/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/concurrent/pthreads/forkFork.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-0e22065b97d0a1f8b3904e080cebe0f05e88d2b7-0e22065 [2021-06-10 23:43:10,793 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-10 23:43:10,795 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-10 23:43:10,818 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-10 23:43:10,818 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-10 23:43:10,819 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-10 23:43:10,820 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-10 23:43:10,822 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-10 23:43:10,823 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-10 23:43:10,824 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-10 23:43:10,825 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-10 23:43:10,826 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-10 23:43:10,826 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-10 23:43:10,827 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-10 23:43:10,828 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-10 23:43:10,829 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-10 23:43:10,830 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-10 23:43:10,831 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-10 23:43:10,832 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-10 23:43:10,833 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-10 23:43:10,834 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-10 23:43:10,836 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-10 23:43:10,837 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-10 23:43:10,838 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-10 23:43:10,840 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-10 23:43:10,840 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-10 23:43:10,841 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-10 23:43:10,841 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-10 23:43:10,842 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-10 23:43:10,842 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-10 23:43:10,842 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-10 23:43:10,843 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-10 23:43:10,844 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-10 23:43:10,844 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-10 23:43:10,845 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-10 23:43:10,845 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-10 23:43:10,846 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-10 23:43:10,846 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-10 23:43:10,846 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-10 23:43:10,847 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-10 23:43:10,847 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-10 23:43:10,856 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2021-06-10 23:43:10,889 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-10 23:43:10,889 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-10 23:43:10,892 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-10 23:43:10,892 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-10 23:43:10,892 INFO L138 SettingsManager]: * Use SBE=true [2021-06-10 23:43:10,892 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-10 23:43:10,893 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-10 23:43:10,893 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-10 23:43:10,893 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-10 23:43:10,893 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-10 23:43:10,894 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-10 23:43:10,894 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-10 23:43:10,894 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-10 23:43:10,894 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-10 23:43:10,894 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-10 23:43:10,894 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-10 23:43:10,894 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-10 23:43:10,895 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-10 23:43:10,895 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-10 23:43:10,895 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-10 23:43:10,895 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-10 23:43:10,895 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-10 23:43:10,895 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-10 23:43:10,895 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-10 23:43:10,896 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-10 23:43:10,896 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-10 23:43:10,896 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-10 23:43:10,896 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-10 23:43:10,896 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-10 23:43:11,194 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-10 23:43:11,210 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-10 23:43:11,212 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-10 23:43:11,213 INFO L271 PluginConnector]: Initializing CDTParser... [2021-06-10 23:43:11,214 INFO L275 PluginConnector]: CDTParser initialized [2021-06-10 23:43:11,214 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/pthreads/forkFork.c [2021-06-10 23:43:11,276 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cb534827/63bc6103efc54e2dbc5b0a6fe6d78ea7/FLAGb2044ec7a [2021-06-10 23:43:11,593 INFO L306 CDTParser]: Found 1 translation units. [2021-06-10 23:43:11,594 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/concurrent/pthreads/forkFork.c [2021-06-10 23:43:11,594 WARN L117 ultiparseSymbolTable]: System include pthread.h could not be resolved by CDT -- only built-in system includes are available. [2021-06-10 23:43:11,594 WARN L117 ultiparseSymbolTable]: System include stdio.h could not be resolved by CDT -- only built-in system includes are available. [2021-06-10 23:43:11,628 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cb534827/63bc6103efc54e2dbc5b0a6fe6d78ea7/FLAGb2044ec7a [2021-06-10 23:43:12,014 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cb534827/63bc6103efc54e2dbc5b0a6fe6d78ea7 [2021-06-10 23:43:12,016 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-10 23:43:12,018 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-06-10 23:43:12,022 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-06-10 23:43:12,022 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-06-10 23:43:12,025 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-06-10 23:43:12,027 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.06 11:43:12" (1/1) ... [2021-06-10 23:43:12,029 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d7d9b7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 11:43:12, skipping insertion in model container [2021-06-10 23:43:12,029 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.06 11:43:12" (1/1) ... [2021-06-10 23:43:12,034 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-06-10 23:43:12,046 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-06-10 23:43:12,187 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-10 23:43:12,196 INFO L203 MainTranslator]: Completed pre-run [2021-06-10 23:43:12,210 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-10 23:43:12,221 INFO L208 MainTranslator]: Completed translation [2021-06-10 23:43:12,221 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 11:43:12 WrapperNode [2021-06-10 23:43:12,221 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-06-10 23:43:12,222 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-10 23:43:12,222 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-10 23:43:12,222 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-10 23:43:12,227 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 11:43:12" (1/1) ... [2021-06-10 23:43:12,232 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 11:43:12" (1/1) ... [2021-06-10 23:43:12,250 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-10 23:43:12,251 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-10 23:43:12,251 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-10 23:43:12,252 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-10 23:43:12,257 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 11:43:12" (1/1) ... [2021-06-10 23:43:12,258 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 11:43:12" (1/1) ... [2021-06-10 23:43:12,269 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 11:43:12" (1/1) ... [2021-06-10 23:43:12,270 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 11:43:12" (1/1) ... [2021-06-10 23:43:12,274 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 11:43:12" (1/1) ... [2021-06-10 23:43:12,275 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 11:43:12" (1/1) ... [2021-06-10 23:43:12,276 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 11:43:12" (1/1) ... [2021-06-10 23:43:12,278 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-10 23:43:12,279 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-10 23:43:12,279 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-10 23:43:12,279 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-10 23:43:12,279 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 11:43:12" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-10 23:43:12,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-06-10 23:43:12,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-06-10 23:43:12,334 INFO L130 BoogieDeclarations]: Found specification of procedure bar [2021-06-10 23:43:12,334 INFO L138 BoogieDeclarations]: Found implementation of procedure bar [2021-06-10 23:43:12,334 INFO L130 BoogieDeclarations]: Found specification of procedure foo [2021-06-10 23:43:12,334 INFO L138 BoogieDeclarations]: Found implementation of procedure foo [2021-06-10 23:43:12,335 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-10 23:43:12,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-10 23:43:12,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-06-10 23:43:12,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-06-10 23:43:12,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-06-10 23:43:12,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-06-10 23:43:12,336 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-06-10 23:43:12,337 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-10 23:43:12,664 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-10 23:43:12,664 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-06-10 23:43:12,665 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.06 11:43:12 BoogieIcfgContainer [2021-06-10 23:43:12,666 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-10 23:43:12,667 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-10 23:43:12,667 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-10 23:43:12,670 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-10 23:43:12,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.06 11:43:12" (1/3) ... [2021-06-10 23:43:12,671 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b26edc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.06 11:43:12, skipping insertion in model container [2021-06-10 23:43:12,671 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 11:43:12" (2/3) ... [2021-06-10 23:43:12,671 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b26edc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.06 11:43:12, skipping insertion in model container [2021-06-10 23:43:12,671 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.06 11:43:12" (3/3) ... [2021-06-10 23:43:12,681 INFO L111 eAbstractionObserver]: Analyzing ICFG forkFork.c [2021-06-10 23:43:12,686 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-10 23:43:12,690 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2021-06-10 23:43:12,691 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-10 23:43:12,745 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,745 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,746 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,746 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,746 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,746 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,746 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,746 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,747 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,747 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,747 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,747 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,747 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,748 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,748 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,748 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,749 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,749 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,749 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,749 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,749 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,750 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,750 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,750 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,750 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,750 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,750 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,751 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,751 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,751 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,752 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,752 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,752 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,752 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,752 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,753 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,754 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,754 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,756 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,756 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,756 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,756 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,757 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,757 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,757 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,758 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,758 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,758 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,758 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,758 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,758 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,758 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,759 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,759 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,761 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#in~a.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,761 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#in~a.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,761 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,761 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,762 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#in~a.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,762 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#in~a.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,762 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,762 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,762 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,762 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,762 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,763 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,763 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,763 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,763 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,763 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,765 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,765 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,766 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,766 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,766 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,766 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,769 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,769 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,770 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,770 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,771 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,772 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,772 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,772 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,772 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,773 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,773 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,773 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,773 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,773 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,774 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,774 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,774 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,775 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,775 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,775 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,775 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,775 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,775 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,776 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,776 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,777 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,779 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,779 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,780 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,780 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,785 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,785 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,785 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,785 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,785 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,785 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,785 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,786 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,786 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,786 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,786 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,786 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,786 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,786 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,786 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,786 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,786 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,787 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,787 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,787 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,787 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,787 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,787 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,787 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,787 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,787 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,788 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,788 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,788 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,788 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,790 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,790 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,790 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,791 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,791 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,791 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,791 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,791 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,791 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,803 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,803 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,803 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,803 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,804 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,804 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,804 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,804 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,804 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,804 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,804 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,804 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,804 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,805 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,805 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,805 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,809 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,809 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,809 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,809 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,810 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,810 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,810 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,810 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,810 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 23:43:12,848 INFO L149 ThreadInstanceAdder]: Constructed 9 joinOtherThreadTransitions. [2021-06-10 23:43:12,865 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-06-10 23:43:12,891 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-10 23:43:12,891 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-10 23:43:12,892 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-10 23:43:12,892 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-10 23:43:12,892 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-10 23:43:12,892 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-10 23:43:12,892 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-10 23:43:12,892 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-10 23:43:12,907 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 87 places, 83 transitions, 194 flow [2021-06-10 23:43:12,957 INFO L129 PetriNetUnfolder]: 2/89 cut-off events. [2021-06-10 23:43:12,957 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-06-10 23:43:12,960 INFO L84 FinitePrefix]: Finished finitePrefix Result has 101 conditions, 89 events. 2/89 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 54 event pairs, 0 based on Foata normal form. 0/84 useless extension candidates. Maximal degree in co-relation 64. Up to 5 conditions per place. [2021-06-10 23:43:12,961 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 83 transitions, 194 flow [2021-06-10 23:43:12,975 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 63 places, 59 transitions, 139 flow [2021-06-10 23:43:12,977 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-10 23:43:12,987 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 63 places, 59 transitions, 139 flow [2021-06-10 23:43:12,990 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 63 places, 59 transitions, 139 flow [2021-06-10 23:43:12,991 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 63 places, 59 transitions, 139 flow [2021-06-10 23:43:13,005 INFO L129 PetriNetUnfolder]: 2/69 cut-off events. [2021-06-10 23:43:13,006 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-06-10 23:43:13,006 INFO L84 FinitePrefix]: Finished finitePrefix Result has 81 conditions, 69 events. 2/69 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 35 event pairs, 0 based on Foata normal form. 0/66 useless extension candidates. Maximal degree in co-relation 54. Up to 5 conditions per place. [2021-06-10 23:43:13,008 INFO L151 LiptonReduction]: Number of co-enabled transitions 294 [2021-06-10 23:43:13,050 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,058 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,151 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,156 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,186 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,187 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,235 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:13,239 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:13,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:13,240 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,241 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:13,242 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-06-10 23:43:13,261 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,262 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,263 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,263 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,263 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,264 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-10 23:43:13,266 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,268 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,269 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,269 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,269 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,270 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-10 23:43:13,271 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,271 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,272 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,272 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-10 23:43:13,272 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:31, output treesize:1 [2021-06-10 23:43:13,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,317 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,318 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:13,319 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:13,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:13,320 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,320 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:13,321 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-06-10 23:43:13,324 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,325 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,325 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,326 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,326 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-10 23:43:13,327 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,329 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,329 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,330 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,330 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,330 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,331 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,331 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-10 23:43:13,332 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,332 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,332 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-10 23:43:13,332 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:31, output treesize:1 [2021-06-10 23:43:13,393 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,395 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,507 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:13,508 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,508 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:13,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:13,510 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:13,511 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-06-10 23:43:13,516 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,516 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,517 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,518 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,518 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,518 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-10 23:43:13,520 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,522 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,523 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,524 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,524 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,525 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,525 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,525 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-10 23:43:13,526 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,526 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,527 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,528 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-10 23:43:13,528 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:31, output treesize:1 [2021-06-10 23:43:13,594 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,607 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:13,609 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 23:43:13,612 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 23:43:13,727 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,736 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:13,737 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,742 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 23:43:13,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 23:43:13,840 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:13,944 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:13,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,068 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:14,075 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,075 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 23:43:14,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 23:43:14,266 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,266 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:14,267 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:14,269 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:14,269 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:14,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-06-10 23:43:14,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,276 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,277 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,277 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,280 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-10 23:43:14,284 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,286 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,287 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,287 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,287 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,288 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,288 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,288 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-10 23:43:14,290 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,291 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 23:43:14,294 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-10 23:43:14,294 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:38, output treesize:7 [2021-06-10 23:43:14,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,337 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,338 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,523 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,635 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,636 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,829 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,829 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:14,830 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:14,833 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:14,834 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,834 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 23:43:14,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:14,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:14,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-06-10 23:43:14,840 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,841 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,841 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,841 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,842 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,842 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-10 23:43:14,850 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,852 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,853 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,854 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,854 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:14,854 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-10 23:43:14,859 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,861 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:14,862 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:14,864 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 23:43:14,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 23:43:14,865 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-10 23:43:14,865 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:43, output treesize:13 [2021-06-10 23:43:15,154 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,169 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,169 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,169 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,170 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:15,170 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 23:43:15,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,171 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,172 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,172 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:15,173 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 23:43:15,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,176 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,189 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,190 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-06-10 23:43:15,190 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-10 23:43:15,191 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,191 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,194 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,194 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,197 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,198 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:15,198 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 23:43:15,198 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,199 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,199 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,200 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,200 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:15,200 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 23:43:15,201 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,201 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,203 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-10 23:43:15,204 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2021-06-10 23:43:15,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,205 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,206 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-06-10 23:43:15,206 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 66 [2021-06-10 23:43:15,211 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,211 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:15,212 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:15,212 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:15,213 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-10 23:43:15,226 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,228 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,229 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:15,229 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,229 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:15,230 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:15,230 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-10 23:43:15,239 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,242 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,254 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,256 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,261 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,261 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 23:43:15,262 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-06-10 23:43:15,262 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,264 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,266 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,267 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-06-10 23:43:15,269 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-10 23:43:15,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,271 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,272 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-10 23:43:15,272 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-06-10 23:43:15,273 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-10 23:43:15,273 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:65, output treesize:35 [2021-06-10 23:43:15,364 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,365 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,366 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,366 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:15,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 23:43:15,367 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-10 23:43:15,368 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-06-10 23:43:15,379 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,380 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:15,380 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:15,381 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:15,381 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-10 23:43:15,383 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,384 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,385 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:15,385 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,385 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:15,386 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,386 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:15,386 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-10 23:43:15,387 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,387 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,388 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:15,388 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-10 23:43:15,388 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:31, output treesize:1 [2021-06-10 23:43:15,444 INFO L142 QuantifierPusher]: treesize reduction 13, result has 38.1 percent of original size [2021-06-10 23:43:15,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:15,522 INFO L163 LiptonReduction]: Checked pairs total: 398 [2021-06-10 23:43:15,522 INFO L165 LiptonReduction]: Total number of compositions: 44 [2021-06-10 23:43:15,524 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2549 [2021-06-10 23:43:15,530 INFO L129 PetriNetUnfolder]: 0/9 cut-off events. [2021-06-10 23:43:15,531 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-10 23:43:15,531 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 23:43:15,531 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-06-10 23:43:15,531 INFO L428 AbstractCegarLoop]: === Iteration 1 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 23:43:15,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 23:43:15,535 INFO L82 PathProgramCache]: Analyzing trace with hash 237977945, now seen corresponding path program 1 times [2021-06-10 23:43:15,541 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 23:43:15,542 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120201379] [2021-06-10 23:43:15,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 23:43:15,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 23:43:15,715 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,716 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 23:43:15,723 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,724 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 23:43:15,731 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,732 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 23:43:15,736 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:15,737 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 23:43:15,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 23:43:15,747 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120201379] [2021-06-10 23:43:15,748 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 23:43:15,748 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-10 23:43:15,748 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192938056] [2021-06-10 23:43:15,755 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-10 23:43:15,755 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 23:43:15,764 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-10 23:43:15,765 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-06-10 23:43:15,768 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 130 [2021-06-10 23:43:15,772 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 65 flow. Second operand has 6 states, 6 states have (on average 64.83333333333333) internal successors, (389), 6 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:15,772 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 23:43:15,772 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 130 [2021-06-10 23:43:15,773 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 23:43:15,888 INFO L129 PetriNetUnfolder]: 30/77 cut-off events. [2021-06-10 23:43:15,888 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-06-10 23:43:15,889 INFO L84 FinitePrefix]: Finished finitePrefix Result has 165 conditions, 77 events. 30/77 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 178 event pairs, 2 based on Foata normal form. 0/63 useless extension candidates. Maximal degree in co-relation 149. Up to 37 conditions per place. [2021-06-10 23:43:15,891 INFO L132 encePairwiseOnDemand]: 123/130 looper letters, 14 selfloop transitions, 5 changer transitions 3/28 dead transitions. [2021-06-10 23:43:15,891 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 28 transitions, 121 flow [2021-06-10 23:43:15,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-10 23:43:15,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-06-10 23:43:15,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 407 transitions. [2021-06-10 23:43:15,909 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5217948717948718 [2021-06-10 23:43:15,910 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 407 transitions. [2021-06-10 23:43:15,910 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 407 transitions. [2021-06-10 23:43:15,913 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 23:43:15,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 407 transitions. [2021-06-10 23:43:15,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 67.83333333333333) internal successors, (407), 6 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:15,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 130.0) internal successors, (910), 7 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:15,925 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 130.0) internal successors, (910), 7 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:15,927 INFO L185 Difference]: Start difference. First operand has 26 places, 22 transitions, 65 flow. Second operand 6 states and 407 transitions. [2021-06-10 23:43:15,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 28 transitions, 121 flow [2021-06-10 23:43:15,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 28 transitions, 107 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-06-10 23:43:15,931 INFO L241 Difference]: Finished difference. Result has 26 places, 18 transitions, 53 flow [2021-06-10 23:43:15,932 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=49, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=53, PETRI_PLACES=26, PETRI_TRANSITIONS=18} [2021-06-10 23:43:15,933 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 0 predicate places. [2021-06-10 23:43:15,933 INFO L480 AbstractCegarLoop]: Abstraction has has 26 places, 18 transitions, 53 flow [2021-06-10 23:43:15,933 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 64.83333333333333) internal successors, (389), 6 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:15,933 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 23:43:15,933 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 23:43:15,934 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-10 23:43:15,934 INFO L428 AbstractCegarLoop]: === Iteration 2 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 23:43:15,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 23:43:15,934 INFO L82 PathProgramCache]: Analyzing trace with hash 2132847745, now seen corresponding path program 1 times [2021-06-10 23:43:15,934 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 23:43:15,935 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287104842] [2021-06-10 23:43:15,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 23:43:15,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 23:43:16,001 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,001 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 23:43:16,004 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,004 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 23:43:16,007 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,007 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-06-10 23:43:16,011 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,011 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:16,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 23:43:16,011 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287104842] [2021-06-10 23:43:16,012 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 23:43:16,012 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-10 23:43:16,012 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291918274] [2021-06-10 23:43:16,012 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-10 23:43:16,013 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 23:43:16,013 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-10 23:43:16,013 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-10 23:43:16,014 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 130 [2021-06-10 23:43:16,015 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 18 transitions, 53 flow. Second operand has 5 states, 5 states have (on average 80.4) internal successors, (402), 5 states have internal predecessors, (402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,015 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 23:43:16,015 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 130 [2021-06-10 23:43:16,015 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 23:43:16,081 INFO L129 PetriNetUnfolder]: 17/56 cut-off events. [2021-06-10 23:43:16,081 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-06-10 23:43:16,082 INFO L84 FinitePrefix]: Finished finitePrefix Result has 123 conditions, 56 events. 17/56 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 123 event pairs, 11 based on Foata normal form. 2/52 useless extension candidates. Maximal degree in co-relation 25. Up to 36 conditions per place. [2021-06-10 23:43:16,082 INFO L132 encePairwiseOnDemand]: 123/130 looper letters, 17 selfloop transitions, 6 changer transitions 0/28 dead transitions. [2021-06-10 23:43:16,082 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 28 transitions, 129 flow [2021-06-10 23:43:16,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-10 23:43:16,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-06-10 23:43:16,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 499 transitions. [2021-06-10 23:43:16,084 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6397435897435897 [2021-06-10 23:43:16,084 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 499 transitions. [2021-06-10 23:43:16,084 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 499 transitions. [2021-06-10 23:43:16,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 23:43:16,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 499 transitions. [2021-06-10 23:43:16,085 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 83.16666666666667) internal successors, (499), 6 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 130.0) internal successors, (910), 7 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,087 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 130.0) internal successors, (910), 7 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,087 INFO L185 Difference]: Start difference. First operand has 26 places, 18 transitions, 53 flow. Second operand 6 states and 499 transitions. [2021-06-10 23:43:16,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 28 transitions, 129 flow [2021-06-10 23:43:16,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 5 redundant places. [2021-06-10 23:43:16,089 INFO L241 Difference]: Finished difference. Result has 26 places, 22 transitions, 81 flow [2021-06-10 23:43:16,089 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=43, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=81, PETRI_PLACES=26, PETRI_TRANSITIONS=22} [2021-06-10 23:43:16,089 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 0 predicate places. [2021-06-10 23:43:16,089 INFO L480 AbstractCegarLoop]: Abstraction has has 26 places, 22 transitions, 81 flow [2021-06-10 23:43:16,090 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 80.4) internal successors, (402), 5 states have internal predecessors, (402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,090 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 23:43:16,090 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 23:43:16,090 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-10 23:43:16,090 INFO L428 AbstractCegarLoop]: === Iteration 3 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 23:43:16,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 23:43:16,090 INFO L82 PathProgramCache]: Analyzing trace with hash 580737819, now seen corresponding path program 2 times [2021-06-10 23:43:16,091 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 23:43:16,091 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036006709] [2021-06-10 23:43:16,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 23:43:16,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 23:43:16,134 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,135 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-06-10 23:43:16,142 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,142 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 23:43:16,150 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,152 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-10 23:43:16,156 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,157 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 23:43:16,162 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,163 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 23:43:16,167 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,171 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-06-10 23:43:16,177 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:16,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 23:43:16,177 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036006709] [2021-06-10 23:43:16,178 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 23:43:16,178 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-10 23:43:16,178 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602696011] [2021-06-10 23:43:16,178 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-10 23:43:16,178 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 23:43:16,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-10 23:43:16,181 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-06-10 23:43:16,183 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 130 [2021-06-10 23:43:16,183 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 81 flow. Second operand has 7 states, 7 states have (on average 59.285714285714285) internal successors, (415), 7 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,184 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 23:43:16,184 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 130 [2021-06-10 23:43:16,184 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 23:43:16,313 INFO L129 PetriNetUnfolder]: 32/93 cut-off events. [2021-06-10 23:43:16,313 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2021-06-10 23:43:16,314 INFO L84 FinitePrefix]: Finished finitePrefix Result has 229 conditions, 93 events. 32/93 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 271 event pairs, 12 based on Foata normal form. 2/88 useless extension candidates. Maximal degree in co-relation 171. Up to 25 conditions per place. [2021-06-10 23:43:16,315 INFO L132 encePairwiseOnDemand]: 123/130 looper letters, 32 selfloop transitions, 12 changer transitions 0/45 dead transitions. [2021-06-10 23:43:16,315 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 45 transitions, 232 flow [2021-06-10 23:43:16,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-10 23:43:16,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-06-10 23:43:16,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 449 transitions. [2021-06-10 23:43:16,317 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.49340659340659343 [2021-06-10 23:43:16,317 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 449 transitions. [2021-06-10 23:43:16,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 449 transitions. [2021-06-10 23:43:16,317 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 23:43:16,317 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 449 transitions. [2021-06-10 23:43:16,319 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 64.14285714285714) internal successors, (449), 7 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,320 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 130.0) internal successors, (1040), 8 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,321 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 130.0) internal successors, (1040), 8 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,321 INFO L185 Difference]: Start difference. First operand has 26 places, 22 transitions, 81 flow. Second operand 7 states and 449 transitions. [2021-06-10 23:43:16,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 45 transitions, 232 flow [2021-06-10 23:43:16,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 45 transitions, 229 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-10 23:43:16,323 INFO L241 Difference]: Finished difference. Result has 34 places, 29 transitions, 150 flow [2021-06-10 23:43:16,323 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=150, PETRI_PLACES=34, PETRI_TRANSITIONS=29} [2021-06-10 23:43:16,324 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 8 predicate places. [2021-06-10 23:43:16,324 INFO L480 AbstractCegarLoop]: Abstraction has has 34 places, 29 transitions, 150 flow [2021-06-10 23:43:16,324 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 59.285714285714285) internal successors, (415), 7 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,324 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 23:43:16,324 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 23:43:16,324 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-10 23:43:16,324 INFO L428 AbstractCegarLoop]: === Iteration 4 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 23:43:16,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 23:43:16,325 INFO L82 PathProgramCache]: Analyzing trace with hash 626880125, now seen corresponding path program 3 times [2021-06-10 23:43:16,325 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 23:43:16,325 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495661177] [2021-06-10 23:43:16,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 23:43:16,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 23:43:16,391 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-06-10 23:43:16,399 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,399 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-06-10 23:43:16,406 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 23:43:16,413 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,414 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 23:43:16,422 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,422 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-10 23:43:16,430 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,431 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-06-10 23:43:16,438 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,439 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 23:43:16,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 23:43:16,440 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495661177] [2021-06-10 23:43:16,440 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 23:43:16,440 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-06-10 23:43:16,440 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371507653] [2021-06-10 23:43:16,440 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-10 23:43:16,440 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 23:43:16,441 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-10 23:43:16,441 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-06-10 23:43:16,442 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 130 [2021-06-10 23:43:16,443 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 29 transitions, 150 flow. Second operand has 8 states, 8 states have (on average 55.125) internal successors, (441), 8 states have internal predecessors, (441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,443 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 23:43:16,443 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 130 [2021-06-10 23:43:16,443 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 23:43:16,612 INFO L129 PetriNetUnfolder]: 28/85 cut-off events. [2021-06-10 23:43:16,612 INFO L130 PetriNetUnfolder]: For 61/61 co-relation queries the response was YES. [2021-06-10 23:43:16,613 INFO L84 FinitePrefix]: Finished finitePrefix Result has 245 conditions, 85 events. 28/85 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 241 event pairs, 6 based on Foata normal form. 2/82 useless extension candidates. Maximal degree in co-relation 191. Up to 33 conditions per place. [2021-06-10 23:43:16,614 INFO L132 encePairwiseOnDemand]: 121/130 looper letters, 24 selfloop transitions, 12 changer transitions 0/37 dead transitions. [2021-06-10 23:43:16,614 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 37 transitions, 232 flow [2021-06-10 23:43:16,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-10 23:43:16,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-06-10 23:43:16,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 464 transitions. [2021-06-10 23:43:16,616 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4461538461538462 [2021-06-10 23:43:16,616 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 464 transitions. [2021-06-10 23:43:16,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 464 transitions. [2021-06-10 23:43:16,616 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 23:43:16,616 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 464 transitions. [2021-06-10 23:43:16,618 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 58.0) internal successors, (464), 8 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,619 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 130.0) internal successors, (1170), 9 states have internal predecessors, (1170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,619 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 130.0) internal successors, (1170), 9 states have internal predecessors, (1170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,620 INFO L185 Difference]: Start difference. First operand has 34 places, 29 transitions, 150 flow. Second operand 8 states and 464 transitions. [2021-06-10 23:43:16,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 37 transitions, 232 flow [2021-06-10 23:43:16,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 37 transitions, 221 flow, removed 4 selfloop flow, removed 1 redundant places. [2021-06-10 23:43:16,623 INFO L241 Difference]: Finished difference. Result has 41 places, 27 transitions, 158 flow [2021-06-10 23:43:16,623 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=158, PETRI_PLACES=41, PETRI_TRANSITIONS=27} [2021-06-10 23:43:16,623 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 15 predicate places. [2021-06-10 23:43:16,623 INFO L480 AbstractCegarLoop]: Abstraction has has 41 places, 27 transitions, 158 flow [2021-06-10 23:43:16,623 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 55.125) internal successors, (441), 8 states have internal predecessors, (441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,624 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 23:43:16,624 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 23:43:16,646 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-10 23:43:16,647 INFO L428 AbstractCegarLoop]: === Iteration 5 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 23:43:16,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 23:43:16,647 INFO L82 PathProgramCache]: Analyzing trace with hash -2126118567, now seen corresponding path program 1 times [2021-06-10 23:43:16,647 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 23:43:16,648 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552220930] [2021-06-10 23:43:16,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 23:43:16,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 23:43:16,722 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,722 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 23:43:16,727 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,728 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 23:43:16,734 INFO L142 QuantifierPusher]: treesize reduction 5, result has 72.2 percent of original size [2021-06-10 23:43:16,734 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 23:43:16,743 INFO L142 QuantifierPusher]: treesize reduction 4, result has 85.7 percent of original size [2021-06-10 23:43:16,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-10 23:43:16,757 INFO L142 QuantifierPusher]: treesize reduction 4, result has 85.7 percent of original size [2021-06-10 23:43:16,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-10 23:43:16,774 INFO L142 QuantifierPusher]: treesize reduction 4, result has 84.0 percent of original size [2021-06-10 23:43:16,775 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 23:43:16,790 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 23:43:16,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 23:43:16,816 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,817 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-10 23:43:16,832 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 23:43:16,849 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:16,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 23:43:16,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 23:43:16,866 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552220930] [2021-06-10 23:43:16,866 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 23:43:16,866 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-10 23:43:16,866 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4251124] [2021-06-10 23:43:16,867 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-10 23:43:16,867 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 23:43:16,867 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-10 23:43:16,867 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-06-10 23:43:16,869 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 130 [2021-06-10 23:43:16,869 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 27 transitions, 158 flow. Second operand has 13 states, 13 states have (on average 40.07692307692308) internal successors, (521), 13 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:16,870 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 23:43:16,870 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 130 [2021-06-10 23:43:16,870 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 23:43:17,328 INFO L129 PetriNetUnfolder]: 38/127 cut-off events. [2021-06-10 23:43:17,329 INFO L130 PetriNetUnfolder]: For 131/131 co-relation queries the response was YES. [2021-06-10 23:43:17,329 INFO L84 FinitePrefix]: Finished finitePrefix Result has 399 conditions, 127 events. 38/127 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 519 event pairs, 3 based on Foata normal form. 4/123 useless extension candidates. Maximal degree in co-relation 354. Up to 39 conditions per place. [2021-06-10 23:43:17,330 INFO L132 encePairwiseOnDemand]: 117/130 looper letters, 26 selfloop transitions, 5 changer transitions 24/56 dead transitions. [2021-06-10 23:43:17,330 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 56 transitions, 417 flow [2021-06-10 23:43:17,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-10 23:43:17,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-10 23:43:17,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 550 transitions. [2021-06-10 23:43:17,332 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3254437869822485 [2021-06-10 23:43:17,332 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 550 transitions. [2021-06-10 23:43:17,332 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 550 transitions. [2021-06-10 23:43:17,333 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 23:43:17,333 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 550 transitions. [2021-06-10 23:43:17,334 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 42.30769230769231) internal successors, (550), 13 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:17,336 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:17,336 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:17,336 INFO L185 Difference]: Start difference. First operand has 41 places, 27 transitions, 158 flow. Second operand 13 states and 550 transitions. [2021-06-10 23:43:17,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 56 transitions, 417 flow [2021-06-10 23:43:17,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 56 transitions, 384 flow, removed 4 selfloop flow, removed 5 redundant places. [2021-06-10 23:43:17,339 INFO L241 Difference]: Finished difference. Result has 57 places, 25 transitions, 157 flow [2021-06-10 23:43:17,339 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=157, PETRI_PLACES=57, PETRI_TRANSITIONS=25} [2021-06-10 23:43:17,340 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 31 predicate places. [2021-06-10 23:43:17,340 INFO L480 AbstractCegarLoop]: Abstraction has has 57 places, 25 transitions, 157 flow [2021-06-10 23:43:17,340 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 40.07692307692308) internal successors, (521), 13 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:17,340 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 23:43:17,340 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 23:43:17,340 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-10 23:43:17,340 INFO L428 AbstractCegarLoop]: === Iteration 6 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 23:43:17,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 23:43:17,341 INFO L82 PathProgramCache]: Analyzing trace with hash 1577786041, now seen corresponding path program 2 times [2021-06-10 23:43:17,341 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 23:43:17,341 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541274450] [2021-06-10 23:43:17,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 23:43:17,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 23:43:17,371 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,372 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 23:43:17,375 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 23:43:17,378 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,379 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-10 23:43:17,386 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,386 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-10 23:43:17,394 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,395 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-06-10 23:43:17,405 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,405 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-06-10 23:43:17,417 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,418 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-06-10 23:43:17,430 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-10 23:43:17,443 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,444 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 23:43:17,457 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,457 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 23:43:17,471 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 23:43:17,472 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541274450] [2021-06-10 23:43:17,472 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 23:43:17,472 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-06-10 23:43:17,472 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625591444] [2021-06-10 23:43:17,472 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 23:43:17,472 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 23:43:17,473 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 23:43:17,473 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-06-10 23:43:17,474 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 130 [2021-06-10 23:43:17,475 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 25 transitions, 157 flow. Second operand has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:17,475 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 23:43:17,475 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 130 [2021-06-10 23:43:17,475 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 23:43:17,808 INFO L129 PetriNetUnfolder]: 25/78 cut-off events. [2021-06-10 23:43:17,808 INFO L130 PetriNetUnfolder]: For 101/101 co-relation queries the response was YES. [2021-06-10 23:43:17,809 INFO L84 FinitePrefix]: Finished finitePrefix Result has 305 conditions, 78 events. 25/78 cut-off events. For 101/101 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 209 event pairs, 1 based on Foata normal form. 1/75 useless extension candidates. Maximal degree in co-relation 281. Up to 21 conditions per place. [2021-06-10 23:43:17,810 INFO L132 encePairwiseOnDemand]: 117/130 looper letters, 18 selfloop transitions, 13 changer transitions 8/40 dead transitions. [2021-06-10 23:43:17,810 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 40 transitions, 315 flow [2021-06-10 23:43:17,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-10 23:43:17,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-10 23:43:17,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 554 transitions. [2021-06-10 23:43:17,813 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.32781065088757394 [2021-06-10 23:43:17,813 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 554 transitions. [2021-06-10 23:43:17,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 554 transitions. [2021-06-10 23:43:17,813 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 23:43:17,813 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 554 transitions. [2021-06-10 23:43:17,814 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 42.61538461538461) internal successors, (554), 13 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:17,817 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:17,818 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:17,818 INFO L185 Difference]: Start difference. First operand has 57 places, 25 transitions, 157 flow. Second operand 13 states and 554 transitions. [2021-06-10 23:43:17,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 40 transitions, 315 flow [2021-06-10 23:43:17,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 40 transitions, 273 flow, removed 17 selfloop flow, removed 12 redundant places. [2021-06-10 23:43:17,821 INFO L241 Difference]: Finished difference. Result has 50 places, 25 transitions, 159 flow [2021-06-10 23:43:17,822 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=159, PETRI_PLACES=50, PETRI_TRANSITIONS=25} [2021-06-10 23:43:17,822 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 24 predicate places. [2021-06-10 23:43:17,822 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 25 transitions, 159 flow [2021-06-10 23:43:17,822 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:17,822 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 23:43:17,822 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 23:43:17,822 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-10 23:43:17,822 INFO L428 AbstractCegarLoop]: === Iteration 7 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 23:43:17,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 23:43:17,823 INFO L82 PathProgramCache]: Analyzing trace with hash -1458437070, now seen corresponding path program 1 times [2021-06-10 23:43:17,823 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 23:43:17,823 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351405838] [2021-06-10 23:43:17,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 23:43:17,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 23:43:17,878 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,878 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 23:43:17,881 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,881 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 23:43:17,885 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,885 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-10 23:43:17,892 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,892 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 23:43:17,899 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 23:43:17,909 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,909 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 23:43:17,920 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,921 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 23:43:17,933 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,934 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-10 23:43:17,946 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,947 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 23:43:17,960 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:17,961 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 23:43:17,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 23:43:17,972 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351405838] [2021-06-10 23:43:17,972 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 23:43:17,972 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-06-10 23:43:17,972 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970141618] [2021-06-10 23:43:17,973 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 23:43:17,973 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 23:43:17,973 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 23:43:17,973 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-06-10 23:43:17,974 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 130 [2021-06-10 23:43:17,974 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 25 transitions, 159 flow. Second operand has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:17,975 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 23:43:17,975 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 130 [2021-06-10 23:43:17,975 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 23:43:18,304 INFO L129 PetriNetUnfolder]: 32/101 cut-off events. [2021-06-10 23:43:18,304 INFO L130 PetriNetUnfolder]: For 144/144 co-relation queries the response was YES. [2021-06-10 23:43:18,305 INFO L84 FinitePrefix]: Finished finitePrefix Result has 397 conditions, 101 events. 32/101 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 352 event pairs, 2 based on Foata normal form. 3/98 useless extension candidates. Maximal degree in co-relation 379. Up to 27 conditions per place. [2021-06-10 23:43:18,306 INFO L132 encePairwiseOnDemand]: 117/130 looper letters, 21 selfloop transitions, 7 changer transitions 21/50 dead transitions. [2021-06-10 23:43:18,306 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 50 transitions, 400 flow [2021-06-10 23:43:18,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-10 23:43:18,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-06-10 23:43:18,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 603 transitions. [2021-06-10 23:43:18,309 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3313186813186813 [2021-06-10 23:43:18,309 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 603 transitions. [2021-06-10 23:43:18,309 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 603 transitions. [2021-06-10 23:43:18,309 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 23:43:18,309 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 603 transitions. [2021-06-10 23:43:18,311 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 43.07142857142857) internal successors, (603), 14 states have internal predecessors, (603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:18,313 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 130.0) internal successors, (1950), 15 states have internal predecessors, (1950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:18,313 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 130.0) internal successors, (1950), 15 states have internal predecessors, (1950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:18,313 INFO L185 Difference]: Start difference. First operand has 50 places, 25 transitions, 159 flow. Second operand 14 states and 603 transitions. [2021-06-10 23:43:18,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 50 transitions, 400 flow [2021-06-10 23:43:18,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 50 transitions, 340 flow, removed 6 selfloop flow, removed 11 redundant places. [2021-06-10 23:43:18,316 INFO L241 Difference]: Finished difference. Result has 56 places, 22 transitions, 140 flow [2021-06-10 23:43:18,316 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=123, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=140, PETRI_PLACES=56, PETRI_TRANSITIONS=22} [2021-06-10 23:43:18,316 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 30 predicate places. [2021-06-10 23:43:18,316 INFO L480 AbstractCegarLoop]: Abstraction has has 56 places, 22 transitions, 140 flow [2021-06-10 23:43:18,316 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:18,316 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 23:43:18,316 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 23:43:18,317 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-10 23:43:18,317 INFO L428 AbstractCegarLoop]: === Iteration 8 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 23:43:18,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 23:43:18,317 INFO L82 PathProgramCache]: Analyzing trace with hash -1857117433, now seen corresponding path program 3 times [2021-06-10 23:43:18,317 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 23:43:18,317 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825090021] [2021-06-10 23:43:18,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 23:43:18,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 23:43:18,344 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,344 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 23:43:18,347 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,349 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 23:43:18,352 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-10 23:43:18,359 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,359 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-10 23:43:18,366 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,366 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-06-10 23:43:18,376 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,377 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-06-10 23:43:18,388 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,388 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 23:43:18,400 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,400 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-10 23:43:18,413 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,413 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 23:43:18,426 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,426 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 23:43:18,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 23:43:18,440 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825090021] [2021-06-10 23:43:18,440 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 23:43:18,440 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-06-10 23:43:18,440 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015303134] [2021-06-10 23:43:18,440 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 23:43:18,441 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 23:43:18,441 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 23:43:18,441 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-06-10 23:43:18,442 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 130 [2021-06-10 23:43:18,443 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 22 transitions, 140 flow. Second operand has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:18,443 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 23:43:18,443 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 130 [2021-06-10 23:43:18,443 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 23:43:18,748 INFO L129 PetriNetUnfolder]: 21/71 cut-off events. [2021-06-10 23:43:18,748 INFO L130 PetriNetUnfolder]: For 186/186 co-relation queries the response was YES. [2021-06-10 23:43:18,749 INFO L84 FinitePrefix]: Finished finitePrefix Result has 312 conditions, 71 events. 21/71 cut-off events. For 186/186 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 191 event pairs, 2 based on Foata normal form. 2/70 useless extension candidates. Maximal degree in co-relation 285. Up to 20 conditions per place. [2021-06-10 23:43:18,749 INFO L132 encePairwiseOnDemand]: 117/130 looper letters, 15 selfloop transitions, 11 changer transitions 11/38 dead transitions. [2021-06-10 23:43:18,749 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 38 transitions, 330 flow [2021-06-10 23:43:18,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-10 23:43:18,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-10 23:43:18,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 552 transitions. [2021-06-10 23:43:18,752 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.32662721893491126 [2021-06-10 23:43:18,752 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 552 transitions. [2021-06-10 23:43:18,752 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 552 transitions. [2021-06-10 23:43:18,752 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 23:43:18,752 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 552 transitions. [2021-06-10 23:43:18,753 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 42.46153846153846) internal successors, (552), 13 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:18,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:18,756 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:18,756 INFO L185 Difference]: Start difference. First operand has 56 places, 22 transitions, 140 flow. Second operand 13 states and 552 transitions. [2021-06-10 23:43:18,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 38 transitions, 330 flow [2021-06-10 23:43:18,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 38 transitions, 248 flow, removed 14 selfloop flow, removed 17 redundant places. [2021-06-10 23:43:18,758 INFO L241 Difference]: Finished difference. Result has 46 places, 22 transitions, 128 flow [2021-06-10 23:43:18,758 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=128, PETRI_PLACES=46, PETRI_TRANSITIONS=22} [2021-06-10 23:43:18,758 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 20 predicate places. [2021-06-10 23:43:18,758 INFO L480 AbstractCegarLoop]: Abstraction has has 46 places, 22 transitions, 128 flow [2021-06-10 23:43:18,759 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:18,759 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 23:43:18,759 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 23:43:18,759 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-10 23:43:18,759 INFO L428 AbstractCegarLoop]: === Iteration 9 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 23:43:18,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 23:43:18,759 INFO L82 PathProgramCache]: Analyzing trace with hash -136331472, now seen corresponding path program 2 times [2021-06-10 23:43:18,759 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 23:43:18,760 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349930689] [2021-06-10 23:43:18,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 23:43:18,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 23:43:18,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,783 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 23:43:18,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 23:43:18,790 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-10 23:43:18,797 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-10 23:43:18,804 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,805 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 23:43:18,814 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,814 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 23:43:18,826 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,826 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 23:43:18,839 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-10 23:43:18,854 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,854 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 23:43:18,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:18,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 23:43:18,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 23:43:18,882 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349930689] [2021-06-10 23:43:18,882 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 23:43:18,882 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-06-10 23:43:18,882 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235699090] [2021-06-10 23:43:18,882 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 23:43:18,882 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 23:43:18,883 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 23:43:18,883 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-06-10 23:43:18,884 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 130 [2021-06-10 23:43:18,884 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 22 transitions, 128 flow. Second operand has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:18,884 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 23:43:18,884 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 130 [2021-06-10 23:43:18,884 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 23:43:19,206 INFO L129 PetriNetUnfolder]: 24/78 cut-off events. [2021-06-10 23:43:19,206 INFO L130 PetriNetUnfolder]: For 99/99 co-relation queries the response was YES. [2021-06-10 23:43:19,206 INFO L84 FinitePrefix]: Finished finitePrefix Result has 306 conditions, 78 events. 24/78 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 224 event pairs, 2 based on Foata normal form. 2/75 useless extension candidates. Maximal degree in co-relation 285. Up to 20 conditions per place. [2021-06-10 23:43:19,207 INFO L132 encePairwiseOnDemand]: 117/130 looper letters, 19 selfloop transitions, 8 changer transitions 15/43 dead transitions. [2021-06-10 23:43:19,207 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 43 transitions, 330 flow [2021-06-10 23:43:19,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-10 23:43:19,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-06-10 23:43:19,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 599 transitions. [2021-06-10 23:43:19,209 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3291208791208791 [2021-06-10 23:43:19,209 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 599 transitions. [2021-06-10 23:43:19,209 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 599 transitions. [2021-06-10 23:43:19,209 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 23:43:19,210 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 599 transitions. [2021-06-10 23:43:19,211 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 42.785714285714285) internal successors, (599), 14 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:19,213 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 130.0) internal successors, (1950), 15 states have internal predecessors, (1950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:19,214 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 130.0) internal successors, (1950), 15 states have internal predecessors, (1950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:19,214 INFO L185 Difference]: Start difference. First operand has 46 places, 22 transitions, 128 flow. Second operand 14 states and 599 transitions. [2021-06-10 23:43:19,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 43 transitions, 330 flow [2021-06-10 23:43:19,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 43 transitions, 278 flow, removed 6 selfloop flow, removed 10 redundant places. [2021-06-10 23:43:19,215 INFO L241 Difference]: Finished difference. Result has 49 places, 22 transitions, 132 flow [2021-06-10 23:43:19,215 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=132, PETRI_PLACES=49, PETRI_TRANSITIONS=22} [2021-06-10 23:43:19,216 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 23 predicate places. [2021-06-10 23:43:19,216 INFO L480 AbstractCegarLoop]: Abstraction has has 49 places, 22 transitions, 132 flow [2021-06-10 23:43:19,216 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:19,216 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 23:43:19,216 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 23:43:19,216 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-10 23:43:19,216 INFO L428 AbstractCegarLoop]: === Iteration 10 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 23:43:19,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 23:43:19,217 INFO L82 PathProgramCache]: Analyzing trace with hash -1075546883, now seen corresponding path program 4 times [2021-06-10 23:43:19,217 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 23:43:19,217 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937212891] [2021-06-10 23:43:19,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 23:43:19,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 23:43:19,293 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 23:43:19,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 23:43:19,300 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-10 23:43:19,307 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,307 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-10 23:43:19,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-06-10 23:43:19,328 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,328 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 23:43:19,340 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 23:43:19,352 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-10 23:43:19,363 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,363 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 23:43:19,374 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,374 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 23:43:19,385 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 23:43:19,386 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937212891] [2021-06-10 23:43:19,386 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 23:43:19,386 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-06-10 23:43:19,386 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537587672] [2021-06-10 23:43:19,386 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-10 23:43:19,386 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 23:43:19,386 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-10 23:43:19,386 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-06-10 23:43:19,387 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 130 [2021-06-10 23:43:19,388 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 22 transitions, 132 flow. Second operand has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:19,388 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 23:43:19,388 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 130 [2021-06-10 23:43:19,388 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 23:43:19,702 INFO L129 PetriNetUnfolder]: 13/52 cut-off events. [2021-06-10 23:43:19,703 INFO L130 PetriNetUnfolder]: For 108/108 co-relation queries the response was YES. [2021-06-10 23:43:19,703 INFO L84 FinitePrefix]: Finished finitePrefix Result has 215 conditions, 52 events. 13/52 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 105 event pairs, 4 based on Foata normal form. 2/51 useless extension candidates. Maximal degree in co-relation 196. Up to 13 conditions per place. [2021-06-10 23:43:19,704 INFO L132 encePairwiseOnDemand]: 117/130 looper letters, 10 selfloop transitions, 6 changer transitions 16/33 dead transitions. [2021-06-10 23:43:19,704 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 33 transitions, 255 flow [2021-06-10 23:43:19,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-10 23:43:19,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-10 23:43:19,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 552 transitions. [2021-06-10 23:43:19,707 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.32662721893491126 [2021-06-10 23:43:19,707 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 552 transitions. [2021-06-10 23:43:19,708 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 552 transitions. [2021-06-10 23:43:19,708 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 23:43:19,708 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 552 transitions. [2021-06-10 23:43:19,709 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 42.46153846153846) internal successors, (552), 13 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:19,711 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:19,712 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:19,712 INFO L185 Difference]: Start difference. First operand has 49 places, 22 transitions, 132 flow. Second operand 13 states and 552 transitions. [2021-06-10 23:43:19,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 33 transitions, 255 flow [2021-06-10 23:43:19,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 33 transitions, 212 flow, removed 11 selfloop flow, removed 12 redundant places. [2021-06-10 23:43:19,713 INFO L241 Difference]: Finished difference. Result has 47 places, 16 transitions, 84 flow [2021-06-10 23:43:19,714 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=84, PETRI_PLACES=47, PETRI_TRANSITIONS=16} [2021-06-10 23:43:19,714 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 21 predicate places. [2021-06-10 23:43:19,714 INFO L480 AbstractCegarLoop]: Abstraction has has 47 places, 16 transitions, 84 flow [2021-06-10 23:43:19,714 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:19,714 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 23:43:19,714 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 23:43:19,714 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-10 23:43:19,714 INFO L428 AbstractCegarLoop]: === Iteration 11 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-10 23:43:19,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 23:43:19,715 INFO L82 PathProgramCache]: Analyzing trace with hash -2146116615, now seen corresponding path program 5 times [2021-06-10 23:43:19,715 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 23:43:19,715 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771982593] [2021-06-10 23:43:19,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 23:43:19,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 23:43:19,736 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,737 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 23:43:19,739 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,740 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-10 23:43:19,743 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 23:43:19,750 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 23:43:19,757 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 23:43:19,768 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 23:43:19,780 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,780 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-10 23:43:19,794 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,794 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-06-10 23:43:19,806 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,808 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 23:43:19,821 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 23:43:19,836 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 23:43:19,837 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-10 23:43:19,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 23:43:19,849 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771982593] [2021-06-10 23:43:19,849 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 23:43:19,849 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-10 23:43:19,849 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269969312] [2021-06-10 23:43:19,849 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-10 23:43:19,849 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 23:43:19,850 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-10 23:43:19,850 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2021-06-10 23:43:19,850 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 130 [2021-06-10 23:43:19,851 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 16 transitions, 84 flow. Second operand has 13 states, 13 states have (on average 40.07692307692308) internal successors, (521), 13 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:19,851 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 23:43:19,851 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 130 [2021-06-10 23:43:19,851 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 23:43:20,076 INFO L129 PetriNetUnfolder]: 4/21 cut-off events. [2021-06-10 23:43:20,076 INFO L130 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2021-06-10 23:43:20,076 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 21 events. 4/21 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 12 event pairs, 0 based on Foata normal form. 1/21 useless extension candidates. Maximal degree in co-relation 70. Up to 4 conditions per place. [2021-06-10 23:43:20,076 INFO L132 encePairwiseOnDemand]: 117/130 looper letters, 0 selfloop transitions, 0 changer transitions 19/19 dead transitions. [2021-06-10 23:43:20,076 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 19 transitions, 128 flow [2021-06-10 23:43:20,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-10 23:43:20,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-06-10 23:43:20,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 565 transitions. [2021-06-10 23:43:20,078 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.31043956043956045 [2021-06-10 23:43:20,078 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 565 transitions. [2021-06-10 23:43:20,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 565 transitions. [2021-06-10 23:43:20,078 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 23:43:20,078 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 565 transitions. [2021-06-10 23:43:20,079 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 40.357142857142854) internal successors, (565), 14 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:20,082 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 130.0) internal successors, (1950), 15 states have internal predecessors, (1950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:20,082 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 130.0) internal successors, (1950), 15 states have internal predecessors, (1950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:20,082 INFO L185 Difference]: Start difference. First operand has 47 places, 16 transitions, 84 flow. Second operand 14 states and 565 transitions. [2021-06-10 23:43:20,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 19 transitions, 128 flow [2021-06-10 23:43:20,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 19 transitions, 85 flow, removed 9 selfloop flow, removed 17 redundant places. [2021-06-10 23:43:20,083 INFO L241 Difference]: Finished difference. Result has 32 places, 0 transitions, 0 flow [2021-06-10 23:43:20,083 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=39, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=0, PETRI_PLACES=32, PETRI_TRANSITIONS=0} [2021-06-10 23:43:20,083 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 6 predicate places. [2021-06-10 23:43:20,083 INFO L480 AbstractCegarLoop]: Abstraction has has 32 places, 0 transitions, 0 flow [2021-06-10 23:43:20,083 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 40.07692307692308) internal successors, (521), 13 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 23:43:20,083 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-10 23:43:20,086 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.06 11:43:20 BasicIcfg [2021-06-10 23:43:20,087 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-10 23:43:20,087 INFO L168 Benchmark]: Toolchain (without parser) took 8069.20 ms. Allocated memory was 350.2 MB in the beginning and 446.7 MB in the end (delta: 96.5 MB). Free memory was 312.2 MB in the beginning and 254.6 MB in the end (delta: 57.6 MB). Peak memory consumption was 155.8 MB. Max. memory is 16.0 GB. [2021-06-10 23:43:20,087 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 350.2 MB. Free memory was 330.3 MB in the beginning and 330.3 MB in the end (delta: 70.4 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-10 23:43:20,087 INFO L168 Benchmark]: CACSL2BoogieTranslator took 199.36 ms. Allocated memory is still 350.2 MB. Free memory was 312.1 MB in the beginning and 333.2 MB in the end (delta: -21.1 MB). Peak memory consumption was 7.1 MB. Max. memory is 16.0 GB. [2021-06-10 23:43:20,087 INFO L168 Benchmark]: Boogie Procedure Inliner took 27.90 ms. Allocated memory is still 350.2 MB. Free memory was 333.2 MB in the beginning and 331.1 MB in the end (delta: 2.1 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-10 23:43:20,087 INFO L168 Benchmark]: Boogie Preprocessor took 27.05 ms. Allocated memory is still 350.2 MB. Free memory was 331.1 MB in the beginning and 330.0 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-10 23:43:20,087 INFO L168 Benchmark]: RCFGBuilder took 386.96 ms. Allocated memory is still 350.2 MB. Free memory was 330.0 MB in the beginning and 306.9 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.0 GB. [2021-06-10 23:43:20,088 INFO L168 Benchmark]: TraceAbstraction took 7419.56 ms. Allocated memory was 350.2 MB in the beginning and 446.7 MB in the end (delta: 96.5 MB). Free memory was 306.9 MB in the beginning and 254.6 MB in the end (delta: 52.3 MB). Peak memory consumption was 150.9 MB. Max. memory is 16.0 GB. [2021-06-10 23:43:20,088 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 350.2 MB. Free memory was 330.3 MB in the beginning and 330.3 MB in the end (delta: 70.4 kB). There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 199.36 ms. Allocated memory is still 350.2 MB. Free memory was 312.1 MB in the beginning and 333.2 MB in the end (delta: -21.1 MB). Peak memory consumption was 7.1 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 27.90 ms. Allocated memory is still 350.2 MB. Free memory was 333.2 MB in the beginning and 331.1 MB in the end (delta: 2.1 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 27.05 ms. Allocated memory is still 350.2 MB. Free memory was 331.1 MB in the beginning and 330.0 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 386.96 ms. Allocated memory is still 350.2 MB. Free memory was 330.0 MB in the beginning and 306.9 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.0 GB. * TraceAbstraction took 7419.56 ms. Allocated memory was 350.2 MB in the beginning and 446.7 MB in the end (delta: 96.5 MB). Free memory was 306.9 MB in the beginning and 254.6 MB in the end (delta: 52.3 MB). Peak memory consumption was 150.9 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2532.0ms, 63 PlacesBefore, 26 PlacesAfterwards, 59 TransitionsBefore, 22 TransitionsAfterwards, 294 CoEnabledTransitionPairs, 5 FixpointIterations, 8 TrivialSequentialCompositions, 36 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 44 TotalNumberOfCompositions, 398 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 223, positive: 196, positive conditional: 0, positive unconditional: 196, negative: 27, negative conditional: 0, negative unconditional: 27, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 183, positive: 166, positive conditional: 0, positive unconditional: 166, negative: 17, negative conditional: 0, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 183, positive: 166, positive conditional: 0, positive unconditional: 166, negative: 17, negative conditional: 0, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 183, positive: 161, positive conditional: 0, positive unconditional: 161, negative: 22, negative conditional: 0, negative unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 22, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 17, negative conditional: 0, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 146, positive: 38, positive conditional: 0, positive unconditional: 38, negative: 108, negative conditional: 0, negative unconditional: 108, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 223, positive: 30, positive conditional: 0, positive unconditional: 30, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 183, unknown conditional: 0, unknown unconditional: 183] , Statistics on independence cache: Total cache size (in pairs): 257, Positive cache size: 240, Positive conditional cache size: 0, Positive unconditional cache size: 240, Negative cache size: 17, Negative conditional cache size: 0, Negative unconditional cache size: 17 - PositiveResult [Line: 19]: assertion always holds For all program executions holds that assertion always holds at this location - PositiveResult [Line: 45]: assertion always holds For all program executions holds that assertion always holds at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 69 locations, 2 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 2.3ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: SAFE, OverallTime: 7196.2ms, OverallIterations: 11, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 2950.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 2635.9ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 104 SDtfs, 333 SDslu, 216 SDs, 0 SdLazy, 1707 SolverSat, 127 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 952.9ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 169 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 165 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 2102.9ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=159occurred in iteration=6, InterpolantAutomatonStates: 121, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 27.6ms SsaConstructionTime, 199.9ms SatisfiabilityAnalysisTime, 1215.2ms InterpolantComputationTime, 130 NumberOfCodeBlocks, 130 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 119 ConstructedInterpolants, 0 QuantifiedInterpolants, 1503 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! Received shutdown request...