./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix037_tso.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/mix037_tso.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/mix037_tso.oepc.i ./goblint.2024-05-21_14-57-05.files/protection/mix037_tso.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 12:26:32,223 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-14 12:26:32,285 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-14 12:26:32,289 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-14 12:26:32,290 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-14 12:26:32,309 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-14 12:26:32,310 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-14 12:26:32,310 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-14 12:26:32,311 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-14 12:26:32,311 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-14 12:26:32,311 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-14 12:26:32,312 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-14 12:26:32,312 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-14 12:26:32,313 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-14 12:26:32,313 INFO L153 SettingsManager]: * Use SBE=true [2024-06-14 12:26:32,313 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-14 12:26:32,314 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-14 12:26:32,314 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-14 12:26:32,314 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-14 12:26:32,315 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-14 12:26:32,315 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-14 12:26:32,316 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-14 12:26:32,316 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-14 12:26:32,316 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-14 12:26:32,317 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-14 12:26:32,317 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-14 12:26:32,317 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-14 12:26:32,318 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-14 12:26:32,318 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-14 12:26:32,318 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-14 12:26:32,319 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-14 12:26:32,319 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-14 12:26:32,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-14 12:26:32,320 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-14 12:26:32,320 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-14 12:26:32,321 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-14 12:26:32,321 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-14 12:26:32,322 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-14 12:26:32,322 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-14 12:26:32,322 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-14 12:26:32,322 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-14 12:26:32,323 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-14 12:26:32,323 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-14 12:26:32,323 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false [2024-06-14 12:26:32,558 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-14 12:26:32,584 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-14 12:26:32,586 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-14 12:26:32,587 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-14 12:26:32,588 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-14 12:26:32,589 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/mix037_tso.oepc.yml/witness.yml [2024-06-14 12:26:32,810 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-14 12:26:32,812 INFO L274 PluginConnector]: CDTParser initialized [2024-06-14 12:26:32,813 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix037_tso.oepc.i [2024-06-14 12:26:34,016 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-14 12:26:34,245 INFO L384 CDTParser]: Found 1 translation units. [2024-06-14 12:26:34,246 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix037_tso.oepc.i [2024-06-14 12:26:34,266 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/041bf587c/b697acfb208d4817bd68815e0487b81e/FLAGfda42c98b [2024-06-14 12:26:34,280 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/041bf587c/b697acfb208d4817bd68815e0487b81e [2024-06-14 12:26:34,280 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-14 12:26:34,281 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-14 12:26:34,282 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-14 12:26:34,282 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-14 12:26:34,286 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-14 12:26:34,287 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 12:26:32" (1/2) ... [2024-06-14 12:26:34,288 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aac5ad1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:26:34, skipping insertion in model container [2024-06-14 12:26:34,288 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 12:26:32" (1/2) ... [2024-06-14 12:26:34,290 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@23ec246d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:26:34, skipping insertion in model container [2024-06-14 12:26:34,290 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.06 12:26:34" (2/2) ... [2024-06-14 12:26:34,290 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aac5ad1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:26:34, skipping insertion in model container [2024-06-14 12:26:34,290 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.06 12:26:34" (2/2) ... [2024-06-14 12:26:34,291 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-14 12:26:34,434 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-14 12:26:34,435 INFO L97 edCorrectnessWitness]: Location invariant before [L863-L863] (((((((((((((((((((((((! multithreaded || x$r_buff1_thd3 == (_Bool)0) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2)))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || ((((0 <= x$w_buff1 && x$w_buff1 <= 2) && x$w_buff1 <= 127) && x$w_buff1 % 2 == 0) && (x$w_buff1 == 0 || x$w_buff1 == 2)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (((0 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) [2024-06-14 12:26:34,435 INFO L97 edCorrectnessWitness]: Location invariant before [L865-L865] (((((((((((((((((((((((! multithreaded || x$r_buff1_thd3 == (_Bool)0) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2)))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || ((((0 <= x$w_buff1 && x$w_buff1 <= 2) && x$w_buff1 <= 127) && x$w_buff1 % 2 == 0) && (x$w_buff1 == 0 || x$w_buff1 == 2)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (((0 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) [2024-06-14 12:26:34,436 INFO L97 edCorrectnessWitness]: Location invariant before [L866-L866] (((((((((((((((((((((((! multithreaded || x$r_buff1_thd3 == (_Bool)0) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2)))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || ((((0 <= x$w_buff1 && x$w_buff1 <= 2) && x$w_buff1 <= 127) && x$w_buff1 % 2 == 0) && (x$w_buff1 == 0 || x$w_buff1 == 2)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (((0 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) [2024-06-14 12:26:34,436 INFO L97 edCorrectnessWitness]: Location invariant before [L861-L861] (((((((((((((((((((((((! multithreaded || x$r_buff1_thd3 == (_Bool)0) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2)))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || ((((0 <= x$w_buff1 && x$w_buff1 <= 2) && x$w_buff1 <= 127) && x$w_buff1 % 2 == 0) && (x$w_buff1 == 0 || x$w_buff1 == 2)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (((0 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) [2024-06-14 12:26:34,436 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-14 12:26:34,436 INFO L106 edCorrectnessWitness]: ghost_update [L859-L859] multithreaded = 1; [2024-06-14 12:26:34,486 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-14 12:26:34,966 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-14 12:26:34,975 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-14 12:26:35,104 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-14 12:26:35,139 INFO L206 MainTranslator]: Completed translation [2024-06-14 12:26:35,140 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:26:35 WrapperNode [2024-06-14 12:26:35,140 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-14 12:26:35,141 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-14 12:26:35,141 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-14 12:26:35,141 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-14 12:26:35,147 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:26:35" (1/1) ... [2024-06-14 12:26:35,171 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:26:35" (1/1) ... [2024-06-14 12:26:35,212 INFO L138 Inliner]: procedures = 176, calls = 56, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 159 [2024-06-14 12:26:35,215 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-14 12:26:35,219 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-14 12:26:35,220 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-14 12:26:35,220 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-14 12:26:35,229 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:26:35" (1/1) ... [2024-06-14 12:26:35,230 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:26:35" (1/1) ... [2024-06-14 12:26:35,234 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:26:35" (1/1) ... [2024-06-14 12:26:35,256 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-06-14 12:26:35,256 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:26:35" (1/1) ... [2024-06-14 12:26:35,256 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:26:35" (1/1) ... [2024-06-14 12:26:35,267 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:26:35" (1/1) ... [2024-06-14 12:26:35,269 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:26:35" (1/1) ... [2024-06-14 12:26:35,272 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:26:35" (1/1) ... [2024-06-14 12:26:35,274 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:26:35" (1/1) ... [2024-06-14 12:26:35,278 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-14 12:26:35,279 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-14 12:26:35,279 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-14 12:26:35,279 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-14 12:26:35,283 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:26:35" (1/1) ... [2024-06-14 12:26:35,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-14 12:26:35,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-14 12:26:35,313 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-06-14 12:26:35,336 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-06-14 12:26:35,357 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-14 12:26:35,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-14 12:26:35,357 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-14 12:26:35,358 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-14 12:26:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-14 12:26:35,358 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-14 12:26:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-14 12:26:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-14 12:26:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-14 12:26:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-14 12:26:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-14 12:26:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-14 12:26:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-14 12:26:35,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-14 12:26:35,362 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-14 12:26:35,517 INFO L244 CfgBuilder]: Building ICFG [2024-06-14 12:26:35,518 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-14 12:26:35,988 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-14 12:26:35,989 INFO L293 CfgBuilder]: Performing block encoding [2024-06-14 12:26:36,182 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-14 12:26:36,182 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-14 12:26:36,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 12:26:36 BoogieIcfgContainer [2024-06-14 12:26:36,183 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-14 12:26:36,186 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-14 12:26:36,186 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-14 12:26:36,189 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-14 12:26:36,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 12:26:32" (1/4) ... [2024-06-14 12:26:36,189 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cea7b61 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 14.06 12:26:36, skipping insertion in model container [2024-06-14 12:26:36,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.06 12:26:34" (2/4) ... [2024-06-14 12:26:36,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cea7b61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.06 12:26:36, skipping insertion in model container [2024-06-14 12:26:36,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:26:35" (3/4) ... [2024-06-14 12:26:36,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cea7b61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.06 12:26:36, skipping insertion in model container [2024-06-14 12:26:36,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 12:26:36" (4/4) ... [2024-06-14 12:26:36,191 INFO L112 eAbstractionObserver]: Analyzing ICFG mix037_tso.oepc.i [2024-06-14 12:26:36,207 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-14 12:26:36,207 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-14 12:26:36,208 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-14 12:26:36,261 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-14 12:26:36,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 67 places, 54 transitions, 124 flow [2024-06-14 12:26:36,340 INFO L124 PetriNetUnfolderBase]: 0/50 cut-off events. [2024-06-14 12:26:36,341 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-14 12:26:36,342 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 82 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 12:26:36,343 INFO L82 GeneralOperation]: Start removeDead. Operand has 67 places, 54 transitions, 124 flow [2024-06-14 12:26:36,347 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 44 transitions, 100 flow [2024-06-14 12:26:36,359 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-14 12:26:36,364 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;@64a476f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-14 12:26:36,364 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-14 12:26:36,368 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-14 12:26:36,368 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-06-14 12:26:36,368 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-14 12:26:36,368 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:26:36,369 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-06-14 12:26:36,369 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:26:36,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:26:36,375 INFO L85 PathProgramCache]: Analyzing trace with hash -242823295, now seen corresponding path program 1 times [2024-06-14 12:26:36,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:26:36,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122785675] [2024-06-14 12:26:36,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:26:36,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:26:36,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:26:37,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:26:37,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:26:37,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122785675] [2024-06-14 12:26:37,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122785675] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:26:37,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:26:37,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-14 12:26:37,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899717373] [2024-06-14 12:26:37,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:26:37,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-14 12:26:37,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:26:37,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-14 12:26:37,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-14 12:26:38,009 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:26:38,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 44 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:26:38,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:26:38,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:26:38,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:26:40,111 INFO L124 PetriNetUnfolderBase]: 9587/13794 cut-off events. [2024-06-14 12:26:40,112 INFO L125 PetriNetUnfolderBase]: For 183/183 co-relation queries the response was YES. [2024-06-14 12:26:40,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27204 conditions, 13794 events. 9587/13794 cut-off events. For 183/183 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 79723 event pairs, 7462 based on Foata normal form. 1/13423 useless extension candidates. Maximal degree in co-relation 27188. Up to 13017 conditions per place. [2024-06-14 12:26:40,205 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 45 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2024-06-14 12:26:40,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 58 transitions, 237 flow [2024-06-14 12:26:40,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-14 12:26:40,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-14 12:26:40,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-06-14 12:26:40,218 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-06-14 12:26:40,220 INFO L175 Difference]: Start difference. First operand has 57 places, 44 transitions, 100 flow. Second operand 3 states and 96 transitions. [2024-06-14 12:26:40,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 58 transitions, 237 flow [2024-06-14 12:26:40,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 58 transitions, 230 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-14 12:26:40,226 INFO L231 Difference]: Finished difference. Result has 56 places, 48 transitions, 135 flow [2024-06-14 12:26:40,227 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 12:26:40,230 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -1 predicate places. [2024-06-14 12:26:40,230 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 48 transitions, 135 flow [2024-06-14 12:26:40,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:26:40,231 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:26:40,231 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:26:40,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-14 12:26:40,231 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:26:40,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:26:40,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1424918880, now seen corresponding path program 1 times [2024-06-14 12:26:40,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:26:40,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952476684] [2024-06-14 12:26:40,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:26:40,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:26:40,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:26:41,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:26:41,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:26:41,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952476684] [2024-06-14 12:26:41,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952476684] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:26:41,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:26:41,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-14 12:26:41,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784279273] [2024-06-14 12:26:41,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:26:41,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-14 12:26:41,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:26:41,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-14 12:26:41,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-14 12:26:41,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 12:26:41,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 48 transitions, 135 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:26:41,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:26:41,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 12:26:41,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:26:43,760 INFO L124 PetriNetUnfolderBase]: 10972/15333 cut-off events. [2024-06-14 12:26:43,763 INFO L125 PetriNetUnfolderBase]: For 2791/2791 co-relation queries the response was YES. [2024-06-14 12:26:43,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34434 conditions, 15333 events. 10972/15333 cut-off events. For 2791/2791 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 85167 event pairs, 7834 based on Foata normal form. 4/15156 useless extension candidates. Maximal degree in co-relation 34419. Up to 14827 conditions per place. [2024-06-14 12:26:43,858 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 56 selfloop transitions, 9 changer transitions 0/72 dead transitions. [2024-06-14 12:26:43,859 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 72 transitions, 331 flow [2024-06-14 12:26:43,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-14 12:26:43,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-14 12:26:43,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 121 transitions. [2024-06-14 12:26:43,863 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5601851851851852 [2024-06-14 12:26:43,863 INFO L175 Difference]: Start difference. First operand has 56 places, 48 transitions, 135 flow. Second operand 4 states and 121 transitions. [2024-06-14 12:26:43,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 72 transitions, 331 flow [2024-06-14 12:26:43,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 72 transitions, 326 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-14 12:26:43,868 INFO L231 Difference]: Finished difference. Result has 59 places, 52 transitions, 183 flow [2024-06-14 12:26:43,868 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 12:26:43,869 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 2 predicate places. [2024-06-14 12:26:43,870 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 52 transitions, 183 flow [2024-06-14 12:26:43,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:26:43,872 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:26:43,873 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:26:43,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-14 12:26:43,874 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:26:43,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:26:43,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1222811208, now seen corresponding path program 1 times [2024-06-14 12:26:43,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:26:43,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898941403] [2024-06-14 12:26:43,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:26:43,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:26:43,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:26:45,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:26:45,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:26:45,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898941403] [2024-06-14 12:26:45,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898941403] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:26:45,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:26:45,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-14 12:26:45,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692758201] [2024-06-14 12:26:45,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:26:45,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-14 12:26:45,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:26:45,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-14 12:26:45,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-06-14 12:26:45,245 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 12:26:45,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 52 transitions, 183 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:26:45,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:26:45,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 12:26:45,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:26:47,506 INFO L124 PetriNetUnfolderBase]: 10952/15311 cut-off events. [2024-06-14 12:26:47,506 INFO L125 PetriNetUnfolderBase]: For 7977/7977 co-relation queries the response was YES. [2024-06-14 12:26:47,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38192 conditions, 15311 events. 10952/15311 cut-off events. For 7977/7977 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 85100 event pairs, 6286 based on Foata normal form. 8/15138 useless extension candidates. Maximal degree in co-relation 38175. Up to 14757 conditions per place. [2024-06-14 12:26:47,600 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 67 selfloop transitions, 13 changer transitions 0/87 dead transitions. [2024-06-14 12:26:47,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 87 transitions, 443 flow [2024-06-14 12:26:47,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-14 12:26:47,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-14 12:26:47,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 149 transitions. [2024-06-14 12:26:47,606 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5518518518518518 [2024-06-14 12:26:47,606 INFO L175 Difference]: Start difference. First operand has 59 places, 52 transitions, 183 flow. Second operand 5 states and 149 transitions. [2024-06-14 12:26:47,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 87 transitions, 443 flow [2024-06-14 12:26:47,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 87 transitions, 424 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-14 12:26:47,612 INFO L231 Difference]: Finished difference. Result has 62 places, 56 transitions, 231 flow [2024-06-14 12:26:47,613 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=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=231, PETRI_PLACES=62, PETRI_TRANSITIONS=56} [2024-06-14 12:26:47,614 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 5 predicate places. [2024-06-14 12:26:47,614 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 56 transitions, 231 flow [2024-06-14 12:26:47,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:26:47,614 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:26:47,615 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:26:47,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-14 12:26:47,615 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:26:47,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:26:47,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1737777235, now seen corresponding path program 1 times [2024-06-14 12:26:47,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:26:47,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868958573] [2024-06-14 12:26:47,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:26:47,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:26:47,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:26:49,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:26:49,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:26:49,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868958573] [2024-06-14 12:26:49,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868958573] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:26:49,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:26:49,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:26:49,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186896858] [2024-06-14 12:26:49,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:26:49,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:26:49,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:26:49,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:26:49,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:26:49,504 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 12:26:49,505 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 56 transitions, 231 flow. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:26:49,505 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:26:49,505 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 12:26:49,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:26:51,501 INFO L124 PetriNetUnfolderBase]: 10936/15289 cut-off events. [2024-06-14 12:26:51,501 INFO L125 PetriNetUnfolderBase]: For 15460/15460 co-relation queries the response was YES. [2024-06-14 12:26:51,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41909 conditions, 15289 events. 10936/15289 cut-off events. For 15460/15460 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 84860 event pairs, 5376 based on Foata normal form. 8/15116 useless extension candidates. Maximal degree in co-relation 41891. Up to 14691 conditions per place. [2024-06-14 12:26:51,586 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 74 selfloop transitions, 16 changer transitions 0/97 dead transitions. [2024-06-14 12:26:51,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 97 transitions, 527 flow [2024-06-14 12:26:51,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:26:51,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:26:51,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 172 transitions. [2024-06-14 12:26:51,589 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5308641975308642 [2024-06-14 12:26:51,589 INFO L175 Difference]: Start difference. First operand has 62 places, 56 transitions, 231 flow. Second operand 6 states and 172 transitions. [2024-06-14 12:26:51,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 97 transitions, 527 flow [2024-06-14 12:26:51,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 97 transitions, 494 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-06-14 12:26:51,597 INFO L231 Difference]: Finished difference. Result has 64 places, 58 transitions, 262 flow [2024-06-14 12:26:51,597 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=262, PETRI_PLACES=64, PETRI_TRANSITIONS=58} [2024-06-14 12:26:51,599 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 7 predicate places. [2024-06-14 12:26:51,599 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 58 transitions, 262 flow [2024-06-14 12:26:51,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:26:51,600 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:26:51,600 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:26:51,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-14 12:26:51,600 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:26:51,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:26:51,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1151033374, now seen corresponding path program 1 times [2024-06-14 12:26:51,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:26:51,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609343864] [2024-06-14 12:26:51,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:26:51,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:26:51,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:26:52,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:26:52,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:26:52,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609343864] [2024-06-14 12:26:52,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609343864] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:26:52,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:26:52,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-14 12:26:52,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209615529] [2024-06-14 12:26:52,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:26:52,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-14 12:26:52,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:26:52,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-14 12:26:52,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-14 12:26:52,918 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 12:26:52,919 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 58 transitions, 262 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:26:52,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:26:52,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 12:26:52,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:26:54,242 INFO L124 PetriNetUnfolderBase]: 9532/13781 cut-off events. [2024-06-14 12:26:54,243 INFO L125 PetriNetUnfolderBase]: For 21041/21041 co-relation queries the response was YES. [2024-06-14 12:26:54,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40044 conditions, 13781 events. 9532/13781 cut-off events. For 21041/21041 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 80005 event pairs, 5590 based on Foata normal form. 3/13633 useless extension candidates. Maximal degree in co-relation 40025. Up to 12924 conditions per place. [2024-06-14 12:26:54,346 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 61 selfloop transitions, 10 changer transitions 0/79 dead transitions. [2024-06-14 12:26:54,346 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 79 transitions, 474 flow [2024-06-14 12:26:54,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-14 12:26:54,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-14 12:26:54,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 128 transitions. [2024-06-14 12:26:54,348 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4740740740740741 [2024-06-14 12:26:54,348 INFO L175 Difference]: Start difference. First operand has 64 places, 58 transitions, 262 flow. Second operand 5 states and 128 transitions. [2024-06-14 12:26:54,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 79 transitions, 474 flow [2024-06-14 12:26:54,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 79 transitions, 428 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-06-14 12:26:54,354 INFO L231 Difference]: Finished difference. Result has 65 places, 62 transitions, 281 flow [2024-06-14 12:26:54,354 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=281, PETRI_PLACES=65, PETRI_TRANSITIONS=62} [2024-06-14 12:26:54,355 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 8 predicate places. [2024-06-14 12:26:54,355 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 62 transitions, 281 flow [2024-06-14 12:26:54,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:26:54,356 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:26:54,356 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:26:54,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-14 12:26:54,356 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:26:54,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:26:54,357 INFO L85 PathProgramCache]: Analyzing trace with hash -22144255, now seen corresponding path program 1 times [2024-06-14 12:26:54,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:26:54,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132875015] [2024-06-14 12:26:54,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:26:54,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:26:54,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:26:55,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:26:55,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:26:55,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132875015] [2024-06-14 12:26:55,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132875015] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:26:55,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:26:55,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:26:55,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061621490] [2024-06-14 12:26:55,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:26:55,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:26:55,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:26:55,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:26:55,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:26:55,750 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:26:55,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 62 transitions, 281 flow. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:26:55,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:26:55,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:26:55,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:26:57,237 INFO L124 PetriNetUnfolderBase]: 10949/15337 cut-off events. [2024-06-14 12:26:57,237 INFO L125 PetriNetUnfolderBase]: For 35046/35046 co-relation queries the response was YES. [2024-06-14 12:26:57,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48672 conditions, 15337 events. 10949/15337 cut-off events. For 35046/35046 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 85458 event pairs, 6382 based on Foata normal form. 3/15189 useless extension candidates. Maximal degree in co-relation 48651. Up to 14778 conditions per place. [2024-06-14 12:26:57,336 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 72 selfloop transitions, 14 changer transitions 0/93 dead transitions. [2024-06-14 12:26:57,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 93 transitions, 555 flow [2024-06-14 12:26:57,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:26:57,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:26:57,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 150 transitions. [2024-06-14 12:26:57,338 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46296296296296297 [2024-06-14 12:26:57,338 INFO L175 Difference]: Start difference. First operand has 65 places, 62 transitions, 281 flow. Second operand 6 states and 150 transitions. [2024-06-14 12:26:57,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 93 transitions, 555 flow [2024-06-14 12:26:57,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 93 transitions, 522 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-06-14 12:26:57,346 INFO L231 Difference]: Finished difference. Result has 68 places, 66 transitions, 327 flow [2024-06-14 12:26:57,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=327, PETRI_PLACES=68, PETRI_TRANSITIONS=66} [2024-06-14 12:26:57,347 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 11 predicate places. [2024-06-14 12:26:57,347 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 66 transitions, 327 flow [2024-06-14 12:26:57,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:26:57,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:26:57,348 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:26:57,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-14 12:26:57,348 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:26:57,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:26:57,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1699293003, now seen corresponding path program 2 times [2024-06-14 12:26:57,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:26:57,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941940991] [2024-06-14 12:26:57,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:26:57,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:26:57,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:26:58,701 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:26:58,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:26:58,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941940991] [2024-06-14 12:26:58,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941940991] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:26:58,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:26:58,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:26:58,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573956834] [2024-06-14 12:26:58,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:26:58,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:26:58,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:26:58,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:26:58,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:26:58,785 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:26:58,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 66 transitions, 327 flow. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:26:58,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:26:58,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:26:58,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:27:00,390 INFO L124 PetriNetUnfolderBase]: 10940/15346 cut-off events. [2024-06-14 12:27:00,390 INFO L125 PetriNetUnfolderBase]: For 47446/47460 co-relation queries the response was YES. [2024-06-14 12:27:00,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52379 conditions, 15346 events. 10940/15346 cut-off events. For 47446/47460 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 85651 event pairs, 6358 based on Foata normal form. 15/15209 useless extension candidates. Maximal degree in co-relation 52357. Up to 14736 conditions per place. [2024-06-14 12:27:00,469 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 66 selfloop transitions, 21 changer transitions 0/94 dead transitions. [2024-06-14 12:27:00,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 94 transitions, 603 flow [2024-06-14 12:27:00,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:27:00,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:27:00,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2024-06-14 12:27:00,471 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45987654320987653 [2024-06-14 12:27:00,471 INFO L175 Difference]: Start difference. First operand has 68 places, 66 transitions, 327 flow. Second operand 6 states and 149 transitions. [2024-06-14 12:27:00,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 94 transitions, 603 flow [2024-06-14 12:27:00,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 94 transitions, 556 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-06-14 12:27:00,480 INFO L231 Difference]: Finished difference. Result has 70 places, 70 transitions, 381 flow [2024-06-14 12:27:00,480 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=381, PETRI_PLACES=70, PETRI_TRANSITIONS=70} [2024-06-14 12:27:00,481 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 13 predicate places. [2024-06-14 12:27:00,481 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 70 transitions, 381 flow [2024-06-14 12:27:00,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:00,482 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:27:00,482 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:27:00,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-14 12:27:00,482 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:27:00,483 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:27:00,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1958436867, now seen corresponding path program 1 times [2024-06-14 12:27:00,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:27:00,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490989878] [2024-06-14 12:27:00,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:27:00,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:27:00,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:27:02,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:27:02,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:27:02,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490989878] [2024-06-14 12:27:02,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490989878] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:27:02,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:27:02,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:27:02,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130485029] [2024-06-14 12:27:02,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:27:02,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:27:02,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:27:02,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:27:02,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:27:02,253 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:27:02,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 70 transitions, 381 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:02,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:27:02,254 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:27:02,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:27:04,207 INFO L124 PetriNetUnfolderBase]: 11592/16629 cut-off events. [2024-06-14 12:27:04,208 INFO L125 PetriNetUnfolderBase]: For 63025/63025 co-relation queries the response was YES. [2024-06-14 12:27:04,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59193 conditions, 16629 events. 11592/16629 cut-off events. For 63025/63025 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 96122 event pairs, 6613 based on Foata normal form. 3/16451 useless extension candidates. Maximal degree in co-relation 59170. Up to 15642 conditions per place. [2024-06-14 12:27:04,310 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 84 selfloop transitions, 18 changer transitions 0/109 dead transitions. [2024-06-14 12:27:04,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 109 transitions, 726 flow [2024-06-14 12:27:04,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:27:04,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:27:04,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 170 transitions. [2024-06-14 12:27:04,312 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4497354497354497 [2024-06-14 12:27:04,312 INFO L175 Difference]: Start difference. First operand has 70 places, 70 transitions, 381 flow. Second operand 7 states and 170 transitions. [2024-06-14 12:27:04,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 109 transitions, 726 flow [2024-06-14 12:27:04,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 109 transitions, 652 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-06-14 12:27:04,324 INFO L231 Difference]: Finished difference. Result has 74 places, 78 transitions, 430 flow [2024-06-14 12:27:04,324 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=430, PETRI_PLACES=74, PETRI_TRANSITIONS=78} [2024-06-14 12:27:04,324 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 17 predicate places. [2024-06-14 12:27:04,325 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 78 transitions, 430 flow [2024-06-14 12:27:04,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:04,325 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:27:04,325 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:27:04,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-14 12:27:04,326 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:27:04,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:27:04,326 INFO L85 PathProgramCache]: Analyzing trace with hash 961225523, now seen corresponding path program 1 times [2024-06-14 12:27:04,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:27:04,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489594174] [2024-06-14 12:27:04,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:27:04,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:27:04,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:27:05,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:27:05,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:27:05,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489594174] [2024-06-14 12:27:05,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489594174] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:27:05,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:27:05,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:27:05,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049928658] [2024-06-14 12:27:05,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:27:05,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:27:05,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:27:05,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:27:05,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:27:05,839 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:27:05,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 78 transitions, 430 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:05,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:27:05,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:27:05,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:27:08,059 INFO L124 PetriNetUnfolderBase]: 13121/18310 cut-off events. [2024-06-14 12:27:08,059 INFO L125 PetriNetUnfolderBase]: For 96078/96094 co-relation queries the response was YES. [2024-06-14 12:27:08,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72006 conditions, 18310 events. 13121/18310 cut-off events. For 96078/96094 co-relation queries the response was YES. Maximal size of possible extension queue 626. Compared 103603 event pairs, 6437 based on Foata normal form. 6/18130 useless extension candidates. Maximal degree in co-relation 71981. Up to 17624 conditions per place. [2024-06-14 12:27:08,174 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 94 selfloop transitions, 22 changer transitions 0/124 dead transitions. [2024-06-14 12:27:08,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 124 transitions, 822 flow [2024-06-14 12:27:08,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:27:08,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:27:08,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 178 transitions. [2024-06-14 12:27:08,175 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4708994708994709 [2024-06-14 12:27:08,175 INFO L175 Difference]: Start difference. First operand has 74 places, 78 transitions, 430 flow. Second operand 7 states and 178 transitions. [2024-06-14 12:27:08,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 124 transitions, 822 flow [2024-06-14 12:27:08,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 124 transitions, 761 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-06-14 12:27:08,193 INFO L231 Difference]: Finished difference. Result has 78 places, 86 transitions, 501 flow [2024-06-14 12:27:08,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=369, 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=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=501, PETRI_PLACES=78, PETRI_TRANSITIONS=86} [2024-06-14 12:27:08,194 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 21 predicate places. [2024-06-14 12:27:08,195 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 86 transitions, 501 flow [2024-06-14 12:27:08,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:08,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:27:08,195 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:27:08,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-14 12:27:08,196 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:27:08,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:27:08,196 INFO L85 PathProgramCache]: Analyzing trace with hash -588674367, now seen corresponding path program 2 times [2024-06-14 12:27:08,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:27:08,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922804694] [2024-06-14 12:27:08,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:27:08,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:27:08,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:27:09,485 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:27:09,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:27:09,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922804694] [2024-06-14 12:27:09,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922804694] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:27:09,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:27:09,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:27:09,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323268155] [2024-06-14 12:27:09,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:27:09,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:27:09,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:27:09,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:27:09,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:27:09,638 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:27:09,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 86 transitions, 501 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:09,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:27:09,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:27:09,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:27:11,782 INFO L124 PetriNetUnfolderBase]: 13277/18522 cut-off events. [2024-06-14 12:27:11,782 INFO L125 PetriNetUnfolderBase]: For 123327/123343 co-relation queries the response was YES. [2024-06-14 12:27:12,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78927 conditions, 18522 events. 13277/18522 cut-off events. For 123327/123343 co-relation queries the response was YES. Maximal size of possible extension queue 628. Compared 104920 event pairs, 6338 based on Foata normal form. 28/18369 useless extension candidates. Maximal degree in co-relation 78900. Up to 17651 conditions per place. [2024-06-14 12:27:12,097 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 96 selfloop transitions, 32 changer transitions 0/136 dead transitions. [2024-06-14 12:27:12,097 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 136 transitions, 1041 flow [2024-06-14 12:27:12,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:27:12,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:27:12,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 183 transitions. [2024-06-14 12:27:12,099 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48412698412698413 [2024-06-14 12:27:12,099 INFO L175 Difference]: Start difference. First operand has 78 places, 86 transitions, 501 flow. Second operand 7 states and 183 transitions. [2024-06-14 12:27:12,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 136 transitions, 1041 flow [2024-06-14 12:27:12,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 136 transitions, 977 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-06-14 12:27:12,119 INFO L231 Difference]: Finished difference. Result has 83 places, 96 transitions, 659 flow [2024-06-14 12:27:12,120 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=659, PETRI_PLACES=83, PETRI_TRANSITIONS=96} [2024-06-14 12:27:12,120 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 26 predicate places. [2024-06-14 12:27:12,121 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 96 transitions, 659 flow [2024-06-14 12:27:12,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:12,121 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:27:12,121 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:27:12,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-14 12:27:12,121 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:27:12,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:27:12,122 INFO L85 PathProgramCache]: Analyzing trace with hash -44599313, now seen corresponding path program 3 times [2024-06-14 12:27:12,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:27:12,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486214443] [2024-06-14 12:27:12,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:27:12,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:27:12,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:27:13,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:27:13,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:27:13,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486214443] [2024-06-14 12:27:13,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486214443] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:27:13,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:27:13,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:27:13,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812432003] [2024-06-14 12:27:13,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:27:13,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:27:13,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:27:13,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:27:13,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:27:13,534 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:27:13,535 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 96 transitions, 659 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:13,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:27:13,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:27:13,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:27:15,424 INFO L124 PetriNetUnfolderBase]: 13315/18532 cut-off events. [2024-06-14 12:27:15,424 INFO L125 PetriNetUnfolderBase]: For 156626/156638 co-relation queries the response was YES. [2024-06-14 12:27:15,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85750 conditions, 18532 events. 13315/18532 cut-off events. For 156626/156638 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 104661 event pairs, 5996 based on Foata normal form. 20/18368 useless extension candidates. Maximal degree in co-relation 85721. Up to 17513 conditions per place. [2024-06-14 12:27:15,563 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 88 selfloop transitions, 51 changer transitions 0/147 dead transitions. [2024-06-14 12:27:15,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 147 transitions, 1311 flow [2024-06-14 12:27:15,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:27:15,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:27:15,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 188 transitions. [2024-06-14 12:27:15,565 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4973544973544973 [2024-06-14 12:27:15,565 INFO L175 Difference]: Start difference. First operand has 83 places, 96 transitions, 659 flow. Second operand 7 states and 188 transitions. [2024-06-14 12:27:15,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 147 transitions, 1311 flow [2024-06-14 12:27:15,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 147 transitions, 1243 flow, removed 25 selfloop flow, removed 3 redundant places. [2024-06-14 12:27:15,618 INFO L231 Difference]: Finished difference. Result has 88 places, 106 transitions, 868 flow [2024-06-14 12:27:15,618 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=591, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=868, PETRI_PLACES=88, PETRI_TRANSITIONS=106} [2024-06-14 12:27:15,618 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 31 predicate places. [2024-06-14 12:27:15,619 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 106 transitions, 868 flow [2024-06-14 12:27:15,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:15,619 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:27:15,619 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:27:15,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-14 12:27:15,619 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:27:15,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:27:15,620 INFO L85 PathProgramCache]: Analyzing trace with hash -581999013, now seen corresponding path program 1 times [2024-06-14 12:27:15,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:27:15,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396747574] [2024-06-14 12:27:15,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:27:15,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:27:15,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:27:17,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:27:17,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:27:17,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396747574] [2024-06-14 12:27:17,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396747574] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:27:17,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:27:17,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:27:17,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70964630] [2024-06-14 12:27:17,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:27:17,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:27:17,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:27:17,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:27:17,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:27:17,531 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:27:17,532 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 106 transitions, 868 flow. Second operand has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:17,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:27:17,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:27:17,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:27:19,496 INFO L124 PetriNetUnfolderBase]: 11984/16948 cut-off events. [2024-06-14 12:27:19,496 INFO L125 PetriNetUnfolderBase]: For 160581/160581 co-relation queries the response was YES. [2024-06-14 12:27:19,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81353 conditions, 16948 events. 11984/16948 cut-off events. For 160581/160581 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 96534 event pairs, 5320 based on Foata normal form. 6/16812 useless extension candidates. Maximal degree in co-relation 81321. Up to 16149 conditions per place. [2024-06-14 12:27:19,623 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 120 selfloop transitions, 21 changer transitions 0/148 dead transitions. [2024-06-14 12:27:19,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 148 transitions, 1306 flow [2024-06-14 12:27:19,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:27:19,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:27:19,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 193 transitions. [2024-06-14 12:27:19,625 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44675925925925924 [2024-06-14 12:27:19,625 INFO L175 Difference]: Start difference. First operand has 88 places, 106 transitions, 868 flow. Second operand 8 states and 193 transitions. [2024-06-14 12:27:19,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 148 transitions, 1306 flow [2024-06-14 12:27:19,716 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 148 transitions, 1157 flow, removed 41 selfloop flow, removed 4 redundant places. [2024-06-14 12:27:19,718 INFO L231 Difference]: Finished difference. Result has 92 places, 109 transitions, 833 flow [2024-06-14 12:27:19,718 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=723, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=833, PETRI_PLACES=92, PETRI_TRANSITIONS=109} [2024-06-14 12:27:19,719 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 35 predicate places. [2024-06-14 12:27:19,719 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 109 transitions, 833 flow [2024-06-14 12:27:19,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:19,719 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:27:19,720 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:27:19,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-14 12:27:19,720 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:27:19,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:27:19,720 INFO L85 PathProgramCache]: Analyzing trace with hash 73698017, now seen corresponding path program 1 times [2024-06-14 12:27:19,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:27:19,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795406196] [2024-06-14 12:27:19,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:27:19,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:27:19,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:27:20,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:27:20,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:27:20,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795406196] [2024-06-14 12:27:20,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795406196] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:27:20,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:27:20,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:27:20,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129357815] [2024-06-14 12:27:20,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:27:20,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:27:20,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:27:20,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:27:20,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:27:20,910 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:27:20,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 109 transitions, 833 flow. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:20,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:27:20,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:27:20,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:27:22,972 INFO L124 PetriNetUnfolderBase]: 11970/17371 cut-off events. [2024-06-14 12:27:22,972 INFO L125 PetriNetUnfolderBase]: For 169457/169457 co-relation queries the response was YES. [2024-06-14 12:27:23,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81276 conditions, 17371 events. 11970/17371 cut-off events. For 169457/169457 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 102819 event pairs, 5402 based on Foata normal form. 4/17342 useless extension candidates. Maximal degree in co-relation 81243. Up to 16188 conditions per place. [2024-06-14 12:27:23,072 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 111 selfloop transitions, 10 changer transitions 0/128 dead transitions. [2024-06-14 12:27:23,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 128 transitions, 1159 flow [2024-06-14 12:27:23,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-14 12:27:23,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-14 12:27:23,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 121 transitions. [2024-06-14 12:27:23,073 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44814814814814813 [2024-06-14 12:27:23,073 INFO L175 Difference]: Start difference. First operand has 92 places, 109 transitions, 833 flow. Second operand 5 states and 121 transitions. [2024-06-14 12:27:23,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 128 transitions, 1159 flow [2024-06-14 12:27:23,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 128 transitions, 1075 flow, removed 23 selfloop flow, removed 6 redundant places. [2024-06-14 12:27:23,123 INFO L231 Difference]: Finished difference. Result has 91 places, 113 transitions, 832 flow [2024-06-14 12:27:23,123 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=749, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=832, PETRI_PLACES=91, PETRI_TRANSITIONS=113} [2024-06-14 12:27:23,123 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 34 predicate places. [2024-06-14 12:27:23,124 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 113 transitions, 832 flow [2024-06-14 12:27:23,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:23,124 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:27:23,124 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:27:23,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-14 12:27:23,125 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:27:23,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:27:23,125 INFO L85 PathProgramCache]: Analyzing trace with hash 646782562, now seen corresponding path program 1 times [2024-06-14 12:27:23,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:27:23,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405145902] [2024-06-14 12:27:23,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:27:23,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:27:23,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:27:24,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:27:24,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:27:24,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405145902] [2024-06-14 12:27:24,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405145902] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:27:24,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:27:24,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:27:24,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964466659] [2024-06-14 12:27:24,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:27:24,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:27:24,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:27:24,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:27:24,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:27:24,829 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:27:24,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 113 transitions, 832 flow. Second operand has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:24,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:27:24,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:27:24,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:27:27,053 INFO L124 PetriNetUnfolderBase]: 13277/18666 cut-off events. [2024-06-14 12:27:27,054 INFO L125 PetriNetUnfolderBase]: For 226283/226283 co-relation queries the response was YES. [2024-06-14 12:27:27,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95817 conditions, 18666 events. 13277/18666 cut-off events. For 226283/226283 co-relation queries the response was YES. Maximal size of possible extension queue 638. Compared 107157 event pairs, 5923 based on Foata normal form. 3/18647 useless extension candidates. Maximal degree in co-relation 95783. Up to 17830 conditions per place. [2024-06-14 12:27:27,207 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 122 selfloop transitions, 25 changer transitions 0/155 dead transitions. [2024-06-14 12:27:27,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 155 transitions, 1295 flow [2024-06-14 12:27:27,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:27:27,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:27:27,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 178 transitions. [2024-06-14 12:27:27,209 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4708994708994709 [2024-06-14 12:27:27,209 INFO L175 Difference]: Start difference. First operand has 91 places, 113 transitions, 832 flow. Second operand 7 states and 178 transitions. [2024-06-14 12:27:27,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 155 transitions, 1295 flow [2024-06-14 12:27:27,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 155 transitions, 1242 flow, removed 19 selfloop flow, removed 3 redundant places. [2024-06-14 12:27:27,287 INFO L231 Difference]: Finished difference. Result has 95 places, 117 transitions, 922 flow [2024-06-14 12:27:27,288 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=779, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=922, PETRI_PLACES=95, PETRI_TRANSITIONS=117} [2024-06-14 12:27:27,288 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 38 predicate places. [2024-06-14 12:27:27,288 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 117 transitions, 922 flow [2024-06-14 12:27:27,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:27,289 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:27:27,289 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:27:27,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-14 12:27:27,289 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:27:27,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:27:27,290 INFO L85 PathProgramCache]: Analyzing trace with hash 646936384, now seen corresponding path program 1 times [2024-06-14 12:27:27,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:27:27,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563055001] [2024-06-14 12:27:27,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:27:27,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:27:27,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:27:28,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:27:28,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:27:28,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563055001] [2024-06-14 12:27:28,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563055001] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:27:28,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:27:28,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:27:28,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645380687] [2024-06-14 12:27:28,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:27:28,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:27:28,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:27:28,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:27:28,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:27:29,034 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-14 12:27:29,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 117 transitions, 922 flow. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:29,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:27:29,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-14 12:27:29,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:27:31,184 INFO L124 PetriNetUnfolderBase]: 13605/19031 cut-off events. [2024-06-14 12:27:31,184 INFO L125 PetriNetUnfolderBase]: For 239572/239572 co-relation queries the response was YES. [2024-06-14 12:27:31,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96531 conditions, 19031 events. 13605/19031 cut-off events. For 239572/239572 co-relation queries the response was YES. Maximal size of possible extension queue 620. Compared 106620 event pairs, 5791 based on Foata normal form. 9/19017 useless extension candidates. Maximal degree in co-relation 96496. Up to 18016 conditions per place. [2024-06-14 12:27:31,328 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 123 selfloop transitions, 48 changer transitions 0/177 dead transitions. [2024-06-14 12:27:31,329 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 177 transitions, 1532 flow [2024-06-14 12:27:31,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:27:31,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:27:31,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 197 transitions. [2024-06-14 12:27:31,330 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45601851851851855 [2024-06-14 12:27:31,330 INFO L175 Difference]: Start difference. First operand has 95 places, 117 transitions, 922 flow. Second operand 8 states and 197 transitions. [2024-06-14 12:27:31,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 177 transitions, 1532 flow [2024-06-14 12:27:31,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 177 transitions, 1382 flow, removed 52 selfloop flow, removed 5 redundant places. [2024-06-14 12:27:31,445 INFO L231 Difference]: Finished difference. Result has 99 places, 132 transitions, 1048 flow [2024-06-14 12:27:31,446 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=812, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1048, PETRI_PLACES=99, PETRI_TRANSITIONS=132} [2024-06-14 12:27:31,447 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 42 predicate places. [2024-06-14 12:27:31,447 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 132 transitions, 1048 flow [2024-06-14 12:27:31,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:31,448 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:27:31,448 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:27:31,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-14 12:27:31,448 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:27:31,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:27:31,449 INFO L85 PathProgramCache]: Analyzing trace with hash -869726948, now seen corresponding path program 2 times [2024-06-14 12:27:31,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:27:31,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752979904] [2024-06-14 12:27:31,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:27:31,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:27:31,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:27:32,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:27:32,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:27:32,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752979904] [2024-06-14 12:27:32,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752979904] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:27:32,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:27:32,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:27:32,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300702188] [2024-06-14 12:27:32,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:27:32,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:27:32,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:27:32,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:27:32,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:27:33,059 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-14 12:27:33,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 132 transitions, 1048 flow. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:33,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:27:33,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-14 12:27:33,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:27:35,174 INFO L124 PetriNetUnfolderBase]: 13649/19094 cut-off events. [2024-06-14 12:27:35,175 INFO L125 PetriNetUnfolderBase]: For 261096/261112 co-relation queries the response was YES. [2024-06-14 12:27:35,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99113 conditions, 19094 events. 13649/19094 cut-off events. For 261096/261112 co-relation queries the response was YES. Maximal size of possible extension queue 620. Compared 106799 event pairs, 5793 based on Foata normal form. 17/19087 useless extension candidates. Maximal degree in co-relation 99076. Up to 18279 conditions per place. [2024-06-14 12:27:35,346 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 139 selfloop transitions, 35 changer transitions 0/180 dead transitions. [2024-06-14 12:27:35,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 180 transitions, 1598 flow [2024-06-14 12:27:35,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:27:35,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:27:35,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 190 transitions. [2024-06-14 12:27:35,348 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4398148148148148 [2024-06-14 12:27:35,348 INFO L175 Difference]: Start difference. First operand has 99 places, 132 transitions, 1048 flow. Second operand 8 states and 190 transitions. [2024-06-14 12:27:35,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 180 transitions, 1598 flow [2024-06-14 12:27:35,463 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 180 transitions, 1522 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-06-14 12:27:35,465 INFO L231 Difference]: Finished difference. Result has 104 places, 141 transitions, 1169 flow [2024-06-14 12:27:35,465 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=974, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1169, PETRI_PLACES=104, PETRI_TRANSITIONS=141} [2024-06-14 12:27:35,466 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 47 predicate places. [2024-06-14 12:27:35,466 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 141 transitions, 1169 flow [2024-06-14 12:27:35,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:35,466 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:27:35,466 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:27:35,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-14 12:27:35,467 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:27:35,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:27:35,467 INFO L85 PathProgramCache]: Analyzing trace with hash -869517698, now seen corresponding path program 3 times [2024-06-14 12:27:35,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:27:35,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076436709] [2024-06-14 12:27:35,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:27:35,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:27:35,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:27:37,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 12:27:37,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:27:37,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076436709] [2024-06-14 12:27:37,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076436709] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:27:37,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:27:37,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:27:37,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878777069] [2024-06-14 12:27:37,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:27:37,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:27:37,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:27:37,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:27:37,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:27:37,243 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-14 12:27:37,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 141 transitions, 1169 flow. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:37,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:27:37,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-14 12:27:37,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:27:39,685 INFO L124 PetriNetUnfolderBase]: 13628/19064 cut-off events. [2024-06-14 12:27:39,685 INFO L125 PetriNetUnfolderBase]: For 284301/284317 co-relation queries the response was YES. [2024-06-14 12:27:39,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101193 conditions, 19064 events. 13628/19064 cut-off events. For 284301/284317 co-relation queries the response was YES. Maximal size of possible extension queue 620. Compared 106784 event pairs, 5801 based on Foata normal form. 17/19057 useless extension candidates. Maximal degree in co-relation 101153. Up to 18196 conditions per place. [2024-06-14 12:27:39,851 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 139 selfloop transitions, 52 changer transitions 0/197 dead transitions. [2024-06-14 12:27:39,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 197 transitions, 1792 flow [2024-06-14 12:27:39,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-14 12:27:39,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-14 12:27:39,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 212 transitions. [2024-06-14 12:27:39,852 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43621399176954734 [2024-06-14 12:27:39,852 INFO L175 Difference]: Start difference. First operand has 104 places, 141 transitions, 1169 flow. Second operand 9 states and 212 transitions. [2024-06-14 12:27:39,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 197 transitions, 1792 flow [2024-06-14 12:27:39,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 197 transitions, 1673 flow, removed 24 selfloop flow, removed 5 redundant places. [2024-06-14 12:27:39,955 INFO L231 Difference]: Finished difference. Result has 110 places, 152 transitions, 1333 flow [2024-06-14 12:27:39,956 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1058, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1333, PETRI_PLACES=110, PETRI_TRANSITIONS=152} [2024-06-14 12:27:39,956 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 53 predicate places. [2024-06-14 12:27:39,956 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 152 transitions, 1333 flow [2024-06-14 12:27:39,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:39,957 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:27:39,957 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:27:39,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-14 12:27:39,957 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:27:39,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:27:39,958 INFO L85 PathProgramCache]: Analyzing trace with hash 2069442650, now seen corresponding path program 1 times [2024-06-14 12:27:39,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:27:39,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669826231] [2024-06-14 12:27:39,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:27:39,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:27:39,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:27:41,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:27:41,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:27:41,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669826231] [2024-06-14 12:27:41,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669826231] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:27:41,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:27:41,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:27:41,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879555511] [2024-06-14 12:27:41,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:27:41,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:27:41,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:27:41,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:27:41,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:27:41,622 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:27:41,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 152 transitions, 1333 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:41,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:27:41,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:27:41,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:27:45,019 INFO L124 PetriNetUnfolderBase]: 13241/18714 cut-off events. [2024-06-14 12:27:45,019 INFO L125 PetriNetUnfolderBase]: For 309709/309717 co-relation queries the response was YES. [2024-06-14 12:27:45,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102049 conditions, 18714 events. 13241/18714 cut-off events. For 309709/309717 co-relation queries the response was YES. Maximal size of possible extension queue 627. Compared 107697 event pairs, 5596 based on Foata normal form. 14/18703 useless extension candidates. Maximal degree in co-relation 102006. Up to 17758 conditions per place. [2024-06-14 12:27:45,247 INFO L140 encePairwiseOnDemand]: 39/54 looper letters, 177 selfloop transitions, 43 changer transitions 0/231 dead transitions. [2024-06-14 12:27:45,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 231 transitions, 2167 flow [2024-06-14 12:27:45,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-14 12:27:45,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-14 12:27:45,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 227 transitions. [2024-06-14 12:27:45,250 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4670781893004115 [2024-06-14 12:27:45,250 INFO L175 Difference]: Start difference. First operand has 110 places, 152 transitions, 1333 flow. Second operand 9 states and 227 transitions. [2024-06-14 12:27:45,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 231 transitions, 2167 flow [2024-06-14 12:27:45,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 231 transitions, 2058 flow, removed 26 selfloop flow, removed 3 redundant places. [2024-06-14 12:27:45,435 INFO L231 Difference]: Finished difference. Result has 119 places, 179 transitions, 1622 flow [2024-06-14 12:27:45,435 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1231, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1622, PETRI_PLACES=119, PETRI_TRANSITIONS=179} [2024-06-14 12:27:45,435 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 62 predicate places. [2024-06-14 12:27:45,435 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 179 transitions, 1622 flow [2024-06-14 12:27:45,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:45,436 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:27:45,436 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:27:45,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-14 12:27:45,436 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:27:45,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:27:45,436 INFO L85 PathProgramCache]: Analyzing trace with hash 316950130, now seen corresponding path program 2 times [2024-06-14 12:27:45,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:27:45,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615922226] [2024-06-14 12:27:45,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:27:45,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:27:45,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:27:46,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:27:46,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:27:46,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615922226] [2024-06-14 12:27:46,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615922226] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:27:46,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:27:46,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:27:46,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406601515] [2024-06-14 12:27:46,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:27:46,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:27:46,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:27:46,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:27:46,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:27:47,073 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:27:47,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 179 transitions, 1622 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:47,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:27:47,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:27:47,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:27:49,965 INFO L124 PetriNetUnfolderBase]: 13314/18851 cut-off events. [2024-06-14 12:27:49,965 INFO L125 PetriNetUnfolderBase]: For 353102/353118 co-relation queries the response was YES. [2024-06-14 12:27:50,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106988 conditions, 18851 events. 13314/18851 cut-off events. For 353102/353118 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 108561 event pairs, 4631 based on Foata normal form. 22/18816 useless extension candidates. Maximal degree in co-relation 106941. Up to 17772 conditions per place. [2024-06-14 12:27:50,135 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 171 selfloop transitions, 47 changer transitions 0/229 dead transitions. [2024-06-14 12:27:50,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 229 transitions, 2284 flow [2024-06-14 12:27:50,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:27:50,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:27:50,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 200 transitions. [2024-06-14 12:27:50,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46296296296296297 [2024-06-14 12:27:50,137 INFO L175 Difference]: Start difference. First operand has 119 places, 179 transitions, 1622 flow. Second operand 8 states and 200 transitions. [2024-06-14 12:27:50,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 229 transitions, 2284 flow [2024-06-14 12:27:50,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 229 transitions, 2182 flow, removed 30 selfloop flow, removed 3 redundant places. [2024-06-14 12:27:50,344 INFO L231 Difference]: Finished difference. Result has 124 places, 182 transitions, 1706 flow [2024-06-14 12:27:50,345 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1520, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1706, PETRI_PLACES=124, PETRI_TRANSITIONS=182} [2024-06-14 12:27:50,345 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 67 predicate places. [2024-06-14 12:27:50,345 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 182 transitions, 1706 flow [2024-06-14 12:27:50,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:50,346 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:27:50,346 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:27:50,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-14 12:27:50,346 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:27:50,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:27:50,347 INFO L85 PathProgramCache]: Analyzing trace with hash 430514290, now seen corresponding path program 3 times [2024-06-14 12:27:50,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:27:50,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172982939] [2024-06-14 12:27:50,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:27:50,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:27:50,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:27:52,029 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:27:52,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:27:52,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172982939] [2024-06-14 12:27:52,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172982939] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:27:52,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:27:52,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:27:52,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818631448] [2024-06-14 12:27:52,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:27:52,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:27:52,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:27:52,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:27:52,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:27:52,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:27:52,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 182 transitions, 1706 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:52,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:27:52,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:27:52,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:27:55,347 INFO L124 PetriNetUnfolderBase]: 13378/18926 cut-off events. [2024-06-14 12:27:55,347 INFO L125 PetriNetUnfolderBase]: For 395862/395878 co-relation queries the response was YES. [2024-06-14 12:27:55,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111240 conditions, 18926 events. 13378/18926 cut-off events. For 395862/395878 co-relation queries the response was YES. Maximal size of possible extension queue 627. Compared 109001 event pairs, 5233 based on Foata normal form. 28/18922 useless extension candidates. Maximal degree in co-relation 111192. Up to 17868 conditions per place. [2024-06-14 12:27:55,503 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 169 selfloop transitions, 52 changer transitions 0/232 dead transitions. [2024-06-14 12:27:55,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 232 transitions, 2382 flow [2024-06-14 12:27:55,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:27:55,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:27:55,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 201 transitions. [2024-06-14 12:27:55,505 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4652777777777778 [2024-06-14 12:27:55,505 INFO L175 Difference]: Start difference. First operand has 124 places, 182 transitions, 1706 flow. Second operand 8 states and 201 transitions. [2024-06-14 12:27:55,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 232 transitions, 2382 flow [2024-06-14 12:27:55,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 232 transitions, 2218 flow, removed 39 selfloop flow, removed 6 redundant places. [2024-06-14 12:27:55,749 INFO L231 Difference]: Finished difference. Result has 126 places, 185 transitions, 1743 flow [2024-06-14 12:27:55,749 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1548, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1743, PETRI_PLACES=126, PETRI_TRANSITIONS=185} [2024-06-14 12:27:55,749 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 69 predicate places. [2024-06-14 12:27:55,750 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 185 transitions, 1743 flow [2024-06-14 12:27:55,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:55,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:27:55,750 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:27:55,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-14 12:27:55,750 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:27:55,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:27:55,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1726925598, now seen corresponding path program 4 times [2024-06-14 12:27:55,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:27:55,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9296731] [2024-06-14 12:27:55,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:27:55,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:27:55,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:27:57,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:27:57,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:27:57,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9296731] [2024-06-14 12:27:57,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9296731] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:27:57,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:27:57,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:27:57,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028901149] [2024-06-14 12:27:57,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:27:57,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:27:57,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:27:57,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:27:57,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:27:57,713 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:27:57,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 185 transitions, 1743 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:27:57,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:27:57,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:27:57,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand