./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix027_tso.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-05-21_14-57-05.files/protection/mix027_tso.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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/mix027_tso.i ./goblint.2024-05-21_14-57-05.files/protection/mix027_tso.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-bcb38a6-m [2024-06-04 14:59:18,503 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-04 14:59:18,538 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-04 14:59:18,546 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-04 14:59:18,547 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-04 14:59:18,583 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-04 14:59:18,583 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-04 14:59:18,584 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-04 14:59:18,584 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-04 14:59:18,584 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-04 14:59:18,585 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-04 14:59:18,585 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-04 14:59:18,585 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-04 14:59:18,586 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-04 14:59:18,586 INFO L153 SettingsManager]: * Use SBE=true [2024-06-04 14:59:18,586 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-04 14:59:18,586 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-04 14:59:18,587 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-04 14:59:18,587 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-04 14:59:18,587 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-04 14:59:18,587 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-04 14:59:18,588 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-04 14:59:18,588 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-04 14:59:18,588 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-04 14:59:18,589 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-04 14:59:18,589 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-04 14:59:18,589 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-04 14:59:18,589 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-04 14:59:18,589 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-04 14:59:18,590 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-04 14:59:18,591 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-04 14:59:18,591 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-04 14:59:18,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-04 14:59:18,591 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-04 14:59:18,591 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-04 14:59:18,591 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-04 14:59:18,592 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-04 14:59:18,592 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-04 14:59:18,592 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-04 14:59:18,592 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-04 14:59:18,592 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-04 14:59:18,593 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-04 14:59:18,593 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-04 14:59:18,593 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-04 14:59:18,815 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-04 14:59:18,835 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-04 14:59:18,836 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-04 14:59:18,837 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-04 14:59:18,838 INFO L274 PluginConnector]: CDTParser initialized [2024-06-04 14:59:18,838 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix027_tso.i [2024-06-04 14:59:19,870 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-04 14:59:20,037 INFO L384 CDTParser]: Found 1 translation units. [2024-06-04 14:59:20,040 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix027_tso.i [2024-06-04 14:59:20,058 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a31682627/a0101db70d744077988cdf7086f00cb1/FLAGea8793513 [2024-06-04 14:59:20,072 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a31682627/a0101db70d744077988cdf7086f00cb1 [2024-06-04 14:59:20,075 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-04 14:59:20,075 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-04 14:59:20,076 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-05-21_14-57-05.files/protection/mix027_tso.yml/witness.yml [2024-06-04 14:59:20,253 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-04 14:59:20,254 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-04 14:59:20,255 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-04 14:59:20,255 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-04 14:59:20,259 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-04 14:59:20,259 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.06 02:59:20" (1/2) ... [2024-06-04 14:59:20,260 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bdb4428 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:59:20, skipping insertion in model container [2024-06-04 14:59:20,260 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.06 02:59:20" (1/2) ... [2024-06-04 14:59:20,263 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4c3850b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 02:59:20, skipping insertion in model container [2024-06-04 14:59:20,264 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 04.06 02:59:20" (2/2) ... [2024-06-04 14:59:20,264 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bdb4428 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 02:59:20, skipping insertion in model container [2024-06-04 14:59:20,264 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 04.06 02:59:20" (2/2) ... [2024-06-04 14:59:20,265 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-04 14:59:20,389 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-04 14:59:20,390 INFO L97 edCorrectnessWitness]: Location invariant before [L859-L859] (((((((((((((((((((((! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || (((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 2) && __unbuffered_p3_EAX <= 127) && ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2)))) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((((0 <= x$w_buff1 && x$w_buff1 <= 2) && x$w_buff1 <= 127) && x$w_buff1 % 2 == 0) && (x$w_buff1 == 0 || x$w_buff1 == 2)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (((0 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) [2024-06-04 14:59:20,390 INFO L97 edCorrectnessWitness]: Location invariant before [L854-L854] (((((((((((((((((((((! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || (((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 2) && __unbuffered_p3_EAX <= 127) && ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2)))) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((((0 <= x$w_buff1 && x$w_buff1 <= 2) && x$w_buff1 <= 127) && x$w_buff1 % 2 == 0) && (x$w_buff1 == 0 || x$w_buff1 == 2)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (((0 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) [2024-06-04 14:59:20,390 INFO L97 edCorrectnessWitness]: Location invariant before [L858-L858] (((((((((((((((((((((! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || (((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 2) && __unbuffered_p3_EAX <= 127) && ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2)))) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((((0 <= x$w_buff1 && x$w_buff1 <= 2) && x$w_buff1 <= 127) && x$w_buff1 % 2 == 0) && (x$w_buff1 == 0 || x$w_buff1 == 2)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (((0 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) [2024-06-04 14:59:20,390 INFO L97 edCorrectnessWitness]: Location invariant before [L856-L856] (((((((((((((((((((((! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || (((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 2) && __unbuffered_p3_EAX <= 127) && ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2)))) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((((0 <= x$w_buff1 && x$w_buff1 <= 2) && x$w_buff1 <= 127) && x$w_buff1 % 2 == 0) && (x$w_buff1 == 0 || x$w_buff1 == 2)))) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || (((0 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) [2024-06-04 14:59:20,391 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-04 14:59:20,392 INFO L106 edCorrectnessWitness]: ghost_update [L852-L852] multithreaded = 1; [2024-06-04 14:59:20,426 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-04 14:59:20,716 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-04 14:59:20,727 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-04 14:59:20,866 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-04 14:59:20,910 INFO L206 MainTranslator]: Completed translation [2024-06-04 14:59:20,911 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 02:59:20 WrapperNode [2024-06-04 14:59:20,911 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-04 14:59:20,912 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-04 14:59:20,913 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-04 14:59:20,913 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-04 14:59:20,918 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 04.06 02:59:20" (1/1) ... [2024-06-04 14:59:20,947 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 04.06 02:59:20" (1/1) ... [2024-06-04 14:59:20,988 INFO L138 Inliner]: procedures = 176, calls = 54, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 157 [2024-06-04 14:59:20,989 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-04 14:59:20,990 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-04 14:59:20,990 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-04 14:59:20,991 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-04 14:59:21,008 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 02:59:20" (1/1) ... [2024-06-04 14:59:21,008 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 02:59:20" (1/1) ... [2024-06-04 14:59:21,022 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 02:59:20" (1/1) ... [2024-06-04 14:59:21,042 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-04 14:59:21,047 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 02:59:20" (1/1) ... [2024-06-04 14:59:21,048 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 02:59:20" (1/1) ... [2024-06-04 14:59:21,069 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 02:59:20" (1/1) ... [2024-06-04 14:59:21,070 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 02:59:20" (1/1) ... [2024-06-04 14:59:21,072 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 02:59:20" (1/1) ... [2024-06-04 14:59:21,073 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 02:59:20" (1/1) ... [2024-06-04 14:59:21,076 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-04 14:59:21,077 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-04 14:59:21,077 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-04 14:59:21,077 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-04 14:59:21,078 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 02:59:20" (1/1) ... [2024-06-04 14:59:21,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-04 14:59:21,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-04 14:59:21,115 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-04 14:59:21,154 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-04 14:59:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-04 14:59:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-04 14:59:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-04 14:59:21,167 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-04 14:59:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-04 14:59:21,167 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-04 14:59:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-04 14:59:21,167 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-04 14:59:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-04 14:59:21,168 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-04 14:59:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-04 14:59:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-04 14:59:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-04 14:59:21,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-04 14:59:21,170 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-04 14:59:21,338 INFO L244 CfgBuilder]: Building ICFG [2024-06-04 14:59:21,340 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-04 14:59:21,724 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-04 14:59:21,724 INFO L293 CfgBuilder]: Performing block encoding [2024-06-04 14:59:21,858 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-04 14:59:21,859 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-04 14:59:21,859 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.06 02:59:21 BoogieIcfgContainer [2024-06-04 14:59:21,859 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-04 14:59:21,861 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-04 14:59:21,861 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-04 14:59:21,863 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-04 14:59:21,863 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.06 02:59:20" (1/4) ... [2024-06-04 14:59:21,864 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40544aba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.06 02:59:21, skipping insertion in model container [2024-06-04 14:59:21,864 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 04.06 02:59:20" (2/4) ... [2024-06-04 14:59:21,864 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40544aba and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 04.06 02:59:21, skipping insertion in model container [2024-06-04 14:59:21,864 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 02:59:20" (3/4) ... [2024-06-04 14:59:21,865 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40544aba and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 04.06 02:59:21, skipping insertion in model container [2024-06-04 14:59:21,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.06 02:59:21" (4/4) ... [2024-06-04 14:59:21,866 INFO L112 eAbstractionObserver]: Analyzing ICFG mix027_tso.i [2024-06-04 14:59:21,879 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-04 14:59:21,880 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-04 14:59:21,880 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-04 14:59:21,930 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-04 14:59:21,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 53 transitions, 122 flow [2024-06-04 14:59:22,014 INFO L124 PetriNetUnfolderBase]: 0/49 cut-off events. [2024-06-04 14:59:22,015 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-04 14:59:22,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 49 events. 0/49 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 89 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-04 14:59:22,017 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 53 transitions, 122 flow [2024-06-04 14:59:22,021 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 43 transitions, 98 flow [2024-06-04 14:59:22,038 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-04 14:59:22,045 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;@2d54db24, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-04 14:59:22,045 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-04 14:59:22,052 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-04 14:59:22,052 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-06-04 14:59:22,052 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-04 14:59:22,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:59:22,053 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-06-04 14:59:22,053 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-04 14:59:22,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:59:22,059 INFO L85 PathProgramCache]: Analyzing trace with hash -561951239, now seen corresponding path program 1 times [2024-06-04 14:59:22,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:59:22,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55953046] [2024-06-04 14:59:22,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:59:22,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:59:22,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:59:23,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-04 14:59:23,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:59:23,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55953046] [2024-06-04 14:59:23,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55953046] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:59:23,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:59:23,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-04 14:59:23,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497843306] [2024-06-04 14:59:23,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:59:23,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-04 14:59:23,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:59:23,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-04 14:59:23,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-04 14:59:23,333 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-04 14:59:23,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 43 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:59:23,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:59:23,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-04 14:59:23,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:59:25,102 INFO L124 PetriNetUnfolderBase]: 9903/14110 cut-off events. [2024-06-04 14:59:25,102 INFO L125 PetriNetUnfolderBase]: For 213/213 co-relation queries the response was YES. [2024-06-04 14:59:25,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28016 conditions, 14110 events. 9903/14110 cut-off events. For 213/213 co-relation queries the response was YES. Maximal size of possible extension queue 501. Compared 79887 event pairs, 7667 based on Foata normal form. 1/13684 useless extension candidates. Maximal degree in co-relation 28000. Up to 13453 conditions per place. [2024-06-04 14:59:25,178 INFO L140 encePairwiseOnDemand]: 44/53 looper letters, 45 selfloop transitions, 5 changer transitions 0/57 dead transitions. [2024-06-04 14:59:25,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 57 transitions, 235 flow [2024-06-04 14:59:25,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-04 14:59:25,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-04 14:59:25,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-06-04 14:59:25,188 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5849056603773585 [2024-06-04 14:59:25,189 INFO L175 Difference]: Start difference. First operand has 56 places, 43 transitions, 98 flow. Second operand 3 states and 93 transitions. [2024-06-04 14:59:25,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 57 transitions, 235 flow [2024-06-04 14:59:25,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 57 transitions, 228 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-04 14:59:25,197 INFO L231 Difference]: Finished difference. Result has 55 places, 47 transitions, 133 flow [2024-06-04 14:59:25,198 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=133, PETRI_PLACES=55, PETRI_TRANSITIONS=47} [2024-06-04 14:59:25,201 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -1 predicate places. [2024-06-04 14:59:25,201 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 47 transitions, 133 flow [2024-06-04 14:59:25,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:59:25,202 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:59:25,202 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:59:25,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-04 14:59:25,202 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-04 14:59:25,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:59:25,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1130760536, now seen corresponding path program 1 times [2024-06-04 14:59:25,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:59:25,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011647095] [2024-06-04 14:59:25,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:59:25,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:59:25,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:59:25,968 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-04 14:59:25,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:59:25,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011647095] [2024-06-04 14:59:25,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011647095] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:59:25,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:59:25,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-04 14:59:25,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581506947] [2024-06-04 14:59:25,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:59:25,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-04 14:59:25,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:59:25,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-04 14:59:25,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-04 14:59:26,031 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-04 14:59:26,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 47 transitions, 133 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-04 14:59:26,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:59:26,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-04 14:59:26,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:59:27,795 INFO L124 PetriNetUnfolderBase]: 11585/16036 cut-off events. [2024-06-04 14:59:27,796 INFO L125 PetriNetUnfolderBase]: For 2898/2898 co-relation queries the response was YES. [2024-06-04 14:59:27,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36157 conditions, 16036 events. 11585/16036 cut-off events. For 2898/2898 co-relation queries the response was YES. Maximal size of possible extension queue 558. Compared 87180 event pairs, 8249 based on Foata normal form. 4/16036 useless extension candidates. Maximal degree in co-relation 36142. Up to 15650 conditions per place. [2024-06-04 14:59:27,933 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 56 selfloop transitions, 9 changer transitions 0/71 dead transitions. [2024-06-04 14:59:27,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 71 transitions, 329 flow [2024-06-04 14:59:27,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-04 14:59:27,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-04 14:59:27,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-06-04 14:59:27,935 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5518867924528302 [2024-06-04 14:59:27,935 INFO L175 Difference]: Start difference. First operand has 55 places, 47 transitions, 133 flow. Second operand 4 states and 117 transitions. [2024-06-04 14:59:27,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 71 transitions, 329 flow [2024-06-04 14:59:27,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 71 transitions, 324 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-04 14:59:27,937 INFO L231 Difference]: Finished difference. Result has 58 places, 51 transitions, 181 flow [2024-06-04 14:59:27,937 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=181, PETRI_PLACES=58, PETRI_TRANSITIONS=51} [2024-06-04 14:59:27,938 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 2 predicate places. [2024-06-04 14:59:27,938 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 51 transitions, 181 flow [2024-06-04 14:59:27,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-04 14:59:27,938 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:59:27,939 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:59:27,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-04 14:59:27,939 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-04 14:59:27,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:59:27,939 INFO L85 PathProgramCache]: Analyzing trace with hash 693838994, now seen corresponding path program 1 times [2024-06-04 14:59:27,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:59:27,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353940446] [2024-06-04 14:59:27,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:59:27,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:59:27,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:59:28,661 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-04 14:59:28,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:59:28,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353940446] [2024-06-04 14:59:28,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353940446] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:59:28,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:59:28,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-04 14:59:28,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809719843] [2024-06-04 14:59:28,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:59:28,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-04 14:59:28,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:59:28,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-04 14:59:28,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-06-04 14:59:28,727 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-04 14:59:28,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 51 transitions, 181 flow. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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-04 14:59:28,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:59:28,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-04 14:59:28,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:59:30,409 INFO L124 PetriNetUnfolderBase]: 11565/15994 cut-off events. [2024-06-04 14:59:30,410 INFO L125 PetriNetUnfolderBase]: For 8263/8263 co-relation queries the response was YES. [2024-06-04 14:59:30,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40032 conditions, 15994 events. 11565/15994 cut-off events. For 8263/8263 co-relation queries the response was YES. Maximal size of possible extension queue 558. Compared 86851 event pairs, 6611 based on Foata normal form. 8/15998 useless extension candidates. Maximal degree in co-relation 40015. Up to 15580 conditions per place. [2024-06-04 14:59:30,479 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 67 selfloop transitions, 13 changer transitions 0/86 dead transitions. [2024-06-04 14:59:30,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 86 transitions, 441 flow [2024-06-04 14:59:30,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-04 14:59:30,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-04 14:59:30,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 144 transitions. [2024-06-04 14:59:30,481 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5433962264150943 [2024-06-04 14:59:30,481 INFO L175 Difference]: Start difference. First operand has 58 places, 51 transitions, 181 flow. Second operand 5 states and 144 transitions. [2024-06-04 14:59:30,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 86 transitions, 441 flow [2024-06-04 14:59:30,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 86 transitions, 422 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-04 14:59:30,485 INFO L231 Difference]: Finished difference. Result has 61 places, 55 transitions, 229 flow [2024-06-04 14:59:30,485 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=229, PETRI_PLACES=61, PETRI_TRANSITIONS=55} [2024-06-04 14:59:30,486 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 5 predicate places. [2024-06-04 14:59:30,486 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 55 transitions, 229 flow [2024-06-04 14:59:30,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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-04 14:59:30,486 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:59:30,486 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:59:30,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-04 14:59:30,487 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-04 14:59:30,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:59:30,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1059367249, now seen corresponding path program 1 times [2024-06-04 14:59:30,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:59:30,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596947097] [2024-06-04 14:59:30,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:59:30,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:59:30,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:59:31,713 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-04 14:59:31,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:59:31,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596947097] [2024-06-04 14:59:31,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596947097] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:59:31,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:59:31,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-04 14:59:31,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61020447] [2024-06-04 14:59:31,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:59:31,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-04 14:59:31,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:59:31,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-04 14:59:31,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-04 14:59:31,811 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-04 14:59:31,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 55 transitions, 229 flow. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 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-04 14:59:31,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:59:31,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-04 14:59:31,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:59:33,448 INFO L124 PetriNetUnfolderBase]: 11549/15952 cut-off events. [2024-06-04 14:59:33,449 INFO L125 PetriNetUnfolderBase]: For 15997/15997 co-relation queries the response was YES. [2024-06-04 14:59:33,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43866 conditions, 15952 events. 11549/15952 cut-off events. For 15997/15997 co-relation queries the response was YES. Maximal size of possible extension queue 558. Compared 86464 event pairs, 5646 based on Foata normal form. 8/15956 useless extension candidates. Maximal degree in co-relation 43848. Up to 15514 conditions per place. [2024-06-04 14:59:33,549 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 74 selfloop transitions, 16 changer transitions 0/96 dead transitions. [2024-06-04 14:59:33,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 96 transitions, 525 flow [2024-06-04 14:59:33,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-04 14:59:33,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-04 14:59:33,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 166 transitions. [2024-06-04 14:59:33,551 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5220125786163522 [2024-06-04 14:59:33,551 INFO L175 Difference]: Start difference. First operand has 61 places, 55 transitions, 229 flow. Second operand 6 states and 166 transitions. [2024-06-04 14:59:33,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 96 transitions, 525 flow [2024-06-04 14:59:33,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 96 transitions, 492 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-06-04 14:59:33,557 INFO L231 Difference]: Finished difference. Result has 63 places, 57 transitions, 260 flow [2024-06-04 14:59:33,557 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=260, PETRI_PLACES=63, PETRI_TRANSITIONS=57} [2024-06-04 14:59:33,559 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 7 predicate places. [2024-06-04 14:59:33,559 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 57 transitions, 260 flow [2024-06-04 14:59:33,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 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-04 14:59:33,559 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:59:33,559 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:59:33,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-04 14:59:33,560 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-04 14:59:33,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:59:33,560 INFO L85 PathProgramCache]: Analyzing trace with hash 851935497, now seen corresponding path program 1 times [2024-06-04 14:59:33,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:59:33,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855724084] [2024-06-04 14:59:33,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:59:33,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:59:33,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:59:34,479 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-04 14:59:34,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:59:34,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855724084] [2024-06-04 14:59:34,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855724084] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:59:34,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:59:34,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-04 14:59:34,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303072032] [2024-06-04 14:59:34,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:59:34,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-04 14:59:34,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:59:34,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-04 14:59:34,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-04 14:59:34,551 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-04 14:59:34,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 57 transitions, 260 flow. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:59:34,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:59:34,552 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-04 14:59:34,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:59:35,867 INFO L124 PetriNetUnfolderBase]: 9848/14008 cut-off events. [2024-06-04 14:59:35,868 INFO L125 PetriNetUnfolderBase]: For 21341/21341 co-relation queries the response was YES. [2024-06-04 14:59:35,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41043 conditions, 14008 events. 9848/14008 cut-off events. For 21341/21341 co-relation queries the response was YES. Maximal size of possible extension queue 504. Compared 78984 event pairs, 5737 based on Foata normal form. 3/13805 useless extension candidates. Maximal degree in co-relation 41024. Up to 13360 conditions per place. [2024-06-04 14:59:35,937 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 61 selfloop transitions, 10 changer transitions 0/78 dead transitions. [2024-06-04 14:59:35,937 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 78 transitions, 472 flow [2024-06-04 14:59:35,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-04 14:59:35,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-04 14:59:35,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 123 transitions. [2024-06-04 14:59:35,938 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4641509433962264 [2024-06-04 14:59:35,939 INFO L175 Difference]: Start difference. First operand has 63 places, 57 transitions, 260 flow. Second operand 5 states and 123 transitions. [2024-06-04 14:59:35,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 78 transitions, 472 flow [2024-06-04 14:59:35,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 78 transitions, 426 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-06-04 14:59:35,943 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 279 flow [2024-06-04 14:59:35,944 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=279, PETRI_PLACES=64, PETRI_TRANSITIONS=61} [2024-06-04 14:59:35,944 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 8 predicate places. [2024-06-04 14:59:35,944 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 279 flow [2024-06-04 14:59:35,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:59:35,945 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:59:35,945 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:59:35,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-04 14:59:35,945 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-04 14:59:35,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:59:35,946 INFO L85 PathProgramCache]: Analyzing trace with hash -89928130, now seen corresponding path program 1 times [2024-06-04 14:59:35,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:59:35,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689270951] [2024-06-04 14:59:35,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:59:35,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:59:35,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:59:36,860 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-04 14:59:36,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:59:36,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689270951] [2024-06-04 14:59:36,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689270951] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:59:36,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:59:36,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-04 14:59:36,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741997502] [2024-06-04 14:59:36,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:59:36,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-04 14:59:36,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:59:36,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-04 14:59:36,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-04 14:59:36,944 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-04 14:59:36,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 61 transitions, 279 flow. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:59:36,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:59:36,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-04 14:59:36,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:59:38,494 INFO L124 PetriNetUnfolderBase]: 11562/15980 cut-off events. [2024-06-04 14:59:38,494 INFO L125 PetriNetUnfolderBase]: For 36138/36138 co-relation queries the response was YES. [2024-06-04 14:59:38,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50848 conditions, 15980 events. 11562/15980 cut-off events. For 36138/36138 co-relation queries the response was YES. Maximal size of possible extension queue 558. Compared 86737 event pairs, 6742 based on Foata normal form. 3/15979 useless extension candidates. Maximal degree in co-relation 50827. Up to 15601 conditions per place. [2024-06-04 14:59:38,566 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 72 selfloop transitions, 14 changer transitions 0/92 dead transitions. [2024-06-04 14:59:38,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 92 transitions, 553 flow [2024-06-04 14:59:38,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-04 14:59:38,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-04 14:59:38,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 144 transitions. [2024-06-04 14:59:38,567 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4528301886792453 [2024-06-04 14:59:38,568 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 279 flow. Second operand 6 states and 144 transitions. [2024-06-04 14:59:38,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 92 transitions, 553 flow [2024-06-04 14:59:38,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 92 transitions, 520 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-06-04 14:59:38,573 INFO L231 Difference]: Finished difference. Result has 67 places, 65 transitions, 325 flow [2024-06-04 14:59:38,573 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=325, PETRI_PLACES=67, PETRI_TRANSITIONS=65} [2024-06-04 14:59:38,573 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 11 predicate places. [2024-06-04 14:59:38,573 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 65 transitions, 325 flow [2024-06-04 14:59:38,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:59:38,574 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:59:38,574 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:59:38,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-04 14:59:38,574 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-04 14:59:38,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:59:38,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1608675998, now seen corresponding path program 2 times [2024-06-04 14:59:38,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:59:38,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538304093] [2024-06-04 14:59:38,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:59:38,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:59:38,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:59:39,484 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-04 14:59:39,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:59:39,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538304093] [2024-06-04 14:59:39,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538304093] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:59:39,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:59:39,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-04 14:59:39,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317348227] [2024-06-04 14:59:39,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:59:39,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-04 14:59:39,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:59:39,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-04 14:59:39,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-04 14:59:39,588 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-04 14:59:39,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 65 transitions, 325 flow. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:59:39,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:59:39,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-04 14:59:39,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:59:41,006 INFO L124 PetriNetUnfolderBase]: 11553/15977 cut-off events. [2024-06-04 14:59:41,006 INFO L125 PetriNetUnfolderBase]: For 48867/48885 co-relation queries the response was YES. [2024-06-04 14:59:41,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54680 conditions, 15977 events. 11553/15977 cut-off events. For 48867/48885 co-relation queries the response was YES. Maximal size of possible extension queue 558. Compared 86656 event pairs, 6702 based on Foata normal form. 15/15985 useless extension candidates. Maximal degree in co-relation 54658. Up to 15559 conditions per place. [2024-06-04 14:59:41,119 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 66 selfloop transitions, 21 changer transitions 0/93 dead transitions. [2024-06-04 14:59:41,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 93 transitions, 601 flow [2024-06-04 14:59:41,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-04 14:59:41,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-04 14:59:41,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 143 transitions. [2024-06-04 14:59:41,121 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.449685534591195 [2024-06-04 14:59:41,121 INFO L175 Difference]: Start difference. First operand has 67 places, 65 transitions, 325 flow. Second operand 6 states and 143 transitions. [2024-06-04 14:59:41,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 93 transitions, 601 flow [2024-06-04 14:59:41,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 93 transitions, 554 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-06-04 14:59:41,130 INFO L231 Difference]: Finished difference. Result has 69 places, 69 transitions, 379 flow [2024-06-04 14:59:41,130 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=379, PETRI_PLACES=69, PETRI_TRANSITIONS=69} [2024-06-04 14:59:41,131 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 13 predicate places. [2024-06-04 14:59:41,131 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 69 transitions, 379 flow [2024-06-04 14:59:41,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:59:41,131 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:59:41,131 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:59:41,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-04 14:59:41,131 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-04 14:59:41,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:59:41,132 INFO L85 PathProgramCache]: Analyzing trace with hash -132611844, now seen corresponding path program 1 times [2024-06-04 14:59:41,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:59:41,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534717957] [2024-06-04 14:59:41,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:59:41,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:59:41,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:59:42,387 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-04 14:59:42,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:59:42,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534717957] [2024-06-04 14:59:42,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534717957] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:59:42,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:59:42,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-04 14:59:42,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83866865] [2024-06-04 14:59:42,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:59:42,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-04 14:59:42,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:59:42,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-04 14:59:42,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-04 14:59:42,471 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-04 14:59:42,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 69 transitions, 379 flow. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 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-04 14:59:42,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:59:42,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-04 14:59:42,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:59:44,125 INFO L124 PetriNetUnfolderBase]: 11976/16920 cut-off events. [2024-06-04 14:59:44,126 INFO L125 PetriNetUnfolderBase]: For 63988/63988 co-relation queries the response was YES. [2024-06-04 14:59:44,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60648 conditions, 16920 events. 11976/16920 cut-off events. For 63988/63988 co-relation queries the response was YES. Maximal size of possible extension queue 580. Compared 94831 event pairs, 6804 based on Foata normal form. 3/16675 useless extension candidates. Maximal degree in co-relation 60625. Up to 16170 conditions per place. [2024-06-04 14:59:44,237 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 84 selfloop transitions, 18 changer transitions 0/108 dead transitions. [2024-06-04 14:59:44,238 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 108 transitions, 724 flow [2024-06-04 14:59:44,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-04 14:59:44,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-04 14:59:44,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 163 transitions. [2024-06-04 14:59:44,239 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4393530997304582 [2024-06-04 14:59:44,239 INFO L175 Difference]: Start difference. First operand has 69 places, 69 transitions, 379 flow. Second operand 7 states and 163 transitions. [2024-06-04 14:59:44,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 108 transitions, 724 flow [2024-06-04 14:59:44,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 108 transitions, 650 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-06-04 14:59:44,252 INFO L231 Difference]: Finished difference. Result has 73 places, 77 transitions, 428 flow [2024-06-04 14:59:44,252 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=428, PETRI_PLACES=73, PETRI_TRANSITIONS=77} [2024-06-04 14:59:44,253 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 17 predicate places. [2024-06-04 14:59:44,253 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 77 transitions, 428 flow [2024-06-04 14:59:44,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 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-04 14:59:44,253 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:59:44,253 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:59:44,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-04 14:59:44,254 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-04 14:59:44,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:59:44,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1123450658, now seen corresponding path program 1 times [2024-06-04 14:59:44,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:59:44,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681171710] [2024-06-04 14:59:44,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:59:44,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:59:44,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:59:45,229 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-04 14:59:45,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:59:45,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681171710] [2024-06-04 14:59:45,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681171710] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:59:45,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:59:45,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-04 14:59:45,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055648963] [2024-06-04 14:59:45,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:59:45,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-04 14:59:45,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:59:45,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-04 14:59:45,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-04 14:59:45,357 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-04 14:59:45,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 77 transitions, 428 flow. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 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-04 14:59:45,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:59:45,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-04 14:59:45,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:59:47,284 INFO L124 PetriNetUnfolderBase]: 13790/19042 cut-off events. [2024-06-04 14:59:47,284 INFO L125 PetriNetUnfolderBase]: For 97380/97380 co-relation queries the response was YES. [2024-06-04 14:59:47,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74760 conditions, 19042 events. 13790/19042 cut-off events. For 97380/97380 co-relation queries the response was YES. Maximal size of possible extension queue 657. Compared 105314 event pairs, 6953 based on Foata normal form. 6/19044 useless extension candidates. Maximal degree in co-relation 74735. Up to 18525 conditions per place. [2024-06-04 14:59:47,419 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 94 selfloop transitions, 22 changer transitions 0/123 dead transitions. [2024-06-04 14:59:47,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 123 transitions, 820 flow [2024-06-04 14:59:47,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-04 14:59:47,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-04 14:59:47,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 171 transitions. [2024-06-04 14:59:47,420 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4609164420485175 [2024-06-04 14:59:47,420 INFO L175 Difference]: Start difference. First operand has 73 places, 77 transitions, 428 flow. Second operand 7 states and 171 transitions. [2024-06-04 14:59:47,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 123 transitions, 820 flow [2024-06-04 14:59:47,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 123 transitions, 759 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-06-04 14:59:47,440 INFO L231 Difference]: Finished difference. Result has 77 places, 85 transitions, 499 flow [2024-06-04 14:59:47,440 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=499, PETRI_PLACES=77, PETRI_TRANSITIONS=85} [2024-06-04 14:59:47,440 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 21 predicate places. [2024-06-04 14:59:47,441 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 85 transitions, 499 flow [2024-06-04 14:59:47,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 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-04 14:59:47,441 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:59:47,441 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:59:47,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-04 14:59:47,441 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-04 14:59:47,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:59:47,442 INFO L85 PathProgramCache]: Analyzing trace with hash 872038828, now seen corresponding path program 2 times [2024-06-04 14:59:47,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:59:47,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830513574] [2024-06-04 14:59:47,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:59:47,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:59:47,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:59:48,378 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-04 14:59:48,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:59:48,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830513574] [2024-06-04 14:59:48,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830513574] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:59:48,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:59:48,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-04 14:59:48,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580495934] [2024-06-04 14:59:48,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:59:48,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-04 14:59:48,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:59:48,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-04 14:59:48,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-04 14:59:48,468 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-04 14:59:48,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 85 transitions, 499 flow. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 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-04 14:59:48,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:59:48,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-04 14:59:48,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:59:50,381 INFO L124 PetriNetUnfolderBase]: 14014/19302 cut-off events. [2024-06-04 14:59:50,382 INFO L125 PetriNetUnfolderBase]: For 126991/126991 co-relation queries the response was YES. [2024-06-04 14:59:50,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82312 conditions, 19302 events. 14014/19302 cut-off events. For 126991/126991 co-relation queries the response was YES. Maximal size of possible extension queue 650. Compared 105953 event pairs, 6728 based on Foata normal form. 12/19310 useless extension candidates. Maximal degree in co-relation 82285. Up to 18640 conditions per place. [2024-06-04 14:59:50,510 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 96 selfloop transitions, 32 changer transitions 0/135 dead transitions. [2024-06-04 14:59:50,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 135 transitions, 1039 flow [2024-06-04 14:59:50,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-04 14:59:50,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-04 14:59:50,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 176 transitions. [2024-06-04 14:59:50,511 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4743935309973046 [2024-06-04 14:59:50,511 INFO L175 Difference]: Start difference. First operand has 77 places, 85 transitions, 499 flow. Second operand 7 states and 176 transitions. [2024-06-04 14:59:50,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 135 transitions, 1039 flow [2024-06-04 14:59:50,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 135 transitions, 975 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-06-04 14:59:50,536 INFO L231 Difference]: Finished difference. Result has 82 places, 95 transitions, 657 flow [2024-06-04 14:59:50,537 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=435, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=657, PETRI_PLACES=82, PETRI_TRANSITIONS=95} [2024-06-04 14:59:50,537 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 26 predicate places. [2024-06-04 14:59:50,537 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 95 transitions, 657 flow [2024-06-04 14:59:50,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 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-04 14:59:50,538 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:59:50,538 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:59:50,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-04 14:59:50,538 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-04 14:59:50,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:59:50,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1049170348, now seen corresponding path program 3 times [2024-06-04 14:59:50,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:59:50,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567585703] [2024-06-04 14:59:50,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:59:50,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:59:50,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:59:51,523 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-04 14:59:51,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:59:51,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567585703] [2024-06-04 14:59:51,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567585703] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:59:51,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:59:51,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-04 14:59:51,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113637069] [2024-06-04 14:59:51,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:59:51,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-04 14:59:51,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:59:51,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-04 14:59:51,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-04 14:59:51,613 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-04 14:59:51,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 95 transitions, 657 flow. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 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-04 14:59:51,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:59:51,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-04 14:59:51,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:59:53,600 INFO L124 PetriNetUnfolderBase]: 14052/19327 cut-off events. [2024-06-04 14:59:53,600 INFO L125 PetriNetUnfolderBase]: For 161477/161498 co-relation queries the response was YES. [2024-06-04 14:59:53,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89425 conditions, 19327 events. 14052/19327 cut-off events. For 161477/161498 co-relation queries the response was YES. Maximal size of possible extension queue 647. Compared 106002 event pairs, 6352 based on Foata normal form. 22/19338 useless extension candidates. Maximal degree in co-relation 89396. Up to 18502 conditions per place. [2024-06-04 14:59:53,742 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 88 selfloop transitions, 51 changer transitions 0/146 dead transitions. [2024-06-04 14:59:53,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 146 transitions, 1309 flow [2024-06-04 14:59:53,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-04 14:59:53,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-04 14:59:53,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 181 transitions. [2024-06-04 14:59:53,743 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48787061994609165 [2024-06-04 14:59:53,743 INFO L175 Difference]: Start difference. First operand has 82 places, 95 transitions, 657 flow. Second operand 7 states and 181 transitions. [2024-06-04 14:59:53,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 146 transitions, 1309 flow [2024-06-04 14:59:53,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 146 transitions, 1241 flow, removed 25 selfloop flow, removed 3 redundant places. [2024-06-04 14:59:53,783 INFO L231 Difference]: Finished difference. Result has 87 places, 105 transitions, 866 flow [2024-06-04 14:59:53,783 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=866, PETRI_PLACES=87, PETRI_TRANSITIONS=105} [2024-06-04 14:59:53,783 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 31 predicate places. [2024-06-04 14:59:53,783 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 105 transitions, 866 flow [2024-06-04 14:59:53,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 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-04 14:59:53,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:59:53,784 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:59:53,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-04 14:59:53,784 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:59:53,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:59:53,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1049416612, now seen corresponding path program 1 times [2024-06-04 14:59:53,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:59:53,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971166208] [2024-06-04 14:59:53,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:59:53,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:59:53,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:59:55,171 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-04 14:59:55,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:59:55,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971166208] [2024-06-04 14:59:55,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971166208] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:59:55,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:59:55,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 14:59:55,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151284947] [2024-06-04 14:59:55,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:59:55,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 14:59:55,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:59:55,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 14:59:55,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-04 14:59:55,335 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-04 14:59:55,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 105 transitions, 866 flow. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:59:55,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:59:55,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-04 14:59:55,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 14:59:57,182 INFO L124 PetriNetUnfolderBase]: 12368/17227 cut-off events. [2024-06-04 14:59:57,183 INFO L125 PetriNetUnfolderBase]: For 163914/163914 co-relation queries the response was YES. [2024-06-04 14:59:57,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83276 conditions, 17227 events. 12368/17227 cut-off events. For 163914/163914 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 94456 event pairs, 5484 based on Foata normal form. 6/17050 useless extension candidates. Maximal degree in co-relation 83244. Up to 16677 conditions per place. [2024-06-04 14:59:57,300 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 120 selfloop transitions, 21 changer transitions 0/147 dead transitions. [2024-06-04 14:59:57,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 147 transitions, 1304 flow [2024-06-04 14:59:57,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 14:59:57,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 14:59:57,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 185 transitions. [2024-06-04 14:59:57,302 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4363207547169811 [2024-06-04 14:59:57,302 INFO L175 Difference]: Start difference. First operand has 87 places, 105 transitions, 866 flow. Second operand 8 states and 185 transitions. [2024-06-04 14:59:57,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 147 transitions, 1304 flow [2024-06-04 14:59:57,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 147 transitions, 1155 flow, removed 41 selfloop flow, removed 4 redundant places. [2024-06-04 14:59:57,381 INFO L231 Difference]: Finished difference. Result has 91 places, 108 transitions, 831 flow [2024-06-04 14:59:57,381 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=721, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=831, PETRI_PLACES=91, PETRI_TRANSITIONS=108} [2024-06-04 14:59:57,382 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 35 predicate places. [2024-06-04 14:59:57,382 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 108 transitions, 831 flow [2024-06-04 14:59:57,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:59:57,383 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 14:59:57,384 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 14:59:57,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-04 14:59:57,384 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 14:59:57,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 14:59:57,384 INFO L85 PathProgramCache]: Analyzing trace with hash 814040855, now seen corresponding path program 1 times [2024-06-04 14:59:57,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 14:59:57,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561789552] [2024-06-04 14:59:57,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 14:59:57,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 14:59:57,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 14:59:58,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-04 14:59:58,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 14:59:58,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561789552] [2024-06-04 14:59:58,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561789552] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 14:59:58,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 14:59:58,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-04 14:59:58,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101189557] [2024-06-04 14:59:58,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 14:59:58,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-04 14:59:58,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 14:59:58,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-04 14:59:58,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-04 14:59:58,260 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-04 14:59:58,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 108 transitions, 831 flow. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 14:59:58,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 14:59:58,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-04 14:59:58,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:00:00,130 INFO L124 PetriNetUnfolderBase]: 12361/17534 cut-off events. [2024-06-04 15:00:00,130 INFO L125 PetriNetUnfolderBase]: For 166502/166502 co-relation queries the response was YES. [2024-06-04 15:00:00,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83155 conditions, 17534 events. 12361/17534 cut-off events. For 166502/166502 co-relation queries the response was YES. Maximal size of possible extension queue 581. Compared 98632 event pairs, 5577 based on Foata normal form. 2/17331 useless extension candidates. Maximal degree in co-relation 83122. Up to 16734 conditions per place. [2024-06-04 15:00:00,274 INFO L140 encePairwiseOnDemand]: 44/53 looper letters, 110 selfloop transitions, 10 changer transitions 0/126 dead transitions. [2024-06-04 15:00:00,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 126 transitions, 1153 flow [2024-06-04 15:00:00,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-04 15:00:00,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-04 15:00:00,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 115 transitions. [2024-06-04 15:00:00,276 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4339622641509434 [2024-06-04 15:00:00,276 INFO L175 Difference]: Start difference. First operand has 91 places, 108 transitions, 831 flow. Second operand 5 states and 115 transitions. [2024-06-04 15:00:00,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 126 transitions, 1153 flow [2024-06-04 15:00:00,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 126 transitions, 1069 flow, removed 23 selfloop flow, removed 6 redundant places. [2024-06-04 15:00:00,329 INFO L231 Difference]: Finished difference. Result has 90 places, 112 transitions, 830 flow [2024-06-04 15:00:00,329 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=747, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=830, PETRI_PLACES=90, PETRI_TRANSITIONS=112} [2024-06-04 15:00:00,330 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 34 predicate places. [2024-06-04 15:00:00,330 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 112 transitions, 830 flow [2024-06-04 15:00:00,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:00:00,331 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:00:00,331 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:00:00,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-04 15:00:00,331 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-04 15:00:00,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:00:00,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1259591239, now seen corresponding path program 1 times [2024-06-04 15:00:00,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:00:00,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252130966] [2024-06-04 15:00:00,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:00:00,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:00:00,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:00:01,580 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-04 15:00:01,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:00:01,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252130966] [2024-06-04 15:00:01,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252130966] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:00:01,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:00:01,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 15:00:01,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456142886] [2024-06-04 15:00:01,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:00:01,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 15:00:01,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:00:01,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 15:00:01,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-06-04 15:00:01,669 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-04 15:00:01,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 112 transitions, 830 flow. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:00:01,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:00:01,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-04 15:00:01,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:00:03,893 INFO L124 PetriNetUnfolderBase]: 14021/19401 cut-off events. [2024-06-04 15:00:03,893 INFO L125 PetriNetUnfolderBase]: For 228928/228928 co-relation queries the response was YES. [2024-06-04 15:00:03,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99948 conditions, 19401 events. 14021/19401 cut-off events. For 228928/228928 co-relation queries the response was YES. Maximal size of possible extension queue 652. Compared 107050 event pairs, 6291 based on Foata normal form. 3/19400 useless extension candidates. Maximal degree in co-relation 99914. Up to 18828 conditions per place. [2024-06-04 15:00:04,039 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 122 selfloop transitions, 25 changer transitions 0/154 dead transitions. [2024-06-04 15:00:04,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 154 transitions, 1293 flow [2024-06-04 15:00:04,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-04 15:00:04,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-04 15:00:04,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 171 transitions. [2024-06-04 15:00:04,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4609164420485175 [2024-06-04 15:00:04,040 INFO L175 Difference]: Start difference. First operand has 90 places, 112 transitions, 830 flow. Second operand 7 states and 171 transitions. [2024-06-04 15:00:04,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 154 transitions, 1293 flow [2024-06-04 15:00:04,098 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 154 transitions, 1240 flow, removed 19 selfloop flow, removed 3 redundant places. [2024-06-04 15:00:04,099 INFO L231 Difference]: Finished difference. Result has 94 places, 116 transitions, 920 flow [2024-06-04 15:00:04,100 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=777, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=920, PETRI_PLACES=94, PETRI_TRANSITIONS=116} [2024-06-04 15:00:04,100 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 38 predicate places. [2024-06-04 15:00:04,100 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 116 transitions, 920 flow [2024-06-04 15:00:04,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:00:04,100 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:00:04,100 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:00:04,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-04 15:00:04,100 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-04 15:00:04,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:00:04,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1202133565, now seen corresponding path program 1 times [2024-06-04 15:00:04,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:00:04,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446696223] [2024-06-04 15:00:04,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:00:04,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:00:04,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:00:05,294 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-04 15:00:05,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:00:05,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446696223] [2024-06-04 15:00:05,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446696223] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:00:05,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:00:05,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 15:00:05,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420096327] [2024-06-04 15:00:05,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:00:05,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 15:00:05,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:00:05,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 15:00:05,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-04 15:00:05,372 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-04 15:00:05,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 116 transitions, 920 flow. Second operand has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 states have internal predecessors, (103), 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-04 15:00:05,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:00:05,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-04 15:00:05,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:00:07,738 INFO L124 PetriNetUnfolderBase]: 14374/19790 cut-off events. [2024-06-04 15:00:07,738 INFO L125 PetriNetUnfolderBase]: For 244595/244595 co-relation queries the response was YES. [2024-06-04 15:00:07,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100929 conditions, 19790 events. 14374/19790 cut-off events. For 244595/244595 co-relation queries the response was YES. Maximal size of possible extension queue 636. Compared 106356 event pairs, 6397 based on Foata normal form. 3/19789 useless extension candidates. Maximal degree in co-relation 100894. Up to 19323 conditions per place. [2024-06-04 15:00:07,904 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 137 selfloop transitions, 22 changer transitions 0/164 dead transitions. [2024-06-04 15:00:07,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 164 transitions, 1427 flow [2024-06-04 15:00:07,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 15:00:07,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 15:00:07,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 181 transitions. [2024-06-04 15:00:07,906 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4268867924528302 [2024-06-04 15:00:07,906 INFO L175 Difference]: Start difference. First operand has 94 places, 116 transitions, 920 flow. Second operand 8 states and 181 transitions. [2024-06-04 15:00:07,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 164 transitions, 1427 flow [2024-06-04 15:00:08,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 164 transitions, 1343 flow, removed 22 selfloop flow, removed 5 redundant places. [2024-06-04 15:00:08,012 INFO L231 Difference]: Finished difference. Result has 98 places, 123 transitions, 987 flow [2024-06-04 15:00:08,013 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=836, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=987, PETRI_PLACES=98, PETRI_TRANSITIONS=123} [2024-06-04 15:00:08,014 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 42 predicate places. [2024-06-04 15:00:08,014 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 123 transitions, 987 flow [2024-06-04 15:00:08,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 states have internal predecessors, (103), 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-04 15:00:08,014 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:00:08,015 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:00:08,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-04 15:00:08,015 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-04 15:00:08,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:00:08,015 INFO L85 PathProgramCache]: Analyzing trace with hash 614848209, now seen corresponding path program 2 times [2024-06-04 15:00:08,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:00:08,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496998053] [2024-06-04 15:00:08,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:00:08,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:00:08,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:00:09,168 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-04 15:00:09,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:00:09,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496998053] [2024-06-04 15:00:09,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496998053] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:00:09,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:00:09,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 15:00:09,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881793666] [2024-06-04 15:00:09,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:00:09,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 15:00:09,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:00:09,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 15:00:09,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-04 15:00:09,307 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-04 15:00:09,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 123 transitions, 987 flow. Second operand has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 states have internal predecessors, (103), 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-04 15:00:09,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:00:09,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-04 15:00:09,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:00:12,144 INFO L124 PetriNetUnfolderBase]: 14506/19977 cut-off events. [2024-06-04 15:00:12,144 INFO L125 PetriNetUnfolderBase]: For 268749/268770 co-relation queries the response was YES. [2024-06-04 15:00:12,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104045 conditions, 19977 events. 14506/19977 cut-off events. For 268749/268770 co-relation queries the response was YES. Maximal size of possible extension queue 636. Compared 107247 event pairs, 6158 based on Foata normal form. 19/19985 useless extension candidates. Maximal degree in co-relation 104008. Up to 19068 conditions per place. [2024-06-04 15:00:12,270 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 122 selfloop transitions, 59 changer transitions 0/186 dead transitions. [2024-06-04 15:00:12,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 186 transitions, 1626 flow [2024-06-04 15:00:12,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 15:00:12,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 15:00:12,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 192 transitions. [2024-06-04 15:00:12,273 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4528301886792453 [2024-06-04 15:00:12,273 INFO L175 Difference]: Start difference. First operand has 98 places, 123 transitions, 987 flow. Second operand 8 states and 192 transitions. [2024-06-04 15:00:12,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 186 transitions, 1626 flow [2024-06-04 15:00:12,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 186 transitions, 1539 flow, removed 25 selfloop flow, removed 5 redundant places. [2024-06-04 15:00:12,350 INFO L231 Difference]: Finished difference. Result has 103 places, 142 transitions, 1242 flow [2024-06-04 15:00:12,351 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=900, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1242, PETRI_PLACES=103, PETRI_TRANSITIONS=142} [2024-06-04 15:00:12,351 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 47 predicate places. [2024-06-04 15:00:12,351 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 142 transitions, 1242 flow [2024-06-04 15:00:12,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 states have internal predecessors, (103), 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-04 15:00:12,352 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:00:12,352 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:00:12,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-04 15:00:12,353 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 15:00:12,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:00:12,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1828099351, now seen corresponding path program 3 times [2024-06-04 15:00:12,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:00:12,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297317378] [2024-06-04 15:00:12,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:00:12,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:00:12,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:00:13,930 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-04 15:00:13,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:00:13,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297317378] [2024-06-04 15:00:13,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297317378] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:00:13,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:00:13,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 15:00:13,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962889468] [2024-06-04 15:00:13,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:00:13,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 15:00:13,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:00:13,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 15:00:13,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-04 15:00:14,007 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-04 15:00:14,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 142 transitions, 1242 flow. Second operand has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 states have internal predecessors, (103), 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-04 15:00:14,008 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:00:14,008 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-04 15:00:14,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:00:16,789 INFO L124 PetriNetUnfolderBase]: 14510/19973 cut-off events. [2024-06-04 15:00:16,789 INFO L125 PetriNetUnfolderBase]: For 294395/294416 co-relation queries the response was YES. [2024-06-04 15:00:16,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107140 conditions, 19973 events. 14510/19973 cut-off events. For 294395/294416 co-relation queries the response was YES. Maximal size of possible extension queue 636. Compared 107191 event pairs, 6142 based on Foata normal form. 19/19981 useless extension candidates. Maximal degree in co-relation 107100. Up to 19074 conditions per place. [2024-06-04 15:00:16,974 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 125 selfloop transitions, 75 changer transitions 0/205 dead transitions. [2024-06-04 15:00:16,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 205 transitions, 1993 flow [2024-06-04 15:00:16,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 15:00:16,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 15:00:16,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 191 transitions. [2024-06-04 15:00:16,976 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45047169811320753 [2024-06-04 15:00:16,976 INFO L175 Difference]: Start difference. First operand has 103 places, 142 transitions, 1242 flow. Second operand 8 states and 191 transitions. [2024-06-04 15:00:16,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 205 transitions, 1993 flow [2024-06-04 15:00:17,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 205 transitions, 1925 flow, removed 26 selfloop flow, removed 2 redundant places. [2024-06-04 15:00:17,095 INFO L231 Difference]: Finished difference. Result has 110 places, 161 transitions, 1594 flow [2024-06-04 15:00:17,095 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1174, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1594, PETRI_PLACES=110, PETRI_TRANSITIONS=161} [2024-06-04 15:00:17,095 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 54 predicate places. [2024-06-04 15:00:17,096 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 161 transitions, 1594 flow [2024-06-04 15:00:17,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 states have internal predecessors, (103), 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-04 15:00:17,096 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:00:17,096 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:00:17,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-04 15:00:17,096 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 15:00:17,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:00:17,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1827832441, now seen corresponding path program 4 times [2024-06-04 15:00:17,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:00:17,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032102917] [2024-06-04 15:00:17,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:00:17,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:00:17,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:00:18,288 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-04 15:00:18,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:00:18,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032102917] [2024-06-04 15:00:18,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032102917] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:00:18,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:00:18,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 15:00:18,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156896555] [2024-06-04 15:00:18,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:00:18,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 15:00:18,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:00:18,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 15:00:18,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-04 15:00:18,433 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-04 15:00:18,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 161 transitions, 1594 flow. Second operand has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 states have internal predecessors, (103), 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-04 15:00:18,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:00:18,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-04 15:00:18,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:00:21,268 INFO L124 PetriNetUnfolderBase]: 14489/19939 cut-off events. [2024-06-04 15:00:21,269 INFO L125 PetriNetUnfolderBase]: For 318761/318782 co-relation queries the response was YES. [2024-06-04 15:00:21,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109710 conditions, 19939 events. 14489/19939 cut-off events. For 318761/318782 co-relation queries the response was YES. Maximal size of possible extension queue 636. Compared 106941 event pairs, 6154 based on Foata normal form. 17/19949 useless extension candidates. Maximal degree in co-relation 109667. Up to 19344 conditions per place. [2024-06-04 15:00:21,427 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 154 selfloop transitions, 56 changer transitions 0/215 dead transitions. [2024-06-04 15:00:21,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 215 transitions, 2246 flow [2024-06-04 15:00:21,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-04 15:00:21,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-04 15:00:21,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 203 transitions. [2024-06-04 15:00:21,429 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42557651991614254 [2024-06-04 15:00:21,429 INFO L175 Difference]: Start difference. First operand has 110 places, 161 transitions, 1594 flow. Second operand 9 states and 203 transitions. [2024-06-04 15:00:21,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 215 transitions, 2246 flow [2024-06-04 15:00:21,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 215 transitions, 2020 flow, removed 72 selfloop flow, removed 3 redundant places. [2024-06-04 15:00:21,646 INFO L231 Difference]: Finished difference. Result has 118 places, 170 transitions, 1654 flow [2024-06-04 15:00:21,646 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1415, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1654, PETRI_PLACES=118, PETRI_TRANSITIONS=170} [2024-06-04 15:00:21,646 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 62 predicate places. [2024-06-04 15:00:21,646 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 170 transitions, 1654 flow [2024-06-04 15:00:21,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.444444444444445) internal successors, (103), 9 states have internal predecessors, (103), 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-04 15:00:21,647 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:00:21,647 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:00:21,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-04 15:00:21,647 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 15:00:21,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:00:21,647 INFO L85 PathProgramCache]: Analyzing trace with hash -534535043, now seen corresponding path program 1 times [2024-06-04 15:00:21,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:00:21,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258168034] [2024-06-04 15:00:21,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:00:21,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:00:21,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:00:22,552 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-04 15:00:22,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:00:22,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258168034] [2024-06-04 15:00:22,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258168034] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:00:22,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:00:22,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-04 15:00:22,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248870571] [2024-06-04 15:00:22,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:00:22,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-04 15:00:22,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:00:22,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-04 15:00:22,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-04 15:00:22,622 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 53 [2024-06-04 15:00:22,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 170 transitions, 1654 flow. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 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-04 15:00:22,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:00:22,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 53 [2024-06-04 15:00:22,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:00:25,447 INFO L124 PetriNetUnfolderBase]: 14495/20015 cut-off events. [2024-06-04 15:00:25,447 INFO L125 PetriNetUnfolderBase]: For 329025/329025 co-relation queries the response was YES. [2024-06-04 15:00:25,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109423 conditions, 20015 events. 14495/20015 cut-off events. For 329025/329025 co-relation queries the response was YES. Maximal size of possible extension queue 638. Compared 107817 event pairs, 6094 based on Foata normal form. 6/20017 useless extension candidates. Maximal degree in co-relation 109377. Up to 19496 conditions per place. [2024-06-04 15:00:25,577 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 179 selfloop transitions, 22 changer transitions 0/206 dead transitions. [2024-06-04 15:00:25,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 206 transitions, 2318 flow [2024-06-04 15:00:25,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-04 15:00:25,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-04 15:00:25,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 137 transitions. [2024-06-04 15:00:25,595 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4308176100628931 [2024-06-04 15:00:25,595 INFO L175 Difference]: Start difference. First operand has 118 places, 170 transitions, 1654 flow. Second operand 6 states and 137 transitions. [2024-06-04 15:00:25,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 206 transitions, 2318 flow [2024-06-04 15:00:25,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 206 transitions, 2216 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-06-04 15:00:25,790 INFO L231 Difference]: Finished difference. Result has 122 places, 184 transitions, 1776 flow [2024-06-04 15:00:25,790 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1552, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1776, PETRI_PLACES=122, PETRI_TRANSITIONS=184} [2024-06-04 15:00:25,790 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 66 predicate places. [2024-06-04 15:00:25,790 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 184 transitions, 1776 flow [2024-06-04 15:00:25,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 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-04 15:00:25,791 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:00:25,791 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:00:25,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-04 15:00:25,791 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-04 15:00:25,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:00:25,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1596454177, now seen corresponding path program 1 times [2024-06-04 15:00:25,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:00:25,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682018276] [2024-06-04 15:00:25,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:00:25,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:00:25,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:00:27,124 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-04 15:00:27,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:00:27,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682018276] [2024-06-04 15:00:27,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682018276] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:00:27,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:00:27,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 15:00:27,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435502673] [2024-06-04 15:00:27,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:00:27,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 15:00:27,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:00:27,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 15:00:27,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-04 15:00:27,252 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-04 15:00:27,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 184 transitions, 1776 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:00:27,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:00:27,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-04 15:00:27,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:00:30,325 INFO L124 PetriNetUnfolderBase]: 14421/20131 cut-off events. [2024-06-04 15:00:30,326 INFO L125 PetriNetUnfolderBase]: For 398231/398401 co-relation queries the response was YES. [2024-06-04 15:00:30,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118219 conditions, 20131 events. 14421/20131 cut-off events. For 398231/398401 co-relation queries the response was YES. Maximal size of possible extension queue 687. Compared 112643 event pairs, 4978 based on Foata normal form. 6/20048 useless extension candidates. Maximal degree in co-relation 118170. Up to 19265 conditions per place. [2024-06-04 15:00:30,474 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 196 selfloop transitions, 23 changer transitions 0/233 dead transitions. [2024-06-04 15:00:30,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 233 transitions, 2402 flow [2024-06-04 15:00:30,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 15:00:30,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 15:00:30,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 192 transitions. [2024-06-04 15:00:30,489 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4528301886792453 [2024-06-04 15:00:30,489 INFO L175 Difference]: Start difference. First operand has 122 places, 184 transitions, 1776 flow. Second operand 8 states and 192 transitions. [2024-06-04 15:00:30,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 233 transitions, 2402 flow [2024-06-04 15:00:30,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 233 transitions, 2356 flow, removed 22 selfloop flow, removed 1 redundant places. [2024-06-04 15:00:30,742 INFO L231 Difference]: Finished difference. Result has 129 places, 187 transitions, 1862 flow [2024-06-04 15:00:30,742 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1730, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1862, PETRI_PLACES=129, PETRI_TRANSITIONS=187} [2024-06-04 15:00:30,742 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 73 predicate places. [2024-06-04 15:00:30,743 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 187 transitions, 1862 flow [2024-06-04 15:00:30,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:00:30,743 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:00:30,743 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:00:30,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-04 15:00:30,743 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-04 15:00:30,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:00:30,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1710018337, now seen corresponding path program 2 times [2024-06-04 15:00:30,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:00:30,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788927867] [2024-06-04 15:00:30,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:00:30,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:00:30,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:00:32,209 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-04 15:00:32,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:00:32,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788927867] [2024-06-04 15:00:32,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788927867] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:00:32,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:00:32,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 15:00:32,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69735651] [2024-06-04 15:00:32,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:00:32,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 15:00:32,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:00:32,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 15:00:32,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-04 15:00:32,360 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-06-04 15:00:32,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 187 transitions, 1862 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:00:32,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:00:32,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-06-04 15:00:32,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand