./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix018_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-06-19_11-23-25.files/mutex-meet-nonrel/mix018_tso.oepc.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de 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/mix018_tso.oepc.i ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/mix018_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-7724a2d-m [2024-06-28 03:07:17,026 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-28 03:07:17,098 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-28 03:07:17,102 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-28 03:07:17,103 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-28 03:07:17,120 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-28 03:07:17,121 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-28 03:07:17,121 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-28 03:07:17,122 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-28 03:07:17,122 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-28 03:07:17,122 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-28 03:07:17,123 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-28 03:07:17,123 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-28 03:07:17,123 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-28 03:07:17,124 INFO L153 SettingsManager]: * Use SBE=true [2024-06-28 03:07:17,124 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-28 03:07:17,125 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-28 03:07:17,125 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-28 03:07:17,125 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-28 03:07:17,126 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-28 03:07:17,126 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-28 03:07:17,126 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-28 03:07:17,127 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-28 03:07:17,127 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-28 03:07:17,128 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-28 03:07:17,128 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-28 03:07:17,128 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-28 03:07:17,129 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-28 03:07:17,129 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-28 03:07:17,129 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-28 03:07:17,130 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-28 03:07:17,130 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-28 03:07:17,130 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 03:07:17,131 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-28 03:07:17,131 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-28 03:07:17,131 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-28 03:07:17,132 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-28 03:07:17,132 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-28 03:07:17,133 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-28 03:07:17,133 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-28 03:07:17,133 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-28 03:07:17,134 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-28 03:07:17,134 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-28 03:07:17,134 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-28 03:07:17,343 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-28 03:07:17,370 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-28 03:07:17,372 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-28 03:07:17,374 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-28 03:07:17,374 INFO L274 PluginConnector]: CDTParser initialized [2024-06-28 03:07:17,375 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix018_tso.oepc.i [2024-06-28 03:07:18,610 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-28 03:07:18,878 INFO L384 CDTParser]: Found 1 translation units. [2024-06-28 03:07:18,896 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix018_tso.oepc.i [2024-06-28 03:07:18,918 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d138cfd3/08955de7e57e41d7a20b524d1f0d5ac7/FLAG76ae59b6b [2024-06-28 03:07:18,930 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d138cfd3/08955de7e57e41d7a20b524d1f0d5ac7 [2024-06-28 03:07:18,933 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-28 03:07:18,933 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-28 03:07:18,934 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/mix018_tso.oepc.yml/witness.yml [2024-06-28 03:07:19,175 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-28 03:07:19,181 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-28 03:07:19,182 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-28 03:07:19,182 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-28 03:07:19,187 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-28 03:07:19,188 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 03:07:18" (1/2) ... [2024-06-28 03:07:19,188 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20089530 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 03:07:19, skipping insertion in model container [2024-06-28 03:07:19,189 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 03:07:18" (1/2) ... [2024-06-28 03:07:19,191 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@28573bde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 03:07:19, skipping insertion in model container [2024-06-28 03:07:19,191 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 03:07:19" (2/2) ... [2024-06-28 03:07:19,191 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20089530 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:07:19, skipping insertion in model container [2024-06-28 03:07:19,192 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 03:07:19" (2/2) ... [2024-06-28 03:07:19,192 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-28 03:07:19,330 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-28 03:07:19,331 INFO L97 edCorrectnessWitness]: Location invariant before [L858-L858] ((((((((((((((((((((((! multithreaded || (z == 0 || z == 1)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || ((((((((((((((((((((((0 <= __unbuffered_cnt && x$flush_delayed == (_Bool)0) && x$r_buff0_thd0 == (_Bool)0) && x$r_buff0_thd1 == (_Bool)0) && x$r_buff0_thd3 == (_Bool)0) && x$r_buff0_thd4 == (_Bool)0) && x$r_buff1_thd0 == (_Bool)0) && x$r_buff1_thd1 == (_Bool)0) && x$r_buff1_thd3 == (_Bool)0) && x$r_buff1_thd4 == (_Bool)0) && x$read_delayed == (_Bool)0) && x$read_delayed_var == 0) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)) && (a == 0 || a == 1)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && (y == 0 || y == 1)) && (z == 0 || z == 1)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)))) && (! multithreaded || ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0) [2024-06-28 03:07:19,332 INFO L97 edCorrectnessWitness]: Location invariant before [L860-L860] ((((((((((((((((((((((! multithreaded || (z == 0 || z == 1)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || ((((((((((((((((((((((0 <= __unbuffered_cnt && x$flush_delayed == (_Bool)0) && x$r_buff0_thd0 == (_Bool)0) && x$r_buff0_thd1 == (_Bool)0) && x$r_buff0_thd3 == (_Bool)0) && x$r_buff0_thd4 == (_Bool)0) && x$r_buff1_thd0 == (_Bool)0) && x$r_buff1_thd1 == (_Bool)0) && x$r_buff1_thd3 == (_Bool)0) && x$r_buff1_thd4 == (_Bool)0) && x$read_delayed == (_Bool)0) && x$read_delayed_var == 0) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)) && (a == 0 || a == 1)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && (y == 0 || y == 1)) && (z == 0 || z == 1)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)))) && (! multithreaded || ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0) [2024-06-28 03:07:19,332 INFO L97 edCorrectnessWitness]: Location invariant before [L856-L856] ((((((((((((((((((((((! multithreaded || (z == 0 || z == 1)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || ((((((((((((((((((((((0 <= __unbuffered_cnt && x$flush_delayed == (_Bool)0) && x$r_buff0_thd0 == (_Bool)0) && x$r_buff0_thd1 == (_Bool)0) && x$r_buff0_thd3 == (_Bool)0) && x$r_buff0_thd4 == (_Bool)0) && x$r_buff1_thd0 == (_Bool)0) && x$r_buff1_thd1 == (_Bool)0) && x$r_buff1_thd3 == (_Bool)0) && x$r_buff1_thd4 == (_Bool)0) && x$read_delayed == (_Bool)0) && x$read_delayed_var == 0) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)) && (a == 0 || a == 1)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && (y == 0 || y == 1)) && (z == 0 || z == 1)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)))) && (! multithreaded || ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0) [2024-06-28 03:07:19,332 INFO L97 edCorrectnessWitness]: Location invariant before [L861-L861] ((((((((((((((((((((((! multithreaded || (z == 0 || z == 1)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || ((((((((((((((((((((((0 <= __unbuffered_cnt && x$flush_delayed == (_Bool)0) && x$r_buff0_thd0 == (_Bool)0) && x$r_buff0_thd1 == (_Bool)0) && x$r_buff0_thd3 == (_Bool)0) && x$r_buff0_thd4 == (_Bool)0) && x$r_buff1_thd0 == (_Bool)0) && x$r_buff1_thd1 == (_Bool)0) && x$r_buff1_thd3 == (_Bool)0) && x$r_buff1_thd4 == (_Bool)0) && x$read_delayed == (_Bool)0) && x$read_delayed_var == 0) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)) && (a == 0 || a == 1)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && (y == 0 || y == 1)) && (z == 0 || z == 1)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)))) && (! multithreaded || ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2))) && (! multithreaded || x$read_delayed == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || x$read_delayed_var == 0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || (x$w_buff0 == 0 || x$w_buff0 == 2))) && (! multithreaded || (x$w_buff1 == 0 || x$w_buff1 == 2))) && (! multithreaded || x$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || x$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || x$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || x$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || x$r_buff0_thd3 == (_Bool)0) [2024-06-28 03:07:19,332 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-28 03:07:19,333 INFO L106 edCorrectnessWitness]: ghost_update [L854-L854] multithreaded = 1; [2024-06-28 03:07:19,379 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-28 03:07:19,738 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 03:07:19,750 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-28 03:07:19,892 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 03:07:19,951 INFO L206 MainTranslator]: Completed translation [2024-06-28 03:07:19,952 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:07:19 WrapperNode [2024-06-28 03:07:19,952 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-28 03:07:19,954 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-28 03:07:19,954 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-28 03:07:19,954 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-28 03:07:19,961 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:07:19" (1/1) ... [2024-06-28 03:07:19,994 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:07:19" (1/1) ... [2024-06-28 03:07:20,040 INFO L138 Inliner]: procedures = 176, calls = 54, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 158 [2024-06-28 03:07:20,040 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-28 03:07:20,041 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-28 03:07:20,041 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-28 03:07:20,041 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-28 03:07:20,054 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:07:19" (1/1) ... [2024-06-28 03:07:20,055 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:07:19" (1/1) ... [2024-06-28 03:07:20,073 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:07:19" (1/1) ... [2024-06-28 03:07:20,104 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-28 03:07:20,104 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:07:19" (1/1) ... [2024-06-28 03:07:20,104 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:07:19" (1/1) ... [2024-06-28 03:07:20,120 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:07:19" (1/1) ... [2024-06-28 03:07:20,122 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:07:19" (1/1) ... [2024-06-28 03:07:20,124 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:07:19" (1/1) ... [2024-06-28 03:07:20,126 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:07:19" (1/1) ... [2024-06-28 03:07:20,130 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-28 03:07:20,131 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-28 03:07:20,131 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-28 03:07:20,131 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-28 03:07:20,132 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:07:19" (1/1) ... [2024-06-28 03:07:20,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 03:07:20,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 03:07:20,158 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-28 03:07:20,164 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-28 03:07:20,196 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-28 03:07:20,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-28 03:07:20,196 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-28 03:07:20,197 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-28 03:07:20,197 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-28 03:07:20,197 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-28 03:07:20,197 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-28 03:07:20,198 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-28 03:07:20,198 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-28 03:07:20,198 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-28 03:07:20,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-28 03:07:20,198 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-28 03:07:20,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-28 03:07:20,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-28 03:07:20,199 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-28 03:07:20,316 INFO L244 CfgBuilder]: Building ICFG [2024-06-28 03:07:20,319 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-28 03:07:20,779 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-28 03:07:20,779 INFO L293 CfgBuilder]: Performing block encoding [2024-06-28 03:07:21,006 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-28 03:07:21,007 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-28 03:07:21,007 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 03:07:21 BoogieIcfgContainer [2024-06-28 03:07:21,007 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-28 03:07:21,012 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-28 03:07:21,013 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-28 03:07:21,015 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-28 03:07:21,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.06 03:07:18" (1/4) ... [2024-06-28 03:07:21,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@770b1b1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 03:07:21, skipping insertion in model container [2024-06-28 03:07:21,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 03:07:19" (2/4) ... [2024-06-28 03:07:21,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@770b1b1c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 03:07:21, skipping insertion in model container [2024-06-28 03:07:21,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 03:07:19" (3/4) ... [2024-06-28 03:07:21,018 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@770b1b1c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 03:07:21, skipping insertion in model container [2024-06-28 03:07:21,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 03:07:21" (4/4) ... [2024-06-28 03:07:21,019 INFO L112 eAbstractionObserver]: Analyzing ICFG mix018_tso.oepc.i [2024-06-28 03:07:21,037 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-28 03:07:21,038 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-28 03:07:21,038 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-28 03:07:21,098 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-28 03:07:21,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 52 transitions, 120 flow [2024-06-28 03:07:21,181 INFO L124 PetriNetUnfolderBase]: 0/48 cut-off events. [2024-06-28 03:07:21,181 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 03:07:21,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 48 events. 0/48 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 89 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-28 03:07:21,184 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 52 transitions, 120 flow [2024-06-28 03:07:21,188 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 42 transitions, 96 flow [2024-06-28 03:07:21,202 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-28 03:07:21,209 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;@729c0d51, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-28 03:07:21,209 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-28 03:07:21,214 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-28 03:07:21,214 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-28 03:07:21,215 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 03:07:21,215 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:07:21,216 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-28 03:07:21,216 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-28 03:07:21,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:07:21,221 INFO L85 PathProgramCache]: Analyzing trace with hash 401725229, now seen corresponding path program 1 times [2024-06-28 03:07:21,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:07:21,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100439229] [2024-06-28 03:07:21,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:07:21,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:07:21,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:07:22,591 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-28 03:07:22,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:07:22,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100439229] [2024-06-28 03:07:22,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100439229] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:07:22,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:07:22,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-28 03:07:22,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701036003] [2024-06-28 03:07:22,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:07:22,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 03:07:22,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:07:22,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 03:07:22,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 03:07:22,706 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-28 03:07:22,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 42 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-28 03:07:22,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:07:22,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-28 03:07:22,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:07:24,390 INFO L124 PetriNetUnfolderBase]: 8192/11828 cut-off events. [2024-06-28 03:07:24,390 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-06-28 03:07:24,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23391 conditions, 11828 events. 8192/11828 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 430. Compared 67669 event pairs, 6310 based on Foata normal form. 1/11434 useless extension candidates. Maximal degree in co-relation 23378. Up to 11172 conditions per place. [2024-06-28 03:07:24,472 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 42 selfloop transitions, 5 changer transitions 0/56 dead transitions. [2024-06-28 03:07:24,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 56 transitions, 227 flow [2024-06-28 03:07:24,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 03:07:24,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 03:07:24,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-06-28 03:07:24,483 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6153846153846154 [2024-06-28 03:07:24,484 INFO L175 Difference]: Start difference. First operand has 55 places, 42 transitions, 96 flow. Second operand 3 states and 96 transitions. [2024-06-28 03:07:24,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 56 transitions, 227 flow [2024-06-28 03:07:24,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 56 transitions, 220 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-28 03:07:24,490 INFO L231 Difference]: Finished difference. Result has 54 places, 46 transitions, 131 flow [2024-06-28 03:07:24,492 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-28 03:07:24,495 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, -1 predicate places. [2024-06-28 03:07:24,495 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 46 transitions, 131 flow [2024-06-28 03:07:24,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-28 03:07:24,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:07:24,496 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:07:24,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-28 03:07:24,497 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-28 03:07:24,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:07:24,497 INFO L85 PathProgramCache]: Analyzing trace with hash -489096308, now seen corresponding path program 1 times [2024-06-28 03:07:24,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:07:24,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581088201] [2024-06-28 03:07:24,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:07:24,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:07:24,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:07:25,247 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-28 03:07:25,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:07:25,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581088201] [2024-06-28 03:07:25,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581088201] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:07:25,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:07:25,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-28 03:07:25,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315469234] [2024-06-28 03:07:25,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:07:25,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-28 03:07:25,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:07:25,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-28 03:07:25,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-28 03:07:25,304 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-28 03:07:25,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 46 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-28 03:07:25,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:07:25,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-28 03:07:25,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:07:26,930 INFO L124 PetriNetUnfolderBase]: 9577/13427 cut-off events. [2024-06-28 03:07:26,931 INFO L125 PetriNetUnfolderBase]: For 2471/2471 co-relation queries the response was YES. [2024-06-28 03:07:26,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30276 conditions, 13427 events. 9577/13427 cut-off events. For 2471/2471 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 73888 event pairs, 6775 based on Foata normal form. 4/13369 useless extension candidates. Maximal degree in co-relation 30264. Up to 12982 conditions per place. [2024-06-28 03:07:27,031 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 53 selfloop transitions, 9 changer transitions 0/70 dead transitions. [2024-06-28 03:07:27,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 70 transitions, 321 flow [2024-06-28 03:07:27,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 03:07:27,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 03:07:27,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 122 transitions. [2024-06-28 03:07:27,036 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5865384615384616 [2024-06-28 03:07:27,036 INFO L175 Difference]: Start difference. First operand has 54 places, 46 transitions, 131 flow. Second operand 4 states and 122 transitions. [2024-06-28 03:07:27,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 70 transitions, 321 flow [2024-06-28 03:07:27,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 70 transitions, 316 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 03:07:27,041 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 179 flow [2024-06-28 03:07:27,042 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-28 03:07:27,042 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 2 predicate places. [2024-06-28 03:07:27,043 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 179 flow [2024-06-28 03:07:27,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-28 03:07:27,046 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:07:27,046 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:07:27,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-28 03:07:27,046 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-28 03:07:27,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:07:27,053 INFO L85 PathProgramCache]: Analyzing trace with hash 2017884174, now seen corresponding path program 1 times [2024-06-28 03:07:27,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:07:27,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308082179] [2024-06-28 03:07:27,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:07:27,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:07:27,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:07:27,989 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-28 03:07:27,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:07:27,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308082179] [2024-06-28 03:07:27,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308082179] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:07:27,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:07:27,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 03:07:27,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003337308] [2024-06-28 03:07:27,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:07:27,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 03:07:27,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:07:27,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 03:07:27,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-06-28 03:07:28,078 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-28 03:07:28,078 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 179 flow. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 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-28 03:07:28,078 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:07:28,078 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-28 03:07:28,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:07:29,658 INFO L124 PetriNetUnfolderBase]: 9557/13397 cut-off events. [2024-06-28 03:07:29,658 INFO L125 PetriNetUnfolderBase]: For 7049/7049 co-relation queries the response was YES. [2024-06-28 03:07:29,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33621 conditions, 13397 events. 9557/13397 cut-off events. For 7049/7049 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 73885 event pairs, 5407 based on Foata normal form. 8/13347 useless extension candidates. Maximal degree in co-relation 33607. Up to 12912 conditions per place. [2024-06-28 03:07:29,769 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 64 selfloop transitions, 13 changer transitions 0/85 dead transitions. [2024-06-28 03:07:29,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 85 transitions, 433 flow [2024-06-28 03:07:29,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 03:07:29,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 03:07:29,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 151 transitions. [2024-06-28 03:07:29,773 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5807692307692308 [2024-06-28 03:07:29,773 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 179 flow. Second operand 5 states and 151 transitions. [2024-06-28 03:07:29,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 85 transitions, 433 flow [2024-06-28 03:07:29,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 85 transitions, 414 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-28 03:07:29,778 INFO L231 Difference]: Finished difference. Result has 60 places, 54 transitions, 227 flow [2024-06-28 03:07:29,778 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-28 03:07:29,779 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 5 predicate places. [2024-06-28 03:07:29,779 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 54 transitions, 227 flow [2024-06-28 03:07:29,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 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-28 03:07:29,780 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:07:29,780 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:07:29,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-28 03:07:29,781 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-28 03:07:29,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:07:29,781 INFO L85 PathProgramCache]: Analyzing trace with hash -426111093, now seen corresponding path program 1 times [2024-06-28 03:07:29,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:07:29,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512186423] [2024-06-28 03:07:29,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:07:29,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:07:29,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:07:31,397 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-28 03:07:31,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:07:31,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512186423] [2024-06-28 03:07:31,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512186423] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:07:31,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:07:31,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 03:07:31,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181583070] [2024-06-28 03:07:31,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:07:31,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 03:07:31,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:07:31,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 03:07:31,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-28 03:07:31,538 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-28 03:07:31,539 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 54 transitions, 227 flow. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 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-28 03:07:31,539 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:07:31,539 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-28 03:07:31,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:07:32,997 INFO L124 PetriNetUnfolderBase]: 9541/13367 cut-off events. [2024-06-28 03:07:32,997 INFO L125 PetriNetUnfolderBase]: For 13616/13616 co-relation queries the response was YES. [2024-06-28 03:07:33,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36925 conditions, 13367 events. 9541/13367 cut-off events. For 13616/13616 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 73542 event pairs, 4602 based on Foata normal form. 8/13321 useless extension candidates. Maximal degree in co-relation 36910. Up to 12846 conditions per place. [2024-06-28 03:07:33,092 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 71 selfloop transitions, 16 changer transitions 0/95 dead transitions. [2024-06-28 03:07:33,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 95 transitions, 517 flow [2024-06-28 03:07:33,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 03:07:33,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 03:07:33,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 175 transitions. [2024-06-28 03:07:33,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5608974358974359 [2024-06-28 03:07:33,097 INFO L175 Difference]: Start difference. First operand has 60 places, 54 transitions, 227 flow. Second operand 6 states and 175 transitions. [2024-06-28 03:07:33,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 95 transitions, 517 flow [2024-06-28 03:07:33,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 95 transitions, 484 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-06-28 03:07:33,104 INFO L231 Difference]: Finished difference. Result has 62 places, 56 transitions, 258 flow [2024-06-28 03:07:33,105 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-28 03:07:33,106 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 7 predicate places. [2024-06-28 03:07:33,107 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 56 transitions, 258 flow [2024-06-28 03:07:33,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 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-28 03:07:33,107 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:07:33,107 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:07:33,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-28 03:07:33,107 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-28 03:07:33,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:07:33,108 INFO L85 PathProgramCache]: Analyzing trace with hash -2144344442, now seen corresponding path program 1 times [2024-06-28 03:07:33,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:07:33,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060428882] [2024-06-28 03:07:33,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:07:33,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:07:33,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:07:34,091 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-28 03:07:34,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:07:34,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060428882] [2024-06-28 03:07:34,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060428882] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:07:34,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:07:34,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 03:07:34,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545574787] [2024-06-28 03:07:34,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:07:34,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 03:07:34,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:07:34,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 03:07:34,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-28 03:07:34,187 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-28 03:07:34,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 56 transitions, 258 flow. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:07:34,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:07:34,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-28 03:07:34,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:07:35,418 INFO L124 PetriNetUnfolderBase]: 8137/11795 cut-off events. [2024-06-28 03:07:35,418 INFO L125 PetriNetUnfolderBase]: For 18131/18131 co-relation queries the response was YES. [2024-06-28 03:07:35,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34667 conditions, 11795 events. 8137/11795 cut-off events. For 18131/18131 co-relation queries the response was YES. Maximal size of possible extension queue 432. Compared 67773 event pairs, 4690 based on Foata normal form. 3/11594 useless extension candidates. Maximal degree in co-relation 34650. Up to 11079 conditions per place. [2024-06-28 03:07:35,499 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 59 selfloop transitions, 10 changer transitions 0/77 dead transitions. [2024-06-28 03:07:35,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 77 transitions, 466 flow [2024-06-28 03:07:35,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 03:07:35,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 03:07:35,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 126 transitions. [2024-06-28 03:07:35,500 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4846153846153846 [2024-06-28 03:07:35,501 INFO L175 Difference]: Start difference. First operand has 62 places, 56 transitions, 258 flow. Second operand 5 states and 126 transitions. [2024-06-28 03:07:35,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 77 transitions, 466 flow [2024-06-28 03:07:35,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 77 transitions, 420 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-06-28 03:07:35,507 INFO L231 Difference]: Finished difference. Result has 63 places, 60 transitions, 277 flow [2024-06-28 03:07:35,507 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-28 03:07:35,508 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 8 predicate places. [2024-06-28 03:07:35,508 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 60 transitions, 277 flow [2024-06-28 03:07:35,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:07:35,508 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:07:35,508 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:07:35,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-28 03:07:35,509 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-28 03:07:35,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:07:35,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1725965373, now seen corresponding path program 1 times [2024-06-28 03:07:35,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:07:35,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828488741] [2024-06-28 03:07:35,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:07:35,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:07:35,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:07:36,541 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-28 03:07:36,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:07:36,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828488741] [2024-06-28 03:07:36,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828488741] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:07:36,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:07:36,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 03:07:36,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802221661] [2024-06-28 03:07:36,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:07:36,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 03:07:36,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:07:36,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 03:07:36,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-28 03:07:36,630 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 03:07:36,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 60 transitions, 277 flow. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:07:36,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:07:36,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 03:07:36,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:07:37,991 INFO L124 PetriNetUnfolderBase]: 9577/13485 cut-off events. [2024-06-28 03:07:37,992 INFO L125 PetriNetUnfolderBase]: For 30755/30763 co-relation queries the response was YES. [2024-06-28 03:07:38,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43095 conditions, 13485 events. 9577/13485 cut-off events. For 30755/30763 co-relation queries the response was YES. Maximal size of possible extension queue 478. Compared 74471 event pairs, 5591 based on Foata normal form. 11/13437 useless extension candidates. Maximal degree in co-relation 43076. Up to 12957 conditions per place. [2024-06-28 03:07:38,060 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 68 selfloop transitions, 20 changer transitions 0/95 dead transitions. [2024-06-28 03:07:38,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 95 transitions, 583 flow [2024-06-28 03:07:38,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 03:07:38,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 03:07:38,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 161 transitions. [2024-06-28 03:07:38,062 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4423076923076923 [2024-06-28 03:07:38,062 INFO L175 Difference]: Start difference. First operand has 63 places, 60 transitions, 277 flow. Second operand 7 states and 161 transitions. [2024-06-28 03:07:38,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 95 transitions, 583 flow [2024-06-28 03:07:38,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 95 transitions, 548 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-06-28 03:07:38,070 INFO L231 Difference]: Finished difference. Result has 69 places, 71 transitions, 383 flow [2024-06-28 03:07:38,070 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=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=383, PETRI_PLACES=69, PETRI_TRANSITIONS=71} [2024-06-28 03:07:38,072 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 14 predicate places. [2024-06-28 03:07:38,073 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 71 transitions, 383 flow [2024-06-28 03:07:38,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:07:38,073 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:07:38,073 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:07:38,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-28 03:07:38,074 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-28 03:07:38,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:07:38,074 INFO L85 PathProgramCache]: Analyzing trace with hash 864163685, now seen corresponding path program 2 times [2024-06-28 03:07:38,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:07:38,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820452518] [2024-06-28 03:07:38,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:07:38,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:07:38,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:07:39,033 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-28 03:07:39,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:07:39,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820452518] [2024-06-28 03:07:39,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820452518] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:07:39,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:07:39,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 03:07:39,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258697191] [2024-06-28 03:07:39,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:07:39,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 03:07:39,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:07:39,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 03:07:39,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-28 03:07:39,120 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 03:07:39,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 71 transitions, 383 flow. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:07:39,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:07:39,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 03:07:39,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:07:40,448 INFO L124 PetriNetUnfolderBase]: 9635/13546 cut-off events. [2024-06-28 03:07:40,448 INFO L125 PetriNetUnfolderBase]: For 42450/42450 co-relation queries the response was YES. [2024-06-28 03:07:40,468 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46886 conditions, 13546 events. 9635/13546 cut-off events. For 42450/42450 co-relation queries the response was YES. Maximal size of possible extension queue 478. Compared 74607 event pairs, 5494 based on Foata normal form. 3/13491 useless extension candidates. Maximal degree in co-relation 46864. Up to 13019 conditions per place. [2024-06-28 03:07:40,519 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 79 selfloop transitions, 31 changer transitions 0/117 dead transitions. [2024-06-28 03:07:40,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 117 transitions, 808 flow [2024-06-28 03:07:40,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 03:07:40,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 03:07:40,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 172 transitions. [2024-06-28 03:07:40,521 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4725274725274725 [2024-06-28 03:07:40,521 INFO L175 Difference]: Start difference. First operand has 69 places, 71 transitions, 383 flow. Second operand 7 states and 172 transitions. [2024-06-28 03:07:40,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 117 transitions, 808 flow [2024-06-28 03:07:40,532 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 117 transitions, 735 flow, removed 24 selfloop flow, removed 2 redundant places. [2024-06-28 03:07:40,534 INFO L231 Difference]: Finished difference. Result has 75 places, 86 transitions, 541 flow [2024-06-28 03:07:40,534 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=541, PETRI_PLACES=75, PETRI_TRANSITIONS=86} [2024-06-28 03:07:40,534 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 20 predicate places. [2024-06-28 03:07:40,535 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 86 transitions, 541 flow [2024-06-28 03:07:40,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:07:40,535 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:07:40,535 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:07:40,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-28 03:07:40,535 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-28 03:07:40,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:07:40,536 INFO L85 PathProgramCache]: Analyzing trace with hash 869349861, now seen corresponding path program 3 times [2024-06-28 03:07:40,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:07:40,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011124488] [2024-06-28 03:07:40,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:07:40,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:07:40,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:07:41,520 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-28 03:07:41,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:07:41,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011124488] [2024-06-28 03:07:41,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011124488] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:07:41,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:07:41,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 03:07:41,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629561449] [2024-06-28 03:07:41,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:07:41,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 03:07:41,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:07:41,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 03:07:41,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-28 03:07:41,607 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 03:07:41,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 86 transitions, 541 flow. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:07:41,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:07:41,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 03:07:41,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:07:42,814 INFO L124 PetriNetUnfolderBase]: 9626/13560 cut-off events. [2024-06-28 03:07:42,815 INFO L125 PetriNetUnfolderBase]: For 56267/56275 co-relation queries the response was YES. [2024-06-28 03:07:42,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50373 conditions, 13560 events. 9626/13560 cut-off events. For 56267/56275 co-relation queries the response was YES. Maximal size of possible extension queue 478. Compared 74882 event pairs, 5473 based on Foata normal form. 11/13512 useless extension candidates. Maximal degree in co-relation 50348. Up to 12962 conditions per place. [2024-06-28 03:07:42,892 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 68 selfloop transitions, 38 changer transitions 0/113 dead transitions. [2024-06-28 03:07:42,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 113 transitions, 873 flow [2024-06-28 03:07:42,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 03:07:42,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 03:07:42,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 147 transitions. [2024-06-28 03:07:42,893 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47115384615384615 [2024-06-28 03:07:42,893 INFO L175 Difference]: Start difference. First operand has 75 places, 86 transitions, 541 flow. Second operand 6 states and 147 transitions. [2024-06-28 03:07:42,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 113 transitions, 873 flow [2024-06-28 03:07:42,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 113 transitions, 803 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-06-28 03:07:42,904 INFO L231 Difference]: Finished difference. Result has 77 places, 90 transitions, 614 flow [2024-06-28 03:07:42,904 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=471, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=614, PETRI_PLACES=77, PETRI_TRANSITIONS=90} [2024-06-28 03:07:42,905 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 22 predicate places. [2024-06-28 03:07:42,905 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 90 transitions, 614 flow [2024-06-28 03:07:42,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:07:42,905 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:07:42,905 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:07:42,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-28 03:07:42,906 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-28 03:07:42,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:07:42,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1257236617, now seen corresponding path program 1 times [2024-06-28 03:07:42,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:07:42,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623174840] [2024-06-28 03:07:42,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:07:42,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:07:42,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:07:44,293 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-28 03:07:44,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:07:44,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623174840] [2024-06-28 03:07:44,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623174840] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:07:44,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:07:44,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 03:07:44,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542135335] [2024-06-28 03:07:44,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:07:44,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 03:07:44,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:07:44,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 03:07:44,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-28 03:07:44,440 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 03:07:44,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 90 transitions, 614 flow. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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-28 03:07:44,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:07:44,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 03:07:44,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:07:45,865 INFO L124 PetriNetUnfolderBase]: 10021/14410 cut-off events. [2024-06-28 03:07:45,865 INFO L125 PetriNetUnfolderBase]: For 71452/71452 co-relation queries the response was YES. [2024-06-28 03:07:45,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55823 conditions, 14410 events. 10021/14410 cut-off events. For 71452/71452 co-relation queries the response was YES. Maximal size of possible extension queue 502. Compared 82135 event pairs, 5576 based on Foata normal form. 3/14167 useless extension candidates. Maximal degree in co-relation 55797. Up to 13574 conditions per place. [2024-06-28 03:07:45,956 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 102 selfloop transitions, 19 changer transitions 0/128 dead transitions. [2024-06-28 03:07:45,956 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 128 transitions, 1015 flow [2024-06-28 03:07:45,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 03:07:45,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 03:07:45,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 168 transitions. [2024-06-28 03:07:45,957 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46153846153846156 [2024-06-28 03:07:45,958 INFO L175 Difference]: Start difference. First operand has 77 places, 90 transitions, 614 flow. Second operand 7 states and 168 transitions. [2024-06-28 03:07:45,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 128 transitions, 1015 flow [2024-06-28 03:07:45,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 128 transitions, 899 flow, removed 20 selfloop flow, removed 4 redundant places. [2024-06-28 03:07:45,974 INFO L231 Difference]: Finished difference. Result has 81 places, 98 transitions, 627 flow [2024-06-28 03:07:45,974 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=503, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=627, PETRI_PLACES=81, PETRI_TRANSITIONS=98} [2024-06-28 03:07:45,974 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 26 predicate places. [2024-06-28 03:07:45,975 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 98 transitions, 627 flow [2024-06-28 03:07:45,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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-28 03:07:45,975 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:07:45,975 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:07:45,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-28 03:07:45,975 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-28 03:07:45,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:07:45,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1002792253, now seen corresponding path program 1 times [2024-06-28 03:07:45,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:07:45,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813829881] [2024-06-28 03:07:45,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:07:45,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:07:45,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:07:47,016 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-28 03:07:47,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:07:47,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813829881] [2024-06-28 03:07:47,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813829881] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:07:47,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:07:47,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 03:07:47,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517027235] [2024-06-28 03:07:47,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:07:47,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 03:07:47,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:07:47,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 03:07:47,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-28 03:07:47,158 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 03:07:47,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 98 transitions, 627 flow. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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-28 03:07:47,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:07:47,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 03:07:47,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:07:48,809 INFO L124 PetriNetUnfolderBase]: 11457/16045 cut-off events. [2024-06-28 03:07:48,810 INFO L125 PetriNetUnfolderBase]: For 105873/105913 co-relation queries the response was YES. [2024-06-28 03:07:48,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68240 conditions, 16045 events. 11457/16045 cut-off events. For 105873/105913 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 89717 event pairs, 5617 based on Foata normal form. 6/15981 useless extension candidates. Maximal degree in co-relation 68212. Up to 15401 conditions per place. [2024-06-28 03:07:48,905 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 103 selfloop transitions, 32 changer transitions 0/143 dead transitions. [2024-06-28 03:07:48,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 143 transitions, 1081 flow [2024-06-28 03:07:48,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 03:07:48,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 03:07:48,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 176 transitions. [2024-06-28 03:07:48,906 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4835164835164835 [2024-06-28 03:07:48,906 INFO L175 Difference]: Start difference. First operand has 81 places, 98 transitions, 627 flow. Second operand 7 states and 176 transitions. [2024-06-28 03:07:48,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 143 transitions, 1081 flow [2024-06-28 03:07:48,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 143 transitions, 1014 flow, removed 18 selfloop flow, removed 4 redundant places. [2024-06-28 03:07:48,923 INFO L231 Difference]: Finished difference. Result has 85 places, 106 transitions, 721 flow [2024-06-28 03:07:48,923 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=721, PETRI_PLACES=85, PETRI_TRANSITIONS=106} [2024-06-28 03:07:48,923 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 30 predicate places. [2024-06-28 03:07:48,924 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 106 transitions, 721 flow [2024-06-28 03:07:48,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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-28 03:07:48,924 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:07:48,924 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:07:48,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-28 03:07:48,924 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-28 03:07:48,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:07:48,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1002912223, now seen corresponding path program 2 times [2024-06-28 03:07:48,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:07:48,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163131810] [2024-06-28 03:07:48,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:07:48,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:07:48,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:07:49,902 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-28 03:07:49,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:07:49,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163131810] [2024-06-28 03:07:49,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163131810] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:07:49,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:07:49,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 03:07:49,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820506180] [2024-06-28 03:07:49,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:07:49,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 03:07:49,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:07:49,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 03:07:49,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-28 03:07:50,012 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 03:07:50,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 106 transitions, 721 flow. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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-28 03:07:50,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:07:50,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 03:07:50,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:07:51,866 INFO L124 PetriNetUnfolderBase]: 11681/16319 cut-off events. [2024-06-28 03:07:51,867 INFO L125 PetriNetUnfolderBase]: For 134557/134597 co-relation queries the response was YES. [2024-06-28 03:07:51,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75116 conditions, 16319 events. 11681/16319 cut-off events. For 134557/134597 co-relation queries the response was YES. Maximal size of possible extension queue 568. Compared 90976 event pairs, 5423 based on Foata normal form. 28/16283 useless extension candidates. Maximal degree in co-relation 75086. Up to 15462 conditions per place. [2024-06-28 03:07:52,001 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 102 selfloop transitions, 45 changer transitions 0/155 dead transitions. [2024-06-28 03:07:52,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 155 transitions, 1335 flow [2024-06-28 03:07:52,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 03:07:52,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 03:07:52,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 181 transitions. [2024-06-28 03:07:52,003 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49725274725274726 [2024-06-28 03:07:52,003 INFO L175 Difference]: Start difference. First operand has 85 places, 106 transitions, 721 flow. Second operand 7 states and 181 transitions. [2024-06-28 03:07:52,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 155 transitions, 1335 flow [2024-06-28 03:07:52,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 155 transitions, 1258 flow, removed 23 selfloop flow, removed 3 redundant places. [2024-06-28 03:07:52,029 INFO L231 Difference]: Finished difference. Result has 90 places, 116 transitions, 914 flow [2024-06-28 03:07:52,029 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=644, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=914, PETRI_PLACES=90, PETRI_TRANSITIONS=116} [2024-06-28 03:07:52,030 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 35 predicate places. [2024-06-28 03:07:52,030 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 116 transitions, 914 flow [2024-06-28 03:07:52,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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-28 03:07:52,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:07:52,031 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:07:52,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-28 03:07:52,031 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-28 03:07:52,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:07:52,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1180043743, now seen corresponding path program 3 times [2024-06-28 03:07:52,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:07:52,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831081912] [2024-06-28 03:07:52,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:07:52,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:07:52,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:07:53,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 03:07:53,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:07:53,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831081912] [2024-06-28 03:07:53,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831081912] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:07:53,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:07:53,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 03:07:53,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503060039] [2024-06-28 03:07:53,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:07:53,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 03:07:53,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:07:53,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 03:07:53,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-28 03:07:53,283 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 03:07:53,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 116 transitions, 914 flow. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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-28 03:07:53,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:07:53,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 03:07:53,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:07:55,111 INFO L124 PetriNetUnfolderBase]: 11719/16359 cut-off events. [2024-06-28 03:07:55,111 INFO L125 PetriNetUnfolderBase]: For 168807/168871 co-relation queries the response was YES. [2024-06-28 03:07:55,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81278 conditions, 16359 events. 11719/16359 cut-off events. For 168807/168871 co-relation queries the response was YES. Maximal size of possible extension queue 565. Compared 91021 event pairs, 5127 based on Foata normal form. 28/16332 useless extension candidates. Maximal degree in co-relation 81246. Up to 15324 conditions per place. [2024-06-28 03:07:55,224 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 98 selfloop transitions, 61 changer transitions 0/167 dead transitions. [2024-06-28 03:07:55,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 167 transitions, 1650 flow [2024-06-28 03:07:55,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 03:07:55,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 03:07:55,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 186 transitions. [2024-06-28 03:07:55,226 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.510989010989011 [2024-06-28 03:07:55,226 INFO L175 Difference]: Start difference. First operand has 90 places, 116 transitions, 914 flow. Second operand 7 states and 186 transitions. [2024-06-28 03:07:55,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 167 transitions, 1650 flow [2024-06-28 03:07:55,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 167 transitions, 1568 flow, removed 28 selfloop flow, removed 3 redundant places. [2024-06-28 03:07:55,279 INFO L231 Difference]: Finished difference. Result has 95 places, 126 transitions, 1141 flow [2024-06-28 03:07:55,279 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=832, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1141, PETRI_PLACES=95, PETRI_TRANSITIONS=126} [2024-06-28 03:07:55,279 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 40 predicate places. [2024-06-28 03:07:55,280 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 126 transitions, 1141 flow [2024-06-28 03:07:55,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 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-28 03:07:55,280 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:07:55,280 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:07:55,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-28 03:07:55,281 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 03:07:55,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:07:55,281 INFO L85 PathProgramCache]: Analyzing trace with hash 319631539, now seen corresponding path program 1 times [2024-06-28 03:07:55,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:07:55,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076365708] [2024-06-28 03:07:55,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:07:55,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:07:55,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:07:56,668 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-28 03:07:56,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:07:56,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076365708] [2024-06-28 03:07:56,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076365708] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:07:56,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:07:56,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 03:07:56,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222084276] [2024-06-28 03:07:56,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:07:56,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 03:07:56,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:07:56,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 03:07:56,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-28 03:07:56,890 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 03:07:56,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 126 transitions, 1141 flow. Second operand has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 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-28 03:07:56,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:07:56,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 03:07:56,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:07:58,599 INFO L124 PetriNetUnfolderBase]: 10413/14785 cut-off events. [2024-06-28 03:07:58,600 INFO L125 PetriNetUnfolderBase]: For 166662/166662 co-relation queries the response was YES. [2024-06-28 03:07:58,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75793 conditions, 14785 events. 10413/14785 cut-off events. For 166662/166662 co-relation queries the response was YES. Maximal size of possible extension queue 502. Compared 83198 event pairs, 4475 based on Foata normal form. 6/14610 useless extension candidates. Maximal degree in co-relation 75758. Up to 14081 conditions per place. [2024-06-28 03:07:58,691 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 138 selfloop transitions, 22 changer transitions 0/167 dead transitions. [2024-06-28 03:07:58,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 167 transitions, 1639 flow [2024-06-28 03:07:58,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:07:58,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:07:58,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 191 transitions. [2024-06-28 03:07:58,693 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45913461538461536 [2024-06-28 03:07:58,693 INFO L175 Difference]: Start difference. First operand has 95 places, 126 transitions, 1141 flow. Second operand 8 states and 191 transitions. [2024-06-28 03:07:58,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 167 transitions, 1639 flow [2024-06-28 03:07:58,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 167 transitions, 1464 flow, removed 44 selfloop flow, removed 4 redundant places. [2024-06-28 03:07:58,775 INFO L231 Difference]: Finished difference. Result has 99 places, 129 transitions, 1086 flow [2024-06-28 03:07:58,775 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=970, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1086, PETRI_PLACES=99, PETRI_TRANSITIONS=129} [2024-06-28 03:07:58,776 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 44 predicate places. [2024-06-28 03:07:58,776 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 129 transitions, 1086 flow [2024-06-28 03:07:58,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 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-28 03:07:58,777 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:07:58,777 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:07:58,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-28 03:07:58,777 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 03:07:58,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:07:58,778 INFO L85 PathProgramCache]: Analyzing trace with hash -227986180, now seen corresponding path program 1 times [2024-06-28 03:07:58,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:07:58,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184906967] [2024-06-28 03:07:58,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:07:58,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:07:58,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:07:59,531 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-28 03:07:59,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:07:59,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184906967] [2024-06-28 03:07:59,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184906967] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:07:59,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:07:59,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 03:07:59,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474371698] [2024-06-28 03:07:59,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:07:59,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 03:07:59,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:07:59,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 03:07:59,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-28 03:07:59,633 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 03:07:59,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 129 transitions, 1086 flow. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 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-28 03:07:59,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:07:59,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 03:07:59,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:08:01,157 INFO L124 PetriNetUnfolderBase]: 10399/15297 cut-off events. [2024-06-28 03:08:01,157 INFO L125 PetriNetUnfolderBase]: For 170254/170254 co-relation queries the response was YES. [2024-06-28 03:08:01,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75589 conditions, 15297 events. 10399/15297 cut-off events. For 170254/170254 co-relation queries the response was YES. Maximal size of possible extension queue 535. Compared 90439 event pairs, 4533 based on Foata normal form. 4/15267 useless extension candidates. Maximal degree in co-relation 75553. Up to 14120 conditions per place. [2024-06-28 03:08:01,280 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 129 selfloop transitions, 11 changer transitions 0/147 dead transitions. [2024-06-28 03:08:01,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 147 transitions, 1456 flow [2024-06-28 03:08:01,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 03:08:01,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 03:08:01,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 119 transitions. [2024-06-28 03:08:01,281 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4576923076923077 [2024-06-28 03:08:01,281 INFO L175 Difference]: Start difference. First operand has 99 places, 129 transitions, 1086 flow. Second operand 5 states and 119 transitions. [2024-06-28 03:08:01,281 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 147 transitions, 1456 flow [2024-06-28 03:08:01,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 147 transitions, 1366 flow, removed 25 selfloop flow, removed 6 redundant places. [2024-06-28 03:08:01,362 INFO L231 Difference]: Finished difference. Result has 98 places, 133 transitions, 1083 flow [2024-06-28 03:08:01,362 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=996, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1083, PETRI_PLACES=98, PETRI_TRANSITIONS=133} [2024-06-28 03:08:01,363 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 43 predicate places. [2024-06-28 03:08:01,363 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 133 transitions, 1083 flow [2024-06-28 03:08:01,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 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-28 03:08:01,363 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:08:01,363 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:08:01,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-28 03:08:01,364 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-28 03:08:01,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:08:01,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1021700420, now seen corresponding path program 1 times [2024-06-28 03:08:01,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:08:01,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89890100] [2024-06-28 03:08:01,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:08:01,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:08:01,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:08:02,773 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-28 03:08:02,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:08:02,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89890100] [2024-06-28 03:08:02,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89890100] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:08:02,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:08:02,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 03:08:02,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452197080] [2024-06-28 03:08:02,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:08:02,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 03:08:02,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:08:02,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 03:08:02,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-28 03:08:02,891 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 03:08:02,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 133 transitions, 1083 flow. Second operand has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 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-28 03:08:02,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:08:02,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 03:08:02,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:08:04,819 INFO L124 PetriNetUnfolderBase]: 11852/16835 cut-off events. [2024-06-28 03:08:04,820 INFO L125 PetriNetUnfolderBase]: For 233216/233264 co-relation queries the response was YES. [2024-06-28 03:08:04,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91162 conditions, 16835 events. 11852/16835 cut-off events. For 233216/233264 co-relation queries the response was YES. Maximal size of possible extension queue 582. Compared 95912 event pairs, 4886 based on Foata normal form. 11/16841 useless extension candidates. Maximal degree in co-relation 91125. Up to 15902 conditions per place. [2024-06-28 03:08:04,990 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 133 selfloop transitions, 43 changer transitions 0/184 dead transitions. [2024-06-28 03:08:04,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 184 transitions, 1710 flow [2024-06-28 03:08:04,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:08:04,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:08:04,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 191 transitions. [2024-06-28 03:08:04,992 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45913461538461536 [2024-06-28 03:08:04,992 INFO L175 Difference]: Start difference. First operand has 98 places, 133 transitions, 1083 flow. Second operand 8 states and 191 transitions. [2024-06-28 03:08:04,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 184 transitions, 1710 flow [2024-06-28 03:08:05,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 184 transitions, 1653 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-06-28 03:08:05,116 INFO L231 Difference]: Finished difference. Result has 104 places, 150 transitions, 1314 flow [2024-06-28 03:08:05,117 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1026, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1314, PETRI_PLACES=104, PETRI_TRANSITIONS=150} [2024-06-28 03:08:05,117 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 49 predicate places. [2024-06-28 03:08:05,117 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 150 transitions, 1314 flow [2024-06-28 03:08:05,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 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-28 03:08:05,118 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:08:05,118 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:08:05,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-28 03:08:05,118 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-28 03:08:05,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:08:05,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1025515652, now seen corresponding path program 1 times [2024-06-28 03:08:05,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:08:05,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654274626] [2024-06-28 03:08:05,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:08:05,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:08:05,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:08:06,420 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-28 03:08:06,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:08:06,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654274626] [2024-06-28 03:08:06,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654274626] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:08:06,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:08:06,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 03:08:06,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113892758] [2024-06-28 03:08:06,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:08:06,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 03:08:06,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:08:06,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 03:08:06,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-28 03:08:06,535 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 03:08:06,535 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 150 transitions, 1314 flow. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:08:06,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:08:06,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 03:08:06,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:08:08,352 INFO L124 PetriNetUnfolderBase]: 12248/17281 cut-off events. [2024-06-28 03:08:08,352 INFO L125 PetriNetUnfolderBase]: For 245784/245784 co-relation queries the response was YES. [2024-06-28 03:08:08,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92397 conditions, 17281 events. 12248/17281 cut-off events. For 245784/245784 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 96003 event pairs, 5231 based on Foata normal form. 3/17282 useless extension candidates. Maximal degree in co-relation 92358. Up to 16439 conditions per place. [2024-06-28 03:08:08,502 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 150 selfloop transitions, 46 changer transitions 0/202 dead transitions. [2024-06-28 03:08:08,502 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 202 transitions, 1977 flow [2024-06-28 03:08:08,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:08:08,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:08:08,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 187 transitions. [2024-06-28 03:08:08,504 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4495192307692308 [2024-06-28 03:08:08,504 INFO L175 Difference]: Start difference. First operand has 104 places, 150 transitions, 1314 flow. Second operand 8 states and 187 transitions. [2024-06-28 03:08:08,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 202 transitions, 1977 flow [2024-06-28 03:08:08,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 202 transitions, 1880 flow, removed 26 selfloop flow, removed 3 redundant places. [2024-06-28 03:08:08,649 INFO L231 Difference]: Finished difference. Result has 110 places, 163 transitions, 1492 flow [2024-06-28 03:08:08,649 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1217, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1492, PETRI_PLACES=110, PETRI_TRANSITIONS=163} [2024-06-28 03:08:08,649 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 55 predicate places. [2024-06-28 03:08:08,650 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 163 transitions, 1492 flow [2024-06-28 03:08:08,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:08:08,650 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:08:08,650 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:08:08,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-28 03:08:08,653 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-28 03:08:08,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:08:08,654 INFO L85 PathProgramCache]: Analyzing trace with hash -2065990170, now seen corresponding path program 2 times [2024-06-28 03:08:08,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:08:08,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142393954] [2024-06-28 03:08:08,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:08:08,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:08:08,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:08:10,091 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-28 03:08:10,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:08:10,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142393954] [2024-06-28 03:08:10,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142393954] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:08:10,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:08:10,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 03:08:10,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132476541] [2024-06-28 03:08:10,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:08:10,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 03:08:10,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:08:10,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 03:08:10,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-28 03:08:10,196 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 03:08:10,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 163 transitions, 1492 flow. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:08:10,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:08:10,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 03:08:10,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:08:12,049 INFO L124 PetriNetUnfolderBase]: 12292/17326 cut-off events. [2024-06-28 03:08:12,049 INFO L125 PetriNetUnfolderBase]: For 265743/265759 co-relation queries the response was YES. [2024-06-28 03:08:12,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94687 conditions, 17326 events. 12292/17326 cut-off events. For 265743/265759 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 95953 event pairs, 5188 based on Foata normal form. 19/17341 useless extension candidates. Maximal degree in co-relation 94645. Up to 16438 conditions per place. [2024-06-28 03:08:12,192 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 141 selfloop transitions, 65 changer transitions 0/212 dead transitions. [2024-06-28 03:08:12,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 212 transitions, 2145 flow [2024-06-28 03:08:12,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 03:08:12,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 03:08:12,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 200 transitions. [2024-06-28 03:08:12,195 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42735042735042733 [2024-06-28 03:08:12,195 INFO L175 Difference]: Start difference. First operand has 110 places, 163 transitions, 1492 flow. Second operand 9 states and 200 transitions. [2024-06-28 03:08:12,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 212 transitions, 2145 flow [2024-06-28 03:08:12,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 212 transitions, 2030 flow, removed 28 selfloop flow, removed 4 redundant places. [2024-06-28 03:08:12,309 INFO L231 Difference]: Finished difference. Result has 116 places, 175 transitions, 1674 flow [2024-06-28 03:08:12,309 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1377, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1674, PETRI_PLACES=116, PETRI_TRANSITIONS=175} [2024-06-28 03:08:12,310 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 61 predicate places. [2024-06-28 03:08:12,310 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 175 transitions, 1674 flow [2024-06-28 03:08:12,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:08:12,310 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:08:12,310 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:08:12,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-28 03:08:12,311 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-28 03:08:12,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:08:12,311 INFO L85 PathProgramCache]: Analyzing trace with hash -2065723260, now seen corresponding path program 3 times [2024-06-28 03:08:12,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:08:12,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90204828] [2024-06-28 03:08:12,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:08:12,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:08:12,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:08:13,599 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-28 03:08:13,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:08:13,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90204828] [2024-06-28 03:08:13,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90204828] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:08:13,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:08:13,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 03:08:13,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126125365] [2024-06-28 03:08:13,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:08:13,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 03:08:13,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:08:13,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 03:08:13,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-28 03:08:13,702 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 03:08:13,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 175 transitions, 1674 flow. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:08:13,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:08:13,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 03:08:13,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:08:15,624 INFO L124 PetriNetUnfolderBase]: 12314/17350 cut-off events. [2024-06-28 03:08:15,624 INFO L125 PetriNetUnfolderBase]: For 289164/289172 co-relation queries the response was YES. [2024-06-28 03:08:15,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97129 conditions, 17350 events. 12314/17350 cut-off events. For 289164/289172 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 96069 event pairs, 4950 based on Foata normal form. 11/17355 useless extension candidates. Maximal degree in co-relation 97085. Up to 15771 conditions per place. [2024-06-28 03:08:15,776 INFO L140 encePairwiseOnDemand]: 37/52 looper letters, 121 selfloop transitions, 131 changer transitions 0/258 dead transitions. [2024-06-28 03:08:15,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 258 transitions, 3013 flow [2024-06-28 03:08:15,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 03:08:15,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 03:08:15,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 220 transitions. [2024-06-28 03:08:15,778 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4700854700854701 [2024-06-28 03:08:15,778 INFO L175 Difference]: Start difference. First operand has 116 places, 175 transitions, 1674 flow. Second operand 9 states and 220 transitions. [2024-06-28 03:08:15,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 258 transitions, 3013 flow [2024-06-28 03:08:15,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 258 transitions, 2879 flow, removed 29 selfloop flow, removed 4 redundant places. [2024-06-28 03:08:15,931 INFO L231 Difference]: Finished difference. Result has 123 places, 208 transitions, 2299 flow [2024-06-28 03:08:15,932 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1544, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2299, PETRI_PLACES=123, PETRI_TRANSITIONS=208} [2024-06-28 03:08:15,932 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 68 predicate places. [2024-06-28 03:08:15,932 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 208 transitions, 2299 flow [2024-06-28 03:08:15,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:08:15,933 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:08:15,933 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:08:15,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-28 03:08:15,933 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 03:08:15,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:08:15,933 INFO L85 PathProgramCache]: Analyzing trace with hash -2073341820, now seen corresponding path program 4 times [2024-06-28 03:08:15,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:08:15,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583564607] [2024-06-28 03:08:15,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:08:15,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:08:15,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:08:17,258 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-28 03:08:17,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:08:17,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583564607] [2024-06-28 03:08:17,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583564607] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:08:17,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:08:17,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 03:08:17,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316560504] [2024-06-28 03:08:17,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:08:17,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 03:08:17,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:08:17,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 03:08:17,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-28 03:08:17,360 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 03:08:17,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 208 transitions, 2299 flow. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:08:17,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:08:17,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 03:08:17,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:08:19,349 INFO L124 PetriNetUnfolderBase]: 12293/17320 cut-off events. [2024-06-28 03:08:19,349 INFO L125 PetriNetUnfolderBase]: For 312129/312145 co-relation queries the response was YES. [2024-06-28 03:08:19,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99209 conditions, 17320 events. 12293/17320 cut-off events. For 312129/312145 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 95930 event pairs, 4985 based on Foata normal form. 19/17335 useless extension candidates. Maximal degree in co-relation 99162. Up to 16438 conditions per place. [2024-06-28 03:08:19,499 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 180 selfloop transitions, 62 changer transitions 0/248 dead transitions. [2024-06-28 03:08:19,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 248 transitions, 2968 flow [2024-06-28 03:08:19,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:08:19,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:08:19,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 188 transitions. [2024-06-28 03:08:19,501 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4519230769230769 [2024-06-28 03:08:19,501 INFO L175 Difference]: Start difference. First operand has 123 places, 208 transitions, 2299 flow. Second operand 8 states and 188 transitions. [2024-06-28 03:08:19,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 248 transitions, 2968 flow [2024-06-28 03:08:19,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 248 transitions, 2872 flow, removed 30 selfloop flow, removed 3 redundant places. [2024-06-28 03:08:19,724 INFO L231 Difference]: Finished difference. Result has 128 places, 211 transitions, 2413 flow [2024-06-28 03:08:19,725 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2203, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2413, PETRI_PLACES=128, PETRI_TRANSITIONS=211} [2024-06-28 03:08:19,725 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 73 predicate places. [2024-06-28 03:08:19,725 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 211 transitions, 2413 flow [2024-06-28 03:08:19,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:08:19,726 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:08:19,726 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:08:19,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-28 03:08:19,726 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-28 03:08:19,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:08:19,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1920402634, now seen corresponding path program 2 times [2024-06-28 03:08:19,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:08:19,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351826046] [2024-06-28 03:08:19,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:08:19,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:08:19,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:08:21,087 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-28 03:08:21,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:08:21,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351826046] [2024-06-28 03:08:21,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351826046] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:08:21,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:08:21,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 03:08:21,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630762030] [2024-06-28 03:08:21,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:08:21,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 03:08:21,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:08:21,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 03:08:21,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-06-28 03:08:21,205 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 03:08:21,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 211 transitions, 2413 flow. Second operand has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 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-28 03:08:21,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:08:21,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 03:08:21,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:08:23,314 INFO L124 PetriNetUnfolderBase]: 12065/17150 cut-off events. [2024-06-28 03:08:23,314 INFO L125 PetriNetUnfolderBase]: For 343479/343510 co-relation queries the response was YES. [2024-06-28 03:08:23,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102218 conditions, 17150 events. 12065/17150 cut-off events. For 343479/343510 co-relation queries the response was YES. Maximal size of possible extension queue 580. Compared 97581 event pairs, 4786 based on Foata normal form. 18/17136 useless extension candidates. Maximal degree in co-relation 102169. Up to 16100 conditions per place. [2024-06-28 03:08:23,501 INFO L140 encePairwiseOnDemand]: 37/52 looper letters, 205 selfloop transitions, 88 changer transitions 0/304 dead transitions. [2024-06-28 03:08:23,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 304 transitions, 3772 flow [2024-06-28 03:08:23,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:08:23,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:08:23,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 202 transitions. [2024-06-28 03:08:23,502 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4855769230769231 [2024-06-28 03:08:23,502 INFO L175 Difference]: Start difference. First operand has 128 places, 211 transitions, 2413 flow. Second operand 8 states and 202 transitions. [2024-06-28 03:08:23,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 304 transitions, 3772 flow [2024-06-28 03:08:24,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 304 transitions, 3552 flow, removed 31 selfloop flow, removed 8 redundant places. [2024-06-28 03:08:24,176 INFO L231 Difference]: Finished difference. Result has 129 places, 262 transitions, 3123 flow [2024-06-28 03:08:24,176 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2193, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3123, PETRI_PLACES=129, PETRI_TRANSITIONS=262} [2024-06-28 03:08:24,176 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 74 predicate places. [2024-06-28 03:08:24,177 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 262 transitions, 3123 flow [2024-06-28 03:08:24,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 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-28 03:08:24,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:08:24,177 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:08:24,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-28 03:08:24,177 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-28 03:08:24,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:08:24,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1642231944, now seen corresponding path program 3 times [2024-06-28 03:08:24,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:08:24,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331612613] [2024-06-28 03:08:24,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:08:24,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:08:24,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:08:25,679 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-28 03:08:25,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:08:25,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331612613] [2024-06-28 03:08:25,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331612613] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:08:25,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:08:25,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 03:08:25,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170627091] [2024-06-28 03:08:25,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:08:25,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 03:08:25,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:08:25,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 03:08:25,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-06-28 03:08:25,886 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 03:08:25,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 262 transitions, 3123 flow. Second operand has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 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-28 03:08:25,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:08:25,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 03:08:25,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:08:28,488 INFO L124 PetriNetUnfolderBase]: 12308/17475 cut-off events. [2024-06-28 03:08:28,488 INFO L125 PetriNetUnfolderBase]: For 371007/371061 co-relation queries the response was YES. [2024-06-28 03:08:28,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106481 conditions, 17475 events. 12308/17475 cut-off events. For 371007/371061 co-relation queries the response was YES. Maximal size of possible extension queue 580. Compared 99074 event pairs, 4786 based on Foata normal form. 27/17442 useless extension candidates. Maximal degree in co-relation 106432. Up to 16318 conditions per place. [2024-06-28 03:08:28,662 INFO L140 encePairwiseOnDemand]: 37/52 looper letters, 220 selfloop transitions, 131 changer transitions 0/362 dead transitions. [2024-06-28 03:08:28,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 362 transitions, 4850 flow [2024-06-28 03:08:28,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:08:28,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:08:28,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 201 transitions. [2024-06-28 03:08:28,663 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4831730769230769 [2024-06-28 03:08:28,663 INFO L175 Difference]: Start difference. First operand has 129 places, 262 transitions, 3123 flow. Second operand 8 states and 201 transitions. [2024-06-28 03:08:28,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 362 transitions, 4850 flow [2024-06-28 03:08:29,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 362 transitions, 4487 flow, removed 122 selfloop flow, removed 3 redundant places. [2024-06-28 03:08:29,159 INFO L231 Difference]: Finished difference. Result has 135 places, 320 transitions, 4087 flow [2024-06-28 03:08:29,159 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2894, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=4087, PETRI_PLACES=135, PETRI_TRANSITIONS=320} [2024-06-28 03:08:29,160 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 80 predicate places. [2024-06-28 03:08:29,160 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 320 transitions, 4087 flow [2024-06-28 03:08:29,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 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-28 03:08:29,160 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:08:29,160 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:08:29,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-28 03:08:29,160 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-28 03:08:29,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:08:29,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1230372572, now seen corresponding path program 1 times [2024-06-28 03:08:29,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:08:29,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197192712] [2024-06-28 03:08:29,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:08:29,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:08:29,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:08:30,440 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-28 03:08:30,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:08:30,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197192712] [2024-06-28 03:08:30,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197192712] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:08:30,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:08:30,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 03:08:30,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160735132] [2024-06-28 03:08:30,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:08:30,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 03:08:30,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:08:30,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 03:08:30,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-28 03:08:30,623 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 03:08:30,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 320 transitions, 4087 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 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-28 03:08:30,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:08:30,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 03:08:30,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:08:33,576 INFO L124 PetriNetUnfolderBase]: 12381/17592 cut-off events. [2024-06-28 03:08:33,576 INFO L125 PetriNetUnfolderBase]: For 399371/399431 co-relation queries the response was YES. [2024-06-28 03:08:33,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109166 conditions, 17592 events. 12381/17592 cut-off events. For 399371/399431 co-relation queries the response was YES. Maximal size of possible extension queue 582. Compared 99799 event pairs, 3973 based on Foata normal form. 27/17541 useless extension candidates. Maximal degree in co-relation 109115. Up to 16428 conditions per place. [2024-06-28 03:08:33,718 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 279 selfloop transitions, 76 changer transitions 0/366 dead transitions. [2024-06-28 03:08:33,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 366 transitions, 5043 flow [2024-06-28 03:08:33,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:08:33,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:08:33,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 198 transitions. [2024-06-28 03:08:33,720 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47596153846153844 [2024-06-28 03:08:33,720 INFO L175 Difference]: Start difference. First operand has 135 places, 320 transitions, 4087 flow. Second operand 8 states and 198 transitions. [2024-06-28 03:08:33,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 366 transitions, 5043 flow [2024-06-28 03:08:34,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 366 transitions, 4797 flow, removed 27 selfloop flow, removed 6 redundant places. [2024-06-28 03:08:34,036 INFO L231 Difference]: Finished difference. Result has 137 places, 323 transitions, 4083 flow [2024-06-28 03:08:34,036 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=3841, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=244, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=4083, PETRI_PLACES=137, PETRI_TRANSITIONS=323} [2024-06-28 03:08:34,036 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 82 predicate places. [2024-06-28 03:08:34,036 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 323 transitions, 4083 flow [2024-06-28 03:08:34,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 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-28 03:08:34,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:08:34,037 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:08:34,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-28 03:08:34,037 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-28 03:08:34,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:08:34,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1648822746, now seen corresponding path program 2 times [2024-06-28 03:08:34,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:08:34,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32096399] [2024-06-28 03:08:34,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:08:34,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:08:34,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:08:35,559 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-28 03:08:35,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:08:35,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32096399] [2024-06-28 03:08:35,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32096399] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:08:35,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:08:35,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 03:08:35,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029102239] [2024-06-28 03:08:35,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:08:35,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 03:08:35,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:08:35,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 03:08:35,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-28 03:08:35,719 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 03:08:35,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 323 transitions, 4083 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 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-28 03:08:35,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:08:35,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 03:08:35,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:08:38,711 INFO L124 PetriNetUnfolderBase]: 12445/17681 cut-off events. [2024-06-28 03:08:38,711 INFO L125 PetriNetUnfolderBase]: For 443936/443963 co-relation queries the response was YES. [2024-06-28 03:08:38,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112940 conditions, 17681 events. 12445/17681 cut-off events. For 443936/443963 co-relation queries the response was YES. Maximal size of possible extension queue 581. Compared 100319 event pairs, 4481 based on Foata normal form. 16/17636 useless extension candidates. Maximal degree in co-relation 112889. Up to 16373 conditions per place. [2024-06-28 03:08:38,849 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 228 selfloop transitions, 129 changer transitions 0/368 dead transitions. [2024-06-28 03:08:38,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 368 transitions, 5048 flow [2024-06-28 03:08:38,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 03:08:38,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 03:08:38,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 214 transitions. [2024-06-28 03:08:38,850 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45726495726495725 [2024-06-28 03:08:38,850 INFO L175 Difference]: Start difference. First operand has 137 places, 323 transitions, 4083 flow. Second operand 9 states and 214 transitions. [2024-06-28 03:08:38,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 368 transitions, 5048 flow [2024-06-28 03:08:39,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 368 transitions, 4832 flow, removed 34 selfloop flow, removed 6 redundant places. [2024-06-28 03:08:39,190 INFO L231 Difference]: Finished difference. Result has 140 places, 326 transitions, 4236 flow [2024-06-28 03:08:39,191 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=3867, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=323, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=126, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4236, PETRI_PLACES=140, PETRI_TRANSITIONS=326} [2024-06-28 03:08:39,191 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 85 predicate places. [2024-06-28 03:08:39,191 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 326 transitions, 4236 flow [2024-06-28 03:08:39,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 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-28 03:08:39,191 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:08:39,191 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:08:39,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-28 03:08:39,192 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-28 03:08:39,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:08:39,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1610745308, now seen corresponding path program 1 times [2024-06-28 03:08:39,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:08:39,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158876718] [2024-06-28 03:08:39,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:08:39,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:08:39,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:08:40,492 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-28 03:08:40,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:08:40,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158876718] [2024-06-28 03:08:40,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158876718] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:08:40,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:08:40,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 03:08:40,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766922964] [2024-06-28 03:08:40,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:08:40,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 03:08:40,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:08:40,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 03:08:40,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-28 03:08:40,619 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 03:08:40,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 326 transitions, 4236 flow. Second operand has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:08:40,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:08:40,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 03:08:40,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:08:43,461 INFO L124 PetriNetUnfolderBase]: 13153/18459 cut-off events. [2024-06-28 03:08:43,461 INFO L125 PetriNetUnfolderBase]: For 480028/480040 co-relation queries the response was YES. [2024-06-28 03:08:43,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117160 conditions, 18459 events. 13153/18459 cut-off events. For 480028/480040 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 101659 event pairs, 4684 based on Foata normal form. 18/18475 useless extension candidates. Maximal degree in co-relation 117108. Up to 17127 conditions per place. [2024-06-28 03:08:43,623 INFO L140 encePairwiseOnDemand]: 37/52 looper letters, 256 selfloop transitions, 125 changer transitions 0/387 dead transitions. [2024-06-28 03:08:43,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 387 transitions, 5345 flow [2024-06-28 03:08:43,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 03:08:43,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 03:08:43,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 216 transitions. [2024-06-28 03:08:43,625 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46153846153846156 [2024-06-28 03:08:43,625 INFO L175 Difference]: Start difference. First operand has 140 places, 326 transitions, 4236 flow. Second operand 9 states and 216 transitions. [2024-06-28 03:08:43,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 387 transitions, 5345 flow [2024-06-28 03:08:43,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 387 transitions, 5030 flow, removed 37 selfloop flow, removed 7 redundant places. [2024-06-28 03:08:43,938 INFO L231 Difference]: Finished difference. Result has 143 places, 331 transitions, 4323 flow [2024-06-28 03:08:43,938 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=3923, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=120, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4323, PETRI_PLACES=143, PETRI_TRANSITIONS=331} [2024-06-28 03:08:43,939 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 88 predicate places. [2024-06-28 03:08:43,939 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 331 transitions, 4323 flow [2024-06-28 03:08:43,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:08:43,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:08:43,939 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:08:43,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-28 03:08:43,939 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-28 03:08:43,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:08:43,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1112224442, now seen corresponding path program 3 times [2024-06-28 03:08:43,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:08:43,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272720221] [2024-06-28 03:08:43,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:08:43,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:08:43,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:08:45,439 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-28 03:08:45,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:08:45,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272720221] [2024-06-28 03:08:45,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272720221] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:08:45,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:08:45,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 03:08:45,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456670697] [2024-06-28 03:08:45,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:08:45,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 03:08:45,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:08:45,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 03:08:45,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-28 03:08:45,607 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-28 03:08:45,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 331 transitions, 4323 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 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-28 03:08:45,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:08:45,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-28 03:08:45,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:08:48,352 INFO L124 PetriNetUnfolderBase]: 12969/18426 cut-off events. [2024-06-28 03:08:48,352 INFO L125 PetriNetUnfolderBase]: For 543619/543650 co-relation queries the response was YES. [2024-06-28 03:08:48,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122845 conditions, 18426 events. 12969/18426 cut-off events. For 543619/543650 co-relation queries the response was YES. Maximal size of possible extension queue 579. Compared 104863 event pairs, 4515 based on Foata normal form. 42/18399 useless extension candidates. Maximal degree in co-relation 122791. Up to 16716 conditions per place. [2024-06-28 03:08:48,542 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 241 selfloop transitions, 154 changer transitions 0/407 dead transitions. [2024-06-28 03:08:48,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 407 transitions, 5862 flow [2024-06-28 03:08:48,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 03:08:48,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 03:08:48,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 225 transitions. [2024-06-28 03:08:48,544 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4807692307692308 [2024-06-28 03:08:48,545 INFO L175 Difference]: Start difference. First operand has 143 places, 331 transitions, 4323 flow. Second operand 9 states and 225 transitions. [2024-06-28 03:08:48,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 407 transitions, 5862 flow [2024-06-28 03:08:48,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 407 transitions, 5499 flow, removed 59 selfloop flow, removed 6 redundant places. [2024-06-28 03:08:48,993 INFO L231 Difference]: Finished difference. Result has 148 places, 357 transitions, 4834 flow [2024-06-28 03:08:48,994 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=4026, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=331, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4834, PETRI_PLACES=148, PETRI_TRANSITIONS=357} [2024-06-28 03:08:48,994 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 93 predicate places. [2024-06-28 03:08:48,994 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 357 transitions, 4834 flow [2024-06-28 03:08:48,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 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-28 03:08:48,995 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:08:48,995 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:08:48,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-28 03:08:48,995 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 03:08:48,996 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:08:48,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1644233816, now seen corresponding path program 2 times [2024-06-28 03:08:48,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:08:48,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18298733] [2024-06-28 03:08:48,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:08:48,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:08:49,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:08:50,193 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-28 03:08:50,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:08:50,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18298733] [2024-06-28 03:08:50,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18298733] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:08:50,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:08:50,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 03:08:50,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031650737] [2024-06-28 03:08:50,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:08:50,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 03:08:50,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:08:50,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 03:08:50,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-28 03:08:50,381 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 03:08:50,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 357 transitions, 4834 flow. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:08:50,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:08:50,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 03:08:50,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 03:08:53,314 INFO L124 PetriNetUnfolderBase]: 13613/19111 cut-off events. [2024-06-28 03:08:53,314 INFO L125 PetriNetUnfolderBase]: For 565571/565571 co-relation queries the response was YES. [2024-06-28 03:08:53,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126295 conditions, 19111 events. 13613/19111 cut-off events. For 565571/565571 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 105378 event pairs, 4736 based on Foata normal form. 12/19121 useless extension candidates. Maximal degree in co-relation 126238. Up to 17190 conditions per place. [2024-06-28 03:08:53,723 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 174 selfloop transitions, 220 changer transitions 0/400 dead transitions. [2024-06-28 03:08:53,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 400 transitions, 5806 flow [2024-06-28 03:08:53,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 03:08:53,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 03:08:53,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 195 transitions. [2024-06-28 03:08:53,726 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46875 [2024-06-28 03:08:53,726 INFO L175 Difference]: Start difference. First operand has 148 places, 357 transitions, 4834 flow. Second operand 8 states and 195 transitions. [2024-06-28 03:08:53,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 400 transitions, 5806 flow [2024-06-28 03:08:54,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 400 transitions, 5478 flow, removed 63 selfloop flow, removed 5 redundant places. [2024-06-28 03:08:54,342 INFO L231 Difference]: Finished difference. Result has 152 places, 358 transitions, 5081 flow [2024-06-28 03:08:54,343 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=4506, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=357, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=219, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=5081, PETRI_PLACES=152, PETRI_TRANSITIONS=358} [2024-06-28 03:08:54,343 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 97 predicate places. [2024-06-28 03:08:54,343 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 358 transitions, 5081 flow [2024-06-28 03:08:54,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:08:54,344 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 03:08:54,344 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 03:08:54,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-06-28 03:08:54,344 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 03:08:54,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 03:08:54,345 INFO L85 PathProgramCache]: Analyzing trace with hash 103427282, now seen corresponding path program 1 times [2024-06-28 03:08:54,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 03:08:54,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291302235] [2024-06-28 03:08:54,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 03:08:54,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 03:08:54,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 03:08:55,685 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-28 03:08:55,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 03:08:55,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291302235] [2024-06-28 03:08:55,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291302235] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 03:08:55,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 03:08:55,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 03:08:55,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705468854] [2024-06-28 03:08:55,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 03:08:55,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 03:08:55,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 03:08:55,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 03:08:55,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-28 03:08:55,886 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-28 03:08:55,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 358 transitions, 5081 flow. Second operand has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 03:08:55,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 03:08:55,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-28 03:08:55,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand