./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix023_tso.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/mix023_tso.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 76401ed0 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/mix023_tso.i ./goblint.2024-05-21_14-57-05.files/protection/mix023_tso.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-76401ed-m [2024-06-20 16:03:11,948 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-20 16:03:12,003 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-20 16:03:12,010 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-20 16:03:12,011 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-20 16:03:12,038 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-20 16:03:12,041 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-20 16:03:12,042 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-20 16:03:12,042 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-20 16:03:12,045 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-20 16:03:12,045 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-20 16:03:12,046 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-20 16:03:12,047 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-20 16:03:12,047 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-20 16:03:12,048 INFO L153 SettingsManager]: * Use SBE=true [2024-06-20 16:03:12,048 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-20 16:03:12,048 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-20 16:03:12,048 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-20 16:03:12,049 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-20 16:03:12,049 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-20 16:03:12,049 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-20 16:03:12,049 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-20 16:03:12,049 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-20 16:03:12,050 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-20 16:03:12,050 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-20 16:03:12,050 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-20 16:03:12,050 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-20 16:03:12,050 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-20 16:03:12,051 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-20 16:03:12,051 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-20 16:03:12,052 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-20 16:03:12,052 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-20 16:03:12,052 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-20 16:03:12,052 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-20 16:03:12,053 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-20 16:03:12,053 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-20 16:03:12,053 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-20 16:03:12,053 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-20 16:03:12,053 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-20 16:03:12,053 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-20 16:03:12,054 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-20 16:03:12,054 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-20 16:03:12,054 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-20 16:03:12,054 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-20 16:03:12,273 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-20 16:03:12,290 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-20 16:03:12,292 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-20 16:03:12,293 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-20 16:03:12,293 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-20 16:03:12,294 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/mix023_tso.yml/witness.yml [2024-06-20 16:03:12,499 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-20 16:03:12,516 INFO L274 PluginConnector]: CDTParser initialized [2024-06-20 16:03:12,516 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix023_tso.i [2024-06-20 16:03:13,504 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-20 16:03:13,713 INFO L384 CDTParser]: Found 1 translation units. [2024-06-20 16:03:13,718 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix023_tso.i [2024-06-20 16:03:13,733 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5424fc546/a48b90c04e5c46609f11876e3ff6151f/FLAG584e03da8 [2024-06-20 16:03:13,743 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5424fc546/a48b90c04e5c46609f11876e3ff6151f [2024-06-20 16:03:13,743 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-20 16:03:13,744 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-20 16:03:13,748 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-20 16:03:13,749 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-20 16:03:13,752 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-20 16:03:13,753 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.06 04:03:12" (1/2) ... [2024-06-20 16:03:13,753 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a147007 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:03:13, skipping insertion in model container [2024-06-20 16:03:13,754 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.06 04:03:12" (1/2) ... [2024-06-20 16:03:13,755 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1c77baf1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:03:13, skipping insertion in model container [2024-06-20 16:03:13,755 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.06 04:03:13" (2/2) ... [2024-06-20 16:03:13,755 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a147007 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:03:13, skipping insertion in model container [2024-06-20 16:03:13,755 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.06 04:03:13" (2/2) ... [2024-06-20 16:03:13,755 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-20 16:03:13,900 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-20 16:03:13,901 INFO L97 edCorrectnessWitness]: Location invariant before [L927-L927] ((((((((((((((((((((((((((((((((((((! multithreaded || ((((0 <= x$w_buff1 && x$w_buff1 <= 2) && x$w_buff1 <= 127) && x$w_buff1 % 2 == 0) && (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || z$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || (((0 <= z$mem_tmp && z$mem_tmp <= 2) && z$mem_tmp <= 127) && ((z$mem_tmp == 0 || z$mem_tmp == 1) || z$mem_tmp == 2)))) && (! 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 || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || z$flush_delayed == (_Bool)0)) && (! multithreaded || z$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || z$read_delayed_var == 0)) && (! multithreaded || z$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || z$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((((0 <= z$w_buff0 && z$w_buff0 <= 2) && z$w_buff0 <= 127) && z$w_buff0 % 2 == 0) && (z$w_buff0 == 0 || z$w_buff0 == 2)))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || z$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || z$read_delayed == (_Bool)0)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EBX && __unbuffered_p1_EBX <= 1) && (__unbuffered_p1_EBX == 0 || __unbuffered_p1_EBX == 1)))) && (! multithreaded || z$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || (((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 2) && __unbuffered_p1_EAX <= 127) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)))) && (! multithreaded || ((((0 <= z$w_buff1 && z$w_buff1 <= 2) && z$w_buff1 <= 127) && z$w_buff1 % 2 == 0) && (z$w_buff1 == 0 || z$w_buff1 == 2)))) && (! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2)))) && (! multithreaded || (((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 2) && __unbuffered_p3_EAX <= 127) && ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2)))) && (! multithreaded || (((0 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) [2024-06-20 16:03:13,901 INFO L97 edCorrectnessWitness]: Location invariant before [L928-L928] ((((((((((((((((((((((((((((((((((((! multithreaded || ((((0 <= x$w_buff1 && x$w_buff1 <= 2) && x$w_buff1 <= 127) && x$w_buff1 % 2 == 0) && (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || z$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || (((0 <= z$mem_tmp && z$mem_tmp <= 2) && z$mem_tmp <= 127) && ((z$mem_tmp == 0 || z$mem_tmp == 1) || z$mem_tmp == 2)))) && (! 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 || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || z$flush_delayed == (_Bool)0)) && (! multithreaded || z$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || z$read_delayed_var == 0)) && (! multithreaded || z$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || z$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((((0 <= z$w_buff0 && z$w_buff0 <= 2) && z$w_buff0 <= 127) && z$w_buff0 % 2 == 0) && (z$w_buff0 == 0 || z$w_buff0 == 2)))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || z$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || z$read_delayed == (_Bool)0)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EBX && __unbuffered_p1_EBX <= 1) && (__unbuffered_p1_EBX == 0 || __unbuffered_p1_EBX == 1)))) && (! multithreaded || z$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || (((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 2) && __unbuffered_p1_EAX <= 127) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)))) && (! multithreaded || ((((0 <= z$w_buff1 && z$w_buff1 <= 2) && z$w_buff1 <= 127) && z$w_buff1 % 2 == 0) && (z$w_buff1 == 0 || z$w_buff1 == 2)))) && (! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2)))) && (! multithreaded || (((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 2) && __unbuffered_p3_EAX <= 127) && ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2)))) && (! multithreaded || (((0 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) [2024-06-20 16:03:13,901 INFO L97 edCorrectnessWitness]: Location invariant before [L925-L925] ((((((((((((((((((((((((((((((((((((! multithreaded || ((((0 <= x$w_buff1 && x$w_buff1 <= 2) && x$w_buff1 <= 127) && x$w_buff1 % 2 == 0) && (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || z$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || (((0 <= z$mem_tmp && z$mem_tmp <= 2) && z$mem_tmp <= 127) && ((z$mem_tmp == 0 || z$mem_tmp == 1) || z$mem_tmp == 2)))) && (! 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 || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || z$flush_delayed == (_Bool)0)) && (! multithreaded || z$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || z$read_delayed_var == 0)) && (! multithreaded || z$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || z$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((((0 <= z$w_buff0 && z$w_buff0 <= 2) && z$w_buff0 <= 127) && z$w_buff0 % 2 == 0) && (z$w_buff0 == 0 || z$w_buff0 == 2)))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || z$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || z$read_delayed == (_Bool)0)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EBX && __unbuffered_p1_EBX <= 1) && (__unbuffered_p1_EBX == 0 || __unbuffered_p1_EBX == 1)))) && (! multithreaded || z$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || (((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 2) && __unbuffered_p1_EAX <= 127) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)))) && (! multithreaded || ((((0 <= z$w_buff1 && z$w_buff1 <= 2) && z$w_buff1 <= 127) && z$w_buff1 % 2 == 0) && (z$w_buff1 == 0 || z$w_buff1 == 2)))) && (! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2)))) && (! multithreaded || (((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 2) && __unbuffered_p3_EAX <= 127) && ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2)))) && (! multithreaded || (((0 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) [2024-06-20 16:03:13,901 INFO L97 edCorrectnessWitness]: Location invariant before [L923-L923] ((((((((((((((((((((((((((((((((((((! multithreaded || ((((0 <= x$w_buff1 && x$w_buff1 <= 2) && x$w_buff1 <= 127) && x$w_buff1 % 2 == 0) && (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || z$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || (((0 <= z$mem_tmp && z$mem_tmp <= 2) && z$mem_tmp <= 127) && ((z$mem_tmp == 0 || z$mem_tmp == 1) || z$mem_tmp == 2)))) && (! 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 || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || z$flush_delayed == (_Bool)0)) && (! multithreaded || z$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || z$read_delayed_var == 0)) && (! multithreaded || z$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || z$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((((0 <= z$w_buff0 && z$w_buff0 <= 2) && z$w_buff0 <= 127) && z$w_buff0 % 2 == 0) && (z$w_buff0 == 0 || z$w_buff0 == 2)))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || z$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || z$read_delayed == (_Bool)0)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EBX && __unbuffered_p1_EBX <= 1) && (__unbuffered_p1_EBX == 0 || __unbuffered_p1_EBX == 1)))) && (! multithreaded || z$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || (((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 2) && __unbuffered_p1_EAX <= 127) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)))) && (! multithreaded || ((((0 <= z$w_buff1 && z$w_buff1 <= 2) && z$w_buff1 <= 127) && z$w_buff1 % 2 == 0) && (z$w_buff1 == 0 || z$w_buff1 == 2)))) && (! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2)))) && (! multithreaded || (((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 2) && __unbuffered_p3_EAX <= 127) && ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2)))) && (! multithreaded || (((0 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) [2024-06-20 16:03:13,901 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-20 16:03:13,902 INFO L106 edCorrectnessWitness]: ghost_update [L921-L921] multithreaded = 1; [2024-06-20 16:03:13,940 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-20 16:03:14,319 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-20 16:03:14,331 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-20 16:03:14,478 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-20 16:03:14,507 INFO L206 MainTranslator]: Completed translation [2024-06-20 16:03:14,508 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:03:14 WrapperNode [2024-06-20 16:03:14,508 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-20 16:03:14,509 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-20 16:03:14,509 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-20 16:03:14,509 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-20 16:03:14,514 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:03:14" (1/1) ... [2024-06-20 16:03:14,536 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:03:14" (1/1) ... [2024-06-20 16:03:14,571 INFO L138 Inliner]: procedures = 176, calls = 57, calls flagged for inlining = 7, calls inlined = 9, statements flattened = 286 [2024-06-20 16:03:14,571 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-20 16:03:14,572 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-20 16:03:14,572 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-20 16:03:14,572 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-20 16:03:14,580 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:03:14" (1/1) ... [2024-06-20 16:03:14,580 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:03:14" (1/1) ... [2024-06-20 16:03:14,588 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:03:14" (1/1) ... [2024-06-20 16:03:14,635 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-20 16:03:14,635 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:03:14" (1/1) ... [2024-06-20 16:03:14,635 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:03:14" (1/1) ... [2024-06-20 16:03:14,660 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:03:14" (1/1) ... [2024-06-20 16:03:14,663 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:03:14" (1/1) ... [2024-06-20 16:03:14,665 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:03:14" (1/1) ... [2024-06-20 16:03:14,667 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:03:14" (1/1) ... [2024-06-20 16:03:14,671 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-20 16:03:14,672 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-20 16:03:14,672 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-20 16:03:14,672 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-20 16:03:14,673 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:03:14" (1/1) ... [2024-06-20 16:03:14,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-20 16:03:14,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-20 16:03:14,696 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-20 16:03:14,700 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-20 16:03:14,725 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-20 16:03:14,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-20 16:03:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-20 16:03:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-20 16:03:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-20 16:03:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-20 16:03:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-20 16:03:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-20 16:03:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-20 16:03:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-20 16:03:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-20 16:03:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-20 16:03:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-20 16:03:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-20 16:03:14,728 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-20 16:03:14,842 INFO L244 CfgBuilder]: Building ICFG [2024-06-20 16:03:14,844 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-20 16:03:15,307 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-20 16:03:15,308 INFO L293 CfgBuilder]: Performing block encoding [2024-06-20 16:03:15,597 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-20 16:03:15,597 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-20 16:03:15,598 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.06 04:03:15 BoogieIcfgContainer [2024-06-20 16:03:15,598 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-20 16:03:15,600 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-20 16:03:15,600 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-20 16:03:15,603 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-20 16:03:15,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.06 04:03:12" (1/4) ... [2024-06-20 16:03:15,604 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24f8909e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 20.06 04:03:15, skipping insertion in model container [2024-06-20 16:03:15,604 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.06 04:03:13" (2/4) ... [2024-06-20 16:03:15,604 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24f8909e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.06 04:03:15, skipping insertion in model container [2024-06-20 16:03:15,604 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:03:14" (3/4) ... [2024-06-20 16:03:15,604 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24f8909e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.06 04:03:15, skipping insertion in model container [2024-06-20 16:03:15,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.06 04:03:15" (4/4) ... [2024-06-20 16:03:15,606 INFO L112 eAbstractionObserver]: Analyzing ICFG mix023_tso.i [2024-06-20 16:03:15,620 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-20 16:03:15,620 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-20 16:03:15,620 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-20 16:03:15,688 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-20 16:03:15,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 53 transitions, 122 flow [2024-06-20 16:03:15,757 INFO L124 PetriNetUnfolderBase]: 0/49 cut-off events. [2024-06-20 16:03:15,757 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-20 16:03:15,760 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 90 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-20 16:03:15,760 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 53 transitions, 122 flow [2024-06-20 16:03:15,763 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 43 transitions, 98 flow [2024-06-20 16:03:15,773 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-20 16:03:15,779 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;@3ee06901, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-20 16:03:15,779 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-20 16:03:15,784 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-20 16:03:15,784 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-06-20 16:03:15,784 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-20 16:03:15,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:03:15,785 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-20 16:03:15,785 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-20 16:03:15,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:03:15,789 INFO L85 PathProgramCache]: Analyzing trace with hash 625455698, now seen corresponding path program 1 times [2024-06-20 16:03:15,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:03:15,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131744026] [2024-06-20 16:03:15,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:03:15,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:03:16,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:03:17,939 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-20 16:03:17,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:03:17,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131744026] [2024-06-20 16:03:17,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131744026] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:03:17,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:03:17,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-20 16:03:17,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856172015] [2024-06-20 16:03:17,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:03:17,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-20 16:03:17,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:03:17,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-20 16:03:17,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-20 16:03:18,050 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-20 16:03:18,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 43 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:18,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:03:18,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-20 16:03:18,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:03:20,992 INFO L124 PetriNetUnfolderBase]: 14075/19405 cut-off events. [2024-06-20 16:03:20,992 INFO L125 PetriNetUnfolderBase]: For 256/256 co-relation queries the response was YES. [2024-06-20 16:03:21,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38921 conditions, 19405 events. 14075/19405 cut-off events. For 256/256 co-relation queries the response was YES. Maximal size of possible extension queue 649. Compared 107023 event pairs, 11070 based on Foata normal form. 1/18891 useless extension candidates. Maximal degree in co-relation 38908. Up to 18981 conditions per place. [2024-06-20 16:03:21,116 INFO L140 encePairwiseOnDemand]: 44/53 looper letters, 45 selfloop transitions, 5 changer transitions 0/57 dead transitions. [2024-06-20 16:03:21,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 57 transitions, 235 flow [2024-06-20 16:03:21,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-20 16:03:21,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-20 16:03:21,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-06-20 16:03:21,126 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5849056603773585 [2024-06-20 16:03:21,127 INFO L175 Difference]: Start difference. First operand has 56 places, 43 transitions, 98 flow. Second operand 3 states and 93 transitions. [2024-06-20 16:03:21,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 57 transitions, 235 flow [2024-06-20 16:03:21,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 57 transitions, 228 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-20 16:03:21,136 INFO L231 Difference]: Finished difference. Result has 55 places, 47 transitions, 133 flow [2024-06-20 16:03:21,137 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-20 16:03:21,140 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -1 predicate places. [2024-06-20 16:03:21,140 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 47 transitions, 133 flow [2024-06-20 16:03:21,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:21,141 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:03:21,141 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:03:21,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-20 16:03:21,141 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-20 16:03:21,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:03:21,142 INFO L85 PathProgramCache]: Analyzing trace with hash -232192257, now seen corresponding path program 1 times [2024-06-20 16:03:21,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:03:21,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261369566] [2024-06-20 16:03:21,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:03:21,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:03:21,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:03:22,712 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-20 16:03:22,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:03:22,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261369566] [2024-06-20 16:03:22,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261369566] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:03:22,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:03:22,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-20 16:03:22,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420648474] [2024-06-20 16:03:22,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:03:22,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-20 16:03:22,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:03:22,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-20 16:03:22,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-20 16:03:22,790 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-20 16:03:22,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 47 transitions, 133 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:22,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:03:22,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-20 16:03:22,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:03:25,755 INFO L124 PetriNetUnfolderBase]: 16117/21731 cut-off events. [2024-06-20 16:03:25,756 INFO L125 PetriNetUnfolderBase]: For 3947/3947 co-relation queries the response was YES. [2024-06-20 16:03:25,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49104 conditions, 21731 events. 16117/21731 cut-off events. For 3947/3947 co-relation queries the response was YES. Maximal size of possible extension queue 703. Compared 114951 event pairs, 11693 based on Foata normal form. 4/21727 useless extension candidates. Maximal degree in co-relation 49092. Up to 21646 conditions per place. [2024-06-20 16:03:25,862 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 56 selfloop transitions, 9 changer transitions 0/71 dead transitions. [2024-06-20 16:03:25,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 71 transitions, 329 flow [2024-06-20 16:03:25,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-20 16:03:25,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-20 16:03:25,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-06-20 16:03:25,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5518867924528302 [2024-06-20 16:03:25,865 INFO L175 Difference]: Start difference. First operand has 55 places, 47 transitions, 133 flow. Second operand 4 states and 117 transitions. [2024-06-20 16:03:25,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 71 transitions, 329 flow [2024-06-20 16:03:25,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 71 transitions, 324 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-20 16:03:25,876 INFO L231 Difference]: Finished difference. Result has 58 places, 51 transitions, 181 flow [2024-06-20 16:03:25,877 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-20 16:03:25,877 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 2 predicate places. [2024-06-20 16:03:25,878 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 51 transitions, 181 flow [2024-06-20 16:03:25,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:25,880 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:03:25,880 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:03:25,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-20 16:03:25,881 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-20 16:03:25,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:03:25,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1391976059, now seen corresponding path program 1 times [2024-06-20 16:03:25,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:03:25,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451539979] [2024-06-20 16:03:25,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:03:25,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:03:25,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:03:27,461 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-20 16:03:27,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:03:27,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451539979] [2024-06-20 16:03:27,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451539979] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:03:27,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:03:27,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-20 16:03:27,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247538201] [2024-06-20 16:03:27,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:03:27,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-20 16:03:27,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:03:27,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-20 16:03:27,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-06-20 16:03:27,551 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-20 16:03:27,552 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 51 transitions, 181 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:27,552 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:03:27,552 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-20 16:03:27,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:03:30,303 INFO L124 PetriNetUnfolderBase]: 16097/21705 cut-off events. [2024-06-20 16:03:30,303 INFO L125 PetriNetUnfolderBase]: For 11213/11213 co-relation queries the response was YES. [2024-06-20 16:03:30,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54169 conditions, 21705 events. 16097/21705 cut-off events. For 11213/11213 co-relation queries the response was YES. Maximal size of possible extension queue 703. Compared 115178 event pairs, 9531 based on Foata normal form. 8/21707 useless extension candidates. Maximal degree in co-relation 54155. Up to 21576 conditions per place. [2024-06-20 16:03:30,392 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 67 selfloop transitions, 13 changer transitions 0/86 dead transitions. [2024-06-20 16:03:30,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 86 transitions, 441 flow [2024-06-20 16:03:30,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-20 16:03:30,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-20 16:03:30,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 144 transitions. [2024-06-20 16:03:30,396 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5433962264150943 [2024-06-20 16:03:30,396 INFO L175 Difference]: Start difference. First operand has 58 places, 51 transitions, 181 flow. Second operand 5 states and 144 transitions. [2024-06-20 16:03:30,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 86 transitions, 441 flow [2024-06-20 16:03:30,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 86 transitions, 422 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-20 16:03:30,402 INFO L231 Difference]: Finished difference. Result has 61 places, 55 transitions, 229 flow [2024-06-20 16:03:30,402 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=229, PETRI_PLACES=61, PETRI_TRANSITIONS=55} [2024-06-20 16:03:30,403 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 5 predicate places. [2024-06-20 16:03:30,403 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 55 transitions, 229 flow [2024-06-20 16:03:30,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:30,403 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:03:30,404 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:03:30,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-20 16:03:30,404 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-20 16:03:30,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:03:30,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1480692920, now seen corresponding path program 1 times [2024-06-20 16:03:30,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:03:30,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419820750] [2024-06-20 16:03:30,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:03:30,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:03:30,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:03:32,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-20 16:03:32,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:03:32,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419820750] [2024-06-20 16:03:32,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419820750] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:03:32,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:03:32,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:03:32,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717423330] [2024-06-20 16:03:32,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:03:32,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:03:32,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:03:32,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:03:32,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:03:33,052 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-20 16:03:33,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 55 transitions, 229 flow. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:33,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:03:33,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-20 16:03:33,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:03:36,435 INFO L124 PetriNetUnfolderBase]: 16081/21679 cut-off events. [2024-06-20 16:03:36,436 INFO L125 PetriNetUnfolderBase]: For 21720/21720 co-relation queries the response was YES. [2024-06-20 16:03:36,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59193 conditions, 21679 events. 16081/21679 cut-off events. For 21720/21720 co-relation queries the response was YES. Maximal size of possible extension queue 703. Compared 114830 event pairs, 8286 based on Foata normal form. 8/21679 useless extension candidates. Maximal degree in co-relation 59178. Up to 21510 conditions per place. [2024-06-20 16:03:36,511 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 74 selfloop transitions, 16 changer transitions 0/96 dead transitions. [2024-06-20 16:03:36,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 96 transitions, 525 flow [2024-06-20 16:03:36,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:03:36,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:03:36,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 166 transitions. [2024-06-20 16:03:36,512 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5220125786163522 [2024-06-20 16:03:36,513 INFO L175 Difference]: Start difference. First operand has 61 places, 55 transitions, 229 flow. Second operand 6 states and 166 transitions. [2024-06-20 16:03:36,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 96 transitions, 525 flow [2024-06-20 16:03:36,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 96 transitions, 492 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-06-20 16:03:36,516 INFO L231 Difference]: Finished difference. Result has 63 places, 57 transitions, 260 flow [2024-06-20 16:03:36,516 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=260, PETRI_PLACES=63, PETRI_TRANSITIONS=57} [2024-06-20 16:03:36,517 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 7 predicate places. [2024-06-20 16:03:36,517 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 57 transitions, 260 flow [2024-06-20 16:03:36,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:36,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:03:36,517 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:03:36,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-20 16:03:36,518 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-20 16:03:36,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:03:36,518 INFO L85 PathProgramCache]: Analyzing trace with hash -2114344531, now seen corresponding path program 1 times [2024-06-20 16:03:36,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:03:36,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822690665] [2024-06-20 16:03:36,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:03:36,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:03:36,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:03:38,356 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-20 16:03:38,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:03:38,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822690665] [2024-06-20 16:03:38,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822690665] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:03:38,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:03:38,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-20 16:03:38,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026311260] [2024-06-20 16:03:38,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:03:38,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-20 16:03:38,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:03:38,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-20 16:03:38,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-20 16:03:38,444 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-20 16:03:38,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 57 transitions, 260 flow. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:38,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:03:38,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-20 16:03:38,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:03:41,055 INFO L124 PetriNetUnfolderBase]: 14020/19327 cut-off events. [2024-06-20 16:03:41,055 INFO L125 PetriNetUnfolderBase]: For 28956/28956 co-relation queries the response was YES. [2024-06-20 16:03:41,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56155 conditions, 19327 events. 14020/19327 cut-off events. For 28956/28956 co-relation queries the response was YES. Maximal size of possible extension queue 649. Compared 106555 event pairs, 8568 based on Foata normal form. 3/19076 useless extension candidates. Maximal degree in co-relation 56138. Up to 18888 conditions per place. [2024-06-20 16:03:41,146 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 62 selfloop transitions, 10 changer transitions 0/78 dead transitions. [2024-06-20 16:03:41,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 78 transitions, 474 flow [2024-06-20 16:03:41,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-20 16:03:41,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-20 16:03:41,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 119 transitions. [2024-06-20 16:03:41,147 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4490566037735849 [2024-06-20 16:03:41,147 INFO L175 Difference]: Start difference. First operand has 63 places, 57 transitions, 260 flow. Second operand 5 states and 119 transitions. [2024-06-20 16:03:41,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 78 transitions, 474 flow [2024-06-20 16:03:41,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 78 transitions, 428 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-06-20 16:03:41,166 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 279 flow [2024-06-20 16:03:41,167 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=279, PETRI_PLACES=64, PETRI_TRANSITIONS=61} [2024-06-20 16:03:41,169 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 8 predicate places. [2024-06-20 16:03:41,170 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 279 flow [2024-06-20 16:03:41,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:41,170 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:03:41,170 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:03:41,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-20 16:03:41,170 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-20 16:03:41,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:03:41,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1085313421, now seen corresponding path program 1 times [2024-06-20 16:03:41,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:03:41,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222476917] [2024-06-20 16:03:41,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:03:41,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:03:41,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:03:43,369 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-20 16:03:43,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:03:43,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222476917] [2024-06-20 16:03:43,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222476917] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:03:43,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:03:43,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:03:43,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531088334] [2024-06-20 16:03:43,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:03:43,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:03:43,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:03:43,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:03:43,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:03:43,508 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-20 16:03:43,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 61 transitions, 279 flow. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:43,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:03:43,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-20 16:03:43,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:03:46,068 INFO L124 PetriNetUnfolderBase]: 14002/19303 cut-off events. [2024-06-20 16:03:46,068 INFO L125 PetriNetUnfolderBase]: For 41575/41575 co-relation queries the response was YES. [2024-06-20 16:03:46,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60403 conditions, 19303 events. 14002/19303 cut-off events. For 41575/41575 co-relation queries the response was YES. Maximal size of possible extension queue 647. Compared 106239 event pairs, 8276 based on Foata normal form. 6/19055 useless extension candidates. Maximal degree in co-relation 60384. Up to 18834 conditions per place. [2024-06-20 16:03:46,169 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 70 selfloop transitions, 14 changer transitions 0/90 dead transitions. [2024-06-20 16:03:46,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 90 transitions, 543 flow [2024-06-20 16:03:46,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:03:46,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:03:46,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 142 transitions. [2024-06-20 16:03:46,170 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44654088050314467 [2024-06-20 16:03:46,170 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 279 flow. Second operand 6 states and 142 transitions. [2024-06-20 16:03:46,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 90 transitions, 543 flow [2024-06-20 16:03:46,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 90 transitions, 510 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-06-20 16:03:46,176 INFO L231 Difference]: Finished difference. Result has 67 places, 65 transitions, 325 flow [2024-06-20 16:03:46,176 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=325, PETRI_PLACES=67, PETRI_TRANSITIONS=65} [2024-06-20 16:03:46,176 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 11 predicate places. [2024-06-20 16:03:46,177 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 65 transitions, 325 flow [2024-06-20 16:03:46,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:46,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:03:46,177 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:03:46,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-20 16:03:46,177 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-20 16:03:46,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:03:46,178 INFO L85 PathProgramCache]: Analyzing trace with hash 2010082996, now seen corresponding path program 1 times [2024-06-20 16:03:46,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:03:46,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60369786] [2024-06-20 16:03:46,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:03:46,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:03:46,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:03:48,020 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-20 16:03:48,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:03:48,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60369786] [2024-06-20 16:03:48,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60369786] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:03:48,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:03:48,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:03:48,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825295091] [2024-06-20 16:03:48,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:03:48,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:03:48,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:03:48,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:03:48,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:03:48,175 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:03:48,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 65 transitions, 325 flow. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:48,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:03:48,176 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:03:48,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:03:51,040 INFO L124 PetriNetUnfolderBase]: 16076/21673 cut-off events. [2024-06-20 16:03:51,040 INFO L125 PetriNetUnfolderBase]: For 66167/66167 co-relation queries the response was YES. [2024-06-20 16:03:51,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73194 conditions, 21673 events. 16076/21673 cut-off events. For 66167/66167 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 114887 event pairs, 9581 based on Foata normal form. 3/21674 useless extension candidates. Maximal degree in co-relation 73174. Up to 21573 conditions per place. [2024-06-20 16:03:51,159 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 77 selfloop transitions, 14 changer transitions 0/96 dead transitions. [2024-06-20 16:03:51,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 96 transitions, 613 flow [2024-06-20 16:03:51,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:03:51,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:03:51,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 139 transitions. [2024-06-20 16:03:51,161 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4371069182389937 [2024-06-20 16:03:51,161 INFO L175 Difference]: Start difference. First operand has 67 places, 65 transitions, 325 flow. Second operand 6 states and 139 transitions. [2024-06-20 16:03:51,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 96 transitions, 613 flow [2024-06-20 16:03:51,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 96 transitions, 566 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-06-20 16:03:51,170 INFO L231 Difference]: Finished difference. Result has 69 places, 69 transitions, 361 flow [2024-06-20 16:03:51,170 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=361, PETRI_PLACES=69, PETRI_TRANSITIONS=69} [2024-06-20 16:03:51,171 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 13 predicate places. [2024-06-20 16:03:51,171 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 69 transitions, 361 flow [2024-06-20 16:03:51,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:51,171 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:03:51,171 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:03:51,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-20 16:03:51,171 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-20 16:03:51,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:03:51,172 INFO L85 PathProgramCache]: Analyzing trace with hash 715016542, now seen corresponding path program 2 times [2024-06-20 16:03:51,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:03:51,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394484310] [2024-06-20 16:03:51,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:03:51,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:03:51,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:03:53,061 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-20 16:03:53,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:03:53,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394484310] [2024-06-20 16:03:53,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394484310] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:03:53,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:03:53,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:03:53,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874417652] [2024-06-20 16:03:53,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:03:53,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:03:53,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:03:53,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:03:53,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:03:53,206 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:03:53,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 69 transitions, 361 flow. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:53,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:03:53,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:03:53,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:03:56,096 INFO L124 PetriNetUnfolderBase]: 16067/21664 cut-off events. [2024-06-20 16:03:56,097 INFO L125 PetriNetUnfolderBase]: For 86055/86071 co-relation queries the response was YES. [2024-06-20 16:03:56,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78058 conditions, 21664 events. 16067/21664 cut-off events. For 86055/86071 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 114794 event pairs, 9585 based on Foata normal form. 15/21675 useless extension candidates. Maximal degree in co-relation 78037. Up to 21531 conditions per place. [2024-06-20 16:03:56,193 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 71 selfloop transitions, 21 changer transitions 0/97 dead transitions. [2024-06-20 16:03:56,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 97 transitions, 651 flow [2024-06-20 16:03:56,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:03:56,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:03:56,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 138 transitions. [2024-06-20 16:03:56,195 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4339622641509434 [2024-06-20 16:03:56,195 INFO L175 Difference]: Start difference. First operand has 69 places, 69 transitions, 361 flow. Second operand 6 states and 138 transitions. [2024-06-20 16:03:56,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 97 transitions, 651 flow [2024-06-20 16:03:56,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 97 transitions, 600 flow, removed 14 selfloop flow, removed 4 redundant places. [2024-06-20 16:03:56,204 INFO L231 Difference]: Finished difference. Result has 71 places, 73 transitions, 415 flow [2024-06-20 16:03:56,204 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=415, PETRI_PLACES=71, PETRI_TRANSITIONS=73} [2024-06-20 16:03:56,204 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 15 predicate places. [2024-06-20 16:03:56,205 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 73 transitions, 415 flow [2024-06-20 16:03:56,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:56,205 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:03:56,205 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:03:56,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-20 16:03:56,205 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-20 16:03:56,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:03:56,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1539017310, now seen corresponding path program 1 times [2024-06-20 16:03:56,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:03:56,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509192412] [2024-06-20 16:03:56,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:03:56,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:03:56,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:03:58,055 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-20 16:03:58,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:03:58,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509192412] [2024-06-20 16:03:58,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509192412] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:03:58,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:03:58,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-20 16:03:58,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546105969] [2024-06-20 16:03:58,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:03:58,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-20 16:03:58,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:03:58,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-20 16:03:58,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-06-20 16:03:58,162 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:03:58,162 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 73 transitions, 415 flow. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:03:58,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:03:58,162 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:03:58,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:04:01,357 INFO L124 PetriNetUnfolderBase]: 16203/21858 cut-off events. [2024-06-20 16:04:01,358 INFO L125 PetriNetUnfolderBase]: For 110853/110861 co-relation queries the response was YES. [2024-06-20 16:04:01,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83763 conditions, 21858 events. 16203/21858 cut-off events. For 110853/110861 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 115727 event pairs, 8662 based on Foata normal form. 14/21870 useless extension candidates. Maximal degree in co-relation 83741. Up to 21633 conditions per place. [2024-06-20 16:04:01,472 INFO L140 encePairwiseOnDemand]: 37/53 looper letters, 98 selfloop transitions, 32 changer transitions 0/135 dead transitions. [2024-06-20 16:04:01,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 135 transitions, 903 flow [2024-06-20 16:04:01,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:04:01,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:04:01,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 188 transitions. [2024-06-20 16:04:01,473 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44339622641509435 [2024-06-20 16:04:01,473 INFO L175 Difference]: Start difference. First operand has 71 places, 73 transitions, 415 flow. Second operand 8 states and 188 transitions. [2024-06-20 16:04:01,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 135 transitions, 903 flow [2024-06-20 16:04:01,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 135 transitions, 822 flow, removed 18 selfloop flow, removed 4 redundant places. [2024-06-20 16:04:01,487 INFO L231 Difference]: Finished difference. Result has 78 places, 92 transitions, 569 flow [2024-06-20 16:04:01,487 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=569, PETRI_PLACES=78, PETRI_TRANSITIONS=92} [2024-06-20 16:04:01,488 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 22 predicate places. [2024-06-20 16:04:01,488 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 92 transitions, 569 flow [2024-06-20 16:04:01,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:01,488 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:04:01,488 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:04:01,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-20 16:04:01,489 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-20 16:04:01,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:04:01,489 INFO L85 PathProgramCache]: Analyzing trace with hash -2112054590, now seen corresponding path program 2 times [2024-06-20 16:04:01,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:04:01,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054791227] [2024-06-20 16:04:01,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:04:01,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:04:01,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:04:03,434 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-20 16:04:03,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:04:03,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054791227] [2024-06-20 16:04:03,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054791227] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:04:03,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:04:03,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-20 16:04:03,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66419844] [2024-06-20 16:04:03,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:04:03,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-20 16:04:03,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:04:03,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-20 16:04:03,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-20 16:04:03,541 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:04:03,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 92 transitions, 569 flow. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:03,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:04:03,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:04:03,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:04:06,762 INFO L124 PetriNetUnfolderBase]: 16247/21918 cut-off events. [2024-06-20 16:04:06,762 INFO L125 PetriNetUnfolderBase]: For 139372/139384 co-relation queries the response was YES. [2024-06-20 16:04:06,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90524 conditions, 21918 events. 16247/21918 cut-off events. For 139372/139384 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 115994 event pairs, 8495 based on Foata normal form. 18/21934 useless extension candidates. Maximal degree in co-relation 90498. Up to 21655 conditions per place. [2024-06-20 16:04:06,894 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 96 selfloop transitions, 41 changer transitions 0/142 dead transitions. [2024-06-20 16:04:06,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 142 transitions, 1077 flow [2024-06-20 16:04:06,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:04:06,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:04:06,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 165 transitions. [2024-06-20 16:04:06,895 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.444743935309973 [2024-06-20 16:04:06,895 INFO L175 Difference]: Start difference. First operand has 78 places, 92 transitions, 569 flow. Second operand 7 states and 165 transitions. [2024-06-20 16:04:06,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 142 transitions, 1077 flow [2024-06-20 16:04:06,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 142 transitions, 1000 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-06-20 16:04:06,922 INFO L231 Difference]: Finished difference. Result has 83 places, 103 transitions, 716 flow [2024-06-20 16:04:06,922 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=498, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=716, PETRI_PLACES=83, PETRI_TRANSITIONS=103} [2024-06-20 16:04:06,922 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 27 predicate places. [2024-06-20 16:04:06,923 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 103 transitions, 716 flow [2024-06-20 16:04:06,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:06,923 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:04:06,923 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:04:06,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-20 16:04:06,923 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-20 16:04:06,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:04:06,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1377178444, now seen corresponding path program 3 times [2024-06-20 16:04:06,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:04:06,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355817827] [2024-06-20 16:04:06,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:04:06,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:04:06,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:04:08,919 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-20 16:04:08,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:04:08,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355817827] [2024-06-20 16:04:08,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355817827] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:04:08,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:04:08,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-20 16:04:08,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155921628] [2024-06-20 16:04:08,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:04:08,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-20 16:04:08,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:04:08,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-20 16:04:08,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-20 16:04:09,069 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:04:09,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 103 transitions, 716 flow. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:09,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:04:09,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:04:09,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:04:12,379 INFO L124 PetriNetUnfolderBase]: 16322/22029 cut-off events. [2024-06-20 16:04:12,380 INFO L125 PetriNetUnfolderBase]: For 175505/175505 co-relation queries the response was YES. [2024-06-20 16:04:12,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97249 conditions, 22029 events. 16322/22029 cut-off events. For 175505/175505 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 116600 event pairs, 8392 based on Foata normal form. 6/22033 useless extension candidates. Maximal degree in co-relation 97221. Up to 21678 conditions per place. [2024-06-20 16:04:12,490 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 95 selfloop transitions, 49 changer transitions 0/149 dead transitions. [2024-06-20 16:04:12,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 149 transitions, 1314 flow [2024-06-20 16:04:12,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:04:12,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:04:12,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 168 transitions. [2024-06-20 16:04:12,491 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4528301886792453 [2024-06-20 16:04:12,491 INFO L175 Difference]: Start difference. First operand has 83 places, 103 transitions, 716 flow. Second operand 7 states and 168 transitions. [2024-06-20 16:04:12,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 149 transitions, 1314 flow [2024-06-20 16:04:12,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 149 transitions, 1193 flow, removed 41 selfloop flow, removed 3 redundant places. [2024-06-20 16:04:12,522 INFO L231 Difference]: Finished difference. Result has 87 places, 111 transitions, 850 flow [2024-06-20 16:04:12,522 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=621, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=850, PETRI_PLACES=87, PETRI_TRANSITIONS=111} [2024-06-20 16:04:12,522 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 31 predicate places. [2024-06-20 16:04:12,523 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 111 transitions, 850 flow [2024-06-20 16:04:12,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:12,523 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:04:12,523 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:04:12,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-20 16:04:12,523 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:04:12,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:04:12,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1377178630, now seen corresponding path program 1 times [2024-06-20 16:04:12,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:04:12,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747973527] [2024-06-20 16:04:12,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:04:12,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:04:12,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:04:14,767 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-20 16:04:14,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:04:14,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747973527] [2024-06-20 16:04:14,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747973527] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:04:14,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:04:14,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-20 16:04:14,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552282998] [2024-06-20 16:04:14,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:04:14,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-20 16:04:14,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:04:14,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-20 16:04:14,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-20 16:04:14,872 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:04:14,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 111 transitions, 850 flow. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:14,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:04:14,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:04:14,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:04:18,191 INFO L124 PetriNetUnfolderBase]: 16366/22089 cut-off events. [2024-06-20 16:04:18,191 INFO L125 PetriNetUnfolderBase]: For 176810/176822 co-relation queries the response was YES. [2024-06-20 16:04:18,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96569 conditions, 22089 events. 16366/22089 cut-off events. For 176810/176822 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 116969 event pairs, 8292 based on Foata normal form. 18/22105 useless extension candidates. Maximal degree in co-relation 96540. Up to 21925 conditions per place. [2024-06-20 16:04:18,335 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 125 selfloop transitions, 22 changer transitions 0/152 dead transitions. [2024-06-20 16:04:18,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 152 transitions, 1324 flow [2024-06-20 16:04:18,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:04:18,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:04:18,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 161 transitions. [2024-06-20 16:04:18,337 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4339622641509434 [2024-06-20 16:04:18,337 INFO L175 Difference]: Start difference. First operand has 87 places, 111 transitions, 850 flow. Second operand 7 states and 161 transitions. [2024-06-20 16:04:18,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 152 transitions, 1324 flow [2024-06-20 16:04:18,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 152 transitions, 1245 flow, removed 24 selfloop flow, removed 3 redundant places. [2024-06-20 16:04:18,414 INFO L231 Difference]: Finished difference. Result has 91 places, 115 transitions, 890 flow [2024-06-20 16:04:18,415 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=771, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=890, PETRI_PLACES=91, PETRI_TRANSITIONS=115} [2024-06-20 16:04:18,415 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 35 predicate places. [2024-06-20 16:04:18,415 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 115 transitions, 890 flow [2024-06-20 16:04:18,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:18,415 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:04:18,416 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:04:18,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-20 16:04:18,416 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-20 16:04:18,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:04:18,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1554316660, now seen corresponding path program 2 times [2024-06-20 16:04:18,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:04:18,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658922629] [2024-06-20 16:04:18,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:04:18,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:04:18,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:04:20,897 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-20 16:04:20,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:04:20,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658922629] [2024-06-20 16:04:20,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658922629] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:04:20,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:04:20,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-20 16:04:20,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841252188] [2024-06-20 16:04:20,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:04:20,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-20 16:04:20,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:04:20,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-20 16:04:20,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-20 16:04:21,003 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:04:21,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 115 transitions, 890 flow. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:21,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:04:21,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:04:21,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:04:24,266 INFO L124 PetriNetUnfolderBase]: 16388/22130 cut-off events. [2024-06-20 16:04:24,267 INFO L125 PetriNetUnfolderBase]: For 207608/207642 co-relation queries the response was YES. [2024-06-20 16:04:24,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101715 conditions, 22130 events. 16388/22130 cut-off events. For 207608/207642 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 117527 event pairs, 7928 based on Foata normal form. 29/22153 useless extension candidates. Maximal degree in co-relation 101684. Up to 21892 conditions per place. [2024-06-20 16:04:24,397 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 123 selfloop transitions, 38 changer transitions 0/166 dead transitions. [2024-06-20 16:04:24,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 166 transitions, 1593 flow [2024-06-20 16:04:24,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:04:24,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:04:24,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 163 transitions. [2024-06-20 16:04:24,398 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4393530997304582 [2024-06-20 16:04:24,398 INFO L175 Difference]: Start difference. First operand has 91 places, 115 transitions, 890 flow. Second operand 7 states and 163 transitions. [2024-06-20 16:04:24,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 166 transitions, 1593 flow [2024-06-20 16:04:24,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 166 transitions, 1457 flow, removed 47 selfloop flow, removed 5 redundant places. [2024-06-20 16:04:24,466 INFO L231 Difference]: Finished difference. Result has 94 places, 129 transitions, 1067 flow [2024-06-20 16:04:24,467 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=803, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1067, PETRI_PLACES=94, PETRI_TRANSITIONS=129} [2024-06-20 16:04:24,468 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 38 predicate places. [2024-06-20 16:04:24,468 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 129 transitions, 1067 flow [2024-06-20 16:04:24,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:24,468 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:04:24,469 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:04:24,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-20 16:04:24,469 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-20 16:04:24,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:04:24,469 INFO L85 PathProgramCache]: Analyzing trace with hash 690678266, now seen corresponding path program 4 times [2024-06-20 16:04:24,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:04:24,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273959683] [2024-06-20 16:04:24,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:04:24,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:04:24,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:04:26,557 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-20 16:04:26,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:04:26,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273959683] [2024-06-20 16:04:26,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273959683] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:04:26,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:04:26,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-20 16:04:26,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116589511] [2024-06-20 16:04:26,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:04:26,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-20 16:04:26,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:04:26,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-20 16:04:26,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-20 16:04:26,667 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:04:26,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 129 transitions, 1067 flow. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:26,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:04:26,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:04:26,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:04:29,888 INFO L124 PetriNetUnfolderBase]: 16370/22107 cut-off events. [2024-06-20 16:04:29,888 INFO L125 PetriNetUnfolderBase]: For 244390/244406 co-relation queries the response was YES. [2024-06-20 16:04:29,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106485 conditions, 22107 events. 16370/22107 cut-off events. For 244390/244406 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 117194 event pairs, 7890 based on Foata normal form. 14/22108 useless extension candidates. Maximal degree in co-relation 106452. Up to 21684 conditions per place. [2024-06-20 16:04:30,059 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 105 selfloop transitions, 59 changer transitions 0/169 dead transitions. [2024-06-20 16:04:30,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 169 transitions, 1651 flow [2024-06-20 16:04:30,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:04:30,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:04:30,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 167 transitions. [2024-06-20 16:04:30,060 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4501347708894879 [2024-06-20 16:04:30,060 INFO L175 Difference]: Start difference. First operand has 94 places, 129 transitions, 1067 flow. Second operand 7 states and 167 transitions. [2024-06-20 16:04:30,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 169 transitions, 1651 flow [2024-06-20 16:04:30,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 169 transitions, 1567 flow, removed 28 selfloop flow, removed 3 redundant places. [2024-06-20 16:04:30,152 INFO L231 Difference]: Finished difference. Result has 98 places, 133 transitions, 1192 flow [2024-06-20 16:04:30,153 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=983, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1192, PETRI_PLACES=98, PETRI_TRANSITIONS=133} [2024-06-20 16:04:30,153 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 42 predicate places. [2024-06-20 16:04:30,153 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 133 transitions, 1192 flow [2024-06-20 16:04:30,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:30,153 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:04:30,153 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:04:30,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-20 16:04:30,154 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-20 16:04:30,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:04:30,154 INFO L85 PathProgramCache]: Analyzing trace with hash -2107292804, now seen corresponding path program 3 times [2024-06-20 16:04:30,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:04:30,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131272836] [2024-06-20 16:04:30,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:04:30,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:04:30,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:04:32,760 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-20 16:04:32,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:04:32,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131272836] [2024-06-20 16:04:32,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131272836] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:04:32,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:04:32,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-20 16:04:32,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527663377] [2024-06-20 16:04:32,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:04:32,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-20 16:04:32,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:04:32,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-20 16:04:32,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-20 16:04:32,962 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:04:32,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 133 transitions, 1192 flow. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:32,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:04:32,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:04:32,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:04:36,520 INFO L124 PetriNetUnfolderBase]: 16383/22119 cut-off events. [2024-06-20 16:04:36,520 INFO L125 PetriNetUnfolderBase]: For 285092/285126 co-relation queries the response was YES. [2024-06-20 16:04:36,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111782 conditions, 22119 events. 16383/22119 cut-off events. For 285092/285126 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 117349 event pairs, 7873 based on Foata normal form. 32/22145 useless extension candidates. Maximal degree in co-relation 111747. Up to 21919 conditions per place. [2024-06-20 16:04:36,645 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 135 selfloop transitions, 32 changer transitions 0/172 dead transitions. [2024-06-20 16:04:36,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 172 transitions, 1721 flow [2024-06-20 16:04:36,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:04:36,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:04:36,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 160 transitions. [2024-06-20 16:04:36,647 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.431266846361186 [2024-06-20 16:04:36,647 INFO L175 Difference]: Start difference. First operand has 98 places, 133 transitions, 1192 flow. Second operand 7 states and 160 transitions. [2024-06-20 16:04:36,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 172 transitions, 1721 flow [2024-06-20 16:04:36,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 172 transitions, 1506 flow, removed 51 selfloop flow, removed 5 redundant places. [2024-06-20 16:04:36,736 INFO L231 Difference]: Finished difference. Result has 100 places, 137 transitions, 1137 flow [2024-06-20 16:04:36,737 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=977, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1137, PETRI_PLACES=100, PETRI_TRANSITIONS=137} [2024-06-20 16:04:36,737 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 44 predicate places. [2024-06-20 16:04:36,737 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 137 transitions, 1137 flow [2024-06-20 16:04:36,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:36,737 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:04:36,737 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:04:36,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-20 16:04:36,738 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:04:36,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:04:36,738 INFO L85 PathProgramCache]: Analyzing trace with hash 254600117, now seen corresponding path program 1 times [2024-06-20 16:04:36,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:04:36,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080005865] [2024-06-20 16:04:36,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:04:36,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:04:36,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:04:38,491 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-20 16:04:38,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:04:38,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080005865] [2024-06-20 16:04:38,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080005865] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:04:38,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:04:38,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-20 16:04:38,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434854451] [2024-06-20 16:04:38,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:04:38,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-20 16:04:38,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:04:38,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-20 16:04:38,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-20 16:04:38,573 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:04:38,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 137 transitions, 1137 flow. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:38,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:04:38,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:04:38,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:04:42,255 INFO L124 PetriNetUnfolderBase]: 16830/23189 cut-off events. [2024-06-20 16:04:42,255 INFO L125 PetriNetUnfolderBase]: For 304866/304866 co-relation queries the response was YES. [2024-06-20 16:04:42,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119044 conditions, 23189 events. 16830/23189 cut-off events. For 304866/304866 co-relation queries the response was YES. Maximal size of possible extension queue 727. Compared 126951 event pairs, 8314 based on Foata normal form. 2/22939 useless extension candidates. Maximal degree in co-relation 119008. Up to 22645 conditions per place. [2024-06-20 16:04:42,396 INFO L140 encePairwiseOnDemand]: 44/53 looper letters, 140 selfloop transitions, 10 changer transitions 0/155 dead transitions. [2024-06-20 16:04:42,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 155 transitions, 1531 flow [2024-06-20 16:04:42,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-20 16:04:42,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-20 16:04:42,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 111 transitions. [2024-06-20 16:04:42,397 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4188679245283019 [2024-06-20 16:04:42,397 INFO L175 Difference]: Start difference. First operand has 100 places, 137 transitions, 1137 flow. Second operand 5 states and 111 transitions. [2024-06-20 16:04:42,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 155 transitions, 1531 flow [2024-06-20 16:04:42,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 155 transitions, 1405 flow, removed 35 selfloop flow, removed 5 redundant places. [2024-06-20 16:04:42,510 INFO L231 Difference]: Finished difference. Result has 100 places, 141 transitions, 1098 flow [2024-06-20 16:04:42,510 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1011, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1098, PETRI_PLACES=100, PETRI_TRANSITIONS=141} [2024-06-20 16:04:42,511 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 44 predicate places. [2024-06-20 16:04:42,511 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 141 transitions, 1098 flow [2024-06-20 16:04:42,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:42,511 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:04:42,511 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:04:42,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-20 16:04:42,511 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-20 16:04:42,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:04:42,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1049271085, now seen corresponding path program 1 times [2024-06-20 16:04:42,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:04:42,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156932039] [2024-06-20 16:04:42,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:04:42,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:04:42,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:04:45,087 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-20 16:04:45,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:04:45,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156932039] [2024-06-20 16:04:45,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156932039] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:04:45,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:04:45,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:04:45,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142423128] [2024-06-20 16:04:45,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:04:45,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:04:45,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:04:45,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:04:45,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:04:45,246 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:04:45,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 141 transitions, 1098 flow. Second operand has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:45,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:04:45,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:04:45,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:04:48,974 INFO L124 PetriNetUnfolderBase]: 16367/22091 cut-off events. [2024-06-20 16:04:48,974 INFO L125 PetriNetUnfolderBase]: For 341805/341817 co-relation queries the response was YES. [2024-06-20 16:04:49,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120679 conditions, 22091 events. 16367/22091 cut-off events. For 341805/341817 co-relation queries the response was YES. Maximal size of possible extension queue 698. Compared 116438 event pairs, 7845 based on Foata normal form. 15/22104 useless extension candidates. Maximal degree in co-relation 120642. Up to 21797 conditions per place. [2024-06-20 16:04:49,105 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 132 selfloop transitions, 43 changer transitions 0/180 dead transitions. [2024-06-20 16:04:49,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 180 transitions, 1580 flow [2024-06-20 16:04:49,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:04:49,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:04:49,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 165 transitions. [2024-06-20 16:04:49,109 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.444743935309973 [2024-06-20 16:04:49,109 INFO L175 Difference]: Start difference. First operand has 100 places, 141 transitions, 1098 flow. Second operand 7 states and 165 transitions. [2024-06-20 16:04:49,109 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 180 transitions, 1580 flow [2024-06-20 16:04:49,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 180 transitions, 1489 flow, removed 38 selfloop flow, removed 3 redundant places. [2024-06-20 16:04:49,227 INFO L231 Difference]: Finished difference. Result has 104 places, 141 transitions, 1116 flow [2024-06-20 16:04:49,227 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1007, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1116, PETRI_PLACES=104, PETRI_TRANSITIONS=141} [2024-06-20 16:04:49,227 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 48 predicate places. [2024-06-20 16:04:49,228 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 141 transitions, 1116 flow [2024-06-20 16:04:49,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:49,228 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:04:49,228 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:04:49,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-20 16:04:49,228 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-20 16:04:49,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:04:49,229 INFO L85 PathProgramCache]: Analyzing trace with hash -263254044, now seen corresponding path program 1 times [2024-06-20 16:04:49,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:04:49,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700722213] [2024-06-20 16:04:49,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:04:49,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:04:49,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:04:52,139 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-20 16:04:52,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:04:52,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700722213] [2024-06-20 16:04:52,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700722213] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:04:52,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:04:52,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:04:52,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968933250] [2024-06-20 16:04:52,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:04:52,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:04:52,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:04:52,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:04:52,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:04:52,247 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:04:52,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 141 transitions, 1116 flow. Second operand has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:52,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:04:52,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:04:52,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:04:55,976 INFO L124 PetriNetUnfolderBase]: 16411/22159 cut-off events. [2024-06-20 16:04:55,976 INFO L125 PetriNetUnfolderBase]: For 372598/372610 co-relation queries the response was YES. [2024-06-20 16:04:56,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122994 conditions, 22159 events. 16411/22159 cut-off events. For 372598/372610 co-relation queries the response was YES. Maximal size of possible extension queue 698. Compared 117129 event pairs, 7740 based on Foata normal form. 18/22175 useless extension candidates. Maximal degree in co-relation 122956. Up to 21826 conditions per place. [2024-06-20 16:04:56,138 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 142 selfloop transitions, 45 changer transitions 0/192 dead transitions. [2024-06-20 16:04:56,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 192 transitions, 1724 flow [2024-06-20 16:04:56,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:04:56,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:04:56,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 187 transitions. [2024-06-20 16:04:56,141 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4410377358490566 [2024-06-20 16:04:56,141 INFO L175 Difference]: Start difference. First operand has 104 places, 141 transitions, 1116 flow. Second operand 8 states and 187 transitions. [2024-06-20 16:04:56,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 192 transitions, 1724 flow [2024-06-20 16:04:56,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 192 transitions, 1626 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-06-20 16:04:56,271 INFO L231 Difference]: Finished difference. Result has 106 places, 145 transitions, 1204 flow [2024-06-20 16:04:56,272 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1018, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1204, PETRI_PLACES=106, PETRI_TRANSITIONS=145} [2024-06-20 16:04:56,272 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 50 predicate places. [2024-06-20 16:04:56,272 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 145 transitions, 1204 flow [2024-06-20 16:04:56,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:56,272 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:04:56,272 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:04:56,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-20 16:04:56,272 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-20 16:04:56,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:04:56,273 INFO L85 PathProgramCache]: Analyzing trace with hash 739674548, now seen corresponding path program 2 times [2024-06-20 16:04:56,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:04:56,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072047975] [2024-06-20 16:04:56,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:04:56,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:04:56,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:04:58,906 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-20 16:04:58,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:04:58,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072047975] [2024-06-20 16:04:58,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072047975] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:04:58,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:04:58,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:04:58,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221835671] [2024-06-20 16:04:58,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:04:58,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:04:58,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:04:58,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:04:58,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:04:59,037 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:04:59,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 145 transitions, 1204 flow. Second operand has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:04:59,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:04:59,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:04:59,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:05:02,879 INFO L124 PetriNetUnfolderBase]: 16561/22371 cut-off events. [2024-06-20 16:05:02,879 INFO L125 PetriNetUnfolderBase]: For 420608/420620 co-relation queries the response was YES. [2024-06-20 16:05:02,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129582 conditions, 22371 events. 16561/22371 cut-off events. For 420608/420620 co-relation queries the response was YES. Maximal size of possible extension queue 698. Compared 118294 event pairs, 7689 based on Foata normal form. 24/22393 useless extension candidates. Maximal degree in co-relation 129543. Up to 22085 conditions per place. [2024-06-20 16:05:03,025 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 164 selfloop transitions, 34 changer transitions 0/203 dead transitions. [2024-06-20 16:05:03,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 203 transitions, 2041 flow [2024-06-20 16:05:03,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:05:03,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:05:03,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 189 transitions. [2024-06-20 16:05:03,027 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44575471698113206 [2024-06-20 16:05:03,027 INFO L175 Difference]: Start difference. First operand has 106 places, 145 transitions, 1204 flow. Second operand 8 states and 189 transitions. [2024-06-20 16:05:03,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 203 transitions, 2041 flow [2024-06-20 16:05:03,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 203 transitions, 1889 flow, removed 34 selfloop flow, removed 6 redundant places. [2024-06-20 16:05:03,191 INFO L231 Difference]: Finished difference. Result has 108 places, 154 transitions, 1321 flow [2024-06-20 16:05:03,191 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1052, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1321, PETRI_PLACES=108, PETRI_TRANSITIONS=154} [2024-06-20 16:05:03,191 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 52 predicate places. [2024-06-20 16:05:03,191 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 154 transitions, 1321 flow [2024-06-20 16:05:03,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:05:03,191 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:05:03,191 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:05:03,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-20 16:05:03,192 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-20 16:05:03,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:05:03,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1045461650, now seen corresponding path program 3 times [2024-06-20 16:05:03,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:05:03,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521168719] [2024-06-20 16:05:03,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:05:03,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:05:03,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:05:05,934 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-20 16:05:05,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:05:05,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521168719] [2024-06-20 16:05:05,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521168719] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:05:05,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:05:05,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:05:05,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85540399] [2024-06-20 16:05:05,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:05:05,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:05:05,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:05:05,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:05:05,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:05:06,104 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:05:06,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 154 transitions, 1321 flow. Second operand has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:05:06,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:05:06,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:05:06,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:05:09,937 INFO L124 PetriNetUnfolderBase]: 16605/22441 cut-off events. [2024-06-20 16:05:09,938 INFO L125 PetriNetUnfolderBase]: For 478916/478916 co-relation queries the response was YES. [2024-06-20 16:05:09,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135730 conditions, 22441 events. 16605/22441 cut-off events. For 478916/478916 co-relation queries the response was YES. Maximal size of possible extension queue 698. Compared 118665 event pairs, 7766 based on Foata normal form. 6/22445 useless extension candidates. Maximal degree in co-relation 135690. Up to 22030 conditions per place. [2024-06-20 16:05:10,083 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 143 selfloop transitions, 53 changer transitions 0/201 dead transitions. [2024-06-20 16:05:10,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 201 transitions, 1943 flow [2024-06-20 16:05:10,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:05:10,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:05:10,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 187 transitions. [2024-06-20 16:05:10,085 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4410377358490566 [2024-06-20 16:05:10,085 INFO L175 Difference]: Start difference. First operand has 108 places, 154 transitions, 1321 flow. Second operand 8 states and 187 transitions. [2024-06-20 16:05:10,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 201 transitions, 1943 flow [2024-06-20 16:05:10,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 201 transitions, 1833 flow, removed 44 selfloop flow, removed 4 redundant places. [2024-06-20 16:05:10,244 INFO L231 Difference]: Finished difference. Result has 112 places, 158 transitions, 1428 flow [2024-06-20 16:05:10,244 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1211, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1428, PETRI_PLACES=112, PETRI_TRANSITIONS=158} [2024-06-20 16:05:10,244 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 56 predicate places. [2024-06-20 16:05:10,245 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 158 transitions, 1428 flow [2024-06-20 16:05:10,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:05:10,245 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:05:10,245 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:05:10,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-20 16:05:10,245 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-20 16:05:10,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:05:10,245 INFO L85 PathProgramCache]: Analyzing trace with hash 938976338, now seen corresponding path program 4 times [2024-06-20 16:05:10,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:05:10,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119104404] [2024-06-20 16:05:10,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:05:10,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:05:10,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:05:12,939 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-20 16:05:12,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:05:12,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119104404] [2024-06-20 16:05:12,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119104404] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:05:12,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:05:12,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:05:12,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371892330] [2024-06-20 16:05:12,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:05:12,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:05:12,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:05:12,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:05:12,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:05:13,101 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:05:13,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 158 transitions, 1428 flow. Second operand has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:05:13,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:05:13,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:05:13,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:05:16,624 INFO L124 PetriNetUnfolderBase]: 16755/22654 cut-off events. [2024-06-20 16:05:16,624 INFO L125 PetriNetUnfolderBase]: For 532840/532874 co-relation queries the response was YES. [2024-06-20 16:05:16,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142248 conditions, 22654 events. 16755/22654 cut-off events. For 532840/532874 co-relation queries the response was YES. Maximal size of possible extension queue 698. Compared 120037 event pairs, 7715 based on Foata normal form. 38/22686 useless extension candidates. Maximal degree in co-relation 142206. Up to 22319 conditions per place. [2024-06-20 16:05:16,788 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 168 selfloop transitions, 41 changer transitions 0/214 dead transitions. [2024-06-20 16:05:16,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 214 transitions, 2325 flow [2024-06-20 16:05:16,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:05:16,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:05:16,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 188 transitions. [2024-06-20 16:05:16,790 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44339622641509435 [2024-06-20 16:05:16,790 INFO L175 Difference]: Start difference. First operand has 112 places, 158 transitions, 1428 flow. Second operand 8 states and 188 transitions. [2024-06-20 16:05:16,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 214 transitions, 2325 flow [2024-06-20 16:05:16,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 214 transitions, 2140 flow, removed 42 selfloop flow, removed 6 redundant places. [2024-06-20 16:05:16,991 INFO L231 Difference]: Finished difference. Result has 114 places, 167 transitions, 1558 flow [2024-06-20 16:05:16,991 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1243, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1558, PETRI_PLACES=114, PETRI_TRANSITIONS=167} [2024-06-20 16:05:16,991 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 58 predicate places. [2024-06-20 16:05:16,991 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 167 transitions, 1558 flow [2024-06-20 16:05:16,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:05:16,992 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:05:16,992 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:05:16,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-20 16:05:16,992 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:05:16,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:05:16,992 INFO L85 PathProgramCache]: Analyzing trace with hash 938970758, now seen corresponding path program 5 times [2024-06-20 16:05:16,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:05:16,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837558185] [2024-06-20 16:05:16,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:05:16,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:05:17,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:05:19,717 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-20 16:05:19,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:05:19,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837558185] [2024-06-20 16:05:19,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837558185] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:05:19,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:05:19,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:05:19,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526105904] [2024-06-20 16:05:19,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:05:19,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:05:19,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:05:19,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:05:19,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:05:19,857 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:05:19,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 167 transitions, 1558 flow. Second operand has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:05:19,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:05:19,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:05:19,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:05:24,110 INFO L124 PetriNetUnfolderBase]: 16799/22728 cut-off events. [2024-06-20 16:05:24,110 INFO L125 PetriNetUnfolderBase]: For 600456/600472 co-relation queries the response was YES. [2024-06-20 16:05:24,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148390 conditions, 22728 events. 16799/22728 cut-off events. For 600456/600472 co-relation queries the response was YES. Maximal size of possible extension queue 698. Compared 120478 event pairs, 7798 based on Foata normal form. 14/22729 useless extension candidates. Maximal degree in co-relation 148347. Up to 22234 conditions per place. [2024-06-20 16:05:24,267 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 144 selfloop transitions, 63 changer transitions 0/212 dead transitions. [2024-06-20 16:05:24,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 212 transitions, 2212 flow [2024-06-20 16:05:24,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:05:24,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:05:24,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 186 transitions. [2024-06-20 16:05:24,269 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4386792452830189 [2024-06-20 16:05:24,269 INFO L175 Difference]: Start difference. First operand has 114 places, 167 transitions, 1558 flow. Second operand 8 states and 186 transitions. [2024-06-20 16:05:24,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 212 transitions, 2212 flow [2024-06-20 16:05:24,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 212 transitions, 2068 flow, removed 57 selfloop flow, removed 4 redundant places. [2024-06-20 16:05:24,439 INFO L231 Difference]: Finished difference. Result has 118 places, 171 transitions, 1667 flow [2024-06-20 16:05:24,440 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1414, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1667, PETRI_PLACES=118, PETRI_TRANSITIONS=171} [2024-06-20 16:05:24,440 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 62 predicate places. [2024-06-20 16:05:24,440 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 171 transitions, 1667 flow [2024-06-20 16:05:24,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:05:24,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:05:24,440 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:05:24,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-20 16:05:24,440 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-20 16:05:24,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:05:24,441 INFO L85 PathProgramCache]: Analyzing trace with hash 946327988, now seen corresponding path program 6 times [2024-06-20 16:05:24,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:05:24,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973241094] [2024-06-20 16:05:24,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:05:24,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:05:24,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:05:27,137 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-20 16:05:27,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:05:27,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973241094] [2024-06-20 16:05:27,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973241094] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:05:27,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:05:27,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:05:27,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807980213] [2024-06-20 16:05:27,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:05:27,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:05:27,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:05:27,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:05:27,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:05:27,290 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:05:27,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 171 transitions, 1667 flow. Second operand has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:05:27,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:05:27,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:05:27,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:05:31,198 INFO L124 PetriNetUnfolderBase]: 16930/22902 cut-off events. [2024-06-20 16:05:31,198 INFO L125 PetriNetUnfolderBase]: For 661560/661594 co-relation queries the response was YES. [2024-06-20 16:05:31,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 154792 conditions, 22902 events. 16930/22902 cut-off events. For 661560/661594 co-relation queries the response was YES. Maximal size of possible extension queue 698. Compared 121330 event pairs, 7734 based on Foata normal form. 38/22934 useless extension candidates. Maximal degree in co-relation 154747. Up to 22238 conditions per place. [2024-06-20 16:05:31,347 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 156 selfloop transitions, 70 changer transitions 0/231 dead transitions. [2024-06-20 16:05:31,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 231 transitions, 2785 flow [2024-06-20 16:05:31,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:05:31,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:05:31,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 195 transitions. [2024-06-20 16:05:31,349 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45990566037735847 [2024-06-20 16:05:31,349 INFO L175 Difference]: Start difference. First operand has 118 places, 171 transitions, 1667 flow. Second operand 8 states and 195 transitions. [2024-06-20 16:05:31,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 231 transitions, 2785 flow [2024-06-20 16:05:31,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 231 transitions, 2564 flow, removed 50 selfloop flow, removed 6 redundant places. [2024-06-20 16:05:31,543 INFO L231 Difference]: Finished difference. Result has 121 places, 181 transitions, 1878 flow [2024-06-20 16:05:31,544 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1446, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1878, PETRI_PLACES=121, PETRI_TRANSITIONS=181} [2024-06-20 16:05:31,544 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 65 predicate places. [2024-06-20 16:05:31,544 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 181 transitions, 1878 flow [2024-06-20 16:05:31,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:05:31,544 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:05:31,544 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:05:31,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-20 16:05:31,544 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-20 16:05:31,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:05:31,545 INFO L85 PathProgramCache]: Analyzing trace with hash 946605035, now seen corresponding path program 1 times [2024-06-20 16:05:31,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:05:31,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945049542] [2024-06-20 16:05:31,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:05:31,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:05:31,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:05:34,834 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-20 16:05:34,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:05:34,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945049542] [2024-06-20 16:05:34,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945049542] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:05:34,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:05:34,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-20 16:05:34,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344042518] [2024-06-20 16:05:34,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:05:34,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-20 16:05:34,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:05:34,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-20 16:05:34,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-06-20 16:05:35,065 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:05:35,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 181 transitions, 1878 flow. Second operand has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:05:35,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:05:35,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:05:35,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:05:39,415 INFO L124 PetriNetUnfolderBase]: 17602/24181 cut-off events. [2024-06-20 16:05:39,416 INFO L125 PetriNetUnfolderBase]: For 720818/720818 co-relation queries the response was YES. [2024-06-20 16:05:39,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165320 conditions, 24181 events. 17602/24181 cut-off events. For 720818/720818 co-relation queries the response was YES. Maximal size of possible extension queue 721. Compared 131824 event pairs, 7957 based on Foata normal form. 6/23963 useless extension candidates. Maximal degree in co-relation 165273. Up to 23617 conditions per place. [2024-06-20 16:05:39,586 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 205 selfloop transitions, 25 changer transitions 0/235 dead transitions. [2024-06-20 16:05:39,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 235 transitions, 2614 flow [2024-06-20 16:05:39,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-20 16:05:39,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-20 16:05:39,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 199 transitions. [2024-06-20 16:05:39,587 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4171907756813417 [2024-06-20 16:05:39,587 INFO L175 Difference]: Start difference. First operand has 121 places, 181 transitions, 1878 flow. Second operand 9 states and 199 transitions. [2024-06-20 16:05:39,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 235 transitions, 2614 flow [2024-06-20 16:05:39,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 235 transitions, 2325 flow, removed 82 selfloop flow, removed 6 redundant places. [2024-06-20 16:05:39,912 INFO L231 Difference]: Finished difference. Result has 126 places, 189 transitions, 1801 flow [2024-06-20 16:05:39,912 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1600, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1801, PETRI_PLACES=126, PETRI_TRANSITIONS=189} [2024-06-20 16:05:39,913 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 70 predicate places. [2024-06-20 16:05:39,913 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 189 transitions, 1801 flow [2024-06-20 16:05:39,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:05:39,913 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:05:39,913 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:05:39,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-20 16:05:39,913 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:05:39,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:05:39,913 INFO L85 PathProgramCache]: Analyzing trace with hash -697328528, now seen corresponding path program 1 times [2024-06-20 16:05:39,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:05:39,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119433351] [2024-06-20 16:05:39,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:05:39,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:05:39,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:05:41,964 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-20 16:05:41,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:05:41,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119433351] [2024-06-20 16:05:41,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119433351] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:05:41,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:05:41,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:05:41,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349257634] [2024-06-20 16:05:41,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:05:41,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:05:41,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:05:41,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:05:41,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:05:42,070 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-20 16:05:42,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 189 transitions, 1801 flow. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:05:42,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:05:42,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-20 16:05:42,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:05:46,466 INFO L124 PetriNetUnfolderBase]: 17588/24362 cut-off events. [2024-06-20 16:05:46,466 INFO L125 PetriNetUnfolderBase]: For 719256/719256 co-relation queries the response was YES. [2024-06-20 16:05:46,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162038 conditions, 24362 events. 17588/24362 cut-off events. For 719256/719256 co-relation queries the response was YES. Maximal size of possible extension queue 731. Compared 134418 event pairs, 8062 based on Foata normal form. 4/24341 useless extension candidates. Maximal degree in co-relation 161989. Up to 23662 conditions per place. [2024-06-20 16:05:46,666 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 193 selfloop transitions, 14 changer transitions 0/212 dead transitions. [2024-06-20 16:05:46,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 212 transitions, 2341 flow [2024-06-20 16:05:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:05:46,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:05:46,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2024-06-20 16:05:46,667 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4088050314465409 [2024-06-20 16:05:46,667 INFO L175 Difference]: Start difference. First operand has 126 places, 189 transitions, 1801 flow. Second operand 6 states and 130 transitions. [2024-06-20 16:05:46,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 212 transitions, 2341 flow [2024-06-20 16:05:46,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 212 transitions, 2211 flow, removed 44 selfloop flow, removed 5 redundant places. [2024-06-20 16:05:46,999 INFO L231 Difference]: Finished difference. Result has 127 places, 193 transitions, 1784 flow [2024-06-20 16:05:46,999 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1671, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1784, PETRI_PLACES=127, PETRI_TRANSITIONS=193} [2024-06-20 16:05:46,999 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 71 predicate places. [2024-06-20 16:05:46,999 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 193 transitions, 1784 flow [2024-06-20 16:05:47,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:05:47,000 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:05:47,000 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:05:47,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-20 16:05:47,000 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-20 16:05:47,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:05:47,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1832276289, now seen corresponding path program 1 times [2024-06-20 16:05:47,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:05:47,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464304836] [2024-06-20 16:05:47,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:05:47,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:05:47,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat