./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix036.oepc.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-06-19_11-23-25.files/protection/mix036.oepc.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-wmm/mix036.oepc.i ./goblint.2024-06-19_11-23-25.files/protection/mix036.oepc.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-27 20:23:47,012 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 20:23:47,060 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-27 20:23:47,065 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 20:23:47,066 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 20:23:47,085 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 20:23:47,088 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 20:23:47,088 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 20:23:47,088 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 20:23:47,089 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 20:23:47,089 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 20:23:47,090 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 20:23:47,091 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 20:23:47,092 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 20:23:47,092 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 20:23:47,093 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 20:23:47,093 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 20:23:47,097 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 20:23:47,097 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 20:23:47,097 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 20:23:47,098 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 20:23:47,098 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 20:23:47,098 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 20:23:47,098 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 20:23:47,098 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 20:23:47,099 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 20:23:47,099 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 20:23:47,099 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 20:23:47,099 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 20:23:47,100 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 20:23:47,100 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 20:23:47,101 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 20:23:47,101 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 20:23:47,101 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 20:23:47,101 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 20:23:47,101 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 20:23:47,101 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 20:23:47,102 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 20:23:47,102 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 20:23:47,102 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 20:23:47,102 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 20:23:47,102 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 20:23:47,102 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 20:23:47,103 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-27 20:23:47,282 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 20:23:47,308 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 20:23:47,310 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 20:23:47,311 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-27 20:23:47,312 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-27 20:23:47,313 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/mix036.oepc.yml/witness.yml [2024-06-27 20:23:47,514 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 20:23:47,519 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 20:23:47,519 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix036.oepc.i [2024-06-27 20:23:48,491 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 20:23:48,668 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 20:23:48,668 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix036.oepc.i [2024-06-27 20:23:48,686 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab298b239/2a2bf62ad17847cabac6556092cb230a/FLAG2c0ed8181 [2024-06-27 20:23:48,695 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab298b239/2a2bf62ad17847cabac6556092cb230a [2024-06-27 20:23:48,696 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 20:23:48,696 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-27 20:23:48,697 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 20:23:48,697 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 20:23:48,703 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 20:23:48,705 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 08:23:47" (1/2) ... [2024-06-27 20:23:48,705 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c1df6d0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 08:23:48, skipping insertion in model container [2024-06-27 20:23:48,706 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 08:23:47" (1/2) ... [2024-06-27 20:23:48,707 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7751fd56 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 08:23:48, skipping insertion in model container [2024-06-27 20:23:48,707 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 08:23:48" (2/2) ... [2024-06-27 20:23:48,708 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c1df6d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 08:23:48, skipping insertion in model container [2024-06-27 20:23:48,708 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 08:23:48" (2/2) ... [2024-06-27 20:23:48,708 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-27 20:23:48,826 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-27 20:23:48,827 INFO L97 edCorrectnessWitness]: Location invariant before [L876-L876] ((((((((((((((((((((((((! multithreaded || b$read_delayed == (_Bool)0) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (b$w_buff1 == 0 || b$w_buff1 == 1))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || b$read_delayed_var == 0)) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || b$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || b$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || b$flush_delayed == (_Bool)0)) && (! multithreaded || (x == 0 || x == 1))) && (! multithreaded || b$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || b$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (b == 0 || b == 1))) && (! multithreaded || (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (b$w_buff0 == 0 || b$w_buff0 == 1))) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (b$mem_tmp == 0 || b$mem_tmp == 1))) && (! multithreaded || (z == 0 || z == 1)) [2024-06-27 20:23:48,827 INFO L97 edCorrectnessWitness]: Location invariant before [L878-L878] ((((((((((((((((((((((((! multithreaded || b$read_delayed == (_Bool)0) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (b$w_buff1 == 0 || b$w_buff1 == 1))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || b$read_delayed_var == 0)) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || b$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || b$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || b$flush_delayed == (_Bool)0)) && (! multithreaded || (x == 0 || x == 1))) && (! multithreaded || b$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || b$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (b == 0 || b == 1))) && (! multithreaded || (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (b$w_buff0 == 0 || b$w_buff0 == 1))) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (b$mem_tmp == 0 || b$mem_tmp == 1))) && (! multithreaded || (z == 0 || z == 1)) [2024-06-27 20:23:48,827 INFO L97 edCorrectnessWitness]: Location invariant before [L881-L881] ((((((((((((((((((((((((! multithreaded || b$read_delayed == (_Bool)0) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (b$w_buff1 == 0 || b$w_buff1 == 1))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || b$read_delayed_var == 0)) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || b$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || b$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || b$flush_delayed == (_Bool)0)) && (! multithreaded || (x == 0 || x == 1))) && (! multithreaded || b$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || b$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (b == 0 || b == 1))) && (! multithreaded || (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (b$w_buff0 == 0 || b$w_buff0 == 1))) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (b$mem_tmp == 0 || b$mem_tmp == 1))) && (! multithreaded || (z == 0 || z == 1)) [2024-06-27 20:23:48,827 INFO L97 edCorrectnessWitness]: Location invariant before [L880-L880] ((((((((((((((((((((((((! multithreaded || b$read_delayed == (_Bool)0) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (b$w_buff1 == 0 || b$w_buff1 == 1))) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || b$read_delayed_var == 0)) && (! multithreaded || (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1))) && (! multithreaded || b$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || b$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || b$flush_delayed == (_Bool)0)) && (! multithreaded || (x == 0 || x == 1))) && (! multithreaded || b$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || b$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || (b == 0 || b == 1))) && (! multithreaded || (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (b$w_buff0 == 0 || b$w_buff0 == 1))) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (b$mem_tmp == 0 || b$mem_tmp == 1))) && (! multithreaded || (z == 0 || z == 1)) [2024-06-27 20:23:48,827 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-27 20:23:48,827 INFO L106 edCorrectnessWitness]: ghost_update [L874-L874] multithreaded = 1; [2024-06-27 20:23:48,857 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 20:23:49,120 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 20:23:49,128 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-27 20:23:49,236 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 20:23:49,265 INFO L206 MainTranslator]: Completed translation [2024-06-27 20:23:49,265 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 08:23:49 WrapperNode [2024-06-27 20:23:49,265 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 20:23:49,266 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 20:23:49,266 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 20:23:49,266 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 20:23:49,271 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 08:23:49" (1/1) ... [2024-06-27 20:23:49,285 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 08:23:49" (1/1) ... [2024-06-27 20:23:49,311 INFO L138 Inliner]: procedures = 176, calls = 56, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 141 [2024-06-27 20:23:49,311 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 20:23:49,311 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 20:23:49,312 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 20:23:49,312 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 20:23:49,325 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 08:23:49" (1/1) ... [2024-06-27 20:23:49,326 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 08:23:49" (1/1) ... [2024-06-27 20:23:49,332 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 08:23:49" (1/1) ... [2024-06-27 20:23:49,352 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-27 20:23:49,352 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 08:23:49" (1/1) ... [2024-06-27 20:23:49,352 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 08:23:49" (1/1) ... [2024-06-27 20:23:49,360 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 08:23:49" (1/1) ... [2024-06-27 20:23:49,366 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 08:23:49" (1/1) ... [2024-06-27 20:23:49,368 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 08:23:49" (1/1) ... [2024-06-27 20:23:49,369 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 08:23:49" (1/1) ... [2024-06-27 20:23:49,372 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 20:23:49,373 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 20:23:49,373 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 20:23:49,373 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 20:23:49,374 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 08:23:49" (1/1) ... [2024-06-27 20:23:49,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 20:23:49,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 20:23:49,395 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-27 20:23:49,415 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-27 20:23:49,440 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-27 20:23:49,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 20:23:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-27 20:23:49,445 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-27 20:23:49,445 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-27 20:23:49,446 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-27 20:23:49,446 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-27 20:23:49,446 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-27 20:23:49,446 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-27 20:23:49,446 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-27 20:23:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 20:23:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-27 20:23:49,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 20:23:49,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 20:23:49,449 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-27 20:23:49,582 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 20:23:49,584 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 20:23:49,902 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 20:23:49,902 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 20:23:50,049 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 20:23:50,050 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-27 20:23:50,050 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 08:23:50 BoogieIcfgContainer [2024-06-27 20:23:50,050 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 20:23:50,052 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 20:23:50,053 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 20:23:50,055 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 20:23:50,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 08:23:47" (1/4) ... [2024-06-27 20:23:50,056 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fde2f58 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.06 08:23:50, skipping insertion in model container [2024-06-27 20:23:50,056 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.06 08:23:48" (2/4) ... [2024-06-27 20:23:50,056 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fde2f58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 08:23:50, skipping insertion in model container [2024-06-27 20:23:50,056 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 08:23:49" (3/4) ... [2024-06-27 20:23:50,057 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fde2f58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 08:23:50, skipping insertion in model container [2024-06-27 20:23:50,057 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 08:23:50" (4/4) ... [2024-06-27 20:23:50,058 INFO L112 eAbstractionObserver]: Analyzing ICFG mix036.oepc.i [2024-06-27 20:23:50,071 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 20:23:50,071 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-27 20:23:50,071 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 20:23:50,123 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-27 20:23:50,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 53 transitions, 122 flow [2024-06-27 20:23:50,189 INFO L124 PetriNetUnfolderBase]: 0/49 cut-off events. [2024-06-27 20:23:50,189 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-27 20:23:50,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 49 events. 0/49 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 91 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-27 20:23:50,191 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 53 transitions, 122 flow [2024-06-27 20:23:50,194 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 43 transitions, 98 flow [2024-06-27 20:23:50,218 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 20:23:50,223 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;@1c50312e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 20:23:50,223 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-27 20:23:50,227 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 20:23:50,228 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-27 20:23:50,228 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-27 20:23:50,228 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:23:50,229 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-27 20:23:50,229 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-27 20:23:50,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:23:50,241 INFO L85 PathProgramCache]: Analyzing trace with hash 407002245, now seen corresponding path program 1 times [2024-06-27 20:23:50,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:23:50,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136327114] [2024-06-27 20:23:50,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:23:50,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:23:50,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:23:51,191 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-27 20:23:51,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:23:51,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136327114] [2024-06-27 20:23:51,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136327114] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:23:51,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:23:51,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-27 20:23:51,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547055695] [2024-06-27 20:23:51,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:23:51,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 20:23:51,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:23:51,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 20:23:51,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 20:23:51,296 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 53 [2024-06-27 20:23:51,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 43 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:23:51,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:23:51,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 53 [2024-06-27 20:23:51,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:23:52,693 INFO L124 PetriNetUnfolderBase]: 9042/12682 cut-off events. [2024-06-27 20:23:52,693 INFO L125 PetriNetUnfolderBase]: For 153/153 co-relation queries the response was YES. [2024-06-27 20:23:52,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25284 conditions, 12682 events. 9042/12682 cut-off events. For 153/153 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 70054 event pairs, 6942 based on Foata normal form. 1/12397 useless extension candidates. Maximal degree in co-relation 25271. Up to 12273 conditions per place. [2024-06-27 20:23:52,757 INFO L140 encePairwiseOnDemand]: 44/53 looper letters, 43 selfloop transitions, 5 changer transitions 0/57 dead transitions. [2024-06-27 20:23:52,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 57 transitions, 231 flow [2024-06-27 20:23:52,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 20:23:52,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 20:23:52,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 100 transitions. [2024-06-27 20:23:52,766 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6289308176100629 [2024-06-27 20:23:52,767 INFO L175 Difference]: Start difference. First operand has 56 places, 43 transitions, 98 flow. Second operand 3 states and 100 transitions. [2024-06-27 20:23:52,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 57 transitions, 231 flow [2024-06-27 20:23:52,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 57 transitions, 224 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-27 20:23:52,772 INFO L231 Difference]: Finished difference. Result has 55 places, 47 transitions, 133 flow [2024-06-27 20:23:52,773 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=133, PETRI_PLACES=55, PETRI_TRANSITIONS=47} [2024-06-27 20:23:52,776 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -1 predicate places. [2024-06-27 20:23:52,776 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 47 transitions, 133 flow [2024-06-27 20:23:52,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:23:52,776 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:23:52,776 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:23:52,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 20:23:52,777 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-27 20:23:52,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:23:52,777 INFO L85 PathProgramCache]: Analyzing trace with hash 287636164, now seen corresponding path program 1 times [2024-06-27 20:23:52,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:23:52,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262016049] [2024-06-27 20:23:52,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:23:52,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:23:52,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:23:53,418 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-27 20:23:53,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:23:53,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262016049] [2024-06-27 20:23:53,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262016049] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:23:53,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:23:53,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 20:23:53,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834396137] [2024-06-27 20:23:53,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:23:53,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 20:23:53,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:23:53,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 20:23:53,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 20:23:53,487 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 53 [2024-06-27 20:23:53,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 47 transitions, 133 flow. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:23:53,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:23:53,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 53 [2024-06-27 20:23:53,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:23:54,683 INFO L124 PetriNetUnfolderBase]: 9032/12679 cut-off events. [2024-06-27 20:23:54,683 INFO L125 PetriNetUnfolderBase]: For 2399/2399 co-relation queries the response was YES. [2024-06-27 20:23:54,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28592 conditions, 12679 events. 9032/12679 cut-off events. For 2399/2399 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 69894 event pairs, 6162 based on Foata normal form. 4/12557 useless extension candidates. Maximal degree in co-relation 28580. Up to 12238 conditions per place. [2024-06-27 20:23:54,739 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 53 selfloop transitions, 9 changer transitions 0/71 dead transitions. [2024-06-27 20:23:54,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 71 transitions, 323 flow [2024-06-27 20:23:54,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 20:23:54,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 20:23:54,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 130 transitions. [2024-06-27 20:23:54,741 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6132075471698113 [2024-06-27 20:23:54,741 INFO L175 Difference]: Start difference. First operand has 55 places, 47 transitions, 133 flow. Second operand 4 states and 130 transitions. [2024-06-27 20:23:54,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 71 transitions, 323 flow [2024-06-27 20:23:54,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 71 transitions, 318 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 20:23:54,743 INFO L231 Difference]: Finished difference. Result has 58 places, 51 transitions, 181 flow [2024-06-27 20:23:54,744 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=181, PETRI_PLACES=58, PETRI_TRANSITIONS=51} [2024-06-27 20:23:54,744 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 2 predicate places. [2024-06-27 20:23:54,744 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 51 transitions, 181 flow [2024-06-27 20:23:54,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:23:54,745 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:23:54,745 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:23:54,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-27 20:23:54,745 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-27 20:23:54,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:23:54,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1540490019, now seen corresponding path program 1 times [2024-06-27 20:23:54,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:23:54,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561851360] [2024-06-27 20:23:54,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:23:54,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:23:54,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:23:55,637 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 20:23:55,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:23:55,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561851360] [2024-06-27 20:23:55,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561851360] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:23:55,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:23:55,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 20:23:55,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221712123] [2024-06-27 20:23:55,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:23:55,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-27 20:23:55,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:23:55,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-27 20:23:55,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-27 20:23:55,715 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 53 [2024-06-27 20:23:55,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 51 transitions, 181 flow. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:23:55,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:23:55,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 53 [2024-06-27 20:23:55,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:23:57,152 INFO L124 PetriNetUnfolderBase]: 10952/15310 cut-off events. [2024-06-27 20:23:57,152 INFO L125 PetriNetUnfolderBase]: For 7969/7969 co-relation queries the response was YES. [2024-06-27 20:23:57,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38204 conditions, 15310 events. 10952/15310 cut-off events. For 7969/7969 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 85181 event pairs, 6286 based on Foata normal form. 4/15163 useless extension candidates. Maximal degree in co-relation 38190. Up to 14757 conditions per place. [2024-06-27 20:23:57,220 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 74 selfloop transitions, 17 changer transitions 0/99 dead transitions. [2024-06-27 20:23:57,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 99 transitions, 510 flow [2024-06-27 20:23:57,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 20:23:57,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 20:23:57,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 185 transitions. [2024-06-27 20:23:57,225 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5817610062893082 [2024-06-27 20:23:57,226 INFO L175 Difference]: Start difference. First operand has 58 places, 51 transitions, 181 flow. Second operand 6 states and 185 transitions. [2024-06-27 20:23:57,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 99 transitions, 510 flow [2024-06-27 20:23:57,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 99 transitions, 482 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-06-27 20:23:57,231 INFO L231 Difference]: Finished difference. Result has 63 places, 59 transitions, 258 flow [2024-06-27 20:23:57,232 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=258, PETRI_PLACES=63, PETRI_TRANSITIONS=59} [2024-06-27 20:23:57,233 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 7 predicate places. [2024-06-27 20:23:57,233 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 59 transitions, 258 flow [2024-06-27 20:23:57,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:23:57,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:23:57,233 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:23:57,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-27 20:23:57,234 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-27 20:23:57,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:23:57,234 INFO L85 PathProgramCache]: Analyzing trace with hash -346538843, now seen corresponding path program 1 times [2024-06-27 20:23:57,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:23:57,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910669452] [2024-06-27 20:23:57,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:23:57,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:23:57,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:23:58,421 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-27 20:23:58,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:23:58,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910669452] [2024-06-27 20:23:58,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910669452] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:23:58,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:23:58,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 20:23:58,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019818872] [2024-06-27 20:23:58,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:23:58,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 20:23:58,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:23:58,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 20:23:58,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-06-27 20:23:58,519 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 53 [2024-06-27 20:23:58,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 59 transitions, 258 flow. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:23:58,520 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:23:58,520 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 53 [2024-06-27 20:23:58,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:23:59,895 INFO L124 PetriNetUnfolderBase]: 10936/15288 cut-off events. [2024-06-27 20:23:59,895 INFO L125 PetriNetUnfolderBase]: For 16135/16135 co-relation queries the response was YES. [2024-06-27 20:24:00,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42548 conditions, 15288 events. 10936/15288 cut-off events. For 16135/16135 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 84919 event pairs, 5376 based on Foata normal form. 8/15145 useless extension candidates. Maximal degree in co-relation 42532. Up to 14691 conditions per place. [2024-06-27 20:24:00,072 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 81 selfloop transitions, 20 changer transitions 0/109 dead transitions. [2024-06-27 20:24:00,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 109 transitions, 600 flow [2024-06-27 20:24:00,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 20:24:00,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 20:24:00,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 210 transitions. [2024-06-27 20:24:00,074 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5660377358490566 [2024-06-27 20:24:00,074 INFO L175 Difference]: Start difference. First operand has 63 places, 59 transitions, 258 flow. Second operand 7 states and 210 transitions. [2024-06-27 20:24:00,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 109 transitions, 600 flow [2024-06-27 20:24:00,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 109 transitions, 561 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-06-27 20:24:00,078 INFO L231 Difference]: Finished difference. Result has 66 places, 61 transitions, 291 flow [2024-06-27 20:24:00,079 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=291, PETRI_PLACES=66, PETRI_TRANSITIONS=61} [2024-06-27 20:24:00,079 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 10 predicate places. [2024-06-27 20:24:00,079 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 61 transitions, 291 flow [2024-06-27 20:24:00,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:00,080 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:00,080 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:00,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-27 20:24:00,080 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-27 20:24:00,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:00,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1120893311, now seen corresponding path program 1 times [2024-06-27 20:24:00,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:00,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396324399] [2024-06-27 20:24:00,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:00,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:00,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:00,696 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-27 20:24:00,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:00,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396324399] [2024-06-27 20:24:00,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396324399] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:00,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:00,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 20:24:00,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720102447] [2024-06-27 20:24:00,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:00,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-27 20:24:00,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:00,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-27 20:24:00,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-27 20:24:00,775 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:24:00,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 61 transitions, 291 flow. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:00,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:00,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:24:00,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:02,105 INFO L124 PetriNetUnfolderBase]: 10918/15312 cut-off events. [2024-06-27 20:24:02,105 INFO L125 PetriNetUnfolderBase]: For 25152/25152 co-relation queries the response was YES. [2024-06-27 20:24:02,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45608 conditions, 15312 events. 10918/15312 cut-off events. For 25152/25152 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 85264 event pairs, 5714 based on Foata normal form. 6/15167 useless extension candidates. Maximal degree in co-relation 45590. Up to 14742 conditions per place. [2024-06-27 20:24:02,185 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 66 selfloop transitions, 10 changer transitions 0/83 dead transitions. [2024-06-27 20:24:02,186 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 83 transitions, 515 flow [2024-06-27 20:24:02,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 20:24:02,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 20:24:02,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2024-06-27 20:24:02,187 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4867924528301887 [2024-06-27 20:24:02,187 INFO L175 Difference]: Start difference. First operand has 66 places, 61 transitions, 291 flow. Second operand 5 states and 129 transitions. [2024-06-27 20:24:02,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 83 transitions, 515 flow [2024-06-27 20:24:02,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 83 transitions, 461 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-06-27 20:24:02,192 INFO L231 Difference]: Finished difference. Result has 66 places, 65 transitions, 302 flow [2024-06-27 20:24:02,192 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=302, PETRI_PLACES=66, PETRI_TRANSITIONS=65} [2024-06-27 20:24:02,193 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 10 predicate places. [2024-06-27 20:24:02,193 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 65 transitions, 302 flow [2024-06-27 20:24:02,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:02,193 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:02,193 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:02,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-27 20:24:02,194 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-27 20:24:02,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:02,194 INFO L85 PathProgramCache]: Analyzing trace with hash 1861583088, now seen corresponding path program 1 times [2024-06-27 20:24:02,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:02,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834578944] [2024-06-27 20:24:02,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:02,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:02,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:03,009 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-27 20:24:03,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:03,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834578944] [2024-06-27 20:24:03,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834578944] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:03,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:03,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 20:24:03,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954635064] [2024-06-27 20:24:03,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:03,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 20:24:03,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:03,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 20:24:03,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-27 20:24:03,087 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:24:03,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 65 transitions, 302 flow. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:03,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:03,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:24:03,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:04,611 INFO L124 PetriNetUnfolderBase]: 10993/15403 cut-off events. [2024-06-27 20:24:04,612 INFO L125 PetriNetUnfolderBase]: For 35474/35474 co-relation queries the response was YES. [2024-06-27 20:24:04,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49586 conditions, 15403 events. 10993/15403 cut-off events. For 35474/35474 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 85450 event pairs, 5428 based on Foata normal form. 6/15257 useless extension candidates. Maximal degree in co-relation 49566. Up to 14769 conditions per place. [2024-06-27 20:24:04,706 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 81 selfloop transitions, 21 changer transitions 0/109 dead transitions. [2024-06-27 20:24:04,706 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 109 transitions, 715 flow [2024-06-27 20:24:04,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 20:24:04,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 20:24:04,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 162 transitions. [2024-06-27 20:24:04,707 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5094339622641509 [2024-06-27 20:24:04,707 INFO L175 Difference]: Start difference. First operand has 66 places, 65 transitions, 302 flow. Second operand 6 states and 162 transitions. [2024-06-27 20:24:04,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 109 transitions, 715 flow [2024-06-27 20:24:04,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 109 transitions, 661 flow, removed 18 selfloop flow, removed 3 redundant places. [2024-06-27 20:24:04,715 INFO L231 Difference]: Finished difference. Result has 70 places, 77 transitions, 424 flow [2024-06-27 20:24:04,715 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=424, PETRI_PLACES=70, PETRI_TRANSITIONS=77} [2024-06-27 20:24:04,715 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 14 predicate places. [2024-06-27 20:24:04,716 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 77 transitions, 424 flow [2024-06-27 20:24:04,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:04,716 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:04,716 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:04,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-27 20:24:04,716 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-27 20:24:04,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:04,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1402624130, now seen corresponding path program 2 times [2024-06-27 20:24:04,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:04,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113818744] [2024-06-27 20:24:04,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:04,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:04,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:05,536 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-27 20:24:05,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:05,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113818744] [2024-06-27 20:24:05,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113818744] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:05,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:05,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 20:24:05,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913808618] [2024-06-27 20:24:05,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:05,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 20:24:05,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:05,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 20:24:05,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-27 20:24:05,630 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:24:05,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 77 transitions, 424 flow. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:05,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:05,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:24:05,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:07,012 INFO L124 PetriNetUnfolderBase]: 10975/15384 cut-off events. [2024-06-27 20:24:07,012 INFO L125 PetriNetUnfolderBase]: For 49379/49379 co-relation queries the response was YES. [2024-06-27 20:24:07,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54052 conditions, 15384 events. 10975/15384 cut-off events. For 49379/49379 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 85541 event pairs, 5536 based on Foata normal form. 6/15239 useless extension candidates. Maximal degree in co-relation 54030. Up to 14805 conditions per place. [2024-06-27 20:24:07,135 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 81 selfloop transitions, 14 changer transitions 0/102 dead transitions. [2024-06-27 20:24:07,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 102 transitions, 680 flow [2024-06-27 20:24:07,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 20:24:07,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 20:24:07,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 153 transitions. [2024-06-27 20:24:07,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4811320754716981 [2024-06-27 20:24:07,137 INFO L175 Difference]: Start difference. First operand has 70 places, 77 transitions, 424 flow. Second operand 6 states and 153 transitions. [2024-06-27 20:24:07,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 102 transitions, 680 flow [2024-06-27 20:24:07,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 102 transitions, 634 flow, removed 22 selfloop flow, removed 1 redundant places. [2024-06-27 20:24:07,166 INFO L231 Difference]: Finished difference. Result has 75 places, 77 transitions, 417 flow [2024-06-27 20:24:07,166 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=417, PETRI_PLACES=75, PETRI_TRANSITIONS=77} [2024-06-27 20:24:07,166 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 19 predicate places. [2024-06-27 20:24:07,167 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 77 transitions, 417 flow [2024-06-27 20:24:07,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:07,167 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:07,167 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:07,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-27 20:24:07,167 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-27 20:24:07,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:07,168 INFO L85 PathProgramCache]: Analyzing trace with hash -28870486, now seen corresponding path program 1 times [2024-06-27 20:24:07,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:07,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399807708] [2024-06-27 20:24:07,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:07,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:07,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:08,162 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-27 20:24:08,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:08,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399807708] [2024-06-27 20:24:08,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399807708] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:08,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:08,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-27 20:24:08,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134029218] [2024-06-27 20:24:08,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:08,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 20:24:08,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:08,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 20:24:08,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-27 20:24:08,326 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:24:08,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 77 transitions, 417 flow. Second operand has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:08,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:08,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:24:08,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:09,757 INFO L124 PetriNetUnfolderBase]: 11019/15425 cut-off events. [2024-06-27 20:24:09,757 INFO L125 PetriNetUnfolderBase]: For 56483/56483 co-relation queries the response was YES. [2024-06-27 20:24:09,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54835 conditions, 15425 events. 11019/15425 cut-off events. For 56483/56483 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 85761 event pairs, 5436 based on Foata normal form. 6/15280 useless extension candidates. Maximal degree in co-relation 54810. Up to 14838 conditions per place. [2024-06-27 20:24:09,841 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 94 selfloop transitions, 18 changer transitions 0/119 dead transitions. [2024-06-27 20:24:09,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 119 transitions, 779 flow [2024-06-27 20:24:09,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 20:24:09,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 20:24:09,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 183 transitions. [2024-06-27 20:24:09,842 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49326145552560646 [2024-06-27 20:24:09,842 INFO L175 Difference]: Start difference. First operand has 75 places, 77 transitions, 417 flow. Second operand 7 states and 183 transitions. [2024-06-27 20:24:09,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 119 transitions, 779 flow [2024-06-27 20:24:09,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 119 transitions, 732 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-06-27 20:24:09,863 INFO L231 Difference]: Finished difference. Result has 76 places, 81 transitions, 463 flow [2024-06-27 20:24:09,864 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=463, PETRI_PLACES=76, PETRI_TRANSITIONS=81} [2024-06-27 20:24:09,864 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 20 predicate places. [2024-06-27 20:24:09,864 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 81 transitions, 463 flow [2024-06-27 20:24:09,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:09,864 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:09,865 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:09,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-27 20:24:09,865 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-27 20:24:09,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:09,865 INFO L85 PathProgramCache]: Analyzing trace with hash 1874501664, now seen corresponding path program 2 times [2024-06-27 20:24:09,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:09,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342403553] [2024-06-27 20:24:09,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:09,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:09,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:10,702 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-27 20:24:10,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:10,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342403553] [2024-06-27 20:24:10,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342403553] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:10,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:10,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-27 20:24:10,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809273964] [2024-06-27 20:24:10,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:10,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 20:24:10,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:10,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 20:24:10,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-27 20:24:10,831 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:24:10,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 81 transitions, 463 flow. Second operand has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:10,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:10,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:24:10,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:12,182 INFO L124 PetriNetUnfolderBase]: 11094/15527 cut-off events. [2024-06-27 20:24:12,182 INFO L125 PetriNetUnfolderBase]: For 72762/72762 co-relation queries the response was YES. [2024-06-27 20:24:12,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59079 conditions, 15527 events. 11094/15527 cut-off events. For 72762/72762 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 85976 event pairs, 5217 based on Foata normal form. 6/15381 useless extension candidates. Maximal degree in co-relation 59055. Up to 14780 conditions per place. [2024-06-27 20:24:12,255 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 87 selfloop transitions, 35 changer transitions 0/129 dead transitions. [2024-06-27 20:24:12,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 129 transitions, 953 flow [2024-06-27 20:24:12,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 20:24:12,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 20:24:12,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 189 transitions. [2024-06-27 20:24:12,256 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5094339622641509 [2024-06-27 20:24:12,256 INFO L175 Difference]: Start difference. First operand has 76 places, 81 transitions, 463 flow. Second operand 7 states and 189 transitions. [2024-06-27 20:24:12,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 129 transitions, 953 flow [2024-06-27 20:24:12,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 129 transitions, 892 flow, removed 15 selfloop flow, removed 5 redundant places. [2024-06-27 20:24:12,273 INFO L231 Difference]: Finished difference. Result has 78 places, 89 transitions, 583 flow [2024-06-27 20:24:12,273 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=402, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=583, PETRI_PLACES=78, PETRI_TRANSITIONS=89} [2024-06-27 20:24:12,273 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 22 predicate places. [2024-06-27 20:24:12,273 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 89 transitions, 583 flow [2024-06-27 20:24:12,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:12,274 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:12,274 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:12,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-27 20:24:12,274 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-27 20:24:12,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:12,274 INFO L85 PathProgramCache]: Analyzing trace with hash 543294344, now seen corresponding path program 3 times [2024-06-27 20:24:12,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:12,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867809205] [2024-06-27 20:24:12,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:12,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:12,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:13,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 20:24:13,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:13,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867809205] [2024-06-27 20:24:13,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867809205] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:13,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:13,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-27 20:24:13,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582291129] [2024-06-27 20:24:13,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:13,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 20:24:13,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:13,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 20:24:13,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-27 20:24:13,214 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:24:13,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 89 transitions, 583 flow. Second operand has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:13,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:13,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:24:13,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:14,718 INFO L124 PetriNetUnfolderBase]: 11076/15508 cut-off events. [2024-06-27 20:24:14,718 INFO L125 PetriNetUnfolderBase]: For 92707/92707 co-relation queries the response was YES. [2024-06-27 20:24:14,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62679 conditions, 15508 events. 11076/15508 cut-off events. For 92707/92707 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 85965 event pairs, 5443 based on Foata normal form. 6/15363 useless extension candidates. Maximal degree in co-relation 62654. Up to 14905 conditions per place. [2024-06-27 20:24:14,788 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 97 selfloop transitions, 18 changer transitions 0/122 dead transitions. [2024-06-27 20:24:14,789 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 122 transitions, 901 flow [2024-06-27 20:24:14,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 20:24:14,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 20:24:14,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 178 transitions. [2024-06-27 20:24:14,790 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4797843665768194 [2024-06-27 20:24:14,790 INFO L175 Difference]: Start difference. First operand has 78 places, 89 transitions, 583 flow. Second operand 7 states and 178 transitions. [2024-06-27 20:24:14,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 122 transitions, 901 flow [2024-06-27 20:24:14,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 122 transitions, 817 flow, removed 32 selfloop flow, removed 3 redundant places. [2024-06-27 20:24:14,822 INFO L231 Difference]: Finished difference. Result has 82 places, 89 transitions, 546 flow [2024-06-27 20:24:14,823 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=499, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=546, PETRI_PLACES=82, PETRI_TRANSITIONS=89} [2024-06-27 20:24:14,823 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 26 predicate places. [2024-06-27 20:24:14,823 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 89 transitions, 546 flow [2024-06-27 20:24:14,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:14,824 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:14,824 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:14,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-27 20:24:14,824 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-27 20:24:14,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:14,824 INFO L85 PathProgramCache]: Analyzing trace with hash 839062632, now seen corresponding path program 1 times [2024-06-27 20:24:14,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:14,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391634654] [2024-06-27 20:24:14,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:14,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:14,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:16,251 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-27 20:24:16,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:16,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391634654] [2024-06-27 20:24:16,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391634654] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:16,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:16,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-27 20:24:16,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414504839] [2024-06-27 20:24:16,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:16,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-27 20:24:16,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:16,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-27 20:24:16,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-27 20:24:16,372 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-27 20:24:16,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 89 transitions, 546 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-27 20:24:16,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:16,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-27 20:24:16,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:18,401 INFO L124 PetriNetUnfolderBase]: 13449/18741 cut-off events. [2024-06-27 20:24:18,401 INFO L125 PetriNetUnfolderBase]: For 122975/122975 co-relation queries the response was YES. [2024-06-27 20:24:18,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75311 conditions, 18741 events. 13449/18741 cut-off events. For 122975/122975 co-relation queries the response was YES. Maximal size of possible extension queue 621. Compared 104354 event pairs, 6629 based on Foata normal form. 6/18566 useless extension candidates. Maximal degree in co-relation 75284. Up to 18069 conditions per place. [2024-06-27 20:24:18,496 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 102 selfloop transitions, 20 changer transitions 0/128 dead transitions. [2024-06-27 20:24:18,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 128 transitions, 947 flow [2024-06-27 20:24:18,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 20:24:18,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 20:24:18,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 171 transitions. [2024-06-27 20:24:18,497 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4609164420485175 [2024-06-27 20:24:18,497 INFO L175 Difference]: Start difference. First operand has 82 places, 89 transitions, 546 flow. Second operand 7 states and 171 transitions. [2024-06-27 20:24:18,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 128 transitions, 947 flow [2024-06-27 20:24:18,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 128 transitions, 881 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-06-27 20:24:18,535 INFO L231 Difference]: Finished difference. Result has 84 places, 96 transitions, 618 flow [2024-06-27 20:24:18,536 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=618, PETRI_PLACES=84, PETRI_TRANSITIONS=96} [2024-06-27 20:24:18,536 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 28 predicate places. [2024-06-27 20:24:18,536 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 96 transitions, 618 flow [2024-06-27 20:24:18,536 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-27 20:24:18,536 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:18,536 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:18,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-27 20:24:18,537 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 20:24:18,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:18,537 INFO L85 PathProgramCache]: Analyzing trace with hash 430036128, now seen corresponding path program 1 times [2024-06-27 20:24:18,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:18,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915077178] [2024-06-27 20:24:18,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:18,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:18,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:19,150 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-27 20:24:19,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:19,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915077178] [2024-06-27 20:24:19,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915077178] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:19,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:19,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 20:24:19,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350819333] [2024-06-27 20:24:19,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:19,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-27 20:24:19,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:19,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-27 20:24:19,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-27 20:24:19,250 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:24:19,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 96 transitions, 618 flow. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 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-27 20:24:19,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:19,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:24:19,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:21,052 INFO L124 PetriNetUnfolderBase]: 12737/18115 cut-off events. [2024-06-27 20:24:21,053 INFO L125 PetriNetUnfolderBase]: For 144333/144342 co-relation queries the response was YES. [2024-06-27 20:24:21,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77016 conditions, 18115 events. 12737/18115 cut-off events. For 144333/144342 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 104872 event pairs, 6670 based on Foata normal form. 13/18085 useless extension candidates. Maximal degree in co-relation 76987. Up to 17214 conditions per place. [2024-06-27 20:24:21,154 INFO L140 encePairwiseOnDemand]: 44/53 looper letters, 95 selfloop transitions, 10 changer transitions 0/115 dead transitions. [2024-06-27 20:24:21,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 115 transitions, 906 flow [2024-06-27 20:24:21,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 20:24:21,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 20:24:21,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 125 transitions. [2024-06-27 20:24:21,170 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4716981132075472 [2024-06-27 20:24:21,170 INFO L175 Difference]: Start difference. First operand has 84 places, 96 transitions, 618 flow. Second operand 5 states and 125 transitions. [2024-06-27 20:24:21,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 115 transitions, 906 flow [2024-06-27 20:24:21,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 115 transitions, 836 flow, removed 18 selfloop flow, removed 4 redundant places. [2024-06-27 20:24:21,225 INFO L231 Difference]: Finished difference. Result has 85 places, 100 transitions, 625 flow [2024-06-27 20:24:21,225 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=625, PETRI_PLACES=85, PETRI_TRANSITIONS=100} [2024-06-27 20:24:21,226 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 29 predicate places. [2024-06-27 20:24:21,226 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 100 transitions, 625 flow [2024-06-27 20:24:21,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 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-27 20:24:21,226 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:21,226 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:21,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-27 20:24:21,227 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 20:24:21,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:21,227 INFO L85 PathProgramCache]: Analyzing trace with hash -2023799025, now seen corresponding path program 1 times [2024-06-27 20:24:21,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:21,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149526787] [2024-06-27 20:24:21,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:21,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:21,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:22,347 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-27 20:24:22,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:22,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149526787] [2024-06-27 20:24:22,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149526787] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:22,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:22,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-27 20:24:22,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701912429] [2024-06-27 20:24:22,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:22,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-27 20:24:22,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:22,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-27 20:24:22,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-27 20:24:22,478 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:24:22,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 100 transitions, 625 flow. Second operand has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:22,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:22,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:24:22,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:24,622 INFO L124 PetriNetUnfolderBase]: 13307/18696 cut-off events. [2024-06-27 20:24:24,622 INFO L125 PetriNetUnfolderBase]: For 167888/167888 co-relation queries the response was YES. [2024-06-27 20:24:24,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83243 conditions, 18696 events. 13307/18696 cut-off events. For 167888/167888 co-relation queries the response was YES. Maximal size of possible extension queue 637. Compared 107244 event pairs, 6118 based on Foata normal form. 6/18668 useless extension candidates. Maximal degree in co-relation 83213. Up to 17803 conditions per place. [2024-06-27 20:24:24,748 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 130 selfloop transitions, 30 changer transitions 0/168 dead transitions. [2024-06-27 20:24:24,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 168 transitions, 1285 flow [2024-06-27 20:24:24,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 20:24:24,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 20:24:24,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 240 transitions. [2024-06-27 20:24:24,751 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5031446540880503 [2024-06-27 20:24:24,751 INFO L175 Difference]: Start difference. First operand has 85 places, 100 transitions, 625 flow. Second operand 9 states and 240 transitions. [2024-06-27 20:24:24,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 168 transitions, 1285 flow [2024-06-27 20:24:24,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 168 transitions, 1238 flow, removed 16 selfloop flow, removed 3 redundant places. [2024-06-27 20:24:24,812 INFO L231 Difference]: Finished difference. Result has 91 places, 108 transitions, 769 flow [2024-06-27 20:24:24,812 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=578, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=769, PETRI_PLACES=91, PETRI_TRANSITIONS=108} [2024-06-27 20:24:24,812 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 35 predicate places. [2024-06-27 20:24:24,813 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 108 transitions, 769 flow [2024-06-27 20:24:24,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:24,813 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:24,813 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:24,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-27 20:24:24,813 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-27 20:24:24,814 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:24,814 INFO L85 PathProgramCache]: Analyzing trace with hash 34058507, now seen corresponding path program 2 times [2024-06-27 20:24:24,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:24,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806389482] [2024-06-27 20:24:24,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:24,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:24,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:26,037 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-27 20:24:26,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:26,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806389482] [2024-06-27 20:24:26,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806389482] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:26,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:26,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-27 20:24:26,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735044106] [2024-06-27 20:24:26,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:26,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-27 20:24:26,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:26,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-27 20:24:26,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-27 20:24:26,199 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:24:26,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 108 transitions, 769 flow. Second operand has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:26,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:26,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:24:26,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:28,361 INFO L124 PetriNetUnfolderBase]: 13289/18677 cut-off events. [2024-06-27 20:24:28,364 INFO L125 PetriNetUnfolderBase]: For 197841/197841 co-relation queries the response was YES. [2024-06-27 20:24:28,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87371 conditions, 18677 events. 13289/18677 cut-off events. For 197841/197841 co-relation queries the response was YES. Maximal size of possible extension queue 637. Compared 106748 event pairs, 6125 based on Foata normal form. 6/18649 useless extension candidates. Maximal degree in co-relation 87340. Up to 17839 conditions per place. [2024-06-27 20:24:28,468 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 124 selfloop transitions, 22 changer transitions 0/154 dead transitions. [2024-06-27 20:24:28,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 154 transitions, 1183 flow [2024-06-27 20:24:28,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 20:24:28,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 20:24:28,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 208 transitions. [2024-06-27 20:24:28,469 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49056603773584906 [2024-06-27 20:24:28,469 INFO L175 Difference]: Start difference. First operand has 91 places, 108 transitions, 769 flow. Second operand 8 states and 208 transitions. [2024-06-27 20:24:28,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 154 transitions, 1183 flow [2024-06-27 20:24:28,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 154 transitions, 1071 flow, removed 45 selfloop flow, removed 5 redundant places. [2024-06-27 20:24:28,537 INFO L231 Difference]: Finished difference. Result has 94 places, 108 transitions, 712 flow [2024-06-27 20:24:28,538 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=657, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=712, PETRI_PLACES=94, PETRI_TRANSITIONS=108} [2024-06-27 20:24:28,538 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 38 predicate places. [2024-06-27 20:24:28,538 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 108 transitions, 712 flow [2024-06-27 20:24:28,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:28,538 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:28,539 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:28,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-27 20:24:28,539 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-27 20:24:28,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:28,539 INFO L85 PathProgramCache]: Analyzing trace with hash -962605377, now seen corresponding path program 3 times [2024-06-27 20:24:28,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:28,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394408335] [2024-06-27 20:24:28,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:28,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:28,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:29,802 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-27 20:24:29,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:29,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394408335] [2024-06-27 20:24:29,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394408335] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:29,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:29,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-27 20:24:29,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210043054] [2024-06-27 20:24:29,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:29,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-27 20:24:29,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:29,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-27 20:24:29,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-27 20:24:29,951 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:24:29,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 108 transitions, 712 flow. Second operand has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:29,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:29,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:24:29,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:32,049 INFO L124 PetriNetUnfolderBase]: 13322/18726 cut-off events. [2024-06-27 20:24:32,049 INFO L125 PetriNetUnfolderBase]: For 216647/216647 co-relation queries the response was YES. [2024-06-27 20:24:32,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88935 conditions, 18726 events. 13322/18726 cut-off events. For 216647/216647 co-relation queries the response was YES. Maximal size of possible extension queue 637. Compared 107294 event pairs, 5887 based on Foata normal form. 6/18704 useless extension candidates. Maximal degree in co-relation 88902. Up to 17707 conditions per place. [2024-06-27 20:24:32,162 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 107 selfloop transitions, 42 changer transitions 0/157 dead transitions. [2024-06-27 20:24:32,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 157 transitions, 1196 flow [2024-06-27 20:24:32,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 20:24:32,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 20:24:32,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 211 transitions. [2024-06-27 20:24:32,163 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49764150943396224 [2024-06-27 20:24:32,164 INFO L175 Difference]: Start difference. First operand has 94 places, 108 transitions, 712 flow. Second operand 8 states and 211 transitions. [2024-06-27 20:24:32,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 157 transitions, 1196 flow [2024-06-27 20:24:32,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 157 transitions, 1141 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-06-27 20:24:32,238 INFO L231 Difference]: Finished difference. Result has 95 places, 112 transitions, 824 flow [2024-06-27 20:24:32,238 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=657, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=824, PETRI_PLACES=95, PETRI_TRANSITIONS=112} [2024-06-27 20:24:32,239 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 39 predicate places. [2024-06-27 20:24:32,239 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 112 transitions, 824 flow [2024-06-27 20:24:32,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:32,239 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:32,239 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:32,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-27 20:24:32,239 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-27 20:24:32,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:32,240 INFO L85 PathProgramCache]: Analyzing trace with hash -690292383, now seen corresponding path program 1 times [2024-06-27 20:24:32,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:32,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920026414] [2024-06-27 20:24:32,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:32,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:32,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:33,320 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-27 20:24:33,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:33,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920026414] [2024-06-27 20:24:33,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920026414] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:33,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:33,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-27 20:24:33,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141625117] [2024-06-27 20:24:33,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:33,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-27 20:24:33,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:33,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-27 20:24:33,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-27 20:24:33,459 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-27 20:24:33,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 112 transitions, 824 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-27 20:24:33,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:33,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-27 20:24:33,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:35,346 INFO L124 PetriNetUnfolderBase]: 13668/19130 cut-off events. [2024-06-27 20:24:35,346 INFO L125 PetriNetUnfolderBase]: For 251432/251432 co-relation queries the response was YES. [2024-06-27 20:24:35,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95023 conditions, 19130 events. 13668/19130 cut-off events. For 251432/251432 co-relation queries the response was YES. Maximal size of possible extension queue 623. Compared 107087 event pairs, 6614 based on Foata normal form. 3/19108 useless extension candidates. Maximal degree in co-relation 94989. Up to 18354 conditions per place. [2024-06-27 20:24:35,483 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 121 selfloop transitions, 25 changer transitions 0/152 dead transitions. [2024-06-27 20:24:35,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 152 transitions, 1299 flow [2024-06-27 20:24:35,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 20:24:35,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 20:24:35,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 172 transitions. [2024-06-27 20:24:35,493 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4636118598382749 [2024-06-27 20:24:35,493 INFO L175 Difference]: Start difference. First operand has 95 places, 112 transitions, 824 flow. Second operand 7 states and 172 transitions. [2024-06-27 20:24:35,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 152 transitions, 1299 flow [2024-06-27 20:24:35,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 152 transitions, 1158 flow, removed 28 selfloop flow, removed 6 redundant places. [2024-06-27 20:24:35,635 INFO L231 Difference]: Finished difference. Result has 96 places, 120 transitions, 864 flow [2024-06-27 20:24:35,635 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=689, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=864, PETRI_PLACES=96, PETRI_TRANSITIONS=120} [2024-06-27 20:24:35,636 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 40 predicate places. [2024-06-27 20:24:35,636 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 120 transitions, 864 flow [2024-06-27 20:24:35,636 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-27 20:24:35,636 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:35,637 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:35,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-27 20:24:35,637 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 20:24:35,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:35,637 INFO L85 PathProgramCache]: Analyzing trace with hash 233504447, now seen corresponding path program 4 times [2024-06-27 20:24:35,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:35,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284050314] [2024-06-27 20:24:35,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:35,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:35,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:36,696 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-27 20:24:36,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:36,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284050314] [2024-06-27 20:24:36,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284050314] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:36,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:36,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-27 20:24:36,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432799946] [2024-06-27 20:24:36,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:36,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-27 20:24:36,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:36,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-27 20:24:36,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-27 20:24:36,824 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:24:36,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 120 transitions, 864 flow. Second operand has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:36,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:36,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:24:36,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:38,751 INFO L124 PetriNetUnfolderBase]: 13349/18757 cut-off events. [2024-06-27 20:24:38,751 INFO L125 PetriNetUnfolderBase]: For 283991/283991 co-relation queries the response was YES. [2024-06-27 20:24:38,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97184 conditions, 18757 events. 13349/18757 cut-off events. For 283991/283991 co-relation queries the response was YES. Maximal size of possible extension queue 637. Compared 107259 event pairs, 6022 based on Foata normal form. 9/18731 useless extension candidates. Maximal degree in co-relation 97149. Up to 17829 conditions per place. [2024-06-27 20:24:38,906 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 128 selfloop transitions, 29 changer transitions 0/165 dead transitions. [2024-06-27 20:24:38,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 165 transitions, 1366 flow [2024-06-27 20:24:38,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 20:24:38,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 20:24:38,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 203 transitions. [2024-06-27 20:24:38,912 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47877358490566035 [2024-06-27 20:24:38,912 INFO L175 Difference]: Start difference. First operand has 96 places, 120 transitions, 864 flow. Second operand 8 states and 203 transitions. [2024-06-27 20:24:38,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 165 transitions, 1366 flow [2024-06-27 20:24:39,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 165 transitions, 1280 flow, removed 23 selfloop flow, removed 5 redundant places. [2024-06-27 20:24:39,058 INFO L231 Difference]: Finished difference. Result has 99 places, 124 transitions, 933 flow [2024-06-27 20:24:39,058 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=778, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=933, PETRI_PLACES=99, PETRI_TRANSITIONS=124} [2024-06-27 20:24:39,059 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 43 predicate places. [2024-06-27 20:24:39,059 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 124 transitions, 933 flow [2024-06-27 20:24:39,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.333333333333334) internal successors, (129), 9 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:39,059 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:39,059 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:39,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-27 20:24:39,059 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-27 20:24:39,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:39,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1686680061, now seen corresponding path program 1 times [2024-06-27 20:24:39,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:39,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255265621] [2024-06-27 20:24:39,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:39,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:39,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:40,356 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-27 20:24:40,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:40,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255265621] [2024-06-27 20:24:40,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255265621] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:40,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:40,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 20:24:40,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662277546] [2024-06-27 20:24:40,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:40,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-27 20:24:40,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:40,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-27 20:24:40,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-06-27 20:24:40,575 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:24:40,575 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 124 transitions, 933 flow. Second operand has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:40,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:40,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:24:40,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:42,782 INFO L124 PetriNetUnfolderBase]: 13812/19346 cut-off events. [2024-06-27 20:24:42,782 INFO L125 PetriNetUnfolderBase]: For 345208/345208 co-relation queries the response was YES. [2024-06-27 20:24:42,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106576 conditions, 19346 events. 13812/19346 cut-off events. For 345208/345208 co-relation queries the response was YES. Maximal size of possible extension queue 638. Compared 110663 event pairs, 5301 based on Foata normal form. 24/19327 useless extension candidates. Maximal degree in co-relation 106540. Up to 18008 conditions per place. [2024-06-27 20:24:42,946 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 160 selfloop transitions, 36 changer transitions 0/204 dead transitions. [2024-06-27 20:24:42,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 204 transitions, 1783 flow [2024-06-27 20:24:42,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-27 20:24:42,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-27 20:24:42,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 270 transitions. [2024-06-27 20:24:42,948 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5094339622641509 [2024-06-27 20:24:42,948 INFO L175 Difference]: Start difference. First operand has 99 places, 124 transitions, 933 flow. Second operand 10 states and 270 transitions. [2024-06-27 20:24:42,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 204 transitions, 1783 flow [2024-06-27 20:24:43,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 204 transitions, 1660 flow, removed 35 selfloop flow, removed 6 redundant places. [2024-06-27 20:24:43,109 INFO L231 Difference]: Finished difference. Result has 103 places, 128 transitions, 1011 flow [2024-06-27 20:24:43,109 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=810, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1011, PETRI_PLACES=103, PETRI_TRANSITIONS=128} [2024-06-27 20:24:43,110 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 47 predicate places. [2024-06-27 20:24:43,110 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 128 transitions, 1011 flow [2024-06-27 20:24:43,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:43,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:43,110 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:43,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-27 20:24:43,110 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-27 20:24:43,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:43,111 INFO L85 PathProgramCache]: Analyzing trace with hash 105917551, now seen corresponding path program 2 times [2024-06-27 20:24:43,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:43,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248696594] [2024-06-27 20:24:43,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:43,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:43,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:44,544 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-27 20:24:44,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:44,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248696594] [2024-06-27 20:24:44,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248696594] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:44,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:44,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 20:24:44,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821830896] [2024-06-27 20:24:44,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:44,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-27 20:24:44,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:44,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-27 20:24:44,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-06-27 20:24:44,833 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:24:44,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 128 transitions, 1011 flow. Second operand has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:44,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:44,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:24:44,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:47,188 INFO L124 PetriNetUnfolderBase]: 13976/19620 cut-off events. [2024-06-27 20:24:47,188 INFO L125 PetriNetUnfolderBase]: For 387800/387800 co-relation queries the response was YES. [2024-06-27 20:24:47,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110915 conditions, 19620 events. 13976/19620 cut-off events. For 387800/387800 co-relation queries the response was YES. Maximal size of possible extension queue 638. Compared 112813 event pairs, 5995 based on Foata normal form. 30/19607 useless extension candidates. Maximal degree in co-relation 110878. Up to 18600 conditions per place. [2024-06-27 20:24:47,354 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 159 selfloop transitions, 32 changer transitions 0/199 dead transitions. [2024-06-27 20:24:47,354 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 199 transitions, 1661 flow [2024-06-27 20:24:47,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-27 20:24:47,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-27 20:24:47,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 264 transitions. [2024-06-27 20:24:47,356 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4981132075471698 [2024-06-27 20:24:47,356 INFO L175 Difference]: Start difference. First operand has 103 places, 128 transitions, 1011 flow. Second operand 10 states and 264 transitions. [2024-06-27 20:24:47,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 199 transitions, 1661 flow [2024-06-27 20:24:47,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 199 transitions, 1604 flow, removed 11 selfloop flow, removed 6 redundant places. [2024-06-27 20:24:47,506 INFO L231 Difference]: Finished difference. Result has 107 places, 130 transitions, 1094 flow [2024-06-27 20:24:47,506 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=954, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1094, PETRI_PLACES=107, PETRI_TRANSITIONS=130} [2024-06-27 20:24:47,506 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 51 predicate places. [2024-06-27 20:24:47,506 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 130 transitions, 1094 flow [2024-06-27 20:24:47,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:47,507 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:47,507 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:47,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-27 20:24:47,507 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-27 20:24:47,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:47,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1689537021, now seen corresponding path program 3 times [2024-06-27 20:24:47,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:47,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608259845] [2024-06-27 20:24:47,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:47,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:47,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:48,984 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-27 20:24:48,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:48,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608259845] [2024-06-27 20:24:48,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608259845] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:48,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:48,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 20:24:48,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2575415] [2024-06-27 20:24:48,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:48,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-27 20:24:48,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:48,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-27 20:24:48,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-06-27 20:24:49,183 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:24:49,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 130 transitions, 1094 flow. Second operand has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:49,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:49,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:24:49,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:51,433 INFO L124 PetriNetUnfolderBase]: 14038/19723 cut-off events. [2024-06-27 20:24:51,434 INFO L125 PetriNetUnfolderBase]: For 416502/416502 co-relation queries the response was YES. [2024-06-27 20:24:51,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112965 conditions, 19723 events. 14038/19723 cut-off events. For 416502/416502 co-relation queries the response was YES. Maximal size of possible extension queue 638. Compared 113623 event pairs, 6028 based on Foata normal form. 30/19710 useless extension candidates. Maximal degree in co-relation 112926. Up to 18749 conditions per place. [2024-06-27 20:24:51,614 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 158 selfloop transitions, 24 changer transitions 0/190 dead transitions. [2024-06-27 20:24:51,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 190 transitions, 1700 flow [2024-06-27 20:24:51,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 20:24:51,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 20:24:51,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 235 transitions. [2024-06-27 20:24:51,616 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49266247379454925 [2024-06-27 20:24:51,616 INFO L175 Difference]: Start difference. First operand has 107 places, 130 transitions, 1094 flow. Second operand 9 states and 235 transitions. [2024-06-27 20:24:51,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 190 transitions, 1700 flow [2024-06-27 20:24:51,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 190 transitions, 1622 flow, removed 9 selfloop flow, removed 8 redundant places. [2024-06-27 20:24:51,820 INFO L231 Difference]: Finished difference. Result has 108 places, 132 transitions, 1144 flow [2024-06-27 20:24:51,820 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1016, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1144, PETRI_PLACES=108, PETRI_TRANSITIONS=132} [2024-06-27 20:24:51,820 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 52 predicate places. [2024-06-27 20:24:51,820 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 132 transitions, 1144 flow [2024-06-27 20:24:51,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:51,820 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:51,820 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:51,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-27 20:24:51,821 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 20:24:51,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:51,821 INFO L85 PathProgramCache]: Analyzing trace with hash 558813401, now seen corresponding path program 4 times [2024-06-27 20:24:51,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:51,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704743815] [2024-06-27 20:24:51,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:51,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:51,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:53,740 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-27 20:24:53,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:53,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704743815] [2024-06-27 20:24:53,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704743815] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:53,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:53,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 20:24:53,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130150876] [2024-06-27 20:24:53,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:53,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-27 20:24:53,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:53,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-27 20:24:53,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-27 20:24:53,989 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:24:53,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 132 transitions, 1144 flow. Second operand has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:53,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:53,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:24:53,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:24:56,316 INFO L124 PetriNetUnfolderBase]: 14238/20029 cut-off events. [2024-06-27 20:24:56,316 INFO L125 PetriNetUnfolderBase]: For 451481/451481 co-relation queries the response was YES. [2024-06-27 20:24:56,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116310 conditions, 20029 events. 14238/20029 cut-off events. For 451481/451481 co-relation queries the response was YES. Maximal size of possible extension queue 639. Compared 115797 event pairs, 5718 based on Foata normal form. 36/20030 useless extension candidates. Maximal degree in co-relation 116270. Up to 18787 conditions per place. [2024-06-27 20:24:56,505 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 137 selfloop transitions, 47 changer transitions 0/192 dead transitions. [2024-06-27 20:24:56,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 192 transitions, 1758 flow [2024-06-27 20:24:56,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 20:24:56,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 20:24:56,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 239 transitions. [2024-06-27 20:24:56,507 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5010482180293501 [2024-06-27 20:24:56,507 INFO L175 Difference]: Start difference. First operand has 108 places, 132 transitions, 1144 flow. Second operand 9 states and 239 transitions. [2024-06-27 20:24:56,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 192 transitions, 1758 flow [2024-06-27 20:24:56,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 192 transitions, 1692 flow, removed 11 selfloop flow, removed 7 redundant places. [2024-06-27 20:24:56,728 INFO L231 Difference]: Finished difference. Result has 110 places, 134 transitions, 1249 flow [2024-06-27 20:24:56,728 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1078, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1249, PETRI_PLACES=110, PETRI_TRANSITIONS=134} [2024-06-27 20:24:56,728 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 54 predicate places. [2024-06-27 20:24:56,729 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 134 transitions, 1249 flow [2024-06-27 20:24:56,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:56,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:24:56,729 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:24:56,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-27 20:24:56,729 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-27 20:24:56,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:24:56,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1805012889, now seen corresponding path program 1 times [2024-06-27 20:24:56,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:24:56,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473374814] [2024-06-27 20:24:56,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:24:56,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:24:56,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:24:58,110 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-27 20:24:58,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:24:58,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473374814] [2024-06-27 20:24:58,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473374814] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:24:58,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:24:58,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 20:24:58,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403051088] [2024-06-27 20:24:58,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:24:58,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-27 20:24:58,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:24:58,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-27 20:24:58,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-27 20:24:58,236 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-27 20:24:58,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 134 transitions, 1249 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:24:58,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:24:58,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-27 20:24:58,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:25:00,545 INFO L124 PetriNetUnfolderBase]: 14690/20540 cut-off events. [2024-06-27 20:25:00,545 INFO L125 PetriNetUnfolderBase]: For 490677/490681 co-relation queries the response was YES. [2024-06-27 20:25:00,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121639 conditions, 20540 events. 14690/20540 cut-off events. For 490677/490681 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 115762 event pairs, 6349 based on Foata normal form. 8/20511 useless extension candidates. Maximal degree in co-relation 121598. Up to 19755 conditions per place. [2024-06-27 20:25:00,704 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 145 selfloop transitions, 35 changer transitions 0/186 dead transitions. [2024-06-27 20:25:00,704 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 186 transitions, 1830 flow [2024-06-27 20:25:00,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 20:25:00,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 20:25:00,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 202 transitions. [2024-06-27 20:25:00,705 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47641509433962265 [2024-06-27 20:25:00,705 INFO L175 Difference]: Start difference. First operand has 110 places, 134 transitions, 1249 flow. Second operand 8 states and 202 transitions. [2024-06-27 20:25:00,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 186 transitions, 1830 flow [2024-06-27 20:25:00,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 186 transitions, 1717 flow, removed 9 selfloop flow, removed 7 redundant places. [2024-06-27 20:25:00,988 INFO L231 Difference]: Finished difference. Result has 112 places, 141 transitions, 1330 flow [2024-06-27 20:25:00,988 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1142, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1330, PETRI_PLACES=112, PETRI_TRANSITIONS=141} [2024-06-27 20:25:00,989 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 56 predicate places. [2024-06-27 20:25:00,989 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 141 transitions, 1330 flow [2024-06-27 20:25:00,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:25:00,989 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:25:00,989 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:25:00,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-27 20:25:00,990 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 20:25:00,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:25:00,990 INFO L85 PathProgramCache]: Analyzing trace with hash 116337437, now seen corresponding path program 1 times [2024-06-27 20:25:00,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:25:00,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930196049] [2024-06-27 20:25:00,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:25:00,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:25:00,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:25:01,862 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-27 20:25:01,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:25:01,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930196049] [2024-06-27 20:25:01,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930196049] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:25:01,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:25:01,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 20:25:01,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462117225] [2024-06-27 20:25:01,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:25:01,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 20:25:01,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:25:01,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 20:25:01,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-27 20:25:02,002 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:25:02,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 141 transitions, 1330 flow. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:25:02,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:25:02,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:25:02,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:25:04,456 INFO L124 PetriNetUnfolderBase]: 14144/19994 cut-off events. [2024-06-27 20:25:04,456 INFO L125 PetriNetUnfolderBase]: For 532048/532110 co-relation queries the response was YES. [2024-06-27 20:25:04,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122763 conditions, 19994 events. 14144/19994 cut-off events. For 532048/532110 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 115436 event pairs, 6405 based on Foata normal form. 14/19914 useless extension candidates. Maximal degree in co-relation 122720. Up to 19049 conditions per place. [2024-06-27 20:25:04,625 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 143 selfloop transitions, 24 changer transitions 0/181 dead transitions. [2024-06-27 20:25:04,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 181 transitions, 1956 flow [2024-06-27 20:25:04,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 20:25:04,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 20:25:04,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 157 transitions. [2024-06-27 20:25:04,626 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4937106918238994 [2024-06-27 20:25:04,627 INFO L175 Difference]: Start difference. First operand has 112 places, 141 transitions, 1330 flow. Second operand 6 states and 157 transitions. [2024-06-27 20:25:04,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 181 transitions, 1956 flow [2024-06-27 20:25:04,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 181 transitions, 1824 flow, removed 34 selfloop flow, removed 5 redundant places. [2024-06-27 20:25:04,888 INFO L231 Difference]: Finished difference. Result has 114 places, 153 transitions, 1414 flow [2024-06-27 20:25:04,888 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1198, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1414, PETRI_PLACES=114, PETRI_TRANSITIONS=153} [2024-06-27 20:25:04,888 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 58 predicate places. [2024-06-27 20:25:04,888 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 153 transitions, 1414 flow [2024-06-27 20:25:04,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:25:04,889 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:25:04,889 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:25:04,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-27 20:25:04,889 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-27 20:25:04,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:25:04,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1351295889, now seen corresponding path program 5 times [2024-06-27 20:25:04,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:25:04,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762582827] [2024-06-27 20:25:04,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:25:04,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:25:04,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:25:06,093 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-27 20:25:06,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:25:06,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762582827] [2024-06-27 20:25:06,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762582827] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:25:06,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:25:06,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 20:25:06,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401678216] [2024-06-27 20:25:06,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:25:06,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-27 20:25:06,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:25:06,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-27 20:25:06,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-27 20:25:06,281 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-27 20:25:06,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 153 transitions, 1414 flow. Second operand has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:25:06,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:25:06,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-27 20:25:06,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:25:09,041 INFO L124 PetriNetUnfolderBase]: 14478/20388 cut-off events. [2024-06-27 20:25:09,041 INFO L125 PetriNetUnfolderBase]: For 587274/587274 co-relation queries the response was YES. [2024-06-27 20:25:09,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129720 conditions, 20388 events. 14478/20388 cut-off events. For 587274/587274 co-relation queries the response was YES. Maximal size of possible extension queue 640. Compared 118048 event pairs, 5891 based on Foata normal form. 42/20389 useless extension candidates. Maximal degree in co-relation 129675. Up to 19233 conditions per place. [2024-06-27 20:25:09,185 INFO L140 encePairwiseOnDemand]: 39/53 looper letters, 169 selfloop transitions, 31 changer transitions 0/209 dead transitions. [2024-06-27 20:25:09,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 209 transitions, 2060 flow [2024-06-27 20:25:09,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 20:25:09,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 20:25:09,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 231 transitions. [2024-06-27 20:25:09,186 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48427672955974843 [2024-06-27 20:25:09,186 INFO L175 Difference]: Start difference. First operand has 114 places, 153 transitions, 1414 flow. Second operand 9 states and 231 transitions. [2024-06-27 20:25:09,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 209 transitions, 2060 flow [2024-06-27 20:25:09,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 209 transitions, 2012 flow, removed 23 selfloop flow, removed 1 redundant places. [2024-06-27 20:25:09,474 INFO L231 Difference]: Finished difference. Result has 122 places, 155 transitions, 1515 flow [2024-06-27 20:25:09,474 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1366, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1515, PETRI_PLACES=122, PETRI_TRANSITIONS=155} [2024-06-27 20:25:09,474 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 66 predicate places. [2024-06-27 20:25:09,474 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 155 transitions, 1515 flow [2024-06-27 20:25:09,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:25:09,474 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:25:09,474 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:25:09,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-27 20:25:09,475 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 20:25:09,475 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:25:09,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1351111191, now seen corresponding path program 2 times [2024-06-27 20:25:09,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:25:09,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949271030] [2024-06-27 20:25:09,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:25:09,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:25:09,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:25:10,872 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-27 20:25:10,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:25:10,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949271030] [2024-06-27 20:25:10,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949271030] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:25:10,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:25:10,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 20:25:10,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913982081] [2024-06-27 20:25:10,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:25:10,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-27 20:25:10,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:25:10,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-27 20:25:10,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-27 20:25:11,048 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-27 20:25:11,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 155 transitions, 1515 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:25:11,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:25:11,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-27 20:25:11,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:25:13,680 INFO L124 PetriNetUnfolderBase]: 14970/20936 cut-off events. [2024-06-27 20:25:13,681 INFO L125 PetriNetUnfolderBase]: For 632368/632368 co-relation queries the response was YES. [2024-06-27 20:25:13,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135836 conditions, 20936 events. 14970/20936 cut-off events. For 632368/632368 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 117959 event pairs, 6435 based on Foata normal form. 6/20901 useless extension candidates. Maximal degree in co-relation 135788. Up to 20219 conditions per place. [2024-06-27 20:25:13,832 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 169 selfloop transitions, 28 changer transitions 0/203 dead transitions. [2024-06-27 20:25:13,833 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 203 transitions, 2138 flow [2024-06-27 20:25:13,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 20:25:13,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 20:25:13,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 197 transitions. [2024-06-27 20:25:13,834 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46462264150943394 [2024-06-27 20:25:13,834 INFO L175 Difference]: Start difference. First operand has 122 places, 155 transitions, 1515 flow. Second operand 8 states and 197 transitions. [2024-06-27 20:25:13,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 203 transitions, 2138 flow [2024-06-27 20:25:14,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 203 transitions, 2049 flow, removed 13 selfloop flow, removed 7 redundant places. [2024-06-27 20:25:14,252 INFO L231 Difference]: Finished difference. Result has 124 places, 162 transitions, 1631 flow [2024-06-27 20:25:14,253 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1432, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1631, PETRI_PLACES=124, PETRI_TRANSITIONS=162} [2024-06-27 20:25:14,253 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 68 predicate places. [2024-06-27 20:25:14,253 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 162 transitions, 1631 flow [2024-06-27 20:25:14,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:25:14,253 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:25:14,253 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:25:14,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-27 20:25:14,254 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-27 20:25:14,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:25:14,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1344855081, now seen corresponding path program 3 times [2024-06-27 20:25:14,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:25:14,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766957833] [2024-06-27 20:25:14,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:25:14,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:25:14,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:25:15,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 20:25:15,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:25:15,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766957833] [2024-06-27 20:25:15,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766957833] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:25:15,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:25:15,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 20:25:15,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067651467] [2024-06-27 20:25:15,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:25:15,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-27 20:25:15,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:25:15,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-27 20:25:15,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-27 20:25:15,720 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-27 20:25:15,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 162 transitions, 1631 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:25:15,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:25:15,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-27 20:25:15,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:25:18,632 INFO L124 PetriNetUnfolderBase]: 15006/20988 cut-off events. [2024-06-27 20:25:18,632 INFO L125 PetriNetUnfolderBase]: For 680188/680188 co-relation queries the response was YES. [2024-06-27 20:25:18,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139856 conditions, 20988 events. 15006/20988 cut-off events. For 680188/680188 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 118293 event pairs, 6435 based on Foata normal form. 6/20953 useless extension candidates. Maximal degree in co-relation 139806. Up to 20316 conditions per place. [2024-06-27 20:25:18,801 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 178 selfloop transitions, 21 changer transitions 0/205 dead transitions. [2024-06-27 20:25:18,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 205 transitions, 2223 flow [2024-06-27 20:25:18,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 20:25:18,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 20:25:18,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 194 transitions. [2024-06-27 20:25:18,802 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45754716981132076 [2024-06-27 20:25:18,802 INFO L175 Difference]: Start difference. First operand has 124 places, 162 transitions, 1631 flow. Second operand 8 states and 194 transitions. [2024-06-27 20:25:18,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 205 transitions, 2223 flow [2024-06-27 20:25:19,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 205 transitions, 2083 flow, removed 45 selfloop flow, removed 5 redundant places. [2024-06-27 20:25:19,281 INFO L231 Difference]: Finished difference. Result has 127 places, 165 transitions, 1639 flow [2024-06-27 20:25:19,281 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1491, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1639, PETRI_PLACES=127, PETRI_TRANSITIONS=165} [2024-06-27 20:25:19,281 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 71 predicate places. [2024-06-27 20:25:19,281 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 165 transitions, 1639 flow [2024-06-27 20:25:19,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:25:19,282 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:25:19,282 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:25:19,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-06-27 20:25:19,282 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 20:25:19,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:25:19,282 INFO L85 PathProgramCache]: Analyzing trace with hash 149509743, now seen corresponding path program 4 times [2024-06-27 20:25:19,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:25:19,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967675163] [2024-06-27 20:25:19,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:25:19,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:25:19,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:25:20,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 20:25:20,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:25:20,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967675163] [2024-06-27 20:25:20,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967675163] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:25:20,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:25:20,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 20:25:20,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076139320] [2024-06-27 20:25:20,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:25:20,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-27 20:25:20,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:25:20,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-27 20:25:20,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-27 20:25:20,770 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-27 20:25:20,771 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 165 transitions, 1639 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:25:20,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:25:20,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-27 20:25:20,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 20:25:23,662 INFO L124 PetriNetUnfolderBase]: 15042/21040 cut-off events. [2024-06-27 20:25:23,662 INFO L125 PetriNetUnfolderBase]: For 734779/734779 co-relation queries the response was YES. [2024-06-27 20:25:23,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143357 conditions, 21040 events. 15042/21040 cut-off events. For 734779/734779 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 118626 event pairs, 6467 based on Foata normal form. 6/21005 useless extension candidates. Maximal degree in co-relation 143306. Up to 20308 conditions per place. [2024-06-27 20:25:23,831 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 171 selfloop transitions, 31 changer transitions 0/208 dead transitions. [2024-06-27 20:25:23,832 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 208 transitions, 2243 flow [2024-06-27 20:25:23,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 20:25:23,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 20:25:23,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 195 transitions. [2024-06-27 20:25:23,836 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45990566037735847 [2024-06-27 20:25:23,836 INFO L175 Difference]: Start difference. First operand has 127 places, 165 transitions, 1639 flow. Second operand 8 states and 195 transitions. [2024-06-27 20:25:23,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 208 transitions, 2243 flow [2024-06-27 20:25:24,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 208 transitions, 2123 flow, removed 42 selfloop flow, removed 5 redundant places. [2024-06-27 20:25:24,207 INFO L231 Difference]: Finished difference. Result has 130 places, 168 transitions, 1697 flow [2024-06-27 20:25:24,207 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1519, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1697, PETRI_PLACES=130, PETRI_TRANSITIONS=168} [2024-06-27 20:25:24,207 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 74 predicate places. [2024-06-27 20:25:24,207 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 168 transitions, 1697 flow [2024-06-27 20:25:24,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:25:24,207 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 20:25:24,207 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 20:25:24,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-06-27 20:25:24,208 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 20:25:24,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 20:25:24,208 INFO L85 PathProgramCache]: Analyzing trace with hash 149509495, now seen corresponding path program 1 times [2024-06-27 20:25:24,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 20:25:24,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860779856] [2024-06-27 20:25:24,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 20:25:24,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 20:25:24,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 20:25:25,475 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-27 20:25:25,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 20:25:25,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860779856] [2024-06-27 20:25:25,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860779856] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 20:25:25,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 20:25:25,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 20:25:25,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479048905] [2024-06-27 20:25:25,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 20:25:25,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-27 20:25:25,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 20:25:25,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-27 20:25:25,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-27 20:25:25,645 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-27 20:25:25,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 168 transitions, 1697 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 20:25:25,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 20:25:25,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-27 20:25:25,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand