./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix055_tso.oepc.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-05-21_14-57-05.files/protection/mix055_tso.oepc.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version bcb38a6f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-wmm/mix055_tso.oepc.i ./goblint.2024-05-21_14-57-05.files/protection/mix055_tso.oepc.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-bcb38a6-m [2024-06-03 19:55:16,544 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-03 19:55:16,613 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-03 19:55:16,618 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-03 19:55:16,618 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-03 19:55:16,648 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-03 19:55:16,649 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-03 19:55:16,649 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-03 19:55:16,650 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-03 19:55:16,653 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-03 19:55:16,653 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-03 19:55:16,653 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-03 19:55:16,654 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-03 19:55:16,655 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-03 19:55:16,655 INFO L153 SettingsManager]: * Use SBE=true [2024-06-03 19:55:16,655 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-03 19:55:16,656 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-03 19:55:16,656 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-03 19:55:16,656 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-03 19:55:16,656 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-03 19:55:16,656 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-03 19:55:16,657 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-03 19:55:16,657 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-03 19:55:16,657 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-03 19:55:16,657 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-03 19:55:16,657 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-03 19:55:16,657 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-03 19:55:16,658 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-03 19:55:16,658 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-03 19:55:16,658 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-03 19:55:16,659 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-03 19:55:16,659 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-03 19:55:16,659 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-03 19:55:16,660 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-03 19:55:16,660 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-03 19:55:16,660 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-03 19:55:16,660 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-03 19:55:16,660 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-03 19:55:16,660 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-03 19:55:16,660 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-03 19:55:16,661 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-03 19:55:16,661 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-03 19:55:16,661 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-03 19:55:16,661 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false [2024-06-03 19:55:16,815 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-03 19:55:16,836 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-03 19:55:16,838 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-03 19:55:16,839 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-03 19:55:16,840 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-03 19:55:16,841 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/mix055_tso.oepc.yml/witness.yml [2024-06-03 19:55:17,061 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-03 19:55:17,062 INFO L274 PluginConnector]: CDTParser initialized [2024-06-03 19:55:17,063 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix055_tso.oepc.i [2024-06-03 19:55:18,068 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-03 19:55:18,274 INFO L384 CDTParser]: Found 1 translation units. [2024-06-03 19:55:18,275 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix055_tso.oepc.i [2024-06-03 19:55:18,293 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dfc6fe578/97581c45e61c4e8cb7a01fc3548d3c42/FLAGdb75cea1a [2024-06-03 19:55:18,303 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dfc6fe578/97581c45e61c4e8cb7a01fc3548d3c42 [2024-06-03 19:55:18,303 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-03 19:55:18,304 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-03 19:55:18,305 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-03 19:55:18,305 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-03 19:55:18,309 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-03 19:55:18,309 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 03.06 07:55:17" (1/2) ... [2024-06-03 19:55:18,310 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a6d09d5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:55:18, skipping insertion in model container [2024-06-03 19:55:18,310 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 03.06 07:55:17" (1/2) ... [2024-06-03 19:55:18,311 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@27dbcac6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:55:18, skipping insertion in model container [2024-06-03 19:55:18,311 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.06 07:55:18" (2/2) ... [2024-06-03 19:55:18,311 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a6d09d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:55:18, skipping insertion in model container [2024-06-03 19:55:18,312 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.06 07:55:18" (2/2) ... [2024-06-03 19:55:18,312 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-03 19:55:18,402 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-03 19:55:18,403 INFO L97 edCorrectnessWitness]: Location invariant before [L854-L854] ((((((((((((((((((((! 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 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)))) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2)))) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0) [2024-06-03 19:55:18,403 INFO L97 edCorrectnessWitness]: Location invariant before [L853-L853] ((((((((((((((((((((! 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 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)))) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2)))) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0) [2024-06-03 19:55:18,403 INFO L97 edCorrectnessWitness]: Location invariant before [L849-L849] ((((((((((((((((((((! 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 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)))) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2)))) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0) [2024-06-03 19:55:18,403 INFO L97 edCorrectnessWitness]: Location invariant before [L851-L851] ((((((((((((((((((((! 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 <= x$mem_tmp && x$mem_tmp <= 2) && x$mem_tmp <= 127) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)))) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((((0 <= x$w_buff0 && x$w_buff0 <= 2) && x$w_buff0 <= 127) && x$w_buff0 % 2 == 0) && (x$w_buff0 == 0 || x$w_buff0 == 2)))) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0) [2024-06-03 19:55:18,404 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-03 19:55:18,404 INFO L106 edCorrectnessWitness]: ghost_update [L847-L847] multithreaded = 1; [2024-06-03 19:55:18,444 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-03 19:55:18,786 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-03 19:55:18,793 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-03 19:55:18,915 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-03 19:55:18,966 INFO L206 MainTranslator]: Completed translation [2024-06-03 19:55:18,967 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:55:18 WrapperNode [2024-06-03 19:55:18,967 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-03 19:55:18,967 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-03 19:55:18,968 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-03 19:55:18,968 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-03 19:55:18,973 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:55:18" (1/1) ... [2024-06-03 19:55:19,006 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:55:18" (1/1) ... [2024-06-03 19:55:19,037 INFO L138 Inliner]: procedures = 176, calls = 52, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 156 [2024-06-03 19:55:19,037 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-03 19:55:19,038 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-03 19:55:19,038 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-03 19:55:19,038 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-03 19:55:19,047 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:55:18" (1/1) ... [2024-06-03 19:55:19,047 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:55:18" (1/1) ... [2024-06-03 19:55:19,062 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:55:18" (1/1) ... [2024-06-03 19:55:19,078 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-06-03 19:55:19,078 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:55:18" (1/1) ... [2024-06-03 19:55:19,079 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:55:18" (1/1) ... [2024-06-03 19:55:19,086 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:55:18" (1/1) ... [2024-06-03 19:55:19,087 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:55:18" (1/1) ... [2024-06-03 19:55:19,092 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:55:18" (1/1) ... [2024-06-03 19:55:19,093 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:55:18" (1/1) ... [2024-06-03 19:55:19,096 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-03 19:55:19,097 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-03 19:55:19,097 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-03 19:55:19,097 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-03 19:55:19,097 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:55:18" (1/1) ... [2024-06-03 19:55:19,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-03 19:55:19,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-03 19:55:19,132 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-06-03 19:55:19,140 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-06-03 19:55:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-03 19:55:19,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-03 19:55:19,162 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-03 19:55:19,162 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-03 19:55:19,162 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-03 19:55:19,163 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-03 19:55:19,163 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-03 19:55:19,163 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-03 19:55:19,163 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-03 19:55:19,163 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-03 19:55:19,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-03 19:55:19,163 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-03 19:55:19,164 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-03 19:55:19,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-03 19:55:19,165 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-03 19:55:19,264 INFO L244 CfgBuilder]: Building ICFG [2024-06-03 19:55:19,266 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-03 19:55:19,598 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-03 19:55:19,599 INFO L293 CfgBuilder]: Performing block encoding [2024-06-03 19:55:19,767 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-03 19:55:19,767 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-03 19:55:19,767 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.06 07:55:19 BoogieIcfgContainer [2024-06-03 19:55:19,768 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-03 19:55:19,769 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-03 19:55:19,769 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-03 19:55:19,771 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-03 19:55:19,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 03.06 07:55:17" (1/4) ... [2024-06-03 19:55:19,772 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e2bf622 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 03.06 07:55:19, skipping insertion in model container [2024-06-03 19:55:19,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.06 07:55:18" (2/4) ... [2024-06-03 19:55:19,772 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e2bf622 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.06 07:55:19, skipping insertion in model container [2024-06-03 19:55:19,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:55:18" (3/4) ... [2024-06-03 19:55:19,773 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e2bf622 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.06 07:55:19, skipping insertion in model container [2024-06-03 19:55:19,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.06 07:55:19" (4/4) ... [2024-06-03 19:55:19,774 INFO L112 eAbstractionObserver]: Analyzing ICFG mix055_tso.oepc.i [2024-06-03 19:55:19,787 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-03 19:55:19,787 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-03 19:55:19,787 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-03 19:55:19,825 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-03 19:55:19,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 52 transitions, 120 flow [2024-06-03 19:55:19,872 INFO L124 PetriNetUnfolderBase]: 0/48 cut-off events. [2024-06-03 19:55:19,872 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-03 19:55:19,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 48 events. 0/48 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 87 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-03 19:55:19,874 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 52 transitions, 120 flow [2024-06-03 19:55:19,876 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 42 transitions, 96 flow [2024-06-03 19:55:19,886 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-03 19:55:19,891 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;@54209082, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-03 19:55:19,892 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-03 19:55:19,895 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-03 19:55:19,896 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2024-06-03 19:55:19,896 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-03 19:55:19,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:55:19,896 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-06-03 19:55:19,897 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:55:19,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:55:19,904 INFO L85 PathProgramCache]: Analyzing trace with hash -779787810, now seen corresponding path program 1 times [2024-06-03 19:55:19,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:55:19,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658081129] [2024-06-03 19:55:19,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:55:19,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:55:20,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:55:21,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:55:21,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:55:21,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658081129] [2024-06-03 19:55:21,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658081129] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:55:21,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:55:21,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-03 19:55:21,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163225735] [2024-06-03 19:55:21,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:55:21,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-03 19:55:21,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:55:21,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-03 19:55:21,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-03 19:55:21,202 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-03 19:55:21,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 42 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:21,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:55:21,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-03 19:55:21,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:55:22,767 INFO L124 PetriNetUnfolderBase]: 9903/13810 cut-off events. [2024-06-03 19:55:22,767 INFO L125 PetriNetUnfolderBase]: For 213/213 co-relation queries the response was YES. [2024-06-03 19:55:22,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27716 conditions, 13810 events. 9903/13810 cut-off events. For 213/213 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 75140 event pairs, 7667 based on Foata normal form. 1/13588 useless extension candidates. Maximal degree in co-relation 27700. Up to 13453 conditions per place. [2024-06-03 19:55:22,848 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 45 selfloop transitions, 5 changer transitions 0/56 dead transitions. [2024-06-03 19:55:22,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 56 transitions, 233 flow [2024-06-03 19:55:22,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-03 19:55:22,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-03 19:55:22,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 90 transitions. [2024-06-03 19:55:22,857 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5769230769230769 [2024-06-03 19:55:22,858 INFO L175 Difference]: Start difference. First operand has 55 places, 42 transitions, 96 flow. Second operand 3 states and 90 transitions. [2024-06-03 19:55:22,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 56 transitions, 233 flow [2024-06-03 19:55:22,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 56 transitions, 226 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-03 19:55:22,863 INFO L231 Difference]: Finished difference. Result has 54 places, 46 transitions, 131 flow [2024-06-03 19:55:22,864 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=54, PETRI_TRANSITIONS=46} [2024-06-03 19:55:22,867 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, -1 predicate places. [2024-06-03 19:55:22,867 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 46 transitions, 131 flow [2024-06-03 19:55:22,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:22,867 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:55:22,867 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:55:22,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-03 19:55:22,868 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:55:22,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:55:22,868 INFO L85 PathProgramCache]: Analyzing trace with hash -2051753155, now seen corresponding path program 1 times [2024-06-03 19:55:22,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:55:22,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385689998] [2024-06-03 19:55:22,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:55:22,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:55:22,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:55:23,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:55:23,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:55:23,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385689998] [2024-06-03 19:55:23,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385689998] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:55:23,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:55:23,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-03 19:55:23,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82668605] [2024-06-03 19:55:23,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:55:23,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-03 19:55:23,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:55:23,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-03 19:55:23,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-03 19:55:23,777 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-03 19:55:23,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 46 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:23,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:55:23,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-03 19:55:23,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:55:25,336 INFO L124 PetriNetUnfolderBase]: 11585/15736 cut-off events. [2024-06-03 19:55:25,336 INFO L125 PetriNetUnfolderBase]: For 2898/2898 co-relation queries the response was YES. [2024-06-03 19:55:25,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35857 conditions, 15736 events. 11585/15736 cut-off events. For 2898/2898 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 81885 event pairs, 8249 based on Foata normal form. 4/15738 useless extension candidates. Maximal degree in co-relation 35842. Up to 15650 conditions per place. [2024-06-03 19:55:25,429 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 56 selfloop transitions, 9 changer transitions 0/70 dead transitions. [2024-06-03 19:55:25,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 70 transitions, 327 flow [2024-06-03 19:55:25,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-03 19:55:25,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-03 19:55:25,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 113 transitions. [2024-06-03 19:55:25,432 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5432692307692307 [2024-06-03 19:55:25,432 INFO L175 Difference]: Start difference. First operand has 54 places, 46 transitions, 131 flow. Second operand 4 states and 113 transitions. [2024-06-03 19:55:25,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 70 transitions, 327 flow [2024-06-03 19:55:25,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 70 transitions, 322 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-03 19:55:25,438 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 179 flow [2024-06-03 19:55:25,438 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=179, PETRI_PLACES=57, PETRI_TRANSITIONS=50} [2024-06-03 19:55:25,439 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 2 predicate places. [2024-06-03 19:55:25,439 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 179 flow [2024-06-03 19:55:25,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:25,441 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:55:25,442 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:55:25,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-03 19:55:25,443 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:55:25,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:55:25,453 INFO L85 PathProgramCache]: Analyzing trace with hash 820162407, now seen corresponding path program 1 times [2024-06-03 19:55:25,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:55:25,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746122372] [2024-06-03 19:55:25,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:55:25,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:55:25,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:55:26,277 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:55:26,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:55:26,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746122372] [2024-06-03 19:55:26,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746122372] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:55:26,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:55:26,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-03 19:55:26,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629508459] [2024-06-03 19:55:26,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:55:26,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-03 19:55:26,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:55:26,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-03 19:55:26,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-06-03 19:55:26,345 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-03 19:55:26,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 179 flow. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:26,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:55:26,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-03 19:55:26,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:55:27,706 INFO L124 PetriNetUnfolderBase]: 11565/15710 cut-off events. [2024-06-03 19:55:27,706 INFO L125 PetriNetUnfolderBase]: For 8281/8281 co-relation queries the response was YES. [2024-06-03 19:55:27,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39748 conditions, 15710 events. 11565/15710 cut-off events. For 8281/8281 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 81706 event pairs, 6611 based on Foata normal form. 8/15716 useless extension candidates. Maximal degree in co-relation 39731. Up to 15580 conditions per place. [2024-06-03 19:55:27,789 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 67 selfloop transitions, 13 changer transitions 0/85 dead transitions. [2024-06-03 19:55:27,789 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 85 transitions, 439 flow [2024-06-03 19:55:27,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-03 19:55:27,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-03 19:55:27,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 139 transitions. [2024-06-03 19:55:27,791 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5346153846153846 [2024-06-03 19:55:27,791 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 179 flow. Second operand 5 states and 139 transitions. [2024-06-03 19:55:27,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 85 transitions, 439 flow [2024-06-03 19:55:27,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 85 transitions, 420 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-03 19:55:27,795 INFO L231 Difference]: Finished difference. Result has 60 places, 54 transitions, 227 flow [2024-06-03 19:55:27,795 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=227, PETRI_PLACES=60, PETRI_TRANSITIONS=54} [2024-06-03 19:55:27,795 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 5 predicate places. [2024-06-03 19:55:27,796 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 54 transitions, 227 flow [2024-06-03 19:55:27,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:27,796 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:55:27,796 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:55:27,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-03 19:55:27,796 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:55:27,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:55:27,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1239009080, now seen corresponding path program 1 times [2024-06-03 19:55:27,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:55:27,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164740853] [2024-06-03 19:55:27,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:55:27,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:55:27,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:55:29,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:55:29,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:55:29,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164740853] [2024-06-03 19:55:29,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164740853] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:55:29,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:55:29,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:55:29,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594317543] [2024-06-03 19:55:29,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:55:29,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-03 19:55:29,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:55:29,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-03 19:55:29,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-03 19:55:29,186 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-03 19:55:29,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 54 transitions, 227 flow. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:29,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:55:29,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-03 19:55:29,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:55:30,613 INFO L124 PetriNetUnfolderBase]: 11549/15684 cut-off events. [2024-06-03 19:55:30,613 INFO L125 PetriNetUnfolderBase]: For 16071/16071 co-relation queries the response was YES. [2024-06-03 19:55:30,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43598 conditions, 15684 events. 11549/15684 cut-off events. For 16071/16071 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 81730 event pairs, 5646 based on Foata normal form. 8/15690 useless extension candidates. Maximal degree in co-relation 43580. Up to 15514 conditions per place. [2024-06-03 19:55:30,712 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 74 selfloop transitions, 16 changer transitions 0/95 dead transitions. [2024-06-03 19:55:30,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 95 transitions, 523 flow [2024-06-03 19:55:30,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:55:30,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:55:30,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 160 transitions. [2024-06-03 19:55:30,714 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5128205128205128 [2024-06-03 19:55:30,714 INFO L175 Difference]: Start difference. First operand has 60 places, 54 transitions, 227 flow. Second operand 6 states and 160 transitions. [2024-06-03 19:55:30,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 95 transitions, 523 flow [2024-06-03 19:55:30,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 95 transitions, 490 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-06-03 19:55:30,718 INFO L231 Difference]: Finished difference. Result has 62 places, 56 transitions, 258 flow [2024-06-03 19:55:30,718 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=258, PETRI_PLACES=62, PETRI_TRANSITIONS=56} [2024-06-03 19:55:30,719 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 7 predicate places. [2024-06-03 19:55:30,719 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 56 transitions, 258 flow [2024-06-03 19:55:30,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:30,720 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:55:30,720 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:55:30,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-03 19:55:30,720 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:55:30,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:55:30,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1960933374, now seen corresponding path program 1 times [2024-06-03 19:55:30,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:55:30,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605248377] [2024-06-03 19:55:30,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:55:30,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:55:30,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:55:31,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:55:31,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:55:31,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605248377] [2024-06-03 19:55:31,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605248377] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:55:31,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:55:31,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-03 19:55:31,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921229478] [2024-06-03 19:55:31,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:55:31,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-03 19:55:31,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:55:31,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-03 19:55:31,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-03 19:55:31,559 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-03 19:55:31,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 56 transitions, 258 flow. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:31,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:55:31,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-03 19:55:31,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:55:32,704 INFO L124 PetriNetUnfolderBase]: 9848/13724 cut-off events. [2024-06-03 19:55:32,704 INFO L125 PetriNetUnfolderBase]: For 21341/21341 co-relation queries the response was YES. [2024-06-03 19:55:32,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40759 conditions, 13724 events. 9848/13724 cut-off events. For 21341/21341 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 74276 event pairs, 5737 based on Foata normal form. 3/13725 useless extension candidates. Maximal degree in co-relation 40740. Up to 13360 conditions per place. [2024-06-03 19:55:32,800 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 61 selfloop transitions, 10 changer transitions 0/77 dead transitions. [2024-06-03 19:55:32,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 77 transitions, 470 flow [2024-06-03 19:55:32,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-03 19:55:32,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-03 19:55:32,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 118 transitions. [2024-06-03 19:55:32,801 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45384615384615384 [2024-06-03 19:55:32,801 INFO L175 Difference]: Start difference. First operand has 62 places, 56 transitions, 258 flow. Second operand 5 states and 118 transitions. [2024-06-03 19:55:32,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 77 transitions, 470 flow [2024-06-03 19:55:32,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 77 transitions, 424 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-06-03 19:55:32,808 INFO L231 Difference]: Finished difference. Result has 63 places, 60 transitions, 277 flow [2024-06-03 19:55:32,809 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=277, PETRI_PLACES=63, PETRI_TRANSITIONS=60} [2024-06-03 19:55:32,812 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 8 predicate places. [2024-06-03 19:55:32,812 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 60 transitions, 277 flow [2024-06-03 19:55:32,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:32,812 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:55:32,812 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:55:32,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-03 19:55:32,813 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:55:32,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:55:32,813 INFO L85 PathProgramCache]: Analyzing trace with hash -1039331939, now seen corresponding path program 1 times [2024-06-03 19:55:32,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:55:32,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548974569] [2024-06-03 19:55:32,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:55:32,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:55:32,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:55:33,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:55:33,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:55:33,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548974569] [2024-06-03 19:55:33,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548974569] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:55:33,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:55:33,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:55:33,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299587358] [2024-06-03 19:55:33,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:55:33,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-03 19:55:33,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:55:33,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-03 19:55:33,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-03 19:55:33,680 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-03 19:55:33,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 60 transitions, 277 flow. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:33,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:55:33,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-03 19:55:33,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:55:35,157 INFO L124 PetriNetUnfolderBase]: 11562/15702 cut-off events. [2024-06-03 19:55:35,157 INFO L125 PetriNetUnfolderBase]: For 36223/36223 co-relation queries the response was YES. [2024-06-03 19:55:35,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50570 conditions, 15702 events. 11562/15702 cut-off events. For 36223/36223 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 81551 event pairs, 6742 based on Foata normal form. 3/15703 useless extension candidates. Maximal degree in co-relation 50549. Up to 15601 conditions per place. [2024-06-03 19:55:35,232 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 72 selfloop transitions, 14 changer transitions 0/91 dead transitions. [2024-06-03 19:55:35,233 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 91 transitions, 551 flow [2024-06-03 19:55:35,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:55:35,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:55:35,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 138 transitions. [2024-06-03 19:55:35,234 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4423076923076923 [2024-06-03 19:55:35,234 INFO L175 Difference]: Start difference. First operand has 63 places, 60 transitions, 277 flow. Second operand 6 states and 138 transitions. [2024-06-03 19:55:35,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 91 transitions, 551 flow [2024-06-03 19:55:35,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 91 transitions, 518 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-06-03 19:55:35,240 INFO L231 Difference]: Finished difference. Result has 66 places, 64 transitions, 323 flow [2024-06-03 19:55:35,240 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=323, PETRI_PLACES=66, PETRI_TRANSITIONS=64} [2024-06-03 19:55:35,241 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 11 predicate places. [2024-06-03 19:55:35,241 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 64 transitions, 323 flow [2024-06-03 19:55:35,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:35,241 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:55:35,241 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:55:35,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-03 19:55:35,242 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:55:35,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:55:35,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1033618019, now seen corresponding path program 2 times [2024-06-03 19:55:35,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:55:35,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941298359] [2024-06-03 19:55:35,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:55:35,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:55:35,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:55:36,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:55:36,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:55:36,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941298359] [2024-06-03 19:55:36,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941298359] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:55:36,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:55:36,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:55:36,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029689399] [2024-06-03 19:55:36,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:55:36,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-03 19:55:36,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:55:36,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-03 19:55:36,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-03 19:55:36,226 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-03 19:55:36,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 64 transitions, 323 flow. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:36,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:55:36,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-03 19:55:36,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:55:37,590 INFO L124 PetriNetUnfolderBase]: 11553/15693 cut-off events. [2024-06-03 19:55:37,590 INFO L125 PetriNetUnfolderBase]: For 48964/48980 co-relation queries the response was YES. [2024-06-03 19:55:37,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54396 conditions, 15693 events. 11553/15693 cut-off events. For 48964/48980 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 81459 event pairs, 6702 based on Foata normal form. 15/15704 useless extension candidates. Maximal degree in co-relation 54374. Up to 15559 conditions per place. [2024-06-03 19:55:37,670 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 66 selfloop transitions, 21 changer transitions 0/92 dead transitions. [2024-06-03 19:55:37,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 92 transitions, 599 flow [2024-06-03 19:55:37,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:55:37,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:55:37,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 137 transitions. [2024-06-03 19:55:37,671 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4391025641025641 [2024-06-03 19:55:37,672 INFO L175 Difference]: Start difference. First operand has 66 places, 64 transitions, 323 flow. Second operand 6 states and 137 transitions. [2024-06-03 19:55:37,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 92 transitions, 599 flow [2024-06-03 19:55:37,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 92 transitions, 552 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-06-03 19:55:37,680 INFO L231 Difference]: Finished difference. Result has 68 places, 68 transitions, 377 flow [2024-06-03 19:55:37,680 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=377, PETRI_PLACES=68, PETRI_TRANSITIONS=68} [2024-06-03 19:55:37,681 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 13 predicate places. [2024-06-03 19:55:37,681 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 68 transitions, 377 flow [2024-06-03 19:55:37,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:37,681 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:55:37,681 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:55:37,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-03 19:55:37,682 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:55:37,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:55:37,682 INFO L85 PathProgramCache]: Analyzing trace with hash -313263703, now seen corresponding path program 1 times [2024-06-03 19:55:37,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:55:37,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538429773] [2024-06-03 19:55:37,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:55:37,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:55:37,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:55:38,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:55:38,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:55:38,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538429773] [2024-06-03 19:55:38,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538429773] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:55:38,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:55:38,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-03 19:55:38,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041265316] [2024-06-03 19:55:38,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:55:38,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-03 19:55:38,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:55:38,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-03 19:55:38,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-03 19:55:38,887 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-03 19:55:38,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 68 transitions, 377 flow. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:38,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:55:38,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-03 19:55:38,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:55:40,693 INFO L124 PetriNetUnfolderBase]: 11976/16592 cut-off events. [2024-06-03 19:55:40,693 INFO L125 PetriNetUnfolderBase]: For 63649/63649 co-relation queries the response was YES. [2024-06-03 19:55:40,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60320 conditions, 16592 events. 11976/16592 cut-off events. For 63649/63649 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 89343 event pairs, 6810 based on Foata normal form. 3/16593 useless extension candidates. Maximal degree in co-relation 60297. Up to 16170 conditions per place. [2024-06-03 19:55:40,781 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 84 selfloop transitions, 18 changer transitions 0/107 dead transitions. [2024-06-03 19:55:40,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 107 transitions, 722 flow [2024-06-03 19:55:40,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:55:40,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:55:40,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 156 transitions. [2024-06-03 19:55:40,783 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2024-06-03 19:55:40,783 INFO L175 Difference]: Start difference. First operand has 68 places, 68 transitions, 377 flow. Second operand 7 states and 156 transitions. [2024-06-03 19:55:40,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 107 transitions, 722 flow [2024-06-03 19:55:40,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 107 transitions, 648 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-06-03 19:55:40,798 INFO L231 Difference]: Finished difference. Result has 72 places, 76 transitions, 426 flow [2024-06-03 19:55:40,798 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=426, PETRI_PLACES=72, PETRI_TRANSITIONS=76} [2024-06-03 19:55:40,799 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 17 predicate places. [2024-06-03 19:55:40,799 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 76 transitions, 426 flow [2024-06-03 19:55:40,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:40,799 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:55:40,799 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:55:40,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-03 19:55:40,800 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:55:40,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:55:40,800 INFO L85 PathProgramCache]: Analyzing trace with hash 2140329991, now seen corresponding path program 1 times [2024-06-03 19:55:40,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:55:40,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856469936] [2024-06-03 19:55:40,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:55:40,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:55:40,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:55:41,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:55:41,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:55:41,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856469936] [2024-06-03 19:55:41,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856469936] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:55:41,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:55:41,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-03 19:55:41,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936951968] [2024-06-03 19:55:41,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:55:41,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-03 19:55:41,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:55:41,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-03 19:55:41,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-03 19:55:41,621 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-03 19:55:41,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 76 transitions, 426 flow. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:41,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:55:41,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-03 19:55:41,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:55:43,305 INFO L124 PetriNetUnfolderBase]: 13790/18698 cut-off events. [2024-06-03 19:55:43,305 INFO L125 PetriNetUnfolderBase]: For 97667/97683 co-relation queries the response was YES. [2024-06-03 19:55:43,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74416 conditions, 18698 events. 13790/18698 cut-off events. For 97667/97683 co-relation queries the response was YES. Maximal size of possible extension queue 654. Compared 98732 event pairs, 6953 based on Foata normal form. 6/18702 useless extension candidates. Maximal degree in co-relation 74391. Up to 18525 conditions per place. [2024-06-03 19:55:43,419 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 94 selfloop transitions, 22 changer transitions 0/122 dead transitions. [2024-06-03 19:55:43,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 122 transitions, 818 flow [2024-06-03 19:55:43,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:55:43,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:55:43,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 164 transitions. [2024-06-03 19:55:43,421 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45054945054945056 [2024-06-03 19:55:43,421 INFO L175 Difference]: Start difference. First operand has 72 places, 76 transitions, 426 flow. Second operand 7 states and 164 transitions. [2024-06-03 19:55:43,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 122 transitions, 818 flow [2024-06-03 19:55:43,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 122 transitions, 757 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-06-03 19:55:43,443 INFO L231 Difference]: Finished difference. Result has 76 places, 84 transitions, 497 flow [2024-06-03 19:55:43,443 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=497, PETRI_PLACES=76, PETRI_TRANSITIONS=84} [2024-06-03 19:55:43,443 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 21 predicate places. [2024-06-03 19:55:43,444 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 84 transitions, 497 flow [2024-06-03 19:55:43,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:43,444 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:55:43,444 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:55:43,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-03 19:55:43,444 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:55:43,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:55:43,445 INFO L85 PathProgramCache]: Analyzing trace with hash 2140449961, now seen corresponding path program 2 times [2024-06-03 19:55:43,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:55:43,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584677601] [2024-06-03 19:55:43,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:55:43,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:55:43,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:55:44,185 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:55:44,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:55:44,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584677601] [2024-06-03 19:55:44,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584677601] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:55:44,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:55:44,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-03 19:55:44,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210397520] [2024-06-03 19:55:44,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:55:44,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-03 19:55:44,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:55:44,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-03 19:55:44,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-03 19:55:44,263 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-03 19:55:44,263 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 84 transitions, 497 flow. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:44,263 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:55:44,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-03 19:55:44,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:55:46,057 INFO L124 PetriNetUnfolderBase]: 14014/19004 cut-off events. [2024-06-03 19:55:46,057 INFO L125 PetriNetUnfolderBase]: For 127787/127803 co-relation queries the response was YES. [2024-06-03 19:55:46,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82014 conditions, 19004 events. 14014/19004 cut-off events. For 127787/127803 co-relation queries the response was YES. Maximal size of possible extension queue 654. Compared 100325 event pairs, 6728 based on Foata normal form. 28/19030 useless extension candidates. Maximal degree in co-relation 81987. Up to 18640 conditions per place. [2024-06-03 19:55:46,184 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 96 selfloop transitions, 32 changer transitions 0/134 dead transitions. [2024-06-03 19:55:46,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 134 transitions, 1037 flow [2024-06-03 19:55:46,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:55:46,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:55:46,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 169 transitions. [2024-06-03 19:55:46,186 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2024-06-03 19:55:46,186 INFO L175 Difference]: Start difference. First operand has 76 places, 84 transitions, 497 flow. Second operand 7 states and 169 transitions. [2024-06-03 19:55:46,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 134 transitions, 1037 flow [2024-06-03 19:55:46,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 134 transitions, 973 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-06-03 19:55:46,216 INFO L231 Difference]: Finished difference. Result has 81 places, 94 transitions, 655 flow [2024-06-03 19:55:46,217 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=655, PETRI_PLACES=81, PETRI_TRANSITIONS=94} [2024-06-03 19:55:46,217 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 26 predicate places. [2024-06-03 19:55:46,218 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 94 transitions, 655 flow [2024-06-03 19:55:46,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:46,218 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:55:46,218 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:55:46,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-03 19:55:46,218 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:55:46,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:55:46,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1121484515, now seen corresponding path program 3 times [2024-06-03 19:55:46,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:55:46,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633893543] [2024-06-03 19:55:46,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:55:46,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:55:46,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:55:47,036 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:55:47,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:55:47,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633893543] [2024-06-03 19:55:47,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633893543] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:55:47,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:55:47,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-03 19:55:47,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845382131] [2024-06-03 19:55:47,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:55:47,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-03 19:55:47,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:55:47,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-03 19:55:47,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-03 19:55:47,099 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-03 19:55:47,099 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 94 transitions, 655 flow. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:47,099 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:55:47,099 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-03 19:55:47,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:55:48,911 INFO L124 PetriNetUnfolderBase]: 14052/19066 cut-off events. [2024-06-03 19:55:48,911 INFO L125 PetriNetUnfolderBase]: For 162168/162214 co-relation queries the response was YES. [2024-06-03 19:55:48,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89164 conditions, 19066 events. 14052/19066 cut-off events. For 162168/162214 co-relation queries the response was YES. Maximal size of possible extension queue 654. Compared 100832 event pairs, 6352 based on Foata normal form. 28/19086 useless extension candidates. Maximal degree in co-relation 89135. Up to 18502 conditions per place. [2024-06-03 19:55:49,037 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 88 selfloop transitions, 51 changer transitions 0/145 dead transitions. [2024-06-03 19:55:49,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 145 transitions, 1307 flow [2024-06-03 19:55:49,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:55:49,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:55:49,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 174 transitions. [2024-06-03 19:55:49,038 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47802197802197804 [2024-06-03 19:55:49,038 INFO L175 Difference]: Start difference. First operand has 81 places, 94 transitions, 655 flow. Second operand 7 states and 174 transitions. [2024-06-03 19:55:49,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 145 transitions, 1307 flow [2024-06-03 19:55:49,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 145 transitions, 1239 flow, removed 25 selfloop flow, removed 3 redundant places. [2024-06-03 19:55:49,081 INFO L231 Difference]: Finished difference. Result has 86 places, 104 transitions, 864 flow [2024-06-03 19:55:49,082 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=587, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=864, PETRI_PLACES=86, PETRI_TRANSITIONS=104} [2024-06-03 19:55:49,082 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 31 predicate places. [2024-06-03 19:55:49,082 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 104 transitions, 864 flow [2024-06-03 19:55:49,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:49,082 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:55:49,083 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:55:49,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-03 19:55:49,083 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-03 19:55:49,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:55:49,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1121238251, now seen corresponding path program 1 times [2024-06-03 19:55:49,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:55:49,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854758083] [2024-06-03 19:55:49,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:55:49,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:55:49,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:55:50,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:55:50,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:55:50,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854758083] [2024-06-03 19:55:50,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854758083] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:55:50,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:55:50,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:55:50,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785340126] [2024-06-03 19:55:50,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:55:50,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:55:50,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:55:50,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:55:50,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:55:50,196 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-03 19:55:50,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 104 transitions, 864 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-03 19:55:50,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:55:50,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-03 19:55:50,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:55:51,999 INFO L124 PetriNetUnfolderBase]: 12368/16998 cut-off events. [2024-06-03 19:55:51,999 INFO L125 PetriNetUnfolderBase]: For 164139/164139 co-relation queries the response was YES. [2024-06-03 19:55:52,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83047 conditions, 16998 events. 12368/16998 cut-off events. For 164139/164139 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 90505 event pairs, 5500 based on Foata normal form. 6/17002 useless extension candidates. Maximal degree in co-relation 83015. Up to 16677 conditions per place. [2024-06-03 19:55:52,123 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 120 selfloop transitions, 21 changer transitions 0/146 dead transitions. [2024-06-03 19:55:52,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 146 transitions, 1302 flow [2024-06-03 19:55:52,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:55:52,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:55:52,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 177 transitions. [2024-06-03 19:55:52,124 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4254807692307692 [2024-06-03 19:55:52,124 INFO L175 Difference]: Start difference. First operand has 86 places, 104 transitions, 864 flow. Second operand 8 states and 177 transitions. [2024-06-03 19:55:52,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 146 transitions, 1302 flow [2024-06-03 19:55:52,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 146 transitions, 1153 flow, removed 41 selfloop flow, removed 4 redundant places. [2024-06-03 19:55:52,219 INFO L231 Difference]: Finished difference. Result has 90 places, 107 transitions, 829 flow [2024-06-03 19:55:52,219 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=719, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=829, PETRI_PLACES=90, PETRI_TRANSITIONS=107} [2024-06-03 19:55:52,219 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 35 predicate places. [2024-06-03 19:55:52,220 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 107 transitions, 829 flow [2024-06-03 19:55:52,220 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-03 19:55:52,220 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:55:52,220 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:55:52,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-03 19:55:52,220 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-03 19:55:52,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:55:52,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1021832867, now seen corresponding path program 1 times [2024-06-03 19:55:52,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:55:52,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435084560] [2024-06-03 19:55:52,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:55:52,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:55:52,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:55:53,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:55:53,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:55:53,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435084560] [2024-06-03 19:55:53,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435084560] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:55:53,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:55:53,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:55:53,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94341140] [2024-06-03 19:55:53,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:55:53,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-03 19:55:53,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:55:53,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-03 19:55:53,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-06-03 19:55:53,136 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-03 19:55:53,136 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 107 transitions, 829 flow. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:53,136 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:55:53,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-03 19:55:53,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:55:54,809 INFO L124 PetriNetUnfolderBase]: 12361/17147 cut-off events. [2024-06-03 19:55:54,809 INFO L125 PetriNetUnfolderBase]: For 166456/166456 co-relation queries the response was YES. [2024-06-03 19:55:54,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82768 conditions, 17147 events. 12361/17147 cut-off events. For 166456/166456 co-relation queries the response was YES. Maximal size of possible extension queue 579. Compared 92075 event pairs, 5561 based on Foata normal form. 2/17147 useless extension candidates. Maximal degree in co-relation 82735. Up to 16734 conditions per place. [2024-06-03 19:55:54,920 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 110 selfloop transitions, 10 changer transitions 0/125 dead transitions. [2024-06-03 19:55:54,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 125 transitions, 1151 flow [2024-06-03 19:55:54,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-03 19:55:54,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-03 19:55:54,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 110 transitions. [2024-06-03 19:55:54,921 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4230769230769231 [2024-06-03 19:55:54,921 INFO L175 Difference]: Start difference. First operand has 90 places, 107 transitions, 829 flow. Second operand 5 states and 110 transitions. [2024-06-03 19:55:54,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 125 transitions, 1151 flow [2024-06-03 19:55:54,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 125 transitions, 1067 flow, removed 23 selfloop flow, removed 6 redundant places. [2024-06-03 19:55:54,990 INFO L231 Difference]: Finished difference. Result has 89 places, 111 transitions, 828 flow [2024-06-03 19:55:54,991 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=745, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=828, PETRI_PLACES=89, PETRI_TRANSITIONS=111} [2024-06-03 19:55:54,991 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 34 predicate places. [2024-06-03 19:55:54,991 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 111 transitions, 828 flow [2024-06-03 19:55:54,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:54,992 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:55:54,992 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:55:54,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-03 19:55:54,992 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:55:54,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:55:54,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1368866048, now seen corresponding path program 1 times [2024-06-03 19:55:54,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:55:54,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394546412] [2024-06-03 19:55:54,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:55:54,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:55:55,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:55:55,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:55:55,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:55:55,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394546412] [2024-06-03 19:55:55,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394546412] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:55:55,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:55:55,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:55:55,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190661457] [2024-06-03 19:55:55,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:55:55,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:55:55,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:55:55,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:55:55,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:55:56,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-03 19:55:56,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 111 transitions, 828 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-03 19:55:56,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:55:56,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-03 19:55:56,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:55:58,016 INFO L124 PetriNetUnfolderBase]: 14021/19016 cut-off events. [2024-06-03 19:55:58,016 INFO L125 PetriNetUnfolderBase]: For 229843/229875 co-relation queries the response was YES. [2024-06-03 19:55:58,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99563 conditions, 19016 events. 14021/19016 cut-off events. For 229843/229875 co-relation queries the response was YES. Maximal size of possible extension queue 652. Compared 100513 event pairs, 6291 based on Foata normal form. 11/19025 useless extension candidates. Maximal degree in co-relation 99529. Up to 18828 conditions per place. [2024-06-03 19:55:58,159 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 122 selfloop transitions, 25 changer transitions 0/153 dead transitions. [2024-06-03 19:55:58,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 153 transitions, 1291 flow [2024-06-03 19:55:58,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:55:58,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:55:58,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 164 transitions. [2024-06-03 19:55:58,161 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45054945054945056 [2024-06-03 19:55:58,161 INFO L175 Difference]: Start difference. First operand has 89 places, 111 transitions, 828 flow. Second operand 7 states and 164 transitions. [2024-06-03 19:55:58,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 153 transitions, 1291 flow [2024-06-03 19:55:58,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 153 transitions, 1238 flow, removed 19 selfloop flow, removed 3 redundant places. [2024-06-03 19:55:58,253 INFO L231 Difference]: Finished difference. Result has 93 places, 115 transitions, 918 flow [2024-06-03 19:55:58,254 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=775, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=918, PETRI_PLACES=93, PETRI_TRANSITIONS=115} [2024-06-03 19:55:58,254 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 38 predicate places. [2024-06-03 19:55:58,254 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 115 transitions, 918 flow [2024-06-03 19:55:58,254 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-03 19:55:58,255 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:55:58,255 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:55:58,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-03 19:55:58,255 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:55:58,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:55:58,255 INFO L85 PathProgramCache]: Analyzing trace with hash 431146546, now seen corresponding path program 1 times [2024-06-03 19:55:58,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:55:58,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101116197] [2024-06-03 19:55:58,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:55:58,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:55:58,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:55:59,296 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:55:59,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:55:59,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101116197] [2024-06-03 19:55:59,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101116197] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:55:59,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:55:59,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:55:59,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550455712] [2024-06-03 19:55:59,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:55:59,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:55:59,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:55:59,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:55:59,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:55:59,481 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 52 [2024-06-03 19:55:59,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 115 transitions, 918 flow. Second operand has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:55:59,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:55:59,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 52 [2024-06-03 19:55:59,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:56:01,452 INFO L124 PetriNetUnfolderBase]: 14374/19406 cut-off events. [2024-06-03 19:56:01,452 INFO L125 PetriNetUnfolderBase]: For 245309/245309 co-relation queries the response was YES. [2024-06-03 19:56:01,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100545 conditions, 19406 events. 14374/19406 cut-off events. For 245309/245309 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 99638 event pairs, 6405 based on Foata normal form. 3/19407 useless extension candidates. Maximal degree in co-relation 100510. Up to 19323 conditions per place. [2024-06-03 19:56:01,606 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 137 selfloop transitions, 22 changer transitions 0/163 dead transitions. [2024-06-03 19:56:01,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 163 transitions, 1425 flow [2024-06-03 19:56:01,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:56:01,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:56:01,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 173 transitions. [2024-06-03 19:56:01,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41586538461538464 [2024-06-03 19:56:01,608 INFO L175 Difference]: Start difference. First operand has 93 places, 115 transitions, 918 flow. Second operand 8 states and 173 transitions. [2024-06-03 19:56:01,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 163 transitions, 1425 flow [2024-06-03 19:56:01,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 163 transitions, 1341 flow, removed 22 selfloop flow, removed 5 redundant places. [2024-06-03 19:56:01,721 INFO L231 Difference]: Finished difference. Result has 97 places, 122 transitions, 985 flow [2024-06-03 19:56:01,722 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=834, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=985, PETRI_PLACES=97, PETRI_TRANSITIONS=122} [2024-06-03 19:56:01,723 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 42 predicate places. [2024-06-03 19:56:01,723 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 122 transitions, 985 flow [2024-06-03 19:56:01,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:01,723 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:56:01,723 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:56:01,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-03 19:56:01,723 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:56:01,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:56:01,724 INFO L85 PathProgramCache]: Analyzing trace with hash -406273912, now seen corresponding path program 2 times [2024-06-03 19:56:01,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:56:01,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429366435] [2024-06-03 19:56:01,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:56:01,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:56:01,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:56:03,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:56:03,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:56:03,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429366435] [2024-06-03 19:56:03,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429366435] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:56:03,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:56:03,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:56:03,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150250232] [2024-06-03 19:56:03,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:56:03,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:56:03,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:56:03,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:56:03,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:56:03,175 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 52 [2024-06-03 19:56:03,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 122 transitions, 985 flow. Second operand has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:03,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:56:03,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 52 [2024-06-03 19:56:03,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:56:05,769 INFO L124 PetriNetUnfolderBase]: 14418/19469 cut-off events. [2024-06-03 19:56:05,769 INFO L125 PetriNetUnfolderBase]: For 267979/267997 co-relation queries the response was YES. [2024-06-03 19:56:05,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103075 conditions, 19469 events. 14418/19469 cut-off events. For 267979/267997 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 100059 event pairs, 6391 based on Foata normal form. 17/19482 useless extension candidates. Maximal degree in co-relation 103038. Up to 19308 conditions per place. [2024-06-03 19:56:05,885 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 129 selfloop transitions, 36 changer transitions 0/169 dead transitions. [2024-06-03 19:56:05,885 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 169 transitions, 1510 flow [2024-06-03 19:56:05,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:56:05,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:56:05,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 174 transitions. [2024-06-03 19:56:05,887 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4182692307692308 [2024-06-03 19:56:05,887 INFO L175 Difference]: Start difference. First operand has 97 places, 122 transitions, 985 flow. Second operand 8 states and 174 transitions. [2024-06-03 19:56:05,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 169 transitions, 1510 flow [2024-06-03 19:56:05,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 169 transitions, 1423 flow, removed 25 selfloop flow, removed 5 redundant places. [2024-06-03 19:56:05,998 INFO L231 Difference]: Finished difference. Result has 101 places, 131 transitions, 1095 flow [2024-06-03 19:56:05,998 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=898, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1095, PETRI_PLACES=101, PETRI_TRANSITIONS=131} [2024-06-03 19:56:05,999 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 46 predicate places. [2024-06-03 19:56:05,999 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 131 transitions, 1095 flow [2024-06-03 19:56:05,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:05,999 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:56:05,999 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:56:05,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-03 19:56:05,999 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:56:06,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:56:06,000 INFO L85 PathProgramCache]: Analyzing trace with hash -406072102, now seen corresponding path program 3 times [2024-06-03 19:56:06,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:56:06,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253224037] [2024-06-03 19:56:06,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:56:06,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:56:06,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:56:07,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:56:07,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:56:07,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253224037] [2024-06-03 19:56:07,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253224037] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:56:07,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:56:07,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:56:07,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671541307] [2024-06-03 19:56:07,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:56:07,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:56:07,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:56:07,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:56:07,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:56:07,159 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 52 [2024-06-03 19:56:07,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 131 transitions, 1095 flow. Second operand has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:07,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:56:07,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 52 [2024-06-03 19:56:07,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:56:09,746 INFO L124 PetriNetUnfolderBase]: 14440/19499 cut-off events. [2024-06-03 19:56:09,746 INFO L125 PetriNetUnfolderBase]: For 292994/293012 co-relation queries the response was YES. [2024-06-03 19:56:09,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105771 conditions, 19499 events. 14440/19499 cut-off events. For 292994/293012 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 100070 event pairs, 6399 based on Foata normal form. 17/19512 useless extension candidates. Maximal degree in co-relation 105732. Up to 19338 conditions per place. [2024-06-03 19:56:09,871 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 132 selfloop transitions, 40 changer transitions 0/176 dead transitions. [2024-06-03 19:56:09,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 176 transitions, 1641 flow [2024-06-03 19:56:09,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:56:09,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:56:09,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 173 transitions. [2024-06-03 19:56:09,873 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41586538461538464 [2024-06-03 19:56:09,873 INFO L175 Difference]: Start difference. First operand has 101 places, 131 transitions, 1095 flow. Second operand 8 states and 173 transitions. [2024-06-03 19:56:09,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 176 transitions, 1641 flow [2024-06-03 19:56:09,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 176 transitions, 1522 flow, removed 24 selfloop flow, removed 5 redundant places. [2024-06-03 19:56:09,989 INFO L231 Difference]: Finished difference. Result has 104 places, 138 transitions, 1179 flow [2024-06-03 19:56:09,990 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=982, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1179, PETRI_PLACES=104, PETRI_TRANSITIONS=138} [2024-06-03 19:56:09,990 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 49 predicate places. [2024-06-03 19:56:09,990 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 138 transitions, 1179 flow [2024-06-03 19:56:09,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:09,990 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:56:09,990 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:56:09,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-03 19:56:09,991 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-03 19:56:09,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:56:09,991 INFO L85 PathProgramCache]: Analyzing trace with hash -406064662, now seen corresponding path program 4 times [2024-06-03 19:56:09,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:56:09,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998868684] [2024-06-03 19:56:09,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:56:09,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:56:10,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:56:11,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:56:11,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:56:11,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998868684] [2024-06-03 19:56:11,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998868684] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:56:11,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:56:11,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:56:11,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553071074] [2024-06-03 19:56:11,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:56:11,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:56:11,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:56:11,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:56:11,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:56:11,226 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 52 [2024-06-03 19:56:11,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 138 transitions, 1179 flow. Second operand has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:11,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:56:11,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 52 [2024-06-03 19:56:11,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:56:13,512 INFO L124 PetriNetUnfolderBase]: 14419/19474 cut-off events. [2024-06-03 19:56:13,512 INFO L125 PetriNetUnfolderBase]: For 315537/315551 co-relation queries the response was YES. [2024-06-03 19:56:13,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107070 conditions, 19474 events. 14419/19474 cut-off events. For 315537/315551 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 100030 event pairs, 6130 based on Foata normal form. 11/19477 useless extension candidates. Maximal degree in co-relation 107030. Up to 18830 conditions per place. [2024-06-03 19:56:13,664 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 107 selfloop transitions, 93 changer transitions 0/204 dead transitions. [2024-06-03 19:56:13,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 204 transitions, 1982 flow [2024-06-03 19:56:13,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:56:13,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:56:13,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 185 transitions. [2024-06-03 19:56:13,666 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44471153846153844 [2024-06-03 19:56:13,666 INFO L175 Difference]: Start difference. First operand has 104 places, 138 transitions, 1179 flow. Second operand 8 states and 185 transitions. [2024-06-03 19:56:13,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 204 transitions, 1982 flow [2024-06-03 19:56:13,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 204 transitions, 1873 flow, removed 26 selfloop flow, removed 4 redundant places. [2024-06-03 19:56:13,839 INFO L231 Difference]: Finished difference. Result has 109 places, 160 transitions, 1494 flow [2024-06-03 19:56:13,839 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1070, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1494, PETRI_PLACES=109, PETRI_TRANSITIONS=160} [2024-06-03 19:56:13,840 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 54 predicate places. [2024-06-03 19:56:13,840 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 160 transitions, 1494 flow [2024-06-03 19:56:13,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:13,840 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:56:13,840 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:56:13,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-03 19:56:13,841 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-03 19:56:13,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:56:13,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1612049309, now seen corresponding path program 1 times [2024-06-03 19:56:13,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:56:13,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093429023] [2024-06-03 19:56:13,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:56:13,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:56:13,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:56:14,774 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:56:14,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:56:14,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093429023] [2024-06-03 19:56:14,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093429023] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:56:14,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:56:14,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:56:14,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285357254] [2024-06-03 19:56:14,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:56:14,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-03 19:56:14,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:56:14,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-03 19:56:14,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-03 19:56:14,853 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-03 19:56:14,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 160 transitions, 1494 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-03 19:56:14,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:56:14,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-03 19:56:14,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:56:17,035 INFO L124 PetriNetUnfolderBase]: 12393/17203 cut-off events. [2024-06-03 19:56:17,035 INFO L125 PetriNetUnfolderBase]: For 285899/285899 co-relation queries the response was YES. [2024-06-03 19:56:17,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96366 conditions, 17203 events. 12393/17203 cut-off events. For 285899/285899 co-relation queries the response was YES. Maximal size of possible extension queue 583. Compared 92529 event pairs, 5088 based on Foata normal form. 8/17208 useless extension candidates. Maximal degree in co-relation 96324. Up to 16686 conditions per place. [2024-06-03 19:56:17,178 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 172 selfloop transitions, 22 changer transitions 0/199 dead transitions. [2024-06-03 19:56:17,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 199 transitions, 2150 flow [2024-06-03 19:56:17,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:56:17,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:56:17,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 139 transitions. [2024-06-03 19:56:17,180 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44551282051282054 [2024-06-03 19:56:17,180 INFO L175 Difference]: Start difference. First operand has 109 places, 160 transitions, 1494 flow. Second operand 6 states and 139 transitions. [2024-06-03 19:56:17,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 199 transitions, 2150 flow [2024-06-03 19:56:17,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 199 transitions, 2070 flow, removed 32 selfloop flow, removed 2 redundant places. [2024-06-03 19:56:17,385 INFO L231 Difference]: Finished difference. Result has 115 places, 174 transitions, 1638 flow [2024-06-03 19:56:17,386 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1414, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1638, PETRI_PLACES=115, PETRI_TRANSITIONS=174} [2024-06-03 19:56:17,386 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 60 predicate places. [2024-06-03 19:56:17,386 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 174 transitions, 1638 flow [2024-06-03 19:56:17,386 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-03 19:56:17,386 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:56:17,386 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:56:17,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-03 19:56:17,386 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:56:17,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:56:17,387 INFO L85 PathProgramCache]: Analyzing trace with hash 362310160, now seen corresponding path program 1 times [2024-06-03 19:56:17,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:56:17,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971002064] [2024-06-03 19:56:17,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:56:17,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:56:17,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:56:18,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:56:18,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:56:18,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971002064] [2024-06-03 19:56:18,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971002064] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:56:18,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:56:18,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-03 19:56:18,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689708327] [2024-06-03 19:56:18,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:56:18,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-03 19:56:18,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:56:18,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-03 19:56:18,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-03 19:56:18,688 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-03 19:56:18,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 174 transitions, 1638 flow. Second operand has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:18,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:56:18,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-03 19:56:18,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:56:21,151 INFO L124 PetriNetUnfolderBase]: 13921/18990 cut-off events. [2024-06-03 19:56:21,151 INFO L125 PetriNetUnfolderBase]: For 389110/389110 co-relation queries the response was YES. [2024-06-03 19:56:21,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114402 conditions, 18990 events. 13921/18990 cut-off events. For 389110/389110 co-relation queries the response was YES. Maximal size of possible extension queue 644. Compared 100823 event pairs, 4892 based on Foata normal form. 6/18994 useless extension candidates. Maximal degree in co-relation 114356. Up to 18722 conditions per place. [2024-06-03 19:56:21,301 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 191 selfloop transitions, 23 changer transitions 0/223 dead transitions. [2024-06-03 19:56:21,301 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 223 transitions, 2254 flow [2024-06-03 19:56:21,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:56:21,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:56:21,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 184 transitions. [2024-06-03 19:56:21,303 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4423076923076923 [2024-06-03 19:56:21,303 INFO L175 Difference]: Start difference. First operand has 115 places, 174 transitions, 1638 flow. Second operand 8 states and 184 transitions. [2024-06-03 19:56:21,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 223 transitions, 2254 flow [2024-06-03 19:56:21,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 223 transitions, 2208 flow, removed 22 selfloop flow, removed 1 redundant places. [2024-06-03 19:56:21,579 INFO L231 Difference]: Finished difference. Result has 122 places, 177 transitions, 1724 flow [2024-06-03 19:56:21,579 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1592, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1724, PETRI_PLACES=122, PETRI_TRANSITIONS=177} [2024-06-03 19:56:21,579 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 67 predicate places. [2024-06-03 19:56:21,579 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 177 transitions, 1724 flow [2024-06-03 19:56:21,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:21,580 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:56:21,580 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:56:21,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-03 19:56:21,580 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:56:21,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:56:21,580 INFO L85 PathProgramCache]: Analyzing trace with hash -434954456, now seen corresponding path program 2 times [2024-06-03 19:56:21,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:56:21,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916494427] [2024-06-03 19:56:21,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:56:21,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:56:21,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:56:22,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:56:22,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:56:22,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916494427] [2024-06-03 19:56:22,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916494427] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:56:22,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:56:22,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-03 19:56:22,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528254351] [2024-06-03 19:56:22,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:56:22,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-03 19:56:22,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:56:22,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-03 19:56:22,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-03 19:56:22,843 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-03 19:56:22,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 177 transitions, 1724 flow. Second operand has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:22,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:56:22,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-03 19:56:22,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:56:25,140 INFO L124 PetriNetUnfolderBase]: 13985/19086 cut-off events. [2024-06-03 19:56:25,140 INFO L125 PetriNetUnfolderBase]: For 435427/435427 co-relation queries the response was YES. [2024-06-03 19:56:25,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118714 conditions, 19086 events. 13985/19086 cut-off events. For 435427/435427 co-relation queries the response was YES. Maximal size of possible extension queue 644. Compared 101378 event pairs, 5515 based on Foata normal form. 12/19096 useless extension candidates. Maximal degree in co-relation 118665. Up to 18769 conditions per place. [2024-06-03 19:56:25,338 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 183 selfloop transitions, 34 changer transitions 0/226 dead transitions. [2024-06-03 19:56:25,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 226 transitions, 2354 flow [2024-06-03 19:56:25,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:56:25,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:56:25,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 185 transitions. [2024-06-03 19:56:25,340 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44471153846153844 [2024-06-03 19:56:25,340 INFO L175 Difference]: Start difference. First operand has 122 places, 177 transitions, 1724 flow. Second operand 8 states and 185 transitions. [2024-06-03 19:56:25,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 226 transitions, 2354 flow [2024-06-03 19:56:25,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 226 transitions, 2248 flow, removed 32 selfloop flow, removed 6 redundant places. [2024-06-03 19:56:25,685 INFO L231 Difference]: Finished difference. Result has 124 places, 180 transitions, 1781 flow [2024-06-03 19:56:25,685 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1618, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1781, PETRI_PLACES=124, PETRI_TRANSITIONS=180} [2024-06-03 19:56:25,685 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 69 predicate places. [2024-06-03 19:56:25,686 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 180 transitions, 1781 flow [2024-06-03 19:56:25,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:25,686 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:56:25,686 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:56:25,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-03 19:56:25,686 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:56:25,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:56:25,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1671360120, now seen corresponding path program 1 times [2024-06-03 19:56:25,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:56:25,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202337564] [2024-06-03 19:56:25,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:56:25,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:56:25,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:56:26,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:56:26,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:56:26,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202337564] [2024-06-03 19:56:26,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202337564] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:56:26,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:56:26,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-03 19:56:26,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153291788] [2024-06-03 19:56:26,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:56:26,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-03 19:56:26,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:56:26,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-03 19:56:26,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-03 19:56:27,008 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 52 [2024-06-03 19:56:27,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 180 transitions, 1781 flow. Second operand has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:27,008 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:56:27,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 52 [2024-06-03 19:56:27,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:56:29,740 INFO L124 PetriNetUnfolderBase]: 14653/19794 cut-off events. [2024-06-03 19:56:29,740 INFO L125 PetriNetUnfolderBase]: For 477649/477649 co-relation queries the response was YES. [2024-06-03 19:56:29,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123627 conditions, 19794 events. 14653/19794 cut-off events. For 477649/477649 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 101618 event pairs, 5790 based on Foata normal form. 6/19798 useless extension candidates. Maximal degree in co-relation 123577. Up to 19608 conditions per place. [2024-06-03 19:56:29,926 INFO L140 encePairwiseOnDemand]: 37/52 looper letters, 205 selfloop transitions, 30 changer transitions 0/239 dead transitions. [2024-06-03 19:56:29,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 239 transitions, 2488 flow [2024-06-03 19:56:29,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-03 19:56:29,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-03 19:56:29,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 200 transitions. [2024-06-03 19:56:29,927 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42735042735042733 [2024-06-03 19:56:29,927 INFO L175 Difference]: Start difference. First operand has 124 places, 180 transitions, 1781 flow. Second operand 9 states and 200 transitions. [2024-06-03 19:56:29,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 239 transitions, 2488 flow [2024-06-03 19:56:30,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 239 transitions, 2357 flow, removed 35 selfloop flow, removed 6 redundant places. [2024-06-03 19:56:30,291 INFO L231 Difference]: Finished difference. Result has 128 places, 185 transitions, 1829 flow [2024-06-03 19:56:30,292 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1650, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1829, PETRI_PLACES=128, PETRI_TRANSITIONS=185} [2024-06-03 19:56:30,292 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 73 predicate places. [2024-06-03 19:56:30,292 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 185 transitions, 1829 flow [2024-06-03 19:56:30,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:30,292 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:56:30,293 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:56:30,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-03 19:56:30,293 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:56:30,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:56:30,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1666891470, now seen corresponding path program 2 times [2024-06-03 19:56:30,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:56:30,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843642789] [2024-06-03 19:56:30,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:56:30,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:56:30,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:56:31,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:56:31,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:56:31,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843642789] [2024-06-03 19:56:31,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843642789] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:56:31,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:56:31,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-03 19:56:31,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131652203] [2024-06-03 19:56:31,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:56:31,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-03 19:56:31,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:56:31,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-03 19:56:31,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-03 19:56:31,602 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 52 [2024-06-03 19:56:31,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 185 transitions, 1829 flow. Second operand has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:31,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:56:31,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 52 [2024-06-03 19:56:31,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:56:34,256 INFO L124 PetriNetUnfolderBase]: 14741/19914 cut-off events. [2024-06-03 19:56:34,256 INFO L125 PetriNetUnfolderBase]: For 506477/506477 co-relation queries the response was YES. [2024-06-03 19:56:34,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125555 conditions, 19914 events. 14741/19914 cut-off events. For 506477/506477 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 102246 event pairs, 5798 based on Foata normal form. 6/19918 useless extension candidates. Maximal degree in co-relation 125503. Up to 19570 conditions per place. [2024-06-03 19:56:34,394 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 190 selfloop transitions, 53 changer transitions 0/247 dead transitions. [2024-06-03 19:56:34,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 247 transitions, 2600 flow [2024-06-03 19:56:34,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-03 19:56:34,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-03 19:56:34,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 202 transitions. [2024-06-03 19:56:34,395 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43162393162393164 [2024-06-03 19:56:34,395 INFO L175 Difference]: Start difference. First operand has 128 places, 185 transitions, 1829 flow. Second operand 9 states and 202 transitions. [2024-06-03 19:56:34,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 247 transitions, 2600 flow [2024-06-03 19:56:34,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 247 transitions, 2487 flow, removed 30 selfloop flow, removed 6 redundant places. [2024-06-03 19:56:34,921 INFO L231 Difference]: Finished difference. Result has 132 places, 194 transitions, 1985 flow [2024-06-03 19:56:34,922 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1716, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1985, PETRI_PLACES=132, PETRI_TRANSITIONS=194} [2024-06-03 19:56:34,922 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 77 predicate places. [2024-06-03 19:56:34,922 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 194 transitions, 1985 flow [2024-06-03 19:56:34,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:34,922 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:56:34,922 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:56:34,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-03 19:56:34,923 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:56:34,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:56:34,923 INFO L85 PathProgramCache]: Analyzing trace with hash -316866776, now seen corresponding path program 3 times [2024-06-03 19:56:34,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:56:34,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326900693] [2024-06-03 19:56:34,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:56:34,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:56:34,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:56:36,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:56:36,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:56:36,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326900693] [2024-06-03 19:56:36,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326900693] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:56:36,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:56:36,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-03 19:56:36,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43199875] [2024-06-03 19:56:36,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:56:36,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-03 19:56:36,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:56:36,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-03 19:56:36,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-03 19:56:36,334 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2024-06-03 19:56:36,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 194 transitions, 1985 flow. Second operand has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:36,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:56:36,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2024-06-03 19:56:36,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:56:39,176 INFO L124 PetriNetUnfolderBase]: 14181/19362 cut-off events. [2024-06-03 19:56:39,176 INFO L125 PetriNetUnfolderBase]: For 551184/551207 co-relation queries the response was YES. [2024-06-03 19:56:39,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127040 conditions, 19362 events. 14181/19362 cut-off events. For 551184/551207 co-relation queries the response was YES. Maximal size of possible extension queue 644. Compared 102937 event pairs, 5516 based on Foata normal form. 35/19395 useless extension candidates. Maximal degree in co-relation 126986. Up to 18970 conditions per place. [2024-06-03 19:56:39,331 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 179 selfloop transitions, 51 changer transitions 0/241 dead transitions. [2024-06-03 19:56:39,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 241 transitions, 2643 flow [2024-06-03 19:56:39,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:56:39,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:56:39,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 185 transitions. [2024-06-03 19:56:39,333 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44471153846153844 [2024-06-03 19:56:39,333 INFO L175 Difference]: Start difference. First operand has 132 places, 194 transitions, 1985 flow. Second operand 8 states and 185 transitions. [2024-06-03 19:56:39,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 241 transitions, 2643 flow [2024-06-03 19:56:39,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 241 transitions, 2487 flow, removed 35 selfloop flow, removed 5 redundant places. [2024-06-03 19:56:39,698 INFO L231 Difference]: Finished difference. Result has 135 places, 197 transitions, 2031 flow [2024-06-03 19:56:39,698 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1829, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2031, PETRI_PLACES=135, PETRI_TRANSITIONS=197} [2024-06-03 19:56:39,699 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 80 predicate places. [2024-06-03 19:56:39,699 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 197 transitions, 2031 flow [2024-06-03 19:56:39,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:39,699 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:56:39,699 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:56:39,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-03 19:56:39,699 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:56:39,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:56:39,699 INFO L85 PathProgramCache]: Analyzing trace with hash -316682078, now seen corresponding path program 1 times [2024-06-03 19:56:39,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:56:39,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491381064] [2024-06-03 19:56:39,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:56:39,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:56:39,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:56:40,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:56:40,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:56:40,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491381064] [2024-06-03 19:56:40,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491381064] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:56:40,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:56:40,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-03 19:56:40,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32537247] [2024-06-03 19:56:40,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:56:40,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-03 19:56:40,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:56:40,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-03 19:56:40,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-03 19:56:41,051 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 52 [2024-06-03 19:56:41,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 197 transitions, 2031 flow. Second operand has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:56:41,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:56:41,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 52 [2024-06-03 19:56:41,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:56:43,819 INFO L124 PetriNetUnfolderBase]: 14849/20070 cut-off events. [2024-06-03 19:56:43,820 INFO L125 PetriNetUnfolderBase]: For 598683/598683 co-relation queries the response was YES. [2024-06-03 19:56:43,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131633 conditions, 20070 events. 14849/20070 cut-off events. For 598683/598683 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 103602 event pairs, 5771 based on Foata normal form. 6/20074 useless extension candidates. Maximal degree in co-relation 131578. Up to 19957 conditions per place. [2024-06-03 19:56:44,003 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 220 selfloop transitions, 25 changer transitions 0/249 dead transitions. [2024-06-03 19:56:44,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 249 transitions, 2725 flow [2024-06-03 19:56:44,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-03 19:56:44,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-03 19:56:44,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 193 transitions. [2024-06-03 19:56:44,005 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41239316239316237 [2024-06-03 19:56:44,005 INFO L175 Difference]: Start difference. First operand has 135 places, 197 transitions, 2031 flow. Second operand 9 states and 193 transitions. [2024-06-03 19:56:44,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 249 transitions, 2725 flow