./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/safe027_power.opt.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/safe027_power.opt.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/safe027_power.opt.i ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/safe027_power.opt.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 04:25:19,178 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-28 04:25:19,249 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-28 04:25:19,254 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-28 04:25:19,255 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-28 04:25:19,278 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-28 04:25:19,279 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-28 04:25:19,279 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-28 04:25:19,280 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-28 04:25:19,316 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-28 04:25:19,317 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-28 04:25:19,317 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-28 04:25:19,318 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-28 04:25:19,319 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-28 04:25:19,319 INFO L153 SettingsManager]: * Use SBE=true [2024-06-28 04:25:19,320 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-28 04:25:19,320 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-28 04:25:19,320 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-28 04:25:19,320 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-28 04:25:19,321 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-28 04:25:19,321 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-28 04:25:19,321 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-28 04:25:19,322 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-28 04:25:19,322 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-28 04:25:19,322 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-28 04:25:19,322 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-28 04:25:19,322 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-28 04:25:19,323 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-28 04:25:19,323 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-28 04:25:19,323 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-28 04:25:19,324 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-28 04:25:19,325 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-28 04:25:19,325 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 04:25:19,333 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-28 04:25:19,334 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-28 04:25:19,334 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-28 04:25:19,334 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-28 04:25:19,334 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-28 04:25:19,335 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-28 04:25:19,335 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-28 04:25:19,335 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-28 04:25:19,335 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-28 04:25:19,335 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-28 04:25:19,336 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 04:25:19,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-28 04:25:19,588 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-28 04:25:19,590 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-28 04:25:19,591 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-28 04:25:19,592 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-28 04:25:19,593 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/safe027_power.opt.yml/witness.yml [2024-06-28 04:25:19,842 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-28 04:25:19,843 INFO L274 PluginConnector]: CDTParser initialized [2024-06-28 04:25:19,844 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/safe027_power.opt.i [2024-06-28 04:25:20,991 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-28 04:25:21,234 INFO L384 CDTParser]: Found 1 translation units. [2024-06-28 04:25:21,235 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe027_power.opt.i [2024-06-28 04:25:21,255 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b09cfc67/2f3ff243efa1435eb7c129bdf3fe36a8/FLAG54d4de76f [2024-06-28 04:25:21,267 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b09cfc67/2f3ff243efa1435eb7c129bdf3fe36a8 [2024-06-28 04:25:21,268 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-28 04:25:21,269 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-28 04:25:21,270 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-28 04:25:21,270 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-28 04:25:21,275 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-28 04:25:21,275 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 04:25:19" (1/2) ... [2024-06-28 04:25:21,276 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ffcd6c3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 04:25:21, skipping insertion in model container [2024-06-28 04:25:21,276 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 04:25:19" (1/2) ... [2024-06-28 04:25:21,278 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@52cd94a1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 04:25:21, skipping insertion in model container [2024-06-28 04:25:21,278 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 04:25:21" (2/2) ... [2024-06-28 04:25:21,278 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ffcd6c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 04:25:21, skipping insertion in model container [2024-06-28 04:25:21,278 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 04:25:21" (2/2) ... [2024-06-28 04:25:21,279 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-28 04:25:21,430 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-28 04:25:21,431 INFO L97 edCorrectnessWitness]: Location invariant before [L889-L889] (((((((((((((((((((((((((((((((((((((! multithreaded || x$r_buff0_thd4 == (_Bool)0) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 1))) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (x$mem_tmp == 0 || x$mem_tmp == 1))) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 1))) && (! multithreaded || (((((((((((((((((((((((((((((((((((((0 <= __unbuffered_cnt && __unbuffered_p2_EAX$flush_delayed == (_Bool)0) && __unbuffered_p2_EAX$mem_tmp == 0) && __unbuffered_p2_EAX$r_buff0_thd0 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd1 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd2 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd3 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd4 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd0 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd1 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd2 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd3 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd4 == (_Bool)0) && __unbuffered_p2_EAX$w_buff0 == 0) && __unbuffered_p2_EAX$w_buff0_used == (_Bool)0) && __unbuffered_p2_EAX$w_buff1 == 0) && __unbuffered_p2_EAX$w_buff1_used == (_Bool)0) && 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_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p2_EAX$read_delayed_var == 0 || (__unbuffered_p2_EAX$read_delayed_var == & x && (*__unbuffered_p2_EAX$read_delayed_var == 0 || *__unbuffered_p2_EAX$read_delayed_var == 1)))) && (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1)) && (x == 0 || x == 1)) && (x$mem_tmp == 0 || x$mem_tmp == 1)) && (x$w_buff0 == 0 || x$w_buff0 == 1)) && (x$w_buff1 == 0 || x$w_buff1 == 1)) && (y == 0 || y == 1)))) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$flush_delayed == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$w_buff1_used == (_Bool)0)) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1))) && (! multithreaded || (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1))) && (! multithreaded || (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 1))) && (! multithreaded || __unbuffered_p2_EAX$w_buff0 == 0)) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (x == 0 || x == 1))) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$mem_tmp == 0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX$read_delayed_var == 0 || (__unbuffered_p2_EAX$read_delayed_var == & x && (*__unbuffered_p2_EAX$read_delayed_var == 0 || *__unbuffered_p2_EAX$read_delayed_var == 1))))) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$w_buff1 == 0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$w_buff0_used == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd3 == (_Bool)0) [2024-06-28 04:25:21,431 INFO L97 edCorrectnessWitness]: Location invariant before [L892-L892] (((((((((((((((((((((((((((((((((((((! multithreaded || x$r_buff0_thd4 == (_Bool)0) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 1))) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (x$mem_tmp == 0 || x$mem_tmp == 1))) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 1))) && (! multithreaded || (((((((((((((((((((((((((((((((((((((0 <= __unbuffered_cnt && __unbuffered_p2_EAX$flush_delayed == (_Bool)0) && __unbuffered_p2_EAX$mem_tmp == 0) && __unbuffered_p2_EAX$r_buff0_thd0 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd1 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd2 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd3 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd4 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd0 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd1 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd2 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd3 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd4 == (_Bool)0) && __unbuffered_p2_EAX$w_buff0 == 0) && __unbuffered_p2_EAX$w_buff0_used == (_Bool)0) && __unbuffered_p2_EAX$w_buff1 == 0) && __unbuffered_p2_EAX$w_buff1_used == (_Bool)0) && 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_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p2_EAX$read_delayed_var == 0 || (__unbuffered_p2_EAX$read_delayed_var == & x && (*__unbuffered_p2_EAX$read_delayed_var == 0 || *__unbuffered_p2_EAX$read_delayed_var == 1)))) && (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1)) && (x == 0 || x == 1)) && (x$mem_tmp == 0 || x$mem_tmp == 1)) && (x$w_buff0 == 0 || x$w_buff0 == 1)) && (x$w_buff1 == 0 || x$w_buff1 == 1)) && (y == 0 || y == 1)))) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$flush_delayed == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$w_buff1_used == (_Bool)0)) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1))) && (! multithreaded || (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1))) && (! multithreaded || (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 1))) && (! multithreaded || __unbuffered_p2_EAX$w_buff0 == 0)) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (x == 0 || x == 1))) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$mem_tmp == 0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX$read_delayed_var == 0 || (__unbuffered_p2_EAX$read_delayed_var == & x && (*__unbuffered_p2_EAX$read_delayed_var == 0 || *__unbuffered_p2_EAX$read_delayed_var == 1))))) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$w_buff1 == 0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$w_buff0_used == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd3 == (_Bool)0) [2024-06-28 04:25:21,431 INFO L97 edCorrectnessWitness]: Location invariant before [L891-L891] (((((((((((((((((((((((((((((((((((((! multithreaded || x$r_buff0_thd4 == (_Bool)0) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 1))) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (x$mem_tmp == 0 || x$mem_tmp == 1))) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 1))) && (! multithreaded || (((((((((((((((((((((((((((((((((((((0 <= __unbuffered_cnt && __unbuffered_p2_EAX$flush_delayed == (_Bool)0) && __unbuffered_p2_EAX$mem_tmp == 0) && __unbuffered_p2_EAX$r_buff0_thd0 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd1 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd2 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd3 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd4 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd0 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd1 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd2 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd3 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd4 == (_Bool)0) && __unbuffered_p2_EAX$w_buff0 == 0) && __unbuffered_p2_EAX$w_buff0_used == (_Bool)0) && __unbuffered_p2_EAX$w_buff1 == 0) && __unbuffered_p2_EAX$w_buff1_used == (_Bool)0) && 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_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p2_EAX$read_delayed_var == 0 || (__unbuffered_p2_EAX$read_delayed_var == & x && (*__unbuffered_p2_EAX$read_delayed_var == 0 || *__unbuffered_p2_EAX$read_delayed_var == 1)))) && (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1)) && (x == 0 || x == 1)) && (x$mem_tmp == 0 || x$mem_tmp == 1)) && (x$w_buff0 == 0 || x$w_buff0 == 1)) && (x$w_buff1 == 0 || x$w_buff1 == 1)) && (y == 0 || y == 1)))) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$flush_delayed == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$w_buff1_used == (_Bool)0)) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1))) && (! multithreaded || (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1))) && (! multithreaded || (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 1))) && (! multithreaded || __unbuffered_p2_EAX$w_buff0 == 0)) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (x == 0 || x == 1))) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$mem_tmp == 0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX$read_delayed_var == 0 || (__unbuffered_p2_EAX$read_delayed_var == & x && (*__unbuffered_p2_EAX$read_delayed_var == 0 || *__unbuffered_p2_EAX$read_delayed_var == 1))))) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$w_buff1 == 0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$w_buff0_used == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd3 == (_Bool)0) [2024-06-28 04:25:21,432 INFO L97 edCorrectnessWitness]: Location invariant before [L887-L887] (((((((((((((((((((((((((((((((((((((! multithreaded || x$r_buff0_thd4 == (_Bool)0) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 1))) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (x$mem_tmp == 0 || x$mem_tmp == 1))) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 1))) && (! multithreaded || (((((((((((((((((((((((((((((((((((((0 <= __unbuffered_cnt && __unbuffered_p2_EAX$flush_delayed == (_Bool)0) && __unbuffered_p2_EAX$mem_tmp == 0) && __unbuffered_p2_EAX$r_buff0_thd0 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd1 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd2 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd3 == (_Bool)0) && __unbuffered_p2_EAX$r_buff0_thd4 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd0 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd1 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd2 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd3 == (_Bool)0) && __unbuffered_p2_EAX$r_buff1_thd4 == (_Bool)0) && __unbuffered_p2_EAX$w_buff0 == 0) && __unbuffered_p2_EAX$w_buff0_used == (_Bool)0) && __unbuffered_p2_EAX$w_buff1 == 0) && __unbuffered_p2_EAX$w_buff1_used == (_Bool)0) && 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_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p2_EAX$read_delayed_var == 0 || (__unbuffered_p2_EAX$read_delayed_var == & x && (*__unbuffered_p2_EAX$read_delayed_var == 0 || *__unbuffered_p2_EAX$read_delayed_var == 1)))) && (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1)) && (x == 0 || x == 1)) && (x$mem_tmp == 0 || x$mem_tmp == 1)) && (x$w_buff0 == 0 || x$w_buff0 == 1)) && (x$w_buff1 == 0 || x$w_buff1 == 1)) && (y == 0 || y == 1)))) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$flush_delayed == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$w_buff1_used == (_Bool)0)) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1))) && (! multithreaded || (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1))) && (! multithreaded || (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 1))) && (! multithreaded || __unbuffered_p2_EAX$w_buff0 == 0)) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (x == 0 || x == 1))) && (! multithreaded || __unbuffered_p2_EAX$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$mem_tmp == 0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX$read_delayed_var == 0 || (__unbuffered_p2_EAX$read_delayed_var == & x && (*__unbuffered_p2_EAX$read_delayed_var == 0 || *__unbuffered_p2_EAX$read_delayed_var == 1))))) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$w_buff1 == 0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$w_buff0_used == (_Bool)0)) && (! multithreaded || __unbuffered_p2_EAX$r_buff1_thd3 == (_Bool)0) [2024-06-28 04:25:21,432 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-28 04:25:21,432 INFO L106 edCorrectnessWitness]: ghost_update [L885-L885] multithreaded = 1; [2024-06-28 04:25:21,471 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-28 04:25:21,899 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 04:25:21,923 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 04:25:22,114 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 04:25:22,158 INFO L206 MainTranslator]: Completed translation [2024-06-28 04:25:22,158 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 04:25:22 WrapperNode [2024-06-28 04:25:22,158 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-28 04:25:22,159 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-28 04:25:22,159 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-28 04:25:22,160 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-28 04:25:22,165 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 04:25:22" (1/1) ... [2024-06-28 04:25:22,188 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 04:25:22" (1/1) ... [2024-06-28 04:25:22,238 INFO L138 Inliner]: procedures = 176, calls = 105, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 290 [2024-06-28 04:25:22,238 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-28 04:25:22,239 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-28 04:25:22,239 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-28 04:25:22,239 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-28 04:25:22,248 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 04:25:22" (1/1) ... [2024-06-28 04:25:22,248 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 04:25:22" (1/1) ... [2024-06-28 04:25:22,254 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 04:25:22" (1/1) ... [2024-06-28 04:25:22,282 INFO L175 MemorySlicer]: Split 58 memory accesses to 2 slices as follows [2, 56]. 97 percent of accesses are in the largest equivalence class. The 3 initializations are split as follows [2, 1]. The 8 writes are split as follows [0, 8]. [2024-06-28 04:25:22,283 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 04:25:22" (1/1) ... [2024-06-28 04:25:22,283 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 04:25:22" (1/1) ... [2024-06-28 04:25:22,309 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 04:25:22" (1/1) ... [2024-06-28 04:25:22,317 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 04:25:22" (1/1) ... [2024-06-28 04:25:22,321 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 04:25:22" (1/1) ... [2024-06-28 04:25:22,327 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 04:25:22" (1/1) ... [2024-06-28 04:25:22,332 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-28 04:25:22,342 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-28 04:25:22,342 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-28 04:25:22,343 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-28 04:25:22,344 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 04:25:22" (1/1) ... [2024-06-28 04:25:22,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 04:25:22,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 04:25:22,378 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 04:25:22,396 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 04:25:22,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-06-28 04:25:22,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-06-28 04:25:22,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-06-28 04:25:22,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-06-28 04:25:22,417 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-28 04:25:22,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-28 04:25:22,417 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-28 04:25:22,417 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-28 04:25:22,417 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-28 04:25:22,418 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-28 04:25:22,418 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-28 04:25:22,418 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-28 04:25:22,418 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-28 04:25:22,419 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-28 04:25:22,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-28 04:25:22,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-28 04:25:22,421 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-28 04:25:22,421 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-28 04:25:22,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-28 04:25:22,422 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 04:25:22,602 INFO L244 CfgBuilder]: Building ICFG [2024-06-28 04:25:22,604 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-28 04:25:23,173 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-28 04:25:23,173 INFO L293 CfgBuilder]: Performing block encoding [2024-06-28 04:25:23,717 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-28 04:25:23,718 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-28 04:25:23,719 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 04:25:23 BoogieIcfgContainer [2024-06-28 04:25:23,719 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-28 04:25:23,721 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-28 04:25:23,721 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-28 04:25:23,724 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-28 04:25:23,724 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 04:25:19" (1/4) ... [2024-06-28 04:25:23,725 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f79c1a7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 04:25:23, skipping insertion in model container [2024-06-28 04:25:23,725 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.06 04:25:21" (2/4) ... [2024-06-28 04:25:23,725 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f79c1a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 04:25:23, skipping insertion in model container [2024-06-28 04:25:23,725 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 04:25:22" (3/4) ... [2024-06-28 04:25:23,725 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f79c1a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 04:25:23, skipping insertion in model container [2024-06-28 04:25:23,726 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 04:25:23" (4/4) ... [2024-06-28 04:25:23,727 INFO L112 eAbstractionObserver]: Analyzing ICFG safe027_power.opt.i [2024-06-28 04:25:23,741 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-28 04:25:23,741 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-28 04:25:23,741 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-28 04:25:23,811 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-28 04:25:23,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 52 transitions, 120 flow [2024-06-28 04:25:23,874 INFO L124 PetriNetUnfolderBase]: 0/48 cut-off events. [2024-06-28 04:25:23,875 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 04:25:23,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 48 events. 0/48 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 73 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-28 04:25:23,878 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 52 transitions, 120 flow [2024-06-28 04:25:23,880 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 42 transitions, 96 flow [2024-06-28 04:25:23,886 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-28 04:25:23,892 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;@6f314c39, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-28 04:25:23,892 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-28 04:25:23,924 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-28 04:25:23,924 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-06-28 04:25:23,924 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 04:25:23,924 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:25:23,925 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-28 04:25:23,926 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 04:25:23,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:25:23,930 INFO L85 PathProgramCache]: Analyzing trace with hash 992412864, now seen corresponding path program 1 times [2024-06-28 04:25:23,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:25:23,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493541459] [2024-06-28 04:25:23,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:25:23,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:25:24,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:25:25,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 04:25:25,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:25:25,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493541459] [2024-06-28 04:25:25,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493541459] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:25:25,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:25:25,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-28 04:25:25,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912594032] [2024-06-28 04:25:25,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:25:25,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 04:25:25,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:25:25,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 04:25:25,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 04:25:25,706 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 04:25:25,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 42 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 04:25:25,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:25:25,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 04:25:25,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:25:27,401 INFO L124 PetriNetUnfolderBase]: 5551/7794 cut-off events. [2024-06-28 04:25:27,401 INFO L125 PetriNetUnfolderBase]: For 119/119 co-relation queries the response was YES. [2024-06-28 04:25:27,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15714 conditions, 7794 events. 5551/7794 cut-off events. For 119/119 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 41685 event pairs, 3349 based on Foata normal form. 2/7672 useless extension candidates. Maximal degree in co-relation 15701. Up to 7623 conditions per place. [2024-06-28 04:25:27,446 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 47 selfloop transitions, 5 changer transitions 0/60 dead transitions. [2024-06-28 04:25:27,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 60 transitions, 245 flow [2024-06-28 04:25:27,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 04:25:27,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 04:25:27,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 92 transitions. [2024-06-28 04:25:27,455 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5897435897435898 [2024-06-28 04:25:27,457 INFO L175 Difference]: Start difference. First operand has 55 places, 42 transitions, 96 flow. Second operand 3 states and 92 transitions. [2024-06-28 04:25:27,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 60 transitions, 245 flow [2024-06-28 04:25:27,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 60 transitions, 238 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-28 04:25:27,461 INFO L231 Difference]: Finished difference. Result has 54 places, 46 transitions, 131 flow [2024-06-28 04:25:27,463 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=54, PETRI_TRANSITIONS=46} [2024-06-28 04:25:27,465 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, -1 predicate places. [2024-06-28 04:25:27,465 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 46 transitions, 131 flow [2024-06-28 04:25:27,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 04:25:27,466 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:25:27,466 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:25:27,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-28 04:25:27,466 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 04:25:27,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:25:27,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1598980462, now seen corresponding path program 1 times [2024-06-28 04:25:27,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:25:27,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151833115] [2024-06-28 04:25:27,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:25:27,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:25:27,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:25:30,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 04:25:30,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:25:30,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151833115] [2024-06-28 04:25:30,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151833115] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:25:30,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:25:30,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 04:25:30,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688867328] [2024-06-28 04:25:30,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:25:30,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 04:25:30,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:25:30,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 04:25:30,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-28 04:25:30,279 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 04:25:30,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 46 transitions, 131 flow. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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 04:25:30,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:25:30,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 04:25:30,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:25:32,413 INFO L124 PetriNetUnfolderBase]: 7050/9849 cut-off events. [2024-06-28 04:25:32,413 INFO L125 PetriNetUnfolderBase]: For 1780/1780 co-relation queries the response was YES. [2024-06-28 04:25:32,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22571 conditions, 9849 events. 7050/9849 cut-off events. For 1780/1780 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 51539 event pairs, 3276 based on Foata normal form. 8/9850 useless extension candidates. Maximal degree in co-relation 22559. Up to 9559 conditions per place. [2024-06-28 04:25:32,459 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 58 selfloop transitions, 8 changer transitions 0/73 dead transitions. [2024-06-28 04:25:32,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 73 transitions, 331 flow [2024-06-28 04:25:32,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 04:25:32,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 04:25:32,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 114 transitions. [2024-06-28 04:25:32,463 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5480769230769231 [2024-06-28 04:25:32,463 INFO L175 Difference]: Start difference. First operand has 54 places, 46 transitions, 131 flow. Second operand 4 states and 114 transitions. [2024-06-28 04:25:32,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 73 transitions, 331 flow [2024-06-28 04:25:32,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 73 transitions, 326 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 04:25:32,470 INFO L231 Difference]: Finished difference. Result has 56 places, 48 transitions, 166 flow [2024-06-28 04:25:32,471 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=122, 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=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=166, PETRI_PLACES=56, PETRI_TRANSITIONS=48} [2024-06-28 04:25:32,472 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 1 predicate places. [2024-06-28 04:25:32,472 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 48 transitions, 166 flow [2024-06-28 04:25:32,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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 04:25:32,477 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:25:32,477 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:25:32,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-28 04:25:32,477 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 04:25:32,479 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:25:32,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1634831288, now seen corresponding path program 1 times [2024-06-28 04:25:32,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:25:32,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987078871] [2024-06-28 04:25:32,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:25:32,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:25:32,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:25:34,118 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 04:25:34,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:25:34,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987078871] [2024-06-28 04:25:34,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987078871] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:25:34,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:25:34,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 04:25:34,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438290632] [2024-06-28 04:25:34,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:25:34,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 04:25:34,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:25:34,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 04:25:34,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-28 04:25:34,150 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 04:25:34,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 48 transitions, 166 flow. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 04:25:34,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:25:34,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 04:25:34,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:25:35,701 INFO L124 PetriNetUnfolderBase]: 5553/7819 cut-off events. [2024-06-28 04:25:35,702 INFO L125 PetriNetUnfolderBase]: For 3944/3944 co-relation queries the response was YES. [2024-06-28 04:25:35,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19744 conditions, 7819 events. 5553/7819 cut-off events. For 3944/3944 co-relation queries the response was YES. Maximal size of possible extension queue 342. Compared 41911 event pairs, 3002 based on Foata normal form. 6/7822 useless extension candidates. Maximal degree in co-relation 19729. Up to 7613 conditions per place. [2024-06-28 04:25:35,736 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 62 selfloop transitions, 10 changer transitions 0/79 dead transitions. [2024-06-28 04:25:35,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 79 transitions, 404 flow [2024-06-28 04:25:35,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 04:25:35,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 04:25:35,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 123 transitions. [2024-06-28 04:25:35,741 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47307692307692306 [2024-06-28 04:25:35,741 INFO L175 Difference]: Start difference. First operand has 56 places, 48 transitions, 166 flow. Second operand 5 states and 123 transitions. [2024-06-28 04:25:35,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 79 transitions, 404 flow [2024-06-28 04:25:35,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 79 transitions, 380 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-28 04:25:35,745 INFO L231 Difference]: Finished difference. Result has 60 places, 56 transitions, 232 flow [2024-06-28 04:25:35,746 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=232, PETRI_PLACES=60, PETRI_TRANSITIONS=56} [2024-06-28 04:25:35,746 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 5 predicate places. [2024-06-28 04:25:35,747 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 56 transitions, 232 flow [2024-06-28 04:25:35,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 04:25:35,747 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:25:35,747 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:25:35,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-28 04:25:35,748 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 04:25:35,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:25:35,748 INFO L85 PathProgramCache]: Analyzing trace with hash -859834988, now seen corresponding path program 1 times [2024-06-28 04:25:35,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:25:35,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641283646] [2024-06-28 04:25:35,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:25:35,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:25:35,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:25:38,001 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 04:25:38,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:25:38,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641283646] [2024-06-28 04:25:38,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641283646] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:25:38,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:25:38,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 04:25:38,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858220941] [2024-06-28 04:25:38,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:25:38,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 04:25:38,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:25:38,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 04:25:38,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-06-28 04:25:38,052 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 04:25:38,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 56 transitions, 232 flow. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 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 04:25:38,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:25:38,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 04:25:38,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:25:39,549 INFO L124 PetriNetUnfolderBase]: 5544/7821 cut-off events. [2024-06-28 04:25:39,549 INFO L125 PetriNetUnfolderBase]: For 7876/7876 co-relation queries the response was YES. [2024-06-28 04:25:39,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22460 conditions, 7821 events. 5544/7821 cut-off events. For 7876/7876 co-relation queries the response was YES. Maximal size of possible extension queue 342. Compared 41647 event pairs, 2892 based on Foata normal form. 3/7821 useless extension candidates. Maximal degree in co-relation 22442. Up to 7601 conditions per place. [2024-06-28 04:25:39,590 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 74 selfloop transitions, 14 changer transitions 0/95 dead transitions. [2024-06-28 04:25:39,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 95 transitions, 533 flow [2024-06-28 04:25:39,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 04:25:39,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 04:25:39,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 146 transitions. [2024-06-28 04:25:39,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46794871794871795 [2024-06-28 04:25:39,593 INFO L175 Difference]: Start difference. First operand has 60 places, 56 transitions, 232 flow. Second operand 6 states and 146 transitions. [2024-06-28 04:25:39,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 95 transitions, 533 flow [2024-06-28 04:25:39,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 95 transitions, 502 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-06-28 04:25:39,600 INFO L231 Difference]: Finished difference. Result has 65 places, 64 transitions, 308 flow [2024-06-28 04:25:39,601 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=308, PETRI_PLACES=65, PETRI_TRANSITIONS=64} [2024-06-28 04:25:39,602 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 10 predicate places. [2024-06-28 04:25:39,602 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 64 transitions, 308 flow [2024-06-28 04:25:39,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 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 04:25:39,603 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:25:39,603 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:25:39,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-28 04:25:39,604 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 04:25:39,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:25:39,604 INFO L85 PathProgramCache]: Analyzing trace with hash -885078185, now seen corresponding path program 1 times [2024-06-28 04:25:39,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:25:39,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656396704] [2024-06-28 04:25:39,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:25:39,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:25:39,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:25:42,331 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 04:25:42,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:25:42,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656396704] [2024-06-28 04:25:42,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656396704] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:25:42,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:25:42,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 04:25:42,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800970442] [2024-06-28 04:25:42,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:25:42,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 04:25:42,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:25:42,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 04:25:42,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-28 04:25:42,392 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 04:25:42,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 64 transitions, 308 flow. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 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 04:25:42,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:25:42,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 04:25:42,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:25:44,133 INFO L124 PetriNetUnfolderBase]: 5756/8131 cut-off events. [2024-06-28 04:25:44,133 INFO L125 PetriNetUnfolderBase]: For 13311/13311 co-relation queries the response was YES. [2024-06-28 04:25:44,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25716 conditions, 8131 events. 5756/8131 cut-off events. For 13311/13311 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 43432 event pairs, 2787 based on Foata normal form. 39/8167 useless extension candidates. Maximal degree in co-relation 25695. Up to 7591 conditions per place. [2024-06-28 04:25:44,173 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 85 selfloop transitions, 24 changer transitions 0/116 dead transitions. [2024-06-28 04:25:44,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 116 transitions, 698 flow [2024-06-28 04:25:44,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 04:25:44,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 04:25:44,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 179 transitions. [2024-06-28 04:25:44,175 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49175824175824173 [2024-06-28 04:25:44,175 INFO L175 Difference]: Start difference. First operand has 65 places, 64 transitions, 308 flow. Second operand 7 states and 179 transitions. [2024-06-28 04:25:44,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 116 transitions, 698 flow [2024-06-28 04:25:44,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 116 transitions, 675 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-06-28 04:25:44,180 INFO L231 Difference]: Finished difference. Result has 71 places, 71 transitions, 428 flow [2024-06-28 04:25:44,180 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=428, PETRI_PLACES=71, PETRI_TRANSITIONS=71} [2024-06-28 04:25:44,180 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 16 predicate places. [2024-06-28 04:25:44,180 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 71 transitions, 428 flow [2024-06-28 04:25:44,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 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 04:25:44,181 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:25:44,181 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:25:44,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-28 04:25:44,181 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 04:25:44,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:25:44,182 INFO L85 PathProgramCache]: Analyzing trace with hash -983861901, now seen corresponding path program 1 times [2024-06-28 04:25:44,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:25:44,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479666891] [2024-06-28 04:25:44,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:25:44,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:25:44,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:25:46,569 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 04:25:46,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:25:46,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479666891] [2024-06-28 04:25:46,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479666891] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:25:46,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:25:46,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 04:25:46,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170023056] [2024-06-28 04:25:46,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:25:46,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 04:25:46,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:25:46,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 04:25:46,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-28 04:25:46,643 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-28 04:25:46,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 71 transitions, 428 flow. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 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 04:25:46,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:25:46,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-28 04:25:46,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:25:48,613 INFO L124 PetriNetUnfolderBase]: 7229/10138 cut-off events. [2024-06-28 04:25:48,613 INFO L125 PetriNetUnfolderBase]: For 28009/28009 co-relation queries the response was YES. [2024-06-28 04:25:48,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35550 conditions, 10138 events. 7229/10138 cut-off events. For 28009/28009 co-relation queries the response was YES. Maximal size of possible extension queue 378. Compared 53247 event pairs, 3192 based on Foata normal form. 3/10134 useless extension candidates. Maximal degree in co-relation 35526. Up to 9799 conditions per place. [2024-06-28 04:25:48,666 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 73 selfloop transitions, 20 changer transitions 0/99 dead transitions. [2024-06-28 04:25:48,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 99 transitions, 708 flow [2024-06-28 04:25:48,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 04:25:48,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 04:25:48,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 122 transitions. [2024-06-28 04:25:48,667 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46923076923076923 [2024-06-28 04:25:48,668 INFO L175 Difference]: Start difference. First operand has 71 places, 71 transitions, 428 flow. Second operand 5 states and 122 transitions. [2024-06-28 04:25:48,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 99 transitions, 708 flow [2024-06-28 04:25:48,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 99 transitions, 669 flow, removed 12 selfloop flow, removed 3 redundant places. [2024-06-28 04:25:48,691 INFO L231 Difference]: Finished difference. Result has 73 places, 75 transitions, 492 flow [2024-06-28 04:25:48,691 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=492, PETRI_PLACES=73, PETRI_TRANSITIONS=75} [2024-06-28 04:25:48,692 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 18 predicate places. [2024-06-28 04:25:48,692 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 75 transitions, 492 flow [2024-06-28 04:25:48,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 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 04:25:48,692 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:25:48,692 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:25:48,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-28 04:25:48,693 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 04:25:48,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:25:48,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1646605273, now seen corresponding path program 1 times [2024-06-28 04:25:48,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:25:48,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896943568] [2024-06-28 04:25:48,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:25:48,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:25:48,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:25:51,723 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 04:25:51,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:25:51,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896943568] [2024-06-28 04:25:51,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896943568] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:25:51,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:25:51,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 04:25:51,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35079392] [2024-06-28 04:25:51,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:25:51,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 04:25:51,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:25:51,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 04:25:51,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-28 04:25:51,765 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-28 04:25:51,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 75 transitions, 492 flow. Second operand has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 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 04:25:51,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:25:51,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-28 04:25:51,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:25:53,822 INFO L124 PetriNetUnfolderBase]: 7256/10184 cut-off events. [2024-06-28 04:25:53,822 INFO L125 PetriNetUnfolderBase]: For 36566/36566 co-relation queries the response was YES. [2024-06-28 04:25:53,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38262 conditions, 10184 events. 7256/10184 cut-off events. For 36566/36566 co-relation queries the response was YES. Maximal size of possible extension queue 378. Compared 53497 event pairs, 3082 based on Foata normal form. 3/10180 useless extension candidates. Maximal degree in co-relation 38236. Up to 9750 conditions per place. [2024-06-28 04:25:53,966 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 75 selfloop transitions, 32 changer transitions 0/113 dead transitions. [2024-06-28 04:25:53,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 113 transitions, 832 flow [2024-06-28 04:25:53,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 04:25:53,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 04:25:53,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 147 transitions. [2024-06-28 04:25:53,969 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47115384615384615 [2024-06-28 04:25:53,969 INFO L175 Difference]: Start difference. First operand has 73 places, 75 transitions, 492 flow. Second operand 6 states and 147 transitions. [2024-06-28 04:25:53,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 113 transitions, 832 flow [2024-06-28 04:25:53,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 113 transitions, 789 flow, removed 8 selfloop flow, removed 3 redundant places. [2024-06-28 04:25:53,993 INFO L231 Difference]: Finished difference. Result has 76 places, 79 transitions, 586 flow [2024-06-28 04:25:53,993 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=586, PETRI_PLACES=76, PETRI_TRANSITIONS=79} [2024-06-28 04:25:53,994 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 21 predicate places. [2024-06-28 04:25:53,994 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 79 transitions, 586 flow [2024-06-28 04:25:53,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 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 04:25:53,994 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:25:53,994 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:25:53,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-28 04:25:53,994 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 04:25:53,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:25:53,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1400377473, now seen corresponding path program 2 times [2024-06-28 04:25:53,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:25:53,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243447437] [2024-06-28 04:25:53,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:25:53,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:25:54,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:25:56,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 04:25:56,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:25:56,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243447437] [2024-06-28 04:25:56,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243447437] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:25:56,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:25:56,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 04:25:56,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300044001] [2024-06-28 04:25:56,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:25:56,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 04:25:56,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:25:56,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 04:25:56,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-28 04:25:56,575 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-28 04:25:56,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 79 transitions, 586 flow. Second operand has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 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 04:25:56,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:25:56,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-28 04:25:56,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:25:58,825 INFO L124 PetriNetUnfolderBase]: 7247/10212 cut-off events. [2024-06-28 04:25:58,826 INFO L125 PetriNetUnfolderBase]: For 47891/47891 co-relation queries the response was YES. [2024-06-28 04:25:58,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40892 conditions, 10212 events. 7247/10212 cut-off events. For 47891/47891 co-relation queries the response was YES. Maximal size of possible extension queue 380. Compared 54638 event pairs, 3082 based on Foata normal form. 3/10208 useless extension candidates. Maximal degree in co-relation 40865. Up to 9719 conditions per place. [2024-06-28 04:25:58,882 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 84 selfloop transitions, 36 changer transitions 0/126 dead transitions. [2024-06-28 04:25:58,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 126 transitions, 982 flow [2024-06-28 04:25:58,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 04:25:58,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 04:25:58,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 170 transitions. [2024-06-28 04:25:58,884 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46703296703296704 [2024-06-28 04:25:58,884 INFO L175 Difference]: Start difference. First operand has 76 places, 79 transitions, 586 flow. Second operand 7 states and 170 transitions. [2024-06-28 04:25:58,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 126 transitions, 982 flow [2024-06-28 04:25:58,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 126 transitions, 897 flow, removed 18 selfloop flow, removed 4 redundant places. [2024-06-28 04:25:58,942 INFO L231 Difference]: Finished difference. Result has 79 places, 83 transitions, 644 flow [2024-06-28 04:25:58,942 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=505, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=644, PETRI_PLACES=79, PETRI_TRANSITIONS=83} [2024-06-28 04:25:58,943 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 24 predicate places. [2024-06-28 04:25:58,943 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 83 transitions, 644 flow [2024-06-28 04:25:58,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 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 04:25:58,943 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:25:58,943 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:25:58,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-28 04:25:58,944 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 04:25:58,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:25:58,944 INFO L85 PathProgramCache]: Analyzing trace with hash -895431311, now seen corresponding path program 1 times [2024-06-28 04:25:58,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:25:58,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785057146] [2024-06-28 04:25:58,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:25:58,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:25:58,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:26:00,853 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 04:26:00,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:26:00,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785057146] [2024-06-28 04:26:00,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785057146] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:26:00,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:26:00,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 04:26:00,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526718122] [2024-06-28 04:26:00,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:26:00,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 04:26:00,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:26:00,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 04:26:00,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-28 04:26:00,888 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 04:26:00,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 83 transitions, 644 flow. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 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 04:26:00,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:26:00,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 04:26:00,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:26:02,542 INFO L124 PetriNetUnfolderBase]: 5737/8106 cut-off events. [2024-06-28 04:26:02,543 INFO L125 PetriNetUnfolderBase]: For 43261/43261 co-relation queries the response was YES. [2024-06-28 04:26:02,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34143 conditions, 8106 events. 5737/8106 cut-off events. For 43261/43261 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 43380 event pairs, 2612 based on Foata normal form. 8/8108 useless extension candidates. Maximal degree in co-relation 34115. Up to 7849 conditions per place. [2024-06-28 04:26:02,583 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 87 selfloop transitions, 13 changer transitions 0/107 dead transitions. [2024-06-28 04:26:02,583 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 107 transitions, 936 flow [2024-06-28 04:26:02,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 04:26:02,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 04:26:02,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-06-28 04:26:02,584 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46153846153846156 [2024-06-28 04:26:02,584 INFO L175 Difference]: Start difference. First operand has 79 places, 83 transitions, 644 flow. Second operand 5 states and 120 transitions. [2024-06-28 04:26:02,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 107 transitions, 936 flow [2024-06-28 04:26:02,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 107 transitions, 829 flow, removed 20 selfloop flow, removed 5 redundant places. [2024-06-28 04:26:02,601 INFO L231 Difference]: Finished difference. Result has 79 places, 87 transitions, 619 flow [2024-06-28 04:26:02,601 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=537, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=619, PETRI_PLACES=79, PETRI_TRANSITIONS=87} [2024-06-28 04:26:02,601 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 24 predicate places. [2024-06-28 04:26:02,601 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 87 transitions, 619 flow [2024-06-28 04:26:02,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 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 04:26:02,602 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:26:02,602 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:26:02,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-28 04:26:02,602 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 04:26:02,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:26:02,602 INFO L85 PathProgramCache]: Analyzing trace with hash -270200398, now seen corresponding path program 1 times [2024-06-28 04:26:02,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:26:02,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770961254] [2024-06-28 04:26:02,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:26:02,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:26:02,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:26:04,726 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 04:26:04,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:26:04,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770961254] [2024-06-28 04:26:04,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770961254] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:26:04,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:26:04,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 04:26:04,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341692198] [2024-06-28 04:26:04,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:26:04,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 04:26:04,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:26:04,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 04:26:04,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-28 04:26:04,779 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-28 04:26:04,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 87 transitions, 619 flow. Second operand has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 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 04:26:04,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:26:04,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-28 04:26:04,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:26:06,862 INFO L124 PetriNetUnfolderBase]: 7249/10184 cut-off events. [2024-06-28 04:26:06,862 INFO L125 PetriNetUnfolderBase]: For 60566/60566 co-relation queries the response was YES. [2024-06-28 04:26:06,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43806 conditions, 10184 events. 7249/10184 cut-off events. For 60566/60566 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 53662 event pairs, 2299 based on Foata normal form. 6/10183 useless extension candidates. Maximal degree in co-relation 43777. Up to 9818 conditions per place. [2024-06-28 04:26:06,922 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 103 selfloop transitions, 15 changer transitions 0/124 dead transitions. [2024-06-28 04:26:06,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 124 transitions, 981 flow [2024-06-28 04:26:06,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 04:26:06,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 04:26:06,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 143 transitions. [2024-06-28 04:26:06,925 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2024-06-28 04:26:06,925 INFO L175 Difference]: Start difference. First operand has 79 places, 87 transitions, 619 flow. Second operand 6 states and 143 transitions. [2024-06-28 04:26:06,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 124 transitions, 981 flow [2024-06-28 04:26:06,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 124 transitions, 931 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-06-28 04:26:06,965 INFO L231 Difference]: Finished difference. Result has 82 places, 90 transitions, 659 flow [2024-06-28 04:26:06,966 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=569, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=659, PETRI_PLACES=82, PETRI_TRANSITIONS=90} [2024-06-28 04:26:06,966 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 27 predicate places. [2024-06-28 04:26:06,966 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 90 transitions, 659 flow [2024-06-28 04:26:06,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 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 04:26:06,967 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:26:06,967 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:26:06,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-28 04:26:06,967 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 04:26:06,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:26:06,967 INFO L85 PathProgramCache]: Analyzing trace with hash -31565174, now seen corresponding path program 2 times [2024-06-28 04:26:06,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:26:06,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123445360] [2024-06-28 04:26:06,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:26:06,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:26:06,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:26:09,382 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 04:26:09,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:26:09,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123445360] [2024-06-28 04:26:09,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123445360] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:26:09,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:26:09,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 04:26:09,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3040774] [2024-06-28 04:26:09,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:26:09,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 04:26:09,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:26:09,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 04:26:09,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-28 04:26:09,436 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-28 04:26:09,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 90 transitions, 659 flow. Second operand has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 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 04:26:09,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:26:09,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-28 04:26:09,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:26:11,496 INFO L124 PetriNetUnfolderBase]: 7234/10167 cut-off events. [2024-06-28 04:26:11,496 INFO L125 PetriNetUnfolderBase]: For 70855/70855 co-relation queries the response was YES. [2024-06-28 04:26:11,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45373 conditions, 10167 events. 7234/10167 cut-off events. For 70855/70855 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 53666 event pairs, 2805 based on Foata normal form. 6/10166 useless extension candidates. Maximal degree in co-relation 45343. Up to 9737 conditions per place. [2024-06-28 04:26:11,552 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 98 selfloop transitions, 25 changer transitions 0/129 dead transitions. [2024-06-28 04:26:11,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 129 transitions, 1059 flow [2024-06-28 04:26:11,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 04:26:11,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 04:26:11,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 145 transitions. [2024-06-28 04:26:11,554 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46474358974358976 [2024-06-28 04:26:11,554 INFO L175 Difference]: Start difference. First operand has 82 places, 90 transitions, 659 flow. Second operand 6 states and 145 transitions. [2024-06-28 04:26:11,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 129 transitions, 1059 flow [2024-06-28 04:26:11,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 129 transitions, 995 flow, removed 19 selfloop flow, removed 4 redundant places. [2024-06-28 04:26:11,596 INFO L231 Difference]: Finished difference. Result has 84 places, 95 transitions, 740 flow [2024-06-28 04:26:11,597 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=595, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=740, PETRI_PLACES=84, PETRI_TRANSITIONS=95} [2024-06-28 04:26:11,597 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 29 predicate places. [2024-06-28 04:26:11,597 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 95 transitions, 740 flow [2024-06-28 04:26:11,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 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 04:26:11,597 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:26:11,598 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:26:11,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-28 04:26:11,598 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 04:26:11,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:26:11,598 INFO L85 PathProgramCache]: Analyzing trace with hash -31560214, now seen corresponding path program 1 times [2024-06-28 04:26:11,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:26:11,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719143224] [2024-06-28 04:26:11,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:26:11,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:26:11,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:26:14,889 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 04:26:14,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:26:14,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719143224] [2024-06-28 04:26:14,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719143224] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:26:14,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:26:14,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 04:26:14,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109886261] [2024-06-28 04:26:14,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:26:14,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 04:26:14,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:26:14,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 04:26:14,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-06-28 04:26:14,978 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-28 04:26:14,978 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 95 transitions, 740 flow. Second operand has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 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 04:26:14,978 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:26:14,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-28 04:26:14,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:26:17,558 INFO L124 PetriNetUnfolderBase]: 7531/10623 cut-off events. [2024-06-28 04:26:17,559 INFO L125 PetriNetUnfolderBase]: For 89159/89165 co-relation queries the response was YES. [2024-06-28 04:26:17,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49637 conditions, 10623 events. 7531/10623 cut-off events. For 89159/89165 co-relation queries the response was YES. Maximal size of possible extension queue 382. Compared 56466 event pairs, 2799 based on Foata normal form. 30/10651 useless extension candidates. Maximal degree in co-relation 49606. Up to 10057 conditions per place. [2024-06-28 04:26:17,622 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 156 selfloop transitions, 38 changer transitions 0/200 dead transitions. [2024-06-28 04:26:17,622 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 200 transitions, 1607 flow [2024-06-28 04:26:17,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-28 04:26:17,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-28 04:26:17,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 245 transitions. [2024-06-28 04:26:17,624 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47115384615384615 [2024-06-28 04:26:17,624 INFO L175 Difference]: Start difference. First operand has 84 places, 95 transitions, 740 flow. Second operand 10 states and 245 transitions. [2024-06-28 04:26:17,624 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 200 transitions, 1607 flow [2024-06-28 04:26:17,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 200 transitions, 1477 flow, removed 26 selfloop flow, removed 4 redundant places. [2024-06-28 04:26:17,691 INFO L231 Difference]: Finished difference. Result has 95 places, 124 transitions, 1036 flow [2024-06-28 04:26:17,691 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1036, PETRI_PLACES=95, PETRI_TRANSITIONS=124} [2024-06-28 04:26:17,692 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 40 predicate places. [2024-06-28 04:26:17,692 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 124 transitions, 1036 flow [2024-06-28 04:26:17,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 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 04:26:17,692 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:26:17,693 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:26:17,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-28 04:26:17,693 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 04:26:17,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:26:17,693 INFO L85 PathProgramCache]: Analyzing trace with hash -598397358, now seen corresponding path program 2 times [2024-06-28 04:26:17,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:26:17,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203515243] [2024-06-28 04:26:17,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:26:17,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:26:17,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:26:20,605 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 04:26:20,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:26:20,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203515243] [2024-06-28 04:26:20,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203515243] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:26:20,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:26:20,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 04:26:20,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477115531] [2024-06-28 04:26:20,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:26:20,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 04:26:20,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:26:20,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 04:26:20,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-06-28 04:26:20,710 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-28 04:26:20,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 124 transitions, 1036 flow. Second operand has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 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 04:26:20,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:26:20,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-28 04:26:20,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:26:23,113 INFO L124 PetriNetUnfolderBase]: 7687/10869 cut-off events. [2024-06-28 04:26:23,113 INFO L125 PetriNetUnfolderBase]: For 106301/106307 co-relation queries the response was YES. [2024-06-28 04:26:23,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53184 conditions, 10869 events. 7687/10869 cut-off events. For 106301/106307 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 57868 event pairs, 2539 based on Foata normal form. 25/10881 useless extension candidates. Maximal degree in co-relation 53147. Up to 9851 conditions per place. [2024-06-28 04:26:23,183 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 115 selfloop transitions, 54 changer transitions 0/175 dead transitions. [2024-06-28 04:26:23,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 175 transitions, 1604 flow [2024-06-28 04:26:23,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 04:26:23,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 04:26:23,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 174 transitions. [2024-06-28 04:26:23,185 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47802197802197804 [2024-06-28 04:26:23,185 INFO L175 Difference]: Start difference. First operand has 95 places, 124 transitions, 1036 flow. Second operand 7 states and 174 transitions. [2024-06-28 04:26:23,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 175 transitions, 1604 flow [2024-06-28 04:26:23,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 175 transitions, 1504 flow, removed 24 selfloop flow, removed 3 redundant places. [2024-06-28 04:26:23,272 INFO L231 Difference]: Finished difference. Result has 99 places, 128 transitions, 1146 flow [2024-06-28 04:26:23,272 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=936, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1146, PETRI_PLACES=99, PETRI_TRANSITIONS=128} [2024-06-28 04:26:23,273 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 44 predicate places. [2024-06-28 04:26:23,273 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 128 transitions, 1146 flow [2024-06-28 04:26:23,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 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 04:26:23,273 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:26:23,273 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:26:23,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-28 04:26:23,274 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 04:26:23,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:26:23,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1038518086, now seen corresponding path program 3 times [2024-06-28 04:26:23,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:26:23,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770177050] [2024-06-28 04:26:23,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:26:23,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:26:23,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:26:26,060 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 04:26:26,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:26:26,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770177050] [2024-06-28 04:26:26,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770177050] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:26:26,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:26:26,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 04:26:26,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878764739] [2024-06-28 04:26:26,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:26:26,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 04:26:26,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:26:26,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 04:26:26,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-06-28 04:26:26,124 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-28 04:26:26,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 128 transitions, 1146 flow. Second operand has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 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 04:26:26,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:26:26,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-28 04:26:26,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:26:28,616 INFO L124 PetriNetUnfolderBase]: 8062/11442 cut-off events. [2024-06-28 04:26:28,616 INFO L125 PetriNetUnfolderBase]: For 126556/126562 co-relation queries the response was YES. [2024-06-28 04:26:28,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58233 conditions, 11442 events. 8062/11442 cut-off events. For 126556/126562 co-relation queries the response was YES. Maximal size of possible extension queue 396. Compared 61688 event pairs, 2613 based on Foata normal form. 19/11448 useless extension candidates. Maximal degree in co-relation 58195. Up to 9785 conditions per place. [2024-06-28 04:26:28,684 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 120 selfloop transitions, 70 changer transitions 0/196 dead transitions. [2024-06-28 04:26:28,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 196 transitions, 1944 flow [2024-06-28 04:26:28,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 04:26:28,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 04:26:28,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 201 transitions. [2024-06-28 04:26:28,686 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4831730769230769 [2024-06-28 04:26:28,686 INFO L175 Difference]: Start difference. First operand has 99 places, 128 transitions, 1146 flow. Second operand 8 states and 201 transitions. [2024-06-28 04:26:28,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 196 transitions, 1944 flow [2024-06-28 04:26:28,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 196 transitions, 1800 flow, removed 20 selfloop flow, removed 5 redundant places. [2024-06-28 04:26:28,793 INFO L231 Difference]: Finished difference. Result has 103 places, 134 transitions, 1323 flow [2024-06-28 04:26:28,794 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1016, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1323, PETRI_PLACES=103, PETRI_TRANSITIONS=134} [2024-06-28 04:26:28,794 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 48 predicate places. [2024-06-28 04:26:28,794 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 134 transitions, 1323 flow [2024-06-28 04:26:28,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 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 04:26:28,794 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:26:28,795 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:26:28,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-28 04:26:28,795 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 04:26:28,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:26:28,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1038524596, now seen corresponding path program 4 times [2024-06-28 04:26:28,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:26:28,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389930425] [2024-06-28 04:26:28,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:26:28,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:26:28,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:26:32,298 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 04:26:32,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:26:32,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389930425] [2024-06-28 04:26:32,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389930425] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:26:32,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:26:32,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 04:26:32,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120405928] [2024-06-28 04:26:32,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:26:32,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 04:26:32,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:26:32,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 04:26:32,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-06-28 04:26:32,367 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-28 04:26:32,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 134 transitions, 1323 flow. Second operand has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 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 04:26:32,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:26:32,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-28 04:26:32,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:26:35,164 INFO L124 PetriNetUnfolderBase]: 8008/11375 cut-off events. [2024-06-28 04:26:35,165 INFO L125 PetriNetUnfolderBase]: For 125547/125571 co-relation queries the response was YES. [2024-06-28 04:26:35,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57794 conditions, 11375 events. 8008/11375 cut-off events. For 125547/125571 co-relation queries the response was YES. Maximal size of possible extension queue 393. Compared 61724 event pairs, 2866 based on Foata normal form. 42/11411 useless extension candidates. Maximal degree in co-relation 57754. Up to 10686 conditions per place. [2024-06-28 04:26:35,240 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 158 selfloop transitions, 38 changer transitions 0/202 dead transitions. [2024-06-28 04:26:35,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 202 transitions, 1939 flow [2024-06-28 04:26:35,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 04:26:35,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 04:26:35,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 217 transitions. [2024-06-28 04:26:35,245 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4636752136752137 [2024-06-28 04:26:35,245 INFO L175 Difference]: Start difference. First operand has 103 places, 134 transitions, 1323 flow. Second operand 9 states and 217 transitions. [2024-06-28 04:26:35,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 202 transitions, 1939 flow [2024-06-28 04:26:35,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 202 transitions, 1831 flow, removed 20 selfloop flow, removed 4 redundant places. [2024-06-28 04:26:35,398 INFO L231 Difference]: Finished difference. Result has 108 places, 135 transitions, 1311 flow [2024-06-28 04:26:35,399 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1215, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1311, PETRI_PLACES=108, PETRI_TRANSITIONS=135} [2024-06-28 04:26:35,399 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 53 predicate places. [2024-06-28 04:26:35,399 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 135 transitions, 1311 flow [2024-06-28 04:26:35,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 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 04:26:35,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:26:35,400 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:26:35,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-28 04:26:35,400 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 04:26:35,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:26:35,400 INFO L85 PathProgramCache]: Analyzing trace with hash 2017772828, now seen corresponding path program 1 times [2024-06-28 04:26:35,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:26:35,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448437420] [2024-06-28 04:26:35,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:26:35,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:26:35,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:26:38,262 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 04:26:38,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:26:38,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448437420] [2024-06-28 04:26:38,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448437420] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:26:38,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:26:38,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 04:26:38,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996386930] [2024-06-28 04:26:38,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:26:38,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 04:26:38,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:26:38,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 04:26:38,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-06-28 04:26:38,343 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-28 04:26:38,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 135 transitions, 1311 flow. Second operand has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 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 04:26:38,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:26:38,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-28 04:26:38,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:26:40,868 INFO L124 PetriNetUnfolderBase]: 8120/11530 cut-off events. [2024-06-28 04:26:40,868 INFO L125 PetriNetUnfolderBase]: For 136055/136061 co-relation queries the response was YES. [2024-06-28 04:26:40,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59335 conditions, 11530 events. 8120/11530 cut-off events. For 136055/136061 co-relation queries the response was YES. Maximal size of possible extension queue 393. Compared 62500 event pairs, 2135 based on Foata normal form. 19/11524 useless extension candidates. Maximal degree in co-relation 59293. Up to 10920 conditions per place. [2024-06-28 04:26:40,947 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 145 selfloop transitions, 31 changer transitions 0/182 dead transitions. [2024-06-28 04:26:40,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 182 transitions, 1849 flow [2024-06-28 04:26:40,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 04:26:40,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 04:26:40,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 167 transitions. [2024-06-28 04:26:40,949 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45879120879120877 [2024-06-28 04:26:40,949 INFO L175 Difference]: Start difference. First operand has 108 places, 135 transitions, 1311 flow. Second operand 7 states and 167 transitions. [2024-06-28 04:26:40,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 182 transitions, 1849 flow [2024-06-28 04:26:41,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 182 transitions, 1759 flow, removed 5 selfloop flow, removed 8 redundant places. [2024-06-28 04:26:41,089 INFO L231 Difference]: Finished difference. Result has 107 places, 137 transitions, 1350 flow [2024-06-28 04:26:41,089 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1221, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1350, PETRI_PLACES=107, PETRI_TRANSITIONS=137} [2024-06-28 04:26:41,089 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 52 predicate places. [2024-06-28 04:26:41,090 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 137 transitions, 1350 flow [2024-06-28 04:26:41,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 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 04:26:41,090 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:26:41,090 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:26:41,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-28 04:26:41,090 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 04:26:41,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:26:41,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1763610248, now seen corresponding path program 2 times [2024-06-28 04:26:41,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:26:41,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495354706] [2024-06-28 04:26:41,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:26:41,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:26:41,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:26:44,212 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 04:26:44,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:26:44,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495354706] [2024-06-28 04:26:44,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495354706] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:26:44,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:26:44,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 04:26:44,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095622319] [2024-06-28 04:26:44,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:26:44,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 04:26:44,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:26:44,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 04:26:44,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-06-28 04:26:44,262 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-28 04:26:44,262 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 137 transitions, 1350 flow. Second operand has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 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 04:26:44,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:26:44,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-28 04:26:44,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:26:46,733 INFO L124 PetriNetUnfolderBase]: 8081/11505 cut-off events. [2024-06-28 04:26:46,733 INFO L125 PetriNetUnfolderBase]: For 146402/146408 co-relation queries the response was YES. [2024-06-28 04:26:46,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59925 conditions, 11505 events. 8081/11505 cut-off events. For 146402/146408 co-relation queries the response was YES. Maximal size of possible extension queue 391. Compared 62951 event pairs, 2754 based on Foata normal form. 19/11511 useless extension candidates. Maximal degree in co-relation 59883. Up to 10634 conditions per place. [2024-06-28 04:26:46,817 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 129 selfloop transitions, 48 changer transitions 0/183 dead transitions. [2024-06-28 04:26:46,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 183 transitions, 1866 flow [2024-06-28 04:26:46,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 04:26:46,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 04:26:46,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 168 transitions. [2024-06-28 04:26:46,819 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46153846153846156 [2024-06-28 04:26:46,819 INFO L175 Difference]: Start difference. First operand has 107 places, 137 transitions, 1350 flow. Second operand 7 states and 168 transitions. [2024-06-28 04:26:46,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 183 transitions, 1866 flow [2024-06-28 04:26:46,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 183 transitions, 1769 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-06-28 04:26:46,986 INFO L231 Difference]: Finished difference. Result has 108 places, 138 transitions, 1391 flow [2024-06-28 04:26:46,986 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1223, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1391, PETRI_PLACES=108, PETRI_TRANSITIONS=138} [2024-06-28 04:26:46,986 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 53 predicate places. [2024-06-28 04:26:46,987 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 138 transitions, 1391 flow [2024-06-28 04:26:46,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 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 04:26:46,987 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:26:46,987 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:26:46,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-28 04:26:46,987 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 04:26:46,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:26:46,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1520706992, now seen corresponding path program 1 times [2024-06-28 04:26:46,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:26:46,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520124670] [2024-06-28 04:26:46,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:26:46,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:26:47,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:26:49,549 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 04:26:49,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:26:49,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520124670] [2024-06-28 04:26:49,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520124670] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:26:49,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:26:49,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 04:26:49,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299533894] [2024-06-28 04:26:49,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:26:49,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 04:26:49,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:26:49,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 04:26:49,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-06-28 04:26:49,596 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 04:26:49,596 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 138 transitions, 1391 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 04:26:49,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:26:49,596 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 04:26:49,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:26:51,831 INFO L124 PetriNetUnfolderBase]: 7786/11257 cut-off events. [2024-06-28 04:26:51,831 INFO L125 PetriNetUnfolderBase]: For 165083/165088 co-relation queries the response was YES. [2024-06-28 04:26:51,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61085 conditions, 11257 events. 7786/11257 cut-off events. For 165083/165088 co-relation queries the response was YES. Maximal size of possible extension queue 372. Compared 62688 event pairs, 2700 based on Foata normal form. 13/11243 useless extension candidates. Maximal degree in co-relation 61042. Up to 10553 conditions per place. [2024-06-28 04:26:51,904 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 131 selfloop transitions, 45 changer transitions 0/184 dead transitions. [2024-06-28 04:26:51,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 184 transitions, 2051 flow [2024-06-28 04:26:51,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 04:26:51,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 04:26:51,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2024-06-28 04:26:51,906 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4775641025641026 [2024-06-28 04:26:51,906 INFO L175 Difference]: Start difference. First operand has 108 places, 138 transitions, 1391 flow. Second operand 6 states and 149 transitions. [2024-06-28 04:26:51,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 184 transitions, 2051 flow [2024-06-28 04:26:52,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 184 transitions, 1883 flow, removed 29 selfloop flow, removed 6 redundant places. [2024-06-28 04:26:52,058 INFO L231 Difference]: Finished difference. Result has 109 places, 151 transitions, 1506 flow [2024-06-28 04:26:52,058 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1223, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1506, PETRI_PLACES=109, PETRI_TRANSITIONS=151} [2024-06-28 04:26:52,058 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 54 predicate places. [2024-06-28 04:26:52,058 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 151 transitions, 1506 flow [2024-06-28 04:26:52,058 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 04:26:52,059 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:26:52,059 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:26:52,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-28 04:26:52,059 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 04:26:52,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:26:52,059 INFO L85 PathProgramCache]: Analyzing trace with hash -999888392, now seen corresponding path program 2 times [2024-06-28 04:26:52,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:26:52,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574324668] [2024-06-28 04:26:52,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:26:52,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:26:52,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:26:54,326 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 04:26:54,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:26:54,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574324668] [2024-06-28 04:26:54,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574324668] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:26:54,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:26:54,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 04:26:54,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89763580] [2024-06-28 04:26:54,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:26:54,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 04:26:54,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:26:54,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 04:26:54,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-06-28 04:26:54,378 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 04:26:54,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 151 transitions, 1506 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 04:26:54,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:26:54,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 04:26:54,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:26:56,715 INFO L124 PetriNetUnfolderBase]: 7753/11224 cut-off events. [2024-06-28 04:26:56,715 INFO L125 PetriNetUnfolderBase]: For 178578/178583 co-relation queries the response was YES. [2024-06-28 04:26:56,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63354 conditions, 11224 events. 7753/11224 cut-off events. For 178578/178583 co-relation queries the response was YES. Maximal size of possible extension queue 372. Compared 62443 event pairs, 2715 based on Foata normal form. 13/11216 useless extension candidates. Maximal degree in co-relation 63310. Up to 10718 conditions per place. [2024-06-28 04:26:56,784 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 138 selfloop transitions, 31 changer transitions 0/177 dead transitions. [2024-06-28 04:26:56,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 177 transitions, 1934 flow [2024-06-28 04:26:56,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 04:26:56,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 04:26:56,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 140 transitions. [2024-06-28 04:26:56,786 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44871794871794873 [2024-06-28 04:26:56,786 INFO L175 Difference]: Start difference. First operand has 109 places, 151 transitions, 1506 flow. Second operand 6 states and 140 transitions. [2024-06-28 04:26:56,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 177 transitions, 1934 flow [2024-06-28 04:26:56,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 177 transitions, 1838 flow, removed 47 selfloop flow, removed 1 redundant places. [2024-06-28 04:26:56,971 INFO L231 Difference]: Finished difference. Result has 114 places, 151 transitions, 1481 flow [2024-06-28 04:26:56,971 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1410, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1481, PETRI_PLACES=114, PETRI_TRANSITIONS=151} [2024-06-28 04:26:56,971 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 59 predicate places. [2024-06-28 04:26:56,972 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 151 transitions, 1481 flow [2024-06-28 04:26:56,972 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 04:26:56,972 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:26:56,972 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:26:56,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-28 04:26:56,972 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 04:26:56,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:26:56,973 INFO L85 PathProgramCache]: Analyzing trace with hash 102636020, now seen corresponding path program 1 times [2024-06-28 04:26:56,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:26:56,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130827027] [2024-06-28 04:26:56,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:26:56,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:26:56,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:27:00,720 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 04:27:00,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:27:00,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130827027] [2024-06-28 04:27:00,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130827027] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:27:00,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:27:00,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 04:27:00,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184573070] [2024-06-28 04:27:00,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:27:00,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 04:27:00,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:27:00,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 04:27:00,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-28 04:27:00,780 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 04:27:00,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 151 transitions, 1481 flow. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 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 04:27:00,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:27:00,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 04:27:00,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:27:03,006 INFO L124 PetriNetUnfolderBase]: 7893/11437 cut-off events. [2024-06-28 04:27:03,006 INFO L125 PetriNetUnfolderBase]: For 192233/192250 co-relation queries the response was YES. [2024-06-28 04:27:03,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64656 conditions, 11437 events. 7893/11437 cut-off events. For 192233/192250 co-relation queries the response was YES. Maximal size of possible extension queue 374. Compared 64054 event pairs, 2685 based on Foata normal form. 24/11448 useless extension candidates. Maximal degree in co-relation 64609. Up to 10846 conditions per place. [2024-06-28 04:27:03,096 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 154 selfloop transitions, 38 changer transitions 0/200 dead transitions. [2024-06-28 04:27:03,097 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 200 transitions, 2085 flow [2024-06-28 04:27:03,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 04:27:03,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 04:27:03,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 169 transitions. [2024-06-28 04:27:03,099 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2024-06-28 04:27:03,099 INFO L175 Difference]: Start difference. First operand has 114 places, 151 transitions, 1481 flow. Second operand 7 states and 169 transitions. [2024-06-28 04:27:03,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 200 transitions, 2085 flow [2024-06-28 04:27:03,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 200 transitions, 1976 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-06-28 04:27:03,306 INFO L231 Difference]: Finished difference. Result has 116 places, 160 transitions, 1578 flow [2024-06-28 04:27:03,307 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1372, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1578, PETRI_PLACES=116, PETRI_TRANSITIONS=160} [2024-06-28 04:27:03,307 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 61 predicate places. [2024-06-28 04:27:03,307 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 160 transitions, 1578 flow [2024-06-28 04:27:03,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 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 04:27:03,307 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:27:03,308 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:27:03,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-28 04:27:03,308 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 04:27:03,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:27:03,308 INFO L85 PathProgramCache]: Analyzing trace with hash -425990200, now seen corresponding path program 2 times [2024-06-28 04:27:03,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:27:03,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663680559] [2024-06-28 04:27:03,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:27:03,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:27:03,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:27:06,679 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 04:27:06,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:27:06,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663680559] [2024-06-28 04:27:06,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663680559] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:27:06,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:27:06,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 04:27:06,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675549700] [2024-06-28 04:27:06,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:27:06,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 04:27:06,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:27:06,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 04:27:06,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-28 04:27:06,763 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 04:27:06,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 160 transitions, 1578 flow. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 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 04:27:06,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:27:06,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 04:27:06,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:27:09,088 INFO L124 PetriNetUnfolderBase]: 7995/11575 cut-off events. [2024-06-28 04:27:09,088 INFO L125 PetriNetUnfolderBase]: For 213013/213030 co-relation queries the response was YES. [2024-06-28 04:27:09,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68738 conditions, 11575 events. 7995/11575 cut-off events. For 213013/213030 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 64883 event pairs, 2701 based on Foata normal form. 24/11586 useless extension candidates. Maximal degree in co-relation 68691. Up to 11023 conditions per place. [2024-06-28 04:27:09,169 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 164 selfloop transitions, 30 changer transitions 0/202 dead transitions. [2024-06-28 04:27:09,170 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 202 transitions, 2168 flow [2024-06-28 04:27:09,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 04:27:09,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 04:27:09,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 165 transitions. [2024-06-28 04:27:09,172 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4532967032967033 [2024-06-28 04:27:09,172 INFO L175 Difference]: Start difference. First operand has 116 places, 160 transitions, 1578 flow. Second operand 7 states and 165 transitions. [2024-06-28 04:27:09,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 202 transitions, 2168 flow [2024-06-28 04:27:09,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 202 transitions, 2050 flow, removed 28 selfloop flow, removed 5 redundant places. [2024-06-28 04:27:09,405 INFO L231 Difference]: Finished difference. Result has 118 places, 165 transitions, 1624 flow [2024-06-28 04:27:09,405 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1460, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1624, PETRI_PLACES=118, PETRI_TRANSITIONS=165} [2024-06-28 04:27:09,407 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 63 predicate places. [2024-06-28 04:27:09,407 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 165 transitions, 1624 flow [2024-06-28 04:27:09,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 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 04:27:09,407 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:27:09,407 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:27:09,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-28 04:27:09,407 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 04:27:09,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:27:09,408 INFO L85 PathProgramCache]: Analyzing trace with hash 250335830, now seen corresponding path program 3 times [2024-06-28 04:27:09,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:27:09,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777201965] [2024-06-28 04:27:09,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:27:09,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:27:09,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:27:12,270 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 04:27:12,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:27:12,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777201965] [2024-06-28 04:27:12,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777201965] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:27:12,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:27:12,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 04:27:12,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333879912] [2024-06-28 04:27:12,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:27:12,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 04:27:12,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:27:12,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 04:27:12,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-28 04:27:12,336 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 04:27:12,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 165 transitions, 1624 flow. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 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 04:27:12,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:27:12,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 04:27:12,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:27:14,731 INFO L124 PetriNetUnfolderBase]: 8053/11640 cut-off events. [2024-06-28 04:27:14,731 INFO L125 PetriNetUnfolderBase]: For 234993/234998 co-relation queries the response was YES. [2024-06-28 04:27:14,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71906 conditions, 11640 events. 8053/11640 cut-off events. For 234993/234998 co-relation queries the response was YES. Maximal size of possible extension queue 378. Compared 65015 event pairs, 2719 based on Foata normal form. 13/11632 useless extension candidates. Maximal degree in co-relation 71858. Up to 11038 conditions per place. [2024-06-28 04:27:14,814 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 158 selfloop transitions, 36 changer transitions 0/202 dead transitions. [2024-06-28 04:27:14,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 202 transitions, 2222 flow [2024-06-28 04:27:14,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 04:27:14,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 04:27:14,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 162 transitions. [2024-06-28 04:27:14,816 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44505494505494503 [2024-06-28 04:27:14,816 INFO L175 Difference]: Start difference. First operand has 118 places, 165 transitions, 1624 flow. Second operand 7 states and 162 transitions. [2024-06-28 04:27:14,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 202 transitions, 2222 flow [2024-06-28 04:27:15,095 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 202 transitions, 2101 flow, removed 37 selfloop flow, removed 4 redundant places. [2024-06-28 04:27:15,097 INFO L231 Difference]: Finished difference. Result has 121 places, 170 transitions, 1689 flow [2024-06-28 04:27:15,098 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1503, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1689, PETRI_PLACES=121, PETRI_TRANSITIONS=170} [2024-06-28 04:27:15,098 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 66 predicate places. [2024-06-28 04:27:15,098 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 170 transitions, 1689 flow [2024-06-28 04:27:15,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 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 04:27:15,099 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:27:15,099 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:27:15,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-28 04:27:15,099 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 04:27:15,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:27:15,099 INFO L85 PathProgramCache]: Analyzing trace with hash 250551311, now seen corresponding path program 1 times [2024-06-28 04:27:15,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:27:15,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108083691] [2024-06-28 04:27:15,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:27:15,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:27:15,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:27:18,433 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 04:27:18,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:27:18,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108083691] [2024-06-28 04:27:18,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108083691] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:27:18,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:27:18,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 04:27:18,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064267714] [2024-06-28 04:27:18,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:27:18,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 04:27:18,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:27:18,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 04:27:18,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-28 04:27:18,524 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-28 04:27:18,525 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 170 transitions, 1689 flow. Second operand has 9 states, 9 states have (on average 11.88888888888889) internal successors, (107), 9 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 04:27:18,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:27:18,525 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-28 04:27:18,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:27:21,459 INFO L124 PetriNetUnfolderBase]: 9679/13664 cut-off events. [2024-06-28 04:27:21,460 INFO L125 PetriNetUnfolderBase]: For 309791/309796 co-relation queries the response was YES. [2024-06-28 04:27:21,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86364 conditions, 13664 events. 9679/13664 cut-off events. For 309791/309796 co-relation queries the response was YES. Maximal size of possible extension queue 419. Compared 73362 event pairs, 3327 based on Foata normal form. 29/13672 useless extension candidates. Maximal degree in co-relation 86315. Up to 13140 conditions per place. [2024-06-28 04:27:21,567 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 169 selfloop transitions, 36 changer transitions 0/212 dead transitions. [2024-06-28 04:27:21,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 212 transitions, 2347 flow [2024-06-28 04:27:21,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 04:27:21,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 04:27:21,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 158 transitions. [2024-06-28 04:27:21,569 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4340659340659341 [2024-06-28 04:27:21,569 INFO L175 Difference]: Start difference. First operand has 121 places, 170 transitions, 1689 flow. Second operand 7 states and 158 transitions. [2024-06-28 04:27:21,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 212 transitions, 2347 flow [2024-06-28 04:27:21,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 212 transitions, 2191 flow, removed 42 selfloop flow, removed 5 redundant places. [2024-06-28 04:27:21,920 INFO L231 Difference]: Finished difference. Result has 124 places, 176 transitions, 1708 flow [2024-06-28 04:27:21,920 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1539, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1708, PETRI_PLACES=124, PETRI_TRANSITIONS=176} [2024-06-28 04:27:21,920 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 69 predicate places. [2024-06-28 04:27:21,920 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 176 transitions, 1708 flow [2024-06-28 04:27:21,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.88888888888889) internal successors, (107), 9 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 04:27:21,921 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:27:21,921 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:27:21,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-28 04:27:21,921 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 04:27:21,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:27:21,921 INFO L85 PathProgramCache]: Analyzing trace with hash -323648515, now seen corresponding path program 1 times [2024-06-28 04:27:21,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:27:21,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296586412] [2024-06-28 04:27:21,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:27:21,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:27:21,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:27:26,008 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 04:27:26,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:27:26,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296586412] [2024-06-28 04:27:26,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296586412] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:27:26,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:27:26,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 04:27:26,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690682056] [2024-06-28 04:27:26,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:27:26,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 04:27:26,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:27:26,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 04:27:26,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-28 04:27:26,080 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 04:27:26,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 176 transitions, 1708 flow. Second operand has 9 states, 9 states have (on average 12.88888888888889) internal successors, (116), 9 states have internal predecessors, (116), 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 04:27:26,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:27:26,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 04:27:26,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:27:29,406 INFO L124 PetriNetUnfolderBase]: 11089/16072 cut-off events. [2024-06-28 04:27:29,406 INFO L125 PetriNetUnfolderBase]: For 428322/428327 co-relation queries the response was YES. [2024-06-28 04:27:29,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105977 conditions, 16072 events. 11089/16072 cut-off events. For 428322/428327 co-relation queries the response was YES. Maximal size of possible extension queue 596. Compared 95124 event pairs, 3002 based on Foata normal form. 113/16127 useless extension candidates. Maximal degree in co-relation 105926. Up to 11175 conditions per place. [2024-06-28 04:27:29,532 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 152 selfloop transitions, 86 changer transitions 0/247 dead transitions. [2024-06-28 04:27:29,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 247 transitions, 2702 flow [2024-06-28 04:27:29,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 04:27:29,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 04:27:29,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 211 transitions. [2024-06-28 04:27:29,534 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5072115384615384 [2024-06-28 04:27:29,534 INFO L175 Difference]: Start difference. First operand has 124 places, 176 transitions, 1708 flow. Second operand 8 states and 211 transitions. [2024-06-28 04:27:29,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 247 transitions, 2702 flow [2024-06-28 04:27:29,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 247 transitions, 2617 flow, removed 10 selfloop flow, removed 4 redundant places. [2024-06-28 04:27:29,907 INFO L231 Difference]: Finished difference. Result has 129 places, 181 transitions, 1980 flow [2024-06-28 04:27:29,907 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1623, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1980, PETRI_PLACES=129, PETRI_TRANSITIONS=181} [2024-06-28 04:27:29,908 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 74 predicate places. [2024-06-28 04:27:29,908 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 181 transitions, 1980 flow [2024-06-28 04:27:29,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.88888888888889) internal successors, (116), 9 states have internal predecessors, (116), 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 04:27:29,908 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:27:29,908 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:27:29,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-28 04:27:29,909 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 04:27:29,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:27:29,909 INFO L85 PathProgramCache]: Analyzing trace with hash -323588065, now seen corresponding path program 2 times [2024-06-28 04:27:29,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:27:29,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768433021] [2024-06-28 04:27:29,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:27:29,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:27:29,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:27:34,036 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 04:27:34,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:27:34,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768433021] [2024-06-28 04:27:34,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768433021] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:27:34,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:27:34,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 04:27:34,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294811860] [2024-06-28 04:27:34,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:27:34,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 04:27:34,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:27:34,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 04:27:34,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-28 04:27:34,107 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 04:27:34,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 181 transitions, 1980 flow. Second operand has 9 states, 9 states have (on average 12.88888888888889) internal successors, (116), 9 states have internal predecessors, (116), 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 04:27:34,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:27:34,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 04:27:34,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:27:37,749 INFO L124 PetriNetUnfolderBase]: 11674/16924 cut-off events. [2024-06-28 04:27:37,749 INFO L125 PetriNetUnfolderBase]: For 488836/488853 co-relation queries the response was YES. [2024-06-28 04:27:37,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115496 conditions, 16924 events. 11674/16924 cut-off events. For 488836/488853 co-relation queries the response was YES. Maximal size of possible extension queue 650. Compared 101371 event pairs, 3866 based on Foata normal form. 148/17053 useless extension candidates. Maximal degree in co-relation 115443. Up to 15165 conditions per place. [2024-06-28 04:27:37,887 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 186 selfloop transitions, 41 changer transitions 0/236 dead transitions. [2024-06-28 04:27:37,887 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 236 transitions, 2710 flow [2024-06-28 04:27:37,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 04:27:37,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 04:27:37,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 195 transitions. [2024-06-28 04:27:37,889 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46875 [2024-06-28 04:27:37,890 INFO L175 Difference]: Start difference. First operand has 129 places, 181 transitions, 1980 flow. Second operand 8 states and 195 transitions. [2024-06-28 04:27:37,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 236 transitions, 2710 flow [2024-06-28 04:27:38,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 236 transitions, 2598 flow, removed 17 selfloop flow, removed 4 redundant places. [2024-06-28 04:27:38,574 INFO L231 Difference]: Finished difference. Result has 133 places, 184 transitions, 2046 flow [2024-06-28 04:27:38,574 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1868, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2046, PETRI_PLACES=133, PETRI_TRANSITIONS=184} [2024-06-28 04:27:38,578 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 78 predicate places. [2024-06-28 04:27:38,578 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 184 transitions, 2046 flow [2024-06-28 04:27:38,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.88888888888889) internal successors, (116), 9 states have internal predecessors, (116), 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 04:27:38,579 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:27:38,579 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:27:38,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-28 04:27:38,579 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 04:27:38,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:27:38,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1110451409, now seen corresponding path program 3 times [2024-06-28 04:27:38,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:27:38,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800374251] [2024-06-28 04:27:38,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:27:38,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:27:38,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:27:43,867 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 04:27:43,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:27:43,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800374251] [2024-06-28 04:27:43,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800374251] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:27:43,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:27:43,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 04:27:43,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638957890] [2024-06-28 04:27:43,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:27:43,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 04:27:43,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:27:43,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 04:27:43,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-28 04:27:43,941 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 04:27:43,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 184 transitions, 2046 flow. Second operand has 9 states, 9 states have (on average 12.88888888888889) internal successors, (116), 9 states have internal predecessors, (116), 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 04:27:43,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:27:43,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 04:27:43,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:27:47,553 INFO L124 PetriNetUnfolderBase]: 12771/18530 cut-off events. [2024-06-28 04:27:47,553 INFO L125 PetriNetUnfolderBase]: For 559047/559052 co-relation queries the response was YES. [2024-06-28 04:27:47,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128535 conditions, 18530 events. 12771/18530 cut-off events. For 559047/559052 co-relation queries the response was YES. Maximal size of possible extension queue 741. Compared 113268 event pairs, 3879 based on Foata normal form. 133/18623 useless extension candidates. Maximal degree in co-relation 128480. Up to 16309 conditions per place. [2024-06-28 04:27:47,738 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 166 selfloop transitions, 67 changer transitions 0/242 dead transitions. [2024-06-28 04:27:47,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 242 transitions, 2980 flow [2024-06-28 04:27:47,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 04:27:47,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 04:27:47,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 197 transitions. [2024-06-28 04:27:47,740 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4735576923076923 [2024-06-28 04:27:47,740 INFO L175 Difference]: Start difference. First operand has 133 places, 184 transitions, 2046 flow. Second operand 8 states and 197 transitions. [2024-06-28 04:27:47,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 242 transitions, 2980 flow [2024-06-28 04:27:48,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 242 transitions, 2834 flow, removed 35 selfloop flow, removed 6 redundant places. [2024-06-28 04:27:48,711 INFO L231 Difference]: Finished difference. Result has 136 places, 193 transitions, 2333 flow [2024-06-28 04:27:48,712 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1934, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2333, PETRI_PLACES=136, PETRI_TRANSITIONS=193} [2024-06-28 04:27:48,712 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 81 predicate places. [2024-06-28 04:27:48,712 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 193 transitions, 2333 flow [2024-06-28 04:27:48,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.88888888888889) internal successors, (116), 9 states have internal predecessors, (116), 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 04:27:48,712 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:27:48,712 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:27:48,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-06-28 04:27:48,712 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 04:27:48,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:27:48,713 INFO L85 PathProgramCache]: Analyzing trace with hash 826514865, now seen corresponding path program 1 times [2024-06-28 04:27:48,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:27:48,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442745443] [2024-06-28 04:27:48,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:27:48,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:27:48,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:27:51,614 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 04:27:51,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:27:51,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442745443] [2024-06-28 04:27:51,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442745443] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:27:51,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:27:51,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 04:27:51,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687033129] [2024-06-28 04:27:51,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:27:51,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 04:27:51,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:27:51,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 04:27:51,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-28 04:27:51,664 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-28 04:27:51,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 193 transitions, 2333 flow. Second operand has 9 states, 9 states have (on average 11.88888888888889) internal successors, (107), 9 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 04:27:51,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:27:51,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-28 04:27:51,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:27:56,356 INFO L124 PetriNetUnfolderBase]: 14233/20252 cut-off events. [2024-06-28 04:27:56,356 INFO L125 PetriNetUnfolderBase]: For 618760/618765 co-relation queries the response was YES. [2024-06-28 04:27:56,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144188 conditions, 20252 events. 14233/20252 cut-off events. For 618760/618765 co-relation queries the response was YES. Maximal size of possible extension queue 756. Compared 119100 event pairs, 4777 based on Foata normal form. 7/20238 useless extension candidates. Maximal degree in co-relation 144131. Up to 19807 conditions per place. [2024-06-28 04:27:56,539 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 184 selfloop transitions, 42 changer transitions 0/233 dead transitions. [2024-06-28 04:27:56,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 233 transitions, 3080 flow [2024-06-28 04:27:56,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 04:27:56,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 04:27:56,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 156 transitions. [2024-06-28 04:27:56,540 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2024-06-28 04:27:56,540 INFO L175 Difference]: Start difference. First operand has 136 places, 193 transitions, 2333 flow. Second operand 7 states and 156 transitions. [2024-06-28 04:27:56,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 233 transitions, 3080 flow [2024-06-28 04:27:57,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 233 transitions, 2895 flow, removed 58 selfloop flow, removed 4 redundant places. [2024-06-28 04:27:57,684 INFO L231 Difference]: Finished difference. Result has 139 places, 201 transitions, 2401 flow [2024-06-28 04:27:57,685 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2152, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2401, PETRI_PLACES=139, PETRI_TRANSITIONS=201} [2024-06-28 04:27:57,685 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 84 predicate places. [2024-06-28 04:27:57,685 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 201 transitions, 2401 flow [2024-06-28 04:27:57,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.88888888888889) internal successors, (107), 9 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 04:27:57,686 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:27:57,686 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:27:57,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-06-28 04:27:57,686 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 04:27:57,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:27:57,686 INFO L85 PathProgramCache]: Analyzing trace with hash -829521105, now seen corresponding path program 4 times [2024-06-28 04:27:57,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:27:57,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320306951] [2024-06-28 04:27:57,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:27:57,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:27:57,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:28:00,999 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 04:28:01,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:28:01,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320306951] [2024-06-28 04:28:01,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320306951] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:28:01,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:28:01,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 04:28:01,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623227402] [2024-06-28 04:28:01,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:28:01,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 04:28:01,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:28:01,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 04:28:01,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-06-28 04:28:01,071 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 04:28:01,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 201 transitions, 2401 flow. Second operand has 9 states, 9 states have (on average 12.88888888888889) internal successors, (116), 9 states have internal predecessors, (116), 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 04:28:01,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:28:01,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 04:28:01,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:28:05,743 INFO L124 PetriNetUnfolderBase]: 14222/20627 cut-off events. [2024-06-28 04:28:05,743 INFO L125 PetriNetUnfolderBase]: For 690254/690259 co-relation queries the response was YES. [2024-06-28 04:28:05,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147819 conditions, 20627 events. 14222/20627 cut-off events. For 690254/690259 co-relation queries the response was YES. Maximal size of possible extension queue 859. Compared 128834 event pairs, 4436 based on Foata normal form. 223/20805 useless extension candidates. Maximal degree in co-relation 147760. Up to 17883 conditions per place. [2024-06-28 04:28:05,914 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 209 selfloop transitions, 62 changer transitions 0/280 dead transitions. [2024-06-28 04:28:05,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 280 transitions, 3721 flow [2024-06-28 04:28:05,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 04:28:05,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 04:28:05,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 210 transitions. [2024-06-28 04:28:05,916 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44871794871794873 [2024-06-28 04:28:05,916 INFO L175 Difference]: Start difference. First operand has 139 places, 201 transitions, 2401 flow. Second operand 9 states and 210 transitions. [2024-06-28 04:28:05,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 280 transitions, 3721 flow [2024-06-28 04:28:06,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 280 transitions, 3516 flow, removed 58 selfloop flow, removed 5 redundant places. [2024-06-28 04:28:06,691 INFO L231 Difference]: Finished difference. Result has 146 places, 233 transitions, 3023 flow [2024-06-28 04:28:06,691 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2269, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3023, PETRI_PLACES=146, PETRI_TRANSITIONS=233} [2024-06-28 04:28:06,691 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 91 predicate places. [2024-06-28 04:28:06,691 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 233 transitions, 3023 flow [2024-06-28 04:28:06,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.88888888888889) internal successors, (116), 9 states have internal predecessors, (116), 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 04:28:06,692 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 04:28:06,692 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 04:28:06,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-06-28 04:28:06,692 INFO L420 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 04:28:06,692 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 04:28:06,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1518473861, now seen corresponding path program 1 times [2024-06-28 04:28:06,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 04:28:06,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893955507] [2024-06-28 04:28:06,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 04:28:06,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 04:28:06,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 04:28:08,099 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 04:28:08,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 04:28:08,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893955507] [2024-06-28 04:28:08,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893955507] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 04:28:08,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 04:28:08,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 04:28:08,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23056283] [2024-06-28 04:28:08,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 04:28:08,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 04:28:08,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 04:28:08,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 04:28:08,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-28 04:28:08,105 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 52 [2024-06-28 04:28:08,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 233 transitions, 3023 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 04:28:08,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 04:28:08,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 52 [2024-06-28 04:28:08,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 04:28:12,915 INFO L124 PetriNetUnfolderBase]: 16502/23172 cut-off events. [2024-06-28 04:28:12,915 INFO L125 PetriNetUnfolderBase]: For 741091/741093 co-relation queries the response was YES. [2024-06-28 04:28:13,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 167670 conditions, 23172 events. 16502/23172 cut-off events. For 741091/741093 co-relation queries the response was YES. Maximal size of possible extension queue 942. Compared 138575 event pairs, 5284 based on Foata normal form. 2/23172 useless extension candidates. Maximal degree in co-relation 167607. Up to 23009 conditions per place.