./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix030_power.opt_pso.opt_rmo.opt.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/mix030_power.opt_pso.opt_rmo.opt.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/mix030_power.opt_pso.opt_rmo.opt.i ./goblint.2024-06-19_11-23-25.files/protection/mix030_power.opt_pso.opt_rmo.opt.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:40:02,535 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-21 16:40:02,620 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-21 16:40:02,627 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-21 16:40:02,627 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-21 16:40:02,663 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-21 16:40:02,665 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-21 16:40:02,666 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-21 16:40:02,666 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-21 16:40:02,669 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-21 16:40:02,670 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-21 16:40:02,670 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-21 16:40:02,671 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-21 16:40:02,672 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-21 16:40:02,672 INFO L153 SettingsManager]: * Use SBE=true [2024-06-21 16:40:02,672 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-21 16:40:02,672 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-21 16:40:02,673 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-21 16:40:02,673 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-21 16:40:02,673 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-21 16:40:02,673 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-21 16:40:02,674 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-21 16:40:02,674 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-21 16:40:02,674 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-21 16:40:02,674 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-21 16:40:02,674 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-21 16:40:02,675 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-21 16:40:02,675 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-21 16:40:02,675 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-21 16:40:02,675 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-21 16:40:02,676 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-21 16:40:02,676 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-21 16:40:02,677 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-21 16:40:02,677 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-21 16:40:02,677 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-21 16:40:02,677 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-21 16:40:02,677 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-21 16:40:02,678 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-21 16:40:02,678 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-21 16:40:02,678 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-21 16:40:02,678 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-21 16:40:02,678 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-21 16:40:02,679 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-21 16:40:02,679 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:40:02,895 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-21 16:40:02,913 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-21 16:40:02,914 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-21 16:40:02,915 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-21 16:40:02,916 INFO L274 PluginConnector]: CDTParser initialized [2024-06-21 16:40:02,916 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix030_power.opt_pso.opt_rmo.opt.i [2024-06-21 16:40:04,047 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-21 16:40:04,232 INFO L384 CDTParser]: Found 1 translation units. [2024-06-21 16:40:04,232 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix030_power.opt_pso.opt_rmo.opt.i [2024-06-21 16:40:04,243 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/813654fd4/8cd915c3e9284925a5f07fb28b0978dc/FLAG11b8b2fe0 [2024-06-21 16:40:04,260 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/813654fd4/8cd915c3e9284925a5f07fb28b0978dc [2024-06-21 16:40:04,262 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-21 16:40:04,263 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-21 16:40:04,264 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/mix030_power.opt_pso.opt_rmo.opt.yml/witness.yml [2024-06-21 16:40:04,444 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-21 16:40:04,445 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-21 16:40:04,447 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-21 16:40:04,448 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-21 16:40:04,451 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-21 16:40:04,452 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.06 04:40:04" (1/2) ... [2024-06-21 16:40:04,453 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6498c02e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.06 04:40:04, skipping insertion in model container [2024-06-21 16:40:04,453 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.06 04:40:04" (1/2) ... [2024-06-21 16:40:04,454 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3a6b482 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.06 04:40:04, skipping insertion in model container [2024-06-21 16:40:04,454 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.06 04:40:04" (2/2) ... [2024-06-21 16:40:04,455 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6498c02e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:40:04, skipping insertion in model container [2024-06-21 16:40:04,455 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.06 04:40:04" (2/2) ... [2024-06-21 16:40:04,455 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-21 16:40:04,546 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-21 16:40:04,547 INFO L97 edCorrectnessWitness]: Location invariant before [L847-L847] ((((((((((((((((((((! multithreaded || (y$w_buff0 == 0 || y$w_buff0 == 2)) && (! multithreaded || ((z == 0 || z == 1) || z == 2))) && (! multithreaded || ((y == 0 || y == 1) || y == 2))) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || y$read_delayed == (_Bool)0)) && (! multithreaded || y$read_delayed_var == 0)) && (! multithreaded || y$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || y$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || y$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || y$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || y$flush_delayed == (_Bool)0)) && (! multithreaded || y$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || y$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || y$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (y$w_buff1 == 0 || y$w_buff1 == 2))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || y$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || ((y$mem_tmp == 0 || y$mem_tmp == 1) || y$mem_tmp == 2)) [2024-06-21 16:40:04,547 INFO L97 edCorrectnessWitness]: Location invariant before [L852-L852] ((((((((((((((((((((! multithreaded || (y$w_buff0 == 0 || y$w_buff0 == 2)) && (! multithreaded || ((z == 0 || z == 1) || z == 2))) && (! multithreaded || ((y == 0 || y == 1) || y == 2))) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || y$read_delayed == (_Bool)0)) && (! multithreaded || y$read_delayed_var == 0)) && (! multithreaded || y$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || y$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || y$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || y$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || y$flush_delayed == (_Bool)0)) && (! multithreaded || y$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || y$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || y$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (y$w_buff1 == 0 || y$w_buff1 == 2))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || y$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || ((y$mem_tmp == 0 || y$mem_tmp == 1) || y$mem_tmp == 2)) [2024-06-21 16:40:04,547 INFO L97 edCorrectnessWitness]: Location invariant before [L849-L849] ((((((((((((((((((((! multithreaded || (y$w_buff0 == 0 || y$w_buff0 == 2)) && (! multithreaded || ((z == 0 || z == 1) || z == 2))) && (! multithreaded || ((y == 0 || y == 1) || y == 2))) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || y$read_delayed == (_Bool)0)) && (! multithreaded || y$read_delayed_var == 0)) && (! multithreaded || y$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || y$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || y$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || y$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || y$flush_delayed == (_Bool)0)) && (! multithreaded || y$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || y$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || y$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (y$w_buff1 == 0 || y$w_buff1 == 2))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || y$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || ((y$mem_tmp == 0 || y$mem_tmp == 1) || y$mem_tmp == 2)) [2024-06-21 16:40:04,547 INFO L97 edCorrectnessWitness]: Location invariant before [L851-L851] ((((((((((((((((((((! multithreaded || (y$w_buff0 == 0 || y$w_buff0 == 2)) && (! multithreaded || ((z == 0 || z == 1) || z == 2))) && (! multithreaded || ((y == 0 || y == 1) || y == 2))) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || y$read_delayed == (_Bool)0)) && (! multithreaded || y$read_delayed_var == 0)) && (! multithreaded || y$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || y$r_buff1_thd1 == (_Bool)0)) && (! multithreaded || y$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || y$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || y$flush_delayed == (_Bool)0)) && (! multithreaded || y$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || y$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1) || __unbuffered_p3_EAX == 2))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || y$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (y$w_buff1 == 0 || y$w_buff1 == 2))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || y$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || ((y$mem_tmp == 0 || y$mem_tmp == 1) || y$mem_tmp == 2)) [2024-06-21 16:40:04,548 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-21 16:40:04,548 INFO L106 edCorrectnessWitness]: ghost_update [L845-L845] multithreaded = 1; [2024-06-21 16:40:04,584 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-21 16:40:04,879 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-21 16:40:04,887 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:40:05,007 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-21 16:40:05,035 INFO L206 MainTranslator]: Completed translation [2024-06-21 16:40:05,037 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 04:40:05 WrapperNode [2024-06-21 16:40:05,038 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-21 16:40:05,039 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-21 16:40:05,039 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-21 16:40:05,039 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-21 16:40:05,044 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:40:05" (1/1) ... [2024-06-21 16:40:05,073 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:40:05" (1/1) ... [2024-06-21 16:40:05,110 INFO L138 Inliner]: procedures = 176, calls = 54, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 156 [2024-06-21 16:40:05,111 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-21 16:40:05,113 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-21 16:40:05,113 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-21 16:40:05,113 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-21 16:40:05,121 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:40:05" (1/1) ... [2024-06-21 16:40:05,121 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:40:05" (1/1) ... [2024-06-21 16:40:05,137 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:40:05" (1/1) ... [2024-06-21 16:40:05,153 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:40:05,153 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:40:05" (1/1) ... [2024-06-21 16:40:05,153 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:40:05" (1/1) ... [2024-06-21 16:40:05,162 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:40:05" (1/1) ... [2024-06-21 16:40:05,164 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:40:05" (1/1) ... [2024-06-21 16:40:05,165 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:40:05" (1/1) ... [2024-06-21 16:40:05,166 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:40:05" (1/1) ... [2024-06-21 16:40:05,169 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-21 16:40:05,169 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-21 16:40:05,169 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-21 16:40:05,170 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-21 16:40:05,170 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:40:05" (1/1) ... [2024-06-21 16:40:05,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-21 16:40:05,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-21 16:40:05,193 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:40:05,206 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:40:05,227 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-21 16:40:05,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-21 16:40:05,228 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-21 16:40:05,228 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-21 16:40:05,228 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-21 16:40:05,228 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-21 16:40:05,228 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-21 16:40:05,228 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-21 16:40:05,229 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-21 16:40:05,229 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-21 16:40:05,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-21 16:40:05,229 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-21 16:40:05,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-21 16:40:05,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-21 16:40:05,230 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:40:05,332 INFO L244 CfgBuilder]: Building ICFG [2024-06-21 16:40:05,333 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-21 16:40:05,667 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-21 16:40:05,668 INFO L293 CfgBuilder]: Performing block encoding [2024-06-21 16:40:05,817 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-21 16:40:05,817 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-21 16:40:05,818 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.06 04:40:05 BoogieIcfgContainer [2024-06-21 16:40:05,818 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-21 16:40:05,820 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-21 16:40:05,820 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-21 16:40:05,822 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-21 16:40:05,823 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.06 04:40:04" (1/4) ... [2024-06-21 16:40:05,823 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e000600 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.06 04:40:05, skipping insertion in model container [2024-06-21 16:40:05,823 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.06 04:40:04" (2/4) ... [2024-06-21 16:40:05,823 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e000600 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 21.06 04:40:05, skipping insertion in model container [2024-06-21 16:40:05,824 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:40:05" (3/4) ... [2024-06-21 16:40:05,824 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e000600 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 21.06 04:40:05, skipping insertion in model container [2024-06-21 16:40:05,824 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:40:05" (4/4) ... [2024-06-21 16:40:05,825 INFO L112 eAbstractionObserver]: Analyzing ICFG mix030_power.opt_pso.opt_rmo.opt.i [2024-06-21 16:40:05,838 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-21 16:40:05,838 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-21 16:40:05,838 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-21 16:40:05,882 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-21 16:40:05,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 52 transitions, 120 flow [2024-06-21 16:40:05,985 INFO L124 PetriNetUnfolderBase]: 0/48 cut-off events. [2024-06-21 16:40:05,985 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-21 16:40:05,987 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 88 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:40:05,987 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 52 transitions, 120 flow [2024-06-21 16:40:05,991 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 42 transitions, 96 flow [2024-06-21 16:40:06,003 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-21 16:40:06,036 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;@2b343bc0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-21 16:40:06,036 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-21 16:40:06,039 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-21 16:40:06,039 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-21 16:40:06,039 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-21 16:40:06,040 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:06,040 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-21 16:40:06,041 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:40:06,044 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:06,045 INFO L85 PathProgramCache]: Analyzing trace with hash 391522944, now seen corresponding path program 1 times [2024-06-21 16:40:06,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:06,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305990298] [2024-06-21 16:40:06,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:06,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:06,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:06,864 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:40:06,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:06,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305990298] [2024-06-21 16:40:06,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305990298] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:06,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:06,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-21 16:40:06,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372248416] [2024-06-21 16:40:06,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:06,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-21 16:40:06,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:06,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-21 16:40:06,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-21 16:40:06,935 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-21 16:40:06,939 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 42 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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:40:06,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:06,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-21 16:40:06,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:08,304 INFO L124 PetriNetUnfolderBase]: 9899/14072 cut-off events. [2024-06-21 16:40:08,305 INFO L125 PetriNetUnfolderBase]: For 213/213 co-relation queries the response was YES. [2024-06-21 16:40:08,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27966 conditions, 14072 events. 9899/14072 cut-off events. For 213/213 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 79543 event pairs, 7548 based on Foata normal form. 1/13647 useless extension candidates. Maximal degree in co-relation 27953. Up to 13445 conditions per place. [2024-06-21 16:40:08,378 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 43 selfloop transitions, 5 changer transitions 0/56 dead transitions. [2024-06-21 16:40:08,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 56 transitions, 229 flow [2024-06-21 16:40:08,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-21 16:40:08,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-21 16:40:08,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 94 transitions. [2024-06-21 16:40:08,388 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6025641025641025 [2024-06-21 16:40:08,389 INFO L175 Difference]: Start difference. First operand has 55 places, 42 transitions, 96 flow. Second operand 3 states and 94 transitions. [2024-06-21 16:40:08,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 56 transitions, 229 flow [2024-06-21 16:40:08,392 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:40:08,396 INFO L231 Difference]: Finished difference. Result has 54 places, 46 transitions, 131 flow [2024-06-21 16:40:08,398 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:40:08,400 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, -1 predicate places. [2024-06-21 16:40:08,401 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 46 transitions, 131 flow [2024-06-21 16:40:08,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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:40:08,401 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:08,401 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:08,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-21 16:40:08,402 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:40:08,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:08,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1703540705, now seen corresponding path program 1 times [2024-06-21 16:40:08,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:08,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511975139] [2024-06-21 16:40:08,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:08,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:08,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:08,981 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:40:08,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:08,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511975139] [2024-06-21 16:40:08,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511975139] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:08,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:08,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-21 16:40:08,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021887335] [2024-06-21 16:40:08,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:08,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-21 16:40:08,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:08,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-21 16:40:08,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-21 16:40:09,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-21 16:40:09,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 46 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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:40:09,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:09,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-21 16:40:09,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:10,384 INFO L124 PetriNetUnfolderBase]: 11581/15990 cut-off events. [2024-06-21 16:40:10,384 INFO L125 PetriNetUnfolderBase]: For 2904/2904 co-relation queries the response was YES. [2024-06-21 16:40:10,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36098 conditions, 15990 events. 11581/15990 cut-off events. For 2904/2904 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 87000 event pairs, 7976 based on Foata normal form. 4/15991 useless extension candidates. Maximal degree in co-relation 36086. Up to 15642 conditions per place. [2024-06-21 16:40:10,452 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 54 selfloop transitions, 9 changer transitions 0/70 dead transitions. [2024-06-21 16:40:10,453 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 70 transitions, 323 flow [2024-06-21 16:40:10,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-21 16:40:10,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-21 16:40:10,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-06-21 16:40:10,454 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5721153846153846 [2024-06-21 16:40:10,455 INFO L175 Difference]: Start difference. First operand has 54 places, 46 transitions, 131 flow. Second operand 4 states and 119 transitions. [2024-06-21 16:40:10,455 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 70 transitions, 323 flow [2024-06-21 16:40:10,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 70 transitions, 318 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-21 16:40:10,457 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 179 flow [2024-06-21 16:40:10,458 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:40:10,458 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 2 predicate places. [2024-06-21 16:40:10,458 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 179 flow [2024-06-21 16:40:10,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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:40:10,459 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:10,459 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:10,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-21 16:40:10,459 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:40:10,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:10,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1270153237, now seen corresponding path program 1 times [2024-06-21 16:40:10,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:10,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293158410] [2024-06-21 16:40:10,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:10,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:10,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:11,137 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:40:11,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:11,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293158410] [2024-06-21 16:40:11,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293158410] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:11,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:11,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-21 16:40:11,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275305091] [2024-06-21 16:40:11,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:11,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-21 16:40:11,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:11,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-21 16:40:11,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-06-21 16:40:11,201 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-21 16:40:11,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 179 flow. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:11,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:11,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-21 16:40:11,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:12,506 INFO L124 PetriNetUnfolderBase]: 11599/16025 cut-off events. [2024-06-21 16:40:12,506 INFO L125 PetriNetUnfolderBase]: For 8436/8436 co-relation queries the response was YES. [2024-06-21 16:40:12,558 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40146 conditions, 16025 events. 11599/16025 cut-off events. For 8436/8436 co-relation queries the response was YES. Maximal size of possible extension queue 565. Compared 87278 event pairs, 6384 based on Foata normal form. 7/16028 useless extension candidates. Maximal degree in co-relation 40132. Up to 15563 conditions per place. [2024-06-21 16:40:12,619 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 72 selfloop transitions, 21 changer transitions 0/100 dead transitions. [2024-06-21 16:40:12,619 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 100 transitions, 539 flow [2024-06-21 16:40:12,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-21 16:40:12,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-21 16:40:12,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 156 transitions. [2024-06-21 16:40:12,624 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-06-21 16:40:12,624 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 179 flow. Second operand 5 states and 156 transitions. [2024-06-21 16:40:12,624 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 100 transitions, 539 flow [2024-06-21 16:40:12,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 100 transitions, 520 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-21 16:40:12,629 INFO L231 Difference]: Finished difference. Result has 62 places, 64 transitions, 310 flow [2024-06-21 16:40:12,629 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=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=310, PETRI_PLACES=62, PETRI_TRANSITIONS=64} [2024-06-21 16:40:12,630 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 7 predicate places. [2024-06-21 16:40:12,630 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 64 transitions, 310 flow [2024-06-21 16:40:12,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:12,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:12,631 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:12,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-21 16:40:12,631 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:40:12,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:12,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1710739902, now seen corresponding path program 1 times [2024-06-21 16:40:12,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:12,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756508573] [2024-06-21 16:40:12,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:12,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:12,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:13,286 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:40:13,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:13,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756508573] [2024-06-21 16:40:13,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756508573] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:13,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:13,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-21 16:40:13,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035636074] [2024-06-21 16:40:13,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:13,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-21 16:40:13,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:13,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-21 16:40:13,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-06-21 16:40:13,346 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-21 16:40:13,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 64 transitions, 310 flow. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 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:40:13,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:13,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-21 16:40:13,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:14,635 INFO L124 PetriNetUnfolderBase]: 11628/16052 cut-off events. [2024-06-21 16:40:14,635 INFO L125 PetriNetUnfolderBase]: For 20182/20187 co-relation queries the response was YES. [2024-06-21 16:40:14,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46672 conditions, 16052 events. 11628/16052 cut-off events. For 20182/20187 co-relation queries the response was YES. Maximal size of possible extension queue 564. Compared 87516 event pairs, 5283 based on Foata normal form. 18/16066 useless extension candidates. Maximal degree in co-relation 46655. Up to 15528 conditions per place. [2024-06-21 16:40:14,732 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 79 selfloop transitions, 25 changer transitions 0/111 dead transitions. [2024-06-21 16:40:14,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 111 transitions, 684 flow [2024-06-21 16:40:14,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:40:14,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:40:14,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 180 transitions. [2024-06-21 16:40:14,733 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5769230769230769 [2024-06-21 16:40:14,734 INFO L175 Difference]: Start difference. First operand has 62 places, 64 transitions, 310 flow. Second operand 6 states and 180 transitions. [2024-06-21 16:40:14,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 111 transitions, 684 flow [2024-06-21 16:40:14,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 111 transitions, 672 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-06-21 16:40:14,741 INFO L231 Difference]: Finished difference. Result has 67 places, 67 transitions, 387 flow [2024-06-21 16:40:14,741 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=387, PETRI_PLACES=67, PETRI_TRANSITIONS=67} [2024-06-21 16:40:14,742 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 12 predicate places. [2024-06-21 16:40:14,742 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 67 transitions, 387 flow [2024-06-21 16:40:14,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 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:40:14,742 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:14,742 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:14,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-21 16:40:14,743 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:40:14,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:14,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1361715411, now seen corresponding path program 1 times [2024-06-21 16:40:14,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:14,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531187417] [2024-06-21 16:40:14,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:14,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:14,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:15,330 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:40:15,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:15,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531187417] [2024-06-21 16:40:15,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531187417] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:15,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:15,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-21 16:40:15,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975225631] [2024-06-21 16:40:15,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:15,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-21 16:40:15,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:15,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-21 16:40:15,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-21 16:40:15,389 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:40:15,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 67 transitions, 387 flow. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 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:40:15,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:15,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:40:15,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:16,789 INFO L124 PetriNetUnfolderBase]: 9927/14065 cut-off events. [2024-06-21 16:40:16,789 INFO L125 PetriNetUnfolderBase]: For 25660/25660 co-relation queries the response was YES. [2024-06-21 16:40:16,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44188 conditions, 14065 events. 9927/14065 cut-off events. For 25660/25660 co-relation queries the response was YES. Maximal size of possible extension queue 509. Compared 79455 event pairs, 5267 based on Foata normal form. 3/13871 useless extension candidates. Maximal degree in co-relation 44167. Up to 13472 conditions per place. [2024-06-21 16:40:16,889 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 67 selfloop transitions, 10 changer transitions 0/84 dead transitions. [2024-06-21 16:40:16,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 84 transitions, 585 flow [2024-06-21 16:40:16,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-21 16:40:16,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-21 16:40:16,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 122 transitions. [2024-06-21 16:40:16,891 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46923076923076923 [2024-06-21 16:40:16,892 INFO L175 Difference]: Start difference. First operand has 67 places, 67 transitions, 387 flow. Second operand 5 states and 122 transitions. [2024-06-21 16:40:16,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 84 transitions, 585 flow [2024-06-21 16:40:16,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 84 transitions, 516 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-06-21 16:40:16,903 INFO L231 Difference]: Finished difference. Result has 68 places, 67 transitions, 349 flow [2024-06-21 16:40:16,904 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=349, PETRI_PLACES=68, PETRI_TRANSITIONS=67} [2024-06-21 16:40:16,909 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 13 predicate places. [2024-06-21 16:40:16,909 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 67 transitions, 349 flow [2024-06-21 16:40:16,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 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:40:16,910 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:16,910 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:16,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-21 16:40:16,910 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:40:16,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:16,910 INFO L85 PathProgramCache]: Analyzing trace with hash 730009361, now seen corresponding path program 1 times [2024-06-21 16:40:16,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:16,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373384882] [2024-06-21 16:40:16,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:16,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:16,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:17,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:40:17,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:17,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373384882] [2024-06-21 16:40:17,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373384882] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:17,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:17,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:40:17,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867485200] [2024-06-21 16:40:17,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:17,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:40:17,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:17,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:40:17,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:40:17,753 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:40:17,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 67 transitions, 349 flow. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:17,754 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:17,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:40:17,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:19,125 INFO L124 PetriNetUnfolderBase]: 9909/14105 cut-off events. [2024-06-21 16:40:19,125 INFO L125 PetriNetUnfolderBase]: For 29840/29840 co-relation queries the response was YES. [2024-06-21 16:40:19,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44894 conditions, 14105 events. 9909/14105 cut-off events. For 29840/29840 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 80137 event pairs, 5029 based on Foata normal form. 6/13900 useless extension candidates. Maximal degree in co-relation 44871. Up to 13418 conditions per place. [2024-06-21 16:40:19,216 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 74 selfloop transitions, 16 changer transitions 0/97 dead transitions. [2024-06-21 16:40:19,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 97 transitions, 633 flow [2024-06-21 16:40:19,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:40:19,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:40:19,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 159 transitions. [2024-06-21 16:40:19,220 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4368131868131868 [2024-06-21 16:40:19,220 INFO L175 Difference]: Start difference. First operand has 68 places, 67 transitions, 349 flow. Second operand 7 states and 159 transitions. [2024-06-21 16:40:19,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 97 transitions, 633 flow [2024-06-21 16:40:19,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 97 transitions, 601 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-06-21 16:40:19,231 INFO L231 Difference]: Finished difference. Result has 72 places, 73 transitions, 415 flow [2024-06-21 16:40:19,231 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=415, PETRI_PLACES=72, PETRI_TRANSITIONS=73} [2024-06-21 16:40:19,234 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 17 predicate places. [2024-06-21 16:40:19,234 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 73 transitions, 415 flow [2024-06-21 16:40:19,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:19,234 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:19,235 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:19,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-21 16:40:19,235 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:40:19,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:19,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1149732778, now seen corresponding path program 1 times [2024-06-21 16:40:19,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:19,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721053211] [2024-06-21 16:40:19,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:19,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:19,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:19,841 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:40:19,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:19,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721053211] [2024-06-21 16:40:19,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721053211] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:19,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:19,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:40:19,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746311374] [2024-06-21 16:40:19,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:19,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:40:19,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:19,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:40:19,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:40:19,906 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:40:19,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 73 transitions, 415 flow. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:19,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:19,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:40:19,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:21,586 INFO L124 PetriNetUnfolderBase]: 11614/16053 cut-off events. [2024-06-21 16:40:21,586 INFO L125 PetriNetUnfolderBase]: For 47427/47437 co-relation queries the response was YES. [2024-06-21 16:40:21,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55347 conditions, 16053 events. 11614/16053 cut-off events. For 47427/47437 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 87331 event pairs, 6127 based on Foata normal form. 14/16063 useless extension candidates. Maximal degree in co-relation 55323. Up to 15582 conditions per place. [2024-06-21 16:40:21,674 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 74 selfloop transitions, 26 changer transitions 0/106 dead transitions. [2024-06-21 16:40:21,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 106 transitions, 758 flow [2024-06-21 16:40:21,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:40:21,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:40:21,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 150 transitions. [2024-06-21 16:40:21,675 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4807692307692308 [2024-06-21 16:40:21,676 INFO L175 Difference]: Start difference. First operand has 72 places, 73 transitions, 415 flow. Second operand 6 states and 150 transitions. [2024-06-21 16:40:21,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 106 transitions, 758 flow [2024-06-21 16:40:21,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 106 transitions, 713 flow, removed 10 selfloop flow, removed 4 redundant places. [2024-06-21 16:40:21,687 INFO L231 Difference]: Finished difference. Result has 74 places, 77 transitions, 468 flow [2024-06-21 16:40:21,688 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=468, PETRI_PLACES=74, PETRI_TRANSITIONS=77} [2024-06-21 16:40:21,688 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 19 predicate places. [2024-06-21 16:40:21,688 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 77 transitions, 468 flow [2024-06-21 16:40:21,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:21,689 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:21,689 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:21,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-21 16:40:21,689 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:40:21,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:21,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1356535948, now seen corresponding path program 2 times [2024-06-21 16:40:21,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:21,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814589184] [2024-06-21 16:40:21,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:21,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:21,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:22,317 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:40:22,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:22,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814589184] [2024-06-21 16:40:22,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814589184] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:22,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:22,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:40:22,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957158977] [2024-06-21 16:40:22,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:22,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:40:22,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:22,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:40:22,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:40:22,385 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:40:22,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 77 transitions, 468 flow. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:22,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:22,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:40:22,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:23,915 INFO L124 PetriNetUnfolderBase]: 11590/16005 cut-off events. [2024-06-21 16:40:23,916 INFO L125 PetriNetUnfolderBase]: For 55492/55498 co-relation queries the response was YES. [2024-06-21 16:40:23,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56499 conditions, 16005 events. 11590/16005 cut-off events. For 55492/55498 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 86939 event pairs, 6145 based on Foata normal form. 4/16000 useless extension candidates. Maximal degree in co-relation 56474. Up to 15552 conditions per place. [2024-06-21 16:40:23,996 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 69 selfloop transitions, 26 changer transitions 0/101 dead transitions. [2024-06-21 16:40:23,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 101 transitions, 722 flow [2024-06-21 16:40:23,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:40:23,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:40:23,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 145 transitions. [2024-06-21 16:40:23,998 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46474358974358976 [2024-06-21 16:40:23,998 INFO L175 Difference]: Start difference. First operand has 74 places, 77 transitions, 468 flow. Second operand 6 states and 145 transitions. [2024-06-21 16:40:23,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 101 transitions, 722 flow [2024-06-21 16:40:24,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 101 transitions, 678 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-06-21 16:40:24,015 INFO L231 Difference]: Finished difference. Result has 77 places, 77 transitions, 487 flow [2024-06-21 16:40:24,015 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=487, PETRI_PLACES=77, PETRI_TRANSITIONS=77} [2024-06-21 16:40:24,015 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 22 predicate places. [2024-06-21 16:40:24,016 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 77 transitions, 487 flow [2024-06-21 16:40:24,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:24,016 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:24,016 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:24,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-21 16:40:24,016 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:40:24,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:24,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1121391570, now seen corresponding path program 1 times [2024-06-21 16:40:24,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:24,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867353558] [2024-06-21 16:40:24,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:24,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:24,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:24,716 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:40:24,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:24,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867353558] [2024-06-21 16:40:24,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867353558] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:24,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:24,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:40:24,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123190542] [2024-06-21 16:40:24,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:24,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:40:24,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:24,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:40:24,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:40:24,817 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:40:24,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 77 transitions, 487 flow. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:24,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:24,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:40:24,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:26,359 INFO L124 PetriNetUnfolderBase]: 11678/16096 cut-off events. [2024-06-21 16:40:26,359 INFO L125 PetriNetUnfolderBase]: For 66057/66065 co-relation queries the response was YES. [2024-06-21 16:40:26,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58219 conditions, 16096 events. 11678/16096 cut-off events. For 66057/66065 co-relation queries the response was YES. Maximal size of possible extension queue 564. Compared 87272 event pairs, 5438 based on Foata normal form. 15/16107 useless extension candidates. Maximal degree in co-relation 58193. Up to 15450 conditions per place. [2024-06-21 16:40:26,466 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 84 selfloop transitions, 36 changer transitions 0/126 dead transitions. [2024-06-21 16:40:26,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 126 transitions, 951 flow [2024-06-21 16:40:26,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:40:26,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:40:26,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 178 transitions. [2024-06-21 16:40:26,468 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.489010989010989 [2024-06-21 16:40:26,468 INFO L175 Difference]: Start difference. First operand has 77 places, 77 transitions, 487 flow. Second operand 7 states and 178 transitions. [2024-06-21 16:40:26,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 126 transitions, 951 flow [2024-06-21 16:40:26,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 126 transitions, 865 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-06-21 16:40:26,651 INFO L231 Difference]: Finished difference. Result has 78 places, 86 transitions, 565 flow [2024-06-21 16:40:26,651 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=565, PETRI_PLACES=78, PETRI_TRANSITIONS=86} [2024-06-21 16:40:26,652 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 23 predicate places. [2024-06-21 16:40:26,652 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 86 transitions, 565 flow [2024-06-21 16:40:26,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:26,653 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:26,653 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:26,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-21 16:40:26,653 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:40:26,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:26,654 INFO L85 PathProgramCache]: Analyzing trace with hash -897057680, now seen corresponding path program 2 times [2024-06-21 16:40:26,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:26,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208078854] [2024-06-21 16:40:26,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:26,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:26,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:27,332 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:40:27,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:27,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208078854] [2024-06-21 16:40:27,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208078854] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:27,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:27,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:40:27,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153114164] [2024-06-21 16:40:27,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:27,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:40:27,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:27,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:40:27,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:40:27,414 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:40:27,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 86 transitions, 565 flow. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:27,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:27,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:40:27,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:29,045 INFO L124 PetriNetUnfolderBase]: 11722/16149 cut-off events. [2024-06-21 16:40:29,046 INFO L125 PetriNetUnfolderBase]: For 85497/85503 co-relation queries the response was YES. [2024-06-21 16:40:29,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63198 conditions, 16149 events. 11722/16149 cut-off events. For 85497/85503 co-relation queries the response was YES. Maximal size of possible extension queue 564. Compared 87337 event pairs, 5450 based on Foata normal form. 7/16145 useless extension candidates. Maximal degree in co-relation 63171. Up to 15472 conditions per place. [2024-06-21 16:40:29,178 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 85 selfloop transitions, 44 changer transitions 0/135 dead transitions. [2024-06-21 16:40:29,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 135 transitions, 1117 flow [2024-06-21 16:40:29,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:40:29,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:40:29,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 180 transitions. [2024-06-21 16:40:29,180 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4945054945054945 [2024-06-21 16:40:29,180 INFO L175 Difference]: Start difference. First operand has 78 places, 86 transitions, 565 flow. Second operand 7 states and 180 transitions. [2024-06-21 16:40:29,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 135 transitions, 1117 flow [2024-06-21 16:40:29,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 135 transitions, 1068 flow, removed 14 selfloop flow, removed 3 redundant places. [2024-06-21 16:40:29,232 INFO L231 Difference]: Finished difference. Result has 82 places, 94 transitions, 701 flow [2024-06-21 16:40:29,232 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=516, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=701, PETRI_PLACES=82, PETRI_TRANSITIONS=94} [2024-06-21 16:40:29,232 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 27 predicate places. [2024-06-21 16:40:29,232 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 94 transitions, 701 flow [2024-06-21 16:40:29,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:29,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:29,233 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:29,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-21 16:40:29,233 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:40:29,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:29,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1459347312, now seen corresponding path program 3 times [2024-06-21 16:40:29,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:29,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430831356] [2024-06-21 16:40:29,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:29,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:29,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:29,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:40:29,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:29,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430831356] [2024-06-21 16:40:29,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430831356] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:29,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:29,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:40:29,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390586050] [2024-06-21 16:40:29,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:29,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:40:29,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:29,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:40:29,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:40:30,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:40:30,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 94 transitions, 701 flow. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:30,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:30,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:40:30,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:32,080 INFO L124 PetriNetUnfolderBase]: 11704/16125 cut-off events. [2024-06-21 16:40:32,081 INFO L125 PetriNetUnfolderBase]: For 100591/100597 co-relation queries the response was YES. [2024-06-21 16:40:32,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65264 conditions, 16125 events. 11704/16125 cut-off events. For 100591/100597 co-relation queries the response was YES. Maximal size of possible extension queue 564. Compared 87254 event pairs, 5450 based on Foata normal form. 7/16121 useless extension candidates. Maximal degree in co-relation 65235. Up to 15463 conditions per place. [2024-06-21 16:40:32,212 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 80 selfloop transitions, 45 changer transitions 0/131 dead transitions. [2024-06-21 16:40:32,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 131 transitions, 1105 flow [2024-06-21 16:40:32,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:40:32,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:40:32,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 176 transitions. [2024-06-21 16:40:32,214 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4835164835164835 [2024-06-21 16:40:32,214 INFO L175 Difference]: Start difference. First operand has 82 places, 94 transitions, 701 flow. Second operand 7 states and 176 transitions. [2024-06-21 16:40:32,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 131 transitions, 1105 flow [2024-06-21 16:40:32,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 131 transitions, 1032 flow, removed 26 selfloop flow, removed 2 redundant places. [2024-06-21 16:40:32,289 INFO L231 Difference]: Finished difference. Result has 87 places, 94 transitions, 729 flow [2024-06-21 16:40:32,289 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=628, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=729, PETRI_PLACES=87, PETRI_TRANSITIONS=94} [2024-06-21 16:40:32,289 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 32 predicate places. [2024-06-21 16:40:32,290 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 94 transitions, 729 flow [2024-06-21 16:40:32,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:32,290 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:32,290 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:32,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-21 16:40:32,290 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:40:32,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:32,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1459356240, now seen corresponding path program 1 times [2024-06-21 16:40:32,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:32,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146053254] [2024-06-21 16:40:32,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:32,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:32,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:33,532 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:40:33,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:33,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146053254] [2024-06-21 16:40:33,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146053254] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:33,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:33,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 16:40:33,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920421986] [2024-06-21 16:40:33,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:33,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 16:40:33,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:33,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 16:40:33,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-21 16:40:33,631 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:40:33,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 94 transitions, 729 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:40:33,632 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:33,632 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:40:33,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:35,291 INFO L124 PetriNetUnfolderBase]: 9997/13991 cut-off events. [2024-06-21 16:40:35,292 INFO L125 PetriNetUnfolderBase]: For 94204/94204 co-relation queries the response was YES. [2024-06-21 16:40:35,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57328 conditions, 13991 events. 9997/13991 cut-off events. For 94204/94204 co-relation queries the response was YES. Maximal size of possible extension queue 500. Compared 77547 event pairs, 4602 based on Foata normal form. 6/13844 useless extension candidates. Maximal degree in co-relation 57296. Up to 13505 conditions per place. [2024-06-21 16:40:35,374 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 104 selfloop transitions, 18 changer transitions 0/129 dead transitions. [2024-06-21 16:40:35,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 129 transitions, 1091 flow [2024-06-21 16:40:35,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:40:35,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:40:35,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 169 transitions. [2024-06-21 16:40:35,376 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2024-06-21 16:40:35,376 INFO L175 Difference]: Start difference. First operand has 87 places, 94 transitions, 729 flow. Second operand 7 states and 169 transitions. [2024-06-21 16:40:35,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 129 transitions, 1091 flow [2024-06-21 16:40:35,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 129 transitions, 974 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-06-21 16:40:35,423 INFO L231 Difference]: Finished difference. Result has 87 places, 97 transitions, 700 flow [2024-06-21 16:40:35,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=612, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=700, PETRI_PLACES=87, PETRI_TRANSITIONS=97} [2024-06-21 16:40:35,423 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 32 predicate places. [2024-06-21 16:40:35,424 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 97 transitions, 700 flow [2024-06-21 16:40:35,424 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:40:35,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:35,424 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:35,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-21 16:40:35,424 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:40:35,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:35,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1108514423, now seen corresponding path program 1 times [2024-06-21 16:40:35,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:35,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381143815] [2024-06-21 16:40:35,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:35,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:35,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:36,034 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:40:36,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:36,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381143815] [2024-06-21 16:40:36,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381143815] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:36,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:36,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-21 16:40:36,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839462208] [2024-06-21 16:40:36,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:36,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-21 16:40:36,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:36,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-21 16:40:36,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-21 16:40:36,118 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:40:36,118 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 97 transitions, 700 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:40:36,118 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:36,118 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:40:36,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:37,562 INFO L124 PetriNetUnfolderBase]: 9990/14326 cut-off events. [2024-06-21 16:40:37,562 INFO L125 PetriNetUnfolderBase]: For 107034/107034 co-relation queries the response was YES. [2024-06-21 16:40:37,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59891 conditions, 14326 events. 9990/14326 cut-off events. For 107034/107034 co-relation queries the response was YES. Maximal size of possible extension queue 510. Compared 81843 event pairs, 4801 based on Foata normal form. 2/14145 useless extension candidates. Maximal degree in co-relation 59859. Up to 13562 conditions per place. [2024-06-21 16:40:37,659 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 96 selfloop transitions, 11 changer transitions 0/114 dead transitions. [2024-06-21 16:40:37,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 114 transitions, 986 flow [2024-06-21 16:40:37,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-21 16:40:37,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-21 16:40:37,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 118 transitions. [2024-06-21 16:40:37,661 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45384615384615384 [2024-06-21 16:40:37,661 INFO L175 Difference]: Start difference. First operand has 87 places, 97 transitions, 700 flow. Second operand 5 states and 118 transitions. [2024-06-21 16:40:37,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 114 transitions, 986 flow [2024-06-21 16:40:37,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 114 transitions, 924 flow, removed 15 selfloop flow, removed 5 redundant places. [2024-06-21 16:40:37,717 INFO L231 Difference]: Finished difference. Result has 87 places, 101 transitions, 715 flow [2024-06-21 16:40:37,717 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=638, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=715, PETRI_PLACES=87, PETRI_TRANSITIONS=101} [2024-06-21 16:40:37,717 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 32 predicate places. [2024-06-21 16:40:37,717 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 101 transitions, 715 flow [2024-06-21 16:40:37,717 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:40:37,718 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:37,718 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:37,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-21 16:40:37,718 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:40:37,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:37,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1086627364, now seen corresponding path program 1 times [2024-06-21 16:40:37,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:37,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054007402] [2024-06-21 16:40:37,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:37,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:37,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:38,383 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:40:38,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:38,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054007402] [2024-06-21 16:40:38,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054007402] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:38,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:38,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:40:38,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107741682] [2024-06-21 16:40:38,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:38,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:40:38,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:38,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:40:38,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:40:38,448 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:40:38,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 101 transitions, 715 flow. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:38,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:38,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:40:38,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:40,181 INFO L124 PetriNetUnfolderBase]: 11726/16278 cut-off events. [2024-06-21 16:40:40,182 INFO L125 PetriNetUnfolderBase]: For 148064/148071 co-relation queries the response was YES. [2024-06-21 16:40:40,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72348 conditions, 16278 events. 11726/16278 cut-off events. For 148064/148071 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 88922 event pairs, 5375 based on Foata normal form. 10/16284 useless extension candidates. Maximal degree in co-relation 72315. Up to 15471 conditions per place. [2024-06-21 16:40:40,291 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 93 selfloop transitions, 49 changer transitions 0/148 dead transitions. [2024-06-21 16:40:40,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 148 transitions, 1235 flow [2024-06-21 16:40:40,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:40:40,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:40:40,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 182 transitions. [2024-06-21 16:40:40,295 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-06-21 16:40:40,295 INFO L175 Difference]: Start difference. First operand has 87 places, 101 transitions, 715 flow. Second operand 7 states and 182 transitions. [2024-06-21 16:40:40,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 148 transitions, 1235 flow [2024-06-21 16:40:40,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 148 transitions, 1188 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-06-21 16:40:40,375 INFO L231 Difference]: Finished difference. Result has 91 places, 105 transitions, 825 flow [2024-06-21 16:40:40,375 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=668, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=825, PETRI_PLACES=91, PETRI_TRANSITIONS=105} [2024-06-21 16:40:40,376 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 36 predicate places. [2024-06-21 16:40:40,376 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 105 transitions, 825 flow [2024-06-21 16:40:40,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:40,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:40,376 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:40,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-21 16:40:40,376 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:40:40,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:40,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1086632944, now seen corresponding path program 2 times [2024-06-21 16:40:40,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:40,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358214233] [2024-06-21 16:40:40,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:40,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:40,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:41,040 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:40:41,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:41,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358214233] [2024-06-21 16:40:41,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358214233] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:41,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:41,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:40:41,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556467233] [2024-06-21 16:40:41,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:41,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:40:41,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:41,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:40:41,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:40:41,133 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:40:41,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 105 transitions, 825 flow. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:41,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:41,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:40:41,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:42,809 INFO L124 PetriNetUnfolderBase]: 11770/16354 cut-off events. [2024-06-21 16:40:42,809 INFO L125 PetriNetUnfolderBase]: For 165440/165447 co-relation queries the response was YES. [2024-06-21 16:40:42,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74319 conditions, 16354 events. 11770/16354 cut-off events. For 165440/165447 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 89348 event pairs, 5375 based on Foata normal form. 10/16360 useless extension candidates. Maximal degree in co-relation 74285. Up to 15509 conditions per place. [2024-06-21 16:40:42,940 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 93 selfloop transitions, 50 changer transitions 0/149 dead transitions. [2024-06-21 16:40:42,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 149 transitions, 1351 flow [2024-06-21 16:40:42,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:40:42,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:40:42,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 178 transitions. [2024-06-21 16:40:42,942 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.489010989010989 [2024-06-21 16:40:42,942 INFO L175 Difference]: Start difference. First operand has 91 places, 105 transitions, 825 flow. Second operand 7 states and 178 transitions. [2024-06-21 16:40:42,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 149 transitions, 1351 flow [2024-06-21 16:40:43,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 149 transitions, 1184 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-06-21 16:40:43,016 INFO L231 Difference]: Finished difference. Result has 92 places, 109 transitions, 826 flow [2024-06-21 16:40:43,016 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=826, PETRI_PLACES=92, PETRI_TRANSITIONS=109} [2024-06-21 16:40:43,017 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 37 predicate places. [2024-06-21 16:40:43,017 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 109 transitions, 826 flow [2024-06-21 16:40:43,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:43,017 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:43,017 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:43,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-21 16:40:43,018 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:40:43,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:43,018 INFO L85 PathProgramCache]: Analyzing trace with hash -2031631948, now seen corresponding path program 3 times [2024-06-21 16:40:43,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:43,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671303456] [2024-06-21 16:40:43,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:43,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:43,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:43,681 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:40:43,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:43,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671303456] [2024-06-21 16:40:43,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671303456] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:43,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:43,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:40:43,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171887659] [2024-06-21 16:40:43,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:43,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:40:43,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:43,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:40:43,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:40:43,760 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:40:43,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 109 transitions, 826 flow. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:43,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:43,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:40:43,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:45,426 INFO L124 PetriNetUnfolderBase]: 11752/16328 cut-off events. [2024-06-21 16:40:45,427 INFO L125 PetriNetUnfolderBase]: For 181696/181717 co-relation queries the response was YES. [2024-06-21 16:40:45,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75220 conditions, 16328 events. 11752/16328 cut-off events. For 181696/181717 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 89274 event pairs, 5415 based on Foata normal form. 21/16340 useless extension candidates. Maximal degree in co-relation 75186. Up to 15494 conditions per place. [2024-06-21 16:40:45,541 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 90 selfloop transitions, 47 changer transitions 0/143 dead transitions. [2024-06-21 16:40:45,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 143 transitions, 1188 flow [2024-06-21 16:40:45,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:40:45,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:40:45,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 170 transitions. [2024-06-21 16:40:45,542 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46703296703296704 [2024-06-21 16:40:45,543 INFO L175 Difference]: Start difference. First operand has 92 places, 109 transitions, 826 flow. Second operand 7 states and 170 transitions. [2024-06-21 16:40:45,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 143 transitions, 1188 flow [2024-06-21 16:40:45,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 143 transitions, 1076 flow, removed 21 selfloop flow, removed 4 redundant places. [2024-06-21 16:40:45,664 INFO L231 Difference]: Finished difference. Result has 95 places, 109 transitions, 819 flow [2024-06-21 16:40:45,665 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=714, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=819, PETRI_PLACES=95, PETRI_TRANSITIONS=109} [2024-06-21 16:40:45,665 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 40 predicate places. [2024-06-21 16:40:45,665 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 109 transitions, 819 flow [2024-06-21 16:40:45,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:45,665 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:45,666 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:45,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-21 16:40:45,667 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:40:45,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:45,667 INFO L85 PathProgramCache]: Analyzing trace with hash -19919987, now seen corresponding path program 1 times [2024-06-21 16:40:45,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:45,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130190121] [2024-06-21 16:40:45,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:45,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:45,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:46,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:40:46,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:46,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130190121] [2024-06-21 16:40:46,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130190121] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:46,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:46,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:40:46,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092691990] [2024-06-21 16:40:46,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:46,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:40:46,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:46,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:40:46,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:40:46,392 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:40:46,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 109 transitions, 819 flow. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 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:40:46,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:46,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:40:46,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:47,840 INFO L124 PetriNetUnfolderBase]: 11755/16331 cut-off events. [2024-06-21 16:40:47,840 INFO L125 PetriNetUnfolderBase]: For 196930/196930 co-relation queries the response was YES. [2024-06-21 16:40:47,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76358 conditions, 16331 events. 11755/16331 cut-off events. For 196930/196930 co-relation queries the response was YES. Maximal size of possible extension queue 565. Compared 89199 event pairs, 5730 based on Foata normal form. 3/16331 useless extension candidates. Maximal degree in co-relation 76323. Up to 15866 conditions per place. [2024-06-21 16:40:47,974 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 113 selfloop transitions, 23 changer transitions 0/142 dead transitions. [2024-06-21 16:40:47,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 142 transitions, 1323 flow [2024-06-21 16:40:47,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:40:47,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:40:47,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 139 transitions. [2024-06-21 16:40:47,975 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44551282051282054 [2024-06-21 16:40:47,975 INFO L175 Difference]: Start difference. First operand has 95 places, 109 transitions, 819 flow. Second operand 6 states and 139 transitions. [2024-06-21 16:40:47,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 142 transitions, 1323 flow [2024-06-21 16:40:48,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 142 transitions, 1185 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-06-21 16:40:48,115 INFO L231 Difference]: Finished difference. Result has 96 places, 123 transitions, 892 flow [2024-06-21 16:40:48,115 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=681, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=892, PETRI_PLACES=96, PETRI_TRANSITIONS=123} [2024-06-21 16:40:48,115 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 41 predicate places. [2024-06-21 16:40:48,115 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 123 transitions, 892 flow [2024-06-21 16:40:48,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 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:40:48,116 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:48,116 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:48,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-21 16:40:48,116 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:40:48,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:48,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1555637499, now seen corresponding path program 1 times [2024-06-21 16:40:48,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:48,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50082302] [2024-06-21 16:40:48,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:48,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:48,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:48,742 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:40:48,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:48,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50082302] [2024-06-21 16:40:48,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50082302] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:48,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:48,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:40:48,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507330555] [2024-06-21 16:40:48,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:48,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:40:48,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:48,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:40:48,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:40:48,823 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:40:48,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 123 transitions, 892 flow. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:48,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:48,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:40:48,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:50,526 INFO L124 PetriNetUnfolderBase]: 12209/16982 cut-off events. [2024-06-21 16:40:50,527 INFO L125 PetriNetUnfolderBase]: For 240289/240412 co-relation queries the response was YES. [2024-06-21 16:40:50,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84498 conditions, 16982 events. 12209/16982 cut-off events. For 240289/240412 co-relation queries the response was YES. Maximal size of possible extension queue 600. Compared 93322 event pairs, 4755 based on Foata normal form. 10/16942 useless extension candidates. Maximal degree in co-relation 84460. Up to 16139 conditions per place. [2024-06-21 16:40:50,661 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 125 selfloop transitions, 33 changer transitions 0/167 dead transitions. [2024-06-21 16:40:50,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 167 transitions, 1492 flow [2024-06-21 16:40:50,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:40:50,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:40:50,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 172 transitions. [2024-06-21 16:40:50,662 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4725274725274725 [2024-06-21 16:40:50,662 INFO L175 Difference]: Start difference. First operand has 96 places, 123 transitions, 892 flow. Second operand 7 states and 172 transitions. [2024-06-21 16:40:50,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 167 transitions, 1492 flow [2024-06-21 16:40:50,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 167 transitions, 1452 flow, removed 19 selfloop flow, removed 1 redundant places. [2024-06-21 16:40:50,806 INFO L231 Difference]: Finished difference. Result has 102 places, 129 transitions, 1022 flow [2024-06-21 16:40:50,806 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=852, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1022, PETRI_PLACES=102, PETRI_TRANSITIONS=129} [2024-06-21 16:40:50,806 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 47 predicate places. [2024-06-21 16:40:50,806 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 129 transitions, 1022 flow [2024-06-21 16:40:50,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:50,807 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:50,807 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:50,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-21 16:40:50,807 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:40:50,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:50,807 INFO L85 PathProgramCache]: Analyzing trace with hash -789585291, now seen corresponding path program 2 times [2024-06-21 16:40:50,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:50,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27586845] [2024-06-21 16:40:50,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:50,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:50,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:51,560 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:40:51,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:51,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27586845] [2024-06-21 16:40:51,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27586845] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:51,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:51,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:40:51,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600172911] [2024-06-21 16:40:51,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:51,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:40:51,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:51,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:40:51,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:40:51,708 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:40:51,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 129 transitions, 1022 flow. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:51,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:51,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:40:51,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:53,747 INFO L124 PetriNetUnfolderBase]: 12363/17210 cut-off events. [2024-06-21 16:40:53,747 INFO L125 PetriNetUnfolderBase]: For 272673/272796 co-relation queries the response was YES. [2024-06-21 16:40:53,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88805 conditions, 17210 events. 12363/17210 cut-off events. For 272673/272796 co-relation queries the response was YES. Maximal size of possible extension queue 588. Compared 94310 event pairs, 5587 based on Foata normal form. 10/17163 useless extension candidates. Maximal degree in co-relation 88764. Up to 16402 conditions per place. [2024-06-21 16:40:53,865 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 131 selfloop transitions, 41 changer transitions 0/181 dead transitions. [2024-06-21 16:40:53,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 181 transitions, 1637 flow [2024-06-21 16:40:53,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:40:53,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:40:53,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 183 transitions. [2024-06-21 16:40:53,868 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43990384615384615 [2024-06-21 16:40:53,868 INFO L175 Difference]: Start difference. First operand has 102 places, 129 transitions, 1022 flow. Second operand 8 states and 183 transitions. [2024-06-21 16:40:53,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 181 transitions, 1637 flow [2024-06-21 16:40:54,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 181 transitions, 1537 flow, removed 31 selfloop flow, removed 3 redundant places. [2024-06-21 16:40:54,054 INFO L231 Difference]: Finished difference. Result has 110 places, 147 transitions, 1228 flow [2024-06-21 16:40:54,054 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=945, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1228, PETRI_PLACES=110, PETRI_TRANSITIONS=147} [2024-06-21 16:40:54,055 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 55 predicate places. [2024-06-21 16:40:54,055 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 147 transitions, 1228 flow [2024-06-21 16:40:54,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:54,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:54,055 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:54,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-21 16:40:54,055 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:40:54,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:54,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1437304671, now seen corresponding path program 1 times [2024-06-21 16:40:54,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:54,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049836628] [2024-06-21 16:40:54,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:54,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:54,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:54,973 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:40:54,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:54,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049836628] [2024-06-21 16:40:54,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049836628] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:54,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:54,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:40:54,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721905844] [2024-06-21 16:40:54,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:54,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:40:54,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:54,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:40:54,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:40:55,083 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:40:55,083 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 147 transitions, 1228 flow. Second operand has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:55,083 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:55,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:40:55,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:40:57,331 INFO L124 PetriNetUnfolderBase]: 13003/17957 cut-off events. [2024-06-21 16:40:57,331 INFO L125 PetriNetUnfolderBase]: For 316984/317111 co-relation queries the response was YES. [2024-06-21 16:40:57,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94109 conditions, 17957 events. 13003/17957 cut-off events. For 316984/317111 co-relation queries the response was YES. Maximal size of possible extension queue 611. Compared 98508 event pairs, 4636 based on Foata normal form. 40/17858 useless extension candidates. Maximal degree in co-relation 94063. Up to 16798 conditions per place. [2024-06-21 16:40:57,500 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 122 selfloop transitions, 66 changer transitions 0/197 dead transitions. [2024-06-21 16:40:57,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 197 transitions, 1780 flow [2024-06-21 16:40:57,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:40:57,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:40:57,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 201 transitions. [2024-06-21 16:40:57,502 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4831730769230769 [2024-06-21 16:40:57,502 INFO L175 Difference]: Start difference. First operand has 110 places, 147 transitions, 1228 flow. Second operand 8 states and 201 transitions. [2024-06-21 16:40:57,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 197 transitions, 1780 flow [2024-06-21 16:40:57,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 197 transitions, 1718 flow, removed 14 selfloop flow, removed 2 redundant places. [2024-06-21 16:40:57,746 INFO L231 Difference]: Finished difference. Result has 116 places, 150 transitions, 1365 flow [2024-06-21 16:40:57,747 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1166, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1365, PETRI_PLACES=116, PETRI_TRANSITIONS=150} [2024-06-21 16:40:57,747 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 61 predicate places. [2024-06-21 16:40:57,747 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 150 transitions, 1365 flow [2024-06-21 16:40:57,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:40:57,747 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:40:57,747 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:40:57,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-21 16:40:57,748 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:40:57,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:40:57,748 INFO L85 PathProgramCache]: Analyzing trace with hash 719177044, now seen corresponding path program 1 times [2024-06-21 16:40:57,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:40:57,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941863957] [2024-06-21 16:40:57,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:40:57,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:40:57,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:40:58,339 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:40:58,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:40:58,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941863957] [2024-06-21 16:40:58,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941863957] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:40:58,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:40:58,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:40:58,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872220626] [2024-06-21 16:40:58,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:40:58,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:40:58,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:40:58,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:40:58,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:40:58,413 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:40:58,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 150 transitions, 1365 flow. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 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:40:58,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:40:58,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:40:58,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:41:00,136 INFO L124 PetriNetUnfolderBase]: 13000/17970 cut-off events. [2024-06-21 16:41:00,136 INFO L125 PetriNetUnfolderBase]: For 341179/341315 co-relation queries the response was YES. [2024-06-21 16:41:00,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97598 conditions, 17970 events. 13000/17970 cut-off events. For 341179/341315 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 98453 event pairs, 5545 based on Foata normal form. 10/17845 useless extension candidates. Maximal degree in co-relation 97550. Up to 17477 conditions per place. [2024-06-21 16:41:00,304 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 150 selfloop transitions, 18 changer transitions 0/177 dead transitions. [2024-06-21 16:41:00,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 177 transitions, 1820 flow [2024-06-21 16:41:00,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:41:00,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:41:00,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 139 transitions. [2024-06-21 16:41:00,305 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44551282051282054 [2024-06-21 16:41:00,305 INFO L175 Difference]: Start difference. First operand has 116 places, 150 transitions, 1365 flow. Second operand 6 states and 139 transitions. [2024-06-21 16:41:00,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 177 transitions, 1820 flow [2024-06-21 16:41:00,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 177 transitions, 1661 flow, removed 16 selfloop flow, removed 6 redundant places. [2024-06-21 16:41:00,520 INFO L231 Difference]: Finished difference. Result has 116 places, 154 transitions, 1314 flow [2024-06-21 16:41:00,520 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1206, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1314, PETRI_PLACES=116, PETRI_TRANSITIONS=154} [2024-06-21 16:41:00,521 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 61 predicate places. [2024-06-21 16:41:00,521 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 154 transitions, 1314 flow [2024-06-21 16:41:00,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 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:41:00,521 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:41:00,521 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:41:00,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-21 16:41:00,521 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:41:00,522 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:41:00,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1265178787, now seen corresponding path program 2 times [2024-06-21 16:41:00,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:41:00,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446766645] [2024-06-21 16:41:00,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:41:00,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:41:00,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:41:01,472 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:41:01,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:41:01,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446766645] [2024-06-21 16:41:01,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446766645] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:41:01,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:41:01,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:41:01,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011209738] [2024-06-21 16:41:01,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:41:01,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:41:01,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:41:01,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:41:01,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:41:01,596 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:41:01,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 154 transitions, 1314 flow. Second operand has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:41:01,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:41:01,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:41:01,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:41:03,813 INFO L124 PetriNetUnfolderBase]: 13036/17985 cut-off events. [2024-06-21 16:41:03,813 INFO L125 PetriNetUnfolderBase]: For 377145/377297 co-relation queries the response was YES. [2024-06-21 16:41:03,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100813 conditions, 17985 events. 13036/17985 cut-off events. For 377145/377297 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 98255 event pairs, 4963 based on Foata normal form. 7/17836 useless extension candidates. Maximal degree in co-relation 100764. Up to 17043 conditions per place. [2024-06-21 16:41:03,983 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 120 selfloop transitions, 69 changer transitions 0/198 dead transitions. [2024-06-21 16:41:03,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 198 transitions, 1856 flow [2024-06-21 16:41:03,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:41:03,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:41:03,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 195 transitions. [2024-06-21 16:41:03,984 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46875 [2024-06-21 16:41:03,985 INFO L175 Difference]: Start difference. First operand has 116 places, 154 transitions, 1314 flow. Second operand 8 states and 195 transitions. [2024-06-21 16:41:03,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 198 transitions, 1856 flow [2024-06-21 16:41:04,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 198 transitions, 1780 flow, removed 23 selfloop flow, removed 4 redundant places. [2024-06-21 16:41:04,309 INFO L231 Difference]: Finished difference. Result has 120 places, 157 transitions, 1452 flow [2024-06-21 16:41:04,309 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1238, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1452, PETRI_PLACES=120, PETRI_TRANSITIONS=157} [2024-06-21 16:41:04,309 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 65 predicate places. [2024-06-21 16:41:04,309 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 157 transitions, 1452 flow [2024-06-21 16:41:04,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:41:04,310 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:41:04,310 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:41:04,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-21 16:41:04,310 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:41:04,310 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:41:04,310 INFO L85 PathProgramCache]: Analyzing trace with hash 2045556753, now seen corresponding path program 3 times [2024-06-21 16:41:04,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:41:04,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610693145] [2024-06-21 16:41:04,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:41:04,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:41:04,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:41:05,358 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:41:05,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:41:05,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610693145] [2024-06-21 16:41:05,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610693145] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:41:05,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:41:05,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:41:05,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578906044] [2024-06-21 16:41:05,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:41:05,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:41:05,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:41:05,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:41:05,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:41:05,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:41:05,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 157 transitions, 1452 flow. Second operand has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:41:05,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:41:05,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:41:05,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:41:07,875 INFO L124 PetriNetUnfolderBase]: 13072/18037 cut-off events. [2024-06-21 16:41:07,875 INFO L125 PetriNetUnfolderBase]: For 417667/417819 co-relation queries the response was YES. [2024-06-21 16:41:07,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104778 conditions, 18037 events. 13072/18037 cut-off events. For 417667/417819 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 98490 event pairs, 4971 based on Foata normal form. 7/17888 useless extension candidates. Maximal degree in co-relation 104728. Up to 17095 conditions per place. [2024-06-21 16:41:08,011 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 126 selfloop transitions, 67 changer transitions 0/202 dead transitions. [2024-06-21 16:41:08,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 202 transitions, 2010 flow [2024-06-21 16:41:08,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:41:08,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:41:08,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 196 transitions. [2024-06-21 16:41:08,019 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47115384615384615 [2024-06-21 16:41:08,019 INFO L175 Difference]: Start difference. First operand has 120 places, 157 transitions, 1452 flow. Second operand 8 states and 196 transitions. [2024-06-21 16:41:08,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 202 transitions, 2010 flow [2024-06-21 16:41:08,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 202 transitions, 1822 flow, removed 27 selfloop flow, removed 6 redundant places. [2024-06-21 16:41:08,298 INFO L231 Difference]: Finished difference. Result has 122 places, 160 transitions, 1480 flow [2024-06-21 16:41:08,298 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1264, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1480, PETRI_PLACES=122, PETRI_TRANSITIONS=160} [2024-06-21 16:41:08,299 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 67 predicate places. [2024-06-21 16:41:08,299 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 160 transitions, 1480 flow [2024-06-21 16:41:08,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:41:08,299 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:41:08,299 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:41:08,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-21 16:41:08,300 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:41:08,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:41:08,300 INFO L85 PathProgramCache]: Analyzing trace with hash -2012938513, now seen corresponding path program 4 times [2024-06-21 16:41:08,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:41:08,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201662097] [2024-06-21 16:41:08,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:41:08,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:41:08,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:41:09,264 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:41:09,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:41:09,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201662097] [2024-06-21 16:41:09,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201662097] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:41:09,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:41:09,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 16:41:09,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192793774] [2024-06-21 16:41:09,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:41:09,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 16:41:09,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:41:09,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 16:41:09,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-21 16:41:09,368 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:41:09,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 160 transitions, 1480 flow. Second operand has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:41:09,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:41:09,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:41:09,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:41:11,436 INFO L124 PetriNetUnfolderBase]: 13057/18008 cut-off events. [2024-06-21 16:41:11,437 INFO L125 PetriNetUnfolderBase]: For 457418/457570 co-relation queries the response was YES. [2024-06-21 16:41:11,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107389 conditions, 18008 events. 13057/18008 cut-off events. For 457418/457570 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 98280 event pairs, 4045 based on Foata normal form. 7/17855 useless extension candidates. Maximal degree in co-relation 107338. Up to 16748 conditions per place. [2024-06-21 16:41:11,611 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 119 selfloop transitions, 80 changer transitions 0/208 dead transitions. [2024-06-21 16:41:11,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 208 transitions, 2070 flow [2024-06-21 16:41:11,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:41:11,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:41:11,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 199 transitions. [2024-06-21 16:41:11,613 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47836538461538464 [2024-06-21 16:41:11,613 INFO L175 Difference]: Start difference. First operand has 122 places, 160 transitions, 1480 flow. Second operand 8 states and 199 transitions. [2024-06-21 16:41:11,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 208 transitions, 2070 flow [2024-06-21 16:41:12,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 208 transitions, 1880 flow, removed 30 selfloop flow, removed 6 redundant places. [2024-06-21 16:41:12,347 INFO L231 Difference]: Finished difference. Result has 124 places, 163 transitions, 1538 flow [2024-06-21 16:41:12,347 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1290, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1538, PETRI_PLACES=124, PETRI_TRANSITIONS=163} [2024-06-21 16:41:12,347 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 69 predicate places. [2024-06-21 16:41:12,348 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 163 transitions, 1538 flow [2024-06-21 16:41:12,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:41:12,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:41:12,348 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:41:12,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-21 16:41:12,348 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:41:12,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:41:12,349 INFO L85 PathProgramCache]: Analyzing trace with hash -617531476, now seen corresponding path program 2 times [2024-06-21 16:41:12,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:41:12,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466766242] [2024-06-21 16:41:12,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:41:12,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:41:12,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:41:13,100 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:41:13,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:41:13,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466766242] [2024-06-21 16:41:13,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466766242] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:41:13,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:41:13,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:41:13,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603159500] [2024-06-21 16:41:13,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:41:13,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:41:13,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:41:13,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:41:13,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:41:13,146 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:41:13,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 163 transitions, 1538 flow. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 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:41:13,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:41:13,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:41:13,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:41:14,994 INFO L124 PetriNetUnfolderBase]: 13050/18047 cut-off events. [2024-06-21 16:41:14,994 INFO L125 PetriNetUnfolderBase]: For 496737/496903 co-relation queries the response was YES. [2024-06-21 16:41:15,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110407 conditions, 18047 events. 13050/18047 cut-off events. For 496737/496903 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 98933 event pairs, 5559 based on Foata normal form. 18/17926 useless extension candidates. Maximal degree in co-relation 110355. Up to 17533 conditions per place. [2024-06-21 16:41:15,183 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 152 selfloop transitions, 24 changer transitions 0/185 dead transitions. [2024-06-21 16:41:15,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 185 transitions, 2015 flow [2024-06-21 16:41:15,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:41:15,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:41:15,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 135 transitions. [2024-06-21 16:41:15,184 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4326923076923077 [2024-06-21 16:41:15,184 INFO L175 Difference]: Start difference. First operand has 124 places, 163 transitions, 1538 flow. Second operand 6 states and 135 transitions. [2024-06-21 16:41:15,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 185 transitions, 2015 flow [2024-06-21 16:41:15,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 185 transitions, 1793 flow, removed 33 selfloop flow, removed 6 redundant places. [2024-06-21 16:41:15,527 INFO L231 Difference]: Finished difference. Result has 124 places, 167 transitions, 1455 flow [2024-06-21 16:41:15,528 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1316, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1455, PETRI_PLACES=124, PETRI_TRANSITIONS=167} [2024-06-21 16:41:15,528 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 69 predicate places. [2024-06-21 16:41:15,528 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 167 transitions, 1455 flow [2024-06-21 16:41:15,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 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:41:15,528 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:41:15,528 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:41:15,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-21 16:41:15,529 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:41:15,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:41:15,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1695680501, now seen corresponding path program 3 times [2024-06-21 16:41:15,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:41:15,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985037119] [2024-06-21 16:41:15,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:41:15,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:41:15,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:41:16,056 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:41:16,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:41:16,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985037119] [2024-06-21 16:41:16,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985037119] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:41:16,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:41:16,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:41:16,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38601461] [2024-06-21 16:41:16,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:41:16,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:41:16,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:41:16,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:41:16,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:41:16,127 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:41:16,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 167 transitions, 1455 flow. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:41:16,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:41:16,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:41:16,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:41:18,773 INFO L124 PetriNetUnfolderBase]: 13209/18260 cut-off events. [2024-06-21 16:41:18,773 INFO L125 PetriNetUnfolderBase]: For 537010/537177 co-relation queries the response was YES. [2024-06-21 16:41:18,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114547 conditions, 18260 events. 13209/18260 cut-off events. For 537010/537177 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 100130 event pairs, 5561 based on Foata normal form. 12/18136 useless extension candidates. Maximal degree in co-relation 114494. Up to 17484 conditions per place. [2024-06-21 16:41:18,920 INFO L140 encePairwiseOnDemand]: 37/52 looper letters, 159 selfloop transitions, 66 changer transitions 0/234 dead transitions. [2024-06-21 16:41:18,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 234 transitions, 2269 flow [2024-06-21 16:41:18,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:41:18,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:41:18,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 194 transitions. [2024-06-21 16:41:18,921 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46634615384615385 [2024-06-21 16:41:18,922 INFO L175 Difference]: Start difference. First operand has 124 places, 167 transitions, 1455 flow. Second operand 8 states and 194 transitions. [2024-06-21 16:41:18,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 234 transitions, 2269 flow [2024-06-21 16:41:19,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 234 transitions, 2132 flow, removed 43 selfloop flow, removed 4 redundant places. [2024-06-21 16:41:19,280 INFO L231 Difference]: Finished difference. Result has 131 places, 192 transitions, 1780 flow [2024-06-21 16:41:19,280 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1326, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1780, PETRI_PLACES=131, PETRI_TRANSITIONS=192} [2024-06-21 16:41:19,281 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 76 predicate places. [2024-06-21 16:41:19,281 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 192 transitions, 1780 flow [2024-06-21 16:41:19,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:41:19,281 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:41:19,282 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:41:19,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-06-21 16:41:19,282 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:41:19,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:41:19,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1041721388, now seen corresponding path program 1 times [2024-06-21 16:41:19,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:41:19,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193569582] [2024-06-21 16:41:19,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:41:19,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:41:19,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:41:20,051 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:41:20,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:41:20,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193569582] [2024-06-21 16:41:20,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193569582] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:41:20,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:41:20,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:41:20,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490718062] [2024-06-21 16:41:20,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:41:20,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:41:20,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:41:20,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:41:20,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:41:20,155 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:41:20,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 192 transitions, 1780 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:41:20,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:41:20,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:41:20,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:41:22,432 INFO L124 PetriNetUnfolderBase]: 11536/16401 cut-off events. [2024-06-21 16:41:22,432 INFO L125 PetriNetUnfolderBase]: For 484635/484805 co-relation queries the response was YES. [2024-06-21 16:41:22,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103471 conditions, 16401 events. 11536/16401 cut-off events. For 484635/484805 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 93825 event pairs, 4707 based on Foata normal form. 2/16195 useless extension candidates. Maximal degree in co-relation 103414. Up to 15576 conditions per place. [2024-06-21 16:41:22,569 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 191 selfloop transitions, 15 changer transitions 0/216 dead transitions. [2024-06-21 16:41:22,569 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 216 transitions, 2320 flow [2024-06-21 16:41:22,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:41:22,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:41:22,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 141 transitions. [2024-06-21 16:41:22,570 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4519230769230769 [2024-06-21 16:41:22,570 INFO L175 Difference]: Start difference. First operand has 131 places, 192 transitions, 1780 flow. Second operand 6 states and 141 transitions. [2024-06-21 16:41:22,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 216 transitions, 2320 flow [2024-06-21 16:41:22,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 216 transitions, 2201 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-06-21 16:41:22,974 INFO L231 Difference]: Finished difference. Result has 131 places, 196 transitions, 1774 flow [2024-06-21 16:41:22,974 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1661, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1774, PETRI_PLACES=131, PETRI_TRANSITIONS=196} [2024-06-21 16:41:22,974 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 76 predicate places. [2024-06-21 16:41:22,974 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 196 transitions, 1774 flow [2024-06-21 16:41:22,975 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:41:22,975 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:41:22,975 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:41:22,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-06-21 16:41:22,975 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:41:22,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:41:22,979 INFO L85 PathProgramCache]: Analyzing trace with hash -617525524, now seen corresponding path program 2 times [2024-06-21 16:41:22,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:41:22,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997783593] [2024-06-21 16:41:22,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:41:22,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:41:22,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:41:23,776 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:41:23,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:41:23,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997783593] [2024-06-21 16:41:23,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997783593] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:41:23,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:41:23,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 16:41:23,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289710084] [2024-06-21 16:41:23,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:41:23,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 16:41:23,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:41:23,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 16:41:23,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-21 16:41:23,874 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2024-06-21 16:41:23,874 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 196 transitions, 1774 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:41:23,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:41:23,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2024-06-21 16:41:23,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:41:26,098 INFO L124 PetriNetUnfolderBase]: 11529/16394 cut-off events. [2024-06-21 16:41:26,098 INFO L125 PetriNetUnfolderBase]: For 519286/519479 co-relation queries the response was YES. [2024-06-21 16:41:26,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106377 conditions, 16394 events. 11529/16394 cut-off events. For 519286/519479 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 93827 event pairs, 4714 based on Foata normal form. 6/16191 useless extension candidates. Maximal degree in co-relation 106320. Up to 15549 conditions per place. [2024-06-21 16:41:26,243 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 185 selfloop transitions, 22 changer transitions 0/217 dead transitions. [2024-06-21 16:41:26,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 217 transitions, 2314 flow [2024-06-21 16:41:26,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 16:41:26,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 16:41:26,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 140 transitions. [2024-06-21 16:41:26,245 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44871794871794873 [2024-06-21 16:41:26,245 INFO L175 Difference]: Start difference. First operand has 131 places, 196 transitions, 1774 flow. Second operand 6 states and 140 transitions. [2024-06-21 16:41:26,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 217 transitions, 2314 flow [2024-06-21 16:41:26,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 217 transitions, 2231 flow, removed 29 selfloop flow, removed 4 redundant places. [2024-06-21 16:41:26,570 INFO L231 Difference]: Finished difference. Result has 133 places, 200 transitions, 1826 flow [2024-06-21 16:41:26,570 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1691, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1826, PETRI_PLACES=133, PETRI_TRANSITIONS=200} [2024-06-21 16:41:26,575 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 78 predicate places. [2024-06-21 16:41:26,575 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 200 transitions, 1826 flow [2024-06-21 16:41:26,575 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:41:26,575 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:41:26,575 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 16:41:26,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-06-21 16:41:26,575 INFO L420 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:41:26,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:41:26,576 INFO L85 PathProgramCache]: Analyzing trace with hash -617517588, now seen corresponding path program 1 times [2024-06-21 16:41:26,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:41:26,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909886860] [2024-06-21 16:41:26,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:41:26,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:41:26,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:41:27,620 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:41:27,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:41:27,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909886860] [2024-06-21 16:41:27,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909886860] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:41:27,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:41:27,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:41:27,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40045260] [2024-06-21 16:41:27,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:41:27,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:41:27,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:41:27,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:41:27,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:41:27,690 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:41:27,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 200 transitions, 1826 flow. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 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:41:27,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:41:27,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:41:27,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:41:30,024 INFO L124 PetriNetUnfolderBase]: 12376/17318 cut-off events. [2024-06-21 16:41:30,025 INFO L125 PetriNetUnfolderBase]: For 624912/624914 co-relation queries the response was YES. [2024-06-21 16:41:30,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117615 conditions, 17318 events. 12376/17318 cut-off events. For 624912/624914 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 95877 event pairs, 5274 based on Foata normal form. 3/17318 useless extension candidates. Maximal degree in co-relation 117557. Up to 16731 conditions per place. [2024-06-21 16:41:30,167 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 194 selfloop transitions, 28 changer transitions 0/228 dead transitions. [2024-06-21 16:41:30,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 228 transitions, 2530 flow [2024-06-21 16:41:30,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 16:41:30,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 16:41:30,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 159 transitions. [2024-06-21 16:41:30,169 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4368131868131868 [2024-06-21 16:41:30,169 INFO L175 Difference]: Start difference. First operand has 133 places, 200 transitions, 1826 flow. Second operand 7 states and 159 transitions. [2024-06-21 16:41:30,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 228 transitions, 2530 flow [2024-06-21 16:41:30,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 228 transitions, 2425 flow, removed 33 selfloop flow, removed 4 redundant places. [2024-06-21 16:41:30,595 INFO L231 Difference]: Finished difference. Result has 136 places, 205 transitions, 1877 flow [2024-06-21 16:41:30,595 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1721, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1877, PETRI_PLACES=136, PETRI_TRANSITIONS=205} [2024-06-21 16:41:30,596 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 81 predicate places. [2024-06-21 16:41:30,596 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 205 transitions, 1877 flow [2024-06-21 16:41:30,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 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:41:30,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:41:30,596 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:41:30,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2024-06-21 16:41:30,597 INFO L420 AbstractCegarLoop]: === Iteration 30 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:41:30,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:41:30,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1292660647, now seen corresponding path program 1 times [2024-06-21 16:41:30,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:41:30,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956803246] [2024-06-21 16:41:30,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:41:30,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:41:30,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:41:31,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 16:41:31,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:41:31,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956803246] [2024-06-21 16:41:31,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956803246] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:41:31,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:41:31,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 16:41:31,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526979315] [2024-06-21 16:41:31,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:41:31,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 16:41:31,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:41:31,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 16:41:31,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-21 16:41:31,631 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:41:31,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 205 transitions, 1877 flow. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:41:31,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:41:31,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:41:31,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:41:34,441 INFO L124 PetriNetUnfolderBase]: 13456/18570 cut-off events. [2024-06-21 16:41:34,442 INFO L125 PetriNetUnfolderBase]: For 783570/783650 co-relation queries the response was YES. [2024-06-21 16:41:34,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134389 conditions, 18570 events. 13456/18570 cut-off events. For 783570/783650 co-relation queries the response was YES. Maximal size of possible extension queue 618. Compared 101141 event pairs, 4755 based on Foata normal form. 29/18439 useless extension candidates. Maximal degree in co-relation 134330. Up to 16956 conditions per place. [2024-06-21 16:41:34,602 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 159 selfloop transitions, 91 changer transitions 0/260 dead transitions. [2024-06-21 16:41:34,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 260 transitions, 2615 flow [2024-06-21 16:41:34,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:41:34,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:41:34,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 204 transitions. [2024-06-21 16:41:34,604 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49038461538461536 [2024-06-21 16:41:34,604 INFO L175 Difference]: Start difference. First operand has 136 places, 205 transitions, 1877 flow. Second operand 8 states and 204 transitions. [2024-06-21 16:41:34,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 260 transitions, 2615 flow [2024-06-21 16:41:35,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 260 transitions, 2495 flow, removed 35 selfloop flow, removed 5 redundant places. [2024-06-21 16:41:35,039 INFO L231 Difference]: Finished difference. Result has 139 places, 207 transitions, 2022 flow [2024-06-21 16:41:35,040 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1757, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2022, PETRI_PLACES=139, PETRI_TRANSITIONS=207} [2024-06-21 16:41:35,040 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 84 predicate places. [2024-06-21 16:41:35,040 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 207 transitions, 2022 flow [2024-06-21 16:41:35,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:41:35,040 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:41:35,041 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:41:35,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2024-06-21 16:41:35,041 INFO L420 AbstractCegarLoop]: === Iteration 31 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:41:35,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:41:35,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1204094887, now seen corresponding path program 2 times [2024-06-21 16:41:35,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:41:35,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243368469] [2024-06-21 16:41:35,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:41:35,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:41:35,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:41:35,971 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:41:35,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:41:35,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243368469] [2024-06-21 16:41:35,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243368469] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:41:35,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:41:35,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 16:41:35,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793603793] [2024-06-21 16:41:35,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:41:35,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 16:41:35,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:41:35,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 16:41:35,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-06-21 16:41:36,121 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:41:36,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 207 transitions, 2022 flow. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:41:36,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:41:36,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:41:36,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 16:41:39,145 INFO L124 PetriNetUnfolderBase]: 13691/18960 cut-off events. [2024-06-21 16:41:39,145 INFO L125 PetriNetUnfolderBase]: For 853877/853957 co-relation queries the response was YES. [2024-06-21 16:41:39,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140436 conditions, 18960 events. 13691/18960 cut-off events. For 853877/853957 co-relation queries the response was YES. Maximal size of possible extension queue 614. Compared 103668 event pairs, 4093 based on Foata normal form. 29/18839 useless extension candidates. Maximal degree in co-relation 140376. Up to 16583 conditions per place. [2024-06-21 16:41:39,308 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 164 selfloop transitions, 91 changer transitions 0/265 dead transitions. [2024-06-21 16:41:39,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 265 transitions, 3006 flow [2024-06-21 16:41:39,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 16:41:39,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 16:41:39,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 205 transitions. [2024-06-21 16:41:39,309 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49278846153846156 [2024-06-21 16:41:39,309 INFO L175 Difference]: Start difference. First operand has 139 places, 207 transitions, 2022 flow. Second operand 8 states and 205 transitions. [2024-06-21 16:41:39,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 265 transitions, 3006 flow [2024-06-21 16:41:39,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 265 transitions, 2773 flow, removed 28 selfloop flow, removed 6 redundant places. [2024-06-21 16:41:39,956 INFO L231 Difference]: Finished difference. Result has 141 places, 211 transitions, 2128 flow [2024-06-21 16:41:39,956 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1789, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2128, PETRI_PLACES=141, PETRI_TRANSITIONS=211} [2024-06-21 16:41:39,956 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 86 predicate places. [2024-06-21 16:41:39,956 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 211 transitions, 2128 flow [2024-06-21 16:41:39,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 16:41:39,957 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 16:41:39,957 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:41:39,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2024-06-21 16:41:39,957 INFO L420 AbstractCegarLoop]: === Iteration 32 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 16:41:39,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 16:41:39,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1977089060, now seen corresponding path program 1 times [2024-06-21 16:41:39,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 16:41:39,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043270019] [2024-06-21 16:41:39,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 16:41:39,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 16:41:39,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 16:41:40,563 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:41:40,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 16:41:40,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043270019] [2024-06-21 16:41:40,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043270019] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 16:41:40,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 16:41:40,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 16:41:40,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534769412] [2024-06-21 16:41:40,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 16:41:40,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 16:41:40,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 16:41:40,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 16:41:40,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-21 16:41:40,653 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2024-06-21 16:41:40,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 211 transitions, 2128 flow. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 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:41:40,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 16:41:40,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2024-06-21 16:41:40,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand