./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix037_tso.oepc.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-06-19_11-23-25.files/protection/mix037_tso.oepc.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb4cb34f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-wmm/mix037_tso.oepc.i ./goblint.2024-06-19_11-23-25.files/protection/mix037_tso.oepc.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-eb4cb34-m [2024-06-21 16:51:01,376 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-21 16:51:01,439 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-21 16:51:01,445 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-21 16:51:01,445 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-21 16:51:01,463 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-21 16:51:01,466 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-21 16:51:01,466 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-21 16:51:01,467 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-21 16:51:01,470 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-21 16:51:01,470 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-21 16:51:01,471 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-21 16:51:01,471 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-21 16:51:01,472 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-21 16:51:01,473 INFO L153 SettingsManager]: * Use SBE=true [2024-06-21 16:51:01,473 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-21 16:51:01,473 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-21 16:51:01,473 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-21 16:51:01,473 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-21 16:51:01,474 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-21 16:51:01,474 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-21 16:51:01,474 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-21 16:51:01,474 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-21 16:51:01,474 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-21 16:51:01,475 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-21 16:51:01,475 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-21 16:51:01,475 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-21 16:51:01,475 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-21 16:51:01,476 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-21 16:51:01,476 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-21 16:51:01,477 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-21 16:51:01,477 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-21 16:51:01,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-21 16:51:01,477 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-21 16:51:01,477 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-21 16:51:01,477 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-21 16:51:01,478 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-21 16:51:01,478 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-21 16:51:01,479 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-21 16:51:01,479 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-21 16:51:01,479 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-21 16:51:01,479 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-21 16:51:01,479 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-21 16:51:01,479 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false [2024-06-21 16:51:01,720 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-21 16:51:01,744 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-21 16:51:01,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-21 16:51:01,747 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-21 16:51:01,748 INFO L274 PluginConnector]: CDTParser initialized [2024-06-21 16:51:01,749 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix037_tso.oepc.i [2024-06-21 16:51:02,842 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-21 16:51:03,057 INFO L384 CDTParser]: Found 1 translation units. [2024-06-21 16:51:03,057 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix037_tso.oepc.i [2024-06-21 16:51:03,068 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/929d06a00/85e0265ff6ba4b4faaa9c3a65b0b1ebf/FLAG594e41a0f [2024-06-21 16:51:03,078 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/929d06a00/85e0265ff6ba4b4faaa9c3a65b0b1ebf [2024-06-21 16:51:03,080 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-21 16:51:03,081 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-21 16:51:03,081 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/protection/mix037_tso.oepc.yml/witness.yml [2024-06-21 16:51:03,273 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-21 16:51:03,274 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-21 16:51:03,275 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-21 16:51:03,275 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-21 16:51:03,279 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-21 16:51:03,279 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.06 04:51:03" (1/2) ... [2024-06-21 16:51:03,280 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36d59e72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.06 04:51:03, skipping insertion in model container [2024-06-21 16:51:03,280 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.06 04:51:03" (1/2) ... [2024-06-21 16:51:03,281 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@51c51fce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.06 04:51:03, skipping insertion in model container [2024-06-21 16:51:03,282 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.06 04:51:03" (2/2) ... [2024-06-21 16:51:03,282 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36d59e72 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:51:03, skipping insertion in model container [2024-06-21 16:51:03,282 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.06 04:51:03" (2/2) ... [2024-06-21 16:51:03,282 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-21 16:51:03,386 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-21 16:51:03,387 INFO L97 edCorrectnessWitness]: Location invariant before [L861-L861] (((((((((((((((((((((((! multithreaded || x$r_buff1_thd3 == (_Bool)0) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || (b == 0 || b == 1))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) [2024-06-21 16:51:03,387 INFO L97 edCorrectnessWitness]: Location invariant before [L866-L866] (((((((((((((((((((((((! multithreaded || x$r_buff1_thd3 == (_Bool)0) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || (b == 0 || b == 1))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) [2024-06-21 16:51:03,387 INFO L97 edCorrectnessWitness]: Location invariant before [L865-L865] (((((((((((((((((((((((! multithreaded || x$r_buff1_thd3 == (_Bool)0) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || (b == 0 || b == 1))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) [2024-06-21 16:51:03,387 INFO L97 edCorrectnessWitness]: Location invariant before [L863-L863] (((((((((((((((((((((((! multithreaded || x$r_buff1_thd3 == (_Bool)0) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || (b == 0 || b == 1))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) [2024-06-21 16:51:03,387 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-21 16:51:03,388 INFO L106 edCorrectnessWitness]: ghost_update [L859-L859] multithreaded = 1; [2024-06-21 16:51:03,425 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-21 16:51:03,741 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-21 16:51:03,749 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-21 16:51:03,855 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-21 16:51:03,886 INFO L206 MainTranslator]: Completed translation [2024-06-21 16:51:03,886 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:51:03 WrapperNode [2024-06-21 16:51:03,886 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-21 16:51:03,887 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-21 16:51:03,887 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-21 16:51:03,887 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-21 16:51:03,892 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:51:03" (1/1) ... [2024-06-21 16:51:03,908 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:51:03" (1/1) ... [2024-06-21 16:51:03,941 INFO L138 Inliner]: procedures = 176, calls = 56, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 159 [2024-06-21 16:51:03,942 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-21 16:51:03,942 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-21 16:51:03,942 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-21 16:51:03,942 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-21 16:51:03,951 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:51:03" (1/1) ... [2024-06-21 16:51:03,951 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:51:03" (1/1) ... [2024-06-21 16:51:03,954 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:51:03" (1/1) ... [2024-06-21 16:51:03,980 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-06-21 16:51:03,980 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:51:03" (1/1) ... [2024-06-21 16:51:03,981 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:51:03" (1/1) ... [2024-06-21 16:51:03,987 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:51:03" (1/1) ... [2024-06-21 16:51:03,989 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:51:03" (1/1) ... [2024-06-21 16:51:03,990 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:51:03" (1/1) ... [2024-06-21 16:51:03,992 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:51:03" (1/1) ... [2024-06-21 16:51:03,994 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-21 16:51:03,995 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-21 16:51:03,995 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-21 16:51:03,995 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-21 16:51:03,996 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:51:03" (1/1) ... [2024-06-21 16:51:04,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-21 16:51:04,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-21 16:51:04,019 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-06-21 16:51:04,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-06-21 16:51:04,068 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-21 16:51:04,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-21 16:51:04,069 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-21 16:51:04,069 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-21 16:51:04,069 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-21 16:51:04,071 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-21 16:51:04,071 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-21 16:51:04,071 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-21 16:51:04,071 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-21 16:51:04,071 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-21 16:51:04,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-21 16:51:04,072 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-21 16:51:04,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-21 16:51:04,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-21 16:51:04,075 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-21 16:51:04,210 INFO L244 CfgBuilder]: Building ICFG [2024-06-21 16:51:04,211 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-21 16:51:04,561 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-21 16:51:04,561 INFO L293 CfgBuilder]: Performing block encoding [2024-06-21 16:51:04,665 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-21 16:51:04,666 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-21 16:51:04,666 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.06 04:51:04 BoogieIcfgContainer [2024-06-21 16:51:04,666 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-21 16:51:04,668 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-21 16:51:04,668 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-21 16:51:04,670 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-21 16:51:04,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.06 04:51:03" (1/4) ... [2024-06-21 16:51:04,671 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72a81712 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.06 04:51:04, skipping insertion in model container [2024-06-21 16:51:04,671 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.06 04:51:03" (2/4) ... [2024-06-21 16:51:04,671 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72a81712 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 21.06 04:51:04, skipping insertion in model container [2024-06-21 16:51:04,671 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:51:03" (3/4) ... [2024-06-21 16:51:04,672 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72a81712 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 21.06 04:51:04, skipping insertion in model container [2024-06-21 16:51:04,672 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.06 04:51:04" (4/4) ... [2024-06-21 16:51:04,673 INFO L112 eAbstractionObserver]: Analyzing ICFG mix037_tso.oepc.i [2024-06-21 16:51:04,686 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-21 16:51:04,687 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-21 16:51:04,687 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-21 16:51:04,729 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-21 16:51:04,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 53 transitions, 122 flow [2024-06-21 16:51:04,802 INFO L124 PetriNetUnfolderBase]: 0/49 cut-off events. [2024-06-21 16:51:04,802 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-21 16:51:04,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 49 events. 0/49 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 82 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-21 16:51:04,805 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 53 transitions, 122 flow [2024-06-21 16:51:04,807 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 43 transitions, 98 flow [2024-06-21 16:51:04,813 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-21 16:51:04,818 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2f7019e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-21 16:51:04,818 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-21 16:51:04,821 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-21 16:51:04,821 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-21 16:51:04,821 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-21 16:51:04,821 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:04,822 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-21 16:51:04,822 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:04,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:04,826 INFO L85 PathProgramCache]: Analyzing trace with hash 408940714, now seen corresponding path program 1 times [2024-06-21 16:51:04,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:04,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554363461] [2024-06-21 16:51:04,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:04,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:05,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:05,810 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:05,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:05,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554363461] [2024-06-21 16:51:05,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554363461] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:05,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:05,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-21 16:51:05,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592294072] [2024-06-21 16:51:05,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:05,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-21 16:51:05,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:05,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-21 16:51:05,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-21 16:51:05,914 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 53 [2024-06-21 16:51:05,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 43 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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) [2024-06-21 16:51:05,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:05,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 53 [2024-06-21 16:51:05,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:07,300 INFO L124 PetriNetUnfolderBase]: 9587/13793 cut-off events. [2024-06-21 16:51:07,300 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-06-21 16:51:07,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27201 conditions, 13793 events. 9587/13793 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 79782 event pairs, 7462 based on Foata normal form. 1/13452 useless extension candidates. Maximal degree in co-relation 27188. Up to 13017 conditions per place. [2024-06-21 16:51:07,411 INFO L140 encePairwiseOnDemand]: 44/53 looper letters, 43 selfloop transitions, 5 changer transitions 0/57 dead transitions. [2024-06-21 16:51:07,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 57 transitions, 231 flow [2024-06-21 16:51:07,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-21 16:51:07,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-21 16:51:07,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2024-06-21 16:51:07,420 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.610062893081761 [2024-06-21 16:51:07,421 INFO L175 Difference]: Start difference. First operand has 56 places, 43 transitions, 98 flow. Second operand 3 states and 97 transitions. [2024-06-21 16:51:07,422 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 57 transitions, 231 flow [2024-06-21 16:51:07,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 57 transitions, 224 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-21 16:51:07,425 INFO L231 Difference]: Finished difference. Result has 55 places, 47 transitions, 133 flow [2024-06-21 16:51:07,427 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=133, PETRI_PLACES=55, PETRI_TRANSITIONS=47} [2024-06-21 16:51:07,429 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -1 predicate places. [2024-06-21 16:51:07,429 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 47 transitions, 133 flow [2024-06-21 16:51:07,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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) [2024-06-21 16:51:07,429 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:07,429 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:07,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-21 16:51:07,430 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:07,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:07,430 INFO L85 PathProgramCache]: Analyzing trace with hash -2144645067, now seen corresponding path program 1 times [2024-06-21 16:51:07,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:07,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421569430] [2024-06-21 16:51:07,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:07,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:07,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:07,882 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:07,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:07,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421569430] [2024-06-21 16:51:07,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421569430] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:07,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:07,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-21 16:51:07,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048049143] [2024-06-21 16:51:07,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:07,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-21 16:51:07,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:07,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-21 16:51:07,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-21 16:51:07,993 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-06-21 16:51:07,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 47 transitions, 133 flow. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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) [2024-06-21 16:51:07,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:07,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-06-21 16:51:07,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:09,427 INFO L124 PetriNetUnfolderBase]: 10972/15332 cut-off events. [2024-06-21 16:51:09,427 INFO L125 PetriNetUnfolderBase]: For 2791/2791 co-relation queries the response was YES. [2024-06-21 16:51:09,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34431 conditions, 15332 events. 10972/15332 cut-off events. For 2791/2791 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 84839 event pairs, 7834 based on Foata normal form. 4/15185 useless extension candidates. Maximal degree in co-relation 34419. Up to 14827 conditions per place. [2024-06-21 16:51:09,492 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 54 selfloop transitions, 9 changer transitions 0/71 dead transitions. [2024-06-21 16:51:09,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 71 transitions, 325 flow [2024-06-21 16:51:09,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-21 16:51:09,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-21 16:51:09,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 123 transitions. [2024-06-21 16:51:09,494 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5801886792452831 [2024-06-21 16:51:09,494 INFO L175 Difference]: Start difference. First operand has 55 places, 47 transitions, 133 flow. Second operand 4 states and 123 transitions. [2024-06-21 16:51:09,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 71 transitions, 325 flow [2024-06-21 16:51:09,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 71 transitions, 320 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-21 16:51:09,496 INFO L231 Difference]: Finished difference. Result has 58 places, 51 transitions, 181 flow [2024-06-21 16:51:09,497 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=181, PETRI_PLACES=58, PETRI_TRANSITIONS=51} [2024-06-21 16:51:09,497 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 2 predicate places. [2024-06-21 16:51:09,497 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 51 transitions, 181 flow [2024-06-21 16:51:09,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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) [2024-06-21 16:51:09,498 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:09,498 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:09,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-21 16:51:09,498 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:09,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:09,499 INFO L85 PathProgramCache]: Analyzing trace with hash -2059486585, now seen corresponding path program 1 times [2024-06-21 16:51:09,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:09,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182534540] [2024-06-21 16:51:09,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:09,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:09,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:10,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:10,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:10,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182534540] [2024-06-21 16:51:10,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182534540] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:10,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:10,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-21 16:51:10,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512069417] [2024-06-21 16:51:10,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:10,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-21 16:51:10,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:10,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-21 16:51:10,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-06-21 16:51:10,107 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-06-21 16:51:10,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 51 transitions, 181 flow. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 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) [2024-06-21 16:51:10,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:10,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-06-21 16:51:10,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:11,619 INFO L124 PetriNetUnfolderBase]: 10952/15310 cut-off events. [2024-06-21 16:51:11,620 INFO L125 PetriNetUnfolderBase]: For 7977/7977 co-relation queries the response was YES. [2024-06-21 16:51:11,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38189 conditions, 15310 events. 10952/15310 cut-off events. For 7977/7977 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 84969 event pairs, 6286 based on Foata normal form. 8/15167 useless extension candidates. Maximal degree in co-relation 38175. Up to 14757 conditions per place. [2024-06-21 16:51:11,689 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 65 selfloop transitions, 13 changer transitions 0/86 dead transitions. [2024-06-21 16:51:11,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 86 transitions, 437 flow [2024-06-21 16:51:11,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-21 16:51:11,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-21 16:51:11,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 152 transitions. [2024-06-21 16:51:11,694 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5735849056603773 [2024-06-21 16:51:11,694 INFO L175 Difference]: Start difference. First operand has 58 places, 51 transitions, 181 flow. Second operand 5 states and 152 transitions. [2024-06-21 16:51:11,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 86 transitions, 437 flow [2024-06-21 16:51:11,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 86 transitions, 418 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-21 16:51:11,700 INFO L231 Difference]: Finished difference. Result has 61 places, 55 transitions, 229 flow [2024-06-21 16:51:11,700 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=229, PETRI_PLACES=61, PETRI_TRANSITIONS=55} [2024-06-21 16:51:11,701 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 5 predicate places. [2024-06-21 16:51:11,701 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 55 transitions, 229 flow [2024-06-21 16:51:11,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 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) [2024-06-21 16:51:11,702 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:11,702 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:11,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-21 16:51:11,703 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:11,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:11,703 INFO L85 PathProgramCache]: Analyzing trace with hash 814539250, now seen corresponding path program 1 times [2024-06-21 16:51:11,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:11,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677902575] [2024-06-21 16:51:11,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:11,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:11,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:13,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:13,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:13,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677902575] [2024-06-21 16:51:13,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677902575] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:13,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:13,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:51:13,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716303657] [2024-06-21 16:51:13,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:13,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:51:13,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:13,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:51:13,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:51:13,195 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-06-21 16:51:13,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 55 transitions, 229 flow. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 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) [2024-06-21 16:51:13,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:13,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-06-21 16:51:13,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:14,515 INFO L124 PetriNetUnfolderBase]: 10936/15288 cut-off events. [2024-06-21 16:51:14,516 INFO L125 PetriNetUnfolderBase]: For 15460/15460 co-relation queries the response was YES. [2024-06-21 16:51:14,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41906 conditions, 15288 events. 10936/15288 cut-off events. For 15460/15460 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 84662 event pairs, 5376 based on Foata normal form. 8/15145 useless extension candidates. Maximal degree in co-relation 41891. Up to 14691 conditions per place. [2024-06-21 16:51:14,593 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 72 selfloop transitions, 16 changer transitions 0/96 dead transitions. [2024-06-21 16:51:14,593 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 96 transitions, 521 flow [2024-06-21 16:51:14,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:51:14,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:51:14,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 176 transitions. [2024-06-21 16:51:14,594 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5534591194968553 [2024-06-21 16:51:14,594 INFO L175 Difference]: Start difference. First operand has 61 places, 55 transitions, 229 flow. Second operand 6 states and 176 transitions. [2024-06-21 16:51:14,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 96 transitions, 521 flow [2024-06-21 16:51:14,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 96 transitions, 488 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-06-21 16:51:14,598 INFO L231 Difference]: Finished difference. Result has 63 places, 57 transitions, 260 flow [2024-06-21 16:51:14,598 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=260, PETRI_PLACES=63, PETRI_TRANSITIONS=57} [2024-06-21 16:51:14,599 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 7 predicate places. [2024-06-21 16:51:14,599 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 57 transitions, 260 flow [2024-06-21 16:51:14,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 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) [2024-06-21 16:51:14,599 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:14,600 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:14,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-21 16:51:14,600 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:14,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:14,600 INFO L85 PathProgramCache]: Analyzing trace with hash 322722595, now seen corresponding path program 1 times [2024-06-21 16:51:14,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:14,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38891919] [2024-06-21 16:51:14,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:14,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:14,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:15,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:15,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:15,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38891919] [2024-06-21 16:51:15,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38891919] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:15,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:15,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-21 16:51:15,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929369078] [2024-06-21 16:51:15,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:15,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-21 16:51:15,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:15,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-21 16:51:15,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-21 16:51:15,321 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-21 16:51:15,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 57 transitions, 260 flow. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 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) [2024-06-21 16:51:15,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:15,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-21 16:51:15,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:16,553 INFO L124 PetriNetUnfolderBase]: 9532/13780 cut-off events. [2024-06-21 16:51:16,553 INFO L125 PetriNetUnfolderBase]: For 21041/21041 co-relation queries the response was YES. [2024-06-21 16:51:16,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40042 conditions, 13780 events. 9532/13780 cut-off events. For 21041/21041 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 79972 event pairs, 5590 based on Foata normal form. 3/13632 useless extension candidates. Maximal degree in co-relation 40025. Up to 12924 conditions per place. [2024-06-21 16:51:16,648 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 60 selfloop transitions, 10 changer transitions 0/78 dead transitions. [2024-06-21 16:51:16,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 78 transitions, 470 flow [2024-06-21 16:51:16,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-21 16:51:16,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-21 16:51:16,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 127 transitions. [2024-06-21 16:51:16,650 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47924528301886793 [2024-06-21 16:51:16,651 INFO L175 Difference]: Start difference. First operand has 63 places, 57 transitions, 260 flow. Second operand 5 states and 127 transitions. [2024-06-21 16:51:16,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 78 transitions, 470 flow [2024-06-21 16:51:16,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 78 transitions, 424 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-06-21 16:51:16,660 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 279 flow [2024-06-21 16:51:16,661 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=279, PETRI_PLACES=64, PETRI_TRANSITIONS=61} [2024-06-21 16:51:16,667 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 8 predicate places. [2024-06-21 16:51:16,667 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 279 flow [2024-06-21 16:51:16,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 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) [2024-06-21 16:51:16,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:16,668 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:16,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-21 16:51:16,668 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:16,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:16,669 INFO L85 PathProgramCache]: Analyzing trace with hash 961614686, now seen corresponding path program 1 times [2024-06-21 16:51:16,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:16,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137912552] [2024-06-21 16:51:16,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:16,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:16,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:17,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:17,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:17,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137912552] [2024-06-21 16:51:17,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137912552] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:17,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:17,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:51:17,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797461395] [2024-06-21 16:51:17,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:17,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:51:17,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:17,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:51:17,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:51:17,562 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-21 16:51:17,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 61 transitions, 279 flow. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 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) [2024-06-21 16:51:17,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:17,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-21 16:51:17,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:18,903 INFO L124 PetriNetUnfolderBase]: 10949/15336 cut-off events. [2024-06-21 16:51:18,903 INFO L125 PetriNetUnfolderBase]: For 35046/35046 co-relation queries the response was YES. [2024-06-21 16:51:18,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48670 conditions, 15336 events. 10949/15336 cut-off events. For 35046/35046 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 85318 event pairs, 6382 based on Foata normal form. 3/15188 useless extension candidates. Maximal degree in co-relation 48651. Up to 14778 conditions per place. [2024-06-21 16:51:18,991 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 71 selfloop transitions, 14 changer transitions 0/92 dead transitions. [2024-06-21 16:51:18,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 92 transitions, 551 flow [2024-06-21 16:51:18,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:51:18,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:51:18,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2024-06-21 16:51:18,992 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46855345911949686 [2024-06-21 16:51:18,992 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 279 flow. Second operand 6 states and 149 transitions. [2024-06-21 16:51:18,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 92 transitions, 551 flow [2024-06-21 16:51:18,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 92 transitions, 518 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-06-21 16:51:19,000 INFO L231 Difference]: Finished difference. Result has 67 places, 65 transitions, 325 flow [2024-06-21 16:51:19,000 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=325, PETRI_PLACES=67, PETRI_TRANSITIONS=65} [2024-06-21 16:51:19,002 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 11 predicate places. [2024-06-21 16:51:19,002 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 65 transitions, 325 flow [2024-06-21 16:51:19,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 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) [2024-06-21 16:51:19,002 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:19,003 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:19,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-21 16:51:19,003 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:19,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:19,003 INFO L85 PathProgramCache]: Analyzing trace with hash 898811714, now seen corresponding path program 2 times [2024-06-21 16:51:19,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:19,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096313251] [2024-06-21 16:51:19,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:19,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:19,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:19,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:19,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:19,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096313251] [2024-06-21 16:51:19,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096313251] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:19,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:19,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:51:19,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683373983] [2024-06-21 16:51:19,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:19,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:51:19,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:19,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:51:19,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:51:19,862 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-21 16:51:19,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 65 transitions, 325 flow. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 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) [2024-06-21 16:51:19,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:19,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-21 16:51:19,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:21,361 INFO L124 PetriNetUnfolderBase]: 10940/15345 cut-off events. [2024-06-21 16:51:21,362 INFO L125 PetriNetUnfolderBase]: For 47446/47460 co-relation queries the response was YES. [2024-06-21 16:51:21,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52377 conditions, 15345 events. 10940/15345 cut-off events. For 47446/47460 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 85531 event pairs, 6358 based on Foata normal form. 15/15208 useless extension candidates. Maximal degree in co-relation 52357. Up to 14736 conditions per place. [2024-06-21 16:51:21,459 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 65 selfloop transitions, 21 changer transitions 0/93 dead transitions. [2024-06-21 16:51:21,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 93 transitions, 599 flow [2024-06-21 16:51:21,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:51:21,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:51:21,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 148 transitions. [2024-06-21 16:51:21,460 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46540880503144655 [2024-06-21 16:51:21,461 INFO L175 Difference]: Start difference. First operand has 67 places, 65 transitions, 325 flow. Second operand 6 states and 148 transitions. [2024-06-21 16:51:21,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 93 transitions, 599 flow [2024-06-21 16:51:21,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 93 transitions, 552 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-06-21 16:51:21,477 INFO L231 Difference]: Finished difference. Result has 69 places, 69 transitions, 379 flow [2024-06-21 16:51:21,478 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=379, PETRI_PLACES=69, PETRI_TRANSITIONS=69} [2024-06-21 16:51:21,478 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 13 predicate places. [2024-06-21 16:51:21,478 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 69 transitions, 379 flow [2024-06-21 16:51:21,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 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) [2024-06-21 16:51:21,479 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:21,479 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:21,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-21 16:51:21,479 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:21,479 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:21,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1480637880, now seen corresponding path program 1 times [2024-06-21 16:51:21,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:21,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649143279] [2024-06-21 16:51:21,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:21,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:21,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:22,590 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:22,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:22,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649143279] [2024-06-21 16:51:22,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649143279] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:22,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:22,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:51:22,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934106264] [2024-06-21 16:51:22,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:22,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:51:22,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:22,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:51:22,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:51:22,694 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-21 16:51:22,695 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 69 transitions, 379 flow. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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) [2024-06-21 16:51:22,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:22,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-21 16:51:22,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:24,376 INFO L124 PetriNetUnfolderBase]: 11592/16628 cut-off events. [2024-06-21 16:51:24,376 INFO L125 PetriNetUnfolderBase]: For 63172/63172 co-relation queries the response was YES. [2024-06-21 16:51:24,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59191 conditions, 16628 events. 11592/16628 cut-off events. For 63172/63172 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 96170 event pairs, 6613 based on Foata normal form. 3/16450 useless extension candidates. Maximal degree in co-relation 59170. Up to 15642 conditions per place. [2024-06-21 16:51:24,477 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 83 selfloop transitions, 18 changer transitions 0/108 dead transitions. [2024-06-21 16:51:24,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 108 transitions, 722 flow [2024-06-21 16:51:24,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:51:24,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:51:24,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 169 transitions. [2024-06-21 16:51:24,478 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4555256064690027 [2024-06-21 16:51:24,479 INFO L175 Difference]: Start difference. First operand has 69 places, 69 transitions, 379 flow. Second operand 7 states and 169 transitions. [2024-06-21 16:51:24,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 108 transitions, 722 flow [2024-06-21 16:51:24,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 108 transitions, 648 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-06-21 16:51:24,490 INFO L231 Difference]: Finished difference. Result has 73 places, 77 transitions, 428 flow [2024-06-21 16:51:24,490 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=428, PETRI_PLACES=73, PETRI_TRANSITIONS=77} [2024-06-21 16:51:24,491 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 17 predicate places. [2024-06-21 16:51:24,491 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 77 transitions, 428 flow [2024-06-21 16:51:24,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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) [2024-06-21 16:51:24,491 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:24,491 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:24,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-21 16:51:24,492 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:24,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:24,492 INFO L85 PathProgramCache]: Analyzing trace with hash -254834364, now seen corresponding path program 1 times [2024-06-21 16:51:24,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:24,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13037074] [2024-06-21 16:51:24,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:24,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:24,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:25,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:25,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:25,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13037074] [2024-06-21 16:51:25,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13037074] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:25,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:25,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:51:25,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050047994] [2024-06-21 16:51:25,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:25,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:51:25,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:25,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:51:25,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:51:25,296 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-21 16:51:25,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 77 transitions, 428 flow. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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) [2024-06-21 16:51:25,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:25,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-21 16:51:25,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:26,887 INFO L124 PetriNetUnfolderBase]: 13053/18225 cut-off events. [2024-06-21 16:51:26,887 INFO L125 PetriNetUnfolderBase]: For 94674/94674 co-relation queries the response was YES. [2024-06-21 16:51:26,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71570 conditions, 18225 events. 13053/18225 cut-off events. For 94674/94674 co-relation queries the response was YES. Maximal size of possible extension queue 626. Compared 103229 event pairs, 6541 based on Foata normal form. 6/18050 useless extension candidates. Maximal degree in co-relation 71547. Up to 17536 conditions per place. [2024-06-21 16:51:27,005 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 93 selfloop transitions, 22 changer transitions 0/123 dead transitions. [2024-06-21 16:51:27,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 123 transitions, 818 flow [2024-06-21 16:51:27,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:51:27,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:51:27,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 177 transitions. [2024-06-21 16:51:27,008 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.477088948787062 [2024-06-21 16:51:27,008 INFO L175 Difference]: Start difference. First operand has 73 places, 77 transitions, 428 flow. Second operand 7 states and 177 transitions. [2024-06-21 16:51:27,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 123 transitions, 818 flow [2024-06-21 16:51:27,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 123 transitions, 757 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-06-21 16:51:27,023 INFO L231 Difference]: Finished difference. Result has 77 places, 85 transitions, 499 flow [2024-06-21 16:51:27,023 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=499, PETRI_PLACES=77, PETRI_TRANSITIONS=85} [2024-06-21 16:51:27,024 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 21 predicate places. [2024-06-21 16:51:27,024 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 85 transitions, 499 flow [2024-06-21 16:51:27,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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) [2024-06-21 16:51:27,024 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:27,024 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:27,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-21 16:51:27,024 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:27,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:27,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1351539670, now seen corresponding path program 2 times [2024-06-21 16:51:27,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:27,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840529664] [2024-06-21 16:51:27,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:27,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:27,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:27,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:27,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:27,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840529664] [2024-06-21 16:51:27,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840529664] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:27,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:27,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:51:27,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658771417] [2024-06-21 16:51:27,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:27,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:51:27,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:27,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:51:27,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:51:27,900 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-21 16:51:27,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 85 transitions, 499 flow. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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) [2024-06-21 16:51:27,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:27,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-21 16:51:27,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:29,584 INFO L124 PetriNetUnfolderBase]: 13277/18521 cut-off events. [2024-06-21 16:51:29,592 INFO L125 PetriNetUnfolderBase]: For 123555/123555 co-relation queries the response was YES. [2024-06-21 16:51:29,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78925 conditions, 18521 events. 13277/18521 cut-off events. For 123555/123555 co-relation queries the response was YES. Maximal size of possible extension queue 628. Compared 104854 event pairs, 6338 based on Foata normal form. 12/18352 useless extension candidates. Maximal degree in co-relation 78900. Up to 17651 conditions per place. [2024-06-21 16:51:29,731 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 95 selfloop transitions, 32 changer transitions 0/135 dead transitions. [2024-06-21 16:51:29,731 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 135 transitions, 1037 flow [2024-06-21 16:51:29,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:51:29,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:51:29,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 182 transitions. [2024-06-21 16:51:29,733 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49056603773584906 [2024-06-21 16:51:29,733 INFO L175 Difference]: Start difference. First operand has 77 places, 85 transitions, 499 flow. Second operand 7 states and 182 transitions. [2024-06-21 16:51:29,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 135 transitions, 1037 flow [2024-06-21 16:51:29,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 135 transitions, 973 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-06-21 16:51:29,759 INFO L231 Difference]: Finished difference. Result has 82 places, 95 transitions, 657 flow [2024-06-21 16:51:29,759 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=435, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=657, PETRI_PLACES=82, PETRI_TRANSITIONS=95} [2024-06-21 16:51:29,760 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 26 predicate places. [2024-06-21 16:51:29,760 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 95 transitions, 657 flow [2024-06-21 16:51:29,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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) [2024-06-21 16:51:29,760 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:29,760 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:29,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-21 16:51:29,761 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:29,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:29,761 INFO L85 PathProgramCache]: Analyzing trace with hash 2093360770, now seen corresponding path program 3 times [2024-06-21 16:51:29,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:29,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133408201] [2024-06-21 16:51:29,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:29,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:29,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:30,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:30,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:30,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133408201] [2024-06-21 16:51:30,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133408201] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:30,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:30,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:51:30,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131858582] [2024-06-21 16:51:30,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:30,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:51:30,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:30,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:51:30,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:51:30,718 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-21 16:51:30,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 95 transitions, 657 flow. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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) [2024-06-21 16:51:30,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:30,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-21 16:51:30,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:32,439 INFO L124 PetriNetUnfolderBase]: 13315/18531 cut-off events. [2024-06-21 16:51:32,439 INFO L125 PetriNetUnfolderBase]: For 156627/156638 co-relation queries the response was YES. [2024-06-21 16:51:32,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85748 conditions, 18531 events. 13315/18531 cut-off events. For 156627/156638 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 104550 event pairs, 5996 based on Foata normal form. 20/18368 useless extension candidates. Maximal degree in co-relation 85721. Up to 17513 conditions per place. [2024-06-21 16:51:32,561 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 87 selfloop transitions, 51 changer transitions 0/146 dead transitions. [2024-06-21 16:51:32,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 146 transitions, 1307 flow [2024-06-21 16:51:32,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:51:32,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:51:32,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 187 transitions. [2024-06-21 16:51:32,563 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5040431266846361 [2024-06-21 16:51:32,563 INFO L175 Difference]: Start difference. First operand has 82 places, 95 transitions, 657 flow. Second operand 7 states and 187 transitions. [2024-06-21 16:51:32,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 146 transitions, 1307 flow [2024-06-21 16:51:32,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 146 transitions, 1239 flow, removed 25 selfloop flow, removed 3 redundant places. [2024-06-21 16:51:32,604 INFO L231 Difference]: Finished difference. Result has 87 places, 105 transitions, 866 flow [2024-06-21 16:51:32,604 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=866, PETRI_PLACES=87, PETRI_TRANSITIONS=105} [2024-06-21 16:51:32,605 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 31 predicate places. [2024-06-21 16:51:32,605 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 105 transitions, 866 flow [2024-06-21 16:51:32,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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) [2024-06-21 16:51:32,605 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:32,605 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:32,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-21 16:51:32,605 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:32,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:32,606 INFO L85 PathProgramCache]: Analyzing trace with hash 2093607034, now seen corresponding path program 1 times [2024-06-21 16:51:32,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:32,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997952539] [2024-06-21 16:51:32,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:32,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:32,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:33,719 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:33,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:33,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997952539] [2024-06-21 16:51:33,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997952539] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:33,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:33,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 16:51:33,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835885499] [2024-06-21 16:51:33,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:33,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 16:51:33,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:33,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 16:51:33,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-21 16:51:33,927 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-21 16:51:33,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 105 transitions, 866 flow. Second operand has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 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) [2024-06-21 16:51:33,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:33,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-21 16:51:33,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:35,774 INFO L124 PetriNetUnfolderBase]: 11984/17091 cut-off events. [2024-06-21 16:51:35,774 INFO L125 PetriNetUnfolderBase]: For 162461/162461 co-relation queries the response was YES. [2024-06-21 16:51:35,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81495 conditions, 17091 events. 11984/17091 cut-off events. For 162461/162461 co-relation queries the response was YES. Maximal size of possible extension queue 565. Compared 98318 event pairs, 5320 based on Foata normal form. 6/16891 useless extension candidates. Maximal degree in co-relation 81465. Up to 16149 conditions per place. [2024-06-21 16:51:35,880 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 119 selfloop transitions, 21 changer transitions 0/147 dead transitions. [2024-06-21 16:51:35,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 147 transitions, 1302 flow [2024-06-21 16:51:35,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:51:35,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:51:35,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 192 transitions. [2024-06-21 16:51:35,881 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4528301886792453 [2024-06-21 16:51:35,881 INFO L175 Difference]: Start difference. First operand has 87 places, 105 transitions, 866 flow. Second operand 8 states and 192 transitions. [2024-06-21 16:51:35,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 147 transitions, 1302 flow [2024-06-21 16:51:35,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 147 transitions, 1153 flow, removed 41 selfloop flow, removed 4 redundant places. [2024-06-21 16:51:35,937 INFO L231 Difference]: Finished difference. Result has 91 places, 108 transitions, 831 flow [2024-06-21 16:51:35,937 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=721, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=831, PETRI_PLACES=91, PETRI_TRANSITIONS=108} [2024-06-21 16:51:35,937 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 35 predicate places. [2024-06-21 16:51:35,937 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 108 transitions, 831 flow [2024-06-21 16:51:35,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 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) [2024-06-21 16:51:35,938 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:35,938 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:35,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-21 16:51:35,938 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:35,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:35,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1087052858, now seen corresponding path program 1 times [2024-06-21 16:51:35,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:35,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133011643] [2024-06-21 16:51:35,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:35,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:35,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:36,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:36,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:36,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133011643] [2024-06-21 16:51:36,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133011643] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:36,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:36,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-21 16:51:36,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518684954] [2024-06-21 16:51:36,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:36,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-21 16:51:36,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:36,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-21 16:51:36,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-21 16:51:36,618 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-21 16:51:36,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 108 transitions, 831 flow. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 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) [2024-06-21 16:51:36,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:36,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-21 16:51:36,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:38,282 INFO L124 PetriNetUnfolderBase]: 11970/17400 cut-off events. [2024-06-21 16:51:38,283 INFO L125 PetriNetUnfolderBase]: For 170480/170480 co-relation queries the response was YES. [2024-06-21 16:51:38,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81304 conditions, 17400 events. 11970/17400 cut-off events. For 170480/170480 co-relation queries the response was YES. Maximal size of possible extension queue 590. Compared 103146 event pairs, 5386 based on Foata normal form. 4/17356 useless extension candidates. Maximal degree in co-relation 81273. Up to 16188 conditions per place. [2024-06-21 16:51:38,440 INFO L140 encePairwiseOnDemand]: 44/53 looper letters, 110 selfloop transitions, 10 changer transitions 0/127 dead transitions. [2024-06-21 16:51:38,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 127 transitions, 1155 flow [2024-06-21 16:51:38,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-21 16:51:38,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-21 16:51:38,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-06-21 16:51:38,441 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4528301886792453 [2024-06-21 16:51:38,441 INFO L175 Difference]: Start difference. First operand has 91 places, 108 transitions, 831 flow. Second operand 5 states and 120 transitions. [2024-06-21 16:51:38,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 127 transitions, 1155 flow [2024-06-21 16:51:38,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 127 transitions, 1071 flow, removed 23 selfloop flow, removed 6 redundant places. [2024-06-21 16:51:38,502 INFO L231 Difference]: Finished difference. Result has 90 places, 112 transitions, 830 flow [2024-06-21 16:51:38,502 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=747, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=830, PETRI_PLACES=90, PETRI_TRANSITIONS=112} [2024-06-21 16:51:38,503 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 34 predicate places. [2024-06-21 16:51:38,503 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 112 transitions, 830 flow [2024-06-21 16:51:38,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 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) [2024-06-21 16:51:38,503 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:38,503 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:38,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-21 16:51:38,503 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:38,504 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:38,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1051796763, now seen corresponding path program 1 times [2024-06-21 16:51:38,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:38,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064536762] [2024-06-21 16:51:38,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:38,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:38,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:39,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:39,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:39,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064536762] [2024-06-21 16:51:39,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064536762] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:39,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:39,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 16:51:39,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217628938] [2024-06-21 16:51:39,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:39,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 16:51:39,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:39,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 16:51:39,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-06-21 16:51:39,564 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-21 16:51:39,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 112 transitions, 830 flow. Second operand has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 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) [2024-06-21 16:51:39,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:39,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-21 16:51:39,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:41,536 INFO L124 PetriNetUnfolderBase]: 13277/18665 cut-off events. [2024-06-21 16:51:41,536 INFO L125 PetriNetUnfolderBase]: For 227243/227243 co-relation queries the response was YES. [2024-06-21 16:51:41,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95815 conditions, 18665 events. 13277/18665 cut-off events. For 227243/227243 co-relation queries the response was YES. Maximal size of possible extension queue 638. Compared 106970 event pairs, 5923 based on Foata normal form. 3/18633 useless extension candidates. Maximal degree in co-relation 95783. Up to 17830 conditions per place. [2024-06-21 16:51:41,696 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 121 selfloop transitions, 25 changer transitions 0/154 dead transitions. [2024-06-21 16:51:41,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 154 transitions, 1291 flow [2024-06-21 16:51:41,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:51:41,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:51:41,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 177 transitions. [2024-06-21 16:51:41,697 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.477088948787062 [2024-06-21 16:51:41,697 INFO L175 Difference]: Start difference. First operand has 90 places, 112 transitions, 830 flow. Second operand 7 states and 177 transitions. [2024-06-21 16:51:41,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 154 transitions, 1291 flow [2024-06-21 16:51:41,747 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 154 transitions, 1238 flow, removed 19 selfloop flow, removed 3 redundant places. [2024-06-21 16:51:41,749 INFO L231 Difference]: Finished difference. Result has 94 places, 116 transitions, 920 flow [2024-06-21 16:51:41,749 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=777, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=920, PETRI_PLACES=94, PETRI_TRANSITIONS=116} [2024-06-21 16:51:41,750 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 38 predicate places. [2024-06-21 16:51:41,750 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 116 transitions, 920 flow [2024-06-21 16:51:41,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 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) [2024-06-21 16:51:41,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:41,750 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:41,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-21 16:51:41,751 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:41,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:41,751 INFO L85 PathProgramCache]: Analyzing trace with hash -726427999, now seen corresponding path program 1 times [2024-06-21 16:51:41,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:41,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288306565] [2024-06-21 16:51:41,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:41,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:41,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:42,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:42,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:42,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288306565] [2024-06-21 16:51:42,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288306565] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:42,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:42,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 16:51:42,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805161415] [2024-06-21 16:51:42,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:42,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 16:51:42,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:42,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 16:51:42,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-21 16:51:42,826 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-21 16:51:42,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 116 transitions, 920 flow. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 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) [2024-06-21 16:51:42,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:42,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-21 16:51:42,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:44,725 INFO L124 PetriNetUnfolderBase]: 13605/19030 cut-off events. [2024-06-21 16:51:44,725 INFO L125 PetriNetUnfolderBase]: For 241068/241068 co-relation queries the response was YES. [2024-06-21 16:51:44,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96529 conditions, 19030 events. 13605/19030 cut-off events. For 241068/241068 co-relation queries the response was YES. Maximal size of possible extension queue 622. Compared 106487 event pairs, 5791 based on Foata normal form. 9/18992 useless extension candidates. Maximal degree in co-relation 96496. Up to 18016 conditions per place. [2024-06-21 16:51:44,902 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 122 selfloop transitions, 48 changer transitions 0/176 dead transitions. [2024-06-21 16:51:44,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 176 transitions, 1528 flow [2024-06-21 16:51:44,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:51:44,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:51:44,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 196 transitions. [2024-06-21 16:51:44,905 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46226415094339623 [2024-06-21 16:51:44,905 INFO L175 Difference]: Start difference. First operand has 94 places, 116 transitions, 920 flow. Second operand 8 states and 196 transitions. [2024-06-21 16:51:44,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 176 transitions, 1528 flow [2024-06-21 16:51:45,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 176 transitions, 1378 flow, removed 52 selfloop flow, removed 5 redundant places. [2024-06-21 16:51:45,009 INFO L231 Difference]: Finished difference. Result has 98 places, 131 transitions, 1046 flow [2024-06-21 16:51:45,010 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=810, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1046, PETRI_PLACES=98, PETRI_TRANSITIONS=131} [2024-06-21 16:51:45,010 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 42 predicate places. [2024-06-21 16:51:45,010 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 131 transitions, 1046 flow [2024-06-21 16:51:45,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 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) [2024-06-21 16:51:45,010 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:45,010 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:45,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-21 16:51:45,011 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:45,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:45,011 INFO L85 PathProgramCache]: Analyzing trace with hash 837686303, now seen corresponding path program 2 times [2024-06-21 16:51:45,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:45,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044623036] [2024-06-21 16:51:45,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:45,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:45,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:46,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:46,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:46,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044623036] [2024-06-21 16:51:46,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044623036] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:46,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:46,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 16:51:46,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163638693] [2024-06-21 16:51:46,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:46,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 16:51:46,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:46,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 16:51:46,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-21 16:51:46,283 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-21 16:51:46,284 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 131 transitions, 1046 flow. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 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) [2024-06-21 16:51:46,284 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:46,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-21 16:51:46,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:48,208 INFO L124 PetriNetUnfolderBase]: 13737/19218 cut-off events. [2024-06-21 16:51:48,209 INFO L125 PetriNetUnfolderBase]: For 264290/264301 co-relation queries the response was YES. [2024-06-21 16:51:48,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99698 conditions, 19218 events. 13737/19218 cut-off events. For 264290/264301 co-relation queries the response was YES. Maximal size of possible extension queue 622. Compared 107264 event pairs, 5818 based on Foata normal form. 17/19186 useless extension candidates. Maximal degree in co-relation 99663. Up to 18039 conditions per place. [2024-06-21 16:51:48,383 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 116 selfloop transitions, 68 changer transitions 0/190 dead transitions. [2024-06-21 16:51:48,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 190 transitions, 1670 flow [2024-06-21 16:51:48,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:51:48,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:51:48,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 199 transitions. [2024-06-21 16:51:48,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4693396226415094 [2024-06-21 16:51:48,409 INFO L175 Difference]: Start difference. First operand has 98 places, 131 transitions, 1046 flow. Second operand 8 states and 199 transitions. [2024-06-21 16:51:48,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 190 transitions, 1670 flow [2024-06-21 16:51:48,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 190 transitions, 1596 flow, removed 15 selfloop flow, removed 4 redundant places. [2024-06-21 16:51:48,538 INFO L231 Difference]: Finished difference. Result has 103 places, 147 transitions, 1283 flow [2024-06-21 16:51:48,539 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=972, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1283, PETRI_PLACES=103, PETRI_TRANSITIONS=147} [2024-06-21 16:51:48,539 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 47 predicate places. [2024-06-21 16:51:48,539 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 147 transitions, 1283 flow [2024-06-21 16:51:48,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 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) [2024-06-21 16:51:48,539 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:48,540 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:48,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-21 16:51:48,541 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:48,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:48,542 INFO L85 PathProgramCache]: Analyzing trace with hash 837895553, now seen corresponding path program 3 times [2024-06-21 16:51:48,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:48,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599574546] [2024-06-21 16:51:48,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:48,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:48,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:49,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:49,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:49,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599574546] [2024-06-21 16:51:49,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599574546] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:49,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:49,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 16:51:49,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113975098] [2024-06-21 16:51:49,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:49,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 16:51:49,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:49,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 16:51:49,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-21 16:51:49,759 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-21 16:51:49,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 147 transitions, 1283 flow. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 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) [2024-06-21 16:51:49,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:49,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-21 16:51:49,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:51,995 INFO L124 PetriNetUnfolderBase]: 13759/19248 cut-off events. [2024-06-21 16:51:51,996 INFO L125 PetriNetUnfolderBase]: For 288410/288421 co-relation queries the response was YES. [2024-06-21 16:51:52,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102636 conditions, 19248 events. 13759/19248 cut-off events. For 288410/288421 co-relation queries the response was YES. Maximal size of possible extension queue 622. Compared 107517 event pairs, 5794 based on Foata normal form. 11/19210 useless extension candidates. Maximal degree in co-relation 102598. Up to 17897 conditions per place. [2024-06-21 16:51:52,145 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 105 selfloop transitions, 91 changer transitions 0/202 dead transitions. [2024-06-21 16:51:52,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 202 transitions, 2017 flow [2024-06-21 16:51:52,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:51:52,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:51:52,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 200 transitions. [2024-06-21 16:51:52,153 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4716981132075472 [2024-06-21 16:51:52,153 INFO L175 Difference]: Start difference. First operand has 103 places, 147 transitions, 1283 flow. Second operand 8 states and 200 transitions. [2024-06-21 16:51:52,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 202 transitions, 2017 flow [2024-06-21 16:51:52,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 202 transitions, 1912 flow, removed 26 selfloop flow, removed 3 redundant places. [2024-06-21 16:51:52,286 INFO L231 Difference]: Finished difference. Result has 108 places, 156 transitions, 1488 flow [2024-06-21 16:51:52,286 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1178, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1488, PETRI_PLACES=108, PETRI_TRANSITIONS=156} [2024-06-21 16:51:52,287 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 52 predicate places. [2024-06-21 16:51:52,288 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 156 transitions, 1488 flow [2024-06-21 16:51:52,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 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) [2024-06-21 16:51:52,288 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:52,288 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:52,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-21 16:51:52,289 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:52,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:52,289 INFO L85 PathProgramCache]: Analyzing trace with hash 477033475, now seen corresponding path program 4 times [2024-06-21 16:51:52,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:52,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529409096] [2024-06-21 16:51:52,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:52,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:52,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:53,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:53,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:53,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529409096] [2024-06-21 16:51:53,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529409096] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:53,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:53,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 16:51:53,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791954298] [2024-06-21 16:51:53,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:53,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 16:51:53,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:53,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 16:51:53,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-21 16:51:53,489 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-21 16:51:53,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 156 transitions, 1488 flow. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 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) [2024-06-21 16:51:53,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:53,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-21 16:51:53,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:51:55,575 INFO L124 PetriNetUnfolderBase]: 13720/19194 cut-off events. [2024-06-21 16:51:55,575 INFO L125 PetriNetUnfolderBase]: For 308954/308965 co-relation queries the response was YES. [2024-06-21 16:51:55,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103986 conditions, 19194 events. 13720/19194 cut-off events. For 308954/308965 co-relation queries the response was YES. Maximal size of possible extension queue 622. Compared 107158 event pairs, 5794 based on Foata normal form. 17/19162 useless extension candidates. Maximal degree in co-relation 103946. Up to 18015 conditions per place. [2024-06-21 16:51:55,781 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 121 selfloop transitions, 74 changer transitions 0/201 dead transitions. [2024-06-21 16:51:55,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 201 transitions, 2015 flow [2024-06-21 16:51:55,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:51:55,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:51:55,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 198 transitions. [2024-06-21 16:51:55,783 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4669811320754717 [2024-06-21 16:51:55,783 INFO L175 Difference]: Start difference. First operand has 108 places, 156 transitions, 1488 flow. Second operand 8 states and 198 transitions. [2024-06-21 16:51:55,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 201 transitions, 2015 flow [2024-06-21 16:51:56,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 201 transitions, 1826 flow, removed 50 selfloop flow, removed 3 redundant places. [2024-06-21 16:51:56,101 INFO L231 Difference]: Finished difference. Result has 113 places, 156 transitions, 1460 flow [2024-06-21 16:51:56,102 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1299, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1460, PETRI_PLACES=113, PETRI_TRANSITIONS=156} [2024-06-21 16:51:56,102 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 57 predicate places. [2024-06-21 16:51:56,102 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 156 transitions, 1460 flow [2024-06-21 16:51:56,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 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) [2024-06-21 16:51:56,103 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:51:56,103 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:51:56,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-21 16:51:56,103 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:51:56,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:51:56,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1059049519, now seen corresponding path program 1 times [2024-06-21 16:51:56,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:51:56,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206591502] [2024-06-21 16:51:56,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:51:56,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:51:56,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:51:57,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:51:57,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:51:57,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206591502] [2024-06-21 16:51:57,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206591502] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:51:57,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:51:57,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:51:57,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861916993] [2024-06-21 16:51:57,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:51:57,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:51:57,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:51:57,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:51:57,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:51:57,926 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-21 16:51:57,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 156 transitions, 1460 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 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) [2024-06-21 16:51:57,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:51:57,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-21 16:51:57,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:52:00,434 INFO L124 PetriNetUnfolderBase]: 13303/18785 cut-off events. [2024-06-21 16:52:00,434 INFO L125 PetriNetUnfolderBase]: For 334852/334952 co-relation queries the response was YES. [2024-06-21 16:52:00,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104248 conditions, 18785 events. 13303/18785 cut-off events. For 334852/334952 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 107851 event pairs, 5601 based on Foata normal form. 30/18762 useless extension candidates. Maximal degree in co-relation 104207. Up to 17846 conditions per place. [2024-06-21 16:52:00,760 INFO L140 encePairwiseOnDemand]: 38/53 looper letters, 182 selfloop transitions, 43 changer transitions 0/235 dead transitions. [2024-06-21 16:52:00,760 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 235 transitions, 2346 flow [2024-06-21 16:52:00,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-21 16:52:00,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-21 16:52:00,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 226 transitions. [2024-06-21 16:52:00,769 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47379454926624737 [2024-06-21 16:52:00,769 INFO L175 Difference]: Start difference. First operand has 113 places, 156 transitions, 1460 flow. Second operand 9 states and 226 transitions. [2024-06-21 16:52:00,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 235 transitions, 2346 flow [2024-06-21 16:52:00,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 235 transitions, 2080 flow, removed 5 selfloop flow, removed 8 redundant places. [2024-06-21 16:52:00,927 INFO L231 Difference]: Finished difference. Result has 117 places, 183 transitions, 1634 flow [2024-06-21 16:52:00,927 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1228, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1634, PETRI_PLACES=117, PETRI_TRANSITIONS=183} [2024-06-21 16:52:00,927 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 61 predicate places. [2024-06-21 16:52:00,928 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 183 transitions, 1634 flow [2024-06-21 16:52:00,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 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) [2024-06-21 16:52:00,928 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:52:00,928 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:52:00,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-21 16:52:00,928 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:52:00,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:52:00,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1162762657, now seen corresponding path program 2 times [2024-06-21 16:52:00,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:52:00,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635483597] [2024-06-21 16:52:00,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:52:00,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:52:00,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:52:02,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:52:02,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:52:02,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635483597] [2024-06-21 16:52:02,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635483597] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:52:02,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:52:02,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:52:02,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269946515] [2024-06-21 16:52:02,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:52:02,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:52:02,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:52:02,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:52:02,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:52:02,218 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-21 16:52:02,218 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 183 transitions, 1634 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 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) [2024-06-21 16:52:02,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:52:02,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-21 16:52:02,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:52:04,726 INFO L124 PetriNetUnfolderBase]: 13376/18922 cut-off events. [2024-06-21 16:52:04,727 INFO L125 PetriNetUnfolderBase]: For 376533/376595 co-relation queries the response was YES. [2024-06-21 16:52:04,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108686 conditions, 18922 events. 13376/18922 cut-off events. For 376533/376595 co-relation queries the response was YES. Maximal size of possible extension queue 630. Compared 108990 event pairs, 4636 based on Foata normal form. 30/18895 useless extension candidates. Maximal degree in co-relation 108641. Up to 17860 conditions per place. [2024-06-21 16:52:05,042 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 176 selfloop transitions, 47 changer transitions 0/233 dead transitions. [2024-06-21 16:52:05,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 233 transitions, 2306 flow [2024-06-21 16:52:05,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:52:05,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:52:05,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 199 transitions. [2024-06-21 16:52:05,044 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4693396226415094 [2024-06-21 16:52:05,044 INFO L175 Difference]: Start difference. First operand has 117 places, 183 transitions, 1634 flow. Second operand 8 states and 199 transitions. [2024-06-21 16:52:05,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 233 transitions, 2306 flow [2024-06-21 16:52:05,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 233 transitions, 2204 flow, removed 30 selfloop flow, removed 3 redundant places. [2024-06-21 16:52:05,273 INFO L231 Difference]: Finished difference. Result has 122 places, 186 transitions, 1718 flow [2024-06-21 16:52:05,273 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1532, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1718, PETRI_PLACES=122, PETRI_TRANSITIONS=186} [2024-06-21 16:52:05,273 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 66 predicate places. [2024-06-21 16:52:05,273 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 186 transitions, 1718 flow [2024-06-21 16:52:05,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 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) [2024-06-21 16:52:05,273 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:52:05,273 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:52:05,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-21 16:52:05,274 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:52:05,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:52:05,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1162702207, now seen corresponding path program 3 times [2024-06-21 16:52:05,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:52:05,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096759114] [2024-06-21 16:52:05,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:52:05,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:52:05,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:52:06,551 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:52:06,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:52:06,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096759114] [2024-06-21 16:52:06,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096759114] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:52:06,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:52:06,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:52:06,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829582052] [2024-06-21 16:52:06,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:52:06,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:52:06,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:52:06,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:52:06,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:52:06,686 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-21 16:52:06,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 186 transitions, 1718 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 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) [2024-06-21 16:52:06,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:52:06,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-21 16:52:06,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:52:08,968 INFO L124 PetriNetUnfolderBase]: 13440/18997 cut-off events. [2024-06-21 16:52:08,968 INFO L125 PetriNetUnfolderBase]: For 425128/425190 co-relation queries the response was YES. [2024-06-21 16:52:09,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112932 conditions, 18997 events. 13440/18997 cut-off events. For 425128/425190 co-relation queries the response was YES. Maximal size of possible extension queue 631. Compared 109320 event pairs, 5238 based on Foata normal form. 36/18961 useless extension candidates. Maximal degree in co-relation 112886. Up to 17956 conditions per place. [2024-06-21 16:52:09,125 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 174 selfloop transitions, 52 changer transitions 0/236 dead transitions. [2024-06-21 16:52:09,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 236 transitions, 2404 flow [2024-06-21 16:52:09,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:52:09,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:52:09,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 200 transitions. [2024-06-21 16:52:09,127 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4716981132075472 [2024-06-21 16:52:09,127 INFO L175 Difference]: Start difference. First operand has 122 places, 186 transitions, 1718 flow. Second operand 8 states and 200 transitions. [2024-06-21 16:52:09,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 236 transitions, 2404 flow [2024-06-21 16:52:09,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 236 transitions, 2240 flow, removed 39 selfloop flow, removed 6 redundant places. [2024-06-21 16:52:09,418 INFO L231 Difference]: Finished difference. Result has 124 places, 189 transitions, 1755 flow [2024-06-21 16:52:09,418 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1560, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1755, PETRI_PLACES=124, PETRI_TRANSITIONS=189} [2024-06-21 16:52:09,418 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 68 predicate places. [2024-06-21 16:52:09,418 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 189 transitions, 1755 flow [2024-06-21 16:52:09,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 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) [2024-06-21 16:52:09,419 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:52:09,419 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:52:09,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-21 16:52:09,419 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:52:09,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:52:09,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1044614527, now seen corresponding path program 4 times [2024-06-21 16:52:09,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:52:09,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440087409] [2024-06-21 16:52:09,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:52:09,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:52:09,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:52:10,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:52:10,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:52:10,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440087409] [2024-06-21 16:52:10,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440087409] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:52:10,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:52:10,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:52:10,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422855070] [2024-06-21 16:52:10,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:52:10,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:52:10,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:52:10,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:52:10,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:52:10,943 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-21 16:52:10,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 189 transitions, 1755 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 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) [2024-06-21 16:52:10,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:52:10,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-21 16:52:10,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:52:13,426 INFO L124 PetriNetUnfolderBase]: 13668/19346 cut-off events. [2024-06-21 16:52:13,426 INFO L125 PetriNetUnfolderBase]: For 441165/441223 co-relation queries the response was YES. [2024-06-21 16:52:13,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115048 conditions, 19346 events. 13668/19346 cut-off events. For 441165/441223 co-relation queries the response was YES. Maximal size of possible extension queue 631. Compared 111773 event pairs, 5273 based on Foata normal form. 100/19379 useless extension candidates. Maximal degree in co-relation 115001. Up to 17946 conditions per place. [2024-06-21 16:52:13,608 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 160 selfloop transitions, 69 changer transitions 0/239 dead transitions. [2024-06-21 16:52:13,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 239 transitions, 2447 flow [2024-06-21 16:52:13,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:52:13,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:52:13,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 206 transitions. [2024-06-21 16:52:13,609 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4858490566037736 [2024-06-21 16:52:13,609 INFO L175 Difference]: Start difference. First operand has 124 places, 189 transitions, 1755 flow. Second operand 8 states and 206 transitions. [2024-06-21 16:52:13,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 239 transitions, 2447 flow [2024-06-21 16:52:13,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 239 transitions, 2284 flow, removed 33 selfloop flow, removed 6 redundant places. [2024-06-21 16:52:13,957 INFO L231 Difference]: Finished difference. Result has 126 places, 192 transitions, 1827 flow [2024-06-21 16:52:13,957 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1592, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1827, PETRI_PLACES=126, PETRI_TRANSITIONS=192} [2024-06-21 16:52:13,958 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 70 predicate places. [2024-06-21 16:52:13,958 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 192 transitions, 1827 flow [2024-06-21 16:52:13,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 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) [2024-06-21 16:52:13,958 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:52:13,958 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:52:13,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-21 16:52:13,958 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:52:13,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:52:13,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1044429829, now seen corresponding path program 1 times [2024-06-21 16:52:13,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:52:13,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152190222] [2024-06-21 16:52:13,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:52:13,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:52:13,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:52:15,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:52:15,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:52:15,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152190222] [2024-06-21 16:52:15,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152190222] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:52:15,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:52:15,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:52:15,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579755457] [2024-06-21 16:52:15,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:52:15,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:52:15,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:52:15,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:52:15,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:52:15,511 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-21 16:52:15,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 192 transitions, 1827 flow. Second operand has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 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) [2024-06-21 16:52:15,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:52:15,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-21 16:52:15,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:52:18,383 INFO L124 PetriNetUnfolderBase]: 14524/20275 cut-off events. [2024-06-21 16:52:18,383 INFO L125 PetriNetUnfolderBase]: For 495380/495392 co-relation queries the response was YES. [2024-06-21 16:52:18,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122105 conditions, 20275 events. 14524/20275 cut-off events. For 495380/495392 co-relation queries the response was YES. Maximal size of possible extension queue 624. Compared 113180 event pairs, 5476 based on Foata normal form. 48/20226 useless extension candidates. Maximal degree in co-relation 122057. Up to 19008 conditions per place. [2024-06-21 16:52:18,537 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 177 selfloop transitions, 68 changer transitions 0/251 dead transitions. [2024-06-21 16:52:18,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 251 transitions, 2582 flow [2024-06-21 16:52:18,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-21 16:52:18,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-21 16:52:18,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 222 transitions. [2024-06-21 16:52:18,540 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46540880503144655 [2024-06-21 16:52:18,541 INFO L175 Difference]: Start difference. First operand has 126 places, 192 transitions, 1827 flow. Second operand 9 states and 222 transitions. [2024-06-21 16:52:18,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 251 transitions, 2582 flow [2024-06-21 16:52:18,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 251 transitions, 2395 flow, removed 27 selfloop flow, removed 6 redundant places. [2024-06-21 16:52:18,964 INFO L231 Difference]: Finished difference. Result has 129 places, 195 transitions, 1869 flow [2024-06-21 16:52:18,964 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1642, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1869, PETRI_PLACES=129, PETRI_TRANSITIONS=195} [2024-06-21 16:52:18,965 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 73 predicate places. [2024-06-21 16:52:18,965 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 195 transitions, 1869 flow [2024-06-21 16:52:18,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 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) [2024-06-21 16:52:18,966 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:52:18,966 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:52:18,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-21 16:52:18,966 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:52:18,966 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:52:18,966 INFO L85 PathProgramCache]: Analyzing trace with hash -969517897, now seen corresponding path program 1 times [2024-06-21 16:52:18,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:52:18,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605735366] [2024-06-21 16:52:18,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:52:18,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:52:18,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:52:19,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:52:19,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:52:19,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605735366] [2024-06-21 16:52:19,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605735366] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:52:19,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:52:19,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:52:19,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089906579] [2024-06-21 16:52:19,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:52:19,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:52:19,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:52:19,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:52:19,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:52:19,723 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-21 16:52:19,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 195 transitions, 1869 flow. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 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) [2024-06-21 16:52:19,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:52:19,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-21 16:52:19,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:52:22,138 INFO L124 PetriNetUnfolderBase]: 14556/20324 cut-off events. [2024-06-21 16:52:22,138 INFO L125 PetriNetUnfolderBase]: For 522190/522206 co-relation queries the response was YES. [2024-06-21 16:52:22,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124872 conditions, 20324 events. 14556/20324 cut-off events. For 522190/522206 co-relation queries the response was YES. Maximal size of possible extension queue 624. Compared 113408 event pairs, 5465 based on Foata normal form. 20/20244 useless extension candidates. Maximal degree in co-relation 124823. Up to 19630 conditions per place. [2024-06-21 16:52:22,494 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 203 selfloop transitions, 25 changer transitions 0/234 dead transitions. [2024-06-21 16:52:22,494 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 234 transitions, 2641 flow [2024-06-21 16:52:22,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:52:22,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:52:22,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 147 transitions. [2024-06-21 16:52:22,496 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46226415094339623 [2024-06-21 16:52:22,496 INFO L175 Difference]: Start difference. First operand has 129 places, 195 transitions, 1869 flow. Second operand 6 states and 147 transitions. [2024-06-21 16:52:22,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 234 transitions, 2641 flow [2024-06-21 16:52:22,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 234 transitions, 2458 flow, removed 26 selfloop flow, removed 7 redundant places. [2024-06-21 16:52:22,879 INFO L231 Difference]: Finished difference. Result has 128 places, 203 transitions, 1882 flow [2024-06-21 16:52:22,879 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1686, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1882, PETRI_PLACES=128, PETRI_TRANSITIONS=203} [2024-06-21 16:52:22,880 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 72 predicate places. [2024-06-21 16:52:22,880 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 203 transitions, 1882 flow [2024-06-21 16:52:22,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 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) [2024-06-21 16:52:22,880 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:52:22,880 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:52:22,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-21 16:52:22,881 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:52:22,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:52:22,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1675236347, now seen corresponding path program 2 times [2024-06-21 16:52:22,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:52:22,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050195918] [2024-06-21 16:52:22,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:52:22,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:52:22,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat