./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix004.oepc.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-05-21_14-57-05.files/protection/mix004.oepc.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/mix004.oepc.i ./goblint.2024-05-21_14-57-05.files/protection/mix004.oepc.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-cde23df-m [2024-06-14 11:47:22,031 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-14 11:47:22,144 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-14 11:47:22,147 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-14 11:47:22,147 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-14 11:47:22,176 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-14 11:47:22,177 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-14 11:47:22,177 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-14 11:47:22,178 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-14 11:47:22,181 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-14 11:47:22,181 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-14 11:47:22,181 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-14 11:47:22,182 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-14 11:47:22,183 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-14 11:47:22,183 INFO L153 SettingsManager]: * Use SBE=true [2024-06-14 11:47:22,183 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-14 11:47:22,183 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-14 11:47:22,183 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-14 11:47:22,183 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-14 11:47:22,184 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-14 11:47:22,184 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-14 11:47:22,184 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-14 11:47:22,184 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-14 11:47:22,184 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-14 11:47:22,184 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-14 11:47:22,185 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-14 11:47:22,185 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-14 11:47:22,185 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-14 11:47:22,188 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-14 11:47:22,188 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-14 11:47:22,189 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-14 11:47:22,189 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-14 11:47:22,189 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-14 11:47:22,189 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-14 11:47:22,189 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-14 11:47:22,189 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-14 11:47:22,190 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-14 11:47:22,190 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-14 11:47:22,190 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-14 11:47:22,190 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-14 11:47:22,190 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-14 11:47:22,190 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-14 11:47:22,190 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-14 11:47:22,191 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 11:47:22,390 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-14 11:47:22,410 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-14 11:47:22,412 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-14 11:47:22,413 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-14 11:47:22,414 INFO L274 PluginConnector]: CDTParser initialized [2024-06-14 11:47:22,414 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix004.oepc.i [2024-06-14 11:47:23,593 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-14 11:47:23,800 INFO L384 CDTParser]: Found 1 translation units. [2024-06-14 11:47:23,800 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix004.oepc.i [2024-06-14 11:47:23,812 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/173621a60/be5ebe4337dd4eed84f8173ae28357b5/FLAG4a3ed647f [2024-06-14 11:47:23,822 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/173621a60/be5ebe4337dd4eed84f8173ae28357b5 [2024-06-14 11:47:23,824 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-14 11:47:23,825 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-14 11:47:23,825 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/mix004.oepc.yml/witness.yml [2024-06-14 11:47:23,966 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-14 11:47:23,967 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-14 11:47:23,968 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-14 11:47:23,968 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-14 11:47:23,972 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-14 11:47:23,972 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.06 11:47:23" (1/2) ... [2024-06-14 11:47:23,973 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dd3fe6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 11:47:23, skipping insertion in model container [2024-06-14 11:47:23,973 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.06 11:47:23" (1/2) ... [2024-06-14 11:47:23,975 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@608bc61f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 11:47:23, skipping insertion in model container [2024-06-14 11:47:23,975 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 11:47:23" (2/2) ... [2024-06-14 11:47:23,976 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dd3fe6a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 11:47:23, skipping insertion in model container [2024-06-14 11:47:23,976 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 11:47:23" (2/2) ... [2024-06-14 11:47:23,976 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-14 11:47:24,083 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-14 11:47:24,085 INFO L97 edCorrectnessWitness]: Location invariant before [L878-L878] ((((((((((((((((((((((((! multithreaded || a$read_delayed == (_Bool)0) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$read_delayed_var == 0)) && (! 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 || ((0 <= __unbuffered_p2_EBX && __unbuffered_p2_EBX <= 1) && (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1)))) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1))) [2024-06-14 11:47:24,085 INFO L97 edCorrectnessWitness]: Location invariant before [L881-L881] ((((((((((((((((((((((((! multithreaded || a$read_delayed == (_Bool)0) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$read_delayed_var == 0)) && (! 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 || ((0 <= __unbuffered_p2_EBX && __unbuffered_p2_EBX <= 1) && (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1)))) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1))) [2024-06-14 11:47:24,085 INFO L97 edCorrectnessWitness]: Location invariant before [L880-L880] ((((((((((((((((((((((((! multithreaded || a$read_delayed == (_Bool)0) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$read_delayed_var == 0)) && (! 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 || ((0 <= __unbuffered_p2_EBX && __unbuffered_p2_EBX <= 1) && (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1)))) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1))) [2024-06-14 11:47:24,085 INFO L97 edCorrectnessWitness]: Location invariant before [L876-L876] ((((((((((((((((((((((((! multithreaded || a$read_delayed == (_Bool)0) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$read_delayed_var == 0)) && (! 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 || ((0 <= __unbuffered_p2_EBX && __unbuffered_p2_EBX <= 1) && (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1)))) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1))) [2024-06-14 11:47:24,085 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-14 11:47:24,086 INFO L106 edCorrectnessWitness]: ghost_update [L874-L874] multithreaded = 1; [2024-06-14 11:47:24,122 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-14 11:47:24,440 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-14 11:47:24,450 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 11:47:24,568 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-14 11:47:24,607 INFO L206 MainTranslator]: Completed translation [2024-06-14 11:47:24,607 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 11:47:24 WrapperNode [2024-06-14 11:47:24,607 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-14 11:47:24,608 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-14 11:47:24,608 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-14 11:47:24,609 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-14 11:47:24,613 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 11:47:24" (1/1) ... [2024-06-14 11:47:24,636 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 11:47:24" (1/1) ... [2024-06-14 11:47:24,662 INFO L138 Inliner]: procedures = 176, calls = 56, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 141 [2024-06-14 11:47:24,662 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-14 11:47:24,663 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-14 11:47:24,663 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-14 11:47:24,663 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-14 11:47:24,671 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 11:47:24" (1/1) ... [2024-06-14 11:47:24,671 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 11:47:24" (1/1) ... [2024-06-14 11:47:24,680 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 11:47:24" (1/1) ... [2024-06-14 11:47:24,704 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 11:47:24,708 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 11:47:24" (1/1) ... [2024-06-14 11:47:24,708 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 11:47:24" (1/1) ... [2024-06-14 11:47:24,716 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 11:47:24" (1/1) ... [2024-06-14 11:47:24,733 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 11:47:24" (1/1) ... [2024-06-14 11:47:24,735 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 11:47:24" (1/1) ... [2024-06-14 11:47:24,737 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 11:47:24" (1/1) ... [2024-06-14 11:47:24,739 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-14 11:47:24,747 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-14 11:47:24,747 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-14 11:47:24,747 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-14 11:47:24,748 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 11:47:24" (1/1) ... [2024-06-14 11:47:24,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-14 11:47:24,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-14 11:47:24,793 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 11:47:24,832 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 11:47:24,847 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-14 11:47:24,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-14 11:47:24,848 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-14 11:47:24,848 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-14 11:47:24,848 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-14 11:47:24,848 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-14 11:47:24,848 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-14 11:47:24,848 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-14 11:47:24,849 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-14 11:47:24,849 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-14 11:47:24,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-14 11:47:24,849 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-14 11:47:24,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-14 11:47:24,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-14 11:47:24,851 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 11:47:24,946 INFO L244 CfgBuilder]: Building ICFG [2024-06-14 11:47:24,948 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-14 11:47:25,280 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-14 11:47:25,281 INFO L293 CfgBuilder]: Performing block encoding [2024-06-14 11:47:25,464 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-14 11:47:25,464 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-14 11:47:25,465 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 11:47:25 BoogieIcfgContainer [2024-06-14 11:47:25,465 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-14 11:47:25,467 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-14 11:47:25,467 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-14 11:47:25,469 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-14 11:47:25,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.06 11:47:23" (1/4) ... [2024-06-14 11:47:25,470 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20a63b73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.06 11:47:25, skipping insertion in model container [2024-06-14 11:47:25,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 11:47:23" (2/4) ... [2024-06-14 11:47:25,470 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20a63b73 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 14.06 11:47:25, skipping insertion in model container [2024-06-14 11:47:25,471 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 11:47:24" (3/4) ... [2024-06-14 11:47:25,471 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20a63b73 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 14.06 11:47:25, skipping insertion in model container [2024-06-14 11:47:25,471 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 11:47:25" (4/4) ... [2024-06-14 11:47:25,472 INFO L112 eAbstractionObserver]: Analyzing ICFG mix004.oepc.i [2024-06-14 11:47:25,484 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-14 11:47:25,484 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-14 11:47:25,484 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-14 11:47:25,531 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-14 11:47:25,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 67 places, 54 transitions, 124 flow [2024-06-14 11:47:25,586 INFO L124 PetriNetUnfolderBase]: 0/50 cut-off events. [2024-06-14 11:47:25,586 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-14 11:47:25,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63 conditions, 50 events. 0/50 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 93 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-14 11:47:25,588 INFO L82 GeneralOperation]: Start removeDead. Operand has 67 places, 54 transitions, 124 flow [2024-06-14 11:47:25,591 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 44 transitions, 100 flow [2024-06-14 11:47:25,598 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-14 11:47:25,604 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;@6463a7f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-14 11:47:25,604 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-14 11:47:25,608 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-14 11:47:25,608 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-06-14 11:47:25,609 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-14 11:47:25,609 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:47:25,609 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-06-14 11:47:25,610 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 11:47:25,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:47:25,647 INFO L85 PathProgramCache]: Analyzing trace with hash -326925309, now seen corresponding path program 1 times [2024-06-14 11:47:25,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:47:25,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456361925] [2024-06-14 11:47:25,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:47:25,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:47:25,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:47:26,924 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 11:47:26,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:47:26,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456361925] [2024-06-14 11:47:26,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456361925] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:47:26,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:47:26,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-14 11:47:26,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124564812] [2024-06-14 11:47:26,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:47:26,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-14 11:47:26,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:47:26,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-14 11:47:26,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-14 11:47:27,010 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-06-14 11:47:27,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 44 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states 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 11:47:27,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:47:27,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-06-14 11:47:27,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:47:28,403 INFO L124 PetriNetUnfolderBase]: 7892/11158 cut-off events. [2024-06-14 11:47:28,404 INFO L125 PetriNetUnfolderBase]: For 152/152 co-relation queries the response was YES. [2024-06-14 11:47:28,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22237 conditions, 11158 events. 7892/11158 cut-off events. For 152/152 co-relation queries the response was YES. Maximal size of possible extension queue 432. Compared 62583 event pairs, 6010 based on Foata normal form. 1/10939 useless extension candidates. Maximal degree in co-relation 22221. Up to 10748 conditions per place. [2024-06-14 11:47:28,462 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 44 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2024-06-14 11:47:28,462 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 58 transitions, 235 flow [2024-06-14 11:47:28,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-14 11:47:28,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-14 11:47:28,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-06-14 11:47:28,473 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6234567901234568 [2024-06-14 11:47:28,474 INFO L175 Difference]: Start difference. First operand has 57 places, 44 transitions, 100 flow. Second operand 3 states and 101 transitions. [2024-06-14 11:47:28,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 58 transitions, 235 flow [2024-06-14 11:47:28,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 58 transitions, 228 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-14 11:47:28,479 INFO L231 Difference]: Finished difference. Result has 56 places, 48 transitions, 135 flow [2024-06-14 11:47:28,481 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=56, PETRI_TRANSITIONS=48} [2024-06-14 11:47:28,484 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -1 predicate places. [2024-06-14 11:47:28,484 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 48 transitions, 135 flow [2024-06-14 11:47:28,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states 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 11:47:28,484 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:47:28,485 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:47:28,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-14 11:47:28,485 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 11:47:28,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:47:28,486 INFO L85 PathProgramCache]: Analyzing trace with hash -642567966, now seen corresponding path program 1 times [2024-06-14 11:47:28,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:47:28,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445734631] [2024-06-14 11:47:28,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:47:28,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:47:28,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:47:29,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 11:47:29,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:47:29,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445734631] [2024-06-14 11:47:29,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445734631] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:47:29,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:47:29,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-14 11:47:29,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324874388] [2024-06-14 11:47:29,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:47:29,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-14 11:47:29,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:47:29,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-14 11:47:29,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-14 11:47:29,432 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-06-14 11:47:29,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 48 transitions, 135 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states 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 11:47:29,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:47:29,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-06-14 11:47:29,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:47:30,697 INFO L124 PetriNetUnfolderBase]: 7882/11155 cut-off events. [2024-06-14 11:47:30,698 INFO L125 PetriNetUnfolderBase]: For 2224/2224 co-relation queries the response was YES. [2024-06-14 11:47:30,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25195 conditions, 11155 events. 7882/11155 cut-off events. For 2224/2224 co-relation queries the response was YES. Maximal size of possible extension queue 432. Compared 62485 event pairs, 5323 based on Foata normal form. 4/11091 useless extension candidates. Maximal degree in co-relation 25180. Up to 10713 conditions per place. [2024-06-14 11:47:30,781 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 54 selfloop transitions, 9 changer transitions 0/72 dead transitions. [2024-06-14 11:47:30,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 72 transitions, 327 flow [2024-06-14 11:47:30,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-14 11:47:30,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-14 11:47:30,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 131 transitions. [2024-06-14 11:47:30,786 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6064814814814815 [2024-06-14 11:47:30,786 INFO L175 Difference]: Start difference. First operand has 56 places, 48 transitions, 135 flow. Second operand 4 states and 131 transitions. [2024-06-14 11:47:30,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 72 transitions, 327 flow [2024-06-14 11:47:30,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 72 transitions, 322 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-14 11:47:30,789 INFO L231 Difference]: Finished difference. Result has 59 places, 52 transitions, 183 flow [2024-06-14 11:47:30,789 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=183, PETRI_PLACES=59, PETRI_TRANSITIONS=52} [2024-06-14 11:47:30,790 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 2 predicate places. [2024-06-14 11:47:30,790 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 52 transitions, 183 flow [2024-06-14 11:47:30,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states 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 11:47:30,790 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:47:30,791 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:47:30,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-14 11:47:30,791 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 11:47:30,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:47:30,792 INFO L85 PathProgramCache]: Analyzing trace with hash 967518657, now seen corresponding path program 1 times [2024-06-14 11:47:30,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:47:30,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831942903] [2024-06-14 11:47:30,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:47:30,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:47:30,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:47:31,995 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 11:47:31,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:47:31,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831942903] [2024-06-14 11:47:31,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831942903] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:47:31,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:47:31,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-14 11:47:31,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834927328] [2024-06-14 11:47:31,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:47:31,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-14 11:47:31,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:47:31,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-14 11:47:31,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-14 11:47:32,102 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-06-14 11:47:32,103 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 52 transitions, 183 flow. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 0 states have call successors, (0), 0 states 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 11:47:32,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:47:32,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-06-14 11:47:32,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:47:33,348 INFO L124 PetriNetUnfolderBase]: 9557/13470 cut-off events. [2024-06-14 11:47:33,349 INFO L125 PetriNetUnfolderBase]: For 7339/7339 co-relation queries the response was YES. [2024-06-14 11:47:33,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33711 conditions, 13470 events. 9557/13470 cut-off events. For 7339/7339 co-relation queries the response was YES. Maximal size of possible extension queue 510. Compared 75919 event pairs, 5407 based on Foata normal form. 4/13385 useless extension candidates. Maximal degree in co-relation 33694. Up to 12912 conditions per place. [2024-06-14 11:47:33,413 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 75 selfloop transitions, 17 changer transitions 0/100 dead transitions. [2024-06-14 11:47:33,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 100 transitions, 514 flow [2024-06-14 11:47:33,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 11:47:33,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 11:47:33,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 186 transitions. [2024-06-14 11:47:33,415 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5740740740740741 [2024-06-14 11:47:33,415 INFO L175 Difference]: Start difference. First operand has 59 places, 52 transitions, 183 flow. Second operand 6 states and 186 transitions. [2024-06-14 11:47:33,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 100 transitions, 514 flow [2024-06-14 11:47:33,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 100 transitions, 486 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-06-14 11:47:33,418 INFO L231 Difference]: Finished difference. Result has 64 places, 60 transitions, 260 flow [2024-06-14 11:47:33,418 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=260, PETRI_PLACES=64, PETRI_TRANSITIONS=60} [2024-06-14 11:47:33,419 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 7 predicate places. [2024-06-14 11:47:33,419 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 60 transitions, 260 flow [2024-06-14 11:47:33,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 0 states have call successors, (0), 0 states 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 11:47:33,419 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:47:33,419 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:47:33,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-14 11:47:33,420 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 11:47:33,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:47:33,420 INFO L85 PathProgramCache]: Analyzing trace with hash -71691289, now seen corresponding path program 1 times [2024-06-14 11:47:33,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:47:33,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620523318] [2024-06-14 11:47:33,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:47:33,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:47:33,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:47:34,587 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 11:47:34,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:47:34,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620523318] [2024-06-14 11:47:34,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620523318] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:47:34,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:47:34,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 11:47:34,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825331859] [2024-06-14 11:47:34,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:47:34,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 11:47:34,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:47:34,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 11:47:34,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-14 11:47:34,715 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-06-14 11:47:34,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 60 transitions, 260 flow. Second operand has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 0 states have call successors, (0), 0 states 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 11:47:34,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:47:34,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-06-14 11:47:34,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:47:36,307 INFO L124 PetriNetUnfolderBase]: 9541/13452 cut-off events. [2024-06-14 11:47:36,308 INFO L125 PetriNetUnfolderBase]: For 14753/14753 co-relation queries the response was YES. [2024-06-14 11:47:36,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37579 conditions, 13452 events. 9541/13452 cut-off events. For 14753/14753 co-relation queries the response was YES. Maximal size of possible extension queue 507. Compared 75827 event pairs, 4602 based on Foata normal form. 8/13363 useless extension candidates. Maximal degree in co-relation 37560. Up to 12846 conditions per place. [2024-06-14 11:47:36,390 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 82 selfloop transitions, 20 changer transitions 0/110 dead transitions. [2024-06-14 11:47:36,390 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 110 transitions, 604 flow [2024-06-14 11:47:36,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 11:47:36,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 11:47:36,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 211 transitions. [2024-06-14 11:47:36,392 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5582010582010583 [2024-06-14 11:47:36,392 INFO L175 Difference]: Start difference. First operand has 64 places, 60 transitions, 260 flow. Second operand 7 states and 211 transitions. [2024-06-14 11:47:36,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 110 transitions, 604 flow [2024-06-14 11:47:36,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 110 transitions, 565 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-06-14 11:47:36,398 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 293 flow [2024-06-14 11:47:36,398 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=293, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2024-06-14 11:47:36,398 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 10 predicate places. [2024-06-14 11:47:36,399 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 293 flow [2024-06-14 11:47:36,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 0 states have call successors, (0), 0 states 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 11:47:36,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:47:36,399 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:47:36,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-14 11:47:36,399 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 11:47:36,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:47:36,400 INFO L85 PathProgramCache]: Analyzing trace with hash -846045758, now seen corresponding path program 1 times [2024-06-14 11:47:36,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:47:36,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385319828] [2024-06-14 11:47:36,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:47:36,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:47:36,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:47:37,186 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 11:47:37,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:47:37,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385319828] [2024-06-14 11:47:37,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385319828] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:47:37,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:47:37,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-14 11:47:37,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170763278] [2024-06-14 11:47:37,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:47:37,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-14 11:47:37,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:47:37,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-14 11:47:37,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-14 11:47:37,272 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 11:47:37,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 293 flow. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 0 states 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 11:47:37,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:47:37,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 11:47:37,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:47:38,720 INFO L124 PetriNetUnfolderBase]: 9523/13524 cut-off events. [2024-06-14 11:47:38,720 INFO L125 PetriNetUnfolderBase]: For 23082/23082 co-relation queries the response was YES. [2024-06-14 11:47:38,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40356 conditions, 13524 events. 9523/13524 cut-off events. For 23082/23082 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 77089 event pairs, 4907 based on Foata normal form. 6/13481 useless extension candidates. Maximal degree in co-relation 40336. Up to 12897 conditions per place. [2024-06-14 11:47:38,778 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 66 selfloop transitions, 10 changer transitions 0/84 dead transitions. [2024-06-14 11:47:38,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 84 transitions, 517 flow [2024-06-14 11:47:38,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-14 11:47:38,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-14 11:47:38,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2024-06-14 11:47:38,780 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4962962962962963 [2024-06-14 11:47:38,780 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 293 flow. Second operand 5 states and 134 transitions. [2024-06-14 11:47:38,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 84 transitions, 517 flow [2024-06-14 11:47:38,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 84 transitions, 463 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-06-14 11:47:38,785 INFO L231 Difference]: Finished difference. Result has 67 places, 66 transitions, 304 flow [2024-06-14 11:47:38,785 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=304, PETRI_PLACES=67, PETRI_TRANSITIONS=66} [2024-06-14 11:47:38,785 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 10 predicate places. [2024-06-14 11:47:38,786 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 66 transitions, 304 flow [2024-06-14 11:47:38,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 0 states 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 11:47:38,786 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:47:38,786 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:47:38,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-14 11:47:38,786 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 11:47:38,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:47:38,787 INFO L85 PathProgramCache]: Analyzing trace with hash -763312329, now seen corresponding path program 1 times [2024-06-14 11:47:38,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:47:38,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120847839] [2024-06-14 11:47:38,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:47:38,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:47:38,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:47:39,739 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 11:47:39,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:47:39,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120847839] [2024-06-14 11:47:39,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120847839] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:47:39,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:47:39,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 11:47:39,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094027951] [2024-06-14 11:47:39,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:47:39,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 11:47:39,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:47:39,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 11:47:39,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-14 11:47:39,854 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 11:47:39,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 66 transitions, 304 flow. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 0 states have call successors, (0), 0 states 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 11:47:39,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:47:39,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 11:47:39,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:47:41,143 INFO L124 PetriNetUnfolderBase]: 9598/13617 cut-off events. [2024-06-14 11:47:41,143 INFO L125 PetriNetUnfolderBase]: For 32694/32694 co-relation queries the response was YES. [2024-06-14 11:47:41,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43931 conditions, 13617 events. 9598/13617 cut-off events. For 32694/32694 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 77695 event pairs, 4669 based on Foata normal form. 6/13570 useless extension candidates. Maximal degree in co-relation 43909. Up to 12924 conditions per place. [2024-06-14 11:47:41,219 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 81 selfloop transitions, 21 changer transitions 0/110 dead transitions. [2024-06-14 11:47:41,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 110 transitions, 717 flow [2024-06-14 11:47:41,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 11:47:41,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 11:47:41,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 168 transitions. [2024-06-14 11:47:41,220 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2024-06-14 11:47:41,220 INFO L175 Difference]: Start difference. First operand has 67 places, 66 transitions, 304 flow. Second operand 6 states and 168 transitions. [2024-06-14 11:47:41,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 110 transitions, 717 flow [2024-06-14 11:47:41,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 110 transitions, 663 flow, removed 18 selfloop flow, removed 3 redundant places. [2024-06-14 11:47:41,226 INFO L231 Difference]: Finished difference. Result has 71 places, 78 transitions, 426 flow [2024-06-14 11:47:41,226 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=426, PETRI_PLACES=71, PETRI_TRANSITIONS=78} [2024-06-14 11:47:41,227 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 14 predicate places. [2024-06-14 11:47:41,227 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 78 transitions, 426 flow [2024-06-14 11:47:41,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 0 states have call successors, (0), 0 states 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 11:47:41,227 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:47:41,227 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:47:41,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-14 11:47:41,228 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 11:47:41,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:47:41,228 INFO L85 PathProgramCache]: Analyzing trace with hash -756848829, now seen corresponding path program 2 times [2024-06-14 11:47:41,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:47:41,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405079298] [2024-06-14 11:47:41,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:47:41,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:47:41,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:47:42,216 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 11:47:42,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:47:42,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405079298] [2024-06-14 11:47:42,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405079298] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:47:42,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:47:42,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 11:47:42,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189912611] [2024-06-14 11:47:42,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:47:42,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 11:47:42,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:47:42,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 11:47:42,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-14 11:47:42,306 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 11:47:42,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 78 transitions, 426 flow. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 0 states have call successors, (0), 0 states 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 11:47:42,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:47:42,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 11:47:42,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:47:43,681 INFO L124 PetriNetUnfolderBase]: 9580/13598 cut-off events. [2024-06-14 11:47:43,681 INFO L125 PetriNetUnfolderBase]: For 45281/45281 co-relation queries the response was YES. [2024-06-14 11:47:43,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47902 conditions, 13598 events. 9580/13598 cut-off events. For 45281/45281 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 77596 event pairs, 4762 based on Foata normal form. 6/13553 useless extension candidates. Maximal degree in co-relation 47878. Up to 12960 conditions per place. [2024-06-14 11:47:43,940 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 81 selfloop transitions, 14 changer transitions 0/103 dead transitions. [2024-06-14 11:47:43,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 103 transitions, 682 flow [2024-06-14 11:47:43,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 11:47:43,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 11:47:43,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 159 transitions. [2024-06-14 11:47:43,942 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49074074074074076 [2024-06-14 11:47:43,942 INFO L175 Difference]: Start difference. First operand has 71 places, 78 transitions, 426 flow. Second operand 6 states and 159 transitions. [2024-06-14 11:47:43,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 103 transitions, 682 flow [2024-06-14 11:47:43,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 103 transitions, 636 flow, removed 22 selfloop flow, removed 1 redundant places. [2024-06-14 11:47:43,958 INFO L231 Difference]: Finished difference. Result has 76 places, 78 transitions, 419 flow [2024-06-14 11:47:43,959 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=419, PETRI_PLACES=76, PETRI_TRANSITIONS=78} [2024-06-14 11:47:43,959 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 19 predicate places. [2024-06-14 11:47:43,959 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 78 transitions, 419 flow [2024-06-14 11:47:43,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 0 states have call successors, (0), 0 states 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 11:47:43,960 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:47:43,960 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:47:43,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-14 11:47:43,960 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 11:47:43,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:47:43,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1857472061, now seen corresponding path program 1 times [2024-06-14 11:47:43,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:47:43,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243245589] [2024-06-14 11:47:43,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:47:43,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:47:43,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:47:45,114 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 11:47:45,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:47:45,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243245589] [2024-06-14 11:47:45,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243245589] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:47:45,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:47:45,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 11:47:45,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081747896] [2024-06-14 11:47:45,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:47:45,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 11:47:45,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:47:45,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 11:47:45,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-14 11:47:45,230 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 11:47:45,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 78 transitions, 419 flow. Second operand has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 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 11:47:45,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:47:45,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 11:47:45,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:47:47,020 INFO L124 PetriNetUnfolderBase]: 9624/13606 cut-off events. [2024-06-14 11:47:47,020 INFO L125 PetriNetUnfolderBase]: For 51592/51592 co-relation queries the response was YES. [2024-06-14 11:47:47,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48577 conditions, 13606 events. 9624/13606 cut-off events. For 51592/51592 co-relation queries the response was YES. Maximal size of possible extension queue 511. Compared 77382 event pairs, 4668 based on Foata normal form. 6/13566 useless extension candidates. Maximal degree in co-relation 48550. Up to 12993 conditions per place. [2024-06-14 11:47:47,121 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 94 selfloop transitions, 18 changer transitions 0/120 dead transitions. [2024-06-14 11:47:47,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 120 transitions, 781 flow [2024-06-14 11:47:47,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 11:47:47,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 11:47:47,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 190 transitions. [2024-06-14 11:47:47,123 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5026455026455027 [2024-06-14 11:47:47,124 INFO L175 Difference]: Start difference. First operand has 76 places, 78 transitions, 419 flow. Second operand 7 states and 190 transitions. [2024-06-14 11:47:47,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 120 transitions, 781 flow [2024-06-14 11:47:47,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 120 transitions, 734 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-06-14 11:47:47,140 INFO L231 Difference]: Finished difference. Result has 77 places, 82 transitions, 465 flow [2024-06-14 11:47:47,140 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=465, PETRI_PLACES=77, PETRI_TRANSITIONS=82} [2024-06-14 11:47:47,141 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 20 predicate places. [2024-06-14 11:47:47,141 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 82 transitions, 465 flow [2024-06-14 11:47:47,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 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 11:47:47,142 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:47:47,142 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:47:47,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-14 11:47:47,142 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 11:47:47,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:47:47,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1746949201, now seen corresponding path program 2 times [2024-06-14 11:47:47,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:47:47,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943031803] [2024-06-14 11:47:47,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:47:47,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:47:47,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:47:48,182 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 11:47:48,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:47:48,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943031803] [2024-06-14 11:47:48,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943031803] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:47:48,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:47:48,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 11:47:48,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826428188] [2024-06-14 11:47:48,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:47:48,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 11:47:48,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:47:48,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 11:47:48,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-14 11:47:48,316 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 11:47:48,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 82 transitions, 465 flow. Second operand has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 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 11:47:48,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:47:48,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 11:47:48,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:47:49,729 INFO L124 PetriNetUnfolderBase]: 9699/13715 cut-off events. [2024-06-14 11:47:49,729 INFO L125 PetriNetUnfolderBase]: For 66450/66450 co-relation queries the response was YES. [2024-06-14 11:47:49,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52423 conditions, 13715 events. 9699/13715 cut-off events. For 66450/66450 co-relation queries the response was YES. Maximal size of possible extension queue 511. Compared 77797 event pairs, 4479 based on Foata normal form. 6/13669 useless extension candidates. Maximal degree in co-relation 52397. Up to 12935 conditions per place. [2024-06-14 11:47:49,821 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 87 selfloop transitions, 35 changer transitions 0/130 dead transitions. [2024-06-14 11:47:49,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 130 transitions, 955 flow [2024-06-14 11:47:49,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 11:47:49,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 11:47:49,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 196 transitions. [2024-06-14 11:47:49,823 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2024-06-14 11:47:49,823 INFO L175 Difference]: Start difference. First operand has 77 places, 82 transitions, 465 flow. Second operand 7 states and 196 transitions. [2024-06-14 11:47:49,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 130 transitions, 955 flow [2024-06-14 11:47:49,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 130 transitions, 894 flow, removed 15 selfloop flow, removed 5 redundant places. [2024-06-14 11:47:49,850 INFO L231 Difference]: Finished difference. Result has 79 places, 90 transitions, 585 flow [2024-06-14 11:47:49,851 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=585, PETRI_PLACES=79, PETRI_TRANSITIONS=90} [2024-06-14 11:47:49,851 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 22 predicate places. [2024-06-14 11:47:49,851 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 90 transitions, 585 flow [2024-06-14 11:47:49,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 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 11:47:49,852 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:47:49,852 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:47:49,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-14 11:47:49,852 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 11:47:49,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:47:49,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1987476405, now seen corresponding path program 3 times [2024-06-14 11:47:49,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:47:49,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361914501] [2024-06-14 11:47:49,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:47:49,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:47:49,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:47:50,958 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 11:47:50,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:47:50,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361914501] [2024-06-14 11:47:50,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361914501] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:47:50,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:47:50,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 11:47:50,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019743086] [2024-06-14 11:47:50,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:47:50,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 11:47:50,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:47:50,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 11:47:50,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-14 11:47:51,084 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 11:47:51,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 90 transitions, 585 flow. Second operand has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 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 11:47:51,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:47:51,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 11:47:51,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:47:52,623 INFO L124 PetriNetUnfolderBase]: 9681/13696 cut-off events. [2024-06-14 11:47:52,623 INFO L125 PetriNetUnfolderBase]: For 84599/84599 co-relation queries the response was YES. [2024-06-14 11:47:52,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55618 conditions, 13696 events. 9681/13696 cut-off events. For 84599/84599 co-relation queries the response was YES. Maximal size of possible extension queue 511. Compared 77563 event pairs, 4675 based on Foata normal form. 6/13652 useless extension candidates. Maximal degree in co-relation 55591. Up to 13060 conditions per place. [2024-06-14 11:47:52,710 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 97 selfloop transitions, 18 changer transitions 0/123 dead transitions. [2024-06-14 11:47:52,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 123 transitions, 903 flow [2024-06-14 11:47:52,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 11:47:52,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 11:47:52,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 185 transitions. [2024-06-14 11:47:52,711 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4894179894179894 [2024-06-14 11:47:52,712 INFO L175 Difference]: Start difference. First operand has 79 places, 90 transitions, 585 flow. Second operand 7 states and 185 transitions. [2024-06-14 11:47:52,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 123 transitions, 903 flow [2024-06-14 11:47:52,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 123 transitions, 819 flow, removed 32 selfloop flow, removed 3 redundant places. [2024-06-14 11:47:52,742 INFO L231 Difference]: Finished difference. Result has 83 places, 90 transitions, 548 flow [2024-06-14 11:47:52,742 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=501, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=548, PETRI_PLACES=83, PETRI_TRANSITIONS=90} [2024-06-14 11:47:52,743 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 26 predicate places. [2024-06-14 11:47:52,743 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 90 transitions, 548 flow [2024-06-14 11:47:52,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 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 11:47:52,743 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:47:52,743 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:47:52,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-14 11:47:52,743 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 11:47:52,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:47:52,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1680089627, now seen corresponding path program 1 times [2024-06-14 11:47:52,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:47:52,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338693688] [2024-06-14 11:47:52,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:47:52,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:47:52,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:47:54,235 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 11:47:54,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:47:54,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338693688] [2024-06-14 11:47:54,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338693688] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:47:54,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:47:54,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 11:47:54,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046501926] [2024-06-14 11:47:54,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:47:54,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 11:47:54,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:47:54,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 11:47:54,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-14 11:47:54,372 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 11:47:54,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 90 transitions, 548 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:47:54,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:47:54,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 11:47:54,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:47:56,305 INFO L124 PetriNetUnfolderBase]: 11757/16583 cut-off events. [2024-06-14 11:47:56,306 INFO L125 PetriNetUnfolderBase]: For 110164/110164 co-relation queries the response was YES. [2024-06-14 11:47:56,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66818 conditions, 16583 events. 11757/16583 cut-off events. For 110164/110164 co-relation queries the response was YES. Maximal size of possible extension queue 591. Compared 94432 event pairs, 5699 based on Foata normal form. 6/16460 useless extension candidates. Maximal degree in co-relation 66789. Up to 15837 conditions per place. [2024-06-14 11:47:56,414 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 102 selfloop transitions, 20 changer transitions 0/129 dead transitions. [2024-06-14 11:47:56,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 129 transitions, 949 flow [2024-06-14 11:47:56,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 11:47:56,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 11:47:56,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 178 transitions. [2024-06-14 11:47:56,416 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4708994708994709 [2024-06-14 11:47:56,416 INFO L175 Difference]: Start difference. First operand has 83 places, 90 transitions, 548 flow. Second operand 7 states and 178 transitions. [2024-06-14 11:47:56,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 129 transitions, 949 flow [2024-06-14 11:47:56,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 129 transitions, 883 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-06-14 11:47:56,468 INFO L231 Difference]: Finished difference. Result has 85 places, 97 transitions, 620 flow [2024-06-14 11:47:56,468 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=489, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=620, PETRI_PLACES=85, PETRI_TRANSITIONS=97} [2024-06-14 11:47:56,469 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 28 predicate places. [2024-06-14 11:47:56,469 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 97 transitions, 620 flow [2024-06-14 11:47:56,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:47:56,469 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:47:56,469 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:47:56,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-14 11:47:56,469 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 11:47:56,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:47:56,470 INFO L85 PathProgramCache]: Analyzing trace with hash -2118610181, now seen corresponding path program 1 times [2024-06-14 11:47:56,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:47:56,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435964559] [2024-06-14 11:47:56,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:47:56,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:47:56,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:47:57,300 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 11:47:57,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:47:57,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435964559] [2024-06-14 11:47:57,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435964559] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:47:57,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:47:57,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-14 11:47:57,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652413138] [2024-06-14 11:47:57,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:47:57,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-14 11:47:57,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:47:57,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-14 11:47:57,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-14 11:47:57,387 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 11:47:57,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 97 transitions, 620 flow. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:47:57,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:47:57,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 11:47:57,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:47:59,306 INFO L124 PetriNetUnfolderBase]: 13420/18908 cut-off events. [2024-06-14 11:47:59,307 INFO L125 PetriNetUnfolderBase]: For 150203/150212 co-relation queries the response was YES. [2024-06-14 11:47:59,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80394 conditions, 18908 events. 13420/18908 cut-off events. For 150203/150212 co-relation queries the response was YES. Maximal size of possible extension queue 645. Compared 108095 event pairs, 7113 based on Foata normal form. 11/18908 useless extension candidates. Maximal degree in co-relation 80363. Up to 18186 conditions per place. [2024-06-14 11:47:59,491 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 95 selfloop transitions, 10 changer transitions 0/115 dead transitions. [2024-06-14 11:47:59,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 115 transitions, 906 flow [2024-06-14 11:47:59,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-14 11:47:59,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-14 11:47:59,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 125 transitions. [2024-06-14 11:47:59,508 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46296296296296297 [2024-06-14 11:47:59,508 INFO L175 Difference]: Start difference. First operand has 85 places, 97 transitions, 620 flow. Second operand 5 states and 125 transitions. [2024-06-14 11:47:59,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 115 transitions, 906 flow [2024-06-14 11:47:59,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 115 transitions, 836 flow, removed 18 selfloop flow, removed 4 redundant places. [2024-06-14 11:47:59,585 INFO L231 Difference]: Finished difference. Result has 86 places, 101 transitions, 627 flow [2024-06-14 11:47:59,585 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=627, PETRI_PLACES=86, PETRI_TRANSITIONS=101} [2024-06-14 11:47:59,587 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 29 predicate places. [2024-06-14 11:47:59,587 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 101 transitions, 627 flow [2024-06-14 11:47:59,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:47:59,588 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:47:59,588 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:47:59,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-14 11:47:59,588 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 11:47:59,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:47:59,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1490521010, now seen corresponding path program 1 times [2024-06-14 11:47:59,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:47:59,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221771424] [2024-06-14 11:47:59,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:47:59,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:47:59,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:48:00,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 11:48:00,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:48:00,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221771424] [2024-06-14 11:48:00,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221771424] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:48:00,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:48:00,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 11:48:00,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391082156] [2024-06-14 11:48:00,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:48:00,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 11:48:00,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:48:00,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 11:48:00,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-14 11:48:01,126 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 11:48:01,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 101 transitions, 627 flow. Second operand has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states 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 11:48:01,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:48:01,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 11:48:01,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:48:03,250 INFO L124 PetriNetUnfolderBase]: 13250/18690 cut-off events. [2024-06-14 11:48:03,250 INFO L125 PetriNetUnfolderBase]: For 178878/178886 co-relation queries the response was YES. [2024-06-14 11:48:03,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84246 conditions, 18690 events. 13250/18690 cut-off events. For 178878/178886 co-relation queries the response was YES. Maximal size of possible extension queue 661. Compared 109007 event pairs, 6010 based on Foata normal form. 6/18586 useless extension candidates. Maximal degree in co-relation 84214. Up to 17596 conditions per place. [2024-06-14 11:48:03,403 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 129 selfloop transitions, 30 changer transitions 0/169 dead transitions. [2024-06-14 11:48:03,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 169 transitions, 1285 flow [2024-06-14 11:48:03,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-14 11:48:03,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-14 11:48:03,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 249 transitions. [2024-06-14 11:48:03,405 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5123456790123457 [2024-06-14 11:48:03,405 INFO L175 Difference]: Start difference. First operand has 86 places, 101 transitions, 627 flow. Second operand 9 states and 249 transitions. [2024-06-14 11:48:03,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 169 transitions, 1285 flow [2024-06-14 11:48:03,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 169 transitions, 1238 flow, removed 16 selfloop flow, removed 3 redundant places. [2024-06-14 11:48:03,469 INFO L231 Difference]: Finished difference. Result has 92 places, 109 transitions, 771 flow [2024-06-14 11:48:03,469 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=580, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=771, PETRI_PLACES=92, PETRI_TRANSITIONS=109} [2024-06-14 11:48:03,470 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 35 predicate places. [2024-06-14 11:48:03,470 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 109 transitions, 771 flow [2024-06-14 11:48:03,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states 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 11:48:03,470 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:48:03,470 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:48:03,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-14 11:48:03,471 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 11:48:03,471 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:48:03,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1486949810, now seen corresponding path program 2 times [2024-06-14 11:48:03,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:48:03,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186418548] [2024-06-14 11:48:03,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:48:03,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:48:03,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:48:04,802 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 11:48:04,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:48:04,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186418548] [2024-06-14 11:48:04,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186418548] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:48:04,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:48:04,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 11:48:04,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578143996] [2024-06-14 11:48:04,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:48:04,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 11:48:04,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:48:04,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 11:48:04,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-14 11:48:04,986 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 11:48:04,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 109 transitions, 771 flow. Second operand has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states 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 11:48:04,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:48:04,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 11:48:04,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:48:07,322 INFO L124 PetriNetUnfolderBase]: 13236/18680 cut-off events. [2024-06-14 11:48:07,322 INFO L125 PetriNetUnfolderBase]: For 210743/210783 co-relation queries the response was YES. [2024-06-14 11:48:07,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88565 conditions, 18680 events. 13236/18680 cut-off events. For 210743/210783 co-relation queries the response was YES. Maximal size of possible extension queue 661. Compared 109031 event pairs, 6019 based on Foata normal form. 6/18573 useless extension candidates. Maximal degree in co-relation 88532. Up to 17636 conditions per place. [2024-06-14 11:48:07,511 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 123 selfloop transitions, 22 changer transitions 0/155 dead transitions. [2024-06-14 11:48:07,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 155 transitions, 1183 flow [2024-06-14 11:48:07,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 11:48:07,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 11:48:07,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 216 transitions. [2024-06-14 11:48:07,514 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-06-14 11:48:07,514 INFO L175 Difference]: Start difference. First operand has 92 places, 109 transitions, 771 flow. Second operand 8 states and 216 transitions. [2024-06-14 11:48:07,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 155 transitions, 1183 flow [2024-06-14 11:48:07,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 155 transitions, 1071 flow, removed 45 selfloop flow, removed 5 redundant places. [2024-06-14 11:48:07,643 INFO L231 Difference]: Finished difference. Result has 95 places, 109 transitions, 714 flow [2024-06-14 11:48:07,644 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=659, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=714, PETRI_PLACES=95, PETRI_TRANSITIONS=109} [2024-06-14 11:48:07,661 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 38 predicate places. [2024-06-14 11:48:07,661 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 109 transitions, 714 flow [2024-06-14 11:48:07,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states 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 11:48:07,661 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:48:07,661 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:48:07,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-14 11:48:07,662 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 11:48:07,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:48:07,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1490668880, now seen corresponding path program 3 times [2024-06-14 11:48:07,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:48:07,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240256481] [2024-06-14 11:48:07,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:48:07,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:48:07,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:48:08,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 11:48:08,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:48:08,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240256481] [2024-06-14 11:48:08,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240256481] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:48:08,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:48:08,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 11:48:08,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146144884] [2024-06-14 11:48:08,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:48:08,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 11:48:08,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:48:08,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 11:48:08,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-14 11:48:09,071 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 11:48:09,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 109 transitions, 714 flow. Second operand has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states 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 11:48:09,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:48:09,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 11:48:09,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:48:11,142 INFO L124 PetriNetUnfolderBase]: 13263/18791 cut-off events. [2024-06-14 11:48:11,142 INFO L125 PetriNetUnfolderBase]: For 228659/228675 co-relation queries the response was YES. [2024-06-14 11:48:11,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90147 conditions, 18791 events. 13263/18791 cut-off events. For 228659/228675 co-relation queries the response was YES. Maximal size of possible extension queue 661. Compared 110117 event pairs, 5627 based on Foata normal form. 10/18753 useless extension candidates. Maximal degree in co-relation 90112. Up to 17448 conditions per place. [2024-06-14 11:48:11,274 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 107 selfloop transitions, 49 changer transitions 0/166 dead transitions. [2024-06-14 11:48:11,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 166 transitions, 1370 flow [2024-06-14 11:48:11,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 11:48:11,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 11:48:11,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 223 transitions. [2024-06-14 11:48:11,276 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5162037037037037 [2024-06-14 11:48:11,276 INFO L175 Difference]: Start difference. First operand has 95 places, 109 transitions, 714 flow. Second operand 8 states and 223 transitions. [2024-06-14 11:48:11,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 166 transitions, 1370 flow [2024-06-14 11:48:11,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 166 transitions, 1315 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-06-14 11:48:11,356 INFO L231 Difference]: Finished difference. Result has 97 places, 117 transitions, 930 flow [2024-06-14 11:48:11,356 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=659, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=930, PETRI_PLACES=97, PETRI_TRANSITIONS=117} [2024-06-14 11:48:11,357 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 40 predicate places. [2024-06-14 11:48:11,357 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 117 transitions, 930 flow [2024-06-14 11:48:11,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states 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 11:48:11,357 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:48:11,357 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:48:11,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-14 11:48:11,358 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 11:48:11,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:48:11,358 INFO L85 PathProgramCache]: Analyzing trace with hash -880789544, now seen corresponding path program 1 times [2024-06-14 11:48:11,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:48:11,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681349799] [2024-06-14 11:48:11,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:48:11,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:48:11,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:48:12,506 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 11:48:12,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:48:12,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681349799] [2024-06-14 11:48:12,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681349799] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:48:12,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:48:12,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 11:48:12,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635960823] [2024-06-14 11:48:12,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:48:12,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 11:48:12,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:48:12,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 11:48:12,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-14 11:48:12,674 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 11:48:12,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 117 transitions, 930 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:48:12,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:48:12,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 11:48:12,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:48:14,991 INFO L124 PetriNetUnfolderBase]: 13608/19199 cut-off events. [2024-06-14 11:48:14,991 INFO L125 PetriNetUnfolderBase]: For 269204/269204 co-relation queries the response was YES. [2024-06-14 11:48:15,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97248 conditions, 19199 events. 13608/19199 cut-off events. For 269204/269204 co-relation queries the response was YES. Maximal size of possible extension queue 645. Compared 109715 event pairs, 6372 based on Foata normal form. 3/19184 useless extension candidates. Maximal degree in co-relation 97211. Up to 18148 conditions per place. [2024-06-14 11:48:15,168 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 124 selfloop transitions, 25 changer transitions 0/157 dead transitions. [2024-06-14 11:48:15,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 157 transitions, 1417 flow [2024-06-14 11:48:15,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 11:48:15,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 11:48:15,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 179 transitions. [2024-06-14 11:48:15,170 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47354497354497355 [2024-06-14 11:48:15,170 INFO L175 Difference]: Start difference. First operand has 97 places, 117 transitions, 930 flow. Second operand 7 states and 179 transitions. [2024-06-14 11:48:15,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 157 transitions, 1417 flow [2024-06-14 11:48:15,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 157 transitions, 1330 flow, removed 28 selfloop flow, removed 4 redundant places. [2024-06-14 11:48:15,348 INFO L231 Difference]: Finished difference. Result has 100 places, 125 transitions, 1030 flow [2024-06-14 11:48:15,349 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=843, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1030, PETRI_PLACES=100, PETRI_TRANSITIONS=125} [2024-06-14 11:48:15,349 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 43 predicate places. [2024-06-14 11:48:15,349 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 125 transitions, 1030 flow [2024-06-14 11:48:15,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:48:15,350 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:48:15,350 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:48:15,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-14 11:48:15,353 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 11:48:15,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:48:15,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1634559410, now seen corresponding path program 4 times [2024-06-14 11:48:15,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:48:15,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495419004] [2024-06-14 11:48:15,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:48:15,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:48:15,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:48:16,498 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 11:48:16,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:48:16,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495419004] [2024-06-14 11:48:16,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495419004] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:48:16,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:48:16,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 11:48:16,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316503909] [2024-06-14 11:48:16,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:48:16,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 11:48:16,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:48:16,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 11:48:16,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-14 11:48:16,635 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 11:48:16,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 125 transitions, 1030 flow. Second operand has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states 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 11:48:16,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:48:16,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 11:48:16,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:48:18,773 INFO L124 PetriNetUnfolderBase]: 13285/18750 cut-off events. [2024-06-14 11:48:18,773 INFO L125 PetriNetUnfolderBase]: For 288588/288588 co-relation queries the response was YES. [2024-06-14 11:48:18,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97616 conditions, 18750 events. 13285/18750 cut-off events. For 288588/288588 co-relation queries the response was YES. Maximal size of possible extension queue 664. Compared 109143 event pairs, 5801 based on Foata normal form. 9/18657 useless extension candidates. Maximal degree in co-relation 97577. Up to 17560 conditions per place. [2024-06-14 11:48:18,953 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 123 selfloop transitions, 40 changer transitions 0/173 dead transitions. [2024-06-14 11:48:18,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 173 transitions, 1638 flow [2024-06-14 11:48:18,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 11:48:18,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 11:48:18,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 215 transitions. [2024-06-14 11:48:18,955 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4976851851851852 [2024-06-14 11:48:18,955 INFO L175 Difference]: Start difference. First operand has 100 places, 125 transitions, 1030 flow. Second operand 8 states and 215 transitions. [2024-06-14 11:48:18,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 173 transitions, 1638 flow [2024-06-14 11:48:19,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 173 transitions, 1558 flow, removed 20 selfloop flow, removed 5 redundant places. [2024-06-14 11:48:19,112 INFO L231 Difference]: Finished difference. Result has 103 places, 129 transitions, 1122 flow [2024-06-14 11:48:19,112 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=950, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1122, PETRI_PLACES=103, PETRI_TRANSITIONS=129} [2024-06-14 11:48:19,112 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 46 predicate places. [2024-06-14 11:48:19,112 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 129 transitions, 1122 flow [2024-06-14 11:48:19,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states 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 11:48:19,113 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:48:19,113 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:48:19,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-14 11:48:19,113 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 11:48:19,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:48:19,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1252404685, now seen corresponding path program 1 times [2024-06-14 11:48:19,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:48:19,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861003450] [2024-06-14 11:48:19,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:48:19,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:48:19,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:48:20,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 11:48:20,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:48:20,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861003450] [2024-06-14 11:48:20,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861003450] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:48:20,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:48:20,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 11:48:20,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811540901] [2024-06-14 11:48:20,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:48:20,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 11:48:20,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:48:20,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 11:48:20,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-14 11:48:20,128 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 11:48:20,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 129 transitions, 1122 flow. Second operand has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:48:20,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:48:20,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 11:48:20,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:48:22,452 INFO L124 PetriNetUnfolderBase]: 13695/19280 cut-off events. [2024-06-14 11:48:22,452 INFO L125 PetriNetUnfolderBase]: For 338709/338744 co-relation queries the response was YES. [2024-06-14 11:48:22,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103517 conditions, 19280 events. 13695/19280 cut-off events. For 338709/338744 co-relation queries the response was YES. Maximal size of possible extension queue 653. Compared 110181 event pairs, 6854 based on Foata normal form. 13/19260 useless extension candidates. Maximal degree in co-relation 103477. Up to 18469 conditions per place. [2024-06-14 11:48:22,687 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 126 selfloop transitions, 14 changer transitions 0/152 dead transitions. [2024-06-14 11:48:22,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 152 transitions, 1502 flow [2024-06-14 11:48:22,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 11:48:22,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 11:48:22,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 147 transitions. [2024-06-14 11:48:22,689 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4537037037037037 [2024-06-14 11:48:22,689 INFO L175 Difference]: Start difference. First operand has 103 places, 129 transitions, 1122 flow. Second operand 6 states and 147 transitions. [2024-06-14 11:48:22,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 152 transitions, 1502 flow [2024-06-14 11:48:22,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 152 transitions, 1335 flow, removed 38 selfloop flow, removed 6 redundant places. [2024-06-14 11:48:22,837 INFO L231 Difference]: Finished difference. Result has 103 places, 133 transitions, 1052 flow [2024-06-14 11:48:22,838 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=955, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1052, PETRI_PLACES=103, PETRI_TRANSITIONS=133} [2024-06-14 11:48:22,838 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 46 predicate places. [2024-06-14 11:48:22,838 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 133 transitions, 1052 flow [2024-06-14 11:48:22,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:48:22,838 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:48:22,839 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:48:22,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-14 11:48:22,839 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 11:48:22,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:48:22,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1562092106, now seen corresponding path program 1 times [2024-06-14 11:48:22,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:48:22,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514345454] [2024-06-14 11:48:22,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:48:22,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:48:22,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:48:24,400 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 11:48:24,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:48:24,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514345454] [2024-06-14 11:48:24,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514345454] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:48:24,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:48:24,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 11:48:24,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915044653] [2024-06-14 11:48:24,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:48:24,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 11:48:24,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:48:24,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 11:48:24,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-06-14 11:48:24,564 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 11:48:24,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 133 transitions, 1052 flow. Second operand has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states 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 11:48:24,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:48:24,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 11:48:24,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:48:27,376 INFO L124 PetriNetUnfolderBase]: 13699/19278 cut-off events. [2024-06-14 11:48:27,376 INFO L125 PetriNetUnfolderBase]: For 389760/389760 co-relation queries the response was YES. [2024-06-14 11:48:27,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110525 conditions, 19278 events. 13699/19278 cut-off events. For 389760/389760 co-relation queries the response was YES. Maximal size of possible extension queue 669. Compared 112637 event pairs, 5075 based on Foata normal form. 24/19114 useless extension candidates. Maximal degree in co-relation 110484. Up to 17804 conditions per place. [2024-06-14 11:48:27,530 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 166 selfloop transitions, 36 changer transitions 0/212 dead transitions. [2024-06-14 11:48:27,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 212 transitions, 1902 flow [2024-06-14 11:48:27,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-14 11:48:27,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-14 11:48:27,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 279 transitions. [2024-06-14 11:48:27,532 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5166666666666667 [2024-06-14 11:48:27,532 INFO L175 Difference]: Start difference. First operand has 103 places, 133 transitions, 1052 flow. Second operand 10 states and 279 transitions. [2024-06-14 11:48:27,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 212 transitions, 1902 flow [2024-06-14 11:48:27,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 212 transitions, 1835 flow, removed 22 selfloop flow, removed 4 redundant places. [2024-06-14 11:48:27,660 INFO L231 Difference]: Finished difference. Result has 109 places, 137 transitions, 1182 flow [2024-06-14 11:48:27,661 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=985, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1182, PETRI_PLACES=109, PETRI_TRANSITIONS=137} [2024-06-14 11:48:27,661 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 52 predicate places. [2024-06-14 11:48:27,661 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 137 transitions, 1182 flow [2024-06-14 11:48:27,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states 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 11:48:27,661 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:48:27,661 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:48:27,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-14 11:48:27,662 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 11:48:27,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:48:27,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1562152556, now seen corresponding path program 2 times [2024-06-14 11:48:27,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:48:27,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343815488] [2024-06-14 11:48:27,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:48:27,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:48:27,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:48:29,144 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 11:48:29,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:48:29,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343815488] [2024-06-14 11:48:29,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343815488] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:48:29,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:48:29,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 11:48:29,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894381766] [2024-06-14 11:48:29,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:48:29,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 11:48:29,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:48:29,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 11:48:29,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-06-14 11:48:29,340 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 11:48:29,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 137 transitions, 1182 flow. Second operand has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states 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 11:48:29,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:48:29,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 11:48:29,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:48:32,238 INFO L124 PetriNetUnfolderBase]: 13720/19405 cut-off events. [2024-06-14 11:48:32,238 INFO L125 PetriNetUnfolderBase]: For 433802/433802 co-relation queries the response was YES. [2024-06-14 11:48:32,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113551 conditions, 19405 events. 13720/19405 cut-off events. For 433802/433802 co-relation queries the response was YES. Maximal size of possible extension queue 663. Compared 113922 event pairs, 5718 based on Foata normal form. 54/19325 useless extension candidates. Maximal degree in co-relation 113509. Up to 17958 conditions per place. [2024-06-14 11:48:32,412 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 164 selfloop transitions, 34 changer transitions 0/208 dead transitions. [2024-06-14 11:48:32,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 208 transitions, 1848 flow [2024-06-14 11:48:32,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-14 11:48:32,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-14 11:48:32,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 273 transitions. [2024-06-14 11:48:32,413 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5055555555555555 [2024-06-14 11:48:32,413 INFO L175 Difference]: Start difference. First operand has 109 places, 137 transitions, 1182 flow. Second operand 10 states and 273 transitions. [2024-06-14 11:48:32,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 208 transitions, 1848 flow [2024-06-14 11:48:32,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 208 transitions, 1773 flow, removed 20 selfloop flow, removed 6 redundant places. [2024-06-14 11:48:32,598 INFO L231 Difference]: Finished difference. Result has 113 places, 139 transitions, 1254 flow [2024-06-14 11:48:32,598 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1107, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1254, PETRI_PLACES=113, PETRI_TRANSITIONS=139} [2024-06-14 11:48:32,598 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 56 predicate places. [2024-06-14 11:48:32,599 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 139 transitions, 1254 flow [2024-06-14 11:48:32,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states 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 11:48:32,599 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:48:32,599 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:48:32,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-14 11:48:32,599 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 11:48:32,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:48:32,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1680240236, now seen corresponding path program 3 times [2024-06-14 11:48:32,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:48:32,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245141805] [2024-06-14 11:48:32,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:48:32,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:48:32,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:48:34,109 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 11:48:34,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:48:34,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245141805] [2024-06-14 11:48:34,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245141805] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:48:34,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:48:34,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 11:48:34,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861983017] [2024-06-14 11:48:34,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:48:34,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 11:48:34,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:48:34,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 11:48:34,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-14 11:48:34,256 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 11:48:34,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 139 transitions, 1254 flow. Second operand has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states 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 11:48:34,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:48:34,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 11:48:34,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:48:37,069 INFO L124 PetriNetUnfolderBase]: 13889/19729 cut-off events. [2024-06-14 11:48:37,069 INFO L125 PetriNetUnfolderBase]: For 478266/478266 co-relation queries the response was YES. [2024-06-14 11:48:37,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118139 conditions, 19729 events. 13889/19729 cut-off events. For 478266/478266 co-relation queries the response was YES. Maximal size of possible extension queue 658. Compared 116734 event pairs, 5289 based on Foata normal form. 36/19683 useless extension candidates. Maximal degree in co-relation 118095. Up to 18166 conditions per place. [2024-06-14 11:48:37,283 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 142 selfloop transitions, 47 changer transitions 0/199 dead transitions. [2024-06-14 11:48:37,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 199 transitions, 1880 flow [2024-06-14 11:48:37,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-14 11:48:37,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-14 11:48:37,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 248 transitions. [2024-06-14 11:48:37,292 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5102880658436214 [2024-06-14 11:48:37,292 INFO L175 Difference]: Start difference. First operand has 113 places, 139 transitions, 1254 flow. Second operand 9 states and 248 transitions. [2024-06-14 11:48:37,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 199 transitions, 1880 flow [2024-06-14 11:48:37,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 199 transitions, 1801 flow, removed 10 selfloop flow, removed 8 redundant places. [2024-06-14 11:48:37,496 INFO L231 Difference]: Finished difference. Result has 114 places, 141 transitions, 1348 flow [2024-06-14 11:48:37,497 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1175, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1348, PETRI_PLACES=114, PETRI_TRANSITIONS=141} [2024-06-14 11:48:37,497 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 57 predicate places. [2024-06-14 11:48:37,497 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 141 transitions, 1348 flow [2024-06-14 11:48:37,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states 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 11:48:37,497 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:48:37,498 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:48:37,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-14 11:48:37,498 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 11:48:37,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:48:37,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1680424934, now seen corresponding path program 1 times [2024-06-14 11:48:37,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:48:37,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676736623] [2024-06-14 11:48:37,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:48:37,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:48:37,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:48:38,993 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 11:48:38,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:48:38,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676736623] [2024-06-14 11:48:38,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676736623] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:48:38,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:48:38,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 11:48:38,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427860774] [2024-06-14 11:48:38,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:48:38,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 11:48:38,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:48:38,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 11:48:38,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-14 11:48:39,149 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 11:48:39,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 141 transitions, 1348 flow. Second operand has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:48:39,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:48:39,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 11:48:39,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:48:41,817 INFO L124 PetriNetUnfolderBase]: 14346/20233 cut-off events. [2024-06-14 11:48:41,818 INFO L125 PetriNetUnfolderBase]: For 524262/524267 co-relation queries the response was YES. [2024-06-14 11:48:41,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123789 conditions, 20233 events. 14346/20233 cut-off events. For 524262/524267 co-relation queries the response was YES. Maximal size of possible extension queue 640. Compared 116565 event pairs, 5835 based on Foata normal form. 8/20131 useless extension candidates. Maximal degree in co-relation 123744. Up to 19122 conditions per place. [2024-06-14 11:48:41,963 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 150 selfloop transitions, 35 changer transitions 0/193 dead transitions. [2024-06-14 11:48:41,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 193 transitions, 1943 flow [2024-06-14 11:48:41,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 11:48:41,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 11:48:41,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 210 transitions. [2024-06-14 11:48:41,964 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4861111111111111 [2024-06-14 11:48:41,965 INFO L175 Difference]: Start difference. First operand has 114 places, 141 transitions, 1348 flow. Second operand 8 states and 210 transitions. [2024-06-14 11:48:41,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 193 transitions, 1943 flow [2024-06-14 11:48:42,169 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 193 transitions, 1824 flow, removed 12 selfloop flow, removed 7 redundant places. [2024-06-14 11:48:42,173 INFO L231 Difference]: Finished difference. Result has 116 places, 148 transitions, 1427 flow [2024-06-14 11:48:42,173 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1235, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1427, PETRI_PLACES=116, PETRI_TRANSITIONS=148} [2024-06-14 11:48:42,174 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 59 predicate places. [2024-06-14 11:48:42,174 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 148 transitions, 1427 flow [2024-06-14 11:48:42,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:48:42,174 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:48:42,174 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:48:42,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-14 11:48:42,174 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 11:48:42,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:48:42,175 INFO L85 PathProgramCache]: Analyzing trace with hash -181279782, now seen corresponding path program 1 times [2024-06-14 11:48:42,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:48:42,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984269114] [2024-06-14 11:48:42,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:48:42,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:48:42,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:48:43,256 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 11:48:43,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:48:43,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984269114] [2024-06-14 11:48:43,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984269114] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:48:43,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:48:43,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 11:48:43,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379483062] [2024-06-14 11:48:43,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:48:43,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 11:48:43,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:48:43,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 11:48:43,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-14 11:48:43,354 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 11:48:43,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 148 transitions, 1427 flow. Second operand has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:48:43,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:48:43,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 11:48:43,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:48:45,956 INFO L124 PetriNetUnfolderBase]: 14528/20514 cut-off events. [2024-06-14 11:48:45,957 INFO L125 PetriNetUnfolderBase]: For 557055/557101 co-relation queries the response was YES. [2024-06-14 11:48:46,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126579 conditions, 20514 events. 14528/20514 cut-off events. For 557055/557101 co-relation queries the response was YES. Maximal size of possible extension queue 652. Compared 118238 event pairs, 6567 based on Foata normal form. 14/20492 useless extension candidates. Maximal degree in co-relation 126532. Up to 19600 conditions per place. [2024-06-14 11:48:46,137 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 144 selfloop transitions, 24 changer transitions 0/182 dead transitions. [2024-06-14 11:48:46,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 182 transitions, 2049 flow [2024-06-14 11:48:46,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 11:48:46,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 11:48:46,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 156 transitions. [2024-06-14 11:48:46,138 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48148148148148145 [2024-06-14 11:48:46,138 INFO L175 Difference]: Start difference. First operand has 116 places, 148 transitions, 1427 flow. Second operand 6 states and 156 transitions. [2024-06-14 11:48:46,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 182 transitions, 2049 flow [2024-06-14 11:48:46,385 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 182 transitions, 1915 flow, removed 35 selfloop flow, removed 5 redundant places. [2024-06-14 11:48:46,387 INFO L231 Difference]: Finished difference. Result has 117 places, 156 transitions, 1491 flow [2024-06-14 11:48:46,387 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1293, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1491, PETRI_PLACES=117, PETRI_TRANSITIONS=156} [2024-06-14 11:48:46,388 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 60 predicate places. [2024-06-14 11:48:46,388 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 156 transitions, 1491 flow [2024-06-14 11:48:46,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:48:46,389 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:48:46,389 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:48:46,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-14 11:48:46,389 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 11:48:46,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:48:46,389 INFO L85 PathProgramCache]: Analyzing trace with hash 341595844, now seen corresponding path program 2 times [2024-06-14 11:48:46,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:48:46,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695317694] [2024-06-14 11:48:46,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:48:46,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:48:46,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:48:47,869 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 11:48:47,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:48:47,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695317694] [2024-06-14 11:48:47,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695317694] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:48:47,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:48:47,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 11:48:47,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558627163] [2024-06-14 11:48:47,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:48:47,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 11:48:47,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:48:47,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 11:48:47,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-14 11:48:48,040 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 11:48:48,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 156 transitions, 1491 flow. Second operand has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:48:48,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:48:48,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 11:48:48,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:48:50,759 INFO L124 PetriNetUnfolderBase]: 14450/20459 cut-off events. [2024-06-14 11:48:50,759 INFO L125 PetriNetUnfolderBase]: For 608154/608154 co-relation queries the response was YES. [2024-06-14 11:48:50,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132064 conditions, 20459 events. 14450/20459 cut-off events. For 608154/608154 co-relation queries the response was YES. Maximal size of possible extension queue 645. Compared 118532 event pairs, 5912 based on Foata normal form. 6/20355 useless extension candidates. Maximal degree in co-relation 132016. Up to 19328 conditions per place. [2024-06-14 11:48:50,930 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 166 selfloop transitions, 23 changer transitions 0/199 dead transitions. [2024-06-14 11:48:50,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 199 transitions, 2053 flow [2024-06-14 11:48:50,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 11:48:50,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 11:48:50,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 202 transitions. [2024-06-14 11:48:50,931 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4675925925925926 [2024-06-14 11:48:50,932 INFO L175 Difference]: Start difference. First operand has 117 places, 156 transitions, 1491 flow. Second operand 8 states and 202 transitions. [2024-06-14 11:48:50,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 199 transitions, 2053 flow [2024-06-14 11:48:51,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 199 transitions, 1989 flow, removed 27 selfloop flow, removed 2 redundant places. [2024-06-14 11:48:51,208 INFO L231 Difference]: Finished difference. Result has 123 places, 159 transitions, 1571 flow [2024-06-14 11:48:51,208 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1427, PETRI_DIFFERENCE_MINUEND_PLACES=115, 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=1571, PETRI_PLACES=123, PETRI_TRANSITIONS=159} [2024-06-14 11:48:51,209 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 66 predicate places. [2024-06-14 11:48:51,209 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 159 transitions, 1571 flow [2024-06-14 11:48:51,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:48:51,209 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:48:51,209 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:48:51,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-14 11:48:51,210 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 11:48:51,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:48:51,210 INFO L85 PathProgramCache]: Analyzing trace with hash 111379924, now seen corresponding path program 3 times [2024-06-14 11:48:51,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:48:51,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516750025] [2024-06-14 11:48:51,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:48:51,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:48:51,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:48:52,830 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 11:48:52,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:48:52,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516750025] [2024-06-14 11:48:52,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516750025] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:48:52,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:48:52,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 11:48:52,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313802802] [2024-06-14 11:48:52,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:48:52,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 11:48:52,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:48:52,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 11:48:52,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-14 11:48:53,008 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 11:48:53,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 159 transitions, 1571 flow. Second operand has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:48:53,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:48:53,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 11:48:53,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:48:55,944 INFO L124 PetriNetUnfolderBase]: 14486/20511 cut-off events. [2024-06-14 11:48:55,945 INFO L125 PetriNetUnfolderBase]: For 663021/663021 co-relation queries the response was YES. [2024-06-14 11:48:56,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136021 conditions, 20511 events. 14486/20511 cut-off events. For 663021/663021 co-relation queries the response was YES. Maximal size of possible extension queue 645. Compared 119097 event pairs, 6078 based on Foata normal form. 6/20407 useless extension candidates. Maximal degree in co-relation 135971. Up to 19403 conditions per place. [2024-06-14 11:48:56,150 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 171 selfloop transitions, 21 changer transitions 0/202 dead transitions. [2024-06-14 11:48:56,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 202 transitions, 2147 flow [2024-06-14 11:48:56,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 11:48:56,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 11:48:56,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 202 transitions. [2024-06-14 11:48:56,151 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4675925925925926 [2024-06-14 11:48:56,152 INFO L175 Difference]: Start difference. First operand has 123 places, 159 transitions, 1571 flow. Second operand 8 states and 202 transitions. [2024-06-14 11:48:56,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 202 transitions, 2147 flow [2024-06-14 11:48:56,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 202 transitions, 2029 flow, removed 38 selfloop flow, removed 6 redundant places. [2024-06-14 11:48:56,487 INFO L231 Difference]: Finished difference. Result has 125 places, 162 transitions, 1599 flow [2024-06-14 11:48:56,488 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1453, PETRI_DIFFERENCE_MINUEND_PLACES=117, 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=1599, PETRI_PLACES=125, PETRI_TRANSITIONS=162} [2024-06-14 11:48:56,488 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 68 predicate places. [2024-06-14 11:48:56,488 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 162 transitions, 1599 flow [2024-06-14 11:48:56,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:48:56,488 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:48:56,489 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:48:56,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-14 11:48:56,489 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 11:48:56,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:48:56,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1369384690, now seen corresponding path program 4 times [2024-06-14 11:48:56,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:48:56,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811945530] [2024-06-14 11:48:56,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:48:56,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:48:56,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:48:57,914 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 11:48:57,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:48:57,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811945530] [2024-06-14 11:48:57,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811945530] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:48:57,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:48:57,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 11:48:57,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253048812] [2024-06-14 11:48:57,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:48:57,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 11:48:57,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:48:57,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 11:48:57,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-06-14 11:48:58,119 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 11:48:58,120 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 162 transitions, 1599 flow. Second operand has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states 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 11:48:58,120 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:48:58,120 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 11:48:58,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 11:49:01,233 INFO L124 PetriNetUnfolderBase]: 14074/20092 cut-off events. [2024-06-14 11:49:01,233 INFO L125 PetriNetUnfolderBase]: For 722556/722601 co-relation queries the response was YES. [2024-06-14 11:49:01,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136915 conditions, 20092 events. 14074/20092 cut-off events. For 722556/722601 co-relation queries the response was YES. Maximal size of possible extension queue 669. Compared 120022 event pairs, 5828 based on Foata normal form. 36/19992 useless extension candidates. Maximal degree in co-relation 136864. Up to 18470 conditions per place. [2024-06-14 11:49:01,398 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 165 selfloop transitions, 42 changer transitions 0/220 dead transitions. [2024-06-14 11:49:01,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 220 transitions, 2407 flow [2024-06-14 11:49:01,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-14 11:49:01,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-14 11:49:01,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 243 transitions. [2024-06-14 11:49:01,400 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-06-14 11:49:01,400 INFO L175 Difference]: Start difference. First operand has 125 places, 162 transitions, 1599 flow. Second operand 9 states and 243 transitions. [2024-06-14 11:49:01,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 220 transitions, 2407 flow [2024-06-14 11:49:01,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 220 transitions, 2289 flow, removed 41 selfloop flow, removed 5 redundant places. [2024-06-14 11:49:01,686 INFO L231 Difference]: Finished difference. Result has 129 places, 164 transitions, 1661 flow [2024-06-14 11:49:01,686 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1481, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1661, PETRI_PLACES=129, PETRI_TRANSITIONS=164} [2024-06-14 11:49:01,686 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 72 predicate places. [2024-06-14 11:49:01,687 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 164 transitions, 1661 flow [2024-06-14 11:49:01,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states 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 11:49:01,687 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 11:49:01,687 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 11:49:01,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-06-14 11:49:01,687 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 11:49:01,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 11:49:01,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1369569388, now seen corresponding path program 4 times [2024-06-14 11:49:01,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 11:49:01,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839932761] [2024-06-14 11:49:01,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 11:49:01,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 11:49:01,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 11:49:03,100 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 11:49:03,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 11:49:03,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839932761] [2024-06-14 11:49:03,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839932761] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 11:49:03,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 11:49:03,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 11:49:03,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140927096] [2024-06-14 11:49:03,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 11:49:03,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 11:49:03,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 11:49:03,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 11:49:03,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-14 11:49:03,255 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 11:49:03,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 164 transitions, 1661 flow. Second operand has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 11:49:03,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 11:49:03,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 11:49:03,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand