./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix017.oepc.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-05-21_14-57-05.files/protection/mix017.oepc.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version bcb38a6f 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/mix017.oepc.i ./goblint.2024-05-21_14-57-05.files/protection/mix017.oepc.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-bcb38a6-m [2024-06-04 14:49:45,516 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-04 14:49:45,579 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-04 14:49:45,596 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-04 14:49:45,596 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-04 14:49:45,622 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-04 14:49:45,622 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-04 14:49:45,623 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-04 14:49:45,623 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-04 14:49:45,626 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-04 14:49:45,627 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-04 14:49:45,627 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-04 14:49:45,628 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-04 14:49:45,629 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-04 14:49:45,629 INFO L153 SettingsManager]: * Use SBE=true [2024-06-04 14:49:45,629 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-04 14:49:45,629 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-04 14:49:45,630 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-04 14:49:45,630 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-04 14:49:45,630 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-04 14:49:45,631 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-04 14:49:45,631 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-04 14:49:45,632 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-04 14:49:45,632 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-04 14:49:45,632 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-04 14:49:45,632 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-04 14:49:45,632 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-04 14:49:45,633 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-04 14:49:45,633 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-04 14:49:45,633 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-04 14:49:45,634 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-04 14:49:45,634 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-04 14:49:45,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-04 14:49:45,635 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-04 14:49:45,635 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-04 14:49:45,635 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-04 14:49:45,636 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-04 14:49:45,636 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-04 14:49:45,636 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-04 14:49:45,636 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-04 14:49:45,636 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-04 14:49:45,637 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-04 14:49:45,637 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-04 14:49:45,637 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-04 14:49:45,865 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-04 14:49:45,892 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-04 14:49:45,894 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-04 14:49:45,895 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-04 14:49:45,895 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-04 14:49:45,896 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-05-21_14-57-05.files/protection/mix017.oepc.yml/witness.yml [2024-06-04 14:49:46,044 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-04 14:49:46,047 INFO L274 PluginConnector]: CDTParser initialized [2024-06-04 14:49:46,048 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix017.oepc.i [2024-06-04 14:49:47,112 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-04 14:49:47,343 INFO L384 CDTParser]: Found 1 translation units. [2024-06-04 14:49:47,346 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix017.oepc.i [2024-06-04 14:49:47,364 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14f3f0429/38f2eb8171c54fb2bd59116e40d35383/FLAG2af9d93fd [2024-06-04 14:49:47,375 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14f3f0429/38f2eb8171c54fb2bd59116e40d35383 [2024-06-04 14:49:47,375 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-04 14:49:47,376 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-04 14:49:47,379 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-04 14:49:47,379 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-04 14:49:47,383 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-04 14:49:47,383 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 04.06 02:49:46" (1/2) ... [2024-06-04 14:49:47,384 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34c9e080 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 02:49:47, skipping insertion in model container [2024-06-04 14:49:47,384 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 04.06 02:49:46" (1/2) ... [2024-06-04 14:49:47,385 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6ad07508 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 02:49:47, skipping insertion in model container [2024-06-04 14:49:47,385 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.06 02:49:47" (2/2) ... [2024-06-04 14:49:47,386 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34c9e080 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:49:47, skipping insertion in model container [2024-06-04 14:49:47,386 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.06 02:49:47" (2/2) ... [2024-06-04 14:49:47,386 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-04 14:49:47,491 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-04 14:49:47,492 INFO L97 edCorrectnessWitness]: Location invariant before [L873-L873] (((((((((((((((((((((((! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1))) [2024-06-04 14:49:47,493 INFO L97 edCorrectnessWitness]: Location invariant before [L871-L871] (((((((((((((((((((((((! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1))) [2024-06-04 14:49:47,493 INFO L97 edCorrectnessWitness]: Location invariant before [L876-L876] (((((((((((((((((((((((! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1))) [2024-06-04 14:49:47,493 INFO L97 edCorrectnessWitness]: Location invariant before [L875-L875] (((((((((((((((((((((((! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1))) [2024-06-04 14:49:47,493 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-04 14:49:47,494 INFO L106 edCorrectnessWitness]: ghost_update [L869-L869] multithreaded = 1; [2024-06-04 14:49:47,530 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-04 14:49:47,825 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-04 14:49:47,832 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-04 14:49:47,962 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-04 14:49:47,998 INFO L206 MainTranslator]: Completed translation [2024-06-04 14:49:47,998 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:49:47 WrapperNode [2024-06-04 14:49:47,998 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-04 14:49:47,999 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-04 14:49:47,999 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-04 14:49:47,999 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-04 14:49:48,005 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:49:47" (1/1) ... [2024-06-04 14:49:48,017 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:49:47" (1/1) ... [2024-06-04 14:49:48,046 INFO L138 Inliner]: procedures = 176, calls = 54, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 140 [2024-06-04 14:49:48,046 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-04 14:49:48,047 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-04 14:49:48,047 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-04 14:49:48,047 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-04 14:49:48,061 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:49:47" (1/1) ... [2024-06-04 14:49:48,061 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:49:47" (1/1) ... [2024-06-04 14:49:48,064 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:49:47" (1/1) ... [2024-06-04 14:49:48,081 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-06-04 14:49:48,081 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:49:47" (1/1) ... [2024-06-04 14:49:48,082 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:49:47" (1/1) ... [2024-06-04 14:49:48,090 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:49:47" (1/1) ... [2024-06-04 14:49:48,091 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:49:47" (1/1) ... [2024-06-04 14:49:48,093 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:49:47" (1/1) ... [2024-06-04 14:49:48,094 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:49:47" (1/1) ... [2024-06-04 14:49:48,098 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-04 14:49:48,098 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-04 14:49:48,098 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-04 14:49:48,098 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-04 14:49:48,099 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:49:47" (1/1) ... [2024-06-04 14:49:48,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-04 14:49:48,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-04 14:49:48,137 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-04 14:49:48,154 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-04 14:49:48,166 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-04 14:49:48,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-04 14:49:48,167 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-04 14:49:48,167 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-04 14:49:48,168 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-04 14:49:48,168 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-04 14:49:48,168 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-04 14:49:48,168 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-04 14:49:48,168 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-04 14:49:48,168 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-04 14:49:48,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-04 14:49:48,169 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-04 14:49:48,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-04 14:49:48,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-04 14:49:48,171 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-04 14:49:48,306 INFO L244 CfgBuilder]: Building ICFG [2024-06-04 14:49:48,308 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-04 14:49:48,646 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-04 14:49:48,646 INFO L293 CfgBuilder]: Performing block encoding [2024-06-04 14:49:48,765 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-04 14:49:48,766 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-04 14:49:48,766 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.06 02:49:48 BoogieIcfgContainer [2024-06-04 14:49:48,766 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-04 14:49:48,767 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-04 14:49:48,768 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-04 14:49:48,770 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-04 14:49:48,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 04.06 02:49:46" (1/4) ... [2024-06-04 14:49:48,770 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a53390f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 04.06 02:49:48, skipping insertion in model container [2024-06-04 14:49:48,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.06 02:49:47" (2/4) ... [2024-06-04 14:49:48,771 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a53390f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.06 02:49:48, skipping insertion in model container [2024-06-04 14:49:48,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:49:47" (3/4) ... [2024-06-04 14:49:48,771 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a53390f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.06 02:49:48, skipping insertion in model container [2024-06-04 14:49:48,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.06 02:49:48" (4/4) ... [2024-06-04 14:49:48,772 INFO L112 eAbstractionObserver]: Analyzing ICFG mix017.oepc.i [2024-06-04 14:49:48,786 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-04 14:49:48,786 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-04 14:49:48,786 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-04 14:49:48,825 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-04 14:49:48,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 53 transitions, 122 flow [2024-06-04 14:49:48,875 INFO L124 PetriNetUnfolderBase]: 0/49 cut-off events. [2024-06-04 14:49:48,875 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-04 14:49:48,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 49 events. 0/49 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 82 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-04 14:49:48,877 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 53 transitions, 122 flow [2024-06-04 14:49:48,879 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 43 transitions, 98 flow [2024-06-04 14:49:48,886 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-04 14:49:48,891 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;@5d6d97ce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-04 14:49:48,891 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-04 14:49:48,894 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-04 14:49:48,895 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2024-06-04 14:49:48,895 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-04 14:49:48,895 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:49:48,895 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-06-04 14:49:48,896 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-04 14:49:48,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:49:48,899 INFO L85 PathProgramCache]: Analyzing trace with hash -301304240, now seen corresponding path program 1 times [2024-06-04 14:49:48,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:49:48,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832630158] [2024-06-04 14:49:48,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:49:48,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:49:49,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:49:50,218 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-04 14:49:50,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:49:50,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832630158] [2024-06-04 14:49:50,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832630158] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:49:50,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:49:50,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-04 14:49:50,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340880530] [2024-06-04 14:49:50,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:49:50,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-04 14:49:50,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:49:50,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-04 14:49:50,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-04 14:49:50,308 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 53 [2024-06-04 14:49:50,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 43 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-04 14:49:50,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:49:50,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 53 [2024-06-04 14:49:50,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:49:51,661 INFO L124 PetriNetUnfolderBase]: 7892/11108 cut-off events. [2024-06-04 14:49:51,662 INFO L125 PetriNetUnfolderBase]: For 152/152 co-relation queries the response was YES. [2024-06-04 14:49:51,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22187 conditions, 11108 events. 7892/11108 cut-off events. For 152/152 co-relation queries the response was YES. Maximal size of possible extension queue 408. Compared 60894 event pairs, 6010 based on Foata normal form. 1/10881 useless extension candidates. Maximal degree in co-relation 22171. Up to 10748 conditions per place. [2024-06-04 14:49:51,781 INFO L140 encePairwiseOnDemand]: 44/53 looper letters, 44 selfloop transitions, 5 changer transitions 0/57 dead transitions. [2024-06-04 14:49:51,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 57 transitions, 233 flow [2024-06-04 14:49:51,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-04 14:49:51,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-04 14:49:51,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 98 transitions. [2024-06-04 14:49:51,790 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6163522012578616 [2024-06-04 14:49:51,791 INFO L175 Difference]: Start difference. First operand has 56 places, 43 transitions, 98 flow. Second operand 3 states and 98 transitions. [2024-06-04 14:49:51,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 57 transitions, 233 flow [2024-06-04 14:49:51,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 57 transitions, 226 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-04 14:49:51,796 INFO L231 Difference]: Finished difference. Result has 55 places, 47 transitions, 133 flow [2024-06-04 14:49:51,797 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=133, PETRI_PLACES=55, PETRI_TRANSITIONS=47} [2024-06-04 14:49:51,800 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -1 predicate places. [2024-06-04 14:49:51,800 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 47 transitions, 133 flow [2024-06-04 14:49:51,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-04 14:49:51,800 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:49:51,800 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:49:51,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-04 14:49:51,801 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-04 14:49:51,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:49:51,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1790531281, now seen corresponding path program 1 times [2024-06-04 14:49:51,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:49:51,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182368069] [2024-06-04 14:49:51,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:49:51,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:49:51,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:49:52,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-04 14:49:52,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:49:52,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182368069] [2024-06-04 14:49:52,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182368069] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:49:52,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:49:52,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-04 14:49:52,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491908986] [2024-06-04 14:49:52,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:49:52,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-04 14:49:52,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:49:52,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-04 14:49:52,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-04 14:49:52,574 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 53 [2024-06-04 14:49:52,575 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 47 transitions, 133 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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-04 14:49:52,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:49:52,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 53 [2024-06-04 14:49:52,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:49:53,761 INFO L124 PetriNetUnfolderBase]: 7882/11105 cut-off events. [2024-06-04 14:49:53,761 INFO L125 PetriNetUnfolderBase]: For 2124/2124 co-relation queries the response was YES. [2024-06-04 14:49:53,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25145 conditions, 11105 events. 7882/11105 cut-off events. For 2124/2124 co-relation queries the response was YES. Maximal size of possible extension queue 408. Compared 60759 event pairs, 5323 based on Foata normal form. 4/11033 useless extension candidates. Maximal degree in co-relation 25130. Up to 10713 conditions per place. [2024-06-04 14:49:53,812 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 54 selfloop transitions, 9 changer transitions 0/71 dead transitions. [2024-06-04 14:49:53,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 71 transitions, 325 flow [2024-06-04 14:49:53,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-04 14:49:53,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-04 14:49:53,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-06-04 14:49:53,814 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5990566037735849 [2024-06-04 14:49:53,814 INFO L175 Difference]: Start difference. First operand has 55 places, 47 transitions, 133 flow. Second operand 4 states and 127 transitions. [2024-06-04 14:49:53,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 71 transitions, 325 flow [2024-06-04 14:49:53,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 71 transitions, 320 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-04 14:49:53,816 INFO L231 Difference]: Finished difference. Result has 58 places, 51 transitions, 181 flow [2024-06-04 14:49:53,816 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=181, PETRI_PLACES=58, PETRI_TRANSITIONS=51} [2024-06-04 14:49:53,817 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 2 predicate places. [2024-06-04 14:49:53,817 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 51 transitions, 181 flow [2024-06-04 14:49:53,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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-04 14:49:53,817 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:49:53,817 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:49:53,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-04 14:49:53,818 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:49:53,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:49:53,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1581361166, now seen corresponding path program 1 times [2024-06-04 14:49:53,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:49:53,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394847201] [2024-06-04 14:49:53,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:49:53,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:49:53,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:49:54,904 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-04 14:49:54,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:49:54,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394847201] [2024-06-04 14:49:54,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394847201] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:49:54,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:49:54,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-04 14:49:54,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637602907] [2024-06-04 14:49:54,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:49:54,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-04 14:49:54,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:49:54,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-04 14:49:54,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-04 14:49:54,981 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-06-04 14:49:54,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 51 transitions, 181 flow. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:49:54,981 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:49:54,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-06-04 14:49:54,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:49:56,329 INFO L124 PetriNetUnfolderBase]: 9557/13398 cut-off events. [2024-06-04 14:49:56,330 INFO L125 PetriNetUnfolderBase]: For 7039/7039 co-relation queries the response was YES. [2024-06-04 14:49:56,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33639 conditions, 13398 events. 9557/13398 cut-off events. For 7039/7039 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 73948 event pairs, 5407 based on Foata normal form. 4/13315 useless extension candidates. Maximal degree in co-relation 33622. Up to 12912 conditions per place. [2024-06-04 14:49:56,394 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 75 selfloop transitions, 17 changer transitions 0/99 dead transitions. [2024-06-04 14:49:56,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 99 transitions, 512 flow [2024-06-04 14:49:56,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-04 14:49:56,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-04 14:49:56,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 180 transitions. [2024-06-04 14:49:56,397 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5660377358490566 [2024-06-04 14:49:56,397 INFO L175 Difference]: Start difference. First operand has 58 places, 51 transitions, 181 flow. Second operand 6 states and 180 transitions. [2024-06-04 14:49:56,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 99 transitions, 512 flow [2024-06-04 14:49:56,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 99 transitions, 484 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-06-04 14:49:56,401 INFO L231 Difference]: Finished difference. Result has 63 places, 59 transitions, 258 flow [2024-06-04 14:49:56,401 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=258, PETRI_PLACES=63, PETRI_TRANSITIONS=59} [2024-06-04 14:49:56,402 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 7 predicate places. [2024-06-04 14:49:56,402 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 59 transitions, 258 flow [2024-06-04 14:49:56,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 6 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:49:56,402 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:49:56,402 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:49:56,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-04 14:49:56,403 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:49:56,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:49:56,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1777557092, now seen corresponding path program 1 times [2024-06-04 14:49:56,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:49:56,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514911110] [2024-06-04 14:49:56,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:49:56,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:49:56,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:49:57,539 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-04 14:49:57,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:49:57,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514911110] [2024-06-04 14:49:57,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514911110] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:49:57,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:49:57,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-04 14:49:57,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358807721] [2024-06-04 14:49:57,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:49:57,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-04 14:49:57,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:49:57,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-04 14:49:57,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-04 14:49:57,666 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 53 [2024-06-04 14:49:57,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 59 transitions, 258 flow. Second operand has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 7 states have internal predecessors, (108), 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-04 14:49:57,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:49:57,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 53 [2024-06-04 14:49:57,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:49:59,066 INFO L124 PetriNetUnfolderBase]: 9541/13368 cut-off events. [2024-06-04 14:49:59,066 INFO L125 PetriNetUnfolderBase]: For 14214/14214 co-relation queries the response was YES. [2024-06-04 14:49:59,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37495 conditions, 13368 events. 9541/13368 cut-off events. For 14214/14214 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 73497 event pairs, 4602 based on Foata normal form. 8/13293 useless extension candidates. Maximal degree in co-relation 37476. Up to 12846 conditions per place. [2024-06-04 14:49:59,150 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 82 selfloop transitions, 20 changer transitions 0/109 dead transitions. [2024-06-04 14:49:59,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 109 transitions, 602 flow [2024-06-04 14:49:59,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-04 14:49:59,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-04 14:49:59,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 204 transitions. [2024-06-04 14:49:59,153 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5498652291105122 [2024-06-04 14:49:59,153 INFO L175 Difference]: Start difference. First operand has 63 places, 59 transitions, 258 flow. Second operand 7 states and 204 transitions. [2024-06-04 14:49:59,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 109 transitions, 602 flow [2024-06-04 14:49:59,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 109 transitions, 563 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-06-04 14:49:59,161 INFO L231 Difference]: Finished difference. Result has 66 places, 61 transitions, 291 flow [2024-06-04 14:49:59,162 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=291, PETRI_PLACES=66, PETRI_TRANSITIONS=61} [2024-06-04 14:49:59,163 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 10 predicate places. [2024-06-04 14:49:59,163 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 61 transitions, 291 flow [2024-06-04 14:49:59,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 7 states have internal predecessors, (108), 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-04 14:49:59,164 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:49:59,164 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:49:59,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-04 14:49:59,164 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-04 14:49:59,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:49:59,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1201393485, now seen corresponding path program 1 times [2024-06-04 14:49:59,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:49:59,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821138805] [2024-06-04 14:49:59,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:49:59,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:49:59,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:49:59,880 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-04 14:49:59,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:49:59,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821138805] [2024-06-04 14:49:59,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821138805] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:49:59,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:49:59,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-04 14:49:59,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778016339] [2024-06-04 14:49:59,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:49:59,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-04 14:49:59,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:49:59,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-04 14:49:59,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-04 14:49:59,952 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:49:59,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 61 transitions, 291 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 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-04 14:49:59,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:49:59,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:49:59,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:01,331 INFO L124 PetriNetUnfolderBase]: 9523/13400 cut-off events. [2024-06-04 14:50:01,331 INFO L125 PetriNetUnfolderBase]: For 22167/22167 co-relation queries the response was YES. [2024-06-04 14:50:01,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40232 conditions, 13400 events. 9523/13400 cut-off events. For 22167/22167 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 73990 event pairs, 4907 based on Foata normal form. 6/13349 useless extension candidates. Maximal degree in co-relation 40212. Up to 12897 conditions per place. [2024-06-04 14:50:01,387 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 66 selfloop transitions, 10 changer transitions 0/83 dead transitions. [2024-06-04 14:50:01,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 83 transitions, 515 flow [2024-06-04 14:50:01,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-04 14:50:01,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-04 14:50:01,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2024-06-04 14:50:01,389 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4867924528301887 [2024-06-04 14:50:01,389 INFO L175 Difference]: Start difference. First operand has 66 places, 61 transitions, 291 flow. Second operand 5 states and 129 transitions. [2024-06-04 14:50:01,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 83 transitions, 515 flow [2024-06-04 14:50:01,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 83 transitions, 461 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-06-04 14:50:01,393 INFO L231 Difference]: Finished difference. Result has 66 places, 65 transitions, 302 flow [2024-06-04 14:50:01,394 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=302, PETRI_PLACES=66, PETRI_TRANSITIONS=65} [2024-06-04 14:50:01,394 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 10 predicate places. [2024-06-04 14:50:01,394 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 65 transitions, 302 flow [2024-06-04 14:50:01,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 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-04 14:50:01,395 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:01,395 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:01,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-04 14:50:01,395 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-04 14:50:01,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:01,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1062099362, now seen corresponding path program 1 times [2024-06-04 14:50:01,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:01,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136076895] [2024-06-04 14:50:01,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:01,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:01,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:02,295 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-04 14:50:02,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:02,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136076895] [2024-06-04 14:50:02,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136076895] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:02,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:02,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-04 14:50:02,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339026246] [2024-06-04 14:50:02,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:02,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-04 14:50:02,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:02,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-04 14:50:02,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-04 14:50:02,372 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:50:02,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 65 transitions, 302 flow. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:50:02,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:02,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:50:02,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:03,648 INFO L124 PetriNetUnfolderBase]: 9598/13495 cut-off events. [2024-06-04 14:50:03,648 INFO L125 PetriNetUnfolderBase]: For 31409/31409 co-relation queries the response was YES. [2024-06-04 14:50:03,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43809 conditions, 13495 events. 9598/13495 cut-off events. For 31409/31409 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 74512 event pairs, 4669 based on Foata normal form. 6/13443 useless extension candidates. Maximal degree in co-relation 43787. Up to 12924 conditions per place. [2024-06-04 14:50:03,713 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 81 selfloop transitions, 21 changer transitions 0/109 dead transitions. [2024-06-04 14:50:03,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 109 transitions, 715 flow [2024-06-04 14:50:03,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-04 14:50:03,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-04 14:50:03,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 162 transitions. [2024-06-04 14:50:03,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5094339622641509 [2024-06-04 14:50:03,717 INFO L175 Difference]: Start difference. First operand has 66 places, 65 transitions, 302 flow. Second operand 6 states and 162 transitions. [2024-06-04 14:50:03,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 109 transitions, 715 flow [2024-06-04 14:50:03,721 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 109 transitions, 661 flow, removed 18 selfloop flow, removed 3 redundant places. [2024-06-04 14:50:03,723 INFO L231 Difference]: Finished difference. Result has 70 places, 77 transitions, 424 flow [2024-06-04 14:50:03,723 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=424, PETRI_PLACES=70, PETRI_TRANSITIONS=77} [2024-06-04 14:50:03,723 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 14 predicate places. [2024-06-04 14:50:03,724 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 77 transitions, 424 flow [2024-06-04 14:50:03,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:50:03,724 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:03,724 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:03,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-04 14:50:03,724 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-04 14:50:03,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:03,725 INFO L85 PathProgramCache]: Analyzing trace with hash -798097472, now seen corresponding path program 2 times [2024-06-04 14:50:03,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:03,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498132989] [2024-06-04 14:50:03,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:03,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:03,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:04,522 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-04 14:50:04,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:04,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498132989] [2024-06-04 14:50:04,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498132989] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:04,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:04,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-04 14:50:04,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821560984] [2024-06-04 14:50:04,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:04,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-04 14:50:04,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:04,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-04 14:50:04,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-04 14:50:04,616 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:50:04,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 77 transitions, 424 flow. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:50:04,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:04,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:50:04,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:05,933 INFO L124 PetriNetUnfolderBase]: 9580/13476 cut-off events. [2024-06-04 14:50:05,934 INFO L125 PetriNetUnfolderBase]: For 43644/43644 co-relation queries the response was YES. [2024-06-04 14:50:05,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47780 conditions, 13476 events. 9580/13476 cut-off events. For 43644/43644 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 74535 event pairs, 4762 based on Foata normal form. 6/13425 useless extension candidates. Maximal degree in co-relation 47756. Up to 12960 conditions per place. [2024-06-04 14:50:06,074 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 81 selfloop transitions, 14 changer transitions 0/102 dead transitions. [2024-06-04 14:50:06,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 102 transitions, 680 flow [2024-06-04 14:50:06,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-04 14:50:06,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-04 14:50:06,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 153 transitions. [2024-06-04 14:50:06,076 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4811320754716981 [2024-06-04 14:50:06,076 INFO L175 Difference]: Start difference. First operand has 70 places, 77 transitions, 424 flow. Second operand 6 states and 153 transitions. [2024-06-04 14:50:06,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 102 transitions, 680 flow [2024-06-04 14:50:06,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 102 transitions, 634 flow, removed 22 selfloop flow, removed 1 redundant places. [2024-06-04 14:50:06,101 INFO L231 Difference]: Finished difference. Result has 75 places, 77 transitions, 417 flow [2024-06-04 14:50:06,101 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=417, PETRI_PLACES=75, PETRI_TRANSITIONS=77} [2024-06-04 14:50:06,102 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 19 predicate places. [2024-06-04 14:50:06,102 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 77 transitions, 417 flow [2024-06-04 14:50:06,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:50:06,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:06,102 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:06,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-04 14:50:06,102 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-04 14:50:06,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:06,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1434539136, now seen corresponding path program 1 times [2024-06-04 14:50:06,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:06,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079691737] [2024-06-04 14:50:06,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:06,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:06,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:07,253 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-04 14:50:07,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:07,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079691737] [2024-06-04 14:50:07,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079691737] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:07,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:07,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-04 14:50:07,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137627187] [2024-06-04 14:50:07,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:07,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-04 14:50:07,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:07,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-04 14:50:07,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-04 14:50:07,406 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:50:07,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 77 transitions, 417 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 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-04 14:50:07,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:07,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:50:07,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:09,146 INFO L124 PetriNetUnfolderBase]: 9624/13515 cut-off events. [2024-06-04 14:50:09,147 INFO L125 PetriNetUnfolderBase]: For 49735/49735 co-relation queries the response was YES. [2024-06-04 14:50:09,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48486 conditions, 13515 events. 9624/13515 cut-off events. For 49735/49735 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 74593 event pairs, 4668 based on Foata normal form. 6/13460 useless extension candidates. Maximal degree in co-relation 48459. Up to 12993 conditions per place. [2024-06-04 14:50:09,252 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 94 selfloop transitions, 18 changer transitions 0/119 dead transitions. [2024-06-04 14:50:09,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 119 transitions, 779 flow [2024-06-04 14:50:09,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-04 14:50:09,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-04 14:50:09,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 183 transitions. [2024-06-04 14:50:09,255 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49326145552560646 [2024-06-04 14:50:09,255 INFO L175 Difference]: Start difference. First operand has 75 places, 77 transitions, 417 flow. Second operand 7 states and 183 transitions. [2024-06-04 14:50:09,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 119 transitions, 779 flow [2024-06-04 14:50:09,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 119 transitions, 732 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-06-04 14:50:09,277 INFO L231 Difference]: Finished difference. Result has 76 places, 81 transitions, 463 flow [2024-06-04 14:50:09,277 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=463, PETRI_PLACES=76, PETRI_TRANSITIONS=81} [2024-06-04 14:50:09,278 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 20 predicate places. [2024-06-04 14:50:09,278 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 81 transitions, 463 flow [2024-06-04 14:50:09,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 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-04 14:50:09,278 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:09,279 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:09,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-04 14:50:09,279 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:50:09,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:09,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1434659106, now seen corresponding path program 2 times [2024-06-04 14:50:09,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:09,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79330407] [2024-06-04 14:50:09,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:09,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:09,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:10,355 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-04 14:50:10,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:10,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79330407] [2024-06-04 14:50:10,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79330407] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:10,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:10,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-04 14:50:10,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293103059] [2024-06-04 14:50:10,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:10,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-04 14:50:10,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:10,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-04 14:50:10,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-04 14:50:10,484 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:50:10,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 81 transitions, 463 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 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-04 14:50:10,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:10,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:50:10,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:11,809 INFO L124 PetriNetUnfolderBase]: 9699/13619 cut-off events. [2024-06-04 14:50:11,809 INFO L125 PetriNetUnfolderBase]: For 64092/64092 co-relation queries the response was YES. [2024-06-04 14:50:11,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52327 conditions, 13619 events. 9699/13619 cut-off events. For 64092/64092 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 75052 event pairs, 4479 based on Foata normal form. 6/13561 useless extension candidates. Maximal degree in co-relation 52301. Up to 12935 conditions per place. [2024-06-04 14:50:11,888 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 87 selfloop transitions, 35 changer transitions 0/129 dead transitions. [2024-06-04 14:50:11,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 129 transitions, 953 flow [2024-06-04 14:50:11,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-04 14:50:11,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-04 14:50:11,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 189 transitions. [2024-06-04 14:50:11,890 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5094339622641509 [2024-06-04 14:50:11,890 INFO L175 Difference]: Start difference. First operand has 76 places, 81 transitions, 463 flow. Second operand 7 states and 189 transitions. [2024-06-04 14:50:11,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 129 transitions, 953 flow [2024-06-04 14:50:11,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 129 transitions, 892 flow, removed 15 selfloop flow, removed 5 redundant places. [2024-06-04 14:50:11,912 INFO L231 Difference]: Finished difference. Result has 78 places, 89 transitions, 583 flow [2024-06-04 14:50:11,912 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=402, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=583, PETRI_PLACES=78, PETRI_TRANSITIONS=89} [2024-06-04 14:50:11,913 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 22 predicate places. [2024-06-04 14:50:11,913 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 89 transitions, 583 flow [2024-06-04 14:50:11,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 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-04 14:50:11,913 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:11,913 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:11,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-04 14:50:11,913 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-04 14:50:11,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:11,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1031464294, now seen corresponding path program 3 times [2024-06-04 14:50:11,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:11,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965402991] [2024-06-04 14:50:11,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:11,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:11,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:12,875 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-04 14:50:12,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:12,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965402991] [2024-06-04 14:50:12,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965402991] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:12,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:12,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-04 14:50:12,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848041743] [2024-06-04 14:50:12,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:12,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-04 14:50:12,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:12,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-04 14:50:12,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-04 14:50:13,000 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:50:13,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 89 transitions, 583 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 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-04 14:50:13,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:13,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:50:13,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:14,571 INFO L124 PetriNetUnfolderBase]: 9681/13600 cut-off events. [2024-06-04 14:50:14,571 INFO L125 PetriNetUnfolderBase]: For 81648/81648 co-relation queries the response was YES. [2024-06-04 14:50:14,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55522 conditions, 13600 events. 9681/13600 cut-off events. For 81648/81648 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 74992 event pairs, 4675 based on Foata normal form. 6/13543 useless extension candidates. Maximal degree in co-relation 55495. Up to 13060 conditions per place. [2024-06-04 14:50:14,649 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 97 selfloop transitions, 18 changer transitions 0/122 dead transitions. [2024-06-04 14:50:14,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 122 transitions, 901 flow [2024-06-04 14:50:14,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-04 14:50:14,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-04 14:50:14,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 178 transitions. [2024-06-04 14:50:14,651 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4797843665768194 [2024-06-04 14:50:14,651 INFO L175 Difference]: Start difference. First operand has 78 places, 89 transitions, 583 flow. Second operand 7 states and 178 transitions. [2024-06-04 14:50:14,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 122 transitions, 901 flow [2024-06-04 14:50:14,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 122 transitions, 817 flow, removed 32 selfloop flow, removed 3 redundant places. [2024-06-04 14:50:14,682 INFO L231 Difference]: Finished difference. Result has 82 places, 89 transitions, 546 flow [2024-06-04 14:50:14,682 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=499, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=546, PETRI_PLACES=82, PETRI_TRANSITIONS=89} [2024-06-04 14:50:14,683 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 26 predicate places. [2024-06-04 14:50:14,683 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 89 transitions, 546 flow [2024-06-04 14:50:14,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 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-04 14:50:14,683 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:14,684 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:14,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-04 14:50:14,684 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-04 14:50:14,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:14,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1612036890, now seen corresponding path program 1 times [2024-06-04 14:50:14,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:14,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161421946] [2024-06-04 14:50:14,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:14,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:14,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:16,178 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-04 14:50:16,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:16,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161421946] [2024-06-04 14:50:16,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161421946] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:16,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:16,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 14:50:16,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224018261] [2024-06-04 14:50:16,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:16,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 14:50:16,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:16,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 14:50:16,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-04 14:50:16,294 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-04 14:50:16,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 89 transitions, 546 flow. Second operand has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 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-04 14:50:16,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:16,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-04 14:50:16,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:18,378 INFO L124 PetriNetUnfolderBase]: 11757/16366 cut-off events. [2024-06-04 14:50:18,378 INFO L125 PetriNetUnfolderBase]: For 107355/107355 co-relation queries the response was YES. [2024-06-04 14:50:18,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66601 conditions, 16366 events. 11757/16366 cut-off events. For 107355/107355 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 89779 event pairs, 5699 based on Foata normal form. 6/16331 useless extension candidates. Maximal degree in co-relation 66572. Up to 15837 conditions per place. [2024-06-04 14:50:18,468 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 102 selfloop transitions, 20 changer transitions 0/128 dead transitions. [2024-06-04 14:50:18,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 128 transitions, 947 flow [2024-06-04 14:50:18,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-04 14:50:18,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-04 14:50:18,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 171 transitions. [2024-06-04 14:50:18,470 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4609164420485175 [2024-06-04 14:50:18,470 INFO L175 Difference]: Start difference. First operand has 82 places, 89 transitions, 546 flow. Second operand 7 states and 171 transitions. [2024-06-04 14:50:18,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 128 transitions, 947 flow [2024-06-04 14:50:18,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 128 transitions, 881 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-06-04 14:50:18,522 INFO L231 Difference]: Finished difference. Result has 84 places, 96 transitions, 618 flow [2024-06-04 14:50:18,522 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=618, PETRI_PLACES=84, PETRI_TRANSITIONS=96} [2024-06-04 14:50:18,522 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 28 predicate places. [2024-06-04 14:50:18,522 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 96 transitions, 618 flow [2024-06-04 14:50:18,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 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-04 14:50:18,523 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:18,523 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:18,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-04 14:50:18,523 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:50:18,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:18,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1027838326, now seen corresponding path program 1 times [2024-06-04 14:50:18,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:18,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846070157] [2024-06-04 14:50:18,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:18,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:18,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:19,192 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-04 14:50:19,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:19,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846070157] [2024-06-04 14:50:19,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846070157] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:19,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:19,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-04 14:50:19,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275848226] [2024-06-04 14:50:19,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:19,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-04 14:50:19,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:19,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-04 14:50:19,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-04 14:50:19,283 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:50:19,284 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 96 transitions, 618 flow. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:50:19,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:19,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:50:19,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:21,023 INFO L124 PetriNetUnfolderBase]: 11135/15978 cut-off events. [2024-06-04 14:50:21,023 INFO L125 PetriNetUnfolderBase]: For 125201/125207 co-relation queries the response was YES. [2024-06-04 14:50:21,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68280 conditions, 15978 events. 11135/15978 cut-off events. For 125201/125207 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 91846 event pairs, 5731 based on Foata normal form. 10/15964 useless extension candidates. Maximal degree in co-relation 68249. Up to 15072 conditions per place. [2024-06-04 14:50:21,122 INFO L140 encePairwiseOnDemand]: 44/53 looper letters, 95 selfloop transitions, 10 changer transitions 0/115 dead transitions. [2024-06-04 14:50:21,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 115 transitions, 906 flow [2024-06-04 14:50:21,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-04 14:50:21,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-04 14:50:21,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 125 transitions. [2024-06-04 14:50:21,123 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4716981132075472 [2024-06-04 14:50:21,123 INFO L175 Difference]: Start difference. First operand has 84 places, 96 transitions, 618 flow. Second operand 5 states and 125 transitions. [2024-06-04 14:50:21,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 115 transitions, 906 flow [2024-06-04 14:50:21,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 115 transitions, 836 flow, removed 18 selfloop flow, removed 4 redundant places. [2024-06-04 14:50:21,175 INFO L231 Difference]: Finished difference. Result has 85 places, 100 transitions, 625 flow [2024-06-04 14:50:21,176 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=625, PETRI_PLACES=85, PETRI_TRANSITIONS=100} [2024-06-04 14:50:21,176 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 29 predicate places. [2024-06-04 14:50:21,176 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 100 transitions, 625 flow [2024-06-04 14:50:21,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:50:21,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:21,177 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:21,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-04 14:50:21,177 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-04 14:50:21,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:21,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1552547753, now seen corresponding path program 1 times [2024-06-04 14:50:21,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:21,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492625142] [2024-06-04 14:50:21,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:21,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:21,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:22,394 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-04 14:50:22,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:22,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492625142] [2024-06-04 14:50:22,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492625142] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:22,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:22,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 14:50:22,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348620828] [2024-06-04 14:50:22,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:22,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 14:50:22,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:22,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 14:50:22,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-04 14:50:22,518 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:50:22,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 100 transitions, 625 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 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-04 14:50:22,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:22,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:50:22,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:24,445 INFO L124 PetriNetUnfolderBase]: 11492/16244 cut-off events. [2024-06-04 14:50:24,445 INFO L125 PetriNetUnfolderBase]: For 144153/144153 co-relation queries the response was YES. [2024-06-04 14:50:24,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72725 conditions, 16244 events. 11492/16244 cut-off events. For 144153/144153 co-relation queries the response was YES. Maximal size of possible extension queue 583. Compared 92330 event pairs, 5470 based on Foata normal form. 6/16249 useless extension candidates. Maximal degree in co-relation 72693. Up to 15432 conditions per place. [2024-06-04 14:50:24,547 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 126 selfloop transitions, 26 changer transitions 0/160 dead transitions. [2024-06-04 14:50:24,547 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 160 transitions, 1133 flow [2024-06-04 14:50:24,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-04 14:50:24,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-04 14:50:24,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 235 transitions. [2024-06-04 14:50:24,550 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49266247379454925 [2024-06-04 14:50:24,550 INFO L175 Difference]: Start difference. First operand has 85 places, 100 transitions, 625 flow. Second operand 9 states and 235 transitions. [2024-06-04 14:50:24,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 160 transitions, 1133 flow [2024-06-04 14:50:24,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 160 transitions, 1086 flow, removed 16 selfloop flow, removed 3 redundant places. [2024-06-04 14:50:24,622 INFO L231 Difference]: Finished difference. Result has 91 places, 104 transitions, 706 flow [2024-06-04 14:50:24,622 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=578, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=706, PETRI_PLACES=91, PETRI_TRANSITIONS=104} [2024-06-04 14:50:24,623 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 35 predicate places. [2024-06-04 14:50:24,623 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 104 transitions, 706 flow [2024-06-04 14:50:24,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 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-04 14:50:24,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:24,623 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:24,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-04 14:50:24,623 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-04 14:50:24,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:24,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1548738473, now seen corresponding path program 2 times [2024-06-04 14:50:24,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:24,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685947604] [2024-06-04 14:50:24,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:24,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:24,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:25,838 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-04 14:50:25,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:25,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685947604] [2024-06-04 14:50:25,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685947604] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:25,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:25,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 14:50:25,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180795875] [2024-06-04 14:50:25,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:25,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 14:50:25,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:25,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 14:50:25,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-04 14:50:26,001 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:50:26,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 104 transitions, 706 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 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-04 14:50:26,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:26,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:50:26,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:27,871 INFO L124 PetriNetUnfolderBase]: 11536/16313 cut-off events. [2024-06-04 14:50:27,871 INFO L125 PetriNetUnfolderBase]: For 169260/169260 co-relation queries the response was YES. [2024-06-04 14:50:27,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76854 conditions, 16313 events. 11536/16313 cut-off events. For 169260/169260 co-relation queries the response was YES. Maximal size of possible extension queue 583. Compared 92927 event pairs, 5266 based on Foata normal form. 6/16312 useless extension candidates. Maximal degree in co-relation 76821. Up to 15362 conditions per place. [2024-06-04 14:50:27,989 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 103 selfloop transitions, 42 changer transitions 0/153 dead transitions. [2024-06-04 14:50:27,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 153 transitions, 1182 flow [2024-06-04 14:50:27,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 14:50:27,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 14:50:27,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 211 transitions. [2024-06-04 14:50:27,991 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49764150943396224 [2024-06-04 14:50:27,991 INFO L175 Difference]: Start difference. First operand has 91 places, 104 transitions, 706 flow. Second operand 8 states and 211 transitions. [2024-06-04 14:50:27,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 153 transitions, 1182 flow [2024-06-04 14:50:28,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 153 transitions, 1088 flow, removed 24 selfloop flow, removed 7 redundant places. [2024-06-04 14:50:28,060 INFO L231 Difference]: Finished difference. Result has 92 places, 108 transitions, 779 flow [2024-06-04 14:50:28,060 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=612, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=779, PETRI_PLACES=92, PETRI_TRANSITIONS=108} [2024-06-04 14:50:28,060 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 36 predicate places. [2024-06-04 14:50:28,060 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 108 transitions, 779 flow [2024-06-04 14:50:28,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 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-04 14:50:28,061 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:28,061 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:28,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-04 14:50:28,061 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-04 14:50:28,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:28,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1987855465, now seen corresponding path program 3 times [2024-06-04 14:50:28,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:28,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733247071] [2024-06-04 14:50:28,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:28,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:28,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:29,121 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-04 14:50:29,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:29,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733247071] [2024-06-04 14:50:29,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733247071] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:29,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:29,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 14:50:29,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700708967] [2024-06-04 14:50:29,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:29,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 14:50:29,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:29,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 14:50:29,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-04 14:50:29,237 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:50:29,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 108 transitions, 779 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 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-04 14:50:29,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:29,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:50:29,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:31,279 INFO L124 PetriNetUnfolderBase]: 11524/16331 cut-off events. [2024-06-04 14:50:31,280 INFO L125 PetriNetUnfolderBase]: For 197375/197375 co-relation queries the response was YES. [2024-06-04 14:50:31,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80476 conditions, 16331 events. 11524/16331 cut-off events. For 197375/197375 co-relation queries the response was YES. Maximal size of possible extension queue 583. Compared 93084 event pairs, 5358 based on Foata normal form. 6/16328 useless extension candidates. Maximal degree in co-relation 80442. Up to 15422 conditions per place. [2024-06-04 14:50:31,385 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 123 selfloop transitions, 36 changer transitions 0/167 dead transitions. [2024-06-04 14:50:31,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 167 transitions, 1595 flow [2024-06-04 14:50:31,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 14:50:31,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 14:50:31,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 210 transitions. [2024-06-04 14:50:31,387 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49528301886792453 [2024-06-04 14:50:31,387 INFO L175 Difference]: Start difference. First operand has 92 places, 108 transitions, 779 flow. Second operand 8 states and 210 transitions. [2024-06-04 14:50:31,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 167 transitions, 1595 flow [2024-06-04 14:50:31,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 167 transitions, 1460 flow, removed 28 selfloop flow, removed 6 redundant places. [2024-06-04 14:50:31,475 INFO L231 Difference]: Finished difference. Result has 96 places, 120 transitions, 973 flow [2024-06-04 14:50:31,476 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=644, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=973, PETRI_PLACES=96, PETRI_TRANSITIONS=120} [2024-06-04 14:50:31,476 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 40 predicate places. [2024-06-04 14:50:31,477 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 120 transitions, 973 flow [2024-06-04 14:50:31,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 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-04 14:50:31,477 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:31,477 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:31,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-04 14:50:31,477 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-04 14:50:31,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:31,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1566472643, now seen corresponding path program 1 times [2024-06-04 14:50:31,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:31,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028365614] [2024-06-04 14:50:31,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:31,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:31,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:32,593 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-04 14:50:32,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:32,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028365614] [2024-06-04 14:50:32,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028365614] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:32,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:32,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 14:50:32,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309343137] [2024-06-04 14:50:32,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:32,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 14:50:32,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:32,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 14:50:32,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-06-04 14:50:32,701 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-04 14:50:32,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 120 transitions, 973 flow. Second operand has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 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-04 14:50:32,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:32,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-04 14:50:32,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:34,629 INFO L124 PetriNetUnfolderBase]: 11889/16778 cut-off events. [2024-06-04 14:50:34,629 INFO L125 PetriNetUnfolderBase]: For 234580/234580 co-relation queries the response was YES. [2024-06-04 14:50:34,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87267 conditions, 16778 events. 11889/16778 cut-off events. For 234580/234580 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 93393 event pairs, 5576 based on Foata normal form. 3/16780 useless extension candidates. Maximal degree in co-relation 87230. Up to 16005 conditions per place. [2024-06-04 14:50:34,752 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 125 selfloop transitions, 25 changer transitions 0/156 dead transitions. [2024-06-04 14:50:34,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 156 transitions, 1395 flow [2024-06-04 14:50:34,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-04 14:50:34,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-04 14:50:34,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 172 transitions. [2024-06-04 14:50:34,761 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4636118598382749 [2024-06-04 14:50:34,761 INFO L175 Difference]: Start difference. First operand has 96 places, 120 transitions, 973 flow. Second operand 7 states and 172 transitions. [2024-06-04 14:50:34,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 156 transitions, 1395 flow [2024-06-04 14:50:34,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 156 transitions, 1261 flow, removed 58 selfloop flow, removed 3 redundant places. [2024-06-04 14:50:34,928 INFO L231 Difference]: Finished difference. Result has 100 places, 124 transitions, 951 flow [2024-06-04 14:50:34,928 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=839, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=951, PETRI_PLACES=100, PETRI_TRANSITIONS=124} [2024-06-04 14:50:34,928 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 44 predicate places. [2024-06-04 14:50:34,929 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 124 transitions, 951 flow [2024-06-04 14:50:34,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 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-04 14:50:34,929 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:34,929 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:34,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-04 14:50:34,929 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-04 14:50:34,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:34,930 INFO L85 PathProgramCache]: Analyzing trace with hash -95217537, now seen corresponding path program 1 times [2024-06-04 14:50:34,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:34,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701115138] [2024-06-04 14:50:34,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:34,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:34,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:36,165 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-04 14:50:36,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:36,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701115138] [2024-06-04 14:50:36,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701115138] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:36,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:36,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 14:50:36,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250599803] [2024-06-04 14:50:36,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:36,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 14:50:36,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:36,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 14:50:36,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-06-04 14:50:36,356 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:50:36,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 124 transitions, 951 flow. Second operand has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 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-04 14:50:36,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:36,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:50:36,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:38,368 INFO L124 PetriNetUnfolderBase]: 12066/16963 cut-off events. [2024-06-04 14:50:38,368 INFO L125 PetriNetUnfolderBase]: For 272051/272051 co-relation queries the response was YES. [2024-06-04 14:50:38,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91640 conditions, 16963 events. 12066/16963 cut-off events. For 272051/272051 co-relation queries the response was YES. Maximal size of possible extension queue 581. Compared 96350 event pairs, 4506 based on Foata normal form. 24/16978 useless extension candidates. Maximal degree in co-relation 91601. Up to 15744 conditions per place. [2024-06-04 14:50:38,506 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 164 selfloop transitions, 32 changer transitions 0/204 dead transitions. [2024-06-04 14:50:38,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 204 transitions, 1785 flow [2024-06-04 14:50:38,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-04 14:50:38,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-04 14:50:38,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 270 transitions. [2024-06-04 14:50:38,508 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5094339622641509 [2024-06-04 14:50:38,508 INFO L175 Difference]: Start difference. First operand has 100 places, 124 transitions, 951 flow. Second operand 10 states and 270 transitions. [2024-06-04 14:50:38,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 204 transitions, 1785 flow [2024-06-04 14:50:38,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 204 transitions, 1730 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-06-04 14:50:38,629 INFO L231 Difference]: Finished difference. Result has 104 places, 128 transitions, 1081 flow [2024-06-04 14:50:38,629 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=896, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1081, PETRI_PLACES=104, PETRI_TRANSITIONS=128} [2024-06-04 14:50:38,629 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 48 predicate places. [2024-06-04 14:50:38,630 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 128 transitions, 1081 flow [2024-06-04 14:50:38,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 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-04 14:50:38,630 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:38,630 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:38,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-04 14:50:38,630 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:50:38,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:38,631 INFO L85 PathProgramCache]: Analyzing trace with hash -884339065, now seen corresponding path program 2 times [2024-06-04 14:50:38,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:38,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949344670] [2024-06-04 14:50:38,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:38,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:38,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:39,951 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-04 14:50:39,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:39,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949344670] [2024-06-04 14:50:39,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949344670] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:39,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:39,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 14:50:39,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145797002] [2024-06-04 14:50:39,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:39,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 14:50:39,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:39,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 14:50:39,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-06-04 14:50:40,113 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:50:40,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 128 transitions, 1081 flow. Second operand has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 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-04 14:50:40,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:40,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:50:40,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:42,425 INFO L124 PetriNetUnfolderBase]: 12274/17325 cut-off events. [2024-06-04 14:50:42,425 INFO L125 PetriNetUnfolderBase]: For 308378/308378 co-relation queries the response was YES. [2024-06-04 14:50:42,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96236 conditions, 17325 events. 12274/17325 cut-off events. For 308378/308378 co-relation queries the response was YES. Maximal size of possible extension queue 583. Compared 99029 event pairs, 5125 based on Foata normal form. 30/17346 useless extension candidates. Maximal degree in co-relation 96196. Up to 16350 conditions per place. [2024-06-04 14:50:42,564 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 163 selfloop transitions, 32 changer transitions 0/203 dead transitions. [2024-06-04 14:50:42,564 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 203 transitions, 1757 flow [2024-06-04 14:50:42,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-04 14:50:42,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-04 14:50:42,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 264 transitions. [2024-06-04 14:50:42,566 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4981132075471698 [2024-06-04 14:50:42,566 INFO L175 Difference]: Start difference. First operand has 104 places, 128 transitions, 1081 flow. Second operand 10 states and 264 transitions. [2024-06-04 14:50:42,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 203 transitions, 1757 flow [2024-06-04 14:50:42,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 203 transitions, 1700 flow, removed 11 selfloop flow, removed 6 redundant places. [2024-06-04 14:50:42,733 INFO L231 Difference]: Finished difference. Result has 108 places, 134 transitions, 1184 flow [2024-06-04 14:50:42,733 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1028, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1184, PETRI_PLACES=108, PETRI_TRANSITIONS=134} [2024-06-04 14:50:42,734 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 52 predicate places. [2024-06-04 14:50:42,734 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 134 transitions, 1184 flow [2024-06-04 14:50:42,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 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-04 14:50:42,734 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:42,734 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:42,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-04 14:50:42,734 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:50:42,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:42,735 INFO L85 PathProgramCache]: Analyzing trace with hash -881542555, now seen corresponding path program 3 times [2024-06-04 14:50:42,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:42,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507058881] [2024-06-04 14:50:42,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:42,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:42,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:44,039 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-04 14:50:44,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:44,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507058881] [2024-06-04 14:50:44,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507058881] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:44,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:44,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 14:50:44,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277107559] [2024-06-04 14:50:44,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:44,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 14:50:44,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:44,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 14:50:44,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-06-04 14:50:44,229 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:50:44,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 134 transitions, 1184 flow. Second operand has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 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-04 14:50:44,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:44,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:50:44,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:46,467 INFO L124 PetriNetUnfolderBase]: 12336/17452 cut-off events. [2024-06-04 14:50:46,467 INFO L125 PetriNetUnfolderBase]: For 331276/331276 co-relation queries the response was YES. [2024-06-04 14:50:46,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98115 conditions, 17452 events. 12336/17452 cut-off events. For 331276/331276 co-relation queries the response was YES. Maximal size of possible extension queue 584. Compared 100201 event pairs, 5069 based on Foata normal form. 30/17473 useless extension candidates. Maximal degree in co-relation 98073. Up to 16499 conditions per place. [2024-06-04 14:50:46,619 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 162 selfloop transitions, 24 changer transitions 0/194 dead transitions. [2024-06-04 14:50:46,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 194 transitions, 1792 flow [2024-06-04 14:50:46,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-04 14:50:46,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-04 14:50:46,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 235 transitions. [2024-06-04 14:50:46,621 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49266247379454925 [2024-06-04 14:50:46,622 INFO L175 Difference]: Start difference. First operand has 108 places, 134 transitions, 1184 flow. Second operand 9 states and 235 transitions. [2024-06-04 14:50:46,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 194 transitions, 1792 flow [2024-06-04 14:50:46,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 194 transitions, 1729 flow, removed 9 selfloop flow, removed 6 redundant places. [2024-06-04 14:50:46,852 INFO L231 Difference]: Finished difference. Result has 111 places, 136 transitions, 1245 flow [2024-06-04 14:50:46,852 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1121, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1245, PETRI_PLACES=111, PETRI_TRANSITIONS=136} [2024-06-04 14:50:46,852 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 55 predicate places. [2024-06-04 14:50:46,852 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 136 transitions, 1245 flow [2024-06-04 14:50:46,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 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-04 14:50:46,853 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:46,853 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:46,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-04 14:50:46,853 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:50:46,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:46,853 INFO L85 PathProgramCache]: Analyzing trace with hash 22930593, now seen corresponding path program 4 times [2024-06-04 14:50:46,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:46,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7237247] [2024-06-04 14:50:46,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:46,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:46,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:48,085 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-04 14:50:48,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:48,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7237247] [2024-06-04 14:50:48,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7237247] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:48,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:48,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 14:50:48,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493673595] [2024-06-04 14:50:48,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:48,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 14:50:48,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:48,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 14:50:48,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-06-04 14:50:48,338 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:50:48,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 136 transitions, 1245 flow. Second operand has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 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-04 14:50:48,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:48,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:50:48,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:50,503 INFO L124 PetriNetUnfolderBase]: 12500/17706 cut-off events. [2024-06-04 14:50:50,503 INFO L125 PetriNetUnfolderBase]: For 359088/359088 co-relation queries the response was YES. [2024-06-04 14:50:50,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100866 conditions, 17706 events. 12500/17706 cut-off events. For 359088/359088 co-relation queries the response was YES. Maximal size of possible extension queue 585. Compared 102233 event pairs, 4784 based on Foata normal form. 30/17733 useless extension candidates. Maximal degree in co-relation 100823. Up to 16531 conditions per place. [2024-06-04 14:50:50,643 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 140 selfloop transitions, 47 changer transitions 0/195 dead transitions. [2024-06-04 14:50:50,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 195 transitions, 1851 flow [2024-06-04 14:50:50,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-04 14:50:50,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-04 14:50:50,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 238 transitions. [2024-06-04 14:50:50,644 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4989517819706499 [2024-06-04 14:50:50,644 INFO L175 Difference]: Start difference. First operand has 111 places, 136 transitions, 1245 flow. Second operand 9 states and 238 transitions. [2024-06-04 14:50:50,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 195 transitions, 1851 flow [2024-06-04 14:50:50,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 195 transitions, 1770 flow, removed 11 selfloop flow, removed 8 redundant places. [2024-06-04 14:50:50,863 INFO L231 Difference]: Finished difference. Result has 112 places, 138 transitions, 1330 flow [2024-06-04 14:50:50,863 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1164, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1330, PETRI_PLACES=112, PETRI_TRANSITIONS=138} [2024-06-04 14:50:50,863 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 56 predicate places. [2024-06-04 14:50:50,863 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 138 transitions, 1330 flow [2024-06-04 14:50:50,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 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-04 14:50:50,864 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:50,864 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:50,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-04 14:50:50,864 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:50:50,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:50,864 INFO L85 PathProgramCache]: Analyzing trace with hash 23115291, now seen corresponding path program 1 times [2024-06-04 14:50:50,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:50,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850877402] [2024-06-04 14:50:50,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:50,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:50,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:52,166 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-04 14:50:52,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:52,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850877402] [2024-06-04 14:50:52,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850877402] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:52,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:52,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 14:50:52,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620170789] [2024-06-04 14:50:52,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:52,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 14:50:52,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:52,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 14:50:52,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-04 14:50:52,290 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-04 14:50:52,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 138 transitions, 1330 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-04 14:50:52,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:52,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-04 14:50:52,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:54,532 INFO L124 PetriNetUnfolderBase]: 12937/18193 cut-off events. [2024-06-04 14:50:54,533 INFO L125 PetriNetUnfolderBase]: For 393769/393773 co-relation queries the response was YES. [2024-06-04 14:50:54,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105690 conditions, 18193 events. 12937/18193 cut-off events. For 393769/393773 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 101869 event pairs, 5362 based on Foata normal form. 10/18195 useless extension candidates. Maximal degree in co-relation 105646. Up to 17438 conditions per place. [2024-06-04 14:50:54,692 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 149 selfloop transitions, 35 changer transitions 0/190 dead transitions. [2024-06-04 14:50:54,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 190 transitions, 1915 flow [2024-06-04 14:50:54,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 14:50:54,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 14:50:54,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 202 transitions. [2024-06-04 14:50:54,694 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47641509433962265 [2024-06-04 14:50:54,694 INFO L175 Difference]: Start difference. First operand has 112 places, 138 transitions, 1330 flow. Second operand 8 states and 202 transitions. [2024-06-04 14:50:54,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 190 transitions, 1915 flow [2024-06-04 14:50:54,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 190 transitions, 1797 flow, removed 11 selfloop flow, removed 7 redundant places. [2024-06-04 14:50:54,977 INFO L231 Difference]: Finished difference. Result has 114 places, 145 transitions, 1402 flow [2024-06-04 14:50:54,977 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1218, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1402, PETRI_PLACES=114, PETRI_TRANSITIONS=145} [2024-06-04 14:50:54,977 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 58 predicate places. [2024-06-04 14:50:54,978 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 145 transitions, 1402 flow [2024-06-04 14:50:54,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-04 14:50:54,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:54,978 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:54,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-04 14:50:54,978 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-04 14:50:54,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:54,979 INFO L85 PathProgramCache]: Analyzing trace with hash -101217067, now seen corresponding path program 1 times [2024-06-04 14:50:54,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:54,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982428140] [2024-06-04 14:50:54,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:54,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:54,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:50:55,815 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-04 14:50:55,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:50:55,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982428140] [2024-06-04 14:50:55,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982428140] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:50:55,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:50:55,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-04 14:50:55,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283885062] [2024-06-04 14:50:55,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:50:55,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-04 14:50:55,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:50:55,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-04 14:50:55,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-04 14:50:55,903 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:50:55,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 145 transitions, 1402 flow. Second operand has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 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-04 14:50:55,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:50:55,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:50:55,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:50:58,601 INFO L124 PetriNetUnfolderBase]: 12489/17762 cut-off events. [2024-06-04 14:50:58,602 INFO L125 PetriNetUnfolderBase]: For 427499/427532 co-relation queries the response was YES. [2024-06-04 14:50:58,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106799 conditions, 17762 events. 12489/17762 cut-off events. For 427499/427532 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 101856 event pairs, 5385 based on Foata normal form. 11/17737 useless extension candidates. Maximal degree in co-relation 106753. Up to 16866 conditions per place. [2024-06-04 14:50:58,771 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 147 selfloop transitions, 24 changer transitions 0/185 dead transitions. [2024-06-04 14:50:58,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 185 transitions, 2032 flow [2024-06-04 14:50:58,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-04 14:50:58,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-04 14:50:58,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 157 transitions. [2024-06-04 14:50:58,774 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4937106918238994 [2024-06-04 14:50:58,774 INFO L175 Difference]: Start difference. First operand has 114 places, 145 transitions, 1402 flow. Second operand 6 states and 157 transitions. [2024-06-04 14:50:58,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 185 transitions, 2032 flow [2024-06-04 14:50:59,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 185 transitions, 1904 flow, removed 32 selfloop flow, removed 5 redundant places. [2024-06-04 14:50:59,046 INFO L231 Difference]: Finished difference. Result has 116 places, 157 transitions, 1490 flow [2024-06-04 14:50:59,046 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1274, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1490, PETRI_PLACES=116, PETRI_TRANSITIONS=157} [2024-06-04 14:50:59,047 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 60 predicate places. [2024-06-04 14:50:59,054 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 157 transitions, 1490 flow [2024-06-04 14:50:59,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 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-04 14:50:59,054 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:50:59,054 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:50:59,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-04 14:50:59,055 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:50:59,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:50:59,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1315713799, now seen corresponding path program 2 times [2024-06-04 14:50:59,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:50:59,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047711093] [2024-06-04 14:50:59,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:50:59,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:50:59,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:51:00,247 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-04 14:51:00,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:51:00,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047711093] [2024-06-04 14:51:00,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047711093] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:51:00,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:51:00,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 14:51:00,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784973748] [2024-06-04 14:51:00,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:51:00,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 14:51:00,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:51:00,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 14:51:00,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-04 14:51:00,443 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-04 14:51:00,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 157 transitions, 1490 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-04 14:51:00,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:51:00,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-04 14:51:00,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:51:02,828 INFO L124 PetriNetUnfolderBase]: 13083/18388 cut-off events. [2024-06-04 14:51:02,828 INFO L125 PetriNetUnfolderBase]: For 468452/468452 co-relation queries the response was YES. [2024-06-04 14:51:02,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114529 conditions, 18388 events. 13083/18388 cut-off events. For 468452/468452 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 102745 event pairs, 5324 based on Foata normal form. 6/18393 useless extension candidates. Maximal degree in co-relation 114481. Up to 17722 conditions per place. [2024-06-04 14:51:02,972 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 171 selfloop transitions, 23 changer transitions 0/200 dead transitions. [2024-06-04 14:51:02,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 200 transitions, 2056 flow [2024-06-04 14:51:02,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 14:51:02,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 14:51:02,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 194 transitions. [2024-06-04 14:51:02,973 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45754716981132076 [2024-06-04 14:51:02,973 INFO L175 Difference]: Start difference. First operand has 116 places, 157 transitions, 1490 flow. Second operand 8 states and 194 transitions. [2024-06-04 14:51:02,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 200 transitions, 2056 flow [2024-06-04 14:51:03,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 200 transitions, 2002 flow, removed 26 selfloop flow, removed 1 redundant places. [2024-06-04 14:51:03,321 INFO L231 Difference]: Finished difference. Result has 123 places, 160 transitions, 1574 flow [2024-06-04 14:51:03,321 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1436, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1574, PETRI_PLACES=123, PETRI_TRANSITIONS=160} [2024-06-04 14:51:03,321 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 67 predicate places. [2024-06-04 14:51:03,321 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 160 transitions, 1574 flow [2024-06-04 14:51:03,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-04 14:51:03,322 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:51:03,322 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:51:03,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-04 14:51:03,322 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:51:03,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:51:03,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1486346149, now seen corresponding path program 3 times [2024-06-04 14:51:03,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:51:03,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765002172] [2024-06-04 14:51:03,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:51:03,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:51:03,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:51:04,645 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-04 14:51:04,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:51:04,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765002172] [2024-06-04 14:51:04,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765002172] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:51:04,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:51:04,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 14:51:04,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789250256] [2024-06-04 14:51:04,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:51:04,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 14:51:04,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:51:04,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 14:51:04,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-04 14:51:04,838 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-04 14:51:04,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 160 transitions, 1574 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-04 14:51:04,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:51:04,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-04 14:51:04,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:51:07,447 INFO L124 PetriNetUnfolderBase]: 13119/18440 cut-off events. [2024-06-04 14:51:07,448 INFO L125 PetriNetUnfolderBase]: For 511924/511924 co-relation queries the response was YES. [2024-06-04 14:51:07,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117869 conditions, 18440 events. 13119/18440 cut-off events. For 511924/511924 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 103225 event pairs, 5473 based on Foata normal form. 6/18445 useless extension candidates. Maximal degree in co-relation 117818. Up to 17797 conditions per place. [2024-06-04 14:51:07,595 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 176 selfloop transitions, 21 changer transitions 0/203 dead transitions. [2024-06-04 14:51:07,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 203 transitions, 2154 flow [2024-06-04 14:51:07,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 14:51:07,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 14:51:07,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 194 transitions. [2024-06-04 14:51:07,597 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45754716981132076 [2024-06-04 14:51:07,597 INFO L175 Difference]: Start difference. First operand has 123 places, 160 transitions, 1574 flow. Second operand 8 states and 194 transitions. [2024-06-04 14:51:07,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 203 transitions, 2154 flow [2024-06-04 14:51:07,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 203 transitions, 2042 flow, removed 35 selfloop flow, removed 6 redundant places. [2024-06-04 14:51:07,935 INFO L231 Difference]: Finished difference. Result has 125 places, 163 transitions, 1602 flow [2024-06-04 14:51:07,935 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1462, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1602, PETRI_PLACES=125, PETRI_TRANSITIONS=163} [2024-06-04 14:51:07,936 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 69 predicate places. [2024-06-04 14:51:07,936 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 163 transitions, 1602 flow [2024-06-04 14:51:07,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-04 14:51:07,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:51:07,937 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:51:07,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-04 14:51:07,937 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:51:07,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:51:07,937 INFO L85 PathProgramCache]: Analyzing trace with hash 855169357, now seen corresponding path program 4 times [2024-06-04 14:51:07,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:51:07,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45641614] [2024-06-04 14:51:07,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:51:07,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:51:07,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:51:09,425 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-04 14:51:09,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:51:09,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45641614] [2024-06-04 14:51:09,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45641614] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:51:09,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:51:09,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 14:51:09,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940431814] [2024-06-04 14:51:09,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:51:09,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 14:51:09,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:51:09,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 14:51:09,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-04 14:51:09,533 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-04 14:51:09,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 163 transitions, 1602 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-04 14:51:09,534 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:51:09,534 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-04 14:51:09,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:51:11,885 INFO L124 PetriNetUnfolderBase]: 13155/18492 cut-off events. [2024-06-04 14:51:11,885 INFO L125 PetriNetUnfolderBase]: For 557049/557049 co-relation queries the response was YES. [2024-06-04 14:51:11,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121121 conditions, 18492 events. 13155/18492 cut-off events. For 557049/557049 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 103479 event pairs, 5427 based on Foata normal form. 6/18497 useless extension candidates. Maximal degree in co-relation 121069. Up to 17804 conditions per place. [2024-06-04 14:51:12,066 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 177 selfloop transitions, 28 changer transitions 0/211 dead transitions. [2024-06-04 14:51:12,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 211 transitions, 2246 flow [2024-06-04 14:51:12,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 14:51:12,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 14:51:12,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 197 transitions. [2024-06-04 14:51:12,067 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46462264150943394 [2024-06-04 14:51:12,067 INFO L175 Difference]: Start difference. First operand has 125 places, 163 transitions, 1602 flow. Second operand 8 states and 197 transitions. [2024-06-04 14:51:12,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 211 transitions, 2246 flow [2024-06-04 14:51:12,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 211 transitions, 2134 flow, removed 38 selfloop flow, removed 5 redundant places. [2024-06-04 14:51:12,707 INFO L231 Difference]: Finished difference. Result has 129 places, 170 transitions, 1700 flow [2024-06-04 14:51:12,707 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1490, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1700, PETRI_PLACES=129, PETRI_TRANSITIONS=170} [2024-06-04 14:51:12,708 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 73 predicate places. [2024-06-04 14:51:12,708 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 170 transitions, 1700 flow [2024-06-04 14:51:12,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-04 14:51:12,708 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:51:12,709 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:51:12,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-04 14:51:12,709 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:51:12,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:51:12,716 INFO L85 PathProgramCache]: Analyzing trace with hash 854984659, now seen corresponding path program 5 times [2024-06-04 14:51:12,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:51:12,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057677511] [2024-06-04 14:51:12,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:51:12,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:51:12,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:51:14,120 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-04 14:51:14,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:51:14,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057677511] [2024-06-04 14:51:14,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057677511] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:51:14,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:51:14,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 14:51:14,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672919631] [2024-06-04 14:51:14,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:51:14,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 14:51:14,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:51:14,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 14:51:14,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-06-04 14:51:14,287 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:51:14,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 170 transitions, 1700 flow. Second operand has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 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-04 14:51:14,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:51:14,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:51:14,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:51:16,940 INFO L124 PetriNetUnfolderBase]: 12741/18068 cut-off events. [2024-06-04 14:51:16,940 INFO L125 PetriNetUnfolderBase]: For 608153/608153 co-relation queries the response was YES. [2024-06-04 14:51:17,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121790 conditions, 18068 events. 12741/18068 cut-off events. For 608153/608153 co-relation queries the response was YES. Maximal size of possible extension queue 588. Compared 104185 event pairs, 4950 based on Foata normal form. 30/18097 useless extension candidates. Maximal degree in co-relation 121736. Up to 16961 conditions per place. [2024-06-04 14:51:17,129 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 173 selfloop transitions, 45 changer transitions 0/228 dead transitions. [2024-06-04 14:51:17,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 228 transitions, 2530 flow [2024-06-04 14:51:17,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-04 14:51:17,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-04 14:51:17,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 234 transitions. [2024-06-04 14:51:17,130 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49056603773584906 [2024-06-04 14:51:17,130 INFO L175 Difference]: Start difference. First operand has 129 places, 170 transitions, 1700 flow. Second operand 9 states and 234 transitions. [2024-06-04 14:51:17,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 228 transitions, 2530 flow [2024-06-04 14:51:17,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 228 transitions, 2386 flow, removed 47 selfloop flow, removed 5 redundant places. [2024-06-04 14:51:17,551 INFO L231 Difference]: Finished difference. Result has 133 places, 172 transitions, 1740 flow [2024-06-04 14:51:17,551 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1556, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1740, PETRI_PLACES=133, PETRI_TRANSITIONS=172} [2024-06-04 14:51:17,552 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 77 predicate places. [2024-06-04 14:51:17,552 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 172 transitions, 1740 flow [2024-06-04 14:51:17,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 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-04 14:51:17,552 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:51:17,552 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:51:17,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-06-04 14:51:17,553 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:51:17,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:51:17,554 INFO L85 PathProgramCache]: Analyzing trace with hash -1316010717, now seen corresponding path program 1 times [2024-06-04 14:51:17,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:51:17,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476570912] [2024-06-04 14:51:17,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:51:17,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:51:17,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:51:18,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-04 14:51:18,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:51:18,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476570912] [2024-06-04 14:51:18,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476570912] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:51:18,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:51:18,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 14:51:18,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882490273] [2024-06-04 14:51:18,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:51:18,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 14:51:18,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:51:18,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 14:51:18,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-06-04 14:51:18,969 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-04 14:51:18,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 172 transitions, 1740 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-04 14:51:18,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:51:18,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-04 14:51:18,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:51:21,963 INFO L124 PetriNetUnfolderBase]: 13231/18608 cut-off events. [2024-06-04 14:51:21,963 INFO L125 PetriNetUnfolderBase]: For 646968/646968 co-relation queries the response was YES. [2024-06-04 14:51:22,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127325 conditions, 18608 events. 13231/18608 cut-off events. For 646968/646968 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 104307 event pairs, 5452 based on Foata normal form. 3/18610 useless extension candidates. Maximal degree in co-relation 127270. Up to 17912 conditions per place. [2024-06-04 14:51:22,119 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 177 selfloop transitions, 33 changer transitions 0/216 dead transitions. [2024-06-04 14:51:22,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 216 transitions, 2307 flow [2024-06-04 14:51:22,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 14:51:22,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 14:51:22,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 196 transitions. [2024-06-04 14:51:22,121 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46226415094339623 [2024-06-04 14:51:22,121 INFO L175 Difference]: Start difference. First operand has 133 places, 172 transitions, 1740 flow. Second operand 8 states and 196 transitions. [2024-06-04 14:51:22,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 216 transitions, 2307 flow [2024-06-04 14:51:22,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 216 transitions, 2119 flow, removed 47 selfloop flow, removed 7 redundant places. [2024-06-04 14:51:22,815 INFO L231 Difference]: Finished difference. Result has 134 places, 176 transitions, 1683 flow [2024-06-04 14:51:22,815 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1560, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1683, PETRI_PLACES=134, PETRI_TRANSITIONS=176} [2024-06-04 14:51:22,816 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 78 predicate places. [2024-06-04 14:51:22,816 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 176 transitions, 1683 flow [2024-06-04 14:51:22,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-04 14:51:22,816 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:51:22,816 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:51:22,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-06-04 14:51:22,816 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:51:22,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:51:22,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1091344717, now seen corresponding path program 5 times [2024-06-04 14:51:22,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:51:22,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436576217] [2024-06-04 14:51:22,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:51:22,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:51:22,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:51:24,088 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-04 14:51:24,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:51:24,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436576217] [2024-06-04 14:51:24,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436576217] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:51:24,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:51:24,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 14:51:24,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604835546] [2024-06-04 14:51:24,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:51:24,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 14:51:24,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:51:24,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 14:51:24,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-04 14:51:24,252 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-04 14:51:24,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 176 transitions, 1683 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-04 14:51:24,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:51:24,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-04 14:51:24,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:51:27,305 INFO L124 PetriNetUnfolderBase]: 13216/18587 cut-off events. [2024-06-04 14:51:27,305 INFO L125 PetriNetUnfolderBase]: For 665154/665154 co-relation queries the response was YES. [2024-06-04 14:51:27,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127124 conditions, 18587 events. 13216/18587 cut-off events. For 665154/665154 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 104192 event pairs, 5433 based on Foata normal form. 6/18592 useless extension candidates. Maximal degree in co-relation 127068. Up to 17884 conditions per place. [2024-06-04 14:51:27,482 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 182 selfloop transitions, 31 changer transitions 0/219 dead transitions. [2024-06-04 14:51:27,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 219 transitions, 2311 flow [2024-06-04 14:51:27,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 14:51:27,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 14:51:27,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 195 transitions. [2024-06-04 14:51:27,483 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45990566037735847 [2024-06-04 14:51:27,484 INFO L175 Difference]: Start difference. First operand has 134 places, 176 transitions, 1683 flow. Second operand 8 states and 195 transitions. [2024-06-04 14:51:27,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 219 transitions, 2311 flow [2024-06-04 14:51:28,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 219 transitions, 2239 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-06-04 14:51:28,029 INFO L231 Difference]: Finished difference. Result has 135 places, 179 transitions, 1791 flow [2024-06-04 14:51:28,029 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1611, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1791, PETRI_PLACES=135, PETRI_TRANSITIONS=179} [2024-06-04 14:51:28,030 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 79 predicate places. [2024-06-04 14:51:28,030 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 179 transitions, 1791 flow [2024-06-04 14:51:28,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-04 14:51:28,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:51:28,030 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:51:28,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-06-04 14:51:28,030 INFO L420 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:51:28,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:51:28,031 INFO L85 PathProgramCache]: Analyzing trace with hash -89789227, now seen corresponding path program 2 times [2024-06-04 14:51:28,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:51:28,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187667258] [2024-06-04 14:51:28,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:51:28,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:51:28,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:51:28,935 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-04 14:51:28,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:51:28,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187667258] [2024-06-04 14:51:28,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187667258] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:51:28,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:51:28,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-04 14:51:28,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235621217] [2024-06-04 14:51:28,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:51:28,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-04 14:51:28,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:51:28,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-04 14:51:28,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-04 14:51:29,053 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:51:29,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 179 transitions, 1791 flow. Second operand has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 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-04 14:51:29,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:51:29,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:51:29,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand