./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix044_power.oepc_pso.oepc_rmo.oepc.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-05-21_14-57-05.files/protection/mix044_power.oepc_pso.oepc_rmo.oepc.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cde23df1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-wmm/mix044_power.oepc_pso.oepc_rmo.oepc.i ./goblint.2024-05-21_14-57-05.files/protection/mix044_power.oepc_pso.oepc_rmo.oepc.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-cde23df-m [2024-06-14 12:31:13,267 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-14 12:31:13,350 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-14 12:31:13,359 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-14 12:31:13,359 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-14 12:31:13,401 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-14 12:31:13,401 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-14 12:31:13,402 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-14 12:31:13,402 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-14 12:31:13,405 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-14 12:31:13,405 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-14 12:31:13,406 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-14 12:31:13,406 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-14 12:31:13,407 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-14 12:31:13,407 INFO L153 SettingsManager]: * Use SBE=true [2024-06-14 12:31:13,407 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-14 12:31:13,407 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-14 12:31:13,407 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-14 12:31:13,408 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-14 12:31:13,408 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-14 12:31:13,408 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-14 12:31:13,408 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-14 12:31:13,409 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-14 12:31:13,409 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-14 12:31:13,409 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-14 12:31:13,409 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-14 12:31:13,409 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-14 12:31:13,410 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-14 12:31:13,410 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-14 12:31:13,410 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-14 12:31:13,410 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-14 12:31:13,410 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-14 12:31:13,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-14 12:31:13,411 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-14 12:31:13,411 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-14 12:31:13,411 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-14 12:31:13,411 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-14 12:31:13,412 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-14 12:31:13,412 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-14 12:31:13,412 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-14 12:31:13,412 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-14 12:31:13,412 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-14 12:31:13,412 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-14 12:31:13,413 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false [2024-06-14 12:31:13,584 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-14 12:31:13,605 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-14 12:31:13,607 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-14 12:31:13,609 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-14 12:31:13,610 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-14 12:31:13,611 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/mix044_power.oepc_pso.oepc_rmo.oepc.yml/witness.yml [2024-06-14 12:31:13,824 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-14 12:31:13,825 INFO L274 PluginConnector]: CDTParser initialized [2024-06-14 12:31:13,825 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix044_power.oepc_pso.oepc_rmo.oepc.i [2024-06-14 12:31:15,004 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-14 12:31:15,287 INFO L384 CDTParser]: Found 1 translation units. [2024-06-14 12:31:15,288 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix044_power.oepc_pso.oepc_rmo.oepc.i [2024-06-14 12:31:15,312 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b49d9ac5b/6f51c03fbf7045b688377d16a7cb3a14/FLAGd09c9e7df [2024-06-14 12:31:15,325 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b49d9ac5b/6f51c03fbf7045b688377d16a7cb3a14 [2024-06-14 12:31:15,326 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-14 12:31:15,327 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-14 12:31:15,328 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-14 12:31:15,328 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-14 12:31:15,333 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-14 12:31:15,334 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 12:31:13" (1/2) ... [2024-06-14 12:31:15,335 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d81b05f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:31:15, skipping insertion in model container [2024-06-14 12:31:15,335 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 12:31:13" (1/2) ... [2024-06-14 12:31:15,336 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@24e5cd71 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:31:15, skipping insertion in model container [2024-06-14 12:31:15,337 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.06 12:31:15" (2/2) ... [2024-06-14 12:31:15,337 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d81b05f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:31:15, skipping insertion in model container [2024-06-14 12:31:15,337 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.06 12:31:15" (2/2) ... [2024-06-14 12:31:15,338 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-14 12:31:15,479 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-14 12:31:15,480 INFO L97 edCorrectnessWitness]: Location invariant before [L877-L877] ((((((((((((((((((((((! multithreaded || ((0 <= b$w_buff1 && b$w_buff1 <= 1) && (b$w_buff1 == 0 || b$w_buff1 == 1))) && (! multithreaded || ((0 <= b$mem_tmp && b$mem_tmp <= 1) && (b$mem_tmp == 0 || b$mem_tmp == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || ((0 <= b$w_buff0 && b$w_buff0 <= 1) && (b$w_buff0 == 0 || b$w_buff0 == 1)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || b$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || b$read_delayed == (_Bool)0)) && (! multithreaded || b$read_delayed_var == 0)) && (! multithreaded || b$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || b$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || b$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || b$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || b$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || b$r_buff0_thd3 == (_Bool)0) [2024-06-14 12:31:15,480 INFO L97 edCorrectnessWitness]: Location invariant before [L872-L872] ((((((((((((((((((((((! multithreaded || ((0 <= b$w_buff1 && b$w_buff1 <= 1) && (b$w_buff1 == 0 || b$w_buff1 == 1))) && (! multithreaded || ((0 <= b$mem_tmp && b$mem_tmp <= 1) && (b$mem_tmp == 0 || b$mem_tmp == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || ((0 <= b$w_buff0 && b$w_buff0 <= 1) && (b$w_buff0 == 0 || b$w_buff0 == 1)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || b$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || b$read_delayed == (_Bool)0)) && (! multithreaded || b$read_delayed_var == 0)) && (! multithreaded || b$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || b$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || b$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || b$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || b$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || b$r_buff0_thd3 == (_Bool)0) [2024-06-14 12:31:15,480 INFO L97 edCorrectnessWitness]: Location invariant before [L876-L876] ((((((((((((((((((((((! multithreaded || ((0 <= b$w_buff1 && b$w_buff1 <= 1) && (b$w_buff1 == 0 || b$w_buff1 == 1))) && (! multithreaded || ((0 <= b$mem_tmp && b$mem_tmp <= 1) && (b$mem_tmp == 0 || b$mem_tmp == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || ((0 <= b$w_buff0 && b$w_buff0 <= 1) && (b$w_buff0 == 0 || b$w_buff0 == 1)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || b$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || b$read_delayed == (_Bool)0)) && (! multithreaded || b$read_delayed_var == 0)) && (! multithreaded || b$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || b$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || b$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || b$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || b$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || b$r_buff0_thd3 == (_Bool)0) [2024-06-14 12:31:15,481 INFO L97 edCorrectnessWitness]: Location invariant before [L874-L874] ((((((((((((((((((((((! multithreaded || ((0 <= b$w_buff1 && b$w_buff1 <= 1) && (b$w_buff1 == 0 || b$w_buff1 == 1))) && (! multithreaded || ((0 <= b$mem_tmp && b$mem_tmp <= 1) && (b$mem_tmp == 0 || b$mem_tmp == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || ((0 <= b$w_buff0 && b$w_buff0 <= 1) && (b$w_buff0 == 0 || b$w_buff0 == 1)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || b$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || b$read_delayed == (_Bool)0)) && (! multithreaded || b$read_delayed_var == 0)) && (! multithreaded || b$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || b$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || b$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || b$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || b$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || b$r_buff0_thd3 == (_Bool)0) [2024-06-14 12:31:15,481 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-14 12:31:15,481 INFO L106 edCorrectnessWitness]: ghost_update [L870-L870] multithreaded = 1; [2024-06-14 12:31:15,516 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-14 12:31:15,859 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-14 12:31:15,866 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-14 12:31:15,976 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-14 12:31:16,002 INFO L206 MainTranslator]: Completed translation [2024-06-14 12:31:16,003 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:31:16 WrapperNode [2024-06-14 12:31:16,003 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-14 12:31:16,004 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-14 12:31:16,004 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-14 12:31:16,004 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-14 12:31:16,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:31:16" (1/1) ... [2024-06-14 12:31:16,022 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:31:16" (1/1) ... [2024-06-14 12:31:16,052 INFO L138 Inliner]: procedures = 176, calls = 56, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 139 [2024-06-14 12:31:16,054 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-14 12:31:16,054 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-14 12:31:16,054 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-14 12:31:16,054 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-14 12:31:16,063 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:31:16" (1/1) ... [2024-06-14 12:31:16,063 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:31:16" (1/1) ... [2024-06-14 12:31:16,066 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:31:16" (1/1) ... [2024-06-14 12:31:16,086 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-06-14 12:31:16,087 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:31:16" (1/1) ... [2024-06-14 12:31:16,087 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:31:16" (1/1) ... [2024-06-14 12:31:16,120 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:31:16" (1/1) ... [2024-06-14 12:31:16,122 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:31:16" (1/1) ... [2024-06-14 12:31:16,123 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:31:16" (1/1) ... [2024-06-14 12:31:16,125 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:31:16" (1/1) ... [2024-06-14 12:31:16,128 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-14 12:31:16,128 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-14 12:31:16,128 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-14 12:31:16,128 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-14 12:31:16,129 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:31:16" (1/1) ... [2024-06-14 12:31:16,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-14 12:31:16,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-14 12:31:16,163 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-06-14 12:31:16,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-06-14 12:31:16,206 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-14 12:31:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-14 12:31:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-14 12:31:16,207 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-14 12:31:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-14 12:31:16,208 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-14 12:31:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-14 12:31:16,208 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-14 12:31:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-14 12:31:16,209 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-14 12:31:16,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-14 12:31:16,209 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-14 12:31:16,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-14 12:31:16,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-14 12:31:16,212 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-14 12:31:16,350 INFO L244 CfgBuilder]: Building ICFG [2024-06-14 12:31:16,352 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-14 12:31:16,703 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-14 12:31:16,704 INFO L293 CfgBuilder]: Performing block encoding [2024-06-14 12:31:16,821 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-14 12:31:16,821 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-14 12:31:16,822 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 12:31:16 BoogieIcfgContainer [2024-06-14 12:31:16,822 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-14 12:31:16,824 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-14 12:31:16,824 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-14 12:31:16,827 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-14 12:31:16,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 12:31:13" (1/4) ... [2024-06-14 12:31:16,828 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21a75293 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 14.06 12:31:16, skipping insertion in model container [2024-06-14 12:31:16,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.06 12:31:15" (2/4) ... [2024-06-14 12:31:16,828 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21a75293 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.06 12:31:16, skipping insertion in model container [2024-06-14 12:31:16,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:31:16" (3/4) ... [2024-06-14 12:31:16,829 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21a75293 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.06 12:31:16, skipping insertion in model container [2024-06-14 12:31:16,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 12:31:16" (4/4) ... [2024-06-14 12:31:16,830 INFO L112 eAbstractionObserver]: Analyzing ICFG mix044_power.oepc_pso.oepc_rmo.oepc.i [2024-06-14 12:31:16,847 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-14 12:31:16,847 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-14 12:31:16,847 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-14 12:31:16,927 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-14 12:31:16,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 67 places, 54 transitions, 124 flow [2024-06-14 12:31:16,999 INFO L124 PetriNetUnfolderBase]: 0/50 cut-off events. [2024-06-14 12:31:17,000 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-14 12:31:17,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63 conditions, 50 events. 0/50 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 87 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-14 12:31:17,002 INFO L82 GeneralOperation]: Start removeDead. Operand has 67 places, 54 transitions, 124 flow [2024-06-14 12:31:17,006 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 44 transitions, 100 flow [2024-06-14 12:31:17,021 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-14 12:31:17,028 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;@14dd69b2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-14 12:31:17,029 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-14 12:31:17,034 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-14 12:31:17,034 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-06-14 12:31:17,034 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-14 12:31:17,034 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:31:17,035 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-06-14 12:31:17,035 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:31:17,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:31:17,041 INFO L85 PathProgramCache]: Analyzing trace with hash -302346635, now seen corresponding path program 1 times [2024-06-14 12:31:17,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:31:17,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515622152] [2024-06-14 12:31:17,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:31:17,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:31:17,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:31:18,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:31:18,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:31:18,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515622152] [2024-06-14 12:31:18,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515622152] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:31:18,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:31:18,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-14 12:31:18,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533818615] [2024-06-14 12:31:18,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:31:18,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-14 12:31:18,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:31:18,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-14 12:31:18,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-14 12:31:18,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 12:31:18,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 44 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:18,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:31:18,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 12:31:18,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:31:20,196 INFO L124 PetriNetUnfolderBase]: 13287/18274 cut-off events. [2024-06-14 12:31:20,197 INFO L125 PetriNetUnfolderBase]: For 213/213 co-relation queries the response was YES. [2024-06-14 12:31:20,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36644 conditions, 18274 events. 13287/18274 cut-off events. For 213/213 co-relation queries the response was YES. Maximal size of possible extension queue 611. Compared 99199 event pairs, 10469 based on Foata normal form. 1/17849 useless extension candidates. Maximal degree in co-relation 36628. Up to 17917 conditions per place. [2024-06-14 12:31:20,300 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 47 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2024-06-14 12:31:20,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 58 transitions, 241 flow [2024-06-14 12:31:20,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-14 12:31:20,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-14 12:31:20,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 95 transitions. [2024-06-14 12:31:20,310 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5864197530864198 [2024-06-14 12:31:20,311 INFO L175 Difference]: Start difference. First operand has 57 places, 44 transitions, 100 flow. Second operand 3 states and 95 transitions. [2024-06-14 12:31:20,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 58 transitions, 241 flow [2024-06-14 12:31:20,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 58 transitions, 234 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-14 12:31:20,315 INFO L231 Difference]: Finished difference. Result has 56 places, 48 transitions, 135 flow [2024-06-14 12:31:20,317 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=56, PETRI_TRANSITIONS=48} [2024-06-14 12:31:20,319 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -1 predicate places. [2024-06-14 12:31:20,319 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 48 transitions, 135 flow [2024-06-14 12:31:20,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:20,320 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:31:20,320 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:31:20,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-14 12:31:20,320 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:31:20,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:31:20,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1502713620, now seen corresponding path program 1 times [2024-06-14 12:31:20,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:31:20,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234563340] [2024-06-14 12:31:20,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:31:20,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:31:20,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:31:21,036 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:31:21,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:31:21,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234563340] [2024-06-14 12:31:21,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234563340] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:31:21,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:31:21,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-14 12:31:21,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244387382] [2024-06-14 12:31:21,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:31:21,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-14 12:31:21,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:31:21,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-14 12:31:21,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-14 12:31:21,115 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 12:31:21,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 48 transitions, 135 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:21,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:31:21,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 12:31:21,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:31:23,028 INFO L124 PetriNetUnfolderBase]: 13277/18268 cut-off events. [2024-06-14 12:31:23,028 INFO L125 PetriNetUnfolderBase]: For 3270/3270 co-relation queries the response was YES. [2024-06-14 12:31:23,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41089 conditions, 18268 events. 13277/18268 cut-off events. For 3270/3270 co-relation queries the response was YES. Maximal size of possible extension queue 611. Compared 99299 event pairs, 9539 based on Foata normal form. 4/18059 useless extension candidates. Maximal degree in co-relation 41074. Up to 17882 conditions per place. [2024-06-14 12:31:23,162 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 57 selfloop transitions, 9 changer transitions 0/72 dead transitions. [2024-06-14 12:31:23,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 72 transitions, 333 flow [2024-06-14 12:31:23,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-14 12:31:23,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-14 12:31:23,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 122 transitions. [2024-06-14 12:31:23,167 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5648148148148148 [2024-06-14 12:31:23,167 INFO L175 Difference]: Start difference. First operand has 56 places, 48 transitions, 135 flow. Second operand 4 states and 122 transitions. [2024-06-14 12:31:23,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 72 transitions, 333 flow [2024-06-14 12:31:23,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 72 transitions, 328 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-14 12:31:23,173 INFO L231 Difference]: Finished difference. Result has 59 places, 52 transitions, 183 flow [2024-06-14 12:31:23,174 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=183, PETRI_PLACES=59, PETRI_TRANSITIONS=52} [2024-06-14 12:31:23,174 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 2 predicate places. [2024-06-14 12:31:23,175 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 52 transitions, 183 flow [2024-06-14 12:31:23,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:23,178 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:31:23,179 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:31:23,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-14 12:31:23,179 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:31:23,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:31:23,186 INFO L85 PathProgramCache]: Analyzing trace with hash -660516296, now seen corresponding path program 1 times [2024-06-14 12:31:23,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:31:23,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136351255] [2024-06-14 12:31:23,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:31:23,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:31:23,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:31:24,165 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:31:24,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:31:24,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136351255] [2024-06-14 12:31:24,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136351255] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:31:24,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:31:24,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-14 12:31:24,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012072198] [2024-06-14 12:31:24,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:31:24,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-14 12:31:24,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:31:24,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-14 12:31:24,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-14 12:31:24,235 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 12:31:24,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 52 transitions, 183 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:24,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:31:24,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 12:31:24,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:31:26,143 INFO L124 PetriNetUnfolderBase]: 13385/18431 cut-off events. [2024-06-14 12:31:26,143 INFO L125 PetriNetUnfolderBase]: For 9654/9654 co-relation queries the response was YES. [2024-06-14 12:31:26,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45952 conditions, 18431 events. 13385/18431 cut-off events. For 9654/9654 co-relation queries the response was YES. Maximal size of possible extension queue 613. Compared 100563 event pairs, 7798 based on Foata normal form. 10/18242 useless extension candidates. Maximal degree in co-relation 45935. Up to 17855 conditions per place. [2024-06-14 12:31:26,234 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 77 selfloop transitions, 21 changer transitions 0/104 dead transitions. [2024-06-14 12:31:26,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 104 transitions, 557 flow [2024-06-14 12:31:26,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-14 12:31:26,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-14 12:31:26,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 161 transitions. [2024-06-14 12:31:26,238 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5962962962962963 [2024-06-14 12:31:26,239 INFO L175 Difference]: Start difference. First operand has 59 places, 52 transitions, 183 flow. Second operand 5 states and 161 transitions. [2024-06-14 12:31:26,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 104 transitions, 557 flow [2024-06-14 12:31:26,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 104 transitions, 538 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-14 12:31:26,245 INFO L231 Difference]: Finished difference. Result has 64 places, 66 transitions, 316 flow [2024-06-14 12:31:26,245 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=316, PETRI_PLACES=64, PETRI_TRANSITIONS=66} [2024-06-14 12:31:26,246 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 7 predicate places. [2024-06-14 12:31:26,247 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 66 transitions, 316 flow [2024-06-14 12:31:26,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:26,247 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:31:26,247 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:31:26,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-14 12:31:26,247 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:31:26,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:31:26,248 INFO L85 PathProgramCache]: Analyzing trace with hash 998833075, now seen corresponding path program 1 times [2024-06-14 12:31:26,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:31:26,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070058296] [2024-06-14 12:31:26,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:31:26,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:31:26,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:31:27,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:31:27,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:31:27,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070058296] [2024-06-14 12:31:27,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070058296] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:31:27,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:31:27,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-14 12:31:27,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32062490] [2024-06-14 12:31:27,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:31:27,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-14 12:31:27,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:31:27,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-14 12:31:27,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-14 12:31:27,279 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 12:31:27,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 66 transitions, 316 flow. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:27,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:31:27,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 12:31:27,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:31:29,389 INFO L124 PetriNetUnfolderBase]: 13431/18497 cut-off events. [2024-06-14 12:31:29,390 INFO L125 PetriNetUnfolderBase]: For 23379/23381 co-relation queries the response was YES. [2024-06-14 12:31:29,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54278 conditions, 18497 events. 13431/18497 cut-off events. For 23379/23381 co-relation queries the response was YES. Maximal size of possible extension queue 613. Compared 101119 event pairs, 6520 based on Foata normal form. 10/18307 useless extension candidates. Maximal degree in co-relation 54258. Up to 17777 conditions per place. [2024-06-14 12:31:29,509 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 92 selfloop transitions, 37 changer transitions 0/135 dead transitions. [2024-06-14 12:31:29,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 135 transitions, 868 flow [2024-06-14 12:31:29,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:31:29,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:31:29,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 194 transitions. [2024-06-14 12:31:29,511 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5987654320987654 [2024-06-14 12:31:29,511 INFO L175 Difference]: Start difference. First operand has 64 places, 66 transitions, 316 flow. Second operand 6 states and 194 transitions. [2024-06-14 12:31:29,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 135 transitions, 868 flow [2024-06-14 12:31:29,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 135 transitions, 856 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-06-14 12:31:29,527 INFO L231 Difference]: Finished difference. Result has 73 places, 83 transitions, 554 flow [2024-06-14 12:31:29,527 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=554, PETRI_PLACES=73, PETRI_TRANSITIONS=83} [2024-06-14 12:31:29,528 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 16 predicate places. [2024-06-14 12:31:29,528 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 83 transitions, 554 flow [2024-06-14 12:31:29,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:29,529 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:31:29,529 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:31:29,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-14 12:31:29,529 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:31:29,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:31:29,530 INFO L85 PathProgramCache]: Analyzing trace with hash 899056055, now seen corresponding path program 1 times [2024-06-14 12:31:29,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:31:29,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556970991] [2024-06-14 12:31:29,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:31:29,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:31:29,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:31:30,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:31:30,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:31:30,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556970991] [2024-06-14 12:31:30,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556970991] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:31:30,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:31:30,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:31:30,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122511807] [2024-06-14 12:31:30,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:31:30,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:31:30,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:31:30,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:31:30,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:31:30,842 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-14 12:31:30,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 83 transitions, 554 flow. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:30,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:31:30,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-14 12:31:30,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:31:33,258 INFO L124 PetriNetUnfolderBase]: 13618/18786 cut-off events. [2024-06-14 12:31:33,259 INFO L125 PetriNetUnfolderBase]: For 44080/44084 co-relation queries the response was YES. [2024-06-14 12:31:33,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63471 conditions, 18786 events. 13618/18786 cut-off events. For 44080/44084 co-relation queries the response was YES. Maximal size of possible extension queue 614. Compared 102897 event pairs, 5442 based on Foata normal form. 40/18626 useless extension candidates. Maximal degree in co-relation 63445. Up to 17778 conditions per place. [2024-06-14 12:31:33,406 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 103 selfloop transitions, 40 changer transitions 0/149 dead transitions. [2024-06-14 12:31:33,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 149 transitions, 1102 flow [2024-06-14 12:31:33,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:31:33,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:31:33,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 221 transitions. [2024-06-14 12:31:33,408 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5846560846560847 [2024-06-14 12:31:33,409 INFO L175 Difference]: Start difference. First operand has 73 places, 83 transitions, 554 flow. Second operand 7 states and 221 transitions. [2024-06-14 12:31:33,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 149 transitions, 1102 flow [2024-06-14 12:31:33,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 149 transitions, 1080 flow, removed 11 selfloop flow, removed 0 redundant places. [2024-06-14 12:31:33,433 INFO L231 Difference]: Finished difference. Result has 79 places, 85 transitions, 649 flow [2024-06-14 12:31:33,433 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=649, PETRI_PLACES=79, PETRI_TRANSITIONS=85} [2024-06-14 12:31:33,434 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 22 predicate places. [2024-06-14 12:31:33,434 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 85 transitions, 649 flow [2024-06-14 12:31:33,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:33,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:31:33,435 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:31:33,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-14 12:31:33,435 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:31:33,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:31:33,436 INFO L85 PathProgramCache]: Analyzing trace with hash -248758412, now seen corresponding path program 1 times [2024-06-14 12:31:33,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:31:33,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921421091] [2024-06-14 12:31:33,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:31:33,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:31:33,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:31:34,176 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:31:34,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:31:34,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921421091] [2024-06-14 12:31:34,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921421091] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:31:34,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:31:34,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-14 12:31:34,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160700786] [2024-06-14 12:31:34,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:31:34,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-14 12:31:34,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:31:34,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-14 12:31:34,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-14 12:31:34,258 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:31:34,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 85 transitions, 649 flow. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:34,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:31:34,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:31:34,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:31:36,156 INFO L124 PetriNetUnfolderBase]: 13600/18749 cut-off events. [2024-06-14 12:31:36,156 INFO L125 PetriNetUnfolderBase]: For 55639/55639 co-relation queries the response was YES. [2024-06-14 12:31:36,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66603 conditions, 18749 events. 13600/18749 cut-off events. For 55639/55639 co-relation queries the response was YES. Maximal size of possible extension queue 612. Compared 102533 event pairs, 6718 based on Foata normal form. 6/18546 useless extension candidates. Maximal degree in co-relation 66574. Up to 18350 conditions per place. [2024-06-14 12:31:36,294 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 83 selfloop transitions, 13 changer transitions 0/102 dead transitions. [2024-06-14 12:31:36,294 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 102 transitions, 885 flow [2024-06-14 12:31:36,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-14 12:31:36,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-14 12:31:36,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 126 transitions. [2024-06-14 12:31:36,298 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-06-14 12:31:36,298 INFO L175 Difference]: Start difference. First operand has 79 places, 85 transitions, 649 flow. Second operand 5 states and 126 transitions. [2024-06-14 12:31:36,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 102 transitions, 885 flow [2024-06-14 12:31:36,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 102 transitions, 788 flow, removed 11 selfloop flow, removed 5 redundant places. [2024-06-14 12:31:36,320 INFO L231 Difference]: Finished difference. Result has 79 places, 85 transitions, 592 flow [2024-06-14 12:31:36,321 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=592, PETRI_PLACES=79, PETRI_TRANSITIONS=85} [2024-06-14 12:31:36,321 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 22 predicate places. [2024-06-14 12:31:36,321 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 85 transitions, 592 flow [2024-06-14 12:31:36,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:36,322 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:31:36,322 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:31:36,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-14 12:31:36,322 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:31:36,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:31:36,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1433479191, now seen corresponding path program 1 times [2024-06-14 12:31:36,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:31:36,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007779673] [2024-06-14 12:31:36,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:31:36,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:31:36,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:31:37,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:31:37,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:31:37,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007779673] [2024-06-14 12:31:37,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007779673] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:31:37,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:31:37,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:31:37,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020069458] [2024-06-14 12:31:37,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:31:37,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:31:37,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:31:37,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:31:37,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:31:37,270 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:31:37,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 85 transitions, 592 flow. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:37,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:31:37,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:31:37,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:31:39,104 INFO L124 PetriNetUnfolderBase]: 13626/18776 cut-off events. [2024-06-14 12:31:39,104 INFO L125 PetriNetUnfolderBase]: For 62948/62948 co-relation queries the response was YES. [2024-06-14 12:31:39,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67545 conditions, 18776 events. 13626/18776 cut-off events. For 62948/62948 co-relation queries the response was YES. Maximal size of possible extension queue 612. Compared 102380 event pairs, 6377 based on Foata normal form. 12/18573 useless extension candidates. Maximal degree in co-relation 67514. Up to 18197 conditions per place. [2024-06-14 12:31:39,297 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 90 selfloop transitions, 25 changer transitions 0/121 dead transitions. [2024-06-14 12:31:39,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 121 transitions, 986 flow [2024-06-14 12:31:39,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:31:39,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:31:39,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 160 transitions. [2024-06-14 12:31:39,299 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49382716049382713 [2024-06-14 12:31:39,299 INFO L175 Difference]: Start difference. First operand has 79 places, 85 transitions, 592 flow. Second operand 6 states and 160 transitions. [2024-06-14 12:31:39,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 121 transitions, 986 flow [2024-06-14 12:31:39,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 121 transitions, 945 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-06-14 12:31:39,329 INFO L231 Difference]: Finished difference. Result has 81 places, 89 transitions, 660 flow [2024-06-14 12:31:39,329 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=551, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=660, PETRI_PLACES=81, PETRI_TRANSITIONS=89} [2024-06-14 12:31:39,330 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 24 predicate places. [2024-06-14 12:31:39,330 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 89 transitions, 660 flow [2024-06-14 12:31:39,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:39,330 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:31:39,330 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:31:39,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-14 12:31:39,331 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:31:39,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:31:39,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1093794945, now seen corresponding path program 2 times [2024-06-14 12:31:39,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:31:39,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098822903] [2024-06-14 12:31:39,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:31:39,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:31:39,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:31:40,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:31:40,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:31:40,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098822903] [2024-06-14 12:31:40,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098822903] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:31:40,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:31:40,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:31:40,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054253742] [2024-06-14 12:31:40,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:31:40,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:31:40,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:31:40,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:31:40,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:31:40,315 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:31:40,315 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 89 transitions, 660 flow. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:40,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:31:40,315 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:31:40,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:31:42,292 INFO L124 PetriNetUnfolderBase]: 13581/18715 cut-off events. [2024-06-14 12:31:42,293 INFO L125 PetriNetUnfolderBase]: For 72128/72128 co-relation queries the response was YES. [2024-06-14 12:31:42,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68860 conditions, 18715 events. 13581/18715 cut-off events. For 72128/72128 co-relation queries the response was YES. Maximal size of possible extension queue 612. Compared 102160 event pairs, 6682 based on Foata normal form. 6/18508 useless extension candidates. Maximal degree in co-relation 68829. Up to 18305 conditions per place. [2024-06-14 12:31:42,407 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 94 selfloop transitions, 14 changer transitions 0/114 dead transitions. [2024-06-14 12:31:42,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 114 transitions, 942 flow [2024-06-14 12:31:42,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:31:42,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:31:42,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2024-06-14 12:31:42,408 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45987654320987653 [2024-06-14 12:31:42,409 INFO L175 Difference]: Start difference. First operand has 81 places, 89 transitions, 660 flow. Second operand 6 states and 149 transitions. [2024-06-14 12:31:42,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 114 transitions, 942 flow [2024-06-14 12:31:42,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 114 transitions, 899 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-06-14 12:31:42,448 INFO L231 Difference]: Finished difference. Result has 84 places, 89 transitions, 656 flow [2024-06-14 12:31:42,448 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=617, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=656, PETRI_PLACES=84, PETRI_TRANSITIONS=89} [2024-06-14 12:31:42,448 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 27 predicate places. [2024-06-14 12:31:42,449 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 89 transitions, 656 flow [2024-06-14 12:31:42,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:42,449 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:31:42,449 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:31:42,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-14 12:31:42,449 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:31:42,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:31:42,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1494859175, now seen corresponding path program 1 times [2024-06-14 12:31:42,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:31:42,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700804646] [2024-06-14 12:31:42,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:31:42,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:31:42,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:31:43,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:31:43,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:31:43,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700804646] [2024-06-14 12:31:43,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700804646] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:31:43,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:31:43,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:31:43,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724169643] [2024-06-14 12:31:43,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:31:43,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:31:43,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:31:43,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:31:43,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:31:43,857 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-14 12:31:43,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 89 transitions, 656 flow. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:43,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:31:43,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-14 12:31:43,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:31:46,492 INFO L124 PetriNetUnfolderBase]: 16481/22576 cut-off events. [2024-06-14 12:31:46,492 INFO L125 PetriNetUnfolderBase]: For 98533/98533 co-relation queries the response was YES. [2024-06-14 12:31:46,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82975 conditions, 22576 events. 16481/22576 cut-off events. For 98533/98533 co-relation queries the response was YES. Maximal size of possible extension queue 695. Compared 122271 event pairs, 8157 based on Foata normal form. 6/22327 useless extension candidates. Maximal degree in co-relation 82943. Up to 22124 conditions per place. [2024-06-14 12:31:46,623 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 103 selfloop transitions, 20 changer transitions 0/128 dead transitions. [2024-06-14 12:31:46,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 128 transitions, 1055 flow [2024-06-14 12:31:46,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:31:46,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:31:46,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 166 transitions. [2024-06-14 12:31:46,625 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43915343915343913 [2024-06-14 12:31:46,625 INFO L175 Difference]: Start difference. First operand has 84 places, 89 transitions, 656 flow. Second operand 7 states and 166 transitions. [2024-06-14 12:31:46,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 128 transitions, 1055 flow [2024-06-14 12:31:46,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 128 transitions, 985 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-06-14 12:31:46,667 INFO L231 Difference]: Finished difference. Result has 86 places, 96 transitions, 720 flow [2024-06-14 12:31:46,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=593, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=720, PETRI_PLACES=86, PETRI_TRANSITIONS=96} [2024-06-14 12:31:46,668 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 29 predicate places. [2024-06-14 12:31:46,668 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 96 transitions, 720 flow [2024-06-14 12:31:46,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:46,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:31:46,668 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:31:46,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-14 12:31:46,669 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:31:46,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:31:46,669 INFO L85 PathProgramCache]: Analyzing trace with hash 56009405, now seen corresponding path program 1 times [2024-06-14 12:31:46,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:31:46,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25858562] [2024-06-14 12:31:46,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:31:46,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:31:46,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:31:47,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:31:47,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:31:47,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25858562] [2024-06-14 12:31:47,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25858562] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:31:47,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:31:47,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-14 12:31:47,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437195191] [2024-06-14 12:31:47,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:31:47,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-14 12:31:47,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:31:47,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-14 12:31:47,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-14 12:31:47,546 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-14 12:31:47,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 96 transitions, 720 flow. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:47,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:31:47,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-14 12:31:47,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:31:49,821 INFO L124 PetriNetUnfolderBase]: 16474/22639 cut-off events. [2024-06-14 12:31:49,822 INFO L125 PetriNetUnfolderBase]: For 117242/117242 co-relation queries the response was YES. [2024-06-14 12:31:49,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87812 conditions, 22639 events. 16474/22639 cut-off events. For 117242/117242 co-relation queries the response was YES. Maximal size of possible extension queue 695. Compared 122781 event pairs, 8279 based on Foata normal form. 2/22422 useless extension candidates. Maximal degree in co-relation 87779. Up to 22181 conditions per place. [2024-06-14 12:31:49,995 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 99 selfloop transitions, 10 changer transitions 0/114 dead transitions. [2024-06-14 12:31:49,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 114 transitions, 1012 flow [2024-06-14 12:31:49,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-14 12:31:49,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-14 12:31:49,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2024-06-14 12:31:49,997 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43333333333333335 [2024-06-14 12:31:49,997 INFO L175 Difference]: Start difference. First operand has 86 places, 96 transitions, 720 flow. Second operand 5 states and 117 transitions. [2024-06-14 12:31:49,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 114 transitions, 1012 flow [2024-06-14 12:31:50,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 114 transitions, 952 flow, removed 13 selfloop flow, removed 4 redundant places. [2024-06-14 12:31:50,079 INFO L231 Difference]: Finished difference. Result has 87 places, 100 transitions, 735 flow [2024-06-14 12:31:50,079 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=660, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=735, PETRI_PLACES=87, PETRI_TRANSITIONS=100} [2024-06-14 12:31:50,079 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 30 predicate places. [2024-06-14 12:31:50,080 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 100 transitions, 735 flow [2024-06-14 12:31:50,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:50,080 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:31:50,080 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:31:50,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-14 12:31:50,080 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:31:50,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:31:50,081 INFO L85 PathProgramCache]: Analyzing trace with hash -2132992288, now seen corresponding path program 1 times [2024-06-14 12:31:50,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:31:50,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927719242] [2024-06-14 12:31:50,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:31:50,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:31:50,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:31:51,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:31:51,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:31:51,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927719242] [2024-06-14 12:31:51,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927719242] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:31:51,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:31:51,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:31:51,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376915676] [2024-06-14 12:31:51,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:31:51,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:31:51,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:31:51,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:31:51,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:31:51,323 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:31:51,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 100 transitions, 735 flow. Second operand has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:51,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:31:51,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:31:51,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:31:53,789 INFO L124 PetriNetUnfolderBase]: 16209/22342 cut-off events. [2024-06-14 12:31:53,790 INFO L125 PetriNetUnfolderBase]: For 139654/139654 co-relation queries the response was YES. [2024-06-14 12:31:53,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91242 conditions, 22342 events. 16209/22342 cut-off events. For 139654/139654 co-relation queries the response was YES. Maximal size of possible extension queue 714. Compared 124397 event pairs, 6810 based on Foata normal form. 6/22135 useless extension candidates. Maximal degree in co-relation 91208. Up to 21488 conditions per place. [2024-06-14 12:31:53,969 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 112 selfloop transitions, 37 changer transitions 0/156 dead transitions. [2024-06-14 12:31:53,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 156 transitions, 1227 flow [2024-06-14 12:31:53,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:31:53,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:31:53,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 209 transitions. [2024-06-14 12:31:53,972 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4837962962962963 [2024-06-14 12:31:53,972 INFO L175 Difference]: Start difference. First operand has 87 places, 100 transitions, 735 flow. Second operand 8 states and 209 transitions. [2024-06-14 12:31:53,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 156 transitions, 1227 flow [2024-06-14 12:31:54,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 156 transitions, 1182 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-06-14 12:31:54,040 INFO L231 Difference]: Finished difference. Result has 93 places, 108 transitions, 862 flow [2024-06-14 12:31:54,041 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=690, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=862, PETRI_PLACES=93, PETRI_TRANSITIONS=108} [2024-06-14 12:31:54,041 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 36 predicate places. [2024-06-14 12:31:54,041 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 108 transitions, 862 flow [2024-06-14 12:31:54,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:54,042 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:31:54,042 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:31:54,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-14 12:31:54,042 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:31:54,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:31:54,042 INFO L85 PathProgramCache]: Analyzing trace with hash 837873202, now seen corresponding path program 1 times [2024-06-14 12:31:54,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:31:54,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113058488] [2024-06-14 12:31:54,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:31:54,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:31:54,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:31:55,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:31:55,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:31:55,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113058488] [2024-06-14 12:31:55,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113058488] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:31:55,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:31:55,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:31:55,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653500435] [2024-06-14 12:31:55,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:31:55,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:31:55,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:31:55,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:31:55,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:31:55,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-14 12:31:55,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 108 transitions, 862 flow. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:55,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:31:55,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-14 12:31:55,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:31:57,664 INFO L124 PetriNetUnfolderBase]: 16504/22651 cut-off events. [2024-06-14 12:31:57,664 INFO L125 PetriNetUnfolderBase]: For 166944/166944 co-relation queries the response was YES. [2024-06-14 12:31:57,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97999 conditions, 22651 events. 16504/22651 cut-off events. For 166944/166944 co-relation queries the response was YES. Maximal size of possible extension queue 692. Compared 122806 event pairs, 8070 based on Foata normal form. 3/22450 useless extension candidates. Maximal degree in co-relation 97963. Up to 22142 conditions per place. [2024-06-14 12:31:57,847 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 114 selfloop transitions, 25 changer transitions 0/144 dead transitions. [2024-06-14 12:31:57,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 144 transitions, 1268 flow [2024-06-14 12:31:57,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:31:57,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:31:57,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 167 transitions. [2024-06-14 12:31:57,849 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4417989417989418 [2024-06-14 12:31:57,849 INFO L175 Difference]: Start difference. First operand has 93 places, 108 transitions, 862 flow. Second operand 7 states and 167 transitions. [2024-06-14 12:31:57,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 144 transitions, 1268 flow [2024-06-14 12:31:57,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 144 transitions, 1164 flow, removed 18 selfloop flow, removed 5 redundant places. [2024-06-14 12:31:57,929 INFO L231 Difference]: Finished difference. Result has 95 places, 112 transitions, 876 flow [2024-06-14 12:31:57,929 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=764, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=876, PETRI_PLACES=95, PETRI_TRANSITIONS=112} [2024-06-14 12:31:57,929 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 38 predicate places. [2024-06-14 12:31:57,929 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 112 transitions, 876 flow [2024-06-14 12:31:57,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:57,930 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:31:57,930 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:31:57,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-14 12:31:57,930 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:31:57,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:31:57,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1736293307, now seen corresponding path program 1 times [2024-06-14 12:31:57,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:31:57,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462201148] [2024-06-14 12:31:57,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:31:57,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:31:57,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:31:58,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:31:58,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:31:58,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462201148] [2024-06-14 12:31:58,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462201148] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:31:58,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:31:58,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:31:58,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477780073] [2024-06-14 12:31:58,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:31:58,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:31:58,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:31:58,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:31:58,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:31:58,820 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-14 12:31:58,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 112 transitions, 876 flow. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:31:58,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:31:58,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-14 12:31:58,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:32:01,493 INFO L124 PetriNetUnfolderBase]: 16510/22690 cut-off events. [2024-06-14 12:32:01,494 INFO L125 PetriNetUnfolderBase]: For 185728/185728 co-relation queries the response was YES. [2024-06-14 12:32:01,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99421 conditions, 22690 events. 16510/22690 cut-off events. For 185728/185728 co-relation queries the response was YES. Maximal size of possible extension queue 695. Compared 122811 event pairs, 8012 based on Foata normal form. 6/22693 useless extension candidates. Maximal degree in co-relation 99384. Up to 22183 conditions per place. [2024-06-14 12:32:01,668 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 121 selfloop transitions, 22 changer transitions 0/148 dead transitions. [2024-06-14 12:32:01,668 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 148 transitions, 1390 flow [2024-06-14 12:32:01,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:32:01,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:32:01,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 144 transitions. [2024-06-14 12:32:01,670 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2024-06-14 12:32:01,670 INFO L175 Difference]: Start difference. First operand has 95 places, 112 transitions, 876 flow. Second operand 6 states and 144 transitions. [2024-06-14 12:32:01,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 148 transitions, 1390 flow [2024-06-14 12:32:01,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 148 transitions, 1319 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-06-14 12:32:01,766 INFO L231 Difference]: Finished difference. Result has 97 places, 126 transitions, 1019 flow [2024-06-14 12:32:01,767 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=805, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1019, PETRI_PLACES=97, PETRI_TRANSITIONS=126} [2024-06-14 12:32:01,769 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 40 predicate places. [2024-06-14 12:32:01,769 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 126 transitions, 1019 flow [2024-06-14 12:32:01,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:32:01,769 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:32:01,769 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:32:01,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-14 12:32:01,770 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:32:01,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:32:01,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1698310016, now seen corresponding path program 1 times [2024-06-14 12:32:01,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:32:01,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797526262] [2024-06-14 12:32:01,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:32:01,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:32:01,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:32:02,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:32:02,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:32:02,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797526262] [2024-06-14 12:32:02,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797526262] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:32:02,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:32:02,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:32:02,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593393174] [2024-06-14 12:32:02,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:32:02,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:32:02,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:32:02,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:32:02,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:32:02,951 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:32:02,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 126 transitions, 1019 flow. Second operand has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:32:02,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:32:02,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:32:02,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:32:06,092 INFO L124 PetriNetUnfolderBase]: 16487/23002 cut-off events. [2024-06-14 12:32:06,093 INFO L125 PetriNetUnfolderBase]: For 236937/236942 co-relation queries the response was YES. [2024-06-14 12:32:06,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107599 conditions, 23002 events. 16487/23002 cut-off events. For 236937/236942 co-relation queries the response was YES. Maximal size of possible extension queue 731. Compared 130878 event pairs, 5190 based on Foata normal form. 28/23013 useless extension candidates. Maximal degree in co-relation 107559. Up to 21065 conditions per place. [2024-06-14 12:32:06,261 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 127 selfloop transitions, 57 changer transitions 0/191 dead transitions. [2024-06-14 12:32:06,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 191 transitions, 1783 flow [2024-06-14 12:32:06,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:32:06,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:32:06,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 219 transitions. [2024-06-14 12:32:06,263 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5069444444444444 [2024-06-14 12:32:06,263 INFO L175 Difference]: Start difference. First operand has 97 places, 126 transitions, 1019 flow. Second operand 8 states and 219 transitions. [2024-06-14 12:32:06,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 191 transitions, 1783 flow [2024-06-14 12:32:06,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 191 transitions, 1739 flow, removed 21 selfloop flow, removed 1 redundant places. [2024-06-14 12:32:06,389 INFO L231 Difference]: Finished difference. Result has 104 places, 130 transitions, 1178 flow [2024-06-14 12:32:06,390 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=975, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1178, PETRI_PLACES=104, PETRI_TRANSITIONS=130} [2024-06-14 12:32:06,390 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 47 predicate places. [2024-06-14 12:32:06,390 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 130 transitions, 1178 flow [2024-06-14 12:32:06,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:32:06,390 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:32:06,391 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:32:06,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-14 12:32:06,391 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:32:06,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:32:06,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1698249566, now seen corresponding path program 2 times [2024-06-14 12:32:06,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:32:06,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008943744] [2024-06-14 12:32:06,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:32:06,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:32:06,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:32:07,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:32:07,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:32:07,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008943744] [2024-06-14 12:32:07,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008943744] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:32:07,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:32:07,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:32:07,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750299307] [2024-06-14 12:32:07,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:32:07,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:32:07,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:32:07,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:32:07,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:32:07,782 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-14 12:32:07,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 130 transitions, 1178 flow. Second operand has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:32:07,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:32:07,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-14 12:32:07,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:32:10,976 INFO L124 PetriNetUnfolderBase]: 16582/23145 cut-off events. [2024-06-14 12:32:10,976 INFO L125 PetriNetUnfolderBase]: For 273798/273798 co-relation queries the response was YES. [2024-06-14 12:32:11,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111514 conditions, 23145 events. 16582/23145 cut-off events. For 273798/273798 co-relation queries the response was YES. Maximal size of possible extension queue 731. Compared 132037 event pairs, 6562 based on Foata normal form. 60/23197 useless extension candidates. Maximal degree in co-relation 111471. Up to 21661 conditions per place. [2024-06-14 12:32:11,298 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 142 selfloop transitions, 45 changer transitions 0/194 dead transitions. [2024-06-14 12:32:11,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 194 transitions, 1776 flow [2024-06-14 12:32:11,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-14 12:32:11,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-14 12:32:11,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 237 transitions. [2024-06-14 12:32:11,300 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4876543209876543 [2024-06-14 12:32:11,300 INFO L175 Difference]: Start difference. First operand has 104 places, 130 transitions, 1178 flow. Second operand 9 states and 237 transitions. [2024-06-14 12:32:11,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 194 transitions, 1776 flow [2024-06-14 12:32:11,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 194 transitions, 1678 flow, removed 20 selfloop flow, removed 4 redundant places. [2024-06-14 12:32:11,618 INFO L231 Difference]: Finished difference. Result has 109 places, 133 transitions, 1238 flow [2024-06-14 12:32:11,618 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1080, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1238, PETRI_PLACES=109, PETRI_TRANSITIONS=133} [2024-06-14 12:32:11,620 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 52 predicate places. [2024-06-14 12:32:11,620 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 133 transitions, 1238 flow [2024-06-14 12:32:11,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:32:11,620 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:32:11,620 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:32:11,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-14 12:32:11,621 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:32:11,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:32:11,621 INFO L85 PathProgramCache]: Analyzing trace with hash -2020922276, now seen corresponding path program 1 times [2024-06-14 12:32:11,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:32:11,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111393824] [2024-06-14 12:32:11,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:32:11,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:32:11,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:32:12,496 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:32:12,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:32:12,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111393824] [2024-06-14 12:32:12,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111393824] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:32:12,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:32:12,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:32:12,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399989485] [2024-06-14 12:32:12,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:32:12,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:32:12,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:32:12,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:32:12,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:32:12,569 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-14 12:32:12,569 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 133 transitions, 1238 flow. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:32:12,569 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:32:12,569 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-14 12:32:12,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:32:15,950 INFO L124 PetriNetUnfolderBase]: 16901/23491 cut-off events. [2024-06-14 12:32:15,950 INFO L125 PetriNetUnfolderBase]: For 303798/303802 co-relation queries the response was YES. [2024-06-14 12:32:16,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116915 conditions, 23491 events. 16901/23491 cut-off events. For 303798/303802 co-relation queries the response was YES. Maximal size of possible extension queue 707. Compared 130344 event pairs, 7813 based on Foata normal form. 6/23493 useless extension candidates. Maximal degree in co-relation 116870. Up to 22776 conditions per place. [2024-06-14 12:32:16,140 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 141 selfloop transitions, 21 changer transitions 0/167 dead transitions. [2024-06-14 12:32:16,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 167 transitions, 1796 flow [2024-06-14 12:32:16,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:32:16,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:32:16,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 146 transitions. [2024-06-14 12:32:16,141 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4506172839506173 [2024-06-14 12:32:16,142 INFO L175 Difference]: Start difference. First operand has 109 places, 133 transitions, 1238 flow. Second operand 6 states and 146 transitions. [2024-06-14 12:32:16,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 167 transitions, 1796 flow [2024-06-14 12:32:16,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 167 transitions, 1684 flow, removed 15 selfloop flow, removed 7 redundant places. [2024-06-14 12:32:16,352 INFO L231 Difference]: Finished difference. Result has 108 places, 141 transitions, 1293 flow [2024-06-14 12:32:16,352 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1126, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1293, PETRI_PLACES=108, PETRI_TRANSITIONS=141} [2024-06-14 12:32:16,352 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 51 predicate places. [2024-06-14 12:32:16,352 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 141 transitions, 1293 flow [2024-06-14 12:32:16,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:32:16,353 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:32:16,353 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:32:16,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-14 12:32:16,353 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:32:16,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:32:16,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1165838538, now seen corresponding path program 1 times [2024-06-14 12:32:16,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:32:16,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107222464] [2024-06-14 12:32:16,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:32:16,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:32:16,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:32:17,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:32:17,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:32:17,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107222464] [2024-06-14 12:32:17,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107222464] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:32:17,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:32:17,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:32:17,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150250232] [2024-06-14 12:32:17,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:32:17,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:32:17,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:32:17,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:32:17,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:32:17,768 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-14 12:32:17,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 141 transitions, 1293 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:32:17,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:32:17,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-14 12:32:17,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:32:21,451 INFO L124 PetriNetUnfolderBase]: 16937/23542 cut-off events. [2024-06-14 12:32:21,451 INFO L125 PetriNetUnfolderBase]: For 342219/342219 co-relation queries the response was YES. [2024-06-14 12:32:21,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121118 conditions, 23542 events. 16937/23542 cut-off events. For 342219/342219 co-relation queries the response was YES. Maximal size of possible extension queue 707. Compared 130641 event pairs, 7809 based on Foata normal form. 6/23544 useless extension candidates. Maximal degree in co-relation 121072. Up to 22788 conditions per place. [2024-06-14 12:32:21,600 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 158 selfloop transitions, 21 changer transitions 0/184 dead transitions. [2024-06-14 12:32:21,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 184 transitions, 1813 flow [2024-06-14 12:32:21,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:32:21,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:32:21,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 188 transitions. [2024-06-14 12:32:21,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4351851851851852 [2024-06-14 12:32:21,609 INFO L175 Difference]: Start difference. First operand has 108 places, 141 transitions, 1293 flow. Second operand 8 states and 188 transitions. [2024-06-14 12:32:21,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 184 transitions, 1813 flow [2024-06-14 12:32:21,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 184 transitions, 1753 flow, removed 25 selfloop flow, removed 2 redundant places. [2024-06-14 12:32:21,815 INFO L231 Difference]: Finished difference. Result has 114 places, 144 transitions, 1349 flow [2024-06-14 12:32:21,815 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1233, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1349, PETRI_PLACES=114, PETRI_TRANSITIONS=144} [2024-06-14 12:32:21,821 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 57 predicate places. [2024-06-14 12:32:21,821 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 144 transitions, 1349 flow [2024-06-14 12:32:21,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:32:21,821 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:32:21,822 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:32:21,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-14 12:32:21,822 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:32:21,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:32:21,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1407851552, now seen corresponding path program 1 times [2024-06-14 12:32:21,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:32:21,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253224037] [2024-06-14 12:32:21,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:32:21,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:32:21,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:32:23,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:32:23,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:32:23,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253224037] [2024-06-14 12:32:23,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253224037] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:32:23,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:32:23,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:32:23,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657294988] [2024-06-14 12:32:23,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:32:23,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:32:23,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:32:23,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:32:23,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:32:23,201 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-14 12:32:23,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 144 transitions, 1349 flow. Second operand has 9 states, 9 states have (on average 12.555555555555555) internal successors, (113), 9 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-14 12:32:23,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:32:23,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-14 12:32:23,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:32:26,416 INFO L124 PetriNetUnfolderBase]: 16892/23471 cut-off events. [2024-06-14 12:32:26,416 INFO L125 PetriNetUnfolderBase]: For 383073/383081 co-relation queries the response was YES. [2024-06-14 12:32:26,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124622 conditions, 23471 events. 16892/23471 cut-off events. For 383073/383081 co-relation queries the response was YES. Maximal size of possible extension queue 706. Compared 130109 event pairs, 7188 based on Foata normal form. 7/23473 useless extension candidates. Maximal degree in co-relation 124574. Up to 22420 conditions per place. [2024-06-14 12:32:26,578 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 129 selfloop transitions, 44 changer transitions 0/178 dead transitions. [2024-06-14 12:32:26,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 178 transitions, 1789 flow [2024-06-14 12:32:26,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:32:26,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:32:26,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 159 transitions. [2024-06-14 12:32:26,580 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49074074074074076 [2024-06-14 12:32:26,580 INFO L175 Difference]: Start difference. First operand has 114 places, 144 transitions, 1349 flow. Second operand 6 states and 159 transitions. [2024-06-14 12:32:26,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 178 transitions, 1789 flow [2024-06-14 12:32:26,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 178 transitions, 1693 flow, removed 30 selfloop flow, removed 5 redundant places. [2024-06-14 12:32:26,785 INFO L231 Difference]: Finished difference. Result has 115 places, 144 transitions, 1361 flow [2024-06-14 12:32:26,785 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1253, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1361, PETRI_PLACES=115, PETRI_TRANSITIONS=144} [2024-06-14 12:32:26,786 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 58 predicate places. [2024-06-14 12:32:26,786 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 144 transitions, 1361 flow [2024-06-14 12:32:26,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.555555555555555) internal successors, (113), 9 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-14 12:32:26,786 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:32:26,786 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:32:26,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-14 12:32:26,787 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:32:26,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:32:26,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1746088950, now seen corresponding path program 2 times [2024-06-14 12:32:26,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:32:26,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667205040] [2024-06-14 12:32:26,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:32:26,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:32:26,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:32:28,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:32:28,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:32:28,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667205040] [2024-06-14 12:32:28,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667205040] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:32:28,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:32:28,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-14 12:32:28,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970025939] [2024-06-14 12:32:28,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:32:28,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-14 12:32:28,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:32:28,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-14 12:32:28,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-14 12:32:28,363 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-14 12:32:28,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 144 transitions, 1361 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:32:28,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:32:28,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-14 12:32:28,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:32:31,624 INFO L124 PetriNetUnfolderBase]: 16928/23519 cut-off events. [2024-06-14 12:32:31,625 INFO L125 PetriNetUnfolderBase]: For 413492/413492 co-relation queries the response was YES. [2024-06-14 12:32:31,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126816 conditions, 23519 events. 16928/23519 cut-off events. For 413492/413492 co-relation queries the response was YES. Maximal size of possible extension queue 706. Compared 130315 event pairs, 7811 based on Foata normal form. 6/23521 useless extension candidates. Maximal degree in co-relation 126767. Up to 22720 conditions per place. [2024-06-14 12:32:31,803 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 159 selfloop transitions, 28 changer transitions 0/192 dead transitions. [2024-06-14 12:32:31,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 192 transitions, 1952 flow [2024-06-14 12:32:31,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:32:31,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:32:31,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 191 transitions. [2024-06-14 12:32:31,805 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44212962962962965 [2024-06-14 12:32:31,805 INFO L175 Difference]: Start difference. First operand has 115 places, 144 transitions, 1361 flow. Second operand 8 states and 191 transitions. [2024-06-14 12:32:31,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 192 transitions, 1952 flow [2024-06-14 12:32:32,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 192 transitions, 1858 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-06-14 12:32:32,047 INFO L231 Difference]: Finished difference. Result has 119 places, 151 transitions, 1460 flow [2024-06-14 12:32:32,047 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1273, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1460, PETRI_PLACES=119, PETRI_TRANSITIONS=151} [2024-06-14 12:32:32,048 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 62 predicate places. [2024-06-14 12:32:32,048 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 151 transitions, 1460 flow [2024-06-14 12:32:32,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:32:32,048 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:32:32,048 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:32:32,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-14 12:32:32,049 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:32:32,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:32:32,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1174409418, now seen corresponding path program 3 times [2024-06-14 12:32:32,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:32:32,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223916776] [2024-06-14 12:32:32,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:32:32,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:32:32,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat