./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix004.oepc.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-05-21_14-57-05.files/protection/mix004.oepc.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version bcb38a6f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-wmm/mix004.oepc.i ./goblint.2024-05-21_14-57-05.files/protection/mix004.oepc.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-bcb38a6-m [2024-06-03 19:05:22,279 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-03 19:05:22,353 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-03 19:05:22,360 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-03 19:05:22,361 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-03 19:05:22,396 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-03 19:05:22,396 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-03 19:05:22,396 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-03 19:05:22,397 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-03 19:05:22,401 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-03 19:05:22,401 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-03 19:05:22,401 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-03 19:05:22,402 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-03 19:05:22,403 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-03 19:05:22,403 INFO L153 SettingsManager]: * Use SBE=true [2024-06-03 19:05:22,404 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-03 19:05:22,404 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-03 19:05:22,404 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-03 19:05:22,404 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-03 19:05:22,405 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-03 19:05:22,405 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-03 19:05:22,405 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-03 19:05:22,406 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-03 19:05:22,406 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-03 19:05:22,406 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-03 19:05:22,406 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-03 19:05:22,407 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-03 19:05:22,407 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-03 19:05:22,407 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-03 19:05:22,407 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-03 19:05:22,408 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-03 19:05:22,408 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-03 19:05:22,408 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-03 19:05:22,408 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-03 19:05:22,408 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-03 19:05:22,409 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-03 19:05:22,409 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-03 19:05:22,409 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-03 19:05:22,409 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-03 19:05:22,409 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-03 19:05:22,410 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-03 19:05:22,410 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-03 19:05:22,410 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-03 19:05:22,410 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-03 19:05:22,651 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-03 19:05:22,671 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-03 19:05:22,675 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-03 19:05:22,676 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-03 19:05:22,677 INFO L274 PluginConnector]: CDTParser initialized [2024-06-03 19:05:22,678 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix004.oepc.i [2024-06-03 19:05:23,845 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-03 19:05:24,116 INFO L384 CDTParser]: Found 1 translation units. [2024-06-03 19:05:24,126 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix004.oepc.i [2024-06-03 19:05:24,148 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f62c9167/dbeb690a43f140f9a58cea769509dc6a/FLAG747e64ee1 [2024-06-03 19:05:24,166 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f62c9167/dbeb690a43f140f9a58cea769509dc6a [2024-06-03 19:05:24,169 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-03 19:05:24,170 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-03 19:05:24,172 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-05-21_14-57-05.files/protection/mix004.oepc.yml/witness.yml [2024-06-03 19:05:24,415 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-03 19:05:24,417 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-03 19:05:24,418 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-03 19:05:24,419 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-03 19:05:24,423 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-03 19:05:24,424 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.06 07:05:24" (1/2) ... [2024-06-03 19:05:24,425 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bfc0412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:05:24, skipping insertion in model container [2024-06-03 19:05:24,425 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.06 07:05:24" (1/2) ... [2024-06-03 19:05:24,427 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@37fe4e37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:05:24, skipping insertion in model container [2024-06-03 19:05:24,427 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 03.06 07:05:24" (2/2) ... [2024-06-03 19:05:24,428 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bfc0412 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:05:24, skipping insertion in model container [2024-06-03 19:05:24,428 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 03.06 07:05:24" (2/2) ... [2024-06-03 19:05:24,428 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-03 19:05:24,626 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-03 19:05:24,627 INFO L97 edCorrectnessWitness]: Location invariant before [L880-L880] ((((((((((((((((((((((((! multithreaded || a$read_delayed == (_Bool)0) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EBX && __unbuffered_p2_EBX <= 1) && (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1)))) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1))) [2024-06-03 19:05:24,627 INFO L97 edCorrectnessWitness]: Location invariant before [L876-L876] ((((((((((((((((((((((((! multithreaded || a$read_delayed == (_Bool)0) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EBX && __unbuffered_p2_EBX <= 1) && (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1)))) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1))) [2024-06-03 19:05:24,627 INFO L97 edCorrectnessWitness]: Location invariant before [L878-L878] ((((((((((((((((((((((((! multithreaded || a$read_delayed == (_Bool)0) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EBX && __unbuffered_p2_EBX <= 1) && (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1)))) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1))) [2024-06-03 19:05:24,627 INFO L97 edCorrectnessWitness]: Location invariant before [L881-L881] ((((((((((((((((((((((((! multithreaded || a$read_delayed == (_Bool)0) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EBX && __unbuffered_p2_EBX <= 1) && (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1)))) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= x && x <= 1) && (x == 0 || x == 1)))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || ((0 <= __unbuffered_p0_EAX && __unbuffered_p0_EAX <= 1) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1))) [2024-06-03 19:05:24,627 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-03 19:05:24,630 INFO L106 edCorrectnessWitness]: ghost_update [L874-L874] multithreaded = 1; [2024-06-03 19:05:24,677 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-03 19:05:25,014 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-03 19:05:25,023 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-03 19:05:25,223 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-03 19:05:25,274 INFO L206 MainTranslator]: Completed translation [2024-06-03 19:05:25,274 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:05:25 WrapperNode [2024-06-03 19:05:25,274 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-03 19:05:25,276 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-03 19:05:25,276 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-03 19:05:25,276 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-03 19:05:25,282 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:05:25" (1/1) ... [2024-06-03 19:05:25,316 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:05:25" (1/1) ... [2024-06-03 19:05:25,358 INFO L138 Inliner]: procedures = 176, calls = 56, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 141 [2024-06-03 19:05:25,361 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-03 19:05:25,362 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-03 19:05:25,363 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-03 19:05:25,363 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-03 19:05:25,373 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:05:25" (1/1) ... [2024-06-03 19:05:25,373 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:05:25" (1/1) ... [2024-06-03 19:05:25,388 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:05:25" (1/1) ... [2024-06-03 19:05:25,421 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-03 19:05:25,421 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:05:25" (1/1) ... [2024-06-03 19:05:25,422 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:05:25" (1/1) ... [2024-06-03 19:05:25,434 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:05:25" (1/1) ... [2024-06-03 19:05:25,445 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:05:25" (1/1) ... [2024-06-03 19:05:25,448 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:05:25" (1/1) ... [2024-06-03 19:05:25,456 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:05:25" (1/1) ... [2024-06-03 19:05:25,465 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-03 19:05:25,466 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-03 19:05:25,466 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-03 19:05:25,466 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-03 19:05:25,467 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:05:25" (1/1) ... [2024-06-03 19:05:25,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-03 19:05:25,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-03 19:05:25,497 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-03 19:05:25,520 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-03 19:05:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-03 19:05:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-03 19:05:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-03 19:05:25,537 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-03 19:05:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-03 19:05:25,537 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-03 19:05:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-03 19:05:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-03 19:05:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-03 19:05:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-03 19:05:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-03 19:05:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-03 19:05:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-03 19:05:25,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-03 19:05:25,541 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-03 19:05:25,663 INFO L244 CfgBuilder]: Building ICFG [2024-06-03 19:05:25,665 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-03 19:05:26,073 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-03 19:05:26,074 INFO L293 CfgBuilder]: Performing block encoding [2024-06-03 19:05:26,249 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-03 19:05:26,250 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-03 19:05:26,251 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.06 07:05:26 BoogieIcfgContainer [2024-06-03 19:05:26,251 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-03 19:05:26,253 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-03 19:05:26,253 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-03 19:05:26,256 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-03 19:05:26,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.06 07:05:24" (1/4) ... [2024-06-03 19:05:26,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40853b7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.06 07:05:26, skipping insertion in model container [2024-06-03 19:05:26,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 03.06 07:05:24" (2/4) ... [2024-06-03 19:05:26,258 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40853b7c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 03.06 07:05:26, skipping insertion in model container [2024-06-03 19:05:26,258 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:05:25" (3/4) ... [2024-06-03 19:05:26,258 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40853b7c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 03.06 07:05:26, skipping insertion in model container [2024-06-03 19:05:26,259 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.06 07:05:26" (4/4) ... [2024-06-03 19:05:26,260 INFO L112 eAbstractionObserver]: Analyzing ICFG mix004.oepc.i [2024-06-03 19:05:26,275 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-03 19:05:26,275 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-03 19:05:26,276 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-03 19:05:26,333 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-03 19:05:26,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 67 places, 54 transitions, 124 flow [2024-06-03 19:05:26,433 INFO L124 PetriNetUnfolderBase]: 0/50 cut-off events. [2024-06-03 19:05:26,433 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-03 19:05:26,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63 conditions, 50 events. 0/50 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 93 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-03 19:05:26,436 INFO L82 GeneralOperation]: Start removeDead. Operand has 67 places, 54 transitions, 124 flow [2024-06-03 19:05:26,440 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 44 transitions, 100 flow [2024-06-03 19:05:26,449 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-03 19:05:26,455 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;@3cf5550d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-03 19:05:26,455 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-03 19:05:26,459 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-03 19:05:26,459 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-06-03 19:05:26,459 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-03 19:05:26,459 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:05:26,460 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-06-03 19:05:26,460 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-03 19:05:26,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:05:26,465 INFO L85 PathProgramCache]: Analyzing trace with hash -326925309, now seen corresponding path program 1 times [2024-06-03 19:05:26,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:05:26,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453465780] [2024-06-03 19:05:26,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:05:26,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:05:26,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:05:27,832 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-03 19:05:27,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:05:27,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453465780] [2024-06-03 19:05:27,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453465780] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:05:27,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:05:27,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-03 19:05:27,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430899534] [2024-06-03 19:05:27,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:05:27,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-03 19:05:27,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:05:27,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-03 19:05:27,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-03 19:05:27,942 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-06-03 19:05:27,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 44 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:27,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:05:27,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-06-03 19:05:27,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:05:29,902 INFO L124 PetriNetUnfolderBase]: 7892/11158 cut-off events. [2024-06-03 19:05:29,903 INFO L125 PetriNetUnfolderBase]: For 152/152 co-relation queries the response was YES. [2024-06-03 19:05:29,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22237 conditions, 11158 events. 7892/11158 cut-off events. For 152/152 co-relation queries the response was YES. Maximal size of possible extension queue 432. Compared 62583 event pairs, 6010 based on Foata normal form. 1/10939 useless extension candidates. Maximal degree in co-relation 22221. Up to 10748 conditions per place. [2024-06-03 19:05:29,980 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 44 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2024-06-03 19:05:29,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 58 transitions, 235 flow [2024-06-03 19:05:29,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-03 19:05:29,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-03 19:05:29,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-06-03 19:05:29,993 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6234567901234568 [2024-06-03 19:05:29,995 INFO L175 Difference]: Start difference. First operand has 57 places, 44 transitions, 100 flow. Second operand 3 states and 101 transitions. [2024-06-03 19:05:29,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 58 transitions, 235 flow [2024-06-03 19:05:29,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 58 transitions, 228 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-03 19:05:30,004 INFO L231 Difference]: Finished difference. Result has 56 places, 48 transitions, 135 flow [2024-06-03 19:05:30,006 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-03 19:05:30,009 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -1 predicate places. [2024-06-03 19:05:30,010 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 48 transitions, 135 flow [2024-06-03 19:05:30,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:30,011 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:05:30,011 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:05:30,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-03 19:05:30,011 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-03 19:05:30,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:05:30,012 INFO L85 PathProgramCache]: Analyzing trace with hash -642567966, now seen corresponding path program 1 times [2024-06-03 19:05:30,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:05:30,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119167167] [2024-06-03 19:05:30,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:05:30,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:05:30,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:05:31,113 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-03 19:05:31,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:05:31,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119167167] [2024-06-03 19:05:31,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119167167] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:05:31,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:05:31,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-03 19:05:31,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514073586] [2024-06-03 19:05:31,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:05:31,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-03 19:05:31,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:05:31,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-03 19:05:31,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-03 19:05:31,231 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-06-03 19:05:31,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 48 transitions, 135 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:31,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:05:31,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-06-03 19:05:31,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:05:32,896 INFO L124 PetriNetUnfolderBase]: 7882/11155 cut-off events. [2024-06-03 19:05:32,897 INFO L125 PetriNetUnfolderBase]: For 2224/2224 co-relation queries the response was YES. [2024-06-03 19:05:32,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25195 conditions, 11155 events. 7882/11155 cut-off events. For 2224/2224 co-relation queries the response was YES. Maximal size of possible extension queue 432. Compared 62485 event pairs, 5323 based on Foata normal form. 4/11091 useless extension candidates. Maximal degree in co-relation 25180. Up to 10713 conditions per place. [2024-06-03 19:05:32,964 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 54 selfloop transitions, 9 changer transitions 0/72 dead transitions. [2024-06-03 19:05:32,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 72 transitions, 327 flow [2024-06-03 19:05:32,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-03 19:05:32,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-03 19:05:32,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 131 transitions. [2024-06-03 19:05:32,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6064814814814815 [2024-06-03 19:05:32,966 INFO L175 Difference]: Start difference. First operand has 56 places, 48 transitions, 135 flow. Second operand 4 states and 131 transitions. [2024-06-03 19:05:32,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 72 transitions, 327 flow [2024-06-03 19:05:32,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 72 transitions, 322 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-03 19:05:32,969 INFO L231 Difference]: Finished difference. Result has 59 places, 52 transitions, 183 flow [2024-06-03 19:05:32,970 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-03 19:05:32,970 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 2 predicate places. [2024-06-03 19:05:32,971 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 52 transitions, 183 flow [2024-06-03 19:05:32,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:32,971 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:05:32,971 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:05:32,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-03 19:05:32,972 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-03 19:05:32,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:05:32,972 INFO L85 PathProgramCache]: Analyzing trace with hash 967518657, now seen corresponding path program 1 times [2024-06-03 19:05:32,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:05:32,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508320465] [2024-06-03 19:05:32,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:05:32,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:05:32,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:05:34,411 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-03 19:05:34,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:05:34,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508320465] [2024-06-03 19:05:34,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508320465] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:05:34,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:05:34,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-03 19:05:34,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457726207] [2024-06-03 19:05:34,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:05:34,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-03 19:05:34,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:05:34,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-03 19:05:34,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-03 19:05:34,560 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-06-03 19:05:34,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 52 transitions, 183 flow. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:34,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:05:34,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-06-03 19:05:34,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:05:36,251 INFO L124 PetriNetUnfolderBase]: 9557/13470 cut-off events. [2024-06-03 19:05:36,252 INFO L125 PetriNetUnfolderBase]: For 7339/7339 co-relation queries the response was YES. [2024-06-03 19:05:36,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33711 conditions, 13470 events. 9557/13470 cut-off events. For 7339/7339 co-relation queries the response was YES. Maximal size of possible extension queue 510. Compared 75919 event pairs, 5407 based on Foata normal form. 4/13385 useless extension candidates. Maximal degree in co-relation 33694. Up to 12912 conditions per place. [2024-06-03 19:05:36,374 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 75 selfloop transitions, 17 changer transitions 0/100 dead transitions. [2024-06-03 19:05:36,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 100 transitions, 514 flow [2024-06-03 19:05:36,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:05:36,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:05:36,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 186 transitions. [2024-06-03 19:05:36,394 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5740740740740741 [2024-06-03 19:05:36,397 INFO L175 Difference]: Start difference. First operand has 59 places, 52 transitions, 183 flow. Second operand 6 states and 186 transitions. [2024-06-03 19:05:36,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 100 transitions, 514 flow [2024-06-03 19:05:36,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 100 transitions, 486 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-06-03 19:05:36,429 INFO L231 Difference]: Finished difference. Result has 64 places, 60 transitions, 260 flow [2024-06-03 19:05:36,430 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=260, PETRI_PLACES=64, PETRI_TRANSITIONS=60} [2024-06-03 19:05:36,431 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 7 predicate places. [2024-06-03 19:05:36,431 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 60 transitions, 260 flow [2024-06-03 19:05:36,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:36,431 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:05:36,432 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:05:36,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-03 19:05:36,432 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-03 19:05:36,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:05:36,433 INFO L85 PathProgramCache]: Analyzing trace with hash -71691289, now seen corresponding path program 1 times [2024-06-03 19:05:36,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:05:36,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829209134] [2024-06-03 19:05:36,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:05:36,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:05:36,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:05:38,044 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-03 19:05:38,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:05:38,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829209134] [2024-06-03 19:05:38,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829209134] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:05:38,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:05:38,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:05:38,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488780077] [2024-06-03 19:05:38,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:05:38,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-03 19:05:38,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:05:38,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-03 19:05:38,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-03 19:05:38,210 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-06-03 19:05:38,210 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 60 transitions, 260 flow. Second operand has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:38,210 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:05:38,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-06-03 19:05:38,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:05:39,689 INFO L124 PetriNetUnfolderBase]: 9541/13452 cut-off events. [2024-06-03 19:05:39,690 INFO L125 PetriNetUnfolderBase]: For 14753/14753 co-relation queries the response was YES. [2024-06-03 19:05:39,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37579 conditions, 13452 events. 9541/13452 cut-off events. For 14753/14753 co-relation queries the response was YES. Maximal size of possible extension queue 507. Compared 75827 event pairs, 4602 based on Foata normal form. 8/13363 useless extension candidates. Maximal degree in co-relation 37560. Up to 12846 conditions per place. [2024-06-03 19:05:39,774 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 82 selfloop transitions, 20 changer transitions 0/110 dead transitions. [2024-06-03 19:05:39,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 110 transitions, 604 flow [2024-06-03 19:05:39,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:05:39,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:05:39,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 211 transitions. [2024-06-03 19:05:39,776 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5582010582010583 [2024-06-03 19:05:39,776 INFO L175 Difference]: Start difference. First operand has 64 places, 60 transitions, 260 flow. Second operand 7 states and 211 transitions. [2024-06-03 19:05:39,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 110 transitions, 604 flow [2024-06-03 19:05:39,785 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 110 transitions, 565 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-06-03 19:05:39,787 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 293 flow [2024-06-03 19:05:39,787 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=293, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2024-06-03 19:05:39,789 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 10 predicate places. [2024-06-03 19:05:39,789 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 293 flow [2024-06-03 19:05:39,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:39,789 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:05:39,789 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:05:39,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-03 19:05:39,790 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:05:39,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:05:39,790 INFO L85 PathProgramCache]: Analyzing trace with hash -846045758, now seen corresponding path program 1 times [2024-06-03 19:05:39,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:05:39,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793771849] [2024-06-03 19:05:39,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:05:39,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:05:39,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:05:40,842 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-03 19:05:40,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:05:40,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793771849] [2024-06-03 19:05:40,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793771849] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:05:40,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:05:40,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-03 19:05:40,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859705748] [2024-06-03 19:05:40,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:05:40,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-03 19:05:40,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:05:40,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-03 19:05:40,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-03 19:05:40,955 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-03 19:05:40,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 293 flow. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:40,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:05:40,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-03 19:05:40,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:05:42,497 INFO L124 PetriNetUnfolderBase]: 9523/13524 cut-off events. [2024-06-03 19:05:42,497 INFO L125 PetriNetUnfolderBase]: For 23082/23082 co-relation queries the response was YES. [2024-06-03 19:05:42,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40356 conditions, 13524 events. 9523/13524 cut-off events. For 23082/23082 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 77089 event pairs, 4907 based on Foata normal form. 6/13481 useless extension candidates. Maximal degree in co-relation 40336. Up to 12897 conditions per place. [2024-06-03 19:05:42,566 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 66 selfloop transitions, 10 changer transitions 0/84 dead transitions. [2024-06-03 19:05:42,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 84 transitions, 517 flow [2024-06-03 19:05:42,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-03 19:05:42,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-03 19:05:42,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2024-06-03 19:05:42,568 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4962962962962963 [2024-06-03 19:05:42,571 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 293 flow. Second operand 5 states and 134 transitions. [2024-06-03 19:05:42,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 84 transitions, 517 flow [2024-06-03 19:05:42,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 84 transitions, 463 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-06-03 19:05:42,581 INFO L231 Difference]: Finished difference. Result has 67 places, 66 transitions, 304 flow [2024-06-03 19:05:42,582 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=304, PETRI_PLACES=67, PETRI_TRANSITIONS=66} [2024-06-03 19:05:42,589 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 10 predicate places. [2024-06-03 19:05:42,589 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 66 transitions, 304 flow [2024-06-03 19:05:42,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:42,589 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:05:42,589 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:05:42,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-03 19:05:42,590 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-03 19:05:42,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:05:42,590 INFO L85 PathProgramCache]: Analyzing trace with hash -763312329, now seen corresponding path program 1 times [2024-06-03 19:05:42,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:05:42,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029453548] [2024-06-03 19:05:42,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:05:42,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:05:42,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:05:43,837 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-03 19:05:43,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:05:43,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029453548] [2024-06-03 19:05:43,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029453548] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:05:43,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:05:43,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:05:43,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027521333] [2024-06-03 19:05:43,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:05:43,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-03 19:05:43,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:05:43,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-03 19:05:43,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-03 19:05:43,973 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-03 19:05:43,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 66 transitions, 304 flow. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:43,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:05:43,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-03 19:05:43,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:05:45,245 INFO L124 PetriNetUnfolderBase]: 9598/13617 cut-off events. [2024-06-03 19:05:45,246 INFO L125 PetriNetUnfolderBase]: For 32694/32694 co-relation queries the response was YES. [2024-06-03 19:05:45,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43931 conditions, 13617 events. 9598/13617 cut-off events. For 32694/32694 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 77695 event pairs, 4669 based on Foata normal form. 6/13570 useless extension candidates. Maximal degree in co-relation 43909. Up to 12924 conditions per place. [2024-06-03 19:05:45,501 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 81 selfloop transitions, 21 changer transitions 0/110 dead transitions. [2024-06-03 19:05:45,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 110 transitions, 717 flow [2024-06-03 19:05:45,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:05:45,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:05:45,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 168 transitions. [2024-06-03 19:05:45,507 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2024-06-03 19:05:45,507 INFO L175 Difference]: Start difference. First operand has 67 places, 66 transitions, 304 flow. Second operand 6 states and 168 transitions. [2024-06-03 19:05:45,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 110 transitions, 717 flow [2024-06-03 19:05:45,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 110 transitions, 663 flow, removed 18 selfloop flow, removed 3 redundant places. [2024-06-03 19:05:45,515 INFO L231 Difference]: Finished difference. Result has 71 places, 78 transitions, 426 flow [2024-06-03 19:05:45,515 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=426, PETRI_PLACES=71, PETRI_TRANSITIONS=78} [2024-06-03 19:05:45,516 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 14 predicate places. [2024-06-03 19:05:45,516 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 78 transitions, 426 flow [2024-06-03 19:05:45,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:45,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:05:45,517 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:05:45,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-03 19:05:45,517 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-03 19:05:45,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:05:45,518 INFO L85 PathProgramCache]: Analyzing trace with hash -756848829, now seen corresponding path program 2 times [2024-06-03 19:05:45,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:05:45,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532753790] [2024-06-03 19:05:45,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:05:45,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:05:45,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:05:46,836 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-03 19:05:46,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:05:46,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532753790] [2024-06-03 19:05:46,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532753790] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:05:46,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:05:46,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:05:46,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738719787] [2024-06-03 19:05:46,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:05:46,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-03 19:05:46,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:05:46,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-03 19:05:46,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-03 19:05:46,945 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-03 19:05:46,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 78 transitions, 426 flow. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:46,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:05:46,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-03 19:05:46,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:05:48,637 INFO L124 PetriNetUnfolderBase]: 9580/13598 cut-off events. [2024-06-03 19:05:48,638 INFO L125 PetriNetUnfolderBase]: For 45281/45281 co-relation queries the response was YES. [2024-06-03 19:05:48,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47902 conditions, 13598 events. 9580/13598 cut-off events. For 45281/45281 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 77596 event pairs, 4762 based on Foata normal form. 6/13553 useless extension candidates. Maximal degree in co-relation 47878. Up to 12960 conditions per place. [2024-06-03 19:05:48,724 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 81 selfloop transitions, 14 changer transitions 0/103 dead transitions. [2024-06-03 19:05:48,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 103 transitions, 682 flow [2024-06-03 19:05:48,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:05:48,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:05:48,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 159 transitions. [2024-06-03 19:05:48,726 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49074074074074076 [2024-06-03 19:05:48,726 INFO L175 Difference]: Start difference. First operand has 71 places, 78 transitions, 426 flow. Second operand 6 states and 159 transitions. [2024-06-03 19:05:48,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 103 transitions, 682 flow [2024-06-03 19:05:48,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 103 transitions, 636 flow, removed 22 selfloop flow, removed 1 redundant places. [2024-06-03 19:05:48,751 INFO L231 Difference]: Finished difference. Result has 76 places, 78 transitions, 419 flow [2024-06-03 19:05:48,751 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=419, PETRI_PLACES=76, PETRI_TRANSITIONS=78} [2024-06-03 19:05:48,752 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 19 predicate places. [2024-06-03 19:05:48,752 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 78 transitions, 419 flow [2024-06-03 19:05:48,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:48,752 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:05:48,752 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:05:48,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-03 19:05:48,753 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-03 19:05:48,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:05:48,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1857472061, now seen corresponding path program 1 times [2024-06-03 19:05:48,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:05:48,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221460246] [2024-06-03 19:05:48,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:05:48,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:05:48,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:05:50,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:05:50,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:05:50,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221460246] [2024-06-03 19:05:50,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221460246] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:05:50,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:05:50,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-03 19:05:50,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146236378] [2024-06-03 19:05:50,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:05:50,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-03 19:05:50,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:05:50,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-03 19:05:50,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-03 19:05:50,370 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-03 19:05:50,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 78 transitions, 419 flow. Second operand has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:50,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:05:50,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-03 19:05:50,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:05:51,987 INFO L124 PetriNetUnfolderBase]: 9624/13606 cut-off events. [2024-06-03 19:05:51,988 INFO L125 PetriNetUnfolderBase]: For 51592/51592 co-relation queries the response was YES. [2024-06-03 19:05:52,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48577 conditions, 13606 events. 9624/13606 cut-off events. For 51592/51592 co-relation queries the response was YES. Maximal size of possible extension queue 511. Compared 77382 event pairs, 4668 based on Foata normal form. 6/13566 useless extension candidates. Maximal degree in co-relation 48550. Up to 12993 conditions per place. [2024-06-03 19:05:52,059 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 94 selfloop transitions, 18 changer transitions 0/120 dead transitions. [2024-06-03 19:05:52,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 120 transitions, 781 flow [2024-06-03 19:05:52,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:05:52,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:05:52,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 190 transitions. [2024-06-03 19:05:52,061 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5026455026455027 [2024-06-03 19:05:52,061 INFO L175 Difference]: Start difference. First operand has 76 places, 78 transitions, 419 flow. Second operand 7 states and 190 transitions. [2024-06-03 19:05:52,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 120 transitions, 781 flow [2024-06-03 19:05:52,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 120 transitions, 734 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-06-03 19:05:52,077 INFO L231 Difference]: Finished difference. Result has 77 places, 82 transitions, 465 flow [2024-06-03 19:05:52,077 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=465, PETRI_PLACES=77, PETRI_TRANSITIONS=82} [2024-06-03 19:05:52,078 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 20 predicate places. [2024-06-03 19:05:52,078 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 82 transitions, 465 flow [2024-06-03 19:05:52,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:52,079 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:05:52,079 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:05:52,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-03 19:05:52,079 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-03 19:05:52,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:05:52,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1746949201, now seen corresponding path program 2 times [2024-06-03 19:05:52,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:05:52,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44408070] [2024-06-03 19:05:52,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:05:52,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:05:52,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:05:53,335 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-03 19:05:53,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:05:53,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44408070] [2024-06-03 19:05:53,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44408070] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:05:53,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:05:53,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-03 19:05:53,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802949586] [2024-06-03 19:05:53,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:05:53,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-03 19:05:53,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:05:53,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-03 19:05:53,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-03 19:05:53,494 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-03 19:05:53,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 82 transitions, 465 flow. Second operand has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:53,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:05:53,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-03 19:05:53,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:05:54,916 INFO L124 PetriNetUnfolderBase]: 9699/13715 cut-off events. [2024-06-03 19:05:54,916 INFO L125 PetriNetUnfolderBase]: For 66450/66450 co-relation queries the response was YES. [2024-06-03 19:05:54,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52423 conditions, 13715 events. 9699/13715 cut-off events. For 66450/66450 co-relation queries the response was YES. Maximal size of possible extension queue 511. Compared 77797 event pairs, 4479 based on Foata normal form. 6/13669 useless extension candidates. Maximal degree in co-relation 52397. Up to 12935 conditions per place. [2024-06-03 19:05:55,015 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 87 selfloop transitions, 35 changer transitions 0/130 dead transitions. [2024-06-03 19:05:55,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 130 transitions, 955 flow [2024-06-03 19:05:55,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:05:55,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:05:55,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 196 transitions. [2024-06-03 19:05:55,018 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2024-06-03 19:05:55,018 INFO L175 Difference]: Start difference. First operand has 77 places, 82 transitions, 465 flow. Second operand 7 states and 196 transitions. [2024-06-03 19:05:55,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 130 transitions, 955 flow [2024-06-03 19:05:55,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 130 transitions, 894 flow, removed 15 selfloop flow, removed 5 redundant places. [2024-06-03 19:05:55,051 INFO L231 Difference]: Finished difference. Result has 79 places, 90 transitions, 585 flow [2024-06-03 19:05:55,051 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=585, PETRI_PLACES=79, PETRI_TRANSITIONS=90} [2024-06-03 19:05:55,052 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 22 predicate places. [2024-06-03 19:05:55,052 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 90 transitions, 585 flow [2024-06-03 19:05:55,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:55,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:05:55,053 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:05:55,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-03 19:05:55,053 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:05:55,053 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:05:55,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1987476405, now seen corresponding path program 3 times [2024-06-03 19:05:55,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:05:55,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177972486] [2024-06-03 19:05:55,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:05:55,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:05:55,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:05:56,266 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-03 19:05:56,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:05:56,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177972486] [2024-06-03 19:05:56,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177972486] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:05:56,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:05:56,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-03 19:05:56,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746685307] [2024-06-03 19:05:56,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:05:56,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-03 19:05:56,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:05:56,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-03 19:05:56,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-03 19:05:56,385 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-03 19:05:56,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 90 transitions, 585 flow. Second operand has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:56,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:05:56,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-03 19:05:56,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:05:57,891 INFO L124 PetriNetUnfolderBase]: 9681/13696 cut-off events. [2024-06-03 19:05:57,891 INFO L125 PetriNetUnfolderBase]: For 84599/84599 co-relation queries the response was YES. [2024-06-03 19:05:57,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55618 conditions, 13696 events. 9681/13696 cut-off events. For 84599/84599 co-relation queries the response was YES. Maximal size of possible extension queue 511. Compared 77563 event pairs, 4675 based on Foata normal form. 6/13652 useless extension candidates. Maximal degree in co-relation 55591. Up to 13060 conditions per place. [2024-06-03 19:05:57,978 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 97 selfloop transitions, 18 changer transitions 0/123 dead transitions. [2024-06-03 19:05:57,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 123 transitions, 903 flow [2024-06-03 19:05:57,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:05:57,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:05:57,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 185 transitions. [2024-06-03 19:05:57,979 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4894179894179894 [2024-06-03 19:05:57,980 INFO L175 Difference]: Start difference. First operand has 79 places, 90 transitions, 585 flow. Second operand 7 states and 185 transitions. [2024-06-03 19:05:57,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 123 transitions, 903 flow [2024-06-03 19:05:58,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 123 transitions, 819 flow, removed 32 selfloop flow, removed 3 redundant places. [2024-06-03 19:05:58,015 INFO L231 Difference]: Finished difference. Result has 83 places, 90 transitions, 548 flow [2024-06-03 19:05:58,015 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=501, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=548, PETRI_PLACES=83, PETRI_TRANSITIONS=90} [2024-06-03 19:05:58,016 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 26 predicate places. [2024-06-03 19:05:58,016 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 90 transitions, 548 flow [2024-06-03 19:05:58,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:58,017 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:05:58,017 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:05:58,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-03 19:05:58,017 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-03 19:05:58,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:05:58,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1680089627, now seen corresponding path program 1 times [2024-06-03 19:05:58,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:05:58,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335320785] [2024-06-03 19:05:58,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:05:58,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:05:58,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:05:59,831 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-03 19:05:59,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:05:59,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335320785] [2024-06-03 19:05:59,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335320785] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:05:59,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:05:59,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:05:59,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901355264] [2024-06-03 19:05:59,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:05:59,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:05:59,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:05:59,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:05:59,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:05:59,983 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-03 19:05:59,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 90 transitions, 548 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:05:59,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:05:59,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-03 19:05:59,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:06:02,111 INFO L124 PetriNetUnfolderBase]: 11757/16583 cut-off events. [2024-06-03 19:06:02,111 INFO L125 PetriNetUnfolderBase]: For 110164/110164 co-relation queries the response was YES. [2024-06-03 19:06:02,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66818 conditions, 16583 events. 11757/16583 cut-off events. For 110164/110164 co-relation queries the response was YES. Maximal size of possible extension queue 591. Compared 94432 event pairs, 5699 based on Foata normal form. 6/16460 useless extension candidates. Maximal degree in co-relation 66789. Up to 15837 conditions per place. [2024-06-03 19:06:02,190 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 102 selfloop transitions, 20 changer transitions 0/129 dead transitions. [2024-06-03 19:06:02,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 129 transitions, 949 flow [2024-06-03 19:06:02,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:06:02,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:06:02,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 178 transitions. [2024-06-03 19:06:02,191 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4708994708994709 [2024-06-03 19:06:02,191 INFO L175 Difference]: Start difference. First operand has 83 places, 90 transitions, 548 flow. Second operand 7 states and 178 transitions. [2024-06-03 19:06:02,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 129 transitions, 949 flow [2024-06-03 19:06:02,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 129 transitions, 883 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-06-03 19:06:02,232 INFO L231 Difference]: Finished difference. Result has 85 places, 97 transitions, 620 flow [2024-06-03 19:06:02,233 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=489, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=620, PETRI_PLACES=85, PETRI_TRANSITIONS=97} [2024-06-03 19:06:02,233 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 28 predicate places. [2024-06-03 19:06:02,233 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 97 transitions, 620 flow [2024-06-03 19:06:02,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:02,234 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:06:02,234 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:06:02,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-03 19:06:02,234 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:06:02,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:06:02,235 INFO L85 PathProgramCache]: Analyzing trace with hash -2118610181, now seen corresponding path program 1 times [2024-06-03 19:06:02,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:06:02,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296657211] [2024-06-03 19:06:02,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:06:02,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:06:02,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:06:03,234 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-03 19:06:03,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:06:03,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296657211] [2024-06-03 19:06:03,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296657211] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:06:03,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:06:03,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-03 19:06:03,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475265243] [2024-06-03 19:06:03,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:06:03,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-03 19:06:03,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:06:03,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-03 19:06:03,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-03 19:06:03,336 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-03 19:06:03,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 97 transitions, 620 flow. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:03,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:06:03,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-03 19:06:03,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:06:05,706 INFO L124 PetriNetUnfolderBase]: 13420/18908 cut-off events. [2024-06-03 19:06:05,707 INFO L125 PetriNetUnfolderBase]: For 150203/150212 co-relation queries the response was YES. [2024-06-03 19:06:05,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80394 conditions, 18908 events. 13420/18908 cut-off events. For 150203/150212 co-relation queries the response was YES. Maximal size of possible extension queue 645. Compared 108095 event pairs, 7113 based on Foata normal form. 11/18908 useless extension candidates. Maximal degree in co-relation 80363. Up to 18186 conditions per place. [2024-06-03 19:06:05,848 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 95 selfloop transitions, 10 changer transitions 0/115 dead transitions. [2024-06-03 19:06:05,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 115 transitions, 906 flow [2024-06-03 19:06:05,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-03 19:06:05,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-03 19:06:05,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 125 transitions. [2024-06-03 19:06:05,850 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46296296296296297 [2024-06-03 19:06:05,850 INFO L175 Difference]: Start difference. First operand has 85 places, 97 transitions, 620 flow. Second operand 5 states and 125 transitions. [2024-06-03 19:06:05,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 115 transitions, 906 flow [2024-06-03 19:06:05,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 115 transitions, 836 flow, removed 18 selfloop flow, removed 4 redundant places. [2024-06-03 19:06:05,923 INFO L231 Difference]: Finished difference. Result has 86 places, 101 transitions, 627 flow [2024-06-03 19:06:05,923 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=627, PETRI_PLACES=86, PETRI_TRANSITIONS=101} [2024-06-03 19:06:05,924 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 29 predicate places. [2024-06-03 19:06:05,924 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 101 transitions, 627 flow [2024-06-03 19:06:05,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:05,924 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:06:05,925 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:06:05,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-03 19:06:05,925 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:06:05,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:06:05,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1490521010, now seen corresponding path program 1 times [2024-06-03 19:06:05,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:06:05,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255492665] [2024-06-03 19:06:05,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:06:05,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:06:05,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:06:07,549 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-03 19:06:07,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:06:07,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255492665] [2024-06-03 19:06:07,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255492665] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:06:07,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:06:07,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:06:07,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171500139] [2024-06-03 19:06:07,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:06:07,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:06:07,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:06:07,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:06:07,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:06:07,770 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-03 19:06:07,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 101 transitions, 627 flow. Second operand has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:07,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:06:07,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-03 19:06:07,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:06:10,027 INFO L124 PetriNetUnfolderBase]: 13250/18690 cut-off events. [2024-06-03 19:06:10,028 INFO L125 PetriNetUnfolderBase]: For 178878/178886 co-relation queries the response was YES. [2024-06-03 19:06:10,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84246 conditions, 18690 events. 13250/18690 cut-off events. For 178878/178886 co-relation queries the response was YES. Maximal size of possible extension queue 661. Compared 109007 event pairs, 6010 based on Foata normal form. 6/18586 useless extension candidates. Maximal degree in co-relation 84214. Up to 17596 conditions per place. [2024-06-03 19:06:10,172 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 129 selfloop transitions, 30 changer transitions 0/169 dead transitions. [2024-06-03 19:06:10,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 169 transitions, 1285 flow [2024-06-03 19:06:10,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-03 19:06:10,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-03 19:06:10,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 249 transitions. [2024-06-03 19:06:10,174 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5123456790123457 [2024-06-03 19:06:10,175 INFO L175 Difference]: Start difference. First operand has 86 places, 101 transitions, 627 flow. Second operand 9 states and 249 transitions. [2024-06-03 19:06:10,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 169 transitions, 1285 flow [2024-06-03 19:06:10,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 169 transitions, 1238 flow, removed 16 selfloop flow, removed 3 redundant places. [2024-06-03 19:06:10,247 INFO L231 Difference]: Finished difference. Result has 92 places, 109 transitions, 771 flow [2024-06-03 19:06:10,247 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=580, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=771, PETRI_PLACES=92, PETRI_TRANSITIONS=109} [2024-06-03 19:06:10,248 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 35 predicate places. [2024-06-03 19:06:10,248 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 109 transitions, 771 flow [2024-06-03 19:06:10,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:10,248 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:06:10,248 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:06:10,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-03 19:06:10,249 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-03 19:06:10,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:06:10,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1486949810, now seen corresponding path program 2 times [2024-06-03 19:06:10,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:06:10,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591124126] [2024-06-03 19:06:10,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:06:10,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:06:10,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:06:11,765 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-03 19:06:11,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:06:11,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591124126] [2024-06-03 19:06:11,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591124126] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:06:11,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:06:11,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:06:11,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719975716] [2024-06-03 19:06:11,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:06:11,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:06:11,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:06:11,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:06:11,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:06:11,943 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-03 19:06:11,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 109 transitions, 771 flow. Second operand has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:11,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:06:11,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-03 19:06:11,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:06:14,097 INFO L124 PetriNetUnfolderBase]: 13236/18680 cut-off events. [2024-06-03 19:06:14,097 INFO L125 PetriNetUnfolderBase]: For 210743/210783 co-relation queries the response was YES. [2024-06-03 19:06:14,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88565 conditions, 18680 events. 13236/18680 cut-off events. For 210743/210783 co-relation queries the response was YES. Maximal size of possible extension queue 661. Compared 109031 event pairs, 6019 based on Foata normal form. 6/18573 useless extension candidates. Maximal degree in co-relation 88532. Up to 17636 conditions per place. [2024-06-03 19:06:14,255 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 123 selfloop transitions, 22 changer transitions 0/155 dead transitions. [2024-06-03 19:06:14,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 155 transitions, 1183 flow [2024-06-03 19:06:14,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:06:14,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:06:14,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 216 transitions. [2024-06-03 19:06:14,257 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-06-03 19:06:14,257 INFO L175 Difference]: Start difference. First operand has 92 places, 109 transitions, 771 flow. Second operand 8 states and 216 transitions. [2024-06-03 19:06:14,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 155 transitions, 1183 flow [2024-06-03 19:06:14,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 155 transitions, 1071 flow, removed 45 selfloop flow, removed 5 redundant places. [2024-06-03 19:06:14,347 INFO L231 Difference]: Finished difference. Result has 95 places, 109 transitions, 714 flow [2024-06-03 19:06:14,347 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=659, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=714, PETRI_PLACES=95, PETRI_TRANSITIONS=109} [2024-06-03 19:06:14,348 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 38 predicate places. [2024-06-03 19:06:14,348 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 109 transitions, 714 flow [2024-06-03 19:06:14,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:14,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:06:14,348 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:06:14,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-03 19:06:14,349 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-03 19:06:14,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:06:14,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1490668880, now seen corresponding path program 3 times [2024-06-03 19:06:14,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:06:14,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68008906] [2024-06-03 19:06:14,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:06:14,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:06:14,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:06:15,780 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-03 19:06:15,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:06:15,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68008906] [2024-06-03 19:06:15,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68008906] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:06:15,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:06:15,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:06:15,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102425211] [2024-06-03 19:06:15,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:06:15,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:06:15,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:06:15,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:06:15,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:06:15,959 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-03 19:06:15,959 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 109 transitions, 714 flow. Second operand has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:15,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:06:15,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-03 19:06:15,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:06:18,015 INFO L124 PetriNetUnfolderBase]: 13263/18791 cut-off events. [2024-06-03 19:06:18,015 INFO L125 PetriNetUnfolderBase]: For 228659/228675 co-relation queries the response was YES. [2024-06-03 19:06:18,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90147 conditions, 18791 events. 13263/18791 cut-off events. For 228659/228675 co-relation queries the response was YES. Maximal size of possible extension queue 661. Compared 110117 event pairs, 5627 based on Foata normal form. 10/18753 useless extension candidates. Maximal degree in co-relation 90112. Up to 17448 conditions per place. [2024-06-03 19:06:18,187 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 107 selfloop transitions, 49 changer transitions 0/166 dead transitions. [2024-06-03 19:06:18,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 166 transitions, 1370 flow [2024-06-03 19:06:18,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:06:18,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:06:18,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 223 transitions. [2024-06-03 19:06:18,189 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5162037037037037 [2024-06-03 19:06:18,189 INFO L175 Difference]: Start difference. First operand has 95 places, 109 transitions, 714 flow. Second operand 8 states and 223 transitions. [2024-06-03 19:06:18,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 166 transitions, 1370 flow [2024-06-03 19:06:18,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 166 transitions, 1315 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-06-03 19:06:18,295 INFO L231 Difference]: Finished difference. Result has 97 places, 117 transitions, 930 flow [2024-06-03 19:06:18,296 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=659, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=930, PETRI_PLACES=97, PETRI_TRANSITIONS=117} [2024-06-03 19:06:18,296 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 40 predicate places. [2024-06-03 19:06:18,296 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 117 transitions, 930 flow [2024-06-03 19:06:18,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:18,297 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:06:18,297 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:06:18,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-03 19:06:18,297 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:06:18,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:06:18,298 INFO L85 PathProgramCache]: Analyzing trace with hash -880789544, now seen corresponding path program 1 times [2024-06-03 19:06:18,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:06:18,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532213605] [2024-06-03 19:06:18,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:06:18,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:06:18,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:06:19,856 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-03 19:06:19,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:06:19,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532213605] [2024-06-03 19:06:19,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532213605] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:06:19,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:06:19,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:06:19,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133007354] [2024-06-03 19:06:19,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:06:19,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:06:19,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:06:19,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:06:19,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:06:20,104 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-03 19:06:20,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 117 transitions, 930 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:20,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:06:20,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-03 19:06:20,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:06:22,522 INFO L124 PetriNetUnfolderBase]: 13608/19199 cut-off events. [2024-06-03 19:06:22,522 INFO L125 PetriNetUnfolderBase]: For 269204/269204 co-relation queries the response was YES. [2024-06-03 19:06:22,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97248 conditions, 19199 events. 13608/19199 cut-off events. For 269204/269204 co-relation queries the response was YES. Maximal size of possible extension queue 645. Compared 109715 event pairs, 6372 based on Foata normal form. 3/19184 useless extension candidates. Maximal degree in co-relation 97211. Up to 18148 conditions per place. [2024-06-03 19:06:22,727 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 124 selfloop transitions, 25 changer transitions 0/157 dead transitions. [2024-06-03 19:06:22,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 157 transitions, 1417 flow [2024-06-03 19:06:22,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:06:22,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:06:22,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 179 transitions. [2024-06-03 19:06:22,729 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47354497354497355 [2024-06-03 19:06:22,729 INFO L175 Difference]: Start difference. First operand has 97 places, 117 transitions, 930 flow. Second operand 7 states and 179 transitions. [2024-06-03 19:06:22,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 157 transitions, 1417 flow [2024-06-03 19:06:22,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 157 transitions, 1330 flow, removed 28 selfloop flow, removed 4 redundant places. [2024-06-03 19:06:22,895 INFO L231 Difference]: Finished difference. Result has 100 places, 125 transitions, 1030 flow [2024-06-03 19:06:22,895 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=843, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1030, PETRI_PLACES=100, PETRI_TRANSITIONS=125} [2024-06-03 19:06:22,896 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 43 predicate places. [2024-06-03 19:06:22,896 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 125 transitions, 1030 flow [2024-06-03 19:06:22,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:22,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:06:22,896 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:06:22,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-03 19:06:22,896 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-03 19:06:22,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:06:22,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1634559410, now seen corresponding path program 4 times [2024-06-03 19:06:22,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:06:22,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958098473] [2024-06-03 19:06:22,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:06:22,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:06:22,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:06:24,131 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-03 19:06:24,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:06:24,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958098473] [2024-06-03 19:06:24,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958098473] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:06:24,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:06:24,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:06:24,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036097887] [2024-06-03 19:06:24,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:06:24,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:06:24,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:06:24,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:06:24,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:06:24,347 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-03 19:06:24,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 125 transitions, 1030 flow. Second operand has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:24,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:06:24,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-03 19:06:24,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:06:26,631 INFO L124 PetriNetUnfolderBase]: 13285/18750 cut-off events. [2024-06-03 19:06:26,631 INFO L125 PetriNetUnfolderBase]: For 288588/288588 co-relation queries the response was YES. [2024-06-03 19:06:26,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97616 conditions, 18750 events. 13285/18750 cut-off events. For 288588/288588 co-relation queries the response was YES. Maximal size of possible extension queue 664. Compared 109143 event pairs, 5801 based on Foata normal form. 9/18657 useless extension candidates. Maximal degree in co-relation 97577. Up to 17560 conditions per place. [2024-06-03 19:06:26,818 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 123 selfloop transitions, 40 changer transitions 0/173 dead transitions. [2024-06-03 19:06:26,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 173 transitions, 1638 flow [2024-06-03 19:06:26,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:06:26,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:06:26,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 215 transitions. [2024-06-03 19:06:26,820 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4976851851851852 [2024-06-03 19:06:26,820 INFO L175 Difference]: Start difference. First operand has 100 places, 125 transitions, 1030 flow. Second operand 8 states and 215 transitions. [2024-06-03 19:06:26,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 173 transitions, 1638 flow [2024-06-03 19:06:26,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 173 transitions, 1558 flow, removed 20 selfloop flow, removed 5 redundant places. [2024-06-03 19:06:26,982 INFO L231 Difference]: Finished difference. Result has 103 places, 129 transitions, 1122 flow [2024-06-03 19:06:26,983 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=950, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1122, PETRI_PLACES=103, PETRI_TRANSITIONS=129} [2024-06-03 19:06:26,983 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 46 predicate places. [2024-06-03 19:06:26,983 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 129 transitions, 1122 flow [2024-06-03 19:06:26,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:26,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:06:26,984 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:06:26,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-03 19:06:26,984 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:06:26,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:06:26,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1252404685, now seen corresponding path program 1 times [2024-06-03 19:06:26,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:06:26,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579926707] [2024-06-03 19:06:26,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:06:26,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:06:26,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:06:27,908 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-03 19:06:27,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:06:27,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579926707] [2024-06-03 19:06:27,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579926707] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:06:27,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:06:27,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:06:27,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258857252] [2024-06-03 19:06:27,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:06:27,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-03 19:06:27,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:06:27,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-03 19:06:27,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-03 19:06:28,044 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-03 19:06:28,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 129 transitions, 1122 flow. Second operand has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:28,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:06:28,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-03 19:06:28,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:06:30,326 INFO L124 PetriNetUnfolderBase]: 13695/19280 cut-off events. [2024-06-03 19:06:30,326 INFO L125 PetriNetUnfolderBase]: For 338709/338744 co-relation queries the response was YES. [2024-06-03 19:06:30,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103517 conditions, 19280 events. 13695/19280 cut-off events. For 338709/338744 co-relation queries the response was YES. Maximal size of possible extension queue 653. Compared 110181 event pairs, 6854 based on Foata normal form. 13/19260 useless extension candidates. Maximal degree in co-relation 103477. Up to 18469 conditions per place. [2024-06-03 19:06:30,494 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 126 selfloop transitions, 14 changer transitions 0/152 dead transitions. [2024-06-03 19:06:30,495 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 152 transitions, 1502 flow [2024-06-03 19:06:30,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:06:30,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:06:30,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 147 transitions. [2024-06-03 19:06:30,496 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4537037037037037 [2024-06-03 19:06:30,496 INFO L175 Difference]: Start difference. First operand has 103 places, 129 transitions, 1122 flow. Second operand 6 states and 147 transitions. [2024-06-03 19:06:30,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 152 transitions, 1502 flow [2024-06-03 19:06:30,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 152 transitions, 1335 flow, removed 38 selfloop flow, removed 6 redundant places. [2024-06-03 19:06:30,651 INFO L231 Difference]: Finished difference. Result has 103 places, 133 transitions, 1052 flow [2024-06-03 19:06:30,651 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=955, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1052, PETRI_PLACES=103, PETRI_TRANSITIONS=133} [2024-06-03 19:06:30,652 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 46 predicate places. [2024-06-03 19:06:30,652 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 133 transitions, 1052 flow [2024-06-03 19:06:30,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:30,652 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:06:30,652 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:06:30,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-03 19:06:30,653 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-03 19:06:30,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:06:30,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1562092106, now seen corresponding path program 1 times [2024-06-03 19:06:30,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:06:30,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263959950] [2024-06-03 19:06:30,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:06:30,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:06:30,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:06:32,579 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-03 19:06:32,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:06:32,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263959950] [2024-06-03 19:06:32,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263959950] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:06:32,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:06:32,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-03 19:06:32,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57467461] [2024-06-03 19:06:32,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:06:32,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-03 19:06:32,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:06:32,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-03 19:06:32,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-06-03 19:06:32,773 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-03 19:06:32,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 133 transitions, 1052 flow. Second operand has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:32,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:06:32,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-03 19:06:32,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:06:35,720 INFO L124 PetriNetUnfolderBase]: 13699/19278 cut-off events. [2024-06-03 19:06:35,720 INFO L125 PetriNetUnfolderBase]: For 389760/389760 co-relation queries the response was YES. [2024-06-03 19:06:35,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110525 conditions, 19278 events. 13699/19278 cut-off events. For 389760/389760 co-relation queries the response was YES. Maximal size of possible extension queue 669. Compared 112637 event pairs, 5075 based on Foata normal form. 24/19114 useless extension candidates. Maximal degree in co-relation 110484. Up to 17804 conditions per place. [2024-06-03 19:06:35,859 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 166 selfloop transitions, 36 changer transitions 0/212 dead transitions. [2024-06-03 19:06:35,859 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 212 transitions, 1902 flow [2024-06-03 19:06:35,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-03 19:06:35,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-03 19:06:35,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 279 transitions. [2024-06-03 19:06:35,861 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5166666666666667 [2024-06-03 19:06:35,861 INFO L175 Difference]: Start difference. First operand has 103 places, 133 transitions, 1052 flow. Second operand 10 states and 279 transitions. [2024-06-03 19:06:35,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 212 transitions, 1902 flow [2024-06-03 19:06:35,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 212 transitions, 1835 flow, removed 22 selfloop flow, removed 4 redundant places. [2024-06-03 19:06:35,984 INFO L231 Difference]: Finished difference. Result has 109 places, 137 transitions, 1182 flow [2024-06-03 19:06:35,985 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=985, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1182, PETRI_PLACES=109, PETRI_TRANSITIONS=137} [2024-06-03 19:06:35,985 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 52 predicate places. [2024-06-03 19:06:35,985 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 137 transitions, 1182 flow [2024-06-03 19:06:35,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:35,986 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:06:35,986 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:06:35,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-03 19:06:35,986 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-03 19:06:35,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:06:35,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1562152556, now seen corresponding path program 2 times [2024-06-03 19:06:35,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:06:35,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199547797] [2024-06-03 19:06:35,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:06:35,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:06:36,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:06:38,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:06:38,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:06:38,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199547797] [2024-06-03 19:06:38,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199547797] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:06:38,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:06:38,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-03 19:06:38,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143035849] [2024-06-03 19:06:38,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:06:38,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-03 19:06:38,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:06:38,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-03 19:06:38,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-06-03 19:06:38,215 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-03 19:06:38,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 137 transitions, 1182 flow. Second operand has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:38,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:06:38,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-03 19:06:38,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:06:40,817 INFO L124 PetriNetUnfolderBase]: 13720/19405 cut-off events. [2024-06-03 19:06:40,818 INFO L125 PetriNetUnfolderBase]: For 433802/433802 co-relation queries the response was YES. [2024-06-03 19:06:40,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113551 conditions, 19405 events. 13720/19405 cut-off events. For 433802/433802 co-relation queries the response was YES. Maximal size of possible extension queue 663. Compared 113922 event pairs, 5718 based on Foata normal form. 54/19325 useless extension candidates. Maximal degree in co-relation 113509. Up to 17958 conditions per place. [2024-06-03 19:06:41,032 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 164 selfloop transitions, 34 changer transitions 0/208 dead transitions. [2024-06-03 19:06:41,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 208 transitions, 1848 flow [2024-06-03 19:06:41,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-03 19:06:41,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-03 19:06:41,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 273 transitions. [2024-06-03 19:06:41,034 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5055555555555555 [2024-06-03 19:06:41,034 INFO L175 Difference]: Start difference. First operand has 109 places, 137 transitions, 1182 flow. Second operand 10 states and 273 transitions. [2024-06-03 19:06:41,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 208 transitions, 1848 flow [2024-06-03 19:06:41,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 208 transitions, 1773 flow, removed 20 selfloop flow, removed 6 redundant places. [2024-06-03 19:06:41,508 INFO L231 Difference]: Finished difference. Result has 113 places, 139 transitions, 1254 flow [2024-06-03 19:06:41,508 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1107, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1254, PETRI_PLACES=113, PETRI_TRANSITIONS=139} [2024-06-03 19:06:41,508 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 56 predicate places. [2024-06-03 19:06:41,508 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 139 transitions, 1254 flow [2024-06-03 19:06:41,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:41,509 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:06:41,509 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:06:41,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-03 19:06:41,509 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:06:41,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:06:41,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1680240236, now seen corresponding path program 3 times [2024-06-03 19:06:41,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:06:41,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782133411] [2024-06-03 19:06:41,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:06:41,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:06:41,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:06:43,299 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-03 19:06:43,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:06:43,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782133411] [2024-06-03 19:06:43,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782133411] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:06:43,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:06:43,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-03 19:06:43,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970854865] [2024-06-03 19:06:43,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:06:43,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-03 19:06:43,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:06:43,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-03 19:06:43,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-03 19:06:43,493 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-03 19:06:43,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 139 transitions, 1254 flow. Second operand has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:43,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:06:43,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-03 19:06:43,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:06:46,330 INFO L124 PetriNetUnfolderBase]: 13889/19729 cut-off events. [2024-06-03 19:06:46,331 INFO L125 PetriNetUnfolderBase]: For 478266/478266 co-relation queries the response was YES. [2024-06-03 19:06:46,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118139 conditions, 19729 events. 13889/19729 cut-off events. For 478266/478266 co-relation queries the response was YES. Maximal size of possible extension queue 658. Compared 116734 event pairs, 5289 based on Foata normal form. 36/19683 useless extension candidates. Maximal degree in co-relation 118095. Up to 18166 conditions per place. [2024-06-03 19:06:46,468 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 142 selfloop transitions, 47 changer transitions 0/199 dead transitions. [2024-06-03 19:06:46,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 199 transitions, 1880 flow [2024-06-03 19:06:46,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-03 19:06:46,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-03 19:06:46,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 248 transitions. [2024-06-03 19:06:46,470 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5102880658436214 [2024-06-03 19:06:46,470 INFO L175 Difference]: Start difference. First operand has 113 places, 139 transitions, 1254 flow. Second operand 9 states and 248 transitions. [2024-06-03 19:06:46,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 199 transitions, 1880 flow [2024-06-03 19:06:46,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 199 transitions, 1801 flow, removed 10 selfloop flow, removed 8 redundant places. [2024-06-03 19:06:46,638 INFO L231 Difference]: Finished difference. Result has 114 places, 141 transitions, 1348 flow [2024-06-03 19:06:46,638 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1175, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1348, PETRI_PLACES=114, PETRI_TRANSITIONS=141} [2024-06-03 19:06:46,638 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 57 predicate places. [2024-06-03 19:06:46,638 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 141 transitions, 1348 flow [2024-06-03 19:06:46,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:46,639 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:06:46,639 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:06:46,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-03 19:06:46,639 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:06:46,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:06:46,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1680424934, now seen corresponding path program 1 times [2024-06-03 19:06:46,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:06:46,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650129628] [2024-06-03 19:06:46,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:06:46,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:06:46,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:06:48,385 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-03 19:06:48,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:06:48,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650129628] [2024-06-03 19:06:48,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650129628] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:06:48,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:06:48,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-03 19:06:48,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214566960] [2024-06-03 19:06:48,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:06:48,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-03 19:06:48,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:06:48,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-03 19:06:48,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-03 19:06:48,551 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-03 19:06:48,552 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 141 transitions, 1348 flow. Second operand has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:48,552 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:06:48,552 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-03 19:06:48,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:06:50,939 INFO L124 PetriNetUnfolderBase]: 14346/20233 cut-off events. [2024-06-03 19:06:50,940 INFO L125 PetriNetUnfolderBase]: For 524262/524267 co-relation queries the response was YES. [2024-06-03 19:06:51,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123789 conditions, 20233 events. 14346/20233 cut-off events. For 524262/524267 co-relation queries the response was YES. Maximal size of possible extension queue 640. Compared 116565 event pairs, 5835 based on Foata normal form. 8/20131 useless extension candidates. Maximal degree in co-relation 123744. Up to 19122 conditions per place. [2024-06-03 19:06:51,168 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 150 selfloop transitions, 35 changer transitions 0/193 dead transitions. [2024-06-03 19:06:51,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 193 transitions, 1943 flow [2024-06-03 19:06:51,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:06:51,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:06:51,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 210 transitions. [2024-06-03 19:06:51,170 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4861111111111111 [2024-06-03 19:06:51,170 INFO L175 Difference]: Start difference. First operand has 114 places, 141 transitions, 1348 flow. Second operand 8 states and 210 transitions. [2024-06-03 19:06:51,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 193 transitions, 1943 flow [2024-06-03 19:06:51,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 193 transitions, 1824 flow, removed 12 selfloop flow, removed 7 redundant places. [2024-06-03 19:06:51,460 INFO L231 Difference]: Finished difference. Result has 116 places, 148 transitions, 1427 flow [2024-06-03 19:06:51,461 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1235, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1427, PETRI_PLACES=116, PETRI_TRANSITIONS=148} [2024-06-03 19:06:51,461 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 59 predicate places. [2024-06-03 19:06:51,461 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 148 transitions, 1427 flow [2024-06-03 19:06:51,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:51,462 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:06:51,462 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:06:51,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-03 19:06:51,462 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:06:51,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:06:51,462 INFO L85 PathProgramCache]: Analyzing trace with hash -181279782, now seen corresponding path program 1 times [2024-06-03 19:06:51,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:06:51,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533594685] [2024-06-03 19:06:51,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:06:51,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:06:51,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:06:52,464 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-03 19:06:52,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:06:52,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533594685] [2024-06-03 19:06:52,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533594685] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:06:52,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:06:52,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:06:52,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061407962] [2024-06-03 19:06:52,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:06:52,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-03 19:06:52,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:06:52,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-03 19:06:52,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-03 19:06:52,580 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-03 19:06:52,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 148 transitions, 1427 flow. Second operand has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:52,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:06:52,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-03 19:06:52,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:06:55,665 INFO L124 PetriNetUnfolderBase]: 14528/20514 cut-off events. [2024-06-03 19:06:55,665 INFO L125 PetriNetUnfolderBase]: For 557055/557101 co-relation queries the response was YES. [2024-06-03 19:06:55,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126579 conditions, 20514 events. 14528/20514 cut-off events. For 557055/557101 co-relation queries the response was YES. Maximal size of possible extension queue 652. Compared 118238 event pairs, 6567 based on Foata normal form. 14/20492 useless extension candidates. Maximal degree in co-relation 126532. Up to 19600 conditions per place. [2024-06-03 19:06:55,986 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 144 selfloop transitions, 24 changer transitions 0/182 dead transitions. [2024-06-03 19:06:55,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 182 transitions, 2049 flow [2024-06-03 19:06:55,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:06:55,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:06:55,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 156 transitions. [2024-06-03 19:06:55,988 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48148148148148145 [2024-06-03 19:06:55,988 INFO L175 Difference]: Start difference. First operand has 116 places, 148 transitions, 1427 flow. Second operand 6 states and 156 transitions. [2024-06-03 19:06:55,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 182 transitions, 2049 flow [2024-06-03 19:06:56,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 182 transitions, 1915 flow, removed 35 selfloop flow, removed 5 redundant places. [2024-06-03 19:06:56,218 INFO L231 Difference]: Finished difference. Result has 117 places, 156 transitions, 1491 flow [2024-06-03 19:06:56,218 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1293, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1491, PETRI_PLACES=117, PETRI_TRANSITIONS=156} [2024-06-03 19:06:56,219 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 60 predicate places. [2024-06-03 19:06:56,219 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 156 transitions, 1491 flow [2024-06-03 19:06:56,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:56,219 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:06:56,219 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:06:56,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-03 19:06:56,219 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:06:56,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:06:56,220 INFO L85 PathProgramCache]: Analyzing trace with hash 341595844, now seen corresponding path program 2 times [2024-06-03 19:06:56,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:06:56,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958665542] [2024-06-03 19:06:56,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:06:56,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:06:56,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:06:57,830 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:06:57,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:06:57,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958665542] [2024-06-03 19:06:57,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958665542] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:06:57,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:06:57,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-03 19:06:57,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944112805] [2024-06-03 19:06:57,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:06:57,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-03 19:06:57,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:06:57,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-03 19:06:57,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-03 19:06:58,029 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-03 19:06:58,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 156 transitions, 1491 flow. Second operand has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:06:58,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:06:58,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-03 19:06:58,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:07:01,131 INFO L124 PetriNetUnfolderBase]: 14450/20459 cut-off events. [2024-06-03 19:07:01,132 INFO L125 PetriNetUnfolderBase]: For 608154/608154 co-relation queries the response was YES. [2024-06-03 19:07:01,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132064 conditions, 20459 events. 14450/20459 cut-off events. For 608154/608154 co-relation queries the response was YES. Maximal size of possible extension queue 645. Compared 118532 event pairs, 5912 based on Foata normal form. 6/20355 useless extension candidates. Maximal degree in co-relation 132016. Up to 19328 conditions per place. [2024-06-03 19:07:01,316 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 166 selfloop transitions, 23 changer transitions 0/199 dead transitions. [2024-06-03 19:07:01,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 199 transitions, 2053 flow [2024-06-03 19:07:01,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:07:01,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:07:01,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 202 transitions. [2024-06-03 19:07:01,317 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4675925925925926 [2024-06-03 19:07:01,317 INFO L175 Difference]: Start difference. First operand has 117 places, 156 transitions, 1491 flow. Second operand 8 states and 202 transitions. [2024-06-03 19:07:01,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 199 transitions, 2053 flow [2024-06-03 19:07:01,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 199 transitions, 1989 flow, removed 27 selfloop flow, removed 2 redundant places. [2024-06-03 19:07:01,602 INFO L231 Difference]: Finished difference. Result has 123 places, 159 transitions, 1571 flow [2024-06-03 19:07:01,602 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1427, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1571, PETRI_PLACES=123, PETRI_TRANSITIONS=159} [2024-06-03 19:07:01,602 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 66 predicate places. [2024-06-03 19:07:01,602 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 159 transitions, 1571 flow [2024-06-03 19:07:01,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:07:01,602 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:07:01,603 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:07:01,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-03 19:07:01,603 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:07:01,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:07:01,603 INFO L85 PathProgramCache]: Analyzing trace with hash 111379924, now seen corresponding path program 3 times [2024-06-03 19:07:01,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:07:01,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206302364] [2024-06-03 19:07:01,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:07:01,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:07:01,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:07:03,296 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-03 19:07:03,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:07:03,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206302364] [2024-06-03 19:07:03,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206302364] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:07:03,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:07:03,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-03 19:07:03,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453757082] [2024-06-03 19:07:03,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:07:03,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-03 19:07:03,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:07:03,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-03 19:07:03,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-03 19:07:03,476 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-03 19:07:03,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 159 transitions, 1571 flow. Second operand has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:07:03,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:07:03,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-03 19:07:03,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:07:06,648 INFO L124 PetriNetUnfolderBase]: 14486/20511 cut-off events. [2024-06-03 19:07:06,649 INFO L125 PetriNetUnfolderBase]: For 663021/663021 co-relation queries the response was YES. [2024-06-03 19:07:06,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136021 conditions, 20511 events. 14486/20511 cut-off events. For 663021/663021 co-relation queries the response was YES. Maximal size of possible extension queue 645. Compared 119097 event pairs, 6078 based on Foata normal form. 6/20407 useless extension candidates. Maximal degree in co-relation 135971. Up to 19403 conditions per place. [2024-06-03 19:07:06,949 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 171 selfloop transitions, 21 changer transitions 0/202 dead transitions. [2024-06-03 19:07:06,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 202 transitions, 2147 flow [2024-06-03 19:07:06,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:07:06,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:07:06,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 202 transitions. [2024-06-03 19:07:06,951 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4675925925925926 [2024-06-03 19:07:06,951 INFO L175 Difference]: Start difference. First operand has 123 places, 159 transitions, 1571 flow. Second operand 8 states and 202 transitions. [2024-06-03 19:07:06,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 202 transitions, 2147 flow [2024-06-03 19:07:07,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 202 transitions, 2029 flow, removed 38 selfloop flow, removed 6 redundant places. [2024-06-03 19:07:07,329 INFO L231 Difference]: Finished difference. Result has 125 places, 162 transitions, 1599 flow [2024-06-03 19:07:07,330 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1453, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1599, PETRI_PLACES=125, PETRI_TRANSITIONS=162} [2024-06-03 19:07:07,330 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 68 predicate places. [2024-06-03 19:07:07,330 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 162 transitions, 1599 flow [2024-06-03 19:07:07,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.4) internal successors, (144), 10 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:07:07,330 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:07:07,331 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:07:07,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-03 19:07:07,331 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:07:07,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:07:07,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1369384690, now seen corresponding path program 4 times [2024-06-03 19:07:07,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:07:07,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7615372] [2024-06-03 19:07:07,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:07:07,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:07:07,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:07:08,857 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:07:08,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:07:08,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7615372] [2024-06-03 19:07:08,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7615372] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:07:08,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:07:08,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-03 19:07:08,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292812494] [2024-06-03 19:07:08,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:07:08,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-03 19:07:08,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:07:08,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-03 19:07:08,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-06-03 19:07:09,099 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-03 19:07:09,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 162 transitions, 1599 flow. Second operand has 10 states, 10 states have (on average 15.4) internal successors, (154), 10 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:07:09,100 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:07:09,100 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-03 19:07:09,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand