./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix050.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/mix050.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cde23df1 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/mix050.i ./goblint.2024-05-21_14-57-05.files/protection/mix050.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-cde23df-m [2024-06-14 12:35:05,679 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-14 12:35:05,755 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-14 12:35:05,765 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-14 12:35:05,766 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-14 12:35:05,799 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-14 12:35:05,800 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-14 12:35:05,801 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-14 12:35:05,801 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-14 12:35:05,807 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-14 12:35:05,807 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-14 12:35:05,807 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-14 12:35:05,808 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-14 12:35:05,810 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-14 12:35:05,810 INFO L153 SettingsManager]: * Use SBE=true [2024-06-14 12:35:05,810 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-14 12:35:05,810 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-14 12:35:05,811 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-14 12:35:05,811 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-14 12:35:05,811 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-14 12:35:05,811 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-14 12:35:05,812 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-14 12:35:05,812 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-14 12:35:05,812 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-14 12:35:05,813 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-14 12:35:05,813 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-14 12:35:05,813 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-14 12:35:05,813 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-14 12:35:05,814 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-14 12:35:05,814 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-14 12:35:05,815 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-14 12:35:05,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-14 12:35:05,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-14 12:35:05,816 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-14 12:35:05,816 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-14 12:35:05,816 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-14 12:35:05,817 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-14 12:35:05,817 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-14 12:35:05,817 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-14 12:35:05,817 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-14 12:35:05,817 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-14 12:35:05,818 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-14 12:35:05,818 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-14 12:35:05,818 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-14 12:35:06,078 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-14 12:35:06,107 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-14 12:35:06,109 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-14 12:35:06,110 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-14 12:35:06,111 INFO L274 PluginConnector]: CDTParser initialized [2024-06-14 12:35:06,112 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix050.i [2024-06-14 12:35:07,389 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-14 12:35:07,655 INFO L384 CDTParser]: Found 1 translation units. [2024-06-14 12:35:07,656 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix050.i [2024-06-14 12:35:07,668 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a280c2886/170c2041149b4613bd6e8aa66dbd14af/FLAGdc914645a [2024-06-14 12:35:07,680 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a280c2886/170c2041149b4613bd6e8aa66dbd14af [2024-06-14 12:35:07,681 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-14 12:35:07,682 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-14 12:35:07,682 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/mix050.yml/witness.yml [2024-06-14 12:35:07,895 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-14 12:35:07,897 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-14 12:35:07,898 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-14 12:35:07,898 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-14 12:35:07,902 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-14 12:35:07,903 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.06 12:35:07" (1/2) ... [2024-06-14 12:35:07,904 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67e6d87c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:35:07, skipping insertion in model container [2024-06-14 12:35:07,904 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.06 12:35:07" (1/2) ... [2024-06-14 12:35:07,906 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@a75caaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:35:07, skipping insertion in model container [2024-06-14 12:35:07,906 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 12:35:07" (2/2) ... [2024-06-14 12:35:07,907 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67e6d87c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:35:07, skipping insertion in model container [2024-06-14 12:35:07,907 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 12:35:07" (2/2) ... [2024-06-14 12:35:07,907 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-14 12:35:08,044 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-14 12:35:08,045 INFO L97 edCorrectnessWitness]: Location invariant before [L870-L870] ((((((((((((((((((((((! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-14 12:35:08,046 INFO L97 edCorrectnessWitness]: Location invariant before [L868-L868] ((((((((((((((((((((((! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-14 12:35:08,046 INFO L97 edCorrectnessWitness]: Location invariant before [L871-L871] ((((((((((((((((((((((! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-14 12:35:08,046 INFO L97 edCorrectnessWitness]: Location invariant before [L866-L866] ((((((((((((((((((((((! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-14 12:35:08,046 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-14 12:35:08,047 INFO L106 edCorrectnessWitness]: ghost_update [L864-L864] multithreaded = 1; [2024-06-14 12:35:08,099 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-14 12:35:08,440 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-14 12:35:08,455 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-14 12:35:08,612 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-14 12:35:08,665 INFO L206 MainTranslator]: Completed translation [2024-06-14 12:35:08,666 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:35:08 WrapperNode [2024-06-14 12:35:08,666 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-14 12:35:08,667 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-14 12:35:08,667 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-14 12:35:08,668 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-14 12:35:08,674 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:35:08" (1/1) ... [2024-06-14 12:35:08,705 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:35:08" (1/1) ... [2024-06-14 12:35:08,741 INFO L138 Inliner]: procedures = 176, calls = 52, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 139 [2024-06-14 12:35:08,742 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-14 12:35:08,743 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-14 12:35:08,743 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-14 12:35:08,743 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-14 12:35:08,752 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:35:08" (1/1) ... [2024-06-14 12:35:08,752 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:35:08" (1/1) ... [2024-06-14 12:35:08,756 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:35:08" (1/1) ... [2024-06-14 12:35:08,776 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-14 12:35:08,776 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:35:08" (1/1) ... [2024-06-14 12:35:08,776 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:35:08" (1/1) ... [2024-06-14 12:35:08,788 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:35:08" (1/1) ... [2024-06-14 12:35:08,789 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:35:08" (1/1) ... [2024-06-14 12:35:08,792 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:35:08" (1/1) ... [2024-06-14 12:35:08,793 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:35:08" (1/1) ... [2024-06-14 12:35:08,797 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-14 12:35:08,798 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-14 12:35:08,798 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-14 12:35:08,798 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-14 12:35:08,799 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:35:08" (1/1) ... [2024-06-14 12:35:08,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-14 12:35:08,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-14 12:35:08,849 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-14 12:35:08,873 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-14 12:35:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-14 12:35:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-14 12:35:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-14 12:35:08,892 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-14 12:35:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-14 12:35:08,892 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-14 12:35:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-14 12:35:08,892 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-14 12:35:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-14 12:35:08,893 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-14 12:35:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-14 12:35:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-14 12:35:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-14 12:35:08,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-14 12:35:08,896 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-14 12:35:09,073 INFO L244 CfgBuilder]: Building ICFG [2024-06-14 12:35:09,075 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-14 12:35:09,540 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-14 12:35:09,540 INFO L293 CfgBuilder]: Performing block encoding [2024-06-14 12:35:09,736 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-14 12:35:09,737 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-14 12:35:09,737 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 12:35:09 BoogieIcfgContainer [2024-06-14 12:35:09,737 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-14 12:35:09,740 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-14 12:35:09,741 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-14 12:35:09,744 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-14 12:35:09,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.06 12:35:07" (1/4) ... [2024-06-14 12:35:09,744 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12c37284 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.06 12:35:09, skipping insertion in model container [2024-06-14 12:35:09,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 12:35:07" (2/4) ... [2024-06-14 12:35:09,745 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12c37284 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 14.06 12:35:09, skipping insertion in model container [2024-06-14 12:35:09,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:35:08" (3/4) ... [2024-06-14 12:35:09,745 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12c37284 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 14.06 12:35:09, skipping insertion in model container [2024-06-14 12:35:09,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 12:35:09" (4/4) ... [2024-06-14 12:35:09,747 INFO L112 eAbstractionObserver]: Analyzing ICFG mix050.i [2024-06-14 12:35:09,762 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-14 12:35:09,762 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-14 12:35:09,763 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-14 12:35:09,822 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-14 12:35:09,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 52 transitions, 120 flow [2024-06-14 12:35:09,894 INFO L124 PetriNetUnfolderBase]: 0/48 cut-off events. [2024-06-14 12:35:09,895 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-14 12:35:09,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 48 events. 0/48 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 86 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-14 12:35:09,898 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 52 transitions, 120 flow [2024-06-14 12:35:09,902 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 42 transitions, 96 flow [2024-06-14 12:35:09,948 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-14 12:35:09,997 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;@428f0502, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-14 12:35:09,997 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-14 12:35:10,003 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-14 12:35:10,004 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-06-14 12:35:10,004 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-14 12:35:10,004 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:10,005 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-06-14 12:35:10,005 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-14 12:35:10,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:10,012 INFO L85 PathProgramCache]: Analyzing trace with hash -328063496, now seen corresponding path program 1 times [2024-06-14 12:35:10,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:10,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162188960] [2024-06-14 12:35:10,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:10,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:10,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:11,336 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-14 12:35:11,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:11,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162188960] [2024-06-14 12:35:11,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162188960] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:11,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:11,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-14 12:35:11,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919284261] [2024-06-14 12:35:11,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:11,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-14 12:35:11,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:11,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-14 12:35:11,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-14 12:35:11,431 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-14 12:35:11,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 42 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:11,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:11,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-14 12:35:11,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:35:13,201 INFO L124 PetriNetUnfolderBase]: 7892/10908 cut-off events. [2024-06-14 12:35:13,201 INFO L125 PetriNetUnfolderBase]: For 152/152 co-relation queries the response was YES. [2024-06-14 12:35:13,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21987 conditions, 10908 events. 7892/10908 cut-off events. For 152/152 co-relation queries the response was YES. Maximal size of possible extension queue 414. Compared 57405 event pairs, 6010 based on Foata normal form. 1/10753 useless extension candidates. Maximal degree in co-relation 21971. Up to 10748 conditions per place. [2024-06-14 12:35:13,287 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 44 selfloop transitions, 5 changer transitions 0/56 dead transitions. [2024-06-14 12:35:13,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 56 transitions, 231 flow [2024-06-14 12:35:13,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-14 12:35:13,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-14 12:35:13,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 95 transitions. [2024-06-14 12:35:13,298 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6089743589743589 [2024-06-14 12:35:13,300 INFO L175 Difference]: Start difference. First operand has 55 places, 42 transitions, 96 flow. Second operand 3 states and 95 transitions. [2024-06-14 12:35:13,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 56 transitions, 231 flow [2024-06-14 12:35:13,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 56 transitions, 224 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-14 12:35:13,306 INFO L231 Difference]: Finished difference. Result has 54 places, 46 transitions, 131 flow [2024-06-14 12:35:13,308 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=54, PETRI_TRANSITIONS=46} [2024-06-14 12:35:13,311 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, -1 predicate places. [2024-06-14 12:35:13,311 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 46 transitions, 131 flow [2024-06-14 12:35:13,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:13,311 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:13,312 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:35:13,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-14 12:35:13,312 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-14 12:35:13,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:13,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1736352489, now seen corresponding path program 1 times [2024-06-14 12:35:13,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:13,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928240242] [2024-06-14 12:35:13,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:13,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:13,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:14,288 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-14 12:35:14,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:14,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928240242] [2024-06-14 12:35:14,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928240242] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:14,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:14,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-14 12:35:14,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929187274] [2024-06-14 12:35:14,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:14,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-14 12:35:14,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:14,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-14 12:35:14,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-14 12:35:14,342 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-14 12:35:14,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 46 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:14,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:14,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-14 12:35:14,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:35:15,969 INFO L124 PetriNetUnfolderBase]: 7882/10905 cut-off events. [2024-06-14 12:35:15,969 INFO L125 PetriNetUnfolderBase]: For 2124/2124 co-relation queries the response was YES. [2024-06-14 12:35:15,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24945 conditions, 10905 events. 7882/10905 cut-off events. For 2124/2124 co-relation queries the response was YES. Maximal size of possible extension queue 414. Compared 57494 event pairs, 5323 based on Foata normal form. 4/10905 useless extension candidates. Maximal degree in co-relation 24930. Up to 10713 conditions per place. [2024-06-14 12:35:16,068 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 54 selfloop transitions, 9 changer transitions 0/70 dead transitions. [2024-06-14 12:35:16,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 70 transitions, 323 flow [2024-06-14 12:35:16,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-14 12:35:16,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-14 12:35:16,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 123 transitions. [2024-06-14 12:35:16,073 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5913461538461539 [2024-06-14 12:35:16,074 INFO L175 Difference]: Start difference. First operand has 54 places, 46 transitions, 131 flow. Second operand 4 states and 123 transitions. [2024-06-14 12:35:16,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 70 transitions, 323 flow [2024-06-14 12:35:16,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 70 transitions, 318 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-14 12:35:16,076 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 179 flow [2024-06-14 12:35:16,077 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=179, PETRI_PLACES=57, PETRI_TRANSITIONS=50} [2024-06-14 12:35:16,077 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 2 predicate places. [2024-06-14 12:35:16,078 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 179 flow [2024-06-14 12:35:16,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:16,078 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:16,078 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:35:16,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-14 12:35:16,079 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-14 12:35:16,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:16,079 INFO L85 PathProgramCache]: Analyzing trace with hash 2107592758, now seen corresponding path program 1 times [2024-06-14 12:35:16,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:16,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324762539] [2024-06-14 12:35:16,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:16,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:16,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:17,480 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-14 12:35:17,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:17,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324762539] [2024-06-14 12:35:17,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324762539] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:17,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:17,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-14 12:35:17,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283355423] [2024-06-14 12:35:17,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:17,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-14 12:35:17,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:17,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-14 12:35:17,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-14 12:35:17,642 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-14 12:35:17,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 179 flow. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:17,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:17,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-14 12:35:17,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:35:19,432 INFO L124 PetriNetUnfolderBase]: 9557/13166 cut-off events. [2024-06-14 12:35:19,433 INFO L125 PetriNetUnfolderBase]: For 7059/7059 co-relation queries the response was YES. [2024-06-14 12:35:19,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33407 conditions, 13166 events. 9557/13166 cut-off events. For 7059/7059 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 69756 event pairs, 5407 based on Foata normal form. 4/13166 useless extension candidates. Maximal degree in co-relation 33390. Up to 12912 conditions per place. [2024-06-14 12:35:19,507 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 75 selfloop transitions, 17 changer transitions 0/98 dead transitions. [2024-06-14 12:35:19,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 98 transitions, 510 flow [2024-06-14 12:35:19,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:35:19,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:35:19,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 174 transitions. [2024-06-14 12:35:19,514 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5576923076923077 [2024-06-14 12:35:19,514 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 179 flow. Second operand 6 states and 174 transitions. [2024-06-14 12:35:19,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 98 transitions, 510 flow [2024-06-14 12:35:19,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 98 transitions, 482 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-06-14 12:35:19,521 INFO L231 Difference]: Finished difference. Result has 62 places, 58 transitions, 256 flow [2024-06-14 12:35:19,521 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=256, PETRI_PLACES=62, PETRI_TRANSITIONS=58} [2024-06-14 12:35:19,523 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 7 predicate places. [2024-06-14 12:35:19,523 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 58 transitions, 256 flow [2024-06-14 12:35:19,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:19,523 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:19,523 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:35:19,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-14 12:35:19,524 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-14 12:35:19,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:19,524 INFO L85 PathProgramCache]: Analyzing trace with hash 910867886, now seen corresponding path program 1 times [2024-06-14 12:35:19,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:19,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812324398] [2024-06-14 12:35:19,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:19,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:19,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:20,932 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-14 12:35:20,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:20,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812324398] [2024-06-14 12:35:20,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812324398] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:20,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:20,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:35:20,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883374912] [2024-06-14 12:35:20,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:20,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:35:20,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:20,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:35:20,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:35:21,137 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-14 12:35:21,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 256 flow. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:21,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:21,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-14 12:35:21,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:35:23,114 INFO L124 PetriNetUnfolderBase]: 9541/13144 cut-off events. [2024-06-14 12:35:23,115 INFO L125 PetriNetUnfolderBase]: For 14290/14290 co-relation queries the response was YES. [2024-06-14 12:35:23,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37271 conditions, 13144 events. 9541/13144 cut-off events. For 14290/14290 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 69825 event pairs, 4602 based on Foata normal form. 8/13148 useless extension candidates. Maximal degree in co-relation 37252. Up to 12846 conditions per place. [2024-06-14 12:35:23,189 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 82 selfloop transitions, 20 changer transitions 0/108 dead transitions. [2024-06-14 12:35:23,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 108 transitions, 600 flow [2024-06-14 12:35:23,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:35:23,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:35:23,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 197 transitions. [2024-06-14 12:35:23,191 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5412087912087912 [2024-06-14 12:35:23,192 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 256 flow. Second operand 7 states and 197 transitions. [2024-06-14 12:35:23,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 108 transitions, 600 flow [2024-06-14 12:35:23,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 108 transitions, 561 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-06-14 12:35:23,199 INFO L231 Difference]: Finished difference. Result has 65 places, 60 transitions, 289 flow [2024-06-14 12:35:23,199 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=289, PETRI_PLACES=65, PETRI_TRANSITIONS=60} [2024-06-14 12:35:23,200 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 10 predicate places. [2024-06-14 12:35:23,200 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 60 transitions, 289 flow [2024-06-14 12:35:23,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:23,201 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:23,201 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:35:23,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-14 12:35:23,201 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-14 12:35:23,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:23,202 INFO L85 PathProgramCache]: Analyzing trace with hash -270669970, now seen corresponding path program 1 times [2024-06-14 12:35:23,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:23,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140825845] [2024-06-14 12:35:23,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:23,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:23,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:24,117 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-14 12:35:24,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:24,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140825845] [2024-06-14 12:35:24,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140825845] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:24,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:24,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-14 12:35:24,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681205595] [2024-06-14 12:35:24,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:24,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-14 12:35:24,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:24,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-14 12:35:24,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-14 12:35:24,189 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:35:24,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 60 transitions, 289 flow. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:24,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:24,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:35:24,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:35:25,780 INFO L124 PetriNetUnfolderBase]: 9523/13168 cut-off events. [2024-06-14 12:35:25,780 INFO L125 PetriNetUnfolderBase]: For 22227/22227 co-relation queries the response was YES. [2024-06-14 12:35:25,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40000 conditions, 13168 events. 9523/13168 cut-off events. For 22227/22227 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 70094 event pairs, 4907 based on Foata normal form. 6/13170 useless extension candidates. Maximal degree in co-relation 39980. Up to 12897 conditions per place. [2024-06-14 12:35:25,883 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 66 selfloop transitions, 10 changer transitions 0/82 dead transitions. [2024-06-14 12:35:25,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 82 transitions, 513 flow [2024-06-14 12:35:25,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-14 12:35:25,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-14 12:35:25,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 124 transitions. [2024-06-14 12:35:25,885 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47692307692307695 [2024-06-14 12:35:25,886 INFO L175 Difference]: Start difference. First operand has 65 places, 60 transitions, 289 flow. Second operand 5 states and 124 transitions. [2024-06-14 12:35:25,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 82 transitions, 513 flow [2024-06-14 12:35:25,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 82 transitions, 459 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-06-14 12:35:25,898 INFO L231 Difference]: Finished difference. Result has 65 places, 64 transitions, 300 flow [2024-06-14 12:35:25,898 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=300, PETRI_PLACES=65, PETRI_TRANSITIONS=64} [2024-06-14 12:35:25,906 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 10 predicate places. [2024-06-14 12:35:25,906 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 64 transitions, 300 flow [2024-06-14 12:35:25,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:25,907 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:25,907 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:35:25,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-14 12:35:25,907 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-14 12:35:25,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:25,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1113809871, now seen corresponding path program 1 times [2024-06-14 12:35:25,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:25,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731868849] [2024-06-14 12:35:25,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:25,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:25,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:27,031 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-14 12:35:27,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:27,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731868849] [2024-06-14 12:35:27,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731868849] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:27,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:27,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:35:27,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695139110] [2024-06-14 12:35:27,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:27,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:35:27,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:27,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:35:27,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:35:27,126 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:35:27,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 64 transitions, 300 flow. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:27,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:27,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:35:27,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:35:28,508 INFO L124 PetriNetUnfolderBase]: 9598/13263 cut-off events. [2024-06-14 12:35:28,508 INFO L125 PetriNetUnfolderBase]: For 31479/31479 co-relation queries the response was YES. [2024-06-14 12:35:28,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43577 conditions, 13263 events. 9598/13263 cut-off events. For 31479/31479 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 70267 event pairs, 4669 based on Foata normal form. 6/13262 useless extension candidates. Maximal degree in co-relation 43555. Up to 12924 conditions per place. [2024-06-14 12:35:28,593 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 81 selfloop transitions, 21 changer transitions 0/108 dead transitions. [2024-06-14 12:35:28,593 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 108 transitions, 713 flow [2024-06-14 12:35:28,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:35:28,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:35:28,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 156 transitions. [2024-06-14 12:35:28,595 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-06-14 12:35:28,595 INFO L175 Difference]: Start difference. First operand has 65 places, 64 transitions, 300 flow. Second operand 6 states and 156 transitions. [2024-06-14 12:35:28,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 108 transitions, 713 flow [2024-06-14 12:35:28,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 108 transitions, 659 flow, removed 18 selfloop flow, removed 3 redundant places. [2024-06-14 12:35:28,604 INFO L231 Difference]: Finished difference. Result has 69 places, 76 transitions, 422 flow [2024-06-14 12:35:28,605 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=422, PETRI_PLACES=69, PETRI_TRANSITIONS=76} [2024-06-14 12:35:28,607 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 14 predicate places. [2024-06-14 12:35:28,607 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 76 transitions, 422 flow [2024-06-14 12:35:28,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:28,608 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:28,608 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:35:28,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-14 12:35:28,608 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-14 12:35:28,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:28,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1070703441, now seen corresponding path program 2 times [2024-06-14 12:35:28,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:28,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429948194] [2024-06-14 12:35:28,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:28,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:28,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:29,675 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-14 12:35:29,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:29,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429948194] [2024-06-14 12:35:29,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429948194] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:29,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:29,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:35:29,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384546378] [2024-06-14 12:35:29,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:29,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:35:29,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:29,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:35:29,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:35:29,795 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:35:29,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 76 transitions, 422 flow. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:29,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:29,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:35:29,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:35:31,364 INFO L124 PetriNetUnfolderBase]: 9580/13244 cut-off events. [2024-06-14 12:35:31,364 INFO L125 PetriNetUnfolderBase]: For 43724/43724 co-relation queries the response was YES. [2024-06-14 12:35:31,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47548 conditions, 13244 events. 9580/13244 cut-off events. For 43724/43724 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 70201 event pairs, 4762 based on Foata normal form. 6/13246 useless extension candidates. Maximal degree in co-relation 47524. Up to 12960 conditions per place. [2024-06-14 12:35:31,462 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 81 selfloop transitions, 14 changer transitions 0/101 dead transitions. [2024-06-14 12:35:31,462 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 101 transitions, 678 flow [2024-06-14 12:35:31,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:35:31,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:35:31,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 147 transitions. [2024-06-14 12:35:31,464 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47115384615384615 [2024-06-14 12:35:31,464 INFO L175 Difference]: Start difference. First operand has 69 places, 76 transitions, 422 flow. Second operand 6 states and 147 transitions. [2024-06-14 12:35:31,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 101 transitions, 678 flow [2024-06-14 12:35:31,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 101 transitions, 632 flow, removed 22 selfloop flow, removed 1 redundant places. [2024-06-14 12:35:31,496 INFO L231 Difference]: Finished difference. Result has 74 places, 76 transitions, 415 flow [2024-06-14 12:35:31,496 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=415, PETRI_PLACES=74, PETRI_TRANSITIONS=76} [2024-06-14 12:35:31,497 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 19 predicate places. [2024-06-14 12:35:31,497 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 76 transitions, 415 flow [2024-06-14 12:35:31,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:31,498 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:31,498 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:35:31,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-14 12:35:31,498 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-14 12:35:31,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:31,499 INFO L85 PathProgramCache]: Analyzing trace with hash -2051470763, now seen corresponding path program 1 times [2024-06-14 12:35:31,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:31,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986736666] [2024-06-14 12:35:31,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:31,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:31,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:32,893 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-14 12:35:32,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:32,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986736666] [2024-06-14 12:35:32,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986736666] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:32,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:32,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:35:32,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134136386] [2024-06-14 12:35:32,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:32,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:35:32,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:32,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:35:32,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:35:33,056 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:35:33,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 76 transitions, 415 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:33,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:33,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:35:33,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:35:34,639 INFO L124 PetriNetUnfolderBase]: 9624/13281 cut-off events. [2024-06-14 12:35:34,639 INFO L125 PetriNetUnfolderBase]: For 49768/49768 co-relation queries the response was YES. [2024-06-14 12:35:34,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48252 conditions, 13281 events. 9624/13281 cut-off events. For 49768/49768 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 70362 event pairs, 4668 based on Foata normal form. 6/13283 useless extension candidates. Maximal degree in co-relation 48225. Up to 12993 conditions per place. [2024-06-14 12:35:34,723 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 94 selfloop transitions, 18 changer transitions 0/118 dead transitions. [2024-06-14 12:35:34,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 118 transitions, 777 flow [2024-06-14 12:35:34,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:35:34,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:35:34,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 176 transitions. [2024-06-14 12:35:34,725 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4835164835164835 [2024-06-14 12:35:34,725 INFO L175 Difference]: Start difference. First operand has 74 places, 76 transitions, 415 flow. Second operand 7 states and 176 transitions. [2024-06-14 12:35:34,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 118 transitions, 777 flow [2024-06-14 12:35:34,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 118 transitions, 730 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-06-14 12:35:34,749 INFO L231 Difference]: Finished difference. Result has 75 places, 80 transitions, 461 flow [2024-06-14 12:35:34,750 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=461, PETRI_PLACES=75, PETRI_TRANSITIONS=80} [2024-06-14 12:35:34,750 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 20 predicate places. [2024-06-14 12:35:34,750 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 80 transitions, 461 flow [2024-06-14 12:35:34,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:34,751 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:34,751 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:35:34,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-14 12:35:34,751 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-14 12:35:34,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:34,752 INFO L85 PathProgramCache]: Analyzing trace with hash -168366437, now seen corresponding path program 2 times [2024-06-14 12:35:34,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:34,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352751076] [2024-06-14 12:35:34,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:34,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:34,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:36,010 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-14 12:35:36,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:36,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352751076] [2024-06-14 12:35:36,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352751076] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:36,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:36,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:35:36,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613786708] [2024-06-14 12:35:36,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:36,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:35:36,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:36,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:35:36,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:35:36,149 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:35:36,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 80 transitions, 461 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:36,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:36,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:35:36,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:35:37,621 INFO L124 PetriNetUnfolderBase]: 9699/13383 cut-off events. [2024-06-14 12:35:37,621 INFO L125 PetriNetUnfolderBase]: For 64147/64147 co-relation queries the response was YES. [2024-06-14 12:35:37,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52091 conditions, 13383 events. 9699/13383 cut-off events. For 64147/64147 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 70869 event pairs, 4479 based on Foata normal form. 6/13382 useless extension candidates. Maximal degree in co-relation 52065. Up to 12935 conditions per place. [2024-06-14 12:35:37,728 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 87 selfloop transitions, 35 changer transitions 0/128 dead transitions. [2024-06-14 12:35:37,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 128 transitions, 951 flow [2024-06-14 12:35:37,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:35:37,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:35:37,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 182 transitions. [2024-06-14 12:35:37,730 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-06-14 12:35:37,730 INFO L175 Difference]: Start difference. First operand has 75 places, 80 transitions, 461 flow. Second operand 7 states and 182 transitions. [2024-06-14 12:35:37,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 128 transitions, 951 flow [2024-06-14 12:35:37,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 128 transitions, 890 flow, removed 15 selfloop flow, removed 5 redundant places. [2024-06-14 12:35:37,753 INFO L231 Difference]: Finished difference. Result has 77 places, 88 transitions, 581 flow [2024-06-14 12:35:37,754 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=581, PETRI_PLACES=77, PETRI_TRANSITIONS=88} [2024-06-14 12:35:37,754 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 22 predicate places. [2024-06-14 12:35:37,754 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 88 transitions, 581 flow [2024-06-14 12:35:37,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:37,755 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:37,755 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:35:37,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-14 12:35:37,755 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-14 12:35:37,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:37,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1167932893, now seen corresponding path program 3 times [2024-06-14 12:35:37,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:37,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788254721] [2024-06-14 12:35:37,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:37,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:37,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:38,857 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-14 12:35:38,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:38,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788254721] [2024-06-14 12:35:38,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788254721] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:38,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:38,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:35:38,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141428904] [2024-06-14 12:35:38,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:38,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:35:38,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:38,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:35:38,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:35:38,982 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:35:38,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 88 transitions, 581 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:38,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:38,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:35:38,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:35:40,454 INFO L124 PetriNetUnfolderBase]: 9681/13364 cut-off events. [2024-06-14 12:35:40,454 INFO L125 PetriNetUnfolderBase]: For 81727/81727 co-relation queries the response was YES. [2024-06-14 12:35:40,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55286 conditions, 13364 events. 9681/13364 cut-off events. For 81727/81727 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 70783 event pairs, 4675 based on Foata normal form. 6/13366 useless extension candidates. Maximal degree in co-relation 55259. Up to 13060 conditions per place. [2024-06-14 12:35:40,527 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 97 selfloop transitions, 18 changer transitions 0/121 dead transitions. [2024-06-14 12:35:40,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 121 transitions, 899 flow [2024-06-14 12:35:40,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:35:40,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:35:40,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 171 transitions. [2024-06-14 12:35:40,528 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4697802197802198 [2024-06-14 12:35:40,529 INFO L175 Difference]: Start difference. First operand has 77 places, 88 transitions, 581 flow. Second operand 7 states and 171 transitions. [2024-06-14 12:35:40,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 121 transitions, 899 flow [2024-06-14 12:35:40,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 121 transitions, 815 flow, removed 32 selfloop flow, removed 3 redundant places. [2024-06-14 12:35:40,566 INFO L231 Difference]: Finished difference. Result has 81 places, 88 transitions, 544 flow [2024-06-14 12:35:40,567 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=544, PETRI_PLACES=81, PETRI_TRANSITIONS=88} [2024-06-14 12:35:40,567 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 26 predicate places. [2024-06-14 12:35:40,567 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 88 transitions, 544 flow [2024-06-14 12:35:40,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:40,568 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:40,568 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:35:40,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-14 12:35:40,568 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-14 12:35:40,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:40,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1874088329, now seen corresponding path program 1 times [2024-06-14 12:35:40,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:40,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90993602] [2024-06-14 12:35:40,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:40,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:40,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:42,301 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-14 12:35:42,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:42,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90993602] [2024-06-14 12:35:42,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90993602] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:42,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:42,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:35:42,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249818602] [2024-06-14 12:35:42,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:42,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:35:42,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:42,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:35:42,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:35:42,408 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-14 12:35:42,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 88 transitions, 544 flow. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:42,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:42,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-14 12:35:42,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:35:44,382 INFO L124 PetriNetUnfolderBase]: 11757/16150 cut-off events. [2024-06-14 12:35:44,382 INFO L125 PetriNetUnfolderBase]: For 108178/108178 co-relation queries the response was YES. [2024-06-14 12:35:44,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66385 conditions, 16150 events. 11757/16150 cut-off events. For 108178/108178 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 85476 event pairs, 5691 based on Foata normal form. 6/16152 useless extension candidates. Maximal degree in co-relation 66356. Up to 15837 conditions per place. [2024-06-14 12:35:44,474 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 102 selfloop transitions, 20 changer transitions 0/127 dead transitions. [2024-06-14 12:35:44,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 127 transitions, 945 flow [2024-06-14 12:35:44,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:35:44,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:35:44,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 164 transitions. [2024-06-14 12:35:44,476 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45054945054945056 [2024-06-14 12:35:44,476 INFO L175 Difference]: Start difference. First operand has 81 places, 88 transitions, 544 flow. Second operand 7 states and 164 transitions. [2024-06-14 12:35:44,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 127 transitions, 945 flow [2024-06-14 12:35:44,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 127 transitions, 879 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-06-14 12:35:44,530 INFO L231 Difference]: Finished difference. Result has 83 places, 95 transitions, 616 flow [2024-06-14 12:35:44,530 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=485, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=616, PETRI_PLACES=83, PETRI_TRANSITIONS=95} [2024-06-14 12:35:44,531 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 28 predicate places. [2024-06-14 12:35:44,531 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 95 transitions, 616 flow [2024-06-14 12:35:44,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:44,531 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:44,531 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:35:44,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-14 12:35:44,532 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:35:44,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:44,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1612175442, now seen corresponding path program 1 times [2024-06-14 12:35:44,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:44,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214424062] [2024-06-14 12:35:44,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:44,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:44,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:45,333 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-14 12:35:45,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:45,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214424062] [2024-06-14 12:35:45,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214424062] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:45,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:45,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-14 12:35:45,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703315404] [2024-06-14 12:35:45,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:45,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-14 12:35:45,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:45,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-14 12:35:45,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-14 12:35:45,424 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:35:45,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 95 transitions, 616 flow. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:45,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:45,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:35:45,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:35:47,109 INFO L124 PetriNetUnfolderBase]: 11135/15463 cut-off events. [2024-06-14 12:35:47,109 INFO L125 PetriNetUnfolderBase]: For 125273/125279 co-relation queries the response was YES. [2024-06-14 12:35:47,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67765 conditions, 15463 events. 11135/15463 cut-off events. For 125273/125279 co-relation queries the response was YES. Maximal size of possible extension queue 558. Compared 83590 event pairs, 5731 based on Foata normal form. 10/15448 useless extension candidates. Maximal degree in co-relation 67734. Up to 15072 conditions per place. [2024-06-14 12:35:47,209 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 95 selfloop transitions, 10 changer transitions 0/114 dead transitions. [2024-06-14 12:35:47,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 114 transitions, 904 flow [2024-06-14 12:35:47,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-14 12:35:47,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-14 12:35:47,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-06-14 12:35:47,211 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46153846153846156 [2024-06-14 12:35:47,211 INFO L175 Difference]: Start difference. First operand has 83 places, 95 transitions, 616 flow. Second operand 5 states and 120 transitions. [2024-06-14 12:35:47,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 114 transitions, 904 flow [2024-06-14 12:35:47,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 114 transitions, 834 flow, removed 18 selfloop flow, removed 4 redundant places. [2024-06-14 12:35:47,291 INFO L231 Difference]: Finished difference. Result has 84 places, 99 transitions, 623 flow [2024-06-14 12:35:47,292 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=546, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=623, PETRI_PLACES=84, PETRI_TRANSITIONS=99} [2024-06-14 12:35:47,292 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 29 predicate places. [2024-06-14 12:35:47,292 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 99 transitions, 623 flow [2024-06-14 12:35:47,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:47,293 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:47,293 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:35:47,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-14 12:35:47,293 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-14 12:35:47,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:47,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1308111590, now seen corresponding path program 1 times [2024-06-14 12:35:47,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:47,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77079790] [2024-06-14 12:35:47,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:47,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:47,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:48,852 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-14 12:35:48,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:48,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77079790] [2024-06-14 12:35:48,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77079790] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:48,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:48,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:35:48,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496979885] [2024-06-14 12:35:48,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:48,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:35:48,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:48,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:35:48,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:35:48,960 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:35:48,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 99 transitions, 623 flow. Second operand has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:48,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:48,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:35:48,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:35:51,014 INFO L124 PetriNetUnfolderBase]: 11492/15802 cut-off events. [2024-06-14 12:35:51,014 INFO L125 PetriNetUnfolderBase]: For 144564/144564 co-relation queries the response was YES. [2024-06-14 12:35:51,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72283 conditions, 15802 events. 11492/15802 cut-off events. For 144564/144564 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 85223 event pairs, 5470 based on Foata normal form. 6/15804 useless extension candidates. Maximal degree in co-relation 72251. Up to 15432 conditions per place. [2024-06-14 12:35:51,110 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 126 selfloop transitions, 26 changer transitions 0/159 dead transitions. [2024-06-14 12:35:51,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 159 transitions, 1131 flow [2024-06-14 12:35:51,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-14 12:35:51,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-14 12:35:51,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 226 transitions. [2024-06-14 12:35:51,111 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4829059829059829 [2024-06-14 12:35:51,111 INFO L175 Difference]: Start difference. First operand has 84 places, 99 transitions, 623 flow. Second operand 9 states and 226 transitions. [2024-06-14 12:35:51,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 159 transitions, 1131 flow [2024-06-14 12:35:51,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 159 transitions, 1084 flow, removed 16 selfloop flow, removed 3 redundant places. [2024-06-14 12:35:51,166 INFO L231 Difference]: Finished difference. Result has 90 places, 103 transitions, 704 flow [2024-06-14 12:35:51,166 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=576, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=704, PETRI_PLACES=90, PETRI_TRANSITIONS=103} [2024-06-14 12:35:51,166 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 35 predicate places. [2024-06-14 12:35:51,166 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 103 transitions, 704 flow [2024-06-14 12:35:51,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:51,167 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:51,167 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:35:51,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-14 12:35:51,167 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-14 12:35:51,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:51,167 INFO L85 PathProgramCache]: Analyzing trace with hash 829061164, now seen corresponding path program 2 times [2024-06-14 12:35:51,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:51,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633143746] [2024-06-14 12:35:51,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:51,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:51,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:52,500 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-14 12:35:52,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:52,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633143746] [2024-06-14 12:35:52,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633143746] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:52,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:52,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:35:52,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161517962] [2024-06-14 12:35:52,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:52,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:35:52,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:52,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:35:52,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:35:52,660 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:35:52,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 103 transitions, 704 flow. Second operand has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:52,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:52,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:35:52,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:35:54,720 INFO L124 PetriNetUnfolderBase]: 11536/15885 cut-off events. [2024-06-14 12:35:54,720 INFO L125 PetriNetUnfolderBase]: For 168890/168896 co-relation queries the response was YES. [2024-06-14 12:35:54,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76426 conditions, 15885 events. 11536/15885 cut-off events. For 168890/168896 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 86011 event pairs, 5161 based on Foata normal form. 10/15883 useless extension candidates. Maximal degree in co-relation 76393. Up to 15308 conditions per place. [2024-06-14 12:35:54,826 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 104 selfloop transitions, 49 changer transitions 0/160 dead transitions. [2024-06-14 12:35:54,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 160 transitions, 1348 flow [2024-06-14 12:35:54,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:35:54,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:35:54,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 207 transitions. [2024-06-14 12:35:54,828 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49759615384615385 [2024-06-14 12:35:54,828 INFO L175 Difference]: Start difference. First operand has 90 places, 103 transitions, 704 flow. Second operand 8 states and 207 transitions. [2024-06-14 12:35:54,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 160 transitions, 1348 flow [2024-06-14 12:35:54,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 160 transitions, 1254 flow, removed 24 selfloop flow, removed 7 redundant places. [2024-06-14 12:35:54,894 INFO L231 Difference]: Finished difference. Result has 92 places, 111 transitions, 881 flow [2024-06-14 12:35:54,894 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=610, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=881, PETRI_PLACES=92, PETRI_TRANSITIONS=111} [2024-06-14 12:35:54,895 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 37 predicate places. [2024-06-14 12:35:54,895 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 111 transitions, 881 flow [2024-06-14 12:35:54,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:54,895 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:54,896 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:35:54,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-14 12:35:54,896 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-14 12:35:54,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:54,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1881855706, now seen corresponding path program 3 times [2024-06-14 12:35:54,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:54,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447669917] [2024-06-14 12:35:54,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:54,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:54,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:56,261 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-14 12:35:56,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:56,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447669917] [2024-06-14 12:35:56,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447669917] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:56,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:56,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:35:56,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854322644] [2024-06-14 12:35:56,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:56,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:35:56,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:56,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:35:56,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:35:56,376 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:35:56,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 111 transitions, 881 flow. Second operand has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:56,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:56,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:35:56,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:35:58,304 INFO L124 PetriNetUnfolderBase]: 11549/15906 cut-off events. [2024-06-14 12:35:58,304 INFO L125 PetriNetUnfolderBase]: For 200820/200820 co-relation queries the response was YES. [2024-06-14 12:35:58,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81101 conditions, 15906 events. 11549/15906 cut-off events. For 200820/200820 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 85766 event pairs, 5364 based on Foata normal form. 6/15908 useless extension candidates. Maximal degree in co-relation 81066. Up to 15520 conditions per place. [2024-06-14 12:35:58,416 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 124 selfloop transitions, 25 changer transitions 0/156 dead transitions. [2024-06-14 12:35:58,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 156 transitions, 1361 flow [2024-06-14 12:35:58,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:35:58,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:35:58,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 195 transitions. [2024-06-14 12:35:58,418 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46875 [2024-06-14 12:35:58,418 INFO L175 Difference]: Start difference. First operand has 92 places, 111 transitions, 881 flow. Second operand 8 states and 195 transitions. [2024-06-14 12:35:58,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 156 transitions, 1361 flow [2024-06-14 12:35:58,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 156 transitions, 1274 flow, removed 28 selfloop flow, removed 4 redundant places. [2024-06-14 12:35:58,505 INFO L231 Difference]: Finished difference. Result has 96 places, 115 transitions, 935 flow [2024-06-14 12:35:58,505 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=794, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=935, PETRI_PLACES=96, PETRI_TRANSITIONS=115} [2024-06-14 12:35:58,505 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 41 predicate places. [2024-06-14 12:35:58,506 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 115 transitions, 935 flow [2024-06-14 12:35:58,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:58,506 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:35:58,506 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:35:58,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-14 12:35:58,506 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:35:58,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:35:58,507 INFO L85 PathProgramCache]: Analyzing trace with hash 2032795500, now seen corresponding path program 1 times [2024-06-14 12:35:58,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:35:58,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546649847] [2024-06-14 12:35:58,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:35:58,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:35:58,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:35:59,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:35:59,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:35:59,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546649847] [2024-06-14 12:35:59,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546649847] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:35:59,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:35:59,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:35:59,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138906635] [2024-06-14 12:35:59,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:35:59,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:35:59,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:35:59,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:35:59,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:35:59,930 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-14 12:35:59,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 115 transitions, 935 flow. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:35:59,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:35:59,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-14 12:35:59,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:36:02,065 INFO L124 PetriNetUnfolderBase]: 11914/16353 cut-off events. [2024-06-14 12:36:02,065 INFO L125 PetriNetUnfolderBase]: For 232560/232560 co-relation queries the response was YES. [2024-06-14 12:36:02,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86746 conditions, 16353 events. 11914/16353 cut-off events. For 232560/232560 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 86080 event pairs, 5579 based on Foata normal form. 3/16352 useless extension candidates. Maximal degree in co-relation 86709. Up to 16038 conditions per place. [2024-06-14 12:36:02,164 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 125 selfloop transitions, 25 changer transitions 0/155 dead transitions. [2024-06-14 12:36:02,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 155 transitions, 1432 flow [2024-06-14 12:36:02,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:36:02,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:36:02,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 165 transitions. [2024-06-14 12:36:02,165 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4532967032967033 [2024-06-14 12:36:02,165 INFO L175 Difference]: Start difference. First operand has 96 places, 115 transitions, 935 flow. Second operand 7 states and 165 transitions. [2024-06-14 12:36:02,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 155 transitions, 1432 flow [2024-06-14 12:36:02,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 155 transitions, 1315 flow, removed 32 selfloop flow, removed 6 redundant places. [2024-06-14 12:36:02,269 INFO L231 Difference]: Finished difference. Result has 97 places, 123 transitions, 1013 flow [2024-06-14 12:36:02,269 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=826, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1013, PETRI_PLACES=97, PETRI_TRANSITIONS=123} [2024-06-14 12:36:02,269 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 42 predicate places. [2024-06-14 12:36:02,270 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 123 transitions, 1013 flow [2024-06-14 12:36:02,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:02,270 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:36:02,270 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:36:02,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-14 12:36:02,270 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-14 12:36:02,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:36:02,271 INFO L85 PathProgramCache]: Analyzing trace with hash -187054564, now seen corresponding path program 1 times [2024-06-14 12:36:02,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:36:02,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045948461] [2024-06-14 12:36:02,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:36:02,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:36:02,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:36:03,705 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-14 12:36:03,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:36:03,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045948461] [2024-06-14 12:36:03,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045948461] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:36:03,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:36:03,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:36:03,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077370955] [2024-06-14 12:36:03,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:36:03,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:36:03,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:36:03,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:36:03,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:36:03,871 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:36:03,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 123 transitions, 1013 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:03,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:36:03,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:36:03,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:36:06,203 INFO L124 PetriNetUnfolderBase]: 12040/16621 cut-off events. [2024-06-14 12:36:06,203 INFO L125 PetriNetUnfolderBase]: For 270775/270775 co-relation queries the response was YES. [2024-06-14 12:36:06,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91278 conditions, 16621 events. 12040/16621 cut-off events. For 270775/270775 co-relation queries the response was YES. Maximal size of possible extension queue 579. Compared 90547 event pairs, 4520 based on Foata normal form. 24/16641 useless extension candidates. Maximal degree in co-relation 91240. Up to 15765 conditions per place. [2024-06-14 12:36:06,324 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 163 selfloop transitions, 32 changer transitions 0/202 dead transitions. [2024-06-14 12:36:06,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 202 transitions, 1835 flow [2024-06-14 12:36:06,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-14 12:36:06,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-14 12:36:06,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 259 transitions. [2024-06-14 12:36:06,329 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4980769230769231 [2024-06-14 12:36:06,329 INFO L175 Difference]: Start difference. First operand has 97 places, 123 transitions, 1013 flow. Second operand 10 states and 259 transitions. [2024-06-14 12:36:06,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 202 transitions, 1835 flow [2024-06-14 12:36:06,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 202 transitions, 1755 flow, removed 20 selfloop flow, removed 5 redundant places. [2024-06-14 12:36:06,475 INFO L231 Difference]: Finished difference. Result has 102 places, 127 transitions, 1118 flow [2024-06-14 12:36:06,475 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=933, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1118, PETRI_PLACES=102, PETRI_TRANSITIONS=127} [2024-06-14 12:36:06,475 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 47 predicate places. [2024-06-14 12:36:06,476 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 127 transitions, 1118 flow [2024-06-14 12:36:06,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:06,476 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:36:06,476 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:36:06,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-14 12:36:06,476 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-14 12:36:06,476 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:36:06,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1404066616, now seen corresponding path program 2 times [2024-06-14 12:36:06,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:36:06,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622609573] [2024-06-14 12:36:06,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:36:06,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:36:06,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:36:07,967 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-14 12:36:07,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:36:07,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622609573] [2024-06-14 12:36:07,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622609573] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:36:07,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:36:07,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:36:07,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363960208] [2024-06-14 12:36:07,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:36:07,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:36:07,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:36:07,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:36:07,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:36:08,151 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:36:08,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 127 transitions, 1118 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:08,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:36:08,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:36:08,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:36:10,586 INFO L124 PetriNetUnfolderBase]: 12248/16955 cut-off events. [2024-06-14 12:36:10,586 INFO L125 PetriNetUnfolderBase]: For 306767/306767 co-relation queries the response was YES. [2024-06-14 12:36:10,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95775 conditions, 16955 events. 12248/16955 cut-off events. For 306767/306767 co-relation queries the response was YES. Maximal size of possible extension queue 581. Compared 92937 event pairs, 5139 based on Foata normal form. 30/16981 useless extension candidates. Maximal degree in co-relation 95736. Up to 16310 conditions per place. [2024-06-14 12:36:10,719 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 163 selfloop transitions, 32 changer transitions 0/202 dead transitions. [2024-06-14 12:36:10,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 202 transitions, 1794 flow [2024-06-14 12:36:10,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-14 12:36:10,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-14 12:36:10,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 254 transitions. [2024-06-14 12:36:10,720 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48846153846153845 [2024-06-14 12:36:10,721 INFO L175 Difference]: Start difference. First operand has 102 places, 127 transitions, 1118 flow. Second operand 10 states and 254 transitions. [2024-06-14 12:36:10,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 202 transitions, 1794 flow [2024-06-14 12:36:10,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 202 transitions, 1737 flow, removed 11 selfloop flow, removed 6 redundant places. [2024-06-14 12:36:10,870 INFO L231 Difference]: Finished difference. Result has 106 places, 133 transitions, 1221 flow [2024-06-14 12:36:10,870 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1065, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1221, PETRI_PLACES=106, PETRI_TRANSITIONS=133} [2024-06-14 12:36:10,871 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 51 predicate places. [2024-06-14 12:36:10,871 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 133 transitions, 1221 flow [2024-06-14 12:36:10,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:10,871 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:36:10,871 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:36:10,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-14 12:36:10,872 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-14 12:36:10,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:36:10,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1404181936, now seen corresponding path program 3 times [2024-06-14 12:36:10,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:36:10,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207252936] [2024-06-14 12:36:10,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:36:10,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:36:10,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:36:12,363 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-14 12:36:12,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:36:12,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207252936] [2024-06-14 12:36:12,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207252936] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:36:12,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:36:12,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:36:12,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857310605] [2024-06-14 12:36:12,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:36:12,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:36:12,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:36:12,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:36:12,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:36:12,548 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:36:12,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 133 transitions, 1221 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:12,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:36:12,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:36:12,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:36:14,843 INFO L124 PetriNetUnfolderBase]: 12307/17063 cut-off events. [2024-06-14 12:36:14,843 INFO L125 PetriNetUnfolderBase]: For 331086/331086 co-relation queries the response was YES. [2024-06-14 12:36:14,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97223 conditions, 17063 events. 12307/17063 cut-off events. For 331086/331086 co-relation queries the response was YES. Maximal size of possible extension queue 578. Compared 93714 event pairs, 5042 based on Foata normal form. 54/17113 useless extension candidates. Maximal degree in co-relation 97182. Up to 16310 conditions per place. [2024-06-14 12:36:14,965 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 161 selfloop transitions, 26 changer transitions 0/194 dead transitions. [2024-06-14 12:36:14,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 194 transitions, 1837 flow [2024-06-14 12:36:14,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-14 12:36:14,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-14 12:36:14,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 227 transitions. [2024-06-14 12:36:14,968 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48504273504273504 [2024-06-14 12:36:14,969 INFO L175 Difference]: Start difference. First operand has 106 places, 133 transitions, 1221 flow. Second operand 9 states and 227 transitions. [2024-06-14 12:36:14,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 194 transitions, 1837 flow [2024-06-14 12:36:15,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 194 transitions, 1760 flow, removed 16 selfloop flow, removed 6 redundant places. [2024-06-14 12:36:15,172 INFO L231 Difference]: Finished difference. Result has 109 places, 135 transitions, 1271 flow [2024-06-14 12:36:15,172 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1144, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1271, PETRI_PLACES=109, PETRI_TRANSITIONS=135} [2024-06-14 12:36:15,173 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 54 predicate places. [2024-06-14 12:36:15,173 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 135 transitions, 1271 flow [2024-06-14 12:36:15,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:15,173 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:36:15,173 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:36:15,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-14 12:36:15,174 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-14 12:36:15,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:36:15,174 INFO L85 PathProgramCache]: Analyzing trace with hash -68721736, now seen corresponding path program 1 times [2024-06-14 12:36:15,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:36:15,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873536348] [2024-06-14 12:36:15,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:36:15,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:36:15,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:36:16,558 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-14 12:36:16,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:36:16,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873536348] [2024-06-14 12:36:16,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873536348] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:36:16,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:36:16,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:36:16,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219257257] [2024-06-14 12:36:16,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:36:16,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:36:16,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:36:16,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:36:16,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:36:16,710 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-14 12:36:16,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 135 transitions, 1271 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:16,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:36:16,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-14 12:36:16,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:36:18,901 INFO L124 PetriNetUnfolderBase]: 12708/17569 cut-off events. [2024-06-14 12:36:18,902 INFO L125 PetriNetUnfolderBase]: For 357371/357377 co-relation queries the response was YES. [2024-06-14 12:36:18,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101550 conditions, 17569 events. 12708/17569 cut-off events. For 357371/357377 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 94556 event pairs, 5240 based on Foata normal form. 8/17570 useless extension candidates. Maximal degree in co-relation 101508. Up to 17097 conditions per place. [2024-06-14 12:36:19,033 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 147 selfloop transitions, 35 changer transitions 0/187 dead transitions. [2024-06-14 12:36:19,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 187 transitions, 1848 flow [2024-06-14 12:36:19,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:36:19,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:36:19,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 194 transitions. [2024-06-14 12:36:19,035 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46634615384615385 [2024-06-14 12:36:19,035 INFO L175 Difference]: Start difference. First operand has 109 places, 135 transitions, 1271 flow. Second operand 8 states and 194 transitions. [2024-06-14 12:36:19,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 187 transitions, 1848 flow [2024-06-14 12:36:19,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 187 transitions, 1766 flow, removed 11 selfloop flow, removed 8 redundant places. [2024-06-14 12:36:19,263 INFO L231 Difference]: Finished difference. Result has 110 places, 142 transitions, 1375 flow [2024-06-14 12:36:19,263 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1189, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1375, PETRI_PLACES=110, PETRI_TRANSITIONS=142} [2024-06-14 12:36:19,263 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 55 predicate places. [2024-06-14 12:36:19,263 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 142 transitions, 1375 flow [2024-06-14 12:36:19,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:19,263 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:36:19,263 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:36:19,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-14 12:36:19,264 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-14 12:36:19,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:36:19,264 INFO L85 PathProgramCache]: Analyzing trace with hash -68906434, now seen corresponding path program 4 times [2024-06-14 12:36:19,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:36:19,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278004813] [2024-06-14 12:36:19,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:36:19,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:36:19,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:36:20,667 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-14 12:36:20,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:36:20,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278004813] [2024-06-14 12:36:20,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278004813] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:36:20,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:36:20,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:36:20,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21127458] [2024-06-14 12:36:20,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:36:20,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:36:20,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:36:20,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:36:20,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:36:20,876 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:36:20,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 142 transitions, 1375 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:20,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:36:20,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:36:20,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:36:23,353 INFO L124 PetriNetUnfolderBase]: 12518/17443 cut-off events. [2024-06-14 12:36:23,354 INFO L125 PetriNetUnfolderBase]: For 404944/404944 co-relation queries the response was YES. [2024-06-14 12:36:23,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104821 conditions, 17443 events. 12518/17443 cut-off events. For 404944/404944 co-relation queries the response was YES. Maximal size of possible extension queue 588. Compared 97142 event pairs, 4703 based on Foata normal form. 42/17470 useless extension candidates. Maximal degree in co-relation 104777. Up to 16476 conditions per place. [2024-06-14 12:36:23,501 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 144 selfloop transitions, 50 changer transitions 0/202 dead transitions. [2024-06-14 12:36:23,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 202 transitions, 2013 flow [2024-06-14 12:36:23,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-14 12:36:23,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-14 12:36:23,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 230 transitions. [2024-06-14 12:36:23,502 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49145299145299143 [2024-06-14 12:36:23,502 INFO L175 Difference]: Start difference. First operand has 110 places, 142 transitions, 1375 flow. Second operand 9 states and 230 transitions. [2024-06-14 12:36:23,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 202 transitions, 2013 flow [2024-06-14 12:36:23,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 202 transitions, 1885 flow, removed 32 selfloop flow, removed 5 redundant places. [2024-06-14 12:36:23,692 INFO L231 Difference]: Finished difference. Result has 114 places, 144 transitions, 1428 flow [2024-06-14 12:36:23,692 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1247, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1428, PETRI_PLACES=114, PETRI_TRANSITIONS=144} [2024-06-14 12:36:23,692 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 59 predicate places. [2024-06-14 12:36:23,692 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 144 transitions, 1428 flow [2024-06-14 12:36:23,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:23,693 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:36:23,693 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:36:23,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-14 12:36:23,693 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:36:23,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:36:23,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1193971215, now seen corresponding path program 1 times [2024-06-14 12:36:23,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:36:23,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427635256] [2024-06-14 12:36:23,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:36:23,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:36:23,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:36:24,950 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-14 12:36:24,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:36:24,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427635256] [2024-06-14 12:36:24,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427635256] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:36:24,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:36:24,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:36:24,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421294876] [2024-06-14 12:36:24,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:36:24,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:36:24,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:36:24,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:36:24,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:36:25,013 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:36:25,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 144 transitions, 1428 flow. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:25,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:36:25,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:36:25,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:36:27,007 INFO L124 PetriNetUnfolderBase]: 12500/17493 cut-off events. [2024-06-14 12:36:27,007 INFO L125 PetriNetUnfolderBase]: For 444626/444676 co-relation queries the response was YES. [2024-06-14 12:36:27,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108287 conditions, 17493 events. 12500/17493 cut-off events. For 444626/444676 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 96848 event pairs, 5360 based on Foata normal form. 14/17464 useless extension candidates. Maximal degree in co-relation 108242. Up to 16869 conditions per place. [2024-06-14 12:36:27,193 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 147 selfloop transitions, 24 changer transitions 0/184 dead transitions. [2024-06-14 12:36:27,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 184 transitions, 2062 flow [2024-06-14 12:36:27,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:36:27,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:36:27,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 151 transitions. [2024-06-14 12:36:27,194 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.483974358974359 [2024-06-14 12:36:27,194 INFO L175 Difference]: Start difference. First operand has 114 places, 144 transitions, 1428 flow. Second operand 6 states and 151 transitions. [2024-06-14 12:36:27,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 184 transitions, 2062 flow [2024-06-14 12:36:27,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 184 transitions, 1941 flow, removed 13 selfloop flow, removed 7 redundant places. [2024-06-14 12:36:27,503 INFO L231 Difference]: Finished difference. Result has 114 places, 156 transitions, 1527 flow [2024-06-14 12:36:27,503 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1307, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1527, PETRI_PLACES=114, PETRI_TRANSITIONS=156} [2024-06-14 12:36:27,504 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 59 predicate places. [2024-06-14 12:36:27,504 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 156 transitions, 1527 flow [2024-06-14 12:36:27,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:27,504 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:36:27,504 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:36:27,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-14 12:36:27,504 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-14 12:36:27,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:36:27,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1407550826, now seen corresponding path program 2 times [2024-06-14 12:36:27,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:36:27,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392806619] [2024-06-14 12:36:27,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:36:27,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:36:27,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:36:29,012 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-14 12:36:29,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:36:29,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392806619] [2024-06-14 12:36:29,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392806619] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:36:29,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:36:29,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:36:29,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741651242] [2024-06-14 12:36:29,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:36:29,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:36:29,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:36:29,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:36:29,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:36:29,155 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-14 12:36:29,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 156 transitions, 1527 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:29,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:36:29,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-14 12:36:29,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:36:31,869 INFO L124 PetriNetUnfolderBase]: 13090/18115 cut-off events. [2024-06-14 12:36:31,869 INFO L125 PetriNetUnfolderBase]: For 474226/474226 co-relation queries the response was YES. [2024-06-14 12:36:31,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115057 conditions, 18115 events. 13090/18115 cut-off events. For 474226/474226 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 97789 event pairs, 5315 based on Foata normal form. 6/18117 useless extension candidates. Maximal degree in co-relation 115010. Up to 17729 conditions per place. [2024-06-14 12:36:32,008 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 171 selfloop transitions, 23 changer transitions 0/199 dead transitions. [2024-06-14 12:36:32,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 199 transitions, 2097 flow [2024-06-14 12:36:32,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:36:32,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:36:32,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 186 transitions. [2024-06-14 12:36:32,009 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44711538461538464 [2024-06-14 12:36:32,009 INFO L175 Difference]: Start difference. First operand has 114 places, 156 transitions, 1527 flow. Second operand 8 states and 186 transitions. [2024-06-14 12:36:32,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 199 transitions, 2097 flow [2024-06-14 12:36:32,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 199 transitions, 2045 flow, removed 25 selfloop flow, removed 1 redundant places. [2024-06-14 12:36:32,550 INFO L231 Difference]: Finished difference. Result has 121 places, 159 transitions, 1617 flow [2024-06-14 12:36:32,550 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1475, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1617, PETRI_PLACES=121, PETRI_TRANSITIONS=159} [2024-06-14 12:36:32,551 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 66 predicate places. [2024-06-14 12:36:32,551 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 159 transitions, 1617 flow [2024-06-14 12:36:32,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:32,551 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:36:32,551 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:36:32,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-14 12:36:32,551 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-14 12:36:32,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:36:32,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1637766746, now seen corresponding path program 3 times [2024-06-14 12:36:32,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:36:32,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876305527] [2024-06-14 12:36:32,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:36:32,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:36:32,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:36:34,102 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-14 12:36:34,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:36:34,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876305527] [2024-06-14 12:36:34,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876305527] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:36:34,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:36:34,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:36:34,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282547679] [2024-06-14 12:36:34,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:36:34,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:36:34,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:36:34,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:36:34,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:36:34,222 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-14 12:36:34,223 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 159 transitions, 1617 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:34,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:36:34,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-14 12:36:34,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:36:36,937 INFO L124 PetriNetUnfolderBase]: 13126/18167 cut-off events. [2024-06-14 12:36:36,937 INFO L125 PetriNetUnfolderBase]: For 518513/518513 co-relation queries the response was YES. [2024-06-14 12:36:37,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118418 conditions, 18167 events. 13126/18167 cut-off events. For 518513/518513 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 98233 event pairs, 5464 based on Foata normal form. 6/18169 useless extension candidates. Maximal degree in co-relation 118368. Up to 17804 conditions per place. [2024-06-14 12:36:37,090 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 176 selfloop transitions, 21 changer transitions 0/202 dead transitions. [2024-06-14 12:36:37,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 202 transitions, 2201 flow [2024-06-14 12:36:37,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:36:37,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:36:37,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 186 transitions. [2024-06-14 12:36:37,092 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44711538461538464 [2024-06-14 12:36:37,092 INFO L175 Difference]: Start difference. First operand has 121 places, 159 transitions, 1617 flow. Second operand 8 states and 186 transitions. [2024-06-14 12:36:37,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 202 transitions, 2201 flow [2024-06-14 12:36:37,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 202 transitions, 2085 flow, removed 37 selfloop flow, removed 6 redundant places. [2024-06-14 12:36:37,442 INFO L231 Difference]: Finished difference. Result has 123 places, 162 transitions, 1645 flow [2024-06-14 12:36:37,442 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1501, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1645, PETRI_PLACES=123, PETRI_TRANSITIONS=162} [2024-06-14 12:36:37,443 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 68 predicate places. [2024-06-14 12:36:37,443 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 162 transitions, 1645 flow [2024-06-14 12:36:37,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:37,443 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:36:37,443 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:36:37,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-14 12:36:37,443 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:36:37,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:36:37,444 INFO L85 PathProgramCache]: Analyzing trace with hash 96732700, now seen corresponding path program 5 times [2024-06-14 12:36:37,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:36:37,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073500536] [2024-06-14 12:36:37,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:36:37,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:36:37,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:36:38,820 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-14 12:36:38,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:36:38,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073500536] [2024-06-14 12:36:38,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073500536] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:36:38,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:36:38,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:36:38,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835481044] [2024-06-14 12:36:38,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:36:38,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:36:38,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:36:38,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:36:38,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:36:39,020 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-14 12:36:39,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 162 transitions, 1645 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:39,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:36:39,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-14 12:36:39,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:36:41,878 INFO L124 PetriNetUnfolderBase]: 12718/17685 cut-off events. [2024-06-14 12:36:41,878 INFO L125 PetriNetUnfolderBase]: For 572759/572759 co-relation queries the response was YES. [2024-06-14 12:36:41,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118866 conditions, 17685 events. 12718/17685 cut-off events. For 572759/572759 co-relation queries the response was YES. Maximal size of possible extension queue 583. Compared 98088 event pairs, 5186 based on Foata normal form. 39/17720 useless extension candidates. Maximal degree in co-relation 118815. Up to 16831 conditions per place. [2024-06-14 12:36:42,043 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 170 selfloop transitions, 46 changer transitions 0/224 dead transitions. [2024-06-14 12:36:42,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 224 transitions, 2571 flow [2024-06-14 12:36:42,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-14 12:36:42,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-14 12:36:42,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 228 transitions. [2024-06-14 12:36:42,045 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48717948717948717 [2024-06-14 12:36:42,045 INFO L175 Difference]: Start difference. First operand has 123 places, 162 transitions, 1645 flow. Second operand 9 states and 228 transitions. [2024-06-14 12:36:42,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 224 transitions, 2571 flow [2024-06-14 12:36:42,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 224 transitions, 2455 flow, removed 40 selfloop flow, removed 5 redundant places. [2024-06-14 12:36:42,355 INFO L231 Difference]: Finished difference. Result has 128 places, 168 transitions, 1843 flow [2024-06-14 12:36:42,355 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1529, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1843, PETRI_PLACES=128, PETRI_TRANSITIONS=168} [2024-06-14 12:36:42,356 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 73 predicate places. [2024-06-14 12:36:42,356 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 168 transitions, 1843 flow [2024-06-14 12:36:42,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:42,468 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:36:42,468 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:36:42,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-14 12:36:42,469 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-14 12:36:42,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:36:42,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1407847496, now seen corresponding path program 4 times [2024-06-14 12:36:42,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:36:42,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240625689] [2024-06-14 12:36:42,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:36:42,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:36:42,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:36:43,758 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-14 12:36:43,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:36:43,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240625689] [2024-06-14 12:36:43,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240625689] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:36:43,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:36:43,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:36:43,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144110516] [2024-06-14 12:36:43,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:36:43,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:36:43,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:36:43,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:36:43,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:36:43,909 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-14 12:36:43,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 168 transitions, 1843 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:43,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:36:43,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-14 12:36:43,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:36:47,010 INFO L124 PetriNetUnfolderBase]: 13236/18309 cut-off events. [2024-06-14 12:36:47,010 INFO L125 PetriNetUnfolderBase]: For 655994/655994 co-relation queries the response was YES. [2024-06-14 12:36:47,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127551 conditions, 18309 events. 13236/18309 cut-off events. For 655994/655994 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 99018 event pairs, 5462 based on Foata normal form. 6/18311 useless extension candidates. Maximal degree in co-relation 127498. Up to 17924 conditions per place. [2024-06-14 12:36:47,184 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 175 selfloop transitions, 31 changer transitions 0/211 dead transitions. [2024-06-14 12:36:47,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 211 transitions, 2455 flow [2024-06-14 12:36:47,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:36:47,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:36:47,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 187 transitions. [2024-06-14 12:36:47,186 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4495192307692308 [2024-06-14 12:36:47,186 INFO L175 Difference]: Start difference. First operand has 128 places, 168 transitions, 1843 flow. Second operand 8 states and 187 transitions. [2024-06-14 12:36:47,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 211 transitions, 2455 flow [2024-06-14 12:36:47,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 211 transitions, 2254 flow, removed 70 selfloop flow, removed 5 redundant places. [2024-06-14 12:36:47,868 INFO L231 Difference]: Finished difference. Result has 131 places, 171 transitions, 1820 flow [2024-06-14 12:36:47,868 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1642, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1820, PETRI_PLACES=131, PETRI_TRANSITIONS=171} [2024-06-14 12:36:47,869 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 76 predicate places. [2024-06-14 12:36:47,869 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 171 transitions, 1820 flow [2024-06-14 12:36:47,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:47,869 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:36:47,869 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:36:47,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-06-14 12:36:47,869 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:36:47,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:36:47,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1002743818, now seen corresponding path program 5 times [2024-06-14 12:36:47,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:36:47,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254124702] [2024-06-14 12:36:47,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:36:47,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:36:47,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:36:49,407 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-14 12:36:49,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:36:49,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254124702] [2024-06-14 12:36:49,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254124702] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:36:49,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:36:49,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:36:49,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742539057] [2024-06-14 12:36:49,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:36:49,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:36:49,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:36:49,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:36:49,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:36:49,506 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-14 12:36:49,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 171 transitions, 1820 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:49,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:36:49,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-14 12:36:49,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:36:52,543 INFO L124 PetriNetUnfolderBase]: 13221/18288 cut-off events. [2024-06-14 12:36:52,543 INFO L125 PetriNetUnfolderBase]: For 686964/686964 co-relation queries the response was YES. [2024-06-14 12:36:52,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128892 conditions, 18288 events. 13221/18288 cut-off events. For 686964/686964 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 98866 event pairs, 5443 based on Foata normal form. 6/18290 useless extension candidates. Maximal degree in co-relation 128837. Up to 17918 conditions per place. [2024-06-14 12:36:52,840 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 186 selfloop transitions, 28 changer transitions 0/219 dead transitions. [2024-06-14 12:36:52,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 219 transitions, 2496 flow [2024-06-14 12:36:52,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:36:52,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:36:52,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 189 transitions. [2024-06-14 12:36:52,842 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4543269230769231 [2024-06-14 12:36:52,842 INFO L175 Difference]: Start difference. First operand has 131 places, 171 transitions, 1820 flow. Second operand 8 states and 189 transitions. [2024-06-14 12:36:52,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 219 transitions, 2496 flow [2024-06-14 12:36:53,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 219 transitions, 2340 flow, removed 51 selfloop flow, removed 6 redundant places. [2024-06-14 12:36:53,272 INFO L231 Difference]: Finished difference. Result has 134 places, 178 transitions, 1888 flow [2024-06-14 12:36:53,272 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1670, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1888, PETRI_PLACES=134, PETRI_TRANSITIONS=178} [2024-06-14 12:36:53,273 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 79 predicate places. [2024-06-14 12:36:53,273 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 178 transitions, 1888 flow [2024-06-14 12:36:53,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:53,273 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:36:53,273 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:36:53,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-06-14 12:36:53,273 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:36:53,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:36:53,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1407847744, now seen corresponding path program 1 times [2024-06-14 12:36:53,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:36:53,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123053584] [2024-06-14 12:36:53,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:36:53,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:36:53,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:36:54,620 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-14 12:36:54,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:36:54,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123053584] [2024-06-14 12:36:54,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123053584] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:36:54,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:36:54,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:36:54,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907884669] [2024-06-14 12:36:54,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:36:54,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:36:54,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:36:54,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:36:54,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:36:54,825 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-14 12:36:54,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 178 transitions, 1888 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:36:54,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:36:54,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-14 12:36:54,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand