./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix018_power.oepc_pso.oepc_rmo.oepc.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-06-19_11-23-25.files/protection/mix018_power.oepc_pso.oepc_rmo.oepc.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb4cb34f 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_power.oepc_pso.oepc_rmo.oepc.i ./goblint.2024-06-19_11-23-25.files/protection/mix018_power.oepc_pso.oepc_rmo.oepc.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-eb4cb34-m [2024-06-21 16:29:37,092 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-21 16:29:37,154 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-21 16:29:37,159 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-21 16:29:37,159 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-21 16:29:37,182 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-21 16:29:37,183 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-21 16:29:37,183 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-21 16:29:37,184 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-21 16:29:37,187 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-21 16:29:37,187 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-21 16:29:37,187 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-21 16:29:37,188 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-21 16:29:37,189 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-21 16:29:37,190 INFO L153 SettingsManager]: * Use SBE=true [2024-06-21 16:29:37,190 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-21 16:29:37,190 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-21 16:29:37,190 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-21 16:29:37,190 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-21 16:29:37,191 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-21 16:29:37,191 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-21 16:29:37,191 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-21 16:29:37,191 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-21 16:29:37,192 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-21 16:29:37,192 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-21 16:29:37,192 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-21 16:29:37,192 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-21 16:29:37,192 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-21 16:29:37,193 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-21 16:29:37,193 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-21 16:29:37,194 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-21 16:29:37,194 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-21 16:29:37,194 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-21 16:29:37,195 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-21 16:29:37,195 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-21 16:29:37,195 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-21 16:29:37,195 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-21 16:29:37,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-21 16:29:37,195 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-21 16:29:37,196 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-21 16:29:37,196 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-21 16:29:37,196 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-21 16:29:37,196 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-21 16:29:37,197 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-21 16:29:37,398 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-21 16:29:37,416 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-21 16:29:37,419 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-21 16:29:37,420 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-21 16:29:37,421 INFO L274 PluginConnector]: CDTParser initialized [2024-06-21 16:29:37,422 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix018_power.oepc_pso.oepc_rmo.oepc.i [2024-06-21 16:29:38,511 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-21 16:29:38,698 INFO L384 CDTParser]: Found 1 translation units. [2024-06-21 16:29:38,698 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix018_power.oepc_pso.oepc_rmo.oepc.i [2024-06-21 16:29:38,710 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d1a08594/b0d814ded6fa4c9d809a280e69ab1e47/FLAG84d8f88fe [2024-06-21 16:29:38,720 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d1a08594/b0d814ded6fa4c9d809a280e69ab1e47 [2024-06-21 16:29:38,722 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-21 16:29:38,723 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-21 16:29:38,723 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/protection/mix018_power.oepc_pso.oepc_rmo.oepc.yml/witness.yml [2024-06-21 16:29:38,921 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-21 16:29:38,922 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-21 16:29:38,923 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-21 16:29:38,923 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-21 16:29:38,927 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-21 16:29:38,928 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.06 04:29:38" (1/2) ... [2024-06-21 16:29:38,928 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a1ffd6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.06 04:29:38, skipping insertion in model container [2024-06-21 16:29:38,928 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.06 04:29:38" (1/2) ... [2024-06-21 16:29:38,930 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@11e4afab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.06 04:29:38, skipping insertion in model container [2024-06-21 16:29:38,930 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.06 04:29:38" (2/2) ... [2024-06-21 16:29:38,930 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a1ffd6f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:29:38, skipping insertion in model container [2024-06-21 16:29:38,930 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.06 04:29:38" (2/2) ... [2024-06-21 16:29:38,931 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-21 16:29:39,086 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-21 16:29:39,087 INFO L97 edCorrectnessWitness]: Location invariant before [L873-L873] ((((((((((((((((((((((! multithreaded || (a$w_buff1 == 0 || a$w_buff1 == 1)) && (! multithreaded || (a$mem_tmp == 0 || a$mem_tmp == 1))) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || (a$w_buff0 == 0 || a$w_buff0 == 1))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-21 16:29:39,087 INFO L97 edCorrectnessWitness]: Location invariant before [L871-L871] ((((((((((((((((((((((! multithreaded || (a$w_buff1 == 0 || a$w_buff1 == 1)) && (! multithreaded || (a$mem_tmp == 0 || a$mem_tmp == 1))) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || (a$w_buff0 == 0 || a$w_buff0 == 1))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-21 16:29:39,087 INFO L97 edCorrectnessWitness]: Location invariant before [L869-L869] ((((((((((((((((((((((! multithreaded || (a$w_buff1 == 0 || a$w_buff1 == 1)) && (! multithreaded || (a$mem_tmp == 0 || a$mem_tmp == 1))) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || (a$w_buff0 == 0 || a$w_buff0 == 1))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-21 16:29:39,088 INFO L97 edCorrectnessWitness]: Location invariant before [L874-L874] ((((((((((((((((((((((! multithreaded || (a$w_buff1 == 0 || a$w_buff1 == 1)) && (! multithreaded || (a$mem_tmp == 0 || a$mem_tmp == 1))) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || (a$w_buff0 == 0 || a$w_buff0 == 1))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-21 16:29:39,088 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-21 16:29:39,088 INFO L106 edCorrectnessWitness]: ghost_update [L867-L867] multithreaded = 1; [2024-06-21 16:29:39,125 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-21 16:29:39,397 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-21 16:29:39,404 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-21 16:29:39,546 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-21 16:29:39,594 INFO L206 MainTranslator]: Completed translation [2024-06-21 16:29:39,594 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:29:39 WrapperNode [2024-06-21 16:29:39,595 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-21 16:29:39,596 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-21 16:29:39,596 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-21 16:29:39,596 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-21 16:29:39,602 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 21.06 04:29:39" (1/1) ... [2024-06-21 16:29:39,629 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 21.06 04:29:39" (1/1) ... [2024-06-21 16:29:39,669 INFO L138 Inliner]: procedures = 176, calls = 54, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 139 [2024-06-21 16:29:39,672 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-21 16:29:39,673 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-21 16:29:39,673 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-21 16:29:39,674 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-21 16:29:39,682 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:29:39" (1/1) ... [2024-06-21 16:29:39,683 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:29:39" (1/1) ... [2024-06-21 16:29:39,695 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:29:39" (1/1) ... [2024-06-21 16:29:39,720 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-21 16:29:39,720 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:29:39" (1/1) ... [2024-06-21 16:29:39,720 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:29:39" (1/1) ... [2024-06-21 16:29:39,733 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:29:39" (1/1) ... [2024-06-21 16:29:39,749 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:29:39" (1/1) ... [2024-06-21 16:29:39,751 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:29:39" (1/1) ... [2024-06-21 16:29:39,753 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:29:39" (1/1) ... [2024-06-21 16:29:39,755 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-21 16:29:39,758 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-21 16:29:39,759 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-21 16:29:39,762 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-21 16:29:39,762 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:29:39" (1/1) ... [2024-06-21 16:29:39,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-21 16:29:39,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-21 16:29:39,826 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-21 16:29:39,872 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-21 16:29:39,885 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-21 16:29:39,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-21 16:29:39,886 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-21 16:29:39,886 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-21 16:29:39,886 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-21 16:29:39,886 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-21 16:29:39,886 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-21 16:29:39,887 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-21 16:29:39,887 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-21 16:29:39,887 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-21 16:29:39,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-21 16:29:39,887 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-21 16:29:39,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-21 16:29:39,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-21 16:29:39,889 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-21 16:29:40,026 INFO L244 CfgBuilder]: Building ICFG [2024-06-21 16:29:40,028 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-21 16:29:40,346 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-21 16:29:40,346 INFO L293 CfgBuilder]: Performing block encoding [2024-06-21 16:29:40,499 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-21 16:29:40,499 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-21 16:29:40,499 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.06 04:29:40 BoogieIcfgContainer [2024-06-21 16:29:40,499 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-21 16:29:40,502 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-21 16:29:40,502 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-21 16:29:40,505 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-21 16:29:40,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.06 04:29:38" (1/4) ... [2024-06-21 16:29:40,506 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16df4e24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.06 04:29:40, skipping insertion in model container [2024-06-21 16:29:40,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.06 04:29:38" (2/4) ... [2024-06-21 16:29:40,506 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16df4e24 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 21.06 04:29:40, skipping insertion in model container [2024-06-21 16:29:40,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:29:39" (3/4) ... [2024-06-21 16:29:40,507 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16df4e24 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 21.06 04:29:40, skipping insertion in model container [2024-06-21 16:29:40,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.06 04:29:40" (4/4) ... [2024-06-21 16:29:40,508 INFO L112 eAbstractionObserver]: Analyzing ICFG mix018_power.oepc_pso.oepc_rmo.oepc.i [2024-06-21 16:29:40,521 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-21 16:29:40,521 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-21 16:29:40,521 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-21 16:29:40,575 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-21 16:29:40,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 52 transitions, 120 flow [2024-06-21 16:29:40,637 INFO L124 PetriNetUnfolderBase]: 0/48 cut-off events. [2024-06-21 16:29:40,637 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-21 16:29:40,639 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 83 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-21 16:29:40,639 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 52 transitions, 120 flow [2024-06-21 16:29:40,642 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 42 transitions, 96 flow [2024-06-21 16:29:40,655 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-21 16:29:40,661 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;@7cd5260f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-21 16:29:40,662 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-21 16:29:40,665 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-21 16:29:40,665 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-21 16:29:40,665 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-21 16:29:40,665 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:29:40,666 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-21 16:29:40,666 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-21 16:29:40,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:29:40,724 INFO L85 PathProgramCache]: Analyzing trace with hash 402353374, now seen corresponding path program 1 times [2024-06-21 16:29:40,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:29:40,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346255755] [2024-06-21 16:29:40,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:29:40,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:29:40,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:29:41,637 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-21 16:29:41,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:29:41,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346255755] [2024-06-21 16:29:41,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346255755] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:29:41,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:29:41,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-21 16:29:41,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190890670] [2024-06-21 16:29:41,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:29:41,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-21 16:29:41,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:29:41,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-21 16:29:41,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-21 16:29:41,716 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-21 16:29:41,719 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-21 16:29:41,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:29:41,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-21 16:29:41,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:29:43,139 INFO L124 PetriNetUnfolderBase]: 9587/13433 cut-off events. [2024-06-21 16:29:43,140 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-06-21 16:29:43,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26841 conditions, 13433 events. 9587/13433 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 74008 event pairs, 7462 based on Foata normal form. 1/13189 useless extension candidates. Maximal degree in co-relation 26828. Up to 13017 conditions per place. [2024-06-21 16:29:43,212 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 43 selfloop transitions, 5 changer transitions 0/56 dead transitions. [2024-06-21 16:29:43,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 56 transitions, 229 flow [2024-06-21 16:29:43,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-21 16:29:43,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-21 16:29:43,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2024-06-21 16:29:43,221 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6217948717948718 [2024-06-21 16:29:43,223 INFO L175 Difference]: Start difference. First operand has 55 places, 42 transitions, 96 flow. Second operand 3 states and 97 transitions. [2024-06-21 16:29:43,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 56 transitions, 229 flow [2024-06-21 16:29:43,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 56 transitions, 222 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-21 16:29:43,228 INFO L231 Difference]: Finished difference. Result has 54 places, 46 transitions, 131 flow [2024-06-21 16:29:43,230 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-21 16:29:43,232 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, -1 predicate places. [2024-06-21 16:29:43,232 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 46 transitions, 131 flow [2024-06-21 16:29:43,232 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-21 16:29:43,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:29:43,233 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:29:43,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-21 16:29:43,233 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-21 16:29:43,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:29:43,234 INFO L85 PathProgramCache]: Analyzing trace with hash 114558717, now seen corresponding path program 1 times [2024-06-21 16:29:43,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:29:43,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284204944] [2024-06-21 16:29:43,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:29:43,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:29:43,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:29:43,753 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-21 16:29:43,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:29:43,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284204944] [2024-06-21 16:29:43,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284204944] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:29:43,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:29:43,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-21 16:29:43,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440148356] [2024-06-21 16:29:43,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:29:43,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-21 16:29:43,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:29:43,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-21 16:29:43,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-21 16:29:43,796 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-21 16:29:43,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 46 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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-21 16:29:43,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:29:43,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-21 16:29:43,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:29:45,083 INFO L124 PetriNetUnfolderBase]: 9577/13427 cut-off events. [2024-06-21 16:29:45,084 INFO L125 PetriNetUnfolderBase]: For 2471/2471 co-relation queries the response was YES. [2024-06-21 16:29:45,096 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 74058 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-21 16:29:45,145 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 53 selfloop transitions, 9 changer transitions 0/70 dead transitions. [2024-06-21 16:29:45,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 70 transitions, 321 flow [2024-06-21 16:29:45,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-21 16:29:45,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-21 16:29:45,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 126 transitions. [2024-06-21 16:29:45,149 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6057692307692307 [2024-06-21 16:29:45,149 INFO L175 Difference]: Start difference. First operand has 54 places, 46 transitions, 131 flow. Second operand 4 states and 126 transitions. [2024-06-21 16:29:45,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 70 transitions, 321 flow [2024-06-21 16:29:45,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 70 transitions, 316 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-21 16:29:45,156 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 179 flow [2024-06-21 16:29:45,157 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-21 16:29:45,157 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 2 predicate places. [2024-06-21 16:29:45,158 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 179 flow [2024-06-21 16:29:45,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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-21 16:29:45,160 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:29:45,160 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:29:45,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-21 16:29:45,161 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-21 16:29:45,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:29:45,165 INFO L85 PathProgramCache]: Analyzing trace with hash -743646291, now seen corresponding path program 1 times [2024-06-21 16:29:45,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:29:45,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683664118] [2024-06-21 16:29:45,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:29:45,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:29:45,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:29:45,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:29:45,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:29:45,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683664118] [2024-06-21 16:29:45,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683664118] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:29:45,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:29:45,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-21 16:29:45,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805530005] [2024-06-21 16:29:45,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:29:45,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-21 16:29:45,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:29:45,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-21 16:29:45,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-21 16:29:45,921 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-21 16:29:45,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 179 flow. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:29:45,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:29:45,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-21 16:29:45,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:29:47,126 INFO L124 PetriNetUnfolderBase]: 9685/13595 cut-off events. [2024-06-21 16:29:47,127 INFO L125 PetriNetUnfolderBase]: For 7282/7282 co-relation queries the response was YES. [2024-06-21 16:29:47,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34134 conditions, 13595 events. 9685/13595 cut-off events. For 7282/7282 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 75111 event pairs, 5476 based on Foata normal form. 10/13540 useless extension candidates. Maximal degree in co-relation 34120. Up to 12955 conditions per place. [2024-06-21 16:29:47,181 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 73 selfloop transitions, 21 changer transitions 0/102 dead transitions. [2024-06-21 16:29:47,182 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 102 transitions, 545 flow [2024-06-21 16:29:47,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-21 16:29:47,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-21 16:29:47,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 167 transitions. [2024-06-21 16:29:47,187 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6423076923076924 [2024-06-21 16:29:47,187 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 179 flow. Second operand 5 states and 167 transitions. [2024-06-21 16:29:47,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 102 transitions, 545 flow [2024-06-21 16:29:47,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 102 transitions, 526 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-21 16:29:47,192 INFO L231 Difference]: Finished difference. Result has 62 places, 64 transitions, 312 flow [2024-06-21 16:29:47,192 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=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=312, PETRI_PLACES=62, PETRI_TRANSITIONS=64} [2024-06-21 16:29:47,193 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 7 predicate places. [2024-06-21 16:29:47,193 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 64 transitions, 312 flow [2024-06-21 16:29:47,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:29:47,193 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:29:47,193 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:29:47,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-21 16:29:47,194 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-21 16:29:47,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:29:47,194 INFO L85 PathProgramCache]: Analyzing trace with hash -830145722, now seen corresponding path program 1 times [2024-06-21 16:29:47,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:29:47,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910665355] [2024-06-21 16:29:47,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:29:47,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:29:47,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:29:48,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:29:48,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:29:48,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910665355] [2024-06-21 16:29:48,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910665355] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:29:48,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:29:48,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-21 16:29:48,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414665137] [2024-06-21 16:29:48,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:29:48,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-21 16:29:48,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:29:48,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-21 16:29:48,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-21 16:29:48,106 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-21 16:29:48,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 64 transitions, 312 flow. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 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-21 16:29:48,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:29:48,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-21 16:29:48,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:29:49,493 INFO L124 PetriNetUnfolderBase]: 9731/13669 cut-off events. [2024-06-21 16:29:49,493 INFO L125 PetriNetUnfolderBase]: For 17602/17604 co-relation queries the response was YES. [2024-06-21 16:29:49,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40578 conditions, 13669 events. 9731/13669 cut-off events. For 17602/17604 co-relation queries the response was YES. Maximal size of possible extension queue 481. Compared 75761 event pairs, 4552 based on Foata normal form. 10/13615 useless extension candidates. Maximal degree in co-relation 40561. Up to 12877 conditions per place. [2024-06-21 16:29:49,572 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 88 selfloop transitions, 37 changer transitions 0/133 dead transitions. [2024-06-21 16:29:49,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 133 transitions, 856 flow [2024-06-21 16:29:49,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:29:49,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:29:49,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 202 transitions. [2024-06-21 16:29:49,574 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6474358974358975 [2024-06-21 16:29:49,574 INFO L175 Difference]: Start difference. First operand has 62 places, 64 transitions, 312 flow. Second operand 6 states and 202 transitions. [2024-06-21 16:29:49,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 133 transitions, 856 flow [2024-06-21 16:29:49,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 133 transitions, 844 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-06-21 16:29:49,586 INFO L231 Difference]: Finished difference. Result has 71 places, 81 transitions, 550 flow [2024-06-21 16:29:49,586 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=550, PETRI_PLACES=71, PETRI_TRANSITIONS=81} [2024-06-21 16:29:49,588 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 16 predicate places. [2024-06-21 16:29:49,588 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 81 transitions, 550 flow [2024-06-21 16:29:49,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 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-21 16:29:49,588 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:29:49,588 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:29:49,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-21 16:29:49,589 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:29:49,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:29:49,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1679488596, now seen corresponding path program 1 times [2024-06-21 16:29:49,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:29:49,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023260031] [2024-06-21 16:29:49,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:29:49,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:29:49,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:29:50,565 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-21 16:29:50,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:29:50,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023260031] [2024-06-21 16:29:50,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023260031] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:29:50,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:29:50,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:29:50,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953714081] [2024-06-21 16:29:50,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:29:50,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:29:50,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:29:50,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:29:50,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:29:50,670 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-21 16:29:50,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 81 transitions, 550 flow. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:29:50,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:29:50,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-21 16:29:50,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:29:52,127 INFO L124 PetriNetUnfolderBase]: 9918/13995 cut-off events. [2024-06-21 16:29:52,127 INFO L125 PetriNetUnfolderBase]: For 33360/33365 co-relation queries the response was YES. [2024-06-21 16:29:52,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47958 conditions, 13995 events. 9918/13995 cut-off events. For 33360/33365 co-relation queries the response was YES. Maximal size of possible extension queue 485. Compared 78017 event pairs, 3760 based on Foata normal form. 40/13968 useless extension candidates. Maximal degree in co-relation 47935. Up to 12878 conditions per place. [2024-06-21 16:29:52,222 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 99 selfloop transitions, 40 changer transitions 0/147 dead transitions. [2024-06-21 16:29:52,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 147 transitions, 1090 flow [2024-06-21 16:29:52,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:29:52,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:29:52,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 231 transitions. [2024-06-21 16:29:52,227 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6346153846153846 [2024-06-21 16:29:52,227 INFO L175 Difference]: Start difference. First operand has 71 places, 81 transitions, 550 flow. Second operand 7 states and 231 transitions. [2024-06-21 16:29:52,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 147 transitions, 1090 flow [2024-06-21 16:29:52,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 147 transitions, 1068 flow, removed 11 selfloop flow, removed 0 redundant places. [2024-06-21 16:29:52,246 INFO L231 Difference]: Finished difference. Result has 77 places, 83 transitions, 645 flow [2024-06-21 16:29:52,247 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=518, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=645, PETRI_PLACES=77, PETRI_TRANSITIONS=83} [2024-06-21 16:29:52,248 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 22 predicate places. [2024-06-21 16:29:52,249 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 83 transitions, 645 flow [2024-06-21 16:29:52,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:29:52,249 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:29:52,249 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:29:52,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-21 16:29:52,249 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-21 16:29:52,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:29:52,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1912093606, now seen corresponding path program 1 times [2024-06-21 16:29:52,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:29:52,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961402810] [2024-06-21 16:29:52,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:29:52,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:29:52,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:29:52,800 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-21 16:29:52,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:29:52,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961402810] [2024-06-21 16:29:52,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961402810] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:29:52,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:29:52,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-21 16:29:52,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478915636] [2024-06-21 16:29:52,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:29:52,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-21 16:29:52,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:29:52,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-21 16:29:52,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-21 16:29:52,866 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-21 16:29:52,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 83 transitions, 645 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-21 16:29:52,867 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:29:52,867 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-21 16:29:52,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:29:54,225 INFO L124 PetriNetUnfolderBase]: 9900/13960 cut-off events. [2024-06-21 16:29:54,225 INFO L125 PetriNetUnfolderBase]: For 42287/42287 co-relation queries the response was YES. [2024-06-21 16:29:54,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50483 conditions, 13960 events. 9900/13960 cut-off events. For 42287/42287 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 77741 event pairs, 4704 based on Foata normal form. 6/13904 useless extension candidates. Maximal degree in co-relation 50456. Up to 13450 conditions per place. [2024-06-21 16:29:54,316 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 80 selfloop transitions, 13 changer transitions 0/100 dead transitions. [2024-06-21 16:29:54,317 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 100 transitions, 875 flow [2024-06-21 16:29:54,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-21 16:29:54,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-21 16:29:54,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 128 transitions. [2024-06-21 16:29:54,318 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49230769230769234 [2024-06-21 16:29:54,318 INFO L175 Difference]: Start difference. First operand has 77 places, 83 transitions, 645 flow. Second operand 5 states and 128 transitions. [2024-06-21 16:29:54,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 100 transitions, 875 flow [2024-06-21 16:29:54,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 100 transitions, 778 flow, removed 11 selfloop flow, removed 5 redundant places. [2024-06-21 16:29:54,340 INFO L231 Difference]: Finished difference. Result has 77 places, 83 transitions, 588 flow [2024-06-21 16:29:54,340 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=588, PETRI_PLACES=77, PETRI_TRANSITIONS=83} [2024-06-21 16:29:54,342 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 22 predicate places. [2024-06-21 16:29:54,342 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 83 transitions, 588 flow [2024-06-21 16:29:54,343 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-21 16:29:54,343 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:29:54,343 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:29:54,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-21 16:29:54,343 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-21 16:29:54,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:29:54,343 INFO L85 PathProgramCache]: Analyzing trace with hash 2491095, now seen corresponding path program 1 times [2024-06-21 16:29:54,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:29:54,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795831283] [2024-06-21 16:29:54,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:29:54,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:29:54,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:29:54,992 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-21 16:29:54,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:29:54,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795831283] [2024-06-21 16:29:54,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795831283] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:29:54,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:29:54,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:29:54,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978633641] [2024-06-21 16:29:54,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:29:54,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:29:54,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:29:54,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:29:54,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:29:55,090 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-21 16:29:55,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 83 transitions, 588 flow. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:29:55,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:29:55,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-21 16:29:55,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:29:56,383 INFO L124 PetriNetUnfolderBase]: 9926/13983 cut-off events. [2024-06-21 16:29:56,383 INFO L125 PetriNetUnfolderBase]: For 47398/47398 co-relation queries the response was YES. [2024-06-21 16:29:56,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51031 conditions, 13983 events. 9926/13983 cut-off events. For 47398/47398 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 77641 event pairs, 4443 based on Foata normal form. 12/13932 useless extension candidates. Maximal degree in co-relation 51002. Up to 13297 conditions per place. [2024-06-21 16:29:56,472 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 87 selfloop transitions, 25 changer transitions 0/119 dead transitions. [2024-06-21 16:29:56,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 119 transitions, 976 flow [2024-06-21 16:29:56,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:29:56,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:29:56,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 163 transitions. [2024-06-21 16:29:56,473 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5224358974358975 [2024-06-21 16:29:56,474 INFO L175 Difference]: Start difference. First operand has 77 places, 83 transitions, 588 flow. Second operand 6 states and 163 transitions. [2024-06-21 16:29:56,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 119 transitions, 976 flow [2024-06-21 16:29:56,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 119 transitions, 935 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-06-21 16:29:56,495 INFO L231 Difference]: Finished difference. Result has 79 places, 87 transitions, 656 flow [2024-06-21 16:29:56,496 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=547, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=656, PETRI_PLACES=79, PETRI_TRANSITIONS=87} [2024-06-21 16:29:56,497 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 24 predicate places. [2024-06-21 16:29:56,497 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 87 transitions, 656 flow [2024-06-21 16:29:56,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:29:56,497 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:29:56,497 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:29:56,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-21 16:29:56,497 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-21 16:29:56,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:29:56,498 INFO L85 PathProgramCache]: Analyzing trace with hash 724082745, now seen corresponding path program 2 times [2024-06-21 16:29:56,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:29:56,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438888695] [2024-06-21 16:29:56,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:29:56,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:29:56,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:29:57,154 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-21 16:29:57,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:29:57,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438888695] [2024-06-21 16:29:57,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438888695] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:29:57,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:29:57,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:29:57,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599073462] [2024-06-21 16:29:57,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:29:57,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:29:57,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:29:57,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:29:57,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:29:57,230 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-21 16:29:57,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 87 transitions, 656 flow. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:29:57,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:29:57,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-21 16:29:57,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:29:58,579 INFO L124 PetriNetUnfolderBase]: 9881/13922 cut-off events. [2024-06-21 16:29:58,579 INFO L125 PetriNetUnfolderBase]: For 53938/53938 co-relation queries the response was YES. [2024-06-21 16:29:58,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51956 conditions, 13922 events. 9881/13922 cut-off events. For 53938/53938 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 77314 event pairs, 4668 based on Foata normal form. 6/13866 useless extension candidates. Maximal degree in co-relation 51927. Up to 13405 conditions per place. [2024-06-21 16:29:58,668 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 91 selfloop transitions, 14 changer transitions 0/112 dead transitions. [2024-06-21 16:29:58,668 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 112 transitions, 932 flow [2024-06-21 16:29:58,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:29:58,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:29:58,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 152 transitions. [2024-06-21 16:29:58,669 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48717948717948717 [2024-06-21 16:29:58,669 INFO L175 Difference]: Start difference. First operand has 79 places, 87 transitions, 656 flow. Second operand 6 states and 152 transitions. [2024-06-21 16:29:58,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 112 transitions, 932 flow [2024-06-21 16:29:58,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 112 transitions, 889 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-06-21 16:29:58,703 INFO L231 Difference]: Finished difference. Result has 82 places, 87 transitions, 652 flow [2024-06-21 16:29:58,704 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=613, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=652, PETRI_PLACES=82, PETRI_TRANSITIONS=87} [2024-06-21 16:29:58,704 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 27 predicate places. [2024-06-21 16:29:58,704 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 87 transitions, 652 flow [2024-06-21 16:29:58,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:29:58,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:29:58,705 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:29:58,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-21 16:29:58,705 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-21 16:29:58,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:29:58,705 INFO L85 PathProgramCache]: Analyzing trace with hash 254602897, now seen corresponding path program 1 times [2024-06-21 16:29:58,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:29:58,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555218633] [2024-06-21 16:29:58,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:29:58,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:29:58,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:29:59,852 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-21 16:29:59,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:29:59,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555218633] [2024-06-21 16:29:59,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555218633] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:29:59,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:29:59,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 16:29:59,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751888896] [2024-06-21 16:29:59,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:29:59,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 16:29:59,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:29:59,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 16:29:59,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-21 16:30:00,036 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:30:00,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 87 transitions, 652 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-21 16:30:00,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:00,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:30:00,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:01,783 INFO L124 PetriNetUnfolderBase]: 11993/16736 cut-off events. [2024-06-21 16:30:01,784 INFO L125 PetriNetUnfolderBase]: For 73191/73191 co-relation queries the response was YES. [2024-06-21 16:30:01,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62470 conditions, 16736 events. 11993/16736 cut-off events. For 73191/73191 co-relation queries the response was YES. Maximal size of possible extension queue 561. Compared 92400 event pairs, 5700 based on Foata normal form. 6/16706 useless extension candidates. Maximal degree in co-relation 62440. Up to 16196 conditions per place. [2024-06-21 16:30:01,881 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 100 selfloop transitions, 20 changer transitions 0/126 dead transitions. [2024-06-21 16:30:01,881 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 126 transitions, 1045 flow [2024-06-21 16:30:01,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:30:01,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:30:01,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 170 transitions. [2024-06-21 16:30:01,883 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46703296703296704 [2024-06-21 16:30:01,883 INFO L175 Difference]: Start difference. First operand has 82 places, 87 transitions, 652 flow. Second operand 7 states and 170 transitions. [2024-06-21 16:30:01,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 126 transitions, 1045 flow [2024-06-21 16:30:02,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 126 transitions, 975 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-06-21 16:30:02,067 INFO L231 Difference]: Finished difference. Result has 84 places, 94 transitions, 716 flow [2024-06-21 16:30:02,067 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=716, PETRI_PLACES=84, PETRI_TRANSITIONS=94} [2024-06-21 16:30:02,067 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 29 predicate places. [2024-06-21 16:30:02,068 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 94 transitions, 716 flow [2024-06-21 16:30:02,068 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-21 16:30:02,068 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:02,068 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:02,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-21 16:30:02,068 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:30:02,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:02,069 INFO L85 PathProgramCache]: Analyzing trace with hash -529731570, now seen corresponding path program 1 times [2024-06-21 16:30:02,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:02,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475524339] [2024-06-21 16:30:02,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:02,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:02,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:02,593 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-21 16:30:02,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:02,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475524339] [2024-06-21 16:30:02,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475524339] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:02,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:02,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-21 16:30:02,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797872651] [2024-06-21 16:30:02,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:02,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-21 16:30:02,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:02,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-21 16:30:02,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-21 16:30:02,654 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:30:02,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 94 transitions, 716 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-21 16:30:02,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:02,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:30:02,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:04,473 INFO L124 PetriNetUnfolderBase]: 11979/16989 cut-off events. [2024-06-21 16:30:04,474 INFO L125 PetriNetUnfolderBase]: For 87742/87742 co-relation queries the response was YES. [2024-06-21 16:30:04,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66282 conditions, 16989 events. 11979/16989 cut-off events. For 87742/87742 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 95354 event pairs, 5767 based on Foata normal form. 4/16991 useless extension candidates. Maximal degree in co-relation 66251. Up to 16235 conditions per place. [2024-06-21 16:30:04,583 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 97 selfloop transitions, 10 changer transitions 0/113 dead transitions. [2024-06-21 16:30:04,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 113 transitions, 1006 flow [2024-06-21 16:30:04,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-21 16:30:04,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-21 16:30:04,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-06-21 16:30:04,585 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46153846153846156 [2024-06-21 16:30:04,585 INFO L175 Difference]: Start difference. First operand has 84 places, 94 transitions, 716 flow. Second operand 5 states and 120 transitions. [2024-06-21 16:30:04,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 113 transitions, 1006 flow [2024-06-21 16:30:04,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 113 transitions, 946 flow, removed 13 selfloop flow, removed 4 redundant places. [2024-06-21 16:30:04,637 INFO L231 Difference]: Finished difference. Result has 85 places, 98 transitions, 731 flow [2024-06-21 16:30:04,637 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=656, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=731, PETRI_PLACES=85, PETRI_TRANSITIONS=98} [2024-06-21 16:30:04,638 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 30 predicate places. [2024-06-21 16:30:04,638 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 98 transitions, 731 flow [2024-06-21 16:30:04,638 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-21 16:30:04,638 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:04,638 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:04,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-21 16:30:04,638 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-21 16:30:04,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:04,639 INFO L85 PathProgramCache]: Analyzing trace with hash -859255460, now seen corresponding path program 1 times [2024-06-21 16:30:04,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:04,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711068502] [2024-06-21 16:30:04,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:04,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:04,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:05,720 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-21 16:30:05,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:05,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711068502] [2024-06-21 16:30:05,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711068502] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:05,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:05,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:30:05,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670255887] [2024-06-21 16:30:05,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:05,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:30:05,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:05,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:30:05,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:30:05,825 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-21 16:30:05,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 98 transitions, 731 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 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-21 16:30:05,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:05,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-21 16:30:05,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:07,903 INFO L124 PetriNetUnfolderBase]: 11652/16533 cut-off events. [2024-06-21 16:30:07,904 INFO L125 PetriNetUnfolderBase]: For 103257/103257 co-relation queries the response was YES. [2024-06-21 16:30:07,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68073 conditions, 16533 events. 11652/16533 cut-off events. For 103257/103257 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 94498 event pairs, 5065 based on Foata normal form. 6/16535 useless extension candidates. Maximal degree in co-relation 68041. Up to 15510 conditions per place. [2024-06-21 16:30:08,010 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 109 selfloop transitions, 37 changer transitions 0/154 dead transitions. [2024-06-21 16:30:08,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 154 transitions, 1217 flow [2024-06-21 16:30:08,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:30:08,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:30:08,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 214 transitions. [2024-06-21 16:30:08,012 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5144230769230769 [2024-06-21 16:30:08,012 INFO L175 Difference]: Start difference. First operand has 85 places, 98 transitions, 731 flow. Second operand 8 states and 214 transitions. [2024-06-21 16:30:08,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 154 transitions, 1217 flow [2024-06-21 16:30:08,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 154 transitions, 1172 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-06-21 16:30:08,072 INFO L231 Difference]: Finished difference. Result has 91 places, 106 transitions, 858 flow [2024-06-21 16:30:08,073 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=686, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=858, PETRI_PLACES=91, PETRI_TRANSITIONS=106} [2024-06-21 16:30:08,073 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 36 predicate places. [2024-06-21 16:30:08,073 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 106 transitions, 858 flow [2024-06-21 16:30:08,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 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-21 16:30:08,074 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:08,074 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:08,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-21 16:30:08,074 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-21 16:30:08,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:08,074 INFO L85 PathProgramCache]: Analyzing trace with hash 831251322, now seen corresponding path program 1 times [2024-06-21 16:30:08,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:08,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007703292] [2024-06-21 16:30:08,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:08,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:08,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:09,029 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-21 16:30:09,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:09,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007703292] [2024-06-21 16:30:09,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007703292] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:09,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:09,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 16:30:09,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837366720] [2024-06-21 16:30:09,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:09,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 16:30:09,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:09,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 16:30:09,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-06-21 16:30:09,153 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:30:09,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 106 transitions, 858 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-21 16:30:09,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:09,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:30:09,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:11,075 INFO L124 PetriNetUnfolderBase]: 12009/16977 cut-off events. [2024-06-21 16:30:11,075 INFO L125 PetriNetUnfolderBase]: For 124318/124318 co-relation queries the response was YES. [2024-06-21 16:30:11,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74048 conditions, 16977 events. 12009/16977 cut-off events. For 124318/124318 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 94891 event pairs, 5622 based on Foata normal form. 3/16978 useless extension candidates. Maximal degree in co-relation 74014. Up to 16205 conditions per place. [2024-06-21 16:30:11,166 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 111 selfloop transitions, 25 changer transitions 0/142 dead transitions. [2024-06-21 16:30:11,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 142 transitions, 1258 flow [2024-06-21 16:30:11,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:30:11,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:30:11,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 171 transitions. [2024-06-21 16:30:11,168 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4697802197802198 [2024-06-21 16:30:11,168 INFO L175 Difference]: Start difference. First operand has 91 places, 106 transitions, 858 flow. Second operand 7 states and 171 transitions. [2024-06-21 16:30:11,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 142 transitions, 1258 flow [2024-06-21 16:30:11,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 142 transitions, 1154 flow, removed 18 selfloop flow, removed 5 redundant places. [2024-06-21 16:30:11,231 INFO L231 Difference]: Finished difference. Result has 93 places, 110 transitions, 872 flow [2024-06-21 16:30:11,231 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=760, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=872, PETRI_PLACES=93, PETRI_TRANSITIONS=110} [2024-06-21 16:30:11,231 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 38 predicate places. [2024-06-21 16:30:11,232 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 110 transitions, 872 flow [2024-06-21 16:30:11,232 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-21 16:30:11,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:11,232 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:11,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-21 16:30:11,232 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-21 16:30:11,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:11,233 INFO L85 PathProgramCache]: Analyzing trace with hash -867174704, now seen corresponding path program 1 times [2024-06-21 16:30:11,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:11,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662974988] [2024-06-21 16:30:11,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:11,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:11,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:12,463 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-21 16:30:12,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:12,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662974988] [2024-06-21 16:30:12,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662974988] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:12,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:12,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 16:30:12,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743425935] [2024-06-21 16:30:12,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:12,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 16:30:12,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:12,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 16:30:12,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-21 16:30:12,670 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-21 16:30:12,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 110 transitions, 872 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:30:12,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:12,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-21 16:30:12,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:14,647 INFO L124 PetriNetUnfolderBase]: 12256/17304 cut-off events. [2024-06-21 16:30:14,647 INFO L125 PetriNetUnfolderBase]: For 145853/145853 co-relation queries the response was YES. [2024-06-21 16:30:14,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77144 conditions, 17304 events. 12256/17304 cut-off events. For 145853/145853 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 98825 event pairs, 3499 based on Foata normal form. 24/17306 useless extension candidates. Maximal degree in co-relation 77109. Up to 15470 conditions per place. [2024-06-21 16:30:14,737 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 116 selfloop transitions, 41 changer transitions 0/165 dead transitions. [2024-06-21 16:30:14,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 165 transitions, 1488 flow [2024-06-21 16:30:14,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:30:14,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:30:14,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 194 transitions. [2024-06-21 16:30:14,739 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.532967032967033 [2024-06-21 16:30:14,739 INFO L175 Difference]: Start difference. First operand has 93 places, 110 transitions, 872 flow. Second operand 7 states and 194 transitions. [2024-06-21 16:30:14,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 165 transitions, 1488 flow [2024-06-21 16:30:14,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 165 transitions, 1417 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-06-21 16:30:14,834 INFO L231 Difference]: Finished difference. Result has 95 places, 116 transitions, 997 flow [2024-06-21 16:30:14,834 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=801, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=997, PETRI_PLACES=95, PETRI_TRANSITIONS=116} [2024-06-21 16:30:14,835 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 40 predicate places. [2024-06-21 16:30:14,835 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 116 transitions, 997 flow [2024-06-21 16:30:14,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:30:14,835 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:14,835 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:14,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-21 16:30:14,836 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:30:14,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:14,836 INFO L85 PathProgramCache]: Analyzing trace with hash -867114254, now seen corresponding path program 2 times [2024-06-21 16:30:14,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:14,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401795495] [2024-06-21 16:30:14,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:14,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:14,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:16,103 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-21 16:30:16,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:16,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401795495] [2024-06-21 16:30:16,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401795495] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:16,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:16,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 16:30:16,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379697025] [2024-06-21 16:30:16,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:16,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 16:30:16,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:16,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 16:30:16,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-21 16:30:16,276 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-21 16:30:16,276 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 116 transitions, 997 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:30:16,276 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:16,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-21 16:30:16,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:18,500 INFO L124 PetriNetUnfolderBase]: 12390/17520 cut-off events. [2024-06-21 16:30:18,501 INFO L125 PetriNetUnfolderBase]: For 172057/172057 co-relation queries the response was YES. [2024-06-21 16:30:18,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81200 conditions, 17520 events. 12390/17520 cut-off events. For 172057/172057 co-relation queries the response was YES. Maximal size of possible extension queue 585. Compared 100398 event pairs, 4572 based on Foata normal form. 42/17552 useless extension candidates. Maximal degree in co-relation 81163. Up to 16249 conditions per place. [2024-06-21 16:30:18,636 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 112 selfloop transitions, 41 changer transitions 0/161 dead transitions. [2024-06-21 16:30:18,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 161 transitions, 1473 flow [2024-06-21 16:30:18,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:30:18,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:30:18,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 191 transitions. [2024-06-21 16:30:18,638 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5247252747252747 [2024-06-21 16:30:18,638 INFO L175 Difference]: Start difference. First operand has 95 places, 116 transitions, 997 flow. Second operand 7 states and 191 transitions. [2024-06-21 16:30:18,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 161 transitions, 1473 flow [2024-06-21 16:30:18,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 161 transitions, 1417 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-06-21 16:30:18,778 INFO L231 Difference]: Finished difference. Result has 99 places, 119 transitions, 1087 flow [2024-06-21 16:30:18,778 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=941, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1087, PETRI_PLACES=99, PETRI_TRANSITIONS=119} [2024-06-21 16:30:18,779 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 44 predicate places. [2024-06-21 16:30:18,779 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 119 transitions, 1087 flow [2024-06-21 16:30:18,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:30:18,779 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:18,779 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:18,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-21 16:30:18,779 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:30:18,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:18,780 INFO L85 PathProgramCache]: Analyzing trace with hash 2017672237, now seen corresponding path program 1 times [2024-06-21 16:30:18,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:18,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124030870] [2024-06-21 16:30:18,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:18,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:18,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:19,548 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-21 16:30:19,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:19,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124030870] [2024-06-21 16:30:19,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124030870] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:19,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:19,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:30:19,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555916485] [2024-06-21 16:30:19,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:19,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:30:19,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:19,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:30:19,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:30:19,671 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:30:19,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 119 transitions, 1087 flow. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 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-21 16:30:19,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:19,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:30:19,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:21,587 INFO L124 PetriNetUnfolderBase]: 12708/17868 cut-off events. [2024-06-21 16:30:21,587 INFO L125 PetriNetUnfolderBase]: For 189513/189513 co-relation queries the response was YES. [2024-06-21 16:30:21,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85265 conditions, 17868 events. 12708/17868 cut-off events. For 189513/189513 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 100022 event pairs, 5470 based on Foata normal form. 4/17869 useless extension candidates. Maximal degree in co-relation 85226. Up to 17255 conditions per place. [2024-06-21 16:30:21,738 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 132 selfloop transitions, 21 changer transitions 0/159 dead transitions. [2024-06-21 16:30:21,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 159 transitions, 1625 flow [2024-06-21 16:30:21,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:30:21,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:30:21,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 151 transitions. [2024-06-21 16:30:21,740 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.483974358974359 [2024-06-21 16:30:21,740 INFO L175 Difference]: Start difference. First operand has 99 places, 119 transitions, 1087 flow. Second operand 6 states and 151 transitions. [2024-06-21 16:30:21,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 159 transitions, 1625 flow [2024-06-21 16:30:21,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 159 transitions, 1527 flow, removed 11 selfloop flow, removed 5 redundant places. [2024-06-21 16:30:21,936 INFO L231 Difference]: Finished difference. Result has 101 places, 131 transitions, 1170 flow [2024-06-21 16:30:21,936 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=989, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1170, PETRI_PLACES=101, PETRI_TRANSITIONS=131} [2024-06-21 16:30:21,937 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 46 predicate places. [2024-06-21 16:30:21,937 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 131 transitions, 1170 flow [2024-06-21 16:30:21,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 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-21 16:30:21,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:21,937 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:21,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-21 16:30:21,938 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-21 16:30:21,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:21,938 INFO L85 PathProgramCache]: Analyzing trace with hash -376188462, now seen corresponding path program 1 times [2024-06-21 16:30:21,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:21,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930076223] [2024-06-21 16:30:21,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:21,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:21,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:23,279 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-21 16:30:23,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:23,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930076223] [2024-06-21 16:30:23,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930076223] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:23,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:23,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:30:23,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548969446] [2024-06-21 16:30:23,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:23,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:30:23,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:23,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:30:23,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:30:23,442 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:30:23,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 131 transitions, 1170 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-21 16:30:23,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:23,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:30:23,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:25,458 INFO L124 PetriNetUnfolderBase]: 12744/17923 cut-off events. [2024-06-21 16:30:25,459 INFO L125 PetriNetUnfolderBase]: For 215130/215130 co-relation queries the response was YES. [2024-06-21 16:30:25,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89339 conditions, 17923 events. 12744/17923 cut-off events. For 215130/215130 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 100312 event pairs, 5481 based on Foata normal form. 6/17927 useless extension candidates. Maximal degree in co-relation 89298. Up to 17244 conditions per place. [2024-06-21 16:30:25,613 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 145 selfloop transitions, 28 changer transitions 0/179 dead transitions. [2024-06-21 16:30:25,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 179 transitions, 1716 flow [2024-06-21 16:30:25,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:30:25,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:30:25,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 196 transitions. [2024-06-21 16:30:25,615 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47115384615384615 [2024-06-21 16:30:25,616 INFO L175 Difference]: Start difference. First operand has 101 places, 131 transitions, 1170 flow. Second operand 8 states and 196 transitions. [2024-06-21 16:30:25,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 179 transitions, 1716 flow [2024-06-21 16:30:25,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 179 transitions, 1676 flow, removed 19 selfloop flow, removed 1 redundant places. [2024-06-21 16:30:25,830 INFO L231 Difference]: Finished difference. Result has 109 places, 138 transitions, 1306 flow [2024-06-21 16:30:25,830 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1130, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1306, PETRI_PLACES=109, PETRI_TRANSITIONS=138} [2024-06-21 16:30:25,831 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 54 predicate places. [2024-06-21 16:30:25,831 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 138 transitions, 1306 flow [2024-06-21 16:30:25,831 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-21 16:30:25,831 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:25,831 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:25,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-21 16:30:25,832 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-21 16:30:25,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:25,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1289405954, now seen corresponding path program 2 times [2024-06-21 16:30:25,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:25,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293121748] [2024-06-21 16:30:25,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:25,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:25,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:27,058 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-21 16:30:27,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:27,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293121748] [2024-06-21 16:30:27,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293121748] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:27,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:27,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:30:27,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679817728] [2024-06-21 16:30:27,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:27,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:30:27,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:27,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:30:27,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:30:27,166 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:30:27,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 138 transitions, 1306 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-21 16:30:27,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:27,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:30:27,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:29,284 INFO L124 PetriNetUnfolderBase]: 12729/17902 cut-off events. [2024-06-21 16:30:29,284 INFO L125 PetriNetUnfolderBase]: For 238784/238784 co-relation queries the response was YES. [2024-06-21 16:30:29,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91974 conditions, 17902 events. 12729/17902 cut-off events. For 238784/238784 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 100208 event pairs, 5478 based on Foata normal form. 6/17906 useless extension candidates. Maximal degree in co-relation 91929. Up to 17268 conditions per place. [2024-06-21 16:30:29,430 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 154 selfloop transitions, 21 changer transitions 0/181 dead transitions. [2024-06-21 16:30:29,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 181 transitions, 1820 flow [2024-06-21 16:30:29,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:30:29,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:30:29,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 193 transitions. [2024-06-21 16:30:29,432 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4639423076923077 [2024-06-21 16:30:29,432 INFO L175 Difference]: Start difference. First operand has 109 places, 138 transitions, 1306 flow. Second operand 8 states and 193 transitions. [2024-06-21 16:30:29,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 181 transitions, 1820 flow [2024-06-21 16:30:29,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 181 transitions, 1718 flow, removed 26 selfloop flow, removed 5 redundant places. [2024-06-21 16:30:29,676 INFO L231 Difference]: Finished difference. Result has 112 places, 141 transitions, 1322 flow [2024-06-21 16:30:29,677 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1204, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1322, PETRI_PLACES=112, PETRI_TRANSITIONS=141} [2024-06-21 16:30:29,677 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 57 predicate places. [2024-06-21 16:30:29,677 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 141 transitions, 1322 flow [2024-06-21 16:30:29,677 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-21 16:30:29,677 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:29,677 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:29,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-21 16:30:29,678 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-21 16:30:29,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:29,678 INFO L85 PathProgramCache]: Analyzing trace with hash -140013350, now seen corresponding path program 1 times [2024-06-21 16:30:29,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:29,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930917442] [2024-06-21 16:30:29,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:29,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:29,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:30,622 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-21 16:30:30,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:30,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930917442] [2024-06-21 16:30:30,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930917442] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:30,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:30,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 16:30:30,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128091292] [2024-06-21 16:30:30,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:30,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 16:30:30,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:30,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 16:30:30,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-06-21 16:30:30,754 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:30:30,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 141 transitions, 1322 flow. Second operand has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 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-21 16:30:30,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:30,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:30:30,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:32,885 INFO L124 PetriNetUnfolderBase]: 12684/17831 cut-off events. [2024-06-21 16:30:32,885 INFO L125 PetriNetUnfolderBase]: For 260974/260982 co-relation queries the response was YES. [2024-06-21 16:30:32,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93311 conditions, 17831 events. 12684/17831 cut-off events. For 260974/260982 co-relation queries the response was YES. Maximal size of possible extension queue 572. Compared 99652 event pairs, 5014 based on Foata normal form. 7/17836 useless extension candidates. Maximal degree in co-relation 93265. Up to 16900 conditions per place. [2024-06-21 16:30:33,010 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 122 selfloop transitions, 47 changer transitions 0/175 dead transitions. [2024-06-21 16:30:33,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 175 transitions, 1758 flow [2024-06-21 16:30:33,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:30:33,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:30:33,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 162 transitions. [2024-06-21 16:30:33,012 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5192307692307693 [2024-06-21 16:30:33,012 INFO L175 Difference]: Start difference. First operand has 112 places, 141 transitions, 1322 flow. Second operand 6 states and 162 transitions. [2024-06-21 16:30:33,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 175 transitions, 1758 flow [2024-06-21 16:30:33,255 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 175 transitions, 1666 flow, removed 28 selfloop flow, removed 5 redundant places. [2024-06-21 16:30:33,257 INFO L231 Difference]: Finished difference. Result has 113 places, 141 transitions, 1345 flow [2024-06-21 16:30:33,257 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1230, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1345, PETRI_PLACES=113, PETRI_TRANSITIONS=141} [2024-06-21 16:30:33,258 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 58 predicate places. [2024-06-21 16:30:33,258 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 141 transitions, 1345 flow [2024-06-21 16:30:33,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 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-21 16:30:33,258 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:33,258 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:33,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-21 16:30:33,258 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-21 16:30:33,259 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:33,259 INFO L85 PathProgramCache]: Analyzing trace with hash 187015178, now seen corresponding path program 3 times [2024-06-21 16:30:33,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:33,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68815023] [2024-06-21 16:30:33,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:33,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:33,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:34,509 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-21 16:30:34,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:34,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68815023] [2024-06-21 16:30:34,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68815023] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:34,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:34,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:30:34,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976203537] [2024-06-21 16:30:34,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:34,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:30:34,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:34,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:30:34,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:30:34,689 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:30:34,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 141 transitions, 1345 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-21 16:30:34,689 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:34,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:30:34,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:36,804 INFO L124 PetriNetUnfolderBase]: 12720/17879 cut-off events. [2024-06-21 16:30:36,804 INFO L125 PetriNetUnfolderBase]: For 283081/283081 co-relation queries the response was YES. [2024-06-21 16:30:36,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95041 conditions, 17879 events. 12720/17879 cut-off events. For 283081/283081 co-relation queries the response was YES. Maximal size of possible extension queue 572. Compared 99777 event pairs, 5491 based on Foata normal form. 6/17883 useless extension candidates. Maximal degree in co-relation 94994. Up to 17185 conditions per place. [2024-06-21 16:30:36,944 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 147 selfloop transitions, 31 changer transitions 0/184 dead transitions. [2024-06-21 16:30:36,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 184 transitions, 1859 flow [2024-06-21 16:30:36,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:30:36,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:30:36,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 194 transitions. [2024-06-21 16:30:36,946 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46634615384615385 [2024-06-21 16:30:36,946 INFO L175 Difference]: Start difference. First operand has 113 places, 141 transitions, 1345 flow. Second operand 8 states and 194 transitions. [2024-06-21 16:30:36,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 184 transitions, 1859 flow [2024-06-21 16:30:37,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 184 transitions, 1765 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-06-21 16:30:37,220 INFO L231 Difference]: Finished difference. Result has 116 places, 144 transitions, 1387 flow [2024-06-21 16:30:37,220 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1251, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1387, PETRI_PLACES=116, PETRI_TRANSITIONS=144} [2024-06-21 16:30:37,221 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 61 predicate places. [2024-06-21 16:30:37,221 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 144 transitions, 1387 flow [2024-06-21 16:30:37,221 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-21 16:30:37,221 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:37,221 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:37,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-21 16:30:37,221 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-21 16:30:37,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:37,222 INFO L85 PathProgramCache]: Analyzing trace with hash -576707622, now seen corresponding path program 4 times [2024-06-21 16:30:37,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:37,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926449809] [2024-06-21 16:30:37,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:37,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:37,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:38,201 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-21 16:30:38,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:38,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926449809] [2024-06-21 16:30:38,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926449809] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:38,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:38,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:30:38,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137199772] [2024-06-21 16:30:38,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:38,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:30:38,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:38,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:30:38,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:30:38,470 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:30:38,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 144 transitions, 1387 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-21 16:30:38,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:38,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:30:38,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:40,735 INFO L124 PetriNetUnfolderBase]: 12705/17858 cut-off events. [2024-06-21 16:30:40,735 INFO L125 PetriNetUnfolderBase]: For 313394/313394 co-relation queries the response was YES. [2024-06-21 16:30:40,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97583 conditions, 17858 events. 12705/17858 cut-off events. For 313394/313394 co-relation queries the response was YES. Maximal size of possible extension queue 572. Compared 99635 event pairs, 5327 based on Foata normal form. 6/17862 useless extension candidates. Maximal degree in co-relation 97535. Up to 17201 conditions per place. [2024-06-21 16:30:40,849 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 158 selfloop transitions, 23 changer transitions 0/187 dead transitions. [2024-06-21 16:30:40,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 187 transitions, 1911 flow [2024-06-21 16:30:40,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:30:40,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:30:40,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 193 transitions. [2024-06-21 16:30:40,852 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4639423076923077 [2024-06-21 16:30:40,852 INFO L175 Difference]: Start difference. First operand has 116 places, 144 transitions, 1387 flow. Second operand 8 states and 193 transitions. [2024-06-21 16:30:40,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 187 transitions, 1911 flow [2024-06-21 16:30:41,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 187 transitions, 1815 flow, removed 21 selfloop flow, removed 6 redundant places. [2024-06-21 16:30:41,108 INFO L231 Difference]: Finished difference. Result has 118 places, 147 transitions, 1413 flow [2024-06-21 16:30:41,109 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1291, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1413, PETRI_PLACES=118, PETRI_TRANSITIONS=147} [2024-06-21 16:30:41,109 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 63 predicate places. [2024-06-21 16:30:41,109 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 147 transitions, 1413 flow [2024-06-21 16:30:41,109 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-21 16:30:41,109 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:41,109 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:41,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-21 16:30:41,110 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:30:41,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:41,110 INFO L85 PathProgramCache]: Analyzing trace with hash 2029100077, now seen corresponding path program 2 times [2024-06-21 16:30:41,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:41,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732386297] [2024-06-21 16:30:41,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:41,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:41,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:41,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:30:41,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:41,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732386297] [2024-06-21 16:30:41,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732386297] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:41,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:41,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:30:41,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777915054] [2024-06-21 16:30:41,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:41,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:30:41,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:41,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:30:41,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:30:41,801 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:30:41,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 147 transitions, 1413 flow. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 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-21 16:30:41,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:41,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:30:41,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:43,711 INFO L124 PetriNetUnfolderBase]: 12691/17840 cut-off events. [2024-06-21 16:30:43,711 INFO L125 PetriNetUnfolderBase]: For 346405/346405 co-relation queries the response was YES. [2024-06-21 16:30:43,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100085 conditions, 17840 events. 12691/17840 cut-off events. For 346405/346405 co-relation queries the response was YES. Maximal size of possible extension queue 572. Compared 99774 event pairs, 5480 based on Foata normal form. 4/17842 useless extension candidates. Maximal degree in co-relation 100036. Up to 17269 conditions per place. [2024-06-21 16:30:43,867 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 146 selfloop transitions, 14 changer transitions 0/166 dead transitions. [2024-06-21 16:30:43,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 166 transitions, 1783 flow [2024-06-21 16:30:43,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:30:43,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:30:43,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 140 transitions. [2024-06-21 16:30:43,870 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44871794871794873 [2024-06-21 16:30:43,870 INFO L175 Difference]: Start difference. First operand has 118 places, 147 transitions, 1413 flow. Second operand 6 states and 140 transitions. [2024-06-21 16:30:43,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 166 transitions, 1783 flow [2024-06-21 16:30:44,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 166 transitions, 1663 flow, removed 39 selfloop flow, removed 6 redundant places. [2024-06-21 16:30:44,217 INFO L231 Difference]: Finished difference. Result has 118 places, 147 transitions, 1330 flow [2024-06-21 16:30:44,217 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1293, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1330, PETRI_PLACES=118, PETRI_TRANSITIONS=147} [2024-06-21 16:30:44,217 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 63 predicate places. [2024-06-21 16:30:44,217 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 147 transitions, 1330 flow [2024-06-21 16:30:44,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 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-21 16:30:44,218 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:44,218 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:44,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-21 16:30:44,218 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:30:44,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:44,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1905895467, now seen corresponding path program 1 times [2024-06-21 16:30:44,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:44,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248823648] [2024-06-21 16:30:44,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:44,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:44,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:44,916 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-21 16:30:44,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:44,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248823648] [2024-06-21 16:30:44,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248823648] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:44,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:44,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:30:44,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437277896] [2024-06-21 16:30:44,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:44,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:30:44,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:44,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:30:44,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:30:45,024 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:30:45,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 147 transitions, 1330 flow. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 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-21 16:30:45,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:45,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:30:45,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:47,200 INFO L124 PetriNetUnfolderBase]: 12723/17870 cut-off events. [2024-06-21 16:30:47,201 INFO L125 PetriNetUnfolderBase]: For 369702/369702 co-relation queries the response was YES. [2024-06-21 16:30:47,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101148 conditions, 17870 events. 12723/17870 cut-off events. For 369702/369702 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 99795 event pairs, 5476 based on Foata normal form. 4/17871 useless extension candidates. Maximal degree in co-relation 101098. Up to 17258 conditions per place. [2024-06-21 16:30:47,361 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 150 selfloop transitions, 24 changer transitions 0/180 dead transitions. [2024-06-21 16:30:47,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 180 transitions, 1928 flow [2024-06-21 16:30:47,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:30:47,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:30:47,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2024-06-21 16:30:47,363 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4775641025641026 [2024-06-21 16:30:47,363 INFO L175 Difference]: Start difference. First operand has 118 places, 147 transitions, 1330 flow. Second operand 6 states and 149 transitions. [2024-06-21 16:30:47,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 180 transitions, 1928 flow [2024-06-21 16:30:47,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 180 transitions, 1878 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-06-21 16:30:47,786 INFO L231 Difference]: Finished difference. Result has 119 places, 155 transitions, 1445 flow [2024-06-21 16:30:47,787 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1280, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1445, PETRI_PLACES=119, PETRI_TRANSITIONS=155} [2024-06-21 16:30:47,787 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 64 predicate places. [2024-06-21 16:30:47,787 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 155 transitions, 1445 flow [2024-06-21 16:30:47,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 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-21 16:30:47,787 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:47,787 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:47,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-21 16:30:47,788 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:30:47,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:47,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1893175857, now seen corresponding path program 2 times [2024-06-21 16:30:47,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:47,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143310509] [2024-06-21 16:30:47,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:47,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:47,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:48,338 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-21 16:30:48,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:48,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143310509] [2024-06-21 16:30:48,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143310509] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:48,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:48,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:30:48,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560634636] [2024-06-21 16:30:48,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:48,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:30:48,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:48,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:30:48,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:30:48,405 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:30:48,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 155 transitions, 1445 flow. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 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-21 16:30:48,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:48,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:30:48,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:51,100 INFO L124 PetriNetUnfolderBase]: 12709/17856 cut-off events. [2024-06-21 16:30:51,100 INFO L125 PetriNetUnfolderBase]: For 404079/404083 co-relation queries the response was YES. [2024-06-21 16:30:51,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104721 conditions, 17856 events. 12709/17856 cut-off events. For 404079/404083 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 99698 event pairs, 5473 based on Foata normal form. 8/17862 useless extension candidates. Maximal degree in co-relation 104671. Up to 17246 conditions per place. [2024-06-21 16:30:51,254 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 145 selfloop transitions, 24 changer transitions 0/175 dead transitions. [2024-06-21 16:30:51,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 175 transitions, 1837 flow [2024-06-21 16:30:51,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:30:51,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:30:51,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 143 transitions. [2024-06-21 16:30:51,255 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2024-06-21 16:30:51,255 INFO L175 Difference]: Start difference. First operand has 119 places, 155 transitions, 1445 flow. Second operand 6 states and 143 transitions. [2024-06-21 16:30:51,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 175 transitions, 1837 flow [2024-06-21 16:30:51,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 175 transitions, 1750 flow, removed 37 selfloop flow, removed 2 redundant places. [2024-06-21 16:30:51,598 INFO L231 Difference]: Finished difference. Result has 123 places, 155 transitions, 1416 flow [2024-06-21 16:30:51,598 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1358, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1416, PETRI_PLACES=123, PETRI_TRANSITIONS=155} [2024-06-21 16:30:51,598 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 68 predicate places. [2024-06-21 16:30:51,598 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 155 transitions, 1416 flow [2024-06-21 16:30:51,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 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-21 16:30:51,599 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:51,599 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:51,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-21 16:30:51,599 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:30:51,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:51,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1876679305, now seen corresponding path program 1 times [2024-06-21 16:30:51,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:51,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271659584] [2024-06-21 16:30:51,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:51,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:51,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:52,523 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:30:52,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:52,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271659584] [2024-06-21 16:30:52,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271659584] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:52,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:52,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:30:52,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368806907] [2024-06-21 16:30:52,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:52,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:30:52,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:52,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:30:52,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:30:52,609 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:30:52,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 155 transitions, 1416 flow. Second operand has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 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-21 16:30:52,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:52,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:30:52,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:55,037 INFO L124 PetriNetUnfolderBase]: 12888/18048 cut-off events. [2024-06-21 16:30:55,038 INFO L125 PetriNetUnfolderBase]: For 434067/434071 co-relation queries the response was YES. [2024-06-21 16:30:55,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106635 conditions, 18048 events. 12888/18048 cut-off events. For 434067/434071 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 100265 event pairs, 5066 based on Foata normal form. 12/18056 useless extension candidates. Maximal degree in co-relation 106583. Up to 17151 conditions per place. [2024-06-21 16:30:55,166 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 169 selfloop transitions, 50 changer transitions 0/225 dead transitions. [2024-06-21 16:30:55,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 225 transitions, 2469 flow [2024-06-21 16:30:55,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:30:55,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:30:55,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 186 transitions. [2024-06-21 16:30:55,168 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.510989010989011 [2024-06-21 16:30:55,168 INFO L175 Difference]: Start difference. First operand has 123 places, 155 transitions, 1416 flow. Second operand 7 states and 186 transitions. [2024-06-21 16:30:55,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 225 transitions, 2469 flow [2024-06-21 16:30:55,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 225 transitions, 2375 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-06-21 16:30:55,536 INFO L231 Difference]: Finished difference. Result has 127 places, 183 transitions, 1842 flow [2024-06-21 16:30:55,536 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1346, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1842, PETRI_PLACES=127, PETRI_TRANSITIONS=183} [2024-06-21 16:30:55,536 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 72 predicate places. [2024-06-21 16:30:55,537 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 183 transitions, 1842 flow [2024-06-21 16:30:55,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 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-21 16:30:55,537 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:30:55,537 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:30:55,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-21 16:30:55,537 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-21 16:30:55,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:30:55,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1739267948, now seen corresponding path program 1 times [2024-06-21 16:30:55,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:30:55,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118732157] [2024-06-21 16:30:55,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:30:55,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:30:55,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:30:56,745 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-21 16:30:56,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:30:56,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118732157] [2024-06-21 16:30:56,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118732157] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:30:56,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:30:56,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:30:56,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286717664] [2024-06-21 16:30:56,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:30:56,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:30:56,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:30:56,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:30:56,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:30:56,926 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:30:56,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 183 transitions, 1842 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-21 16:30:56,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:30:56,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:30:56,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:30:59,746 INFO L124 PetriNetUnfolderBase]: 13012/18248 cut-off events. [2024-06-21 16:30:59,746 INFO L125 PetriNetUnfolderBase]: For 483632/483636 co-relation queries the response was YES. [2024-06-21 16:30:59,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114325 conditions, 18248 events. 13012/18248 cut-off events. For 483632/483636 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 101644 event pairs, 5036 based on Foata normal form. 8/18254 useless extension candidates. Maximal degree in co-relation 114270. Up to 17314 conditions per place. [2024-06-21 16:30:59,880 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 184 selfloop transitions, 52 changer transitions 0/242 dead transitions. [2024-06-21 16:30:59,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 242 transitions, 2619 flow [2024-06-21 16:30:59,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:30:59,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:30:59,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 204 transitions. [2024-06-21 16:30:59,881 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49038461538461536 [2024-06-21 16:30:59,881 INFO L175 Difference]: Start difference. First operand has 127 places, 183 transitions, 1842 flow. Second operand 8 states and 204 transitions. [2024-06-21 16:30:59,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 242 transitions, 2619 flow [2024-06-21 16:31:00,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 242 transitions, 2535 flow, removed 41 selfloop flow, removed 1 redundant places. [2024-06-21 16:31:00,386 INFO L231 Difference]: Finished difference. Result has 135 places, 197 transitions, 2090 flow [2024-06-21 16:31:00,386 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1764, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2090, PETRI_PLACES=135, PETRI_TRANSITIONS=197} [2024-06-21 16:31:00,387 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 80 predicate places. [2024-06-21 16:31:00,387 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 197 transitions, 2090 flow [2024-06-21 16:31:00,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-21 16:31:00,387 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:31:00,387 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:31:00,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-21 16:31:00,388 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-21 16:31:00,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:31:00,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1482212098, now seen corresponding path program 2 times [2024-06-21 16:31:00,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:31:00,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182876691] [2024-06-21 16:31:00,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:31:00,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:31:00,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:31:01,526 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-21 16:31:01,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:31:01,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182876691] [2024-06-21 16:31:01,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182876691] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:31:01,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:31:01,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:31:01,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877371019] [2024-06-21 16:31:01,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:31:01,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:31:01,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:31:01,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:31:01,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:31:01,677 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:31:01,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 197 transitions, 2090 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-21 16:31:01,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:31:01,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:31:01,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:31:04,533 INFO L124 PetriNetUnfolderBase]: 13099/18359 cut-off events. [2024-06-21 16:31:04,534 INFO L125 PetriNetUnfolderBase]: For 520780/520784 co-relation queries the response was YES. [2024-06-21 16:31:04,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117515 conditions, 18359 events. 13099/18359 cut-off events. For 520780/520784 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 102075 event pairs, 5025 based on Foata normal form. 8/18361 useless extension candidates. Maximal degree in co-relation 117456. Up to 17256 conditions per place. [2024-06-21 16:31:04,697 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 185 selfloop transitions, 62 changer transitions 0/253 dead transitions. [2024-06-21 16:31:04,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 253 transitions, 3004 flow [2024-06-21 16:31:04,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:31:04,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:31:04,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 207 transitions. [2024-06-21 16:31:04,699 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49759615384615385 [2024-06-21 16:31:04,699 INFO L175 Difference]: Start difference. First operand has 135 places, 197 transitions, 2090 flow. Second operand 8 states and 207 transitions. [2024-06-21 16:31:04,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 253 transitions, 3004 flow [2024-06-21 16:31:05,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 253 transitions, 2883 flow, removed 33 selfloop flow, removed 3 redundant places. [2024-06-21 16:31:05,297 INFO L231 Difference]: Finished difference. Result has 141 places, 205 transitions, 2288 flow [2024-06-21 16:31:05,297 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1969, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2288, PETRI_PLACES=141, PETRI_TRANSITIONS=205} [2024-06-21 16:31:05,298 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 86 predicate places. [2024-06-21 16:31:05,298 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 205 transitions, 2288 flow [2024-06-21 16:31:05,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-21 16:31:05,298 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:31:05,298 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:31:05,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-06-21 16:31:05,299 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-21 16:31:05,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:31:05,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1744832138, now seen corresponding path program 3 times [2024-06-21 16:31:05,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:31:05,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068843063] [2024-06-21 16:31:05,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:31:05,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:31:05,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:31:06,398 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-21 16:31:06,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:31:06,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068843063] [2024-06-21 16:31:06,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068843063] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:31:06,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:31:06,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:31:06,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520332484] [2024-06-21 16:31:06,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:31:06,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:31:06,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:31:06,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:31:06,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:31:06,544 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:31:06,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 205 transitions, 2288 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-21 16:31:06,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:31:06,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:31:06,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:31:09,535 INFO L124 PetriNetUnfolderBase]: 13084/18352 cut-off events. [2024-06-21 16:31:09,535 INFO L125 PetriNetUnfolderBase]: For 553682/553686 co-relation queries the response was YES. [2024-06-21 16:31:09,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119400 conditions, 18352 events. 13084/18352 cut-off events. For 553682/553686 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 102185 event pairs, 5028 based on Foata normal form. 8/18358 useless extension candidates. Maximal degree in co-relation 119339. Up to 17418 conditions per place. [2024-06-21 16:31:09,669 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 193 selfloop transitions, 55 changer transitions 0/254 dead transitions. [2024-06-21 16:31:09,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 254 transitions, 2925 flow [2024-06-21 16:31:09,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:31:09,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:31:09,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 208 transitions. [2024-06-21 16:31:09,671 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-06-21 16:31:09,671 INFO L175 Difference]: Start difference. First operand has 141 places, 205 transitions, 2288 flow. Second operand 8 states and 208 transitions. [2024-06-21 16:31:09,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 254 transitions, 2925 flow [2024-06-21 16:31:10,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 254 transitions, 2759 flow, removed 56 selfloop flow, removed 4 redundant places. [2024-06-21 16:31:10,253 INFO L231 Difference]: Finished difference. Result has 145 places, 206 transitions, 2257 flow [2024-06-21 16:31:10,254 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2128, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2257, PETRI_PLACES=145, PETRI_TRANSITIONS=206} [2024-06-21 16:31:10,254 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 90 predicate places. [2024-06-21 16:31:10,254 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 206 transitions, 2257 flow [2024-06-21 16:31:10,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 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-21 16:31:10,254 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:31:10,255 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:31:10,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-06-21 16:31:10,255 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:31:10,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:31:10,255 INFO L85 PathProgramCache]: Analyzing trace with hash -1876669075, now seen corresponding path program 2 times [2024-06-21 16:31:10,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:31:10,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117107969] [2024-06-21 16:31:10,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:31:10,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:31:10,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:31:11,126 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-21 16:31:11,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:31:11,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117107969] [2024-06-21 16:31:11,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117107969] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:31:11,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:31:11,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:31:11,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112689409] [2024-06-21 16:31:11,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:31:11,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:31:11,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:31:11,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:31:11,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:31:11,231 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:31:11,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 206 transitions, 2257 flow. Second operand has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 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-21 16:31:11,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:31:11,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:31:11,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand