./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix055_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/mutex-meet-nonrel/mix055_tso.oepc.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de 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/mix055_tso.oepc.i ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/mix055_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-7724a2d-m [2024-06-28 03:37:11,496 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-28 03:37:11,556 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-28 03:37:11,560 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-28 03:37:11,560 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-28 03:37:11,584 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-28 03:37:11,584 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-28 03:37:11,585 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-28 03:37:11,585 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-28 03:37:11,589 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-28 03:37:11,589 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-28 03:37:11,589 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-28 03:37:11,590 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-28 03:37:11,591 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-28 03:37:11,591 INFO L153 SettingsManager]: * Use SBE=true [2024-06-28 03:37:11,591 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-28 03:37:11,592 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-28 03:37:11,592 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-28 03:37:11,592 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-28 03:37:11,592 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-28 03:37:11,592 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-28 03:37:11,593 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-28 03:37:11,593 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-28 03:37:11,593 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-28 03:37:11,593 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-28 03:37:11,594 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-28 03:37:11,594 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-28 03:37:11,594 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-28 03:37:11,594 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-28 03:37:11,595 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-28 03:37:11,595 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-28 03:37:11,596 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-28 03:37:11,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 03:37:11,596 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-28 03:37:11,596 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-28 03:37:11,596 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-28 03:37:11,597 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-28 03:37:11,597 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-28 03:37:11,597 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-28 03:37:11,597 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-28 03:37:11,597 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-28 03:37:11,598 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-28 03:37:11,598 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-28 03:37:11,598 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-28 03:37:11,808 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-28 03:37:11,829 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-28 03:37:11,832 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-28 03:37:11,833 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-28 03:37:11,833 INFO L274 PluginConnector]: CDTParser initialized [2024-06-28 03:37:11,834 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix055_tso.oepc.i [2024-06-28 03:37:12,884 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-28 03:37:13,111 INFO L384 CDTParser]: Found 1 translation units. [2024-06-28 03:37:13,112 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix055_tso.oepc.i [2024-06-28 03:37:13,125 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d3c82510a/e9d860c1cf7047f8953520c668fbfd75/FLAG2a87db652 [2024-06-28 03:37:13,447 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d3c82510a/e9d860c1cf7047f8953520c668fbfd75 [2024-06-28 03:37:13,449 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-28 03:37:13,450 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-28 03:37:13,450 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/mix055_tso.oepc.yml/witness.yml [2024-06-28 03:37:13,599 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-28 03:37:13,600 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-28 03:37:13,601 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-28 03:37:13,601 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-28 03:37:13,604 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-28 03:37:13,605 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 03:37:13" (1/2) ... [2024-06-28 03:37:13,605 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a640464 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 03:37:13, skipping insertion in model container [2024-06-28 03:37:13,606 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 03:37:13" (1/2) ... [2024-06-28 03:37:13,607 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5d0df83e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 03:37:13, skipping insertion in model container [2024-06-28 03:37:13,607 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 03:37:13" (2/2) ... [2024-06-28 03:37:13,607 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a640464 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:37:13, skipping insertion in model container [2024-06-28 03:37:13,607 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 03:37:13" (2/2) ... [2024-06-28 03:37:13,607 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-28 03:37:13,688 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-28 03:37:13,689 INFO L97 edCorrectnessWitness]: Location invariant before [L849-L849] ((((((((((((((((((((! multithreaded || x$r_buff1_thd1 == (_Bool)0) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || ((((((((((((((((((((0 <= __unbuffered_cnt && x$flush_delayed == (_Bool)0) && x$r_buff0_thd0 == (_Bool)0) && x$r_buff0_thd1 == (_Bool)0) && x$r_buff0_thd3 == (_Bool)0) && x$r_buff0_thd4 == (_Bool)0) && x$r_buff1_thd0 == (_Bool)0) && x$r_buff1_thd1 == (_Bool)0) && x$r_buff1_thd3 == (_Bool)0) && x$r_buff1_thd4 == (_Bool)0) && x$read_delayed == (_Bool)0) && x$read_delayed_var == 0) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (a == 0 || a == 1)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && (y == 0 || y == 1)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) && (! multithreaded || ((z == 0 || z == 1) || z == 2))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 2)) [2024-06-28 03:37:13,689 INFO L97 edCorrectnessWitness]: Location invariant before [L851-L851] ((((((((((((((((((((! multithreaded || x$r_buff1_thd1 == (_Bool)0) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || ((((((((((((((((((((0 <= __unbuffered_cnt && x$flush_delayed == (_Bool)0) && x$r_buff0_thd0 == (_Bool)0) && x$r_buff0_thd1 == (_Bool)0) && x$r_buff0_thd3 == (_Bool)0) && x$r_buff0_thd4 == (_Bool)0) && x$r_buff1_thd0 == (_Bool)0) && x$r_buff1_thd1 == (_Bool)0) && x$r_buff1_thd3 == (_Bool)0) && x$r_buff1_thd4 == (_Bool)0) && x$read_delayed == (_Bool)0) && x$read_delayed_var == 0) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (a == 0 || a == 1)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && (y == 0 || y == 1)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) && (! multithreaded || ((z == 0 || z == 1) || z == 2))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 2)) [2024-06-28 03:37:13,690 INFO L97 edCorrectnessWitness]: Location invariant before [L853-L853] ((((((((((((((((((((! multithreaded || x$r_buff1_thd1 == (_Bool)0) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || ((((((((((((((((((((0 <= __unbuffered_cnt && x$flush_delayed == (_Bool)0) && x$r_buff0_thd0 == (_Bool)0) && x$r_buff0_thd1 == (_Bool)0) && x$r_buff0_thd3 == (_Bool)0) && x$r_buff0_thd4 == (_Bool)0) && x$r_buff1_thd0 == (_Bool)0) && x$r_buff1_thd1 == (_Bool)0) && x$r_buff1_thd3 == (_Bool)0) && x$r_buff1_thd4 == (_Bool)0) && x$read_delayed == (_Bool)0) && x$read_delayed_var == 0) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (a == 0 || a == 1)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && (y == 0 || y == 1)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) && (! multithreaded || ((z == 0 || z == 1) || z == 2))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 2)) [2024-06-28 03:37:13,690 INFO L97 edCorrectnessWitness]: Location invariant before [L854-L854] ((((((((((((((((((((! multithreaded || x$r_buff1_thd1 == (_Bool)0) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || ((((((((((((((((((((0 <= __unbuffered_cnt && x$flush_delayed == (_Bool)0) && x$r_buff0_thd0 == (_Bool)0) && x$r_buff0_thd1 == (_Bool)0) && x$r_buff0_thd3 == (_Bool)0) && x$r_buff0_thd4 == (_Bool)0) && x$r_buff1_thd0 == (_Bool)0) && x$r_buff1_thd1 == (_Bool)0) && x$r_buff1_thd3 == (_Bool)0) && x$r_buff1_thd4 == (_Bool)0) && x$read_delayed == (_Bool)0) && x$read_delayed_var == 0) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (a == 0 || a == 1)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && (y == 0 || y == 1)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) && (! multithreaded || ((z == 0 || z == 1) || z == 2))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 2)) [2024-06-28 03:37:13,690 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-28 03:37:13,691 INFO L106 edCorrectnessWitness]: ghost_update [L847-L847] multithreaded = 1; [2024-06-28 03:37:13,726 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-28 03:37:14,055 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 03:37:14,065 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-28 03:37:14,178 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 03:37:14,205 INFO L206 MainTranslator]: Completed translation [2024-06-28 03:37:14,205 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:37:14 WrapperNode [2024-06-28 03:37:14,205 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-28 03:37:14,206 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-28 03:37:14,206 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-28 03:37:14,206 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-28 03:37:14,211 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 28.06 03:37:14" (1/1) ... [2024-06-28 03:37:14,228 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 28.06 03:37:14" (1/1) ... [2024-06-28 03:37:14,249 INFO L138 Inliner]: procedures = 176, calls = 52, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 156 [2024-06-28 03:37:14,249 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-28 03:37:14,249 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-28 03:37:14,250 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-28 03:37:14,250 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-28 03:37:14,257 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:37:14" (1/1) ... [2024-06-28 03:37:14,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:37:14" (1/1) ... [2024-06-28 03:37:14,260 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:37:14" (1/1) ... [2024-06-28 03:37:14,271 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-28 03:37:14,272 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:37:14" (1/1) ... [2024-06-28 03:37:14,272 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:37:14" (1/1) ... [2024-06-28 03:37:14,291 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:37:14" (1/1) ... [2024-06-28 03:37:14,292 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:37:14" (1/1) ... [2024-06-28 03:37:14,293 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:37:14" (1/1) ... [2024-06-28 03:37:14,295 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:37:14" (1/1) ... [2024-06-28 03:37:14,297 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-28 03:37:14,298 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-28 03:37:14,298 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-28 03:37:14,298 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-28 03:37:14,299 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:37:14" (1/1) ... [2024-06-28 03:37:14,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 03:37:14,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 03:37:14,326 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-28 03:37:14,356 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-28 03:37:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-28 03:37:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-28 03:37:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-28 03:37:14,381 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-28 03:37:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-28 03:37:14,381 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-28 03:37:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-28 03:37:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-28 03:37:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-28 03:37:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-28 03:37:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-28 03:37:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-28 03:37:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-28 03:37:14,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-28 03:37:14,385 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-28 03:37:14,498 INFO L244 CfgBuilder]: Building ICFG [2024-06-28 03:37:14,499 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-28 03:37:14,907 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-28 03:37:14,907 INFO L293 CfgBuilder]: Performing block encoding [2024-06-28 03:37:15,015 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-28 03:37:15,016 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-28 03:37:15,016 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 03:37:15 BoogieIcfgContainer [2024-06-28 03:37:15,016 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-28 03:37:15,017 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-28 03:37:15,018 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-28 03:37:15,020 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-28 03:37:15,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.06 03:37:13" (1/4) ... [2024-06-28 03:37:15,021 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1166ff33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 03:37:15, skipping insertion in model container [2024-06-28 03:37:15,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 03:37:13" (2/4) ... [2024-06-28 03:37:15,021 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1166ff33 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 03:37:15, skipping insertion in model container [2024-06-28 03:37:15,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:37:14" (3/4) ... [2024-06-28 03:37:15,021 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1166ff33 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 03:37:15, skipping insertion in model container [2024-06-28 03:37:15,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 03:37:15" (4/4) ... [2024-06-28 03:37:15,022 INFO L112 eAbstractionObserver]: Analyzing ICFG mix055_tso.oepc.i [2024-06-28 03:37:15,044 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-28 03:37:15,044 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-28 03:37:15,044 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-28 03:37:15,099 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-28 03:37:15,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 64 places, 51 transitions, 118 flow [2024-06-28 03:37:15,173 INFO L124 PetriNetUnfolderBase]: 0/47 cut-off events. [2024-06-28 03:37:15,173 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 03:37:15,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 47 events. 0/47 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 87 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-28 03:37:15,175 INFO L82 GeneralOperation]: Start removeDead. Operand has 64 places, 51 transitions, 118 flow [2024-06-28 03:37:15,179 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 54 places, 41 transitions, 94 flow [2024-06-28 03:37:15,192 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-28 03:37:15,197 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;@574497e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-28 03:37:15,198 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-28 03:37:15,202 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-28 03:37:15,202 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-06-28 03:37:15,202 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 03:37:15,203 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:15,203 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-28 03:37:15,204 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-28 03:37:15,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:15,209 INFO L85 PathProgramCache]: Analyzing trace with hash 391382252, now seen corresponding path program 1 times [2024-06-28 03:37:15,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:15,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368196041] [2024-06-28 03:37:15,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:15,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:15,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:16,112 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-28 03:37:16,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:16,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368196041] [2024-06-28 03:37:16,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368196041] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:16,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:16,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-28 03:37:16,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284636191] [2024-06-28 03:37:16,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:16,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 03:37:16,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:16,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 03:37:16,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 03:37:16,185 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 51 [2024-06-28 03:37:16,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 41 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-28 03:37:16,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:16,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 51 [2024-06-28 03:37:16,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:17,553 INFO L124 PetriNetUnfolderBase]: 9903/13809 cut-off events. [2024-06-28 03:37:17,553 INFO L125 PetriNetUnfolderBase]: For 214/214 co-relation queries the response was YES. [2024-06-28 03:37:17,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27713 conditions, 13809 events. 9903/13809 cut-off events. For 214/214 co-relation queries the response was YES. Maximal size of possible extension queue 504. Compared 75149 event pairs, 7667 based on Foata normal form. 1/13594 useless extension candidates. Maximal degree in co-relation 27700. Up to 13453 conditions per place. [2024-06-28 03:37:17,638 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 43 selfloop transitions, 5 changer transitions 0/55 dead transitions. [2024-06-28 03:37:17,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 55 transitions, 227 flow [2024-06-28 03:37:17,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 03:37:17,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 03:37:17,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-06-28 03:37:17,648 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5947712418300654 [2024-06-28 03:37:17,650 INFO L175 Difference]: Start difference. First operand has 54 places, 41 transitions, 94 flow. Second operand 3 states and 91 transitions. [2024-06-28 03:37:17,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 55 transitions, 227 flow [2024-06-28 03:37:17,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 55 transitions, 220 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-28 03:37:17,657 INFO L231 Difference]: Finished difference. Result has 53 places, 45 transitions, 129 flow [2024-06-28 03:37:17,659 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=129, PETRI_PLACES=53, PETRI_TRANSITIONS=45} [2024-06-28 03:37:17,662 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -1 predicate places. [2024-06-28 03:37:17,662 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 45 transitions, 129 flow [2024-06-28 03:37:17,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-28 03:37:17,663 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:17,663 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:17,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-28 03:37:17,663 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-28 03:37:17,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:17,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1838756085, now seen corresponding path program 1 times [2024-06-28 03:37:17,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:17,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330885680] [2024-06-28 03:37:17,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:17,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:17,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:18,362 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-28 03:37:18,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:18,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330885680] [2024-06-28 03:37:18,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330885680] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:18,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:18,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-28 03:37:18,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558724873] [2024-06-28 03:37:18,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:18,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-28 03:37:18,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:18,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-28 03:37:18,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-28 03:37:18,398 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-28 03:37:18,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 45 transitions, 129 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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-28 03:37:18,399 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:18,399 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-28 03:37:18,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:19,728 INFO L124 PetriNetUnfolderBase]: 11585/15735 cut-off events. [2024-06-28 03:37:19,728 INFO L125 PetriNetUnfolderBase]: For 2898/2898 co-relation queries the response was YES. [2024-06-28 03:37:19,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35854 conditions, 15735 events. 11585/15735 cut-off events. For 2898/2898 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 81892 event pairs, 8249 based on Foata normal form. 4/15736 useless extension candidates. Maximal degree in co-relation 35842. Up to 15650 conditions per place. [2024-06-28 03:37:19,822 INFO L140 encePairwiseOnDemand]: 41/51 looper letters, 54 selfloop transitions, 9 changer transitions 0/69 dead transitions. [2024-06-28 03:37:19,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 69 transitions, 321 flow [2024-06-28 03:37:19,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 03:37:19,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 03:37:19,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 115 transitions. [2024-06-28 03:37:19,825 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5637254901960784 [2024-06-28 03:37:19,825 INFO L175 Difference]: Start difference. First operand has 53 places, 45 transitions, 129 flow. Second operand 4 states and 115 transitions. [2024-06-28 03:37:19,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 69 transitions, 321 flow [2024-06-28 03:37:19,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 69 transitions, 316 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 03:37:19,829 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 177 flow [2024-06-28 03:37:19,829 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=177, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2024-06-28 03:37:19,830 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 2 predicate places. [2024-06-28 03:37:19,830 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 177 flow [2024-06-28 03:37:19,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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-28 03:37:19,832 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:19,833 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:19,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-28 03:37:19,833 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-28 03:37:19,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:19,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1166863045, now seen corresponding path program 1 times [2024-06-28 03:37:19,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:19,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295466874] [2024-06-28 03:37:19,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:19,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:19,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:20,654 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-28 03:37:20,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:20,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295466874] [2024-06-28 03:37:20,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295466874] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:20,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:20,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 03:37:20,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814430345] [2024-06-28 03:37:20,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:20,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 03:37:20,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:20,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 03:37:20,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-06-28 03:37:20,708 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-28 03:37:20,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 177 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 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-28 03:37:20,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:20,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-28 03:37:20,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:21,889 INFO L124 PetriNetUnfolderBase]: 11565/15709 cut-off events. [2024-06-28 03:37:21,889 INFO L125 PetriNetUnfolderBase]: For 8281/8281 co-relation queries the response was YES. [2024-06-28 03:37:21,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39745 conditions, 15709 events. 11565/15709 cut-off events. For 8281/8281 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 81863 event pairs, 6611 based on Foata normal form. 8/15714 useless extension candidates. Maximal degree in co-relation 39731. Up to 15580 conditions per place. [2024-06-28 03:37:21,970 INFO L140 encePairwiseOnDemand]: 40/51 looper letters, 65 selfloop transitions, 13 changer transitions 0/84 dead transitions. [2024-06-28 03:37:21,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 84 transitions, 433 flow [2024-06-28 03:37:21,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 03:37:21,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 03:37:21,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 142 transitions. [2024-06-28 03:37:21,972 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5568627450980392 [2024-06-28 03:37:21,972 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 177 flow. Second operand 5 states and 142 transitions. [2024-06-28 03:37:21,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 84 transitions, 433 flow [2024-06-28 03:37:21,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 84 transitions, 414 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-28 03:37:21,976 INFO L231 Difference]: Finished difference. Result has 59 places, 53 transitions, 225 flow [2024-06-28 03:37:21,976 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=225, PETRI_PLACES=59, PETRI_TRANSITIONS=53} [2024-06-28 03:37:21,977 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 5 predicate places. [2024-06-28 03:37:21,977 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 53 transitions, 225 flow [2024-06-28 03:37:21,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 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-28 03:37:21,977 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:21,977 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:21,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-28 03:37:21,978 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-28 03:37:21,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:21,978 INFO L85 PathProgramCache]: Analyzing trace with hash 489977308, now seen corresponding path program 1 times [2024-06-28 03:37:21,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:21,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583769090] [2024-06-28 03:37:21,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:21,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:21,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:23,165 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-28 03:37:23,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:23,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583769090] [2024-06-28 03:37:23,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583769090] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:23,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:23,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 03:37:23,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704812743] [2024-06-28 03:37:23,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:23,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 03:37:23,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:23,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 03:37:23,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-28 03:37:23,238 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-28 03:37:23,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 53 transitions, 225 flow. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 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-28 03:37:23,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:23,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-28 03:37:23,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:24,653 INFO L124 PetriNetUnfolderBase]: 11549/15683 cut-off events. [2024-06-28 03:37:24,653 INFO L125 PetriNetUnfolderBase]: For 16071/16071 co-relation queries the response was YES. [2024-06-28 03:37:24,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43595 conditions, 15683 events. 11549/15683 cut-off events. For 16071/16071 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 81489 event pairs, 5646 based on Foata normal form. 8/15688 useless extension candidates. Maximal degree in co-relation 43580. Up to 15514 conditions per place. [2024-06-28 03:37:24,751 INFO L140 encePairwiseOnDemand]: 40/51 looper letters, 72 selfloop transitions, 16 changer transitions 0/94 dead transitions. [2024-06-28 03:37:24,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 94 transitions, 517 flow [2024-06-28 03:37:24,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 03:37:24,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 03:37:24,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 164 transitions. [2024-06-28 03:37:24,755 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5359477124183006 [2024-06-28 03:37:24,755 INFO L175 Difference]: Start difference. First operand has 59 places, 53 transitions, 225 flow. Second operand 6 states and 164 transitions. [2024-06-28 03:37:24,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 94 transitions, 517 flow [2024-06-28 03:37:24,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 94 transitions, 484 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-06-28 03:37:24,762 INFO L231 Difference]: Finished difference. Result has 61 places, 55 transitions, 256 flow [2024-06-28 03:37:24,763 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=256, PETRI_PLACES=61, PETRI_TRANSITIONS=55} [2024-06-28 03:37:24,764 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 7 predicate places. [2024-06-28 03:37:24,764 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 55 transitions, 256 flow [2024-06-28 03:37:24,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 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-28 03:37:24,765 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:24,765 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:24,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-28 03:37:24,765 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-28 03:37:24,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:24,766 INFO L85 PathProgramCache]: Analyzing trace with hash -575667842, now seen corresponding path program 1 times [2024-06-28 03:37:24,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:24,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737607097] [2024-06-28 03:37:24,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:24,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:24,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:25,440 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-28 03:37:25,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:25,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737607097] [2024-06-28 03:37:25,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737607097] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:25,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:25,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 03:37:25,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873677889] [2024-06-28 03:37:25,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:25,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 03:37:25,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:25,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 03:37:25,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-28 03:37:25,528 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-28 03:37:25,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 55 transitions, 256 flow. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 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-28 03:37:25,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:25,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-28 03:37:25,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:26,583 INFO L124 PetriNetUnfolderBase]: 9848/13723 cut-off events. [2024-06-28 03:37:26,583 INFO L125 PetriNetUnfolderBase]: For 21341/21341 co-relation queries the response was YES. [2024-06-28 03:37:26,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40757 conditions, 13723 events. 9848/13723 cut-off events. For 21341/21341 co-relation queries the response was YES. Maximal size of possible extension queue 504. Compared 74274 event pairs, 5737 based on Foata normal form. 3/13723 useless extension candidates. Maximal degree in co-relation 40740. Up to 13360 conditions per place. [2024-06-28 03:37:26,665 INFO L140 encePairwiseOnDemand]: 41/51 looper letters, 60 selfloop transitions, 10 changer transitions 0/76 dead transitions. [2024-06-28 03:37:26,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 76 transitions, 466 flow [2024-06-28 03:37:26,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 03:37:26,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 03:37:26,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2024-06-28 03:37:26,666 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4588235294117647 [2024-06-28 03:37:26,667 INFO L175 Difference]: Start difference. First operand has 61 places, 55 transitions, 256 flow. Second operand 5 states and 117 transitions. [2024-06-28 03:37:26,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 76 transitions, 466 flow [2024-06-28 03:37:26,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 76 transitions, 420 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-06-28 03:37:26,673 INFO L231 Difference]: Finished difference. Result has 62 places, 59 transitions, 275 flow [2024-06-28 03:37:26,673 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=275, PETRI_PLACES=62, PETRI_TRANSITIONS=59} [2024-06-28 03:37:26,673 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 8 predicate places. [2024-06-28 03:37:26,673 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 59 transitions, 275 flow [2024-06-28 03:37:26,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 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-28 03:37:26,674 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:26,674 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:26,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-28 03:37:26,674 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-28 03:37:26,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:26,675 INFO L85 PathProgramCache]: Analyzing trace with hash -337716759, now seen corresponding path program 1 times [2024-06-28 03:37:26,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:26,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983910392] [2024-06-28 03:37:26,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:26,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:26,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:27,372 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-28 03:37:27,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:27,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983910392] [2024-06-28 03:37:27,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983910392] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:27,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:27,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 03:37:27,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687684826] [2024-06-28 03:37:27,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:27,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 03:37:27,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:27,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 03:37:27,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-28 03:37:27,465 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 51 [2024-06-28 03:37:27,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 59 transitions, 275 flow. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 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-28 03:37:27,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:27,465 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 51 [2024-06-28 03:37:27,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:28,722 INFO L124 PetriNetUnfolderBase]: 11585/15744 cut-off events. [2024-06-28 03:37:28,722 INFO L125 PetriNetUnfolderBase]: For 36042/36054 co-relation queries the response was YES. [2024-06-28 03:37:28,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50682 conditions, 15744 events. 11585/15744 cut-off events. For 36042/36054 co-relation queries the response was YES. Maximal size of possible extension queue 544. Compared 81455 event pairs, 6839 based on Foata normal form. 11/15750 useless extension candidates. Maximal degree in co-relation 50663. Up to 15625 conditions per place. [2024-06-28 03:37:28,802 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 69 selfloop transitions, 20 changer transitions 0/94 dead transitions. [2024-06-28 03:37:28,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 94 transitions, 583 flow [2024-06-28 03:37:28,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 03:37:28,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 03:37:28,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 148 transitions. [2024-06-28 03:37:28,803 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41456582633053224 [2024-06-28 03:37:28,803 INFO L175 Difference]: Start difference. First operand has 62 places, 59 transitions, 275 flow. Second operand 7 states and 148 transitions. [2024-06-28 03:37:28,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 94 transitions, 583 flow [2024-06-28 03:37:28,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 94 transitions, 548 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-06-28 03:37:28,809 INFO L231 Difference]: Finished difference. Result has 68 places, 70 transitions, 381 flow [2024-06-28 03:37:28,810 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=381, PETRI_PLACES=68, PETRI_TRANSITIONS=70} [2024-06-28 03:37:28,810 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 14 predicate places. [2024-06-28 03:37:28,810 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 70 transitions, 381 flow [2024-06-28 03:37:28,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 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-28 03:37:28,811 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:28,811 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:28,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-28 03:37:28,811 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-28 03:37:28,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:28,811 INFO L85 PathProgramCache]: Analyzing trace with hash -134227793, now seen corresponding path program 2 times [2024-06-28 03:37:28,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:28,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557065882] [2024-06-28 03:37:28,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:28,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:28,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:29,497 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-28 03:37:29,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:29,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557065882] [2024-06-28 03:37:29,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557065882] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:29,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:29,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 03:37:29,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573694055] [2024-06-28 03:37:29,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:29,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 03:37:29,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:29,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 03:37:29,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-28 03:37:29,599 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 51 [2024-06-28 03:37:29,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 70 transitions, 381 flow. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 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-28 03:37:29,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:29,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 51 [2024-06-28 03:37:29,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:30,867 INFO L124 PetriNetUnfolderBase]: 11643/15830 cut-off events. [2024-06-28 03:37:30,867 INFO L125 PetriNetUnfolderBase]: For 49666/49666 co-relation queries the response was YES. [2024-06-28 03:37:30,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55040 conditions, 15830 events. 11643/15830 cut-off events. For 49666/49666 co-relation queries the response was YES. Maximal size of possible extension queue 544. Compared 81887 event pairs, 6742 based on Foata normal form. 3/15830 useless extension candidates. Maximal degree in co-relation 55018. Up to 15687 conditions per place. [2024-06-28 03:37:30,967 INFO L140 encePairwiseOnDemand]: 37/51 looper letters, 80 selfloop transitions, 31 changer transitions 0/116 dead transitions. [2024-06-28 03:37:30,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 116 transitions, 808 flow [2024-06-28 03:37:30,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 03:37:30,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 03:37:30,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 159 transitions. [2024-06-28 03:37:30,969 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44537815126050423 [2024-06-28 03:37:30,969 INFO L175 Difference]: Start difference. First operand has 68 places, 70 transitions, 381 flow. Second operand 7 states and 159 transitions. [2024-06-28 03:37:30,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 116 transitions, 808 flow [2024-06-28 03:37:30,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 116 transitions, 735 flow, removed 24 selfloop flow, removed 2 redundant places. [2024-06-28 03:37:30,979 INFO L231 Difference]: Finished difference. Result has 74 places, 85 transitions, 539 flow [2024-06-28 03:37:30,979 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=339, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=539, PETRI_PLACES=74, PETRI_TRANSITIONS=85} [2024-06-28 03:37:30,980 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 20 predicate places. [2024-06-28 03:37:30,981 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 85 transitions, 539 flow [2024-06-28 03:37:30,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 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-28 03:37:30,981 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:30,981 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:30,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-28 03:37:30,981 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-28 03:37:30,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:30,982 INFO L85 PathProgramCache]: Analyzing trace with hash 834036573, now seen corresponding path program 3 times [2024-06-28 03:37:30,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:30,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203894151] [2024-06-28 03:37:30,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:30,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:30,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:31,636 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-28 03:37:31,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:31,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203894151] [2024-06-28 03:37:31,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203894151] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:31,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:31,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 03:37:31,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462001485] [2024-06-28 03:37:31,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:31,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 03:37:31,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:31,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 03:37:31,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-28 03:37:31,689 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 51 [2024-06-28 03:37:31,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 85 transitions, 539 flow. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 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-28 03:37:31,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:31,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 51 [2024-06-28 03:37:31,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:33,056 INFO L124 PetriNetUnfolderBase]: 11634/15821 cut-off events. [2024-06-28 03:37:33,056 INFO L125 PetriNetUnfolderBase]: For 65700/65712 co-relation queries the response was YES. [2024-06-28 03:37:33,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59076 conditions, 15821 events. 11634/15821 cut-off events. For 65700/65712 co-relation queries the response was YES. Maximal size of possible extension queue 544. Compared 81793 event pairs, 6699 based on Foata normal form. 11/15823 useless extension candidates. Maximal degree in co-relation 59051. Up to 15630 conditions per place. [2024-06-28 03:37:33,141 INFO L140 encePairwiseOnDemand]: 40/51 looper letters, 69 selfloop transitions, 38 changer transitions 0/112 dead transitions. [2024-06-28 03:37:33,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 112 transitions, 873 flow [2024-06-28 03:37:33,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 03:37:33,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 03:37:33,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 136 transitions. [2024-06-28 03:37:33,143 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2024-06-28 03:37:33,143 INFO L175 Difference]: Start difference. First operand has 74 places, 85 transitions, 539 flow. Second operand 6 states and 136 transitions. [2024-06-28 03:37:33,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 112 transitions, 873 flow [2024-06-28 03:37:33,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 112 transitions, 803 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-06-28 03:37:33,151 INFO L231 Difference]: Finished difference. Result has 76 places, 89 transitions, 612 flow [2024-06-28 03:37:33,151 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=469, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=612, PETRI_PLACES=76, PETRI_TRANSITIONS=89} [2024-06-28 03:37:33,152 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 22 predicate places. [2024-06-28 03:37:33,152 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 89 transitions, 612 flow [2024-06-28 03:37:33,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 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-28 03:37:33,152 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:33,152 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:33,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-28 03:37:33,153 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-28 03:37:33,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:33,153 INFO L85 PathProgramCache]: Analyzing trace with hash 834044509, now seen corresponding path program 1 times [2024-06-28 03:37:33,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:33,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20180629] [2024-06-28 03:37:33,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:33,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:33,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:34,133 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-28 03:37:34,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:34,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20180629] [2024-06-28 03:37:34,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20180629] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:34,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:34,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 03:37:34,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570722321] [2024-06-28 03:37:34,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:34,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 03:37:34,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:34,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 03:37:34,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-28 03:37:34,210 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 51 [2024-06-28 03:37:34,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 89 transitions, 612 flow. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 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-28 03:37:34,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:34,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 51 [2024-06-28 03:37:34,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:35,663 INFO L124 PetriNetUnfolderBase]: 12097/16750 cut-off events. [2024-06-28 03:37:35,663 INFO L125 PetriNetUnfolderBase]: For 83531/83531 co-relation queries the response was YES. [2024-06-28 03:37:35,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65333 conditions, 16750 events. 12097/16750 cut-off events. For 83531/83531 co-relation queries the response was YES. Maximal size of possible extension queue 577. Compared 89738 event pairs, 6826 based on Foata normal form. 3/16750 useless extension candidates. Maximal degree in co-relation 65307. Up to 16334 conditions per place. [2024-06-28 03:37:35,752 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 103 selfloop transitions, 19 changer transitions 0/127 dead transitions. [2024-06-28 03:37:35,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 127 transitions, 1015 flow [2024-06-28 03:37:35,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 03:37:35,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 03:37:35,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 155 transitions. [2024-06-28 03:37:35,757 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4341736694677871 [2024-06-28 03:37:35,757 INFO L175 Difference]: Start difference. First operand has 76 places, 89 transitions, 612 flow. Second operand 7 states and 155 transitions. [2024-06-28 03:37:35,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 127 transitions, 1015 flow [2024-06-28 03:37:35,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 127 transitions, 899 flow, removed 20 selfloop flow, removed 4 redundant places. [2024-06-28 03:37:35,771 INFO L231 Difference]: Finished difference. Result has 80 places, 97 transitions, 625 flow [2024-06-28 03:37:35,771 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=501, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=625, PETRI_PLACES=80, PETRI_TRANSITIONS=97} [2024-06-28 03:37:35,772 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 26 predicate places. [2024-06-28 03:37:35,772 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 97 transitions, 625 flow [2024-06-28 03:37:35,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 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-28 03:37:35,772 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:35,773 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:35,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-28 03:37:35,773 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-28 03:37:35,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:35,773 INFO L85 PathProgramCache]: Analyzing trace with hash 78897919, now seen corresponding path program 1 times [2024-06-28 03:37:35,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:35,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272649969] [2024-06-28 03:37:35,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:35,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:35,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:36,471 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-28 03:37:36,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:36,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272649969] [2024-06-28 03:37:36,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272649969] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:36,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:36,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 03:37:36,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799268421] [2024-06-28 03:37:36,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:36,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 03:37:36,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:36,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 03:37:36,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-28 03:37:36,587 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 51 [2024-06-28 03:37:36,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 97 transitions, 625 flow. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 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-28 03:37:36,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:36,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 51 [2024-06-28 03:37:36,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:38,401 INFO L124 PetriNetUnfolderBase]: 13871/18826 cut-off events. [2024-06-28 03:37:38,401 INFO L125 PetriNetUnfolderBase]: For 124396/124396 co-relation queries the response was YES. [2024-06-28 03:37:38,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80259 conditions, 18826 events. 13871/18826 cut-off events. For 124396/124396 co-relation queries the response was YES. Maximal size of possible extension queue 639. Compared 99036 event pairs, 6953 based on Foata normal form. 6/18829 useless extension candidates. Maximal degree in co-relation 80231. Up to 18607 conditions per place. [2024-06-28 03:37:38,539 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 104 selfloop transitions, 32 changer transitions 0/142 dead transitions. [2024-06-28 03:37:38,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 142 transitions, 1081 flow [2024-06-28 03:37:38,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 03:37:38,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 03:37:38,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 163 transitions. [2024-06-28 03:37:38,540 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4565826330532213 [2024-06-28 03:37:38,540 INFO L175 Difference]: Start difference. First operand has 80 places, 97 transitions, 625 flow. Second operand 7 states and 163 transitions. [2024-06-28 03:37:38,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 142 transitions, 1081 flow [2024-06-28 03:37:38,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 142 transitions, 1014 flow, removed 18 selfloop flow, removed 4 redundant places. [2024-06-28 03:37:38,563 INFO L231 Difference]: Finished difference. Result has 84 places, 105 transitions, 719 flow [2024-06-28 03:37:38,563 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=558, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=719, PETRI_PLACES=84, PETRI_TRANSITIONS=105} [2024-06-28 03:37:38,564 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 30 predicate places. [2024-06-28 03:37:38,564 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 105 transitions, 719 flow [2024-06-28 03:37:38,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 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-28 03:37:38,564 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:38,564 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:38,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-28 03:37:38,564 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-28 03:37:38,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:38,565 INFO L85 PathProgramCache]: Analyzing trace with hash -88826631, now seen corresponding path program 2 times [2024-06-28 03:37:38,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:38,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530215736] [2024-06-28 03:37:38,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:38,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:38,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:39,387 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-28 03:37:39,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:39,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530215736] [2024-06-28 03:37:39,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530215736] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:39,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:39,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 03:37:39,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438068943] [2024-06-28 03:37:39,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:39,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 03:37:39,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:39,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 03:37:39,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-28 03:37:39,498 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 51 [2024-06-28 03:37:39,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 105 transitions, 719 flow. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 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-28 03:37:39,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:39,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 51 [2024-06-28 03:37:39,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:41,392 INFO L124 PetriNetUnfolderBase]: 14185/19270 cut-off events. [2024-06-28 03:37:41,392 INFO L125 PetriNetUnfolderBase]: For 159643/159643 co-relation queries the response was YES. [2024-06-28 03:37:41,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88733 conditions, 19270 events. 14185/19270 cut-off events. For 159643/159643 co-relation queries the response was YES. Maximal size of possible extension queue 639. Compared 101382 event pairs, 6731 based on Foata normal form. 12/19273 useless extension candidates. Maximal degree in co-relation 88703. Up to 18798 conditions per place. [2024-06-28 03:37:41,757 INFO L140 encePairwiseOnDemand]: 37/51 looper letters, 109 selfloop transitions, 52 changer transitions 0/167 dead transitions. [2024-06-28 03:37:41,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 167 transitions, 1491 flow [2024-06-28 03:37:41,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:37:41,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:37:41,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 183 transitions. [2024-06-28 03:37:41,759 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4485294117647059 [2024-06-28 03:37:41,759 INFO L175 Difference]: Start difference. First operand has 84 places, 105 transitions, 719 flow. Second operand 8 states and 183 transitions. [2024-06-28 03:37:41,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 167 transitions, 1491 flow [2024-06-28 03:37:41,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 167 transitions, 1357 flow, removed 46 selfloop flow, removed 3 redundant places. [2024-06-28 03:37:41,794 INFO L231 Difference]: Finished difference. Result has 91 places, 127 transitions, 999 flow [2024-06-28 03:37:41,794 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=642, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=999, PETRI_PLACES=91, PETRI_TRANSITIONS=127} [2024-06-28 03:37:41,795 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 37 predicate places. [2024-06-28 03:37:41,795 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 127 transitions, 999 flow [2024-06-28 03:37:41,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 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-28 03:37:41,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:41,795 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:41,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-28 03:37:41,796 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-28 03:37:41,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:41,796 INFO L85 PathProgramCache]: Analyzing trace with hash 85331659, now seen corresponding path program 3 times [2024-06-28 03:37:41,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:41,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234466756] [2024-06-28 03:37:41,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:41,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:41,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:42,576 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-28 03:37:42,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:42,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234466756] [2024-06-28 03:37:42,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234466756] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:42,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:42,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 03:37:42,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608221344] [2024-06-28 03:37:42,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:42,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 03:37:42,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:42,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 03:37:42,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-28 03:37:42,690 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 51 [2024-06-28 03:37:42,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 127 transitions, 999 flow. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 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-28 03:37:42,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:42,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 51 [2024-06-28 03:37:42,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:44,466 INFO L124 PetriNetUnfolderBase]: 14378/19549 cut-off events. [2024-06-28 03:37:44,466 INFO L125 PetriNetUnfolderBase]: For 199900/199912 co-relation queries the response was YES. [2024-06-28 03:37:44,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97211 conditions, 19549 events. 14378/19549 cut-off events. For 199900/199912 co-relation queries the response was YES. Maximal size of possible extension queue 639. Compared 103487 event pairs, 6356 based on Foata normal form. 20/19552 useless extension candidates. Maximal degree in co-relation 97178. Up to 18680 conditions per place. [2024-06-28 03:37:44,669 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 100 selfloop transitions, 76 changer transitions 0/182 dead transitions. [2024-06-28 03:37:44,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 182 transitions, 1839 flow [2024-06-28 03:37:44,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 03:37:44,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 03:37:44,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 173 transitions. [2024-06-28 03:37:44,671 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.484593837535014 [2024-06-28 03:37:44,671 INFO L175 Difference]: Start difference. First operand has 91 places, 127 transitions, 999 flow. Second operand 7 states and 173 transitions. [2024-06-28 03:37:44,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 182 transitions, 1839 flow [2024-06-28 03:37:44,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 182 transitions, 1779 flow, removed 29 selfloop flow, removed 1 redundant places. [2024-06-28 03:37:44,753 INFO L231 Difference]: Finished difference. Result has 98 places, 141 transitions, 1340 flow [2024-06-28 03:37:44,754 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=939, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1340, PETRI_PLACES=98, PETRI_TRANSITIONS=141} [2024-06-28 03:37:44,756 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 44 predicate places. [2024-06-28 03:37:44,756 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 141 transitions, 1340 flow [2024-06-28 03:37:44,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 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-28 03:37:44,756 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:44,756 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:44,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-28 03:37:44,757 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 03:37:44,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:44,757 INFO L85 PathProgramCache]: Analyzing trace with hash 133907385, now seen corresponding path program 4 times [2024-06-28 03:37:44,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:44,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085292270] [2024-06-28 03:37:44,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:44,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:44,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:45,499 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-28 03:37:45,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:45,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085292270] [2024-06-28 03:37:45,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085292270] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:45,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:45,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 03:37:45,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83525732] [2024-06-28 03:37:45,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:45,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 03:37:45,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:45,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 03:37:45,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-28 03:37:45,641 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 51 [2024-06-28 03:37:45,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 141 transitions, 1340 flow. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 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-28 03:37:45,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:45,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 51 [2024-06-28 03:37:45,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:47,638 INFO L124 PetriNetUnfolderBase]: 14701/19992 cut-off events. [2024-06-28 03:37:47,638 INFO L125 PetriNetUnfolderBase]: For 247747/247747 co-relation queries the response was YES. [2024-06-28 03:37:47,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106936 conditions, 19992 events. 14701/19992 cut-off events. For 247747/247747 co-relation queries the response was YES. Maximal size of possible extension queue 639. Compared 106021 event pairs, 6484 based on Foata normal form. 12/20001 useless extension candidates. Maximal degree in co-relation 106899. Up to 19342 conditions per place. [2024-06-28 03:37:47,846 INFO L140 encePairwiseOnDemand]: 35/51 looper letters, 133 selfloop transitions, 76 changer transitions 0/215 dead transitions. [2024-06-28 03:37:47,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 215 transitions, 2316 flow [2024-06-28 03:37:47,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:37:47,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:37:47,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 192 transitions. [2024-06-28 03:37:47,848 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47058823529411764 [2024-06-28 03:37:47,848 INFO L175 Difference]: Start difference. First operand has 98 places, 141 transitions, 1340 flow. Second operand 8 states and 192 transitions. [2024-06-28 03:37:47,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 215 transitions, 2316 flow [2024-06-28 03:37:47,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 215 transitions, 2195 flow, removed 42 selfloop flow, removed 2 redundant places. [2024-06-28 03:37:47,984 INFO L231 Difference]: Finished difference. Result has 106 places, 169 transitions, 1803 flow [2024-06-28 03:37:47,984 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1226, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1803, PETRI_PLACES=106, PETRI_TRANSITIONS=169} [2024-06-28 03:37:47,985 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 52 predicate places. [2024-06-28 03:37:47,985 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 169 transitions, 1803 flow [2024-06-28 03:37:47,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 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-28 03:37:47,985 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:47,985 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:47,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-28 03:37:47,986 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-28 03:37:47,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:47,986 INFO L85 PathProgramCache]: Analyzing trace with hash 85577923, now seen corresponding path program 1 times [2024-06-28 03:37:47,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:47,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141398959] [2024-06-28 03:37:47,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:47,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:47,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:48,942 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-28 03:37:48,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:48,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141398959] [2024-06-28 03:37:48,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141398959] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:48,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:48,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 03:37:48,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409959707] [2024-06-28 03:37:48,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:48,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 03:37:48,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:48,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 03:37:48,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-28 03:37:49,050 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 51 [2024-06-28 03:37:49,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 169 transitions, 1803 flow. Second operand has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 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-28 03:37:49,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:49,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 51 [2024-06-28 03:37:49,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:51,137 INFO L124 PetriNetUnfolderBase]: 13273/18273 cut-off events. [2024-06-28 03:37:51,137 INFO L125 PetriNetUnfolderBase]: For 222205/222205 co-relation queries the response was YES. [2024-06-28 03:37:51,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96147 conditions, 18273 events. 13273/18273 cut-off events. For 222205/222205 co-relation queries the response was YES. Maximal size of possible extension queue 568. Compared 96939 event pairs, 5754 based on Foata normal form. 6/18276 useless extension candidates. Maximal degree in co-relation 96106. Up to 17900 conditions per place. [2024-06-28 03:37:51,321 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 183 selfloop transitions, 22 changer transitions 0/210 dead transitions. [2024-06-28 03:37:51,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 210 transitions, 2407 flow [2024-06-28 03:37:51,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:37:51,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:37:51,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 176 transitions. [2024-06-28 03:37:51,323 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43137254901960786 [2024-06-28 03:37:51,323 INFO L175 Difference]: Start difference. First operand has 106 places, 169 transitions, 1803 flow. Second operand 8 states and 176 transitions. [2024-06-28 03:37:51,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 210 transitions, 2407 flow [2024-06-28 03:37:51,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 210 transitions, 2225 flow, removed 30 selfloop flow, removed 4 redundant places. [2024-06-28 03:37:51,457 INFO L231 Difference]: Finished difference. Result has 110 places, 172 transitions, 1737 flow [2024-06-28 03:37:51,457 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1621, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1737, PETRI_PLACES=110, PETRI_TRANSITIONS=172} [2024-06-28 03:37:51,458 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 56 predicate places. [2024-06-28 03:37:51,458 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 172 transitions, 1737 flow [2024-06-28 03:37:51,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 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-28 03:37:51,458 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:51,458 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:51,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-28 03:37:51,458 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 03:37:51,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:51,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1178784783, now seen corresponding path program 1 times [2024-06-28 03:37:51,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:51,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901496439] [2024-06-28 03:37:51,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:51,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:51,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:51,949 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-28 03:37:51,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:51,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901496439] [2024-06-28 03:37:51,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901496439] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:51,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:51,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 03:37:51,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434116575] [2024-06-28 03:37:51,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:51,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 03:37:51,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:51,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 03:37:51,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-28 03:37:52,015 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 51 [2024-06-28 03:37:52,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 172 transitions, 1737 flow. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 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-28 03:37:52,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:52,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 51 [2024-06-28 03:37:52,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:54,066 INFO L124 PetriNetUnfolderBase]: 13266/18422 cut-off events. [2024-06-28 03:37:54,066 INFO L125 PetriNetUnfolderBase]: For 233115/233115 co-relation queries the response was YES. [2024-06-28 03:37:54,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98110 conditions, 18422 events. 13266/18422 cut-off events. For 233115/233115 co-relation queries the response was YES. Maximal size of possible extension queue 572. Compared 98801 event pairs, 5815 based on Foata normal form. 2/18421 useless extension candidates. Maximal degree in co-relation 98068. Up to 17957 conditions per place. [2024-06-28 03:37:54,222 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 173 selfloop transitions, 11 changer transitions 0/189 dead transitions. [2024-06-28 03:37:54,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 189 transitions, 2199 flow [2024-06-28 03:37:54,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 03:37:54,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 03:37:54,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 109 transitions. [2024-06-28 03:37:54,223 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42745098039215684 [2024-06-28 03:37:54,223 INFO L175 Difference]: Start difference. First operand has 110 places, 172 transitions, 1737 flow. Second operand 5 states and 109 transitions. [2024-06-28 03:37:54,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 189 transitions, 2199 flow [2024-06-28 03:37:54,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 189 transitions, 2109 flow, removed 25 selfloop flow, removed 6 redundant places. [2024-06-28 03:37:54,345 INFO L231 Difference]: Finished difference. Result has 109 places, 176 transitions, 1734 flow [2024-06-28 03:37:54,345 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1647, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1734, PETRI_PLACES=109, PETRI_TRANSITIONS=176} [2024-06-28 03:37:54,346 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 55 predicate places. [2024-06-28 03:37:54,346 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 176 transitions, 1734 flow [2024-06-28 03:37:54,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 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-28 03:37:54,346 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:54,346 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:54,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-28 03:37:54,346 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-28 03:37:54,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:54,347 INFO L85 PathProgramCache]: Analyzing trace with hash -829201866, now seen corresponding path program 1 times [2024-06-28 03:37:54,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:54,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059801820] [2024-06-28 03:37:54,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:54,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:54,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:55,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-28 03:37:55,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:55,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059801820] [2024-06-28 03:37:55,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059801820] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:55,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:55,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 03:37:55,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301131863] [2024-06-28 03:37:55,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:55,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 03:37:55,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:55,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 03:37:55,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-28 03:37:55,726 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 51 [2024-06-28 03:37:55,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 176 transitions, 1734 flow. Second operand has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 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-28 03:37:55,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:55,726 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 51 [2024-06-28 03:37:55,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:37:58,335 INFO L124 PetriNetUnfolderBase]: 14704/20003 cut-off events. [2024-06-28 03:37:58,336 INFO L125 PetriNetUnfolderBase]: For 313468/313468 co-relation queries the response was YES. [2024-06-28 03:37:58,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115091 conditions, 20003 events. 14704/20003 cut-off events. For 313468/313468 co-relation queries the response was YES. Maximal size of possible extension queue 638. Compared 105758 event pairs, 6077 based on Foata normal form. 8/20008 useless extension candidates. Maximal degree in co-relation 115048. Up to 19604 conditions per place. [2024-06-28 03:37:58,554 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 153 selfloop transitions, 62 changer transitions 0/221 dead transitions. [2024-06-28 03:37:58,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 221 transitions, 2509 flow [2024-06-28 03:37:58,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 03:37:58,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 03:37:58,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 163 transitions. [2024-06-28 03:37:58,556 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4565826330532213 [2024-06-28 03:37:58,556 INFO L175 Difference]: Start difference. First operand has 109 places, 176 transitions, 1734 flow. Second operand 7 states and 163 transitions. [2024-06-28 03:37:58,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 221 transitions, 2509 flow [2024-06-28 03:37:58,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 221 transitions, 2452 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-06-28 03:37:58,761 INFO L231 Difference]: Finished difference. Result has 113 places, 186 transitions, 2072 flow [2024-06-28 03:37:58,762 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1677, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2072, PETRI_PLACES=113, PETRI_TRANSITIONS=186} [2024-06-28 03:37:58,762 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 59 predicate places. [2024-06-28 03:37:58,762 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 186 transitions, 2072 flow [2024-06-28 03:37:58,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 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-28 03:37:58,762 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:37:58,763 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:37:58,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-28 03:37:58,763 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-28 03:37:58,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:37:58,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1541349390, now seen corresponding path program 1 times [2024-06-28 03:37:58,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:37:58,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320087560] [2024-06-28 03:37:58,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:37:58,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:37:58,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:37:59,766 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-28 03:37:59,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:37:59,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320087560] [2024-06-28 03:37:59,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320087560] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:37:59,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:37:59,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 03:37:59,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362829481] [2024-06-28 03:37:59,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:37:59,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 03:37:59,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:37:59,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 03:37:59,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-28 03:37:59,825 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 51 [2024-06-28 03:37:59,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 186 transitions, 2072 flow. Second operand has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 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-28 03:37:59,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:37:59,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 51 [2024-06-28 03:37:59,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:38:02,114 INFO L124 PetriNetUnfolderBase]: 15209/20568 cut-off events. [2024-06-28 03:38:02,114 INFO L125 PetriNetUnfolderBase]: For 329368/329368 co-relation queries the response was YES. [2024-06-28 03:38:02,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116390 conditions, 20568 events. 15209/20568 cut-off events. For 329368/329368 co-relation queries the response was YES. Maximal size of possible extension queue 615. Compared 105172 event pairs, 6498 based on Foata normal form. 8/20573 useless extension candidates. Maximal degree in co-relation 116346. Up to 20360 conditions per place. [2024-06-28 03:38:02,290 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 186 selfloop transitions, 54 changer transitions 0/244 dead transitions. [2024-06-28 03:38:02,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 244 transitions, 3001 flow [2024-06-28 03:38:02,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:38:02,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:38:02,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 172 transitions. [2024-06-28 03:38:02,292 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4215686274509804 [2024-06-28 03:38:02,292 INFO L175 Difference]: Start difference. First operand has 113 places, 186 transitions, 2072 flow. Second operand 8 states and 172 transitions. [2024-06-28 03:38:02,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 244 transitions, 3001 flow [2024-06-28 03:38:02,532 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 244 transitions, 2775 flow, removed 64 selfloop flow, removed 5 redundant places. [2024-06-28 03:38:02,535 INFO L231 Difference]: Finished difference. Result has 117 places, 205 transitions, 2315 flow [2024-06-28 03:38:02,535 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1846, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2315, PETRI_PLACES=117, PETRI_TRANSITIONS=205} [2024-06-28 03:38:02,535 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 63 predicate places. [2024-06-28 03:38:02,536 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 205 transitions, 2315 flow [2024-06-28 03:38:02,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 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-28 03:38:02,536 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:38:02,536 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:38:02,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-28 03:38:02,536 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-28 03:38:02,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:38:02,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1642326562, now seen corresponding path program 2 times [2024-06-28 03:38:02,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:38:02,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755765042] [2024-06-28 03:38:02,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:38:02,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:38:02,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:38:03,454 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-28 03:38:03,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:38:03,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755765042] [2024-06-28 03:38:03,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755765042] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:38:03,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:38:03,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 03:38:03,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157062723] [2024-06-28 03:38:03,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:38:03,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 03:38:03,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:38:03,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 03:38:03,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-28 03:38:03,554 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 51 [2024-06-28 03:38:03,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 205 transitions, 2315 flow. Second operand has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 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-28 03:38:03,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:38:03,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 51 [2024-06-28 03:38:03,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:38:06,071 INFO L124 PetriNetUnfolderBase]: 15341/20735 cut-off events. [2024-06-28 03:38:06,071 INFO L125 PetriNetUnfolderBase]: For 354523/354535 co-relation queries the response was YES. [2024-06-28 03:38:06,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119274 conditions, 20735 events. 15341/20735 cut-off events. For 354523/354535 co-relation queries the response was YES. Maximal size of possible extension queue 615. Compared 105834 event pairs, 6148 based on Foata normal form. 17/20731 useless extension candidates. Maximal degree in co-relation 119228. Up to 19773 conditions per place. [2024-06-28 03:38:06,294 INFO L140 encePairwiseOnDemand]: 37/51 looper letters, 158 selfloop transitions, 143 changer transitions 0/305 dead transitions. [2024-06-28 03:38:06,294 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 305 transitions, 3602 flow [2024-06-28 03:38:06,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:38:06,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:38:06,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 182 transitions. [2024-06-28 03:38:06,296 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44607843137254904 [2024-06-28 03:38:06,296 INFO L175 Difference]: Start difference. First operand has 117 places, 205 transitions, 2315 flow. Second operand 8 states and 182 transitions. [2024-06-28 03:38:06,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 305 transitions, 3602 flow [2024-06-28 03:38:06,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 305 transitions, 3371 flow, removed 82 selfloop flow, removed 4 redundant places. [2024-06-28 03:38:06,551 INFO L231 Difference]: Finished difference. Result has 122 places, 262 transitions, 2989 flow [2024-06-28 03:38:06,551 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2084, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2989, PETRI_PLACES=122, PETRI_TRANSITIONS=262} [2024-06-28 03:38:06,552 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 68 predicate places. [2024-06-28 03:38:06,552 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 262 transitions, 2989 flow [2024-06-28 03:38:06,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 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-28 03:38:06,552 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:38:06,552 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:38:06,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-28 03:38:06,552 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-28 03:38:06,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:38:06,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1649468962, now seen corresponding path program 3 times [2024-06-28 03:38:06,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:38:06,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645197472] [2024-06-28 03:38:06,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:38:06,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:38:06,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:38:07,634 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-28 03:38:07,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:38:07,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645197472] [2024-06-28 03:38:07,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645197472] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:38:07,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:38:07,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 03:38:07,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715872271] [2024-06-28 03:38:07,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:38:07,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 03:38:07,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:38:07,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 03:38:07,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-28 03:38:07,704 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 51 [2024-06-28 03:38:07,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 262 transitions, 2989 flow. Second operand has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 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-28 03:38:07,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:38:07,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 51 [2024-06-28 03:38:07,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:38:10,215 INFO L124 PetriNetUnfolderBase]: 15363/20764 cut-off events. [2024-06-28 03:38:10,215 INFO L125 PetriNetUnfolderBase]: For 381963/381975 co-relation queries the response was YES. [2024-06-28 03:38:10,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122927 conditions, 20764 events. 15363/20764 cut-off events. For 381963/381975 co-relation queries the response was YES. Maximal size of possible extension queue 615. Compared 105909 event pairs, 6134 based on Foata normal form. 11/20754 useless extension candidates. Maximal degree in co-relation 122879. Up to 19473 conditions per place. [2024-06-28 03:38:10,431 INFO L140 encePairwiseOnDemand]: 37/51 looper letters, 127 selfloop transitions, 179 changer transitions 0/310 dead transitions. [2024-06-28 03:38:10,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 310 transitions, 3948 flow [2024-06-28 03:38:10,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:38:10,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:38:10,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 184 transitions. [2024-06-28 03:38:10,449 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45098039215686275 [2024-06-28 03:38:10,449 INFO L175 Difference]: Start difference. First operand has 122 places, 262 transitions, 2989 flow. Second operand 8 states and 184 transitions. [2024-06-28 03:38:10,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 310 transitions, 3948 flow [2024-06-28 03:38:10,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 310 transitions, 3853 flow, removed 29 selfloop flow, removed 2 redundant places. [2024-06-28 03:38:10,714 INFO L231 Difference]: Finished difference. Result has 128 places, 266 transitions, 3342 flow [2024-06-28 03:38:10,714 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2894, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=175, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3342, PETRI_PLACES=128, PETRI_TRANSITIONS=266} [2024-06-28 03:38:10,714 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 74 predicate places. [2024-06-28 03:38:10,714 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 266 transitions, 3342 flow [2024-06-28 03:38:10,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 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-28 03:38:10,715 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:38:10,715 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:38:10,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-28 03:38:10,715 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-28 03:38:10,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:38:10,716 INFO L85 PathProgramCache]: Analyzing trace with hash 2015659114, now seen corresponding path program 4 times [2024-06-28 03:38:10,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:38:10,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296341816] [2024-06-28 03:38:10,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:38:10,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:38:10,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:38:11,898 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-28 03:38:11,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:38:11,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296341816] [2024-06-28 03:38:11,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296341816] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:38:11,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:38:11,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 03:38:11,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82213707] [2024-06-28 03:38:11,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:38:11,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 03:38:11,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:38:11,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 03:38:11,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-28 03:38:11,999 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 51 [2024-06-28 03:38:11,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 266 transitions, 3342 flow. Second operand has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 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-28 03:38:11,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:38:11,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 51 [2024-06-28 03:38:12,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:38:14,822 INFO L124 PetriNetUnfolderBase]: 15342/20732 cut-off events. [2024-06-28 03:38:14,823 INFO L125 PetriNetUnfolderBase]: For 405298/405322 co-relation queries the response was YES. [2024-06-28 03:38:14,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123810 conditions, 20732 events. 15342/20732 cut-off events. For 405298/405322 co-relation queries the response was YES. Maximal size of possible extension queue 615. Compared 105737 event pairs, 6215 based on Foata normal form. 19/20742 useless extension candidates. Maximal degree in co-relation 123760. Up to 20491 conditions per place. [2024-06-28 03:38:14,998 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 243 selfloop transitions, 61 changer transitions 0/308 dead transitions. [2024-06-28 03:38:14,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 308 transitions, 4174 flow [2024-06-28 03:38:14,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:38:14,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:38:14,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 173 transitions. [2024-06-28 03:38:15,000 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42401960784313725 [2024-06-28 03:38:15,000 INFO L175 Difference]: Start difference. First operand has 128 places, 266 transitions, 3342 flow. Second operand 8 states and 173 transitions. [2024-06-28 03:38:15,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 308 transitions, 4174 flow [2024-06-28 03:38:15,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 308 transitions, 3809 flow, removed 29 selfloop flow, removed 5 redundant places. [2024-06-28 03:38:15,359 INFO L231 Difference]: Finished difference. Result has 132 places, 271 transitions, 3215 flow [2024-06-28 03:38:15,359 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2982, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=266, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3215, PETRI_PLACES=132, PETRI_TRANSITIONS=271} [2024-06-28 03:38:15,359 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 78 predicate places. [2024-06-28 03:38:15,359 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 271 transitions, 3215 flow [2024-06-28 03:38:15,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 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-28 03:38:15,360 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:38:15,360 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:38:15,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-28 03:38:15,360 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 03:38:15,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:38:15,360 INFO L85 PathProgramCache]: Analyzing trace with hash 2112378865, now seen corresponding path program 1 times [2024-06-28 03:38:15,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:38:15,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477212697] [2024-06-28 03:38:15,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:38:15,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:38:15,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:38:16,018 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-28 03:38:16,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:38:16,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477212697] [2024-06-28 03:38:16,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477212697] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:38:16,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:38:16,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 03:38:16,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427187836] [2024-06-28 03:38:16,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:38:16,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 03:38:16,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:38:16,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 03:38:16,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-28 03:38:16,066 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 51 [2024-06-28 03:38:16,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 271 transitions, 3215 flow. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 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-28 03:38:16,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:38:16,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 51 [2024-06-28 03:38:16,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:38:18,163 INFO L124 PetriNetUnfolderBase]: 13316/18501 cut-off events. [2024-06-28 03:38:18,163 INFO L125 PetriNetUnfolderBase]: For 362898/362898 co-relation queries the response was YES. [2024-06-28 03:38:18,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110326 conditions, 18501 events. 13316/18501 cut-off events. For 362898/362898 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 99025 event pairs, 5312 based on Foata normal form. 8/18505 useless extension candidates. Maximal degree in co-relation 110274. Up to 17934 conditions per place. [2024-06-28 03:38:18,384 INFO L140 encePairwiseOnDemand]: 40/51 looper letters, 281 selfloop transitions, 23 changer transitions 0/309 dead transitions. [2024-06-28 03:38:18,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 309 transitions, 4117 flow [2024-06-28 03:38:18,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 03:38:18,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 03:38:18,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 138 transitions. [2024-06-28 03:38:18,385 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45098039215686275 [2024-06-28 03:38:18,385 INFO L175 Difference]: Start difference. First operand has 132 places, 271 transitions, 3215 flow. Second operand 6 states and 138 transitions. [2024-06-28 03:38:18,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 309 transitions, 4117 flow [2024-06-28 03:38:19,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 309 transitions, 3940 flow, removed 31 selfloop flow, removed 5 redundant places. [2024-06-28 03:38:19,033 INFO L231 Difference]: Finished difference. Result has 135 places, 285 transitions, 3269 flow [2024-06-28 03:38:19,034 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=3038, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3269, PETRI_PLACES=135, PETRI_TRANSITIONS=285} [2024-06-28 03:38:19,034 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 81 predicate places. [2024-06-28 03:38:19,034 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 285 transitions, 3269 flow [2024-06-28 03:38:19,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 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-28 03:38:19,034 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:38:19,034 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:38:19,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-28 03:38:19,035 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-28 03:38:19,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:38:19,035 INFO L85 PathProgramCache]: Analyzing trace with hash 2071920348, now seen corresponding path program 1 times [2024-06-28 03:38:19,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:38:19,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859778516] [2024-06-28 03:38:19,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:38:19,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:38:19,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:38:20,383 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-28 03:38:20,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:38:20,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859778516] [2024-06-28 03:38:20,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859778516] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:38:20,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:38:20,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 03:38:20,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836259481] [2024-06-28 03:38:20,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:38:20,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 03:38:20,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:38:20,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 03:38:20,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-28 03:38:20,599 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 51 [2024-06-28 03:38:20,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 285 transitions, 3269 flow. Second operand has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 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-28 03:38:20,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:38:20,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 51 [2024-06-28 03:38:20,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:38:23,304 INFO L124 PetriNetUnfolderBase]: 14768/20158 cut-off events. [2024-06-28 03:38:23,304 INFO L125 PetriNetUnfolderBase]: For 492695/492695 co-relation queries the response was YES. [2024-06-28 03:38:23,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130885 conditions, 20158 events. 14768/20158 cut-off events. For 492695/492695 co-relation queries the response was YES. Maximal size of possible extension queue 628. Compared 106594 event pairs, 4948 based on Foata normal form. 6/20155 useless extension candidates. Maximal degree in co-relation 130830. Up to 19740 conditions per place. [2024-06-28 03:38:23,565 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 274 selfloop transitions, 48 changer transitions 0/331 dead transitions. [2024-06-28 03:38:23,565 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 331 transitions, 4143 flow [2024-06-28 03:38:23,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:38:23,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:38:23,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 183 transitions. [2024-06-28 03:38:23,574 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4485294117647059 [2024-06-28 03:38:23,574 INFO L175 Difference]: Start difference. First operand has 135 places, 285 transitions, 3269 flow. Second operand 8 states and 183 transitions. [2024-06-28 03:38:23,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 331 transitions, 4143 flow [2024-06-28 03:38:24,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 331 transitions, 4095 flow, removed 23 selfloop flow, removed 1 redundant places. [2024-06-28 03:38:24,055 INFO L231 Difference]: Finished difference. Result has 142 places, 288 transitions, 3411 flow [2024-06-28 03:38:24,056 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=3221, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3411, PETRI_PLACES=142, PETRI_TRANSITIONS=288} [2024-06-28 03:38:24,056 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 88 predicate places. [2024-06-28 03:38:24,056 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 288 transitions, 3411 flow [2024-06-28 03:38:24,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 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-28 03:38:24,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:38:24,057 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:38:24,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-28 03:38:24,057 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-28 03:38:24,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:38:24,058 INFO L85 PathProgramCache]: Analyzing trace with hash 421601566, now seen corresponding path program 2 times [2024-06-28 03:38:24,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:38:24,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500763418] [2024-06-28 03:38:24,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:38:24,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:38:24,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:38:25,509 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-28 03:38:25,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:38:25,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500763418] [2024-06-28 03:38:25,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500763418] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:38:25,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:38:25,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 03:38:25,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83612886] [2024-06-28 03:38:25,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:38:25,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 03:38:25,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:38:25,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 03:38:25,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-28 03:38:25,616 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 51 [2024-06-28 03:38:25,616 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 288 transitions, 3411 flow. Second operand has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 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-28 03:38:25,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:38:25,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 51 [2024-06-28 03:38:25,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:38:28,382 INFO L124 PetriNetUnfolderBase]: 14832/20266 cut-off events. [2024-06-28 03:38:28,382 INFO L125 PetriNetUnfolderBase]: For 545066/545066 co-relation queries the response was YES. [2024-06-28 03:38:28,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135507 conditions, 20266 events. 14832/20266 cut-off events. For 545066/545066 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 107240 event pairs, 5538 based on Foata normal form. 12/20275 useless extension candidates. Maximal degree in co-relation 135449. Up to 19668 conditions per place. [2024-06-28 03:38:28,604 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 242 selfloop transitions, 83 changer transitions 0/334 dead transitions. [2024-06-28 03:38:28,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 334 transitions, 4299 flow [2024-06-28 03:38:28,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:38:28,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:38:28,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 184 transitions. [2024-06-28 03:38:28,606 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45098039215686275 [2024-06-28 03:38:28,606 INFO L175 Difference]: Start difference. First operand has 142 places, 288 transitions, 3411 flow. Second operand 8 states and 184 transitions. [2024-06-28 03:38:28,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 334 transitions, 4299 flow [2024-06-28 03:38:29,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 334 transitions, 4135 flow, removed 36 selfloop flow, removed 6 redundant places. [2024-06-28 03:38:29,108 INFO L231 Difference]: Finished difference. Result has 144 places, 291 transitions, 3524 flow [2024-06-28 03:38:29,109 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=3247, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=288, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3524, PETRI_PLACES=144, PETRI_TRANSITIONS=291} [2024-06-28 03:38:29,110 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 90 predicate places. [2024-06-28 03:38:29,110 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 291 transitions, 3524 flow [2024-06-28 03:38:29,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 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-28 03:38:29,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:38:29,110 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:38:29,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-28 03:38:29,111 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 03:38:29,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:38:29,111 INFO L85 PathProgramCache]: Analyzing trace with hash 421721846, now seen corresponding path program 1 times [2024-06-28 03:38:29,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:38:29,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929623231] [2024-06-28 03:38:29,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:38:29,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:38:29,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:38:30,129 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-28 03:38:30,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:38:30,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929623231] [2024-06-28 03:38:30,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929623231] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:38:30,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:38:30,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 03:38:30,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397500654] [2024-06-28 03:38:30,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:38:30,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 03:38:30,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:38:30,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 03:38:30,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-28 03:38:30,211 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 51 [2024-06-28 03:38:30,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 291 transitions, 3524 flow. Second operand has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 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-28 03:38:30,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:38:30,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 51 [2024-06-28 03:38:30,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:38:33,014 INFO L124 PetriNetUnfolderBase]: 15656/21164 cut-off events. [2024-06-28 03:38:33,014 INFO L125 PetriNetUnfolderBase]: For 591241/591241 co-relation queries the response was YES. [2024-06-28 03:38:33,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140802 conditions, 21164 events. 15656/21164 cut-off events. For 591241/591241 co-relation queries the response was YES. Maximal size of possible extension queue 615. Compared 108137 event pairs, 5798 based on Foata normal form. 16/21177 useless extension candidates. Maximal degree in co-relation 140743. Up to 20711 conditions per place. [2024-06-28 03:38:33,539 INFO L140 encePairwiseOnDemand]: 36/51 looper letters, 279 selfloop transitions, 75 changer transitions 0/358 dead transitions. [2024-06-28 03:38:33,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 358 transitions, 4731 flow [2024-06-28 03:38:33,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 03:38:33,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 03:38:33,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 199 transitions. [2024-06-28 03:38:33,541 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4335511982570806 [2024-06-28 03:38:33,541 INFO L175 Difference]: Start difference. First operand has 144 places, 291 transitions, 3524 flow. Second operand 9 states and 199 transitions. [2024-06-28 03:38:33,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 358 transitions, 4731 flow [2024-06-28 03:38:34,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 358 transitions, 4502 flow, removed 39 selfloop flow, removed 6 redundant places. [2024-06-28 03:38:34,054 INFO L231 Difference]: Finished difference. Result has 148 places, 304 transitions, 3792 flow [2024-06-28 03:38:34,054 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=3295, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=291, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3792, PETRI_PLACES=148, PETRI_TRANSITIONS=304} [2024-06-28 03:38:34,054 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 94 predicate places. [2024-06-28 03:38:34,055 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 304 transitions, 3792 flow [2024-06-28 03:38:34,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 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-28 03:38:34,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:38:34,055 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:38:34,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-28 03:38:34,055 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-28 03:38:34,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:38:34,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1483983032, now seen corresponding path program 2 times [2024-06-28 03:38:34,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:38:34,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298953820] [2024-06-28 03:38:34,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:38:34,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:38:34,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:38:35,187 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-28 03:38:35,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:38:35,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298953820] [2024-06-28 03:38:35,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298953820] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:38:35,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:38:35,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 03:38:35,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462547254] [2024-06-28 03:38:35,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:38:35,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 03:38:35,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:38:35,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 03:38:35,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-28 03:38:35,268 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 51 [2024-06-28 03:38:35,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 304 transitions, 3792 flow. Second operand has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 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-28 03:38:35,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:38:35,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 51 [2024-06-28 03:38:35,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:38:38,308 INFO L124 PetriNetUnfolderBase]: 15904/21500 cut-off events. [2024-06-28 03:38:38,308 INFO L125 PetriNetUnfolderBase]: For 626646/626646 co-relation queries the response was YES. [2024-06-28 03:38:38,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144804 conditions, 21500 events. 15904/21500 cut-off events. For 626646/626646 co-relation queries the response was YES. Maximal size of possible extension queue 615. Compared 109967 event pairs, 5851 based on Foata normal form. 16/21513 useless extension candidates. Maximal degree in co-relation 144743. Up to 20238 conditions per place. [2024-06-28 03:38:38,675 INFO L140 encePairwiseOnDemand]: 37/51 looper letters, 193 selfloop transitions, 186 changer transitions 0/383 dead transitions. [2024-06-28 03:38:38,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 383 transitions, 5330 flow [2024-06-28 03:38:38,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 03:38:38,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 03:38:38,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 206 transitions. [2024-06-28 03:38:38,676 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44880174291938996 [2024-06-28 03:38:38,676 INFO L175 Difference]: Start difference. First operand has 148 places, 304 transitions, 3792 flow. Second operand 9 states and 206 transitions. [2024-06-28 03:38:38,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 383 transitions, 5330 flow [2024-06-28 03:38:39,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 383 transitions, 5015 flow, removed 90 selfloop flow, removed 6 redundant places. [2024-06-28 03:38:39,267 INFO L231 Difference]: Finished difference. Result has 152 places, 329 transitions, 4352 flow [2024-06-28 03:38:39,267 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=3477, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=161, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4352, PETRI_PLACES=152, PETRI_TRANSITIONS=329} [2024-06-28 03:38:39,267 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 98 predicate places. [2024-06-28 03:38:39,267 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 329 transitions, 4352 flow [2024-06-28 03:38:39,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 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-28 03:38:39,268 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:38:39,268 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:38:39,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-28 03:38:39,268 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 03:38:39,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:38:39,268 INFO L85 PathProgramCache]: Analyzing trace with hash 537008056, now seen corresponding path program 3 times [2024-06-28 03:38:39,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:38:39,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092036634] [2024-06-28 03:38:39,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:38:39,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:38:39,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:38:40,250 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-28 03:38:40,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:38:40,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092036634] [2024-06-28 03:38:40,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092036634] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:38:40,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:38:40,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 03:38:40,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198769717] [2024-06-28 03:38:40,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:38:40,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 03:38:40,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:38:40,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 03:38:40,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-28 03:38:40,349 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 51 [2024-06-28 03:38:40,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 329 transitions, 4352 flow. Second operand has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 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-28 03:38:40,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:38:40,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 51 [2024-06-28 03:38:40,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:38:43,428 INFO L124 PetriNetUnfolderBase]: 15408/21064 cut-off events. [2024-06-28 03:38:43,428 INFO L125 PetriNetUnfolderBase]: For 697190/697212 co-relation queries the response was YES. [2024-06-28 03:38:43,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149143 conditions, 21064 events. 15408/21064 cut-off events. For 697190/697212 co-relation queries the response was YES. Maximal size of possible extension queue 630. Compared 111747 event pairs, 5570 based on Foata normal form. 42/21060 useless extension candidates. Maximal degree in co-relation 149080. Up to 19562 conditions per place. [2024-06-28 03:38:43,665 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 182 selfloop transitions, 188 changer transitions 0/381 dead transitions. [2024-06-28 03:38:43,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 381 transitions, 5506 flow [2024-06-28 03:38:43,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:38:43,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:38:43,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 193 transitions. [2024-06-28 03:38:43,667 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4730392156862745 [2024-06-28 03:38:43,667 INFO L175 Difference]: Start difference. First operand has 152 places, 329 transitions, 4352 flow. Second operand 8 states and 193 transitions. [2024-06-28 03:38:43,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 381 transitions, 5506 flow [2024-06-28 03:38:44,268 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 381 transitions, 5101 flow, removed 103 selfloop flow, removed 4 redundant places. [2024-06-28 03:38:44,272 INFO L231 Difference]: Finished difference. Result has 156 places, 332 transitions, 4443 flow [2024-06-28 03:38:44,273 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=3947, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=329, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=185, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=4443, PETRI_PLACES=156, PETRI_TRANSITIONS=332} [2024-06-28 03:38:44,274 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 102 predicate places. [2024-06-28 03:38:44,274 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 332 transitions, 4443 flow [2024-06-28 03:38:44,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 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-28 03:38:44,274 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:38:44,274 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:38:44,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-06-28 03:38:44,275 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 03:38:44,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:38:44,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1882114486, now seen corresponding path program 3 times [2024-06-28 03:38:44,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:38:44,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078420280] [2024-06-28 03:38:44,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:38:44,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:38:44,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:38:45,388 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-28 03:38:45,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:38:45,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078420280] [2024-06-28 03:38:45,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078420280] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:38:45,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:38:45,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 03:38:45,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123340979] [2024-06-28 03:38:45,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:38:45,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 03:38:45,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:38:45,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 03:38:45,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-28 03:38:45,532 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 51 [2024-06-28 03:38:45,532 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 332 transitions, 4443 flow. Second operand has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 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-28 03:38:45,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:38:45,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 51 [2024-06-28 03:38:45,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand