./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix027_tso.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-05-21_14-57-05.files/protection/mix027_tso.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 76401ed0 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-wmm/mix027_tso.i ./goblint.2024-05-21_14-57-05.files/protection/mix027_tso.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-76401ed-m [2024-06-20 16:07:41,454 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-20 16:07:41,523 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-20 16:07:41,528 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-20 16:07:41,529 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-20 16:07:41,555 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-20 16:07:41,556 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-20 16:07:41,556 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-20 16:07:41,557 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-20 16:07:41,560 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-20 16:07:41,560 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-20 16:07:41,561 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-20 16:07:41,561 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-20 16:07:41,562 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-20 16:07:41,563 INFO L153 SettingsManager]: * Use SBE=true [2024-06-20 16:07:41,563 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-20 16:07:41,563 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-20 16:07:41,563 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-20 16:07:41,563 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-20 16:07:41,564 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-20 16:07:41,564 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-20 16:07:41,564 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-20 16:07:41,564 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-20 16:07:41,565 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-20 16:07:41,565 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-20 16:07:41,565 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-20 16:07:41,565 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-20 16:07:41,566 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-20 16:07:41,566 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-20 16:07:41,566 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-20 16:07:41,567 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-20 16:07:41,567 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-20 16:07:41,567 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-20 16:07:41,568 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-20 16:07:41,568 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-20 16:07:41,568 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-20 16:07:41,568 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-20 16:07:41,568 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-20 16:07:41,569 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-20 16:07:41,569 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-20 16:07:41,569 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-20 16:07:41,569 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-20 16:07:41,569 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-20 16:07:41,570 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false [2024-06-20 16:07:41,775 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-20 16:07:41,807 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-20 16:07:41,809 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-20 16:07:41,810 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-20 16:07:41,810 INFO L274 PluginConnector]: CDTParser initialized [2024-06-20 16:07:41,811 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix027_tso.i [2024-06-20 16:07:42,890 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-20 16:07:43,114 INFO L384 CDTParser]: Found 1 translation units. [2024-06-20 16:07:43,119 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix027_tso.i [2024-06-20 16:07:43,131 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c65b57cd/48cce7524d834c55ae85e0a62c88a715/FLAGae7aa8129 [2024-06-20 16:07:43,143 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c65b57cd/48cce7524d834c55ae85e0a62c88a715 [2024-06-20 16:07:43,144 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-20 16:07:43,145 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-20 16:07:43,147 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/mix027_tso.yml/witness.yml [2024-06-20 16:07:43,319 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-20 16:07:43,320 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-20 16:07:43,321 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-20 16:07:43,321 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-20 16:07:43,325 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-20 16:07:43,325 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.06 04:07:43" (1/2) ... [2024-06-20 16:07:43,326 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@499ead8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:07:43, skipping insertion in model container [2024-06-20 16:07:43,326 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.06 04:07:43" (1/2) ... [2024-06-20 16:07:43,328 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1b402e40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:07:43, skipping insertion in model container [2024-06-20 16:07:43,329 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.06 04:07:43" (2/2) ... [2024-06-20 16:07:43,329 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@499ead8d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:07:43, skipping insertion in model container [2024-06-20 16:07:43,330 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.06 04:07:43" (2/2) ... [2024-06-20 16:07:43,330 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-20 16:07:43,489 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-20 16:07:43,491 INFO L97 edCorrectnessWitness]: Location invariant before [L859-L859] (((((((((((((((((((((! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || (((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 2) && __unbuffered_p3_EAX <= 127) && ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2)))) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$r_buff0_thd0 == (_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_thd1 == (_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))) [2024-06-20 16:07:43,491 INFO L97 edCorrectnessWitness]: Location invariant before [L854-L854] (((((((((((((((((((((! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || (((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 2) && __unbuffered_p3_EAX <= 127) && ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2)))) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$r_buff0_thd0 == (_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_thd1 == (_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))) [2024-06-20 16:07:43,491 INFO L97 edCorrectnessWitness]: Location invariant before [L856-L856] (((((((((((((((((((((! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || (((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 2) && __unbuffered_p3_EAX <= 127) && ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2)))) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$r_buff0_thd0 == (_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_thd1 == (_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))) [2024-06-20 16:07:43,491 INFO L97 edCorrectnessWitness]: Location invariant before [L858-L858] (((((((((((((((((((((! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || (((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 2) && __unbuffered_p3_EAX <= 127) && ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2)))) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$r_buff0_thd0 == (_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_thd1 == (_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))) [2024-06-20 16:07:43,492 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-20 16:07:43,493 INFO L106 edCorrectnessWitness]: ghost_update [L852-L852] multithreaded = 1; [2024-06-20 16:07:43,536 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-20 16:07:43,857 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-20 16:07:43,871 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-20 16:07:43,978 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-20 16:07:44,008 INFO L206 MainTranslator]: Completed translation [2024-06-20 16:07:44,009 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:07:44 WrapperNode [2024-06-20 16:07:44,009 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-20 16:07:44,010 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-20 16:07:44,010 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-20 16:07:44,010 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-20 16:07:44,015 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:07:44" (1/1) ... [2024-06-20 16:07:44,028 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:07:44" (1/1) ... [2024-06-20 16:07:44,069 INFO L138 Inliner]: procedures = 176, calls = 54, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 157 [2024-06-20 16:07:44,070 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-20 16:07:44,071 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-20 16:07:44,071 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-20 16:07:44,071 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-20 16:07:44,079 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:07:44" (1/1) ... [2024-06-20 16:07:44,080 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:07:44" (1/1) ... [2024-06-20 16:07:44,091 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:07:44" (1/1) ... [2024-06-20 16:07:44,122 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-06-20 16:07:44,122 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:07:44" (1/1) ... [2024-06-20 16:07:44,122 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:07:44" (1/1) ... [2024-06-20 16:07:44,130 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:07:44" (1/1) ... [2024-06-20 16:07:44,131 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:07:44" (1/1) ... [2024-06-20 16:07:44,132 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:07:44" (1/1) ... [2024-06-20 16:07:44,134 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:07:44" (1/1) ... [2024-06-20 16:07:44,137 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-20 16:07:44,138 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-20 16:07:44,138 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-20 16:07:44,138 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-20 16:07:44,138 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:07:44" (1/1) ... [2024-06-20 16:07:44,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-20 16:07:44,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-20 16:07:44,159 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-06-20 16:07:44,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-06-20 16:07:44,221 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-20 16:07:44,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-20 16:07:44,221 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-20 16:07:44,221 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-20 16:07:44,221 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-20 16:07:44,222 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-20 16:07:44,222 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-20 16:07:44,222 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-20 16:07:44,222 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-20 16:07:44,222 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-20 16:07:44,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-20 16:07:44,223 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-20 16:07:44,223 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-20 16:07:44,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-20 16:07:44,224 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-20 16:07:44,358 INFO L244 CfgBuilder]: Building ICFG [2024-06-20 16:07:44,359 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-20 16:07:44,718 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-20 16:07:44,718 INFO L293 CfgBuilder]: Performing block encoding [2024-06-20 16:07:44,851 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-20 16:07:44,851 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-20 16:07:44,851 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.06 04:07:44 BoogieIcfgContainer [2024-06-20 16:07:44,852 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-20 16:07:44,853 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-20 16:07:44,853 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-20 16:07:44,855 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-20 16:07:44,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.06 04:07:43" (1/4) ... [2024-06-20 16:07:44,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fc740e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.06 04:07:44, skipping insertion in model container [2024-06-20 16:07:44,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.06 04:07:43" (2/4) ... [2024-06-20 16:07:44,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fc740e8 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 20.06 04:07:44, skipping insertion in model container [2024-06-20 16:07:44,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:07:44" (3/4) ... [2024-06-20 16:07:44,857 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fc740e8 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 20.06 04:07:44, skipping insertion in model container [2024-06-20 16:07:44,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.06 04:07:44" (4/4) ... [2024-06-20 16:07:44,858 INFO L112 eAbstractionObserver]: Analyzing ICFG mix027_tso.i [2024-06-20 16:07:44,870 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-20 16:07:44,870 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-20 16:07:44,870 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-20 16:07:44,907 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-20 16:07:44,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 52 transitions, 120 flow [2024-06-20 16:07:44,958 INFO L124 PetriNetUnfolderBase]: 0/48 cut-off events. [2024-06-20 16:07:44,959 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-20 16:07:44,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 48 events. 0/48 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 89 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-20 16:07:44,961 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 52 transitions, 120 flow [2024-06-20 16:07:44,965 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 42 transitions, 96 flow [2024-06-20 16:07:44,976 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-20 16:07:44,982 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;@4ca9e64, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-20 16:07:44,982 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-20 16:07:44,985 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-20 16:07:44,986 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-20 16:07:44,986 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-20 16:07:44,986 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:07:44,986 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-20 16:07:44,987 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:07:44,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:07:44,991 INFO L85 PathProgramCache]: Analyzing trace with hash 398626243, now seen corresponding path program 1 times [2024-06-20 16:07:45,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:07:45,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474449162] [2024-06-20 16:07:45,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:07:45,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:07:45,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:07:46,168 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:07:46,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:07:46,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474449162] [2024-06-20 16:07:46,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474449162] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:07:46,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:07:46,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-20 16:07:46,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048485798] [2024-06-20 16:07:46,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:07:46,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-20 16:07:46,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:07:46,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-20 16:07:46,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-20 16:07:46,244 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-20 16:07:46,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 42 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:07:46,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:07:46,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-20 16:07:46,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:07:47,761 INFO L124 PetriNetUnfolderBase]: 9903/14109 cut-off events. [2024-06-20 16:07:47,761 INFO L125 PetriNetUnfolderBase]: For 214/214 co-relation queries the response was YES. [2024-06-20 16:07:47,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28013 conditions, 14109 events. 9903/14109 cut-off events. For 214/214 co-relation queries the response was YES. Maximal size of possible extension queue 501. Compared 79714 event pairs, 7667 based on Foata normal form. 1/13684 useless extension candidates. Maximal degree in co-relation 28000. Up to 13453 conditions per place. [2024-06-20 16:07:47,899 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 43 selfloop transitions, 5 changer transitions 0/56 dead transitions. [2024-06-20 16:07:47,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 56 transitions, 229 flow [2024-06-20 16:07:47,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-20 16:07:47,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-20 16:07:47,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 94 transitions. [2024-06-20 16:07:47,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6025641025641025 [2024-06-20 16:07:47,910 INFO L175 Difference]: Start difference. First operand has 55 places, 42 transitions, 96 flow. Second operand 3 states and 94 transitions. [2024-06-20 16:07:47,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 56 transitions, 229 flow [2024-06-20 16:07:47,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 56 transitions, 222 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-20 16:07:47,917 INFO L231 Difference]: Finished difference. Result has 54 places, 46 transitions, 131 flow [2024-06-20 16:07:47,919 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=54, PETRI_TRANSITIONS=46} [2024-06-20 16:07:47,921 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, -1 predicate places. [2024-06-20 16:07:47,921 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 46 transitions, 131 flow [2024-06-20 16:07:47,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:07:47,922 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:07:47,922 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:07:47,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-20 16:07:47,922 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:07:47,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:07:47,923 INFO L85 PathProgramCache]: Analyzing trace with hash 827752098, now seen corresponding path program 1 times [2024-06-20 16:07:47,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:07:47,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187294921] [2024-06-20 16:07:47,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:07:47,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:07:47,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:07:48,692 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:07:48,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:07:48,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187294921] [2024-06-20 16:07:48,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187294921] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:07:48,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:07:48,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-20 16:07:48,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760841469] [2024-06-20 16:07:48,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:07:48,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-20 16:07:48,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:07:48,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-20 16:07:48,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-20 16:07:48,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-20 16:07:48,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 46 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:07:48,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:07:48,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-20 16:07:48,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:07:50,337 INFO L124 PetriNetUnfolderBase]: 11585/16035 cut-off events. [2024-06-20 16:07:50,337 INFO L125 PetriNetUnfolderBase]: For 2898/2898 co-relation queries the response was YES. [2024-06-20 16:07:50,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36154 conditions, 16035 events. 11585/16035 cut-off events. For 2898/2898 co-relation queries the response was YES. Maximal size of possible extension queue 558. Compared 87100 event pairs, 8249 based on Foata normal form. 4/16036 useless extension candidates. Maximal degree in co-relation 36142. Up to 15650 conditions per place. [2024-06-20 16:07:50,395 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 54 selfloop transitions, 9 changer transitions 0/70 dead transitions. [2024-06-20 16:07:50,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 70 transitions, 323 flow [2024-06-20 16:07:50,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-20 16:07:50,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-20 16:07:50,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-06-20 16:07:50,396 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5721153846153846 [2024-06-20 16:07:50,397 INFO L175 Difference]: Start difference. First operand has 54 places, 46 transitions, 131 flow. Second operand 4 states and 119 transitions. [2024-06-20 16:07:50,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 70 transitions, 323 flow [2024-06-20 16:07:50,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 70 transitions, 318 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-20 16:07:50,399 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 179 flow [2024-06-20 16:07:50,399 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=179, PETRI_PLACES=57, PETRI_TRANSITIONS=50} [2024-06-20 16:07:50,400 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 2 predicate places. [2024-06-20 16:07:50,400 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 179 flow [2024-06-20 16:07:50,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:07:50,400 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:07:50,400 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:07:50,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-20 16:07:50,401 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:07:50,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:07:50,401 INFO L85 PathProgramCache]: Analyzing trace with hash -109487992, now seen corresponding path program 1 times [2024-06-20 16:07:50,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:07:50,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398060184] [2024-06-20 16:07:50,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:07:50,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:07:50,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:07:51,253 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:07:51,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:07:51,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398060184] [2024-06-20 16:07:51,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398060184] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:07:51,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:07:51,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-20 16:07:51,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593486981] [2024-06-20 16:07:51,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:07:51,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-20 16:07:51,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:07:51,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-20 16:07:51,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-06-20 16:07:51,330 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-20 16:07:51,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 179 flow. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:07:51,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:07:51,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-20 16:07:51,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:07:52,845 INFO L124 PetriNetUnfolderBase]: 11565/15993 cut-off events. [2024-06-20 16:07:52,845 INFO L125 PetriNetUnfolderBase]: For 8263/8263 co-relation queries the response was YES. [2024-06-20 16:07:52,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40029 conditions, 15993 events. 11565/15993 cut-off events. For 8263/8263 co-relation queries the response was YES. Maximal size of possible extension queue 558. Compared 86569 event pairs, 6611 based on Foata normal form. 8/15998 useless extension candidates. Maximal degree in co-relation 40015. Up to 15580 conditions per place. [2024-06-20 16:07:52,930 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 65 selfloop transitions, 13 changer transitions 0/85 dead transitions. [2024-06-20 16:07:52,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 85 transitions, 435 flow [2024-06-20 16:07:52,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-20 16:07:52,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-20 16:07:52,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 147 transitions. [2024-06-20 16:07:52,935 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5653846153846154 [2024-06-20 16:07:52,935 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 179 flow. Second operand 5 states and 147 transitions. [2024-06-20 16:07:52,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 85 transitions, 435 flow [2024-06-20 16:07:52,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 85 transitions, 416 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-20 16:07:52,941 INFO L231 Difference]: Finished difference. Result has 60 places, 54 transitions, 227 flow [2024-06-20 16:07:52,941 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=227, PETRI_PLACES=60, PETRI_TRANSITIONS=54} [2024-06-20 16:07:52,942 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 5 predicate places. [2024-06-20 16:07:52,942 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 54 transitions, 227 flow [2024-06-20 16:07:52,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:07:52,942 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:07:52,942 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:07:52,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-20 16:07:52,943 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:07:52,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:07:52,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1280440429, now seen corresponding path program 1 times [2024-06-20 16:07:52,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:07:52,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619057025] [2024-06-20 16:07:52,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:07:52,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:07:52,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:07:54,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:07:54,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:07:54,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619057025] [2024-06-20 16:07:54,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619057025] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:07:54,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:07:54,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:07:54,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316835506] [2024-06-20 16:07:54,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:07:54,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:07:54,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:07:54,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:07:54,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:07:54,257 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-20 16:07:54,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 54 transitions, 227 flow. Second operand has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 7 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:07:54,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:07:54,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-20 16:07:54,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:07:55,703 INFO L124 PetriNetUnfolderBase]: 11549/15951 cut-off events. [2024-06-20 16:07:55,704 INFO L125 PetriNetUnfolderBase]: For 15997/15997 co-relation queries the response was YES. [2024-06-20 16:07:55,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43863 conditions, 15951 events. 11549/15951 cut-off events. For 15997/15997 co-relation queries the response was YES. Maximal size of possible extension queue 558. Compared 86517 event pairs, 5646 based on Foata normal form. 8/15956 useless extension candidates. Maximal degree in co-relation 43848. Up to 15514 conditions per place. [2024-06-20 16:07:55,776 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 72 selfloop transitions, 16 changer transitions 0/95 dead transitions. [2024-06-20 16:07:55,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 95 transitions, 519 flow [2024-06-20 16:07:55,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:07:55,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:07:55,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 170 transitions. [2024-06-20 16:07:55,777 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5448717948717948 [2024-06-20 16:07:55,777 INFO L175 Difference]: Start difference. First operand has 60 places, 54 transitions, 227 flow. Second operand 6 states and 170 transitions. [2024-06-20 16:07:55,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 95 transitions, 519 flow [2024-06-20 16:07:55,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 95 transitions, 486 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-06-20 16:07:55,782 INFO L231 Difference]: Finished difference. Result has 62 places, 56 transitions, 258 flow [2024-06-20 16:07:55,782 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=258, PETRI_PLACES=62, PETRI_TRANSITIONS=56} [2024-06-20 16:07:55,782 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 7 predicate places. [2024-06-20 16:07:55,783 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 56 transitions, 258 flow [2024-06-20 16:07:55,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 7 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:07:55,783 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:07:55,783 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:07:55,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-20 16:07:55,783 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:07:55,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:07:55,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1950373012, now seen corresponding path program 1 times [2024-06-20 16:07:55,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:07:55,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896325057] [2024-06-20 16:07:55,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:07:55,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:07:55,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:07:56,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:07:56,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:07:56,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896325057] [2024-06-20 16:07:56,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896325057] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:07:56,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:07:56,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-20 16:07:56,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336382458] [2024-06-20 16:07:56,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:07:56,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-20 16:07:56,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:07:56,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-20 16:07:56,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-20 16:07:56,672 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-20 16:07:56,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 56 transitions, 258 flow. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:07:56,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:07:56,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-20 16:07:56,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:07:58,303 INFO L124 PetriNetUnfolderBase]: 9848/14007 cut-off events. [2024-06-20 16:07:58,304 INFO L125 PetriNetUnfolderBase]: For 21341/21341 co-relation queries the response was YES. [2024-06-20 16:07:58,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41041 conditions, 14007 events. 9848/14007 cut-off events. For 21341/21341 co-relation queries the response was YES. Maximal size of possible extension queue 504. Compared 78855 event pairs, 5737 based on Foata normal form. 3/13805 useless extension candidates. Maximal degree in co-relation 41024. Up to 13360 conditions per place. [2024-06-20 16:07:58,384 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 60 selfloop transitions, 10 changer transitions 0/77 dead transitions. [2024-06-20 16:07:58,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 77 transitions, 468 flow [2024-06-20 16:07:58,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-20 16:07:58,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-20 16:07:58,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 122 transitions. [2024-06-20 16:07:58,385 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46923076923076923 [2024-06-20 16:07:58,386 INFO L175 Difference]: Start difference. First operand has 62 places, 56 transitions, 258 flow. Second operand 5 states and 122 transitions. [2024-06-20 16:07:58,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 77 transitions, 468 flow [2024-06-20 16:07:58,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 77 transitions, 422 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-06-20 16:07:58,391 INFO L231 Difference]: Finished difference. Result has 63 places, 60 transitions, 277 flow [2024-06-20 16:07:58,391 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=277, PETRI_PLACES=63, PETRI_TRANSITIONS=60} [2024-06-20 16:07:58,392 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 8 predicate places. [2024-06-20 16:07:58,392 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 60 transitions, 277 flow [2024-06-20 16:07:58,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:07:58,393 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:07:58,393 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:07:58,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-20 16:07:58,393 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:07:58,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:07:58,393 INFO L85 PathProgramCache]: Analyzing trace with hash -899342073, now seen corresponding path program 1 times [2024-06-20 16:07:58,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:07:58,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272527883] [2024-06-20 16:07:58,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:07:58,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:07:58,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:07:59,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:07:59,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:07:59,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272527883] [2024-06-20 16:07:59,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272527883] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:07:59,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:07:59,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:07:59,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855287583] [2024-06-20 16:07:59,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:07:59,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:07:59,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:07:59,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:07:59,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:07:59,405 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-20 16:07:59,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 60 transitions, 277 flow. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:07:59,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:07:59,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-20 16:07:59,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:00,910 INFO L124 PetriNetUnfolderBase]: 11562/15979 cut-off events. [2024-06-20 16:08:00,910 INFO L125 PetriNetUnfolderBase]: For 36138/36138 co-relation queries the response was YES. [2024-06-20 16:08:00,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50846 conditions, 15979 events. 11562/15979 cut-off events. For 36138/36138 co-relation queries the response was YES. Maximal size of possible extension queue 558. Compared 86404 event pairs, 6742 based on Foata normal form. 3/15979 useless extension candidates. Maximal degree in co-relation 50827. Up to 15601 conditions per place. [2024-06-20 16:08:01,026 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 71 selfloop transitions, 14 changer transitions 0/91 dead transitions. [2024-06-20 16:08:01,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 91 transitions, 549 flow [2024-06-20 16:08:01,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:08:01,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:08:01,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 143 transitions. [2024-06-20 16:08:01,030 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2024-06-20 16:08:01,031 INFO L175 Difference]: Start difference. First operand has 63 places, 60 transitions, 277 flow. Second operand 6 states and 143 transitions. [2024-06-20 16:08:01,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 91 transitions, 549 flow [2024-06-20 16:08:01,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 91 transitions, 516 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-06-20 16:08:01,037 INFO L231 Difference]: Finished difference. Result has 66 places, 64 transitions, 323 flow [2024-06-20 16:08:01,038 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=323, PETRI_PLACES=66, PETRI_TRANSITIONS=64} [2024-06-20 16:08:01,038 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 11 predicate places. [2024-06-20 16:08:01,038 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 64 transitions, 323 flow [2024-06-20 16:08:01,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:01,039 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:01,039 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:01,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-20 16:08:01,039 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:08:01,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:01,040 INFO L85 PathProgramCache]: Analyzing trace with hash -851824653, now seen corresponding path program 2 times [2024-06-20 16:08:01,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:01,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427786926] [2024-06-20 16:08:01,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:01,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:01,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:02,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:02,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:02,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427786926] [2024-06-20 16:08:02,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427786926] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:02,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:02,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:08:02,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947151674] [2024-06-20 16:08:02,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:02,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:08:02,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:02,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:08:02,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:08:02,133 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-20 16:08:02,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 64 transitions, 323 flow. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:02,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:02,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-20 16:08:02,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:03,556 INFO L124 PetriNetUnfolderBase]: 11553/15976 cut-off events. [2024-06-20 16:08:03,557 INFO L125 PetriNetUnfolderBase]: For 48882/48898 co-relation queries the response was YES. [2024-06-20 16:08:03,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54678 conditions, 15976 events. 11553/15976 cut-off events. For 48882/48898 co-relation queries the response was YES. Maximal size of possible extension queue 558. Compared 86431 event pairs, 6702 based on Foata normal form. 15/15986 useless extension candidates. Maximal degree in co-relation 54658. Up to 15559 conditions per place. [2024-06-20 16:08:03,656 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 65 selfloop transitions, 21 changer transitions 0/92 dead transitions. [2024-06-20 16:08:03,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 92 transitions, 597 flow [2024-06-20 16:08:03,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:08:03,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:08:03,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 142 transitions. [2024-06-20 16:08:03,658 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4551282051282051 [2024-06-20 16:08:03,658 INFO L175 Difference]: Start difference. First operand has 66 places, 64 transitions, 323 flow. Second operand 6 states and 142 transitions. [2024-06-20 16:08:03,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 92 transitions, 597 flow [2024-06-20 16:08:03,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 92 transitions, 550 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-06-20 16:08:03,666 INFO L231 Difference]: Finished difference. Result has 68 places, 68 transitions, 377 flow [2024-06-20 16:08:03,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=377, PETRI_PLACES=68, PETRI_TRANSITIONS=68} [2024-06-20 16:08:03,667 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 13 predicate places. [2024-06-20 16:08:03,667 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 68 transitions, 377 flow [2024-06-20 16:08:03,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:03,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:03,668 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:03,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-20 16:08:03,668 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:08:03,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:03,669 INFO L85 PathProgramCache]: Analyzing trace with hash 234350141, now seen corresponding path program 1 times [2024-06-20 16:08:03,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:03,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713648553] [2024-06-20 16:08:03,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:03,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:03,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:04,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:04,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:04,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713648553] [2024-06-20 16:08:04,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713648553] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:04,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:04,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-20 16:08:04,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195308070] [2024-06-20 16:08:04,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:04,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-20 16:08:04,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:04,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-20 16:08:04,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-20 16:08:05,091 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-20 16:08:05,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 68 transitions, 377 flow. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:05,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:05,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-20 16:08:05,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:06,616 INFO L124 PetriNetUnfolderBase]: 11976/16919 cut-off events. [2024-06-20 16:08:06,617 INFO L125 PetriNetUnfolderBase]: For 63988/63988 co-relation queries the response was YES. [2024-06-20 16:08:06,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60646 conditions, 16919 events. 11976/16919 cut-off events. For 63988/63988 co-relation queries the response was YES. Maximal size of possible extension queue 580. Compared 94908 event pairs, 6804 based on Foata normal form. 3/16675 useless extension candidates. Maximal degree in co-relation 60625. Up to 16170 conditions per place. [2024-06-20 16:08:06,716 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 83 selfloop transitions, 18 changer transitions 0/107 dead transitions. [2024-06-20 16:08:06,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 107 transitions, 720 flow [2024-06-20 16:08:06,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:08:06,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:08:06,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 162 transitions. [2024-06-20 16:08:06,718 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44505494505494503 [2024-06-20 16:08:06,718 INFO L175 Difference]: Start difference. First operand has 68 places, 68 transitions, 377 flow. Second operand 7 states and 162 transitions. [2024-06-20 16:08:06,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 107 transitions, 720 flow [2024-06-20 16:08:06,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 107 transitions, 646 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-06-20 16:08:06,731 INFO L231 Difference]: Finished difference. Result has 72 places, 76 transitions, 426 flow [2024-06-20 16:08:06,731 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=426, PETRI_PLACES=72, PETRI_TRANSITIONS=76} [2024-06-20 16:08:06,732 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 17 predicate places. [2024-06-20 16:08:06,732 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 76 transitions, 426 flow [2024-06-20 16:08:06,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:06,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:06,733 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:06,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-20 16:08:06,733 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:08:06,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:06,733 INFO L85 PathProgramCache]: Analyzing trace with hash -2109919861, now seen corresponding path program 1 times [2024-06-20 16:08:06,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:06,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932908115] [2024-06-20 16:08:06,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:06,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:06,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:07,647 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:07,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:07,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932908115] [2024-06-20 16:08:07,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932908115] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:07,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:07,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-20 16:08:07,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603119032] [2024-06-20 16:08:07,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:07,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-20 16:08:07,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:07,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-20 16:08:07,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-20 16:08:07,743 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-20 16:08:07,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 76 transitions, 426 flow. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:07,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:07,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-20 16:08:07,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:09,600 INFO L124 PetriNetUnfolderBase]: 13790/19041 cut-off events. [2024-06-20 16:08:09,600 INFO L125 PetriNetUnfolderBase]: For 97380/97380 co-relation queries the response was YES. [2024-06-20 16:08:09,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74758 conditions, 19041 events. 13790/19041 cut-off events. For 97380/97380 co-relation queries the response was YES. Maximal size of possible extension queue 657. Compared 105040 event pairs, 6953 based on Foata normal form. 6/19044 useless extension candidates. Maximal degree in co-relation 74735. Up to 18525 conditions per place. [2024-06-20 16:08:09,763 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 93 selfloop transitions, 22 changer transitions 0/122 dead transitions. [2024-06-20 16:08:09,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 122 transitions, 816 flow [2024-06-20 16:08:09,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:08:09,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:08:09,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 170 transitions. [2024-06-20 16:08:09,765 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46703296703296704 [2024-06-20 16:08:09,765 INFO L175 Difference]: Start difference. First operand has 72 places, 76 transitions, 426 flow. Second operand 7 states and 170 transitions. [2024-06-20 16:08:09,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 122 transitions, 816 flow [2024-06-20 16:08:09,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 122 transitions, 755 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-06-20 16:08:09,784 INFO L231 Difference]: Finished difference. Result has 76 places, 84 transitions, 497 flow [2024-06-20 16:08:09,785 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=497, PETRI_PLACES=76, PETRI_TRANSITIONS=84} [2024-06-20 16:08:09,785 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 21 predicate places. [2024-06-20 16:08:09,785 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 84 transitions, 497 flow [2024-06-20 16:08:09,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:09,786 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:09,786 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:09,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-20 16:08:09,786 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:08:09,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:09,786 INFO L85 PathProgramCache]: Analyzing trace with hash -2109799891, now seen corresponding path program 2 times [2024-06-20 16:08:09,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:09,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927300820] [2024-06-20 16:08:09,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:09,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:09,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:10,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:10,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:10,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927300820] [2024-06-20 16:08:10,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927300820] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:10,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:10,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-20 16:08:10,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797735849] [2024-06-20 16:08:10,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:10,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-20 16:08:10,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:10,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-20 16:08:10,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-20 16:08:10,812 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-20 16:08:10,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 84 transitions, 497 flow. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:10,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:10,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-20 16:08:10,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:12,715 INFO L124 PetriNetUnfolderBase]: 14014/19301 cut-off events. [2024-06-20 16:08:12,715 INFO L125 PetriNetUnfolderBase]: For 126683/126683 co-relation queries the response was YES. [2024-06-20 16:08:12,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82310 conditions, 19301 events. 14014/19301 cut-off events. For 126683/126683 co-relation queries the response was YES. Maximal size of possible extension queue 650. Compared 105892 event pairs, 6728 based on Foata normal form. 12/19310 useless extension candidates. Maximal degree in co-relation 82285. Up to 18640 conditions per place. [2024-06-20 16:08:12,853 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 95 selfloop transitions, 32 changer transitions 0/134 dead transitions. [2024-06-20 16:08:12,854 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 134 transitions, 1035 flow [2024-06-20 16:08:12,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:08:12,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:08:12,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 175 transitions. [2024-06-20 16:08:12,855 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4807692307692308 [2024-06-20 16:08:12,855 INFO L175 Difference]: Start difference. First operand has 76 places, 84 transitions, 497 flow. Second operand 7 states and 175 transitions. [2024-06-20 16:08:12,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 134 transitions, 1035 flow [2024-06-20 16:08:12,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 134 transitions, 971 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-06-20 16:08:12,884 INFO L231 Difference]: Finished difference. Result has 81 places, 94 transitions, 655 flow [2024-06-20 16:08:12,884 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=655, PETRI_PLACES=81, PETRI_TRANSITIONS=94} [2024-06-20 16:08:12,885 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 26 predicate places. [2024-06-20 16:08:12,885 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 94 transitions, 655 flow [2024-06-20 16:08:12,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:12,885 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:12,885 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:12,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-20 16:08:12,886 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:08:12,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:12,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1325325641, now seen corresponding path program 3 times [2024-06-20 16:08:12,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:12,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762203465] [2024-06-20 16:08:12,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:12,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:12,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:13,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:13,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:13,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762203465] [2024-06-20 16:08:13,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762203465] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:13,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:13,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-20 16:08:13,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908945466] [2024-06-20 16:08:13,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:13,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-20 16:08:13,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:13,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-20 16:08:13,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-20 16:08:13,929 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-20 16:08:13,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 94 transitions, 655 flow. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:13,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:13,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-20 16:08:13,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:15,897 INFO L124 PetriNetUnfolderBase]: 14052/19326 cut-off events. [2024-06-20 16:08:15,898 INFO L125 PetriNetUnfolderBase]: For 161643/161693 co-relation queries the response was YES. [2024-06-20 16:08:15,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89423 conditions, 19326 events. 14052/19326 cut-off events. For 161643/161693 co-relation queries the response was YES. Maximal size of possible extension queue 647. Compared 106163 event pairs, 6352 based on Foata normal form. 30/19347 useless extension candidates. Maximal degree in co-relation 89396. Up to 18502 conditions per place. [2024-06-20 16:08:16,039 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 87 selfloop transitions, 51 changer transitions 0/145 dead transitions. [2024-06-20 16:08:16,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 145 transitions, 1305 flow [2024-06-20 16:08:16,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:08:16,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:08:16,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 180 transitions. [2024-06-20 16:08:16,042 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4945054945054945 [2024-06-20 16:08:16,042 INFO L175 Difference]: Start difference. First operand has 81 places, 94 transitions, 655 flow. Second operand 7 states and 180 transitions. [2024-06-20 16:08:16,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 145 transitions, 1305 flow [2024-06-20 16:08:16,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 145 transitions, 1237 flow, removed 25 selfloop flow, removed 3 redundant places. [2024-06-20 16:08:16,106 INFO L231 Difference]: Finished difference. Result has 86 places, 104 transitions, 864 flow [2024-06-20 16:08:16,106 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=587, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=864, PETRI_PLACES=86, PETRI_TRANSITIONS=104} [2024-06-20 16:08:16,107 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 31 predicate places. [2024-06-20 16:08:16,107 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 104 transitions, 864 flow [2024-06-20 16:08:16,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:16,107 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:16,107 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:16,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-20 16:08:16,107 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:08:16,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:16,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1245597753, now seen corresponding path program 1 times [2024-06-20 16:08:16,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:16,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469222561] [2024-06-20 16:08:16,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:16,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:16,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:17,486 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:17,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:17,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469222561] [2024-06-20 16:08:17,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469222561] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:17,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:17,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:08:17,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711212518] [2024-06-20 16:08:17,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:17,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:08:17,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:17,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:08:17,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:08:17,623 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-20 16:08:17,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 104 transitions, 864 flow. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:17,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:17,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-20 16:08:17,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:19,519 INFO L124 PetriNetUnfolderBase]: 12368/17226 cut-off events. [2024-06-20 16:08:19,519 INFO L125 PetriNetUnfolderBase]: For 164139/164139 co-relation queries the response was YES. [2024-06-20 16:08:19,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83274 conditions, 17226 events. 12368/17226 cut-off events. For 164139/164139 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 94388 event pairs, 5500 based on Foata normal form. 6/17050 useless extension candidates. Maximal degree in co-relation 83244. Up to 16677 conditions per place. [2024-06-20 16:08:19,651 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 119 selfloop transitions, 21 changer transitions 0/146 dead transitions. [2024-06-20 16:08:19,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 146 transitions, 1300 flow [2024-06-20 16:08:19,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:08:19,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:08:19,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 184 transitions. [2024-06-20 16:08:19,653 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4423076923076923 [2024-06-20 16:08:19,653 INFO L175 Difference]: Start difference. First operand has 86 places, 104 transitions, 864 flow. Second operand 8 states and 184 transitions. [2024-06-20 16:08:19,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 146 transitions, 1300 flow [2024-06-20 16:08:19,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 146 transitions, 1151 flow, removed 41 selfloop flow, removed 4 redundant places. [2024-06-20 16:08:19,728 INFO L231 Difference]: Finished difference. Result has 90 places, 107 transitions, 829 flow [2024-06-20 16:08:19,728 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=719, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=829, PETRI_PLACES=90, PETRI_TRANSITIONS=107} [2024-06-20 16:08:19,728 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 35 predicate places. [2024-06-20 16:08:19,729 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 107 transitions, 829 flow [2024-06-20 16:08:19,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:19,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:19,729 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:19,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-20 16:08:19,729 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-20 16:08:19,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:19,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1559560442, now seen corresponding path program 1 times [2024-06-20 16:08:19,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:19,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22006564] [2024-06-20 16:08:19,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:19,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:19,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:20,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:20,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:20,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22006564] [2024-06-20 16:08:20,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22006564] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:20,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:20,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-20 16:08:20,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723377159] [2024-06-20 16:08:20,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:20,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-20 16:08:20,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:20,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-20 16:08:20,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-20 16:08:20,630 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-20 16:08:20,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 107 transitions, 829 flow. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:20,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:20,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-20 16:08:20,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:22,470 INFO L124 PetriNetUnfolderBase]: 12361/17533 cut-off events. [2024-06-20 16:08:22,470 INFO L125 PetriNetUnfolderBase]: For 166456/166456 co-relation queries the response was YES. [2024-06-20 16:08:22,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83153 conditions, 17533 events. 12361/17533 cut-off events. For 166456/166456 co-relation queries the response was YES. Maximal size of possible extension queue 581. Compared 98723 event pairs, 5561 based on Foata normal form. 2/17331 useless extension candidates. Maximal degree in co-relation 83122. Up to 16734 conditions per place. [2024-06-20 16:08:22,640 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 109 selfloop transitions, 10 changer transitions 0/125 dead transitions. [2024-06-20 16:08:22,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 125 transitions, 1149 flow [2024-06-20 16:08:22,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-20 16:08:22,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-20 16:08:22,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 114 transitions. [2024-06-20 16:08:22,641 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43846153846153846 [2024-06-20 16:08:22,641 INFO L175 Difference]: Start difference. First operand has 90 places, 107 transitions, 829 flow. Second operand 5 states and 114 transitions. [2024-06-20 16:08:22,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 125 transitions, 1149 flow [2024-06-20 16:08:22,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 125 transitions, 1065 flow, removed 23 selfloop flow, removed 6 redundant places. [2024-06-20 16:08:22,730 INFO L231 Difference]: Finished difference. Result has 89 places, 111 transitions, 828 flow [2024-06-20 16:08:22,731 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=745, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=828, PETRI_PLACES=89, PETRI_TRANSITIONS=111} [2024-06-20 16:08:22,732 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 34 predicate places. [2024-06-20 16:08:22,732 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 111 transitions, 828 flow [2024-06-20 16:08:22,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:22,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:22,732 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:22,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-20 16:08:22,733 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:08:22,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:22,733 INFO L85 PathProgramCache]: Analyzing trace with hash 664746102, now seen corresponding path program 1 times [2024-06-20 16:08:22,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:22,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018127711] [2024-06-20 16:08:22,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:22,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:22,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:24,041 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:24,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:24,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018127711] [2024-06-20 16:08:24,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018127711] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:24,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:24,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:08:24,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426563027] [2024-06-20 16:08:24,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:24,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:08:24,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:24,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:08:24,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:08:24,168 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-20 16:08:24,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 111 transitions, 828 flow. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:24,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:24,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-20 16:08:24,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:26,330 INFO L124 PetriNetUnfolderBase]: 14021/19400 cut-off events. [2024-06-20 16:08:26,330 INFO L125 PetriNetUnfolderBase]: For 229032/229064 co-relation queries the response was YES. [2024-06-20 16:08:26,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99946 conditions, 19400 events. 14021/19400 cut-off events. For 229032/229064 co-relation queries the response was YES. Maximal size of possible extension queue 652. Compared 107059 event pairs, 6291 based on Foata normal form. 11/19408 useless extension candidates. Maximal degree in co-relation 99914. Up to 18828 conditions per place. [2024-06-20 16:08:26,490 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 121 selfloop transitions, 25 changer transitions 0/153 dead transitions. [2024-06-20 16:08:26,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 153 transitions, 1289 flow [2024-06-20 16:08:26,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:08:26,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:08:26,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 170 transitions. [2024-06-20 16:08:26,492 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46703296703296704 [2024-06-20 16:08:26,492 INFO L175 Difference]: Start difference. First operand has 89 places, 111 transitions, 828 flow. Second operand 7 states and 170 transitions. [2024-06-20 16:08:26,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 153 transitions, 1289 flow [2024-06-20 16:08:26,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 153 transitions, 1236 flow, removed 19 selfloop flow, removed 3 redundant places. [2024-06-20 16:08:26,571 INFO L231 Difference]: Finished difference. Result has 93 places, 115 transitions, 918 flow [2024-06-20 16:08:26,571 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=775, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=918, PETRI_PLACES=93, PETRI_TRANSITIONS=115} [2024-06-20 16:08:26,571 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 38 predicate places. [2024-06-20 16:08:26,572 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 115 transitions, 918 flow [2024-06-20 16:08:26,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:26,572 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:26,572 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:26,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-20 16:08:26,572 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:08:26,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:26,573 INFO L85 PathProgramCache]: Analyzing trace with hash 668474844, now seen corresponding path program 1 times [2024-06-20 16:08:26,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:26,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143292921] [2024-06-20 16:08:26,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:26,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:26,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:27,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:27,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:27,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143292921] [2024-06-20 16:08:27,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143292921] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:27,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:27,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:08:27,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440122388] [2024-06-20 16:08:27,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:27,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:08:27,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:27,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:08:27,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:08:27,909 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-20 16:08:27,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 115 transitions, 918 flow. Second operand has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:27,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:27,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-20 16:08:27,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:30,110 INFO L124 PetriNetUnfolderBase]: 14356/19753 cut-off events. [2024-06-20 16:08:30,110 INFO L125 PetriNetUnfolderBase]: For 244161/244161 co-relation queries the response was YES. [2024-06-20 16:08:30,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100677 conditions, 19753 events. 14356/19753 cut-off events. For 244161/244161 co-relation queries the response was YES. Maximal size of possible extension queue 636. Compared 105950 event pairs, 6127 based on Foata normal form. 9/19759 useless extension candidates. Maximal degree in co-relation 100644. Up to 19021 conditions per place. [2024-06-20 16:08:30,578 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 122 selfloop transitions, 48 changer transitions 0/175 dead transitions. [2024-06-20 16:08:30,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 175 transitions, 1526 flow [2024-06-20 16:08:30,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:08:30,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:08:30,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 188 transitions. [2024-06-20 16:08:30,580 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4519230769230769 [2024-06-20 16:08:30,580 INFO L175 Difference]: Start difference. First operand has 93 places, 115 transitions, 918 flow. Second operand 8 states and 188 transitions. [2024-06-20 16:08:30,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 175 transitions, 1526 flow [2024-06-20 16:08:30,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 175 transitions, 1376 flow, removed 52 selfloop flow, removed 5 redundant places. [2024-06-20 16:08:30,661 INFO L231 Difference]: Finished difference. Result has 97 places, 130 transitions, 1044 flow [2024-06-20 16:08:30,661 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=808, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1044, PETRI_PLACES=97, PETRI_TRANSITIONS=130} [2024-06-20 16:08:30,662 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 42 predicate places. [2024-06-20 16:08:30,662 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 130 transitions, 1044 flow [2024-06-20 16:08:30,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:30,662 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:30,662 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:30,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-20 16:08:30,663 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-20 16:08:30,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:30,663 INFO L85 PathProgramCache]: Analyzing trace with hash -48802926, now seen corresponding path program 2 times [2024-06-20 16:08:30,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:30,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375870762] [2024-06-20 16:08:30,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:30,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:30,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:31,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:31,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:31,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375870762] [2024-06-20 16:08:31,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375870762] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:31,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:31,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:08:31,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31044267] [2024-06-20 16:08:31,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:31,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:08:31,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:31,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:08:31,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:08:32,011 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-20 16:08:32,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 130 transitions, 1044 flow. Second operand has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:32,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:32,012 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-20 16:08:32,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:34,381 INFO L124 PetriNetUnfolderBase]: 14400/19816 cut-off events. [2024-06-20 16:08:34,381 INFO L125 PetriNetUnfolderBase]: For 266641/266659 co-relation queries the response was YES. [2024-06-20 16:08:34,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103375 conditions, 19816 events. 14400/19816 cut-off events. For 266641/266659 co-relation queries the response was YES. Maximal size of possible extension queue 636. Compared 106207 event pairs, 6137 based on Foata normal form. 17/19828 useless extension candidates. Maximal degree in co-relation 103340. Up to 19284 conditions per place. [2024-06-20 16:08:34,523 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 138 selfloop transitions, 35 changer transitions 0/178 dead transitions. [2024-06-20 16:08:34,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 178 transitions, 1592 flow [2024-06-20 16:08:34,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:08:34,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:08:34,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 181 transitions. [2024-06-20 16:08:34,525 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43509615384615385 [2024-06-20 16:08:34,525 INFO L175 Difference]: Start difference. First operand has 97 places, 130 transitions, 1044 flow. Second operand 8 states and 181 transitions. [2024-06-20 16:08:34,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 178 transitions, 1592 flow [2024-06-20 16:08:34,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 178 transitions, 1516 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-06-20 16:08:34,619 INFO L231 Difference]: Finished difference. Result has 102 places, 139 transitions, 1165 flow [2024-06-20 16:08:34,619 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=970, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1165, PETRI_PLACES=102, PETRI_TRANSITIONS=139} [2024-06-20 16:08:34,619 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 47 predicate places. [2024-06-20 16:08:34,619 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 139 transitions, 1165 flow [2024-06-20 16:08:34,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:34,620 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:34,620 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:34,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-20 16:08:34,620 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:08:34,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:34,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1871936318, now seen corresponding path program 3 times [2024-06-20 16:08:34,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:34,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38780076] [2024-06-20 16:08:34,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:34,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:34,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:35,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:35,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:35,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38780076] [2024-06-20 16:08:35,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38780076] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:35,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:35,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:08:35,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598709633] [2024-06-20 16:08:35,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:35,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:08:35,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:35,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:08:35,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:08:35,990 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-20 16:08:35,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 139 transitions, 1165 flow. Second operand has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:35,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:35,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-20 16:08:35,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:38,574 INFO L124 PetriNetUnfolderBase]: 14422/19846 cut-off events. [2024-06-20 16:08:38,575 INFO L125 PetriNetUnfolderBase]: For 291631/291649 co-relation queries the response was YES. [2024-06-20 16:08:38,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106005 conditions, 19846 events. 14422/19846 cut-off events. For 291631/291649 co-relation queries the response was YES. Maximal size of possible extension queue 636. Compared 106334 event pairs, 6145 based on Foata normal form. 17/19858 useless extension candidates. Maximal degree in co-relation 105967. Up to 19314 conditions per place. [2024-06-20 16:08:38,722 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 141 selfloop transitions, 40 changer transitions 0/186 dead transitions. [2024-06-20 16:08:38,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 186 transitions, 1743 flow [2024-06-20 16:08:38,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:08:38,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:08:38,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 180 transitions. [2024-06-20 16:08:38,724 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4326923076923077 [2024-06-20 16:08:38,724 INFO L175 Difference]: Start difference. First operand has 102 places, 139 transitions, 1165 flow. Second operand 8 states and 180 transitions. [2024-06-20 16:08:38,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 186 transitions, 1743 flow [2024-06-20 16:08:38,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 186 transitions, 1624 flow, removed 24 selfloop flow, removed 5 redundant places. [2024-06-20 16:08:38,836 INFO L231 Difference]: Finished difference. Result has 106 places, 148 transitions, 1278 flow [2024-06-20 16:08:38,836 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1054, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1278, PETRI_PLACES=106, PETRI_TRANSITIONS=148} [2024-06-20 16:08:38,837 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 51 predicate places. [2024-06-20 16:08:38,837 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 148 transitions, 1278 flow [2024-06-20 16:08:38,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:38,837 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:38,837 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:38,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-20 16:08:38,838 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:08:38,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:38,838 INFO L85 PathProgramCache]: Analyzing trace with hash -835180822, now seen corresponding path program 4 times [2024-06-20 16:08:38,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:38,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016240874] [2024-06-20 16:08:38,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:38,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:38,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:40,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:40,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:40,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016240874] [2024-06-20 16:08:40,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016240874] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:40,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:40,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:08:40,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234973729] [2024-06-20 16:08:40,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:40,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:08:40,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:40,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:08:40,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:08:40,333 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-20 16:08:40,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 148 transitions, 1278 flow. Second operand has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:40,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:40,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-20 16:08:40,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:42,995 INFO L124 PetriNetUnfolderBase]: 14401/19820 cut-off events. [2024-06-20 16:08:42,995 INFO L125 PetriNetUnfolderBase]: For 314461/314479 co-relation queries the response was YES. [2024-06-20 16:08:43,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107399 conditions, 19820 events. 14401/19820 cut-off events. For 314461/314479 co-relation queries the response was YES. Maximal size of possible extension queue 636. Compared 106220 event pairs, 6130 based on Foata normal form. 13/19824 useless extension candidates. Maximal degree in co-relation 107359. Up to 18815 conditions per place. [2024-06-20 16:08:43,120 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 106 selfloop transitions, 91 changer transitions 0/202 dead transitions. [2024-06-20 16:08:43,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 202 transitions, 1991 flow [2024-06-20 16:08:43,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:08:43,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:08:43,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 192 transitions. [2024-06-20 16:08:43,122 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46153846153846156 [2024-06-20 16:08:43,122 INFO L175 Difference]: Start difference. First operand has 106 places, 148 transitions, 1278 flow. Second operand 8 states and 192 transitions. [2024-06-20 16:08:43,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 202 transitions, 1991 flow [2024-06-20 16:08:43,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 202 transitions, 1897 flow, removed 26 selfloop flow, removed 3 redundant places. [2024-06-20 16:08:43,232 INFO L231 Difference]: Finished difference. Result has 112 places, 158 transitions, 1515 flow [2024-06-20 16:08:43,232 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1184, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1515, PETRI_PLACES=112, PETRI_TRANSITIONS=158} [2024-06-20 16:08:43,233 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 57 predicate places. [2024-06-20 16:08:43,233 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 158 transitions, 1515 flow [2024-06-20 16:08:43,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:43,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:43,233 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:43,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-20 16:08:43,234 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:08:43,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:43,234 INFO L85 PathProgramCache]: Analyzing trace with hash -1128543148, now seen corresponding path program 1 times [2024-06-20 16:08:43,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:43,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741021836] [2024-06-20 16:08:43,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:43,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:43,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:44,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:44,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:44,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741021836] [2024-06-20 16:08:44,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741021836] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:44,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:44,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:08:44,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620796321] [2024-06-20 16:08:44,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:44,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:08:44,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:44,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:08:44,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:08:44,098 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-20 16:08:44,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 158 transitions, 1515 flow. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:44,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:44,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-20 16:08:44,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:46,734 INFO L124 PetriNetUnfolderBase]: 14407/19882 cut-off events. [2024-06-20 16:08:46,734 INFO L125 PetriNetUnfolderBase]: For 333798/333798 co-relation queries the response was YES. [2024-06-20 16:08:46,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110263 conditions, 19882 events. 14407/19882 cut-off events. For 333798/333798 co-relation queries the response was YES. Maximal size of possible extension queue 638. Compared 106824 event pairs, 6077 based on Foata normal form. 6/19885 useless extension candidates. Maximal degree in co-relation 110221. Up to 19376 conditions per place. [2024-06-20 16:08:46,872 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 167 selfloop transitions, 22 changer transitions 0/194 dead transitions. [2024-06-20 16:08:46,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 194 transitions, 2155 flow [2024-06-20 16:08:46,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:08:46,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:08:46,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 136 transitions. [2024-06-20 16:08:46,881 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4358974358974359 [2024-06-20 16:08:46,882 INFO L175 Difference]: Start difference. First operand has 112 places, 158 transitions, 1515 flow. Second operand 6 states and 136 transitions. [2024-06-20 16:08:46,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 194 transitions, 2155 flow [2024-06-20 16:08:47,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 194 transitions, 2075 flow, removed 32 selfloop flow, removed 2 redundant places. [2024-06-20 16:08:47,050 INFO L231 Difference]: Finished difference. Result has 118 places, 172 transitions, 1659 flow [2024-06-20 16:08:47,050 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1435, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1659, PETRI_PLACES=118, PETRI_TRANSITIONS=172} [2024-06-20 16:08:47,050 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 63 predicate places. [2024-06-20 16:08:47,050 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 172 transitions, 1659 flow [2024-06-20 16:08:47,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:47,051 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:47,051 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:47,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-20 16:08:47,051 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:08:47,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:47,052 INFO L85 PathProgramCache]: Analyzing trace with hash -870448300, now seen corresponding path program 1 times [2024-06-20 16:08:47,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:47,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214024064] [2024-06-20 16:08:47,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:47,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:47,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:48,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:48,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:48,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214024064] [2024-06-20 16:08:48,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214024064] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:48,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:48,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-20 16:08:48,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230797575] [2024-06-20 16:08:48,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:48,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-20 16:08:48,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:48,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-20 16:08:48,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-20 16:08:48,452 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-20 16:08:48,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 172 transitions, 1659 flow. Second operand has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:48,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:48,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-20 16:08:48,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:51,289 INFO L124 PetriNetUnfolderBase]: 14339/20040 cut-off events. [2024-06-20 16:08:51,289 INFO L125 PetriNetUnfolderBase]: For 397119/397289 co-relation queries the response was YES. [2024-06-20 16:08:51,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117794 conditions, 20040 events. 14339/20040 cut-off events. For 397119/397289 co-relation queries the response was YES. Maximal size of possible extension queue 689. Compared 112261 event pairs, 4961 based on Foata normal form. 6/19968 useless extension candidates. Maximal degree in co-relation 117748. Up to 19153 conditions per place. [2024-06-20 16:08:51,440 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 184 selfloop transitions, 23 changer transitions 0/221 dead transitions. [2024-06-20 16:08:51,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 221 transitions, 2261 flow [2024-06-20 16:08:51,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:08:51,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:08:51,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 191 transitions. [2024-06-20 16:08:51,441 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45913461538461536 [2024-06-20 16:08:51,442 INFO L175 Difference]: Start difference. First operand has 118 places, 172 transitions, 1659 flow. Second operand 8 states and 191 transitions. [2024-06-20 16:08:51,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 221 transitions, 2261 flow [2024-06-20 16:08:51,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 221 transitions, 2215 flow, removed 22 selfloop flow, removed 1 redundant places. [2024-06-20 16:08:51,680 INFO L231 Difference]: Finished difference. Result has 125 places, 175 transitions, 1745 flow [2024-06-20 16:08:51,680 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1613, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1745, PETRI_PLACES=125, PETRI_TRANSITIONS=175} [2024-06-20 16:08:51,681 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 70 predicate places. [2024-06-20 16:08:51,681 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 175 transitions, 1745 flow [2024-06-20 16:08:51,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:51,681 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:51,681 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:51,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-20 16:08:51,682 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:08:51,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:51,682 INFO L85 PathProgramCache]: Analyzing trace with hash -411199124, now seen corresponding path program 2 times [2024-06-20 16:08:51,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:51,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692952293] [2024-06-20 16:08:51,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:51,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:51,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:53,104 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:53,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:53,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692952293] [2024-06-20 16:08:53,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692952293] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:53,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:53,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-20 16:08:53,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546936824] [2024-06-20 16:08:53,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:53,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-20 16:08:53,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:53,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-20 16:08:53,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-20 16:08:53,212 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-20 16:08:53,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 175 transitions, 1745 flow. Second operand has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:53,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:53,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-20 16:08:53,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:08:56,256 INFO L124 PetriNetUnfolderBase]: 14409/20140 cut-off events. [2024-06-20 16:08:56,256 INFO L125 PetriNetUnfolderBase]: For 447654/447824 co-relation queries the response was YES. [2024-06-20 16:08:56,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122298 conditions, 20140 events. 14409/20140 cut-off events. For 447654/447824 co-relation queries the response was YES. Maximal size of possible extension queue 691. Compared 112980 event pairs, 5629 based on Foata normal form. 12/20059 useless extension candidates. Maximal degree in co-relation 122249. Up to 19232 conditions per place. [2024-06-20 16:08:56,415 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 176 selfloop transitions, 34 changer transitions 0/224 dead transitions. [2024-06-20 16:08:56,415 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 224 transitions, 2361 flow [2024-06-20 16:08:56,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:08:56,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:08:56,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 192 transitions. [2024-06-20 16:08:56,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46153846153846156 [2024-06-20 16:08:56,417 INFO L175 Difference]: Start difference. First operand has 125 places, 175 transitions, 1745 flow. Second operand 8 states and 192 transitions. [2024-06-20 16:08:56,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 224 transitions, 2361 flow [2024-06-20 16:08:56,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 224 transitions, 2255 flow, removed 32 selfloop flow, removed 6 redundant places. [2024-06-20 16:08:56,666 INFO L231 Difference]: Finished difference. Result has 127 places, 178 transitions, 1802 flow [2024-06-20 16:08:56,666 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1639, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1802, PETRI_PLACES=127, PETRI_TRANSITIONS=178} [2024-06-20 16:08:56,666 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 72 predicate places. [2024-06-20 16:08:56,667 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 178 transitions, 1802 flow [2024-06-20 16:08:56,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:56,667 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:08:56,667 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:08:56,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-20 16:08:56,667 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:08:56,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:08:56,668 INFO L85 PathProgramCache]: Analyzing trace with hash -292926746, now seen corresponding path program 1 times [2024-06-20 16:08:56,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:08:56,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339433732] [2024-06-20 16:08:56,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:08:56,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:08:56,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:08:57,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:08:57,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:08:57,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339433732] [2024-06-20 16:08:57,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339433732] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:08:57,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:08:57,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-20 16:08:57,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203063617] [2024-06-20 16:08:57,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:08:57,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-20 16:08:57,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:08:57,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-20 16:08:57,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-06-20 16:08:58,135 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-20 16:08:58,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 178 transitions, 1802 flow. Second operand has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:08:58,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:08:58,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-20 16:08:58,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:09:01,291 INFO L124 PetriNetUnfolderBase]: 15544/21384 cut-off events. [2024-06-20 16:09:01,291 INFO L125 PetriNetUnfolderBase]: For 517118/517280 co-relation queries the response was YES. [2024-06-20 16:09:01,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130788 conditions, 21384 events. 15544/21384 cut-off events. For 517118/517280 co-relation queries the response was YES. Maximal size of possible extension queue 688. Compared 115738 event pairs, 5894 based on Foata normal form. 36/21298 useless extension candidates. Maximal degree in co-relation 130738. Up to 20316 conditions per place. [2024-06-20 16:09:01,452 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 177 selfloop transitions, 52 changer transitions 0/237 dead transitions. [2024-06-20 16:09:01,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 237 transitions, 2492 flow [2024-06-20 16:09:01,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-20 16:09:01,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-20 16:09:01,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 213 transitions. [2024-06-20 16:09:01,454 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4551282051282051 [2024-06-20 16:09:01,454 INFO L175 Difference]: Start difference. First operand has 127 places, 178 transitions, 1802 flow. Second operand 9 states and 213 transitions. [2024-06-20 16:09:01,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 237 transitions, 2492 flow [2024-06-20 16:09:01,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 237 transitions, 2361 flow, removed 35 selfloop flow, removed 6 redundant places. [2024-06-20 16:09:01,823 INFO L231 Difference]: Finished difference. Result has 130 places, 181 transitions, 1866 flow [2024-06-20 16:09:01,823 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1671, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1866, PETRI_PLACES=130, PETRI_TRANSITIONS=181} [2024-06-20 16:09:01,824 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 75 predicate places. [2024-06-20 16:09:01,824 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 181 transitions, 1866 flow [2024-06-20 16:09:01,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:09:01,824 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:09:01,824 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:09:01,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-20 16:09:01,825 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:09:01,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:09:01,825 INFO L85 PathProgramCache]: Analyzing trace with hash -752300170, now seen corresponding path program 3 times [2024-06-20 16:09:01,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:09:01,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437010571] [2024-06-20 16:09:01,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:09:01,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:09:01,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat