./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix051_power.oepc_power.opt_pso.oepc_rmo.oepc.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/mix051_power.oepc_power.opt_pso.oepc_rmo.oepc.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb4cb34f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-wmm/mix051_power.oepc_power.opt_pso.oepc_rmo.oepc.i ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/mix051_power.oepc_power.opt_pso.oepc_rmo.oepc.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-eb4cb34-m [2024-06-21 21:13:51,282 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-21 21:13:51,344 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-21 21:13:51,349 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-21 21:13:51,349 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-21 21:13:51,384 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-21 21:13:51,385 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-21 21:13:51,386 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-21 21:13:51,386 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-21 21:13:51,389 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-21 21:13:51,390 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-21 21:13:51,390 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-21 21:13:51,391 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-21 21:13:51,392 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-21 21:13:51,392 INFO L153 SettingsManager]: * Use SBE=true [2024-06-21 21:13:51,392 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-21 21:13:51,393 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-21 21:13:51,393 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-21 21:13:51,393 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-21 21:13:51,393 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-21 21:13:51,394 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-21 21:13:51,394 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-21 21:13:51,394 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-21 21:13:51,394 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-21 21:13:51,395 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-21 21:13:51,395 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-21 21:13:51,395 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-21 21:13:51,395 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-21 21:13:51,396 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-21 21:13:51,396 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-21 21:13:51,397 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-21 21:13:51,397 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-21 21:13:51,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-21 21:13:51,412 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-21 21:13:51,412 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-21 21:13:51,412 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-21 21:13:51,412 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-21 21:13:51,412 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-21 21:13:51,413 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-21 21:13:51,413 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-21 21:13:51,413 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-21 21:13:51,413 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-21 21:13:51,414 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-21 21:13:51,414 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false [2024-06-21 21:13:51,631 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-21 21:13:51,648 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-21 21:13:51,651 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-21 21:13:51,652 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-21 21:13:51,652 INFO L274 PluginConnector]: CDTParser initialized [2024-06-21 21:13:51,653 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix051_power.oepc_power.opt_pso.oepc_rmo.oepc.i [2024-06-21 21:13:52,711 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-21 21:13:52,903 INFO L384 CDTParser]: Found 1 translation units. [2024-06-21 21:13:52,903 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix051_power.oepc_power.opt_pso.oepc_rmo.oepc.i [2024-06-21 21:13:52,913 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ee0125d6/a693ef332aef438d9630dd1762c2b7c9/FLAGe8edc92a1 [2024-06-21 21:13:52,925 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ee0125d6/a693ef332aef438d9630dd1762c2b7c9 [2024-06-21 21:13:52,927 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-21 21:13:52,927 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-21 21:13:52,928 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/mix051_power.oepc_power.opt_pso.oepc_rmo.oepc.yml/witness.yml [2024-06-21 21:13:53,086 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-21 21:13:53,088 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-21 21:13:53,088 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-21 21:13:53,089 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-21 21:13:53,092 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-21 21:13:53,093 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.06 09:13:52" (1/2) ... [2024-06-21 21:13:53,093 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c7c589b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.06 09:13:53, skipping insertion in model container [2024-06-21 21:13:53,093 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.06 09:13:52" (1/2) ... [2024-06-21 21:13:53,094 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4260404b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.06 09:13:53, skipping insertion in model container [2024-06-21 21:13:53,095 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.06 09:13:53" (2/2) ... [2024-06-21 21:13:53,095 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c7c589b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 09:13:53, skipping insertion in model container [2024-06-21 21:13:53,095 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.06 09:13:53" (2/2) ... [2024-06-21 21:13:53,095 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-21 21:13:53,189 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-21 21:13:53,190 INFO L97 edCorrectnessWitness]: Location invariant before [L868-L868] (((((((((((((((((((((! multithreaded || a$r_buff1_thd3 == (_Bool)0) && (! multithreaded || (((((((((((((((((((((0 <= __unbuffered_cnt && a$flush_delayed == (_Bool)0) && a$r_buff0_thd0 == (_Bool)0) && a$r_buff0_thd2 == (_Bool)0) && a$r_buff0_thd3 == (_Bool)0) && a$r_buff0_thd4 == (_Bool)0) && a$r_buff1_thd0 == (_Bool)0) && a$r_buff1_thd2 == (_Bool)0) && a$r_buff1_thd3 == (_Bool)0) && a$r_buff1_thd4 == (_Bool)0) && a$read_delayed == (_Bool)0) && a$read_delayed_var == 0) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (a == 0 || a == 1)) && (a$mem_tmp == 0 || a$mem_tmp == 1)) && (a$w_buff0 == 0 || a$w_buff0 == 1)) && (a$w_buff1 == 0 || a$w_buff1 == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1)) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (a$mem_tmp == 0 || a$mem_tmp == 1))) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || (a$w_buff0 == 0 || a$w_buff0 == 1))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (a$w_buff1 == 0 || a$w_buff1 == 1))) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0) [2024-06-21 21:13:53,191 INFO L97 edCorrectnessWitness]: Location invariant before [L866-L866] (((((((((((((((((((((! multithreaded || a$r_buff1_thd3 == (_Bool)0) && (! multithreaded || (((((((((((((((((((((0 <= __unbuffered_cnt && a$flush_delayed == (_Bool)0) && a$r_buff0_thd0 == (_Bool)0) && a$r_buff0_thd2 == (_Bool)0) && a$r_buff0_thd3 == (_Bool)0) && a$r_buff0_thd4 == (_Bool)0) && a$r_buff1_thd0 == (_Bool)0) && a$r_buff1_thd2 == (_Bool)0) && a$r_buff1_thd3 == (_Bool)0) && a$r_buff1_thd4 == (_Bool)0) && a$read_delayed == (_Bool)0) && a$read_delayed_var == 0) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (a == 0 || a == 1)) && (a$mem_tmp == 0 || a$mem_tmp == 1)) && (a$w_buff0 == 0 || a$w_buff0 == 1)) && (a$w_buff1 == 0 || a$w_buff1 == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1)) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (a$mem_tmp == 0 || a$mem_tmp == 1))) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || (a$w_buff0 == 0 || a$w_buff0 == 1))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (a$w_buff1 == 0 || a$w_buff1 == 1))) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0) [2024-06-21 21:13:53,191 INFO L97 edCorrectnessWitness]: Location invariant before [L869-L869] (((((((((((((((((((((! multithreaded || a$r_buff1_thd3 == (_Bool)0) && (! multithreaded || (((((((((((((((((((((0 <= __unbuffered_cnt && a$flush_delayed == (_Bool)0) && a$r_buff0_thd0 == (_Bool)0) && a$r_buff0_thd2 == (_Bool)0) && a$r_buff0_thd3 == (_Bool)0) && a$r_buff0_thd4 == (_Bool)0) && a$r_buff1_thd0 == (_Bool)0) && a$r_buff1_thd2 == (_Bool)0) && a$r_buff1_thd3 == (_Bool)0) && a$r_buff1_thd4 == (_Bool)0) && a$read_delayed == (_Bool)0) && a$read_delayed_var == 0) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (a == 0 || a == 1)) && (a$mem_tmp == 0 || a$mem_tmp == 1)) && (a$w_buff0 == 0 || a$w_buff0 == 1)) && (a$w_buff1 == 0 || a$w_buff1 == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1)) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (a$mem_tmp == 0 || a$mem_tmp == 1))) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || (a$w_buff0 == 0 || a$w_buff0 == 1))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (a$w_buff1 == 0 || a$w_buff1 == 1))) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0) [2024-06-21 21:13:53,191 INFO L97 edCorrectnessWitness]: Location invariant before [L864-L864] (((((((((((((((((((((! multithreaded || a$r_buff1_thd3 == (_Bool)0) && (! multithreaded || (((((((((((((((((((((0 <= __unbuffered_cnt && a$flush_delayed == (_Bool)0) && a$r_buff0_thd0 == (_Bool)0) && a$r_buff0_thd2 == (_Bool)0) && a$r_buff0_thd3 == (_Bool)0) && a$r_buff0_thd4 == (_Bool)0) && a$r_buff1_thd0 == (_Bool)0) && a$r_buff1_thd2 == (_Bool)0) && a$r_buff1_thd3 == (_Bool)0) && a$r_buff1_thd4 == (_Bool)0) && a$read_delayed == (_Bool)0) && a$read_delayed_var == 0) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (a == 0 || a == 1)) && (a$mem_tmp == 0 || a$mem_tmp == 1)) && (a$w_buff0 == 0 || a$w_buff0 == 1)) && (a$w_buff1 == 0 || a$w_buff1 == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1)) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (a$mem_tmp == 0 || a$mem_tmp == 1))) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1))) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || (a$w_buff0 == 0 || a$w_buff0 == 1))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (a$w_buff1 == 0 || a$w_buff1 == 1))) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0) [2024-06-21 21:13:53,191 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-21 21:13:53,192 INFO L106 edCorrectnessWitness]: ghost_update [L862-L862] multithreaded = 1; [2024-06-21 21:13:53,228 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-21 21:13:53,502 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-21 21:13:53,510 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-21 21:13:53,640 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-21 21:13:53,687 INFO L206 MainTranslator]: Completed translation [2024-06-21 21:13:53,688 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 09:13:53 WrapperNode [2024-06-21 21:13:53,688 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-21 21:13:53,689 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-21 21:13:53,689 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-21 21:13:53,689 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-21 21:13:53,694 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 09:13:53" (1/1) ... [2024-06-21 21:13:53,706 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 09:13:53" (1/1) ... [2024-06-21 21:13:53,731 INFO L138 Inliner]: procedures = 176, calls = 52, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 138 [2024-06-21 21:13:53,732 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-21 21:13:53,733 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-21 21:13:53,733 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-21 21:13:53,733 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-21 21:13:53,769 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 09:13:53" (1/1) ... [2024-06-21 21:13:53,770 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 09:13:53" (1/1) ... [2024-06-21 21:13:53,773 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 09:13:53" (1/1) ... [2024-06-21 21:13:53,786 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-06-21 21:13:53,787 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 09:13:53" (1/1) ... [2024-06-21 21:13:53,787 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 09:13:53" (1/1) ... [2024-06-21 21:13:53,817 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 09:13:53" (1/1) ... [2024-06-21 21:13:53,820 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 09:13:53" (1/1) ... [2024-06-21 21:13:53,821 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 09:13:53" (1/1) ... [2024-06-21 21:13:53,823 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 09:13:53" (1/1) ... [2024-06-21 21:13:53,826 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-21 21:13:53,826 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-21 21:13:53,826 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-21 21:13:53,827 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-21 21:13:53,827 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 09:13:53" (1/1) ... [2024-06-21 21:13:53,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-21 21:13:53,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-21 21:13:53,849 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-06-21 21:13:53,854 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-06-21 21:13:53,892 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-21 21:13:53,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-21 21:13:53,892 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-21 21:13:53,892 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-21 21:13:53,892 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-21 21:13:53,893 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-21 21:13:53,893 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-21 21:13:53,893 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-21 21:13:53,893 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-21 21:13:53,893 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-21 21:13:53,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-21 21:13:53,893 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-21 21:13:53,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-21 21:13:53,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-21 21:13:53,895 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-21 21:13:54,000 INFO L244 CfgBuilder]: Building ICFG [2024-06-21 21:13:54,003 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-21 21:13:54,268 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-21 21:13:54,269 INFO L293 CfgBuilder]: Performing block encoding [2024-06-21 21:13:54,414 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-21 21:13:54,414 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-21 21:13:54,415 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.06 09:13:54 BoogieIcfgContainer [2024-06-21 21:13:54,415 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-21 21:13:54,418 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-21 21:13:54,418 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-21 21:13:54,420 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-21 21:13:54,421 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.06 09:13:52" (1/4) ... [2024-06-21 21:13:54,421 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36201147 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.06 09:13:54, skipping insertion in model container [2024-06-21 21:13:54,422 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.06 09:13:53" (2/4) ... [2024-06-21 21:13:54,422 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36201147 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 21.06 09:13:54, skipping insertion in model container [2024-06-21 21:13:54,422 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.06 09:13:53" (3/4) ... [2024-06-21 21:13:54,422 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36201147 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 21.06 09:13:54, skipping insertion in model container [2024-06-21 21:13:54,422 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.06 09:13:54" (4/4) ... [2024-06-21 21:13:54,423 INFO L112 eAbstractionObserver]: Analyzing ICFG mix051_power.oepc_power.opt_pso.oepc_rmo.oepc.i [2024-06-21 21:13:54,436 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-21 21:13:54,436 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-21 21:13:54,436 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-21 21:13:54,478 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-21 21:13:54,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 64 places, 51 transitions, 118 flow [2024-06-21 21:13:54,558 INFO L124 PetriNetUnfolderBase]: 0/47 cut-off events. [2024-06-21 21:13:54,559 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-21 21:13:54,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 47 events. 0/47 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 86 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-21 21:13:54,560 INFO L82 GeneralOperation]: Start removeDead. Operand has 64 places, 51 transitions, 118 flow [2024-06-21 21:13:54,564 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 54 places, 41 transitions, 94 flow [2024-06-21 21:13:54,575 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-21 21:13:54,583 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;@b757dc8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-21 21:13:54,584 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-21 21:13:54,587 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-21 21:13:54,588 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-21 21:13:54,588 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-21 21:13:54,588 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:13:54,588 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-21 21:13:54,589 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:13:54,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:13:54,594 INFO L85 PathProgramCache]: Analyzing trace with hash 398533423, now seen corresponding path program 1 times [2024-06-21 21:13:54,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:13:54,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262250733] [2024-06-21 21:13:54,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:13:54,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:13:54,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:13:55,393 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:13:55,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:13:55,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262250733] [2024-06-21 21:13:55,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262250733] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:13:55,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:13:55,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-21 21:13:55,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589645038] [2024-06-21 21:13:55,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:13:55,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-21 21:13:55,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:13:55,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-21 21:13:55,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-21 21:13:55,476 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 51 [2024-06-21 21:13:55,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 41 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:13:55,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:13:55,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 51 [2024-06-21 21:13:55,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:13:56,833 INFO L124 PetriNetUnfolderBase]: 9587/13193 cut-off events. [2024-06-21 21:13:56,833 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-06-21 21:13:56,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26601 conditions, 13193 events. 9587/13193 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 69756 event pairs, 7462 based on Foata normal form. 1/13008 useless extension candidates. Maximal degree in co-relation 26588. Up to 13017 conditions per place. [2024-06-21 21:13:56,908 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 43 selfloop transitions, 5 changer transitions 0/55 dead transitions. [2024-06-21 21:13:56,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 55 transitions, 227 flow [2024-06-21 21:13:56,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-21 21:13:56,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-21 21:13:56,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 94 transitions. [2024-06-21 21:13:56,919 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6143790849673203 [2024-06-21 21:13:56,920 INFO L175 Difference]: Start difference. First operand has 54 places, 41 transitions, 94 flow. Second operand 3 states and 94 transitions. [2024-06-21 21:13:56,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 55 transitions, 227 flow [2024-06-21 21:13:56,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 55 transitions, 220 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-21 21:13:56,928 INFO L231 Difference]: Finished difference. Result has 53 places, 45 transitions, 129 flow [2024-06-21 21:13:56,929 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=129, PETRI_PLACES=53, PETRI_TRANSITIONS=45} [2024-06-21 21:13:56,933 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -1 predicate places. [2024-06-21 21:13:56,933 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 45 transitions, 129 flow [2024-06-21 21:13:56,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:13:56,934 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:13:56,934 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:13:56,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-21 21:13:56,935 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:13:56,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:13:56,935 INFO L85 PathProgramCache]: Analyzing trace with hash 738555854, now seen corresponding path program 1 times [2024-06-21 21:13:56,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:13:56,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391795973] [2024-06-21 21:13:56,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:13:56,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:13:56,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:13:57,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-21 21:13:57,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:13:57,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391795973] [2024-06-21 21:13:57,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391795973] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:13:57,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:13:57,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-21 21:13:57,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518326675] [2024-06-21 21:13:57,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:13:57,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-21 21:13:57,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:13:57,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-21 21:13:57,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-21 21:13:57,745 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 51 [2024-06-21 21:13:57,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 45 transitions, 129 flow. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:13:57,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:13:57,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 51 [2024-06-21 21:13:57,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:13:58,910 INFO L124 PetriNetUnfolderBase]: 9577/13187 cut-off events. [2024-06-21 21:13:58,910 INFO L125 PetriNetUnfolderBase]: For 2471/2471 co-relation queries the response was YES. [2024-06-21 21:13:58,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30036 conditions, 13187 events. 9577/13187 cut-off events. For 2471/2471 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 70033 event pairs, 6775 based on Foata normal form. 4/13188 useless extension candidates. Maximal degree in co-relation 30024. Up to 12982 conditions per place. [2024-06-21 21:13:58,976 INFO L140 encePairwiseOnDemand]: 41/51 looper letters, 53 selfloop transitions, 9 changer transitions 0/69 dead transitions. [2024-06-21 21:13:58,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 69 transitions, 319 flow [2024-06-21 21:13:58,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-21 21:13:58,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-21 21:13:58,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 122 transitions. [2024-06-21 21:13:58,978 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5980392156862745 [2024-06-21 21:13:58,978 INFO L175 Difference]: Start difference. First operand has 53 places, 45 transitions, 129 flow. Second operand 4 states and 122 transitions. [2024-06-21 21:13:58,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 69 transitions, 319 flow [2024-06-21 21:13:58,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 69 transitions, 314 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-21 21:13:58,981 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 177 flow [2024-06-21 21:13:58,981 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=177, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2024-06-21 21:13:58,981 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 2 predicate places. [2024-06-21 21:13:58,982 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 177 flow [2024-06-21 21:13:58,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:13:58,982 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:13:58,982 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:13:58,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-21 21:13:58,983 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:13:58,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:13:58,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1420395858, now seen corresponding path program 1 times [2024-06-21 21:13:58,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:13:58,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663426258] [2024-06-21 21:13:58,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:13:58,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:13:58,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:13:59,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:13:59,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:13:59,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663426258] [2024-06-21 21:13:59,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663426258] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:13:59,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:13:59,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-21 21:13:59,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387837721] [2024-06-21 21:13:59,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:13:59,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-21 21:13:59,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:13:59,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-21 21:13:59,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-21 21:13:59,887 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 51 [2024-06-21 21:13:59,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 177 flow. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:13:59,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:13:59,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 51 [2024-06-21 21:13:59,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:01,063 INFO L124 PetriNetUnfolderBase]: 9685/13379 cut-off events. [2024-06-21 21:14:01,064 INFO L125 PetriNetUnfolderBase]: For 7314/7314 co-relation queries the response was YES. [2024-06-21 21:14:01,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33918 conditions, 13379 events. 9685/13379 cut-off events. For 7314/7314 co-relation queries the response was YES. Maximal size of possible extension queue 487. Compared 71516 event pairs, 5476 based on Foata normal form. 10/13374 useless extension candidates. Maximal degree in co-relation 33904. Up to 12955 conditions per place. [2024-06-21 21:14:01,227 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 73 selfloop transitions, 21 changer transitions 0/101 dead transitions. [2024-06-21 21:14:01,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 101 transitions, 543 flow [2024-06-21 21:14:01,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-21 21:14:01,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-21 21:14:01,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2024-06-21 21:14:01,229 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6352941176470588 [2024-06-21 21:14:01,229 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 177 flow. Second operand 5 states and 162 transitions. [2024-06-21 21:14:01,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 101 transitions, 543 flow [2024-06-21 21:14:01,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 101 transitions, 524 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-21 21:14:01,233 INFO L231 Difference]: Finished difference. Result has 61 places, 63 transitions, 310 flow [2024-06-21 21:14:01,233 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=310, PETRI_PLACES=61, PETRI_TRANSITIONS=63} [2024-06-21 21:14:01,234 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 7 predicate places. [2024-06-21 21:14:01,234 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 63 transitions, 310 flow [2024-06-21 21:14:01,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:01,234 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:01,234 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:01,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-21 21:14:01,235 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:01,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:01,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1692123393, now seen corresponding path program 1 times [2024-06-21 21:14:01,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:01,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039845660] [2024-06-21 21:14:01,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:01,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:01,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:02,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:02,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:02,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039845660] [2024-06-21 21:14:02,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039845660] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:02,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:02,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-21 21:14:02,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467969287] [2024-06-21 21:14:02,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:02,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-21 21:14:02,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:02,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-21 21:14:02,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-21 21:14:02,248 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 51 [2024-06-21 21:14:02,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 63 transitions, 310 flow. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:02,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:02,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 51 [2024-06-21 21:14:02,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:03,371 INFO L124 PetriNetUnfolderBase]: 9731/13419 cut-off events. [2024-06-21 21:14:03,371 INFO L125 PetriNetUnfolderBase]: For 17616/17618 co-relation queries the response was YES. [2024-06-21 21:14:03,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40328 conditions, 13419 events. 9731/13419 cut-off events. For 17616/17618 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 71439 event pairs, 4552 based on Foata normal form. 10/13423 useless extension candidates. Maximal degree in co-relation 40311. Up to 12877 conditions per place. [2024-06-21 21:14:03,449 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 88 selfloop transitions, 37 changer transitions 0/132 dead transitions. [2024-06-21 21:14:03,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 132 transitions, 854 flow [2024-06-21 21:14:03,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 21:14:03,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 21:14:03,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 196 transitions. [2024-06-21 21:14:03,451 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6405228758169934 [2024-06-21 21:14:03,451 INFO L175 Difference]: Start difference. First operand has 61 places, 63 transitions, 310 flow. Second operand 6 states and 196 transitions. [2024-06-21 21:14:03,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 132 transitions, 854 flow [2024-06-21 21:14:03,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 132 transitions, 842 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-06-21 21:14:03,459 INFO L231 Difference]: Finished difference. Result has 70 places, 80 transitions, 548 flow [2024-06-21 21:14:03,459 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=548, PETRI_PLACES=70, PETRI_TRANSITIONS=80} [2024-06-21 21:14:03,460 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 16 predicate places. [2024-06-21 21:14:03,460 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 80 transitions, 548 flow [2024-06-21 21:14:03,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:03,460 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:03,460 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:03,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-21 21:14:03,461 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:03,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:03,461 INFO L85 PathProgramCache]: Analyzing trace with hash -799151919, now seen corresponding path program 1 times [2024-06-21 21:14:03,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:03,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404563484] [2024-06-21 21:14:03,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:03,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:03,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:04,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:04,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:04,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404563484] [2024-06-21 21:14:04,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404563484] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:04,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:04,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 21:14:04,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182888270] [2024-06-21 21:14:04,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:04,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 21:14:04,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:04,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 21:14:04,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-21 21:14:04,721 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 51 [2024-06-21 21:14:04,721 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 80 transitions, 548 flow. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:04,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:04,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 51 [2024-06-21 21:14:04,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:06,351 INFO L124 PetriNetUnfolderBase]: 9918/13739 cut-off events. [2024-06-21 21:14:06,352 INFO L125 PetriNetUnfolderBase]: For 33358/33363 co-relation queries the response was YES. [2024-06-21 21:14:06,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47702 conditions, 13739 events. 9918/13739 cut-off events. For 33358/33363 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 73820 event pairs, 3760 based on Foata normal form. 40/13773 useless extension candidates. Maximal degree in co-relation 47679. Up to 12878 conditions per place. [2024-06-21 21:14:06,444 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 99 selfloop transitions, 40 changer transitions 0/146 dead transitions. [2024-06-21 21:14:06,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 146 transitions, 1088 flow [2024-06-21 21:14:06,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 21:14:06,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 21:14:06,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 224 transitions. [2024-06-21 21:14:06,446 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6274509803921569 [2024-06-21 21:14:06,447 INFO L175 Difference]: Start difference. First operand has 70 places, 80 transitions, 548 flow. Second operand 7 states and 224 transitions. [2024-06-21 21:14:06,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 146 transitions, 1088 flow [2024-06-21 21:14:06,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 146 transitions, 1066 flow, removed 11 selfloop flow, removed 0 redundant places. [2024-06-21 21:14:06,466 INFO L231 Difference]: Finished difference. Result has 76 places, 82 transitions, 643 flow [2024-06-21 21:14:06,466 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=516, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=643, PETRI_PLACES=76, PETRI_TRANSITIONS=82} [2024-06-21 21:14:06,472 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 22 predicate places. [2024-06-21 21:14:06,472 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 82 transitions, 643 flow [2024-06-21 21:14:06,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:06,472 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:06,472 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:06,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-21 21:14:06,473 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:06,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:06,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1120415085, now seen corresponding path program 1 times [2024-06-21 21:14:06,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:06,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763306077] [2024-06-21 21:14:06,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:06,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:06,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:07,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:07,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:07,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763306077] [2024-06-21 21:14:07,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763306077] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:07,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:07,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-21 21:14:07,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457588082] [2024-06-21 21:14:07,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:07,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-21 21:14:07,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:07,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-21 21:14:07,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-21 21:14:07,125 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-21 21:14:07,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 82 transitions, 643 flow. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:07,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:07,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-21 21:14:07,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:08,370 INFO L124 PetriNetUnfolderBase]: 9900/13716 cut-off events. [2024-06-21 21:14:08,370 INFO L125 PetriNetUnfolderBase]: For 42287/42287 co-relation queries the response was YES. [2024-06-21 21:14:08,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50239 conditions, 13716 events. 9900/13716 cut-off events. For 42287/42287 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 73553 event pairs, 4704 based on Foata normal form. 6/13719 useless extension candidates. Maximal degree in co-relation 50212. Up to 13450 conditions per place. [2024-06-21 21:14:08,463 INFO L140 encePairwiseOnDemand]: 41/51 looper letters, 80 selfloop transitions, 13 changer transitions 0/99 dead transitions. [2024-06-21 21:14:08,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 99 transitions, 873 flow [2024-06-21 21:14:08,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-21 21:14:08,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-21 21:14:08,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 123 transitions. [2024-06-21 21:14:08,465 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4823529411764706 [2024-06-21 21:14:08,465 INFO L175 Difference]: Start difference. First operand has 76 places, 82 transitions, 643 flow. Second operand 5 states and 123 transitions. [2024-06-21 21:14:08,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 99 transitions, 873 flow [2024-06-21 21:14:08,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 99 transitions, 776 flow, removed 11 selfloop flow, removed 5 redundant places. [2024-06-21 21:14:08,487 INFO L231 Difference]: Finished difference. Result has 76 places, 82 transitions, 586 flow [2024-06-21 21:14:08,487 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=546, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=586, PETRI_PLACES=76, PETRI_TRANSITIONS=82} [2024-06-21 21:14:08,488 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 22 predicate places. [2024-06-21 21:14:08,488 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 82 transitions, 586 flow [2024-06-21 21:14:08,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:08,488 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:08,488 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:08,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-21 21:14:08,489 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:08,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:08,489 INFO L85 PathProgramCache]: Analyzing trace with hash 481959056, now seen corresponding path program 1 times [2024-06-21 21:14:08,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:08,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263463766] [2024-06-21 21:14:08,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:08,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:08,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:09,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:09,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:09,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263463766] [2024-06-21 21:14:09,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263463766] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:09,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:09,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 21:14:09,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937457773] [2024-06-21 21:14:09,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:09,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 21:14:09,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:09,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 21:14:09,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-21 21:14:09,497 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-21 21:14:09,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 82 transitions, 586 flow. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:09,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:09,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-21 21:14:09,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:10,708 INFO L124 PetriNetUnfolderBase]: 10152/14073 cut-off events. [2024-06-21 21:14:10,709 INFO L125 PetriNetUnfolderBase]: For 48781/48781 co-relation queries the response was YES. [2024-06-21 21:14:10,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52494 conditions, 14073 events. 10152/14073 cut-off events. For 48781/48781 co-relation queries the response was YES. Maximal size of possible extension queue 482. Compared 75319 event pairs, 4511 based on Foata normal form. 12/14078 useless extension candidates. Maximal degree in co-relation 52465. Up to 13615 conditions per place. [2024-06-21 21:14:10,800 INFO L140 encePairwiseOnDemand]: 37/51 looper letters, 98 selfloop transitions, 27 changer transitions 0/131 dead transitions. [2024-06-21 21:14:10,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 131 transitions, 1143 flow [2024-06-21 21:14:10,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 21:14:10,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 21:14:10,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 168 transitions. [2024-06-21 21:14:10,802 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47058823529411764 [2024-06-21 21:14:10,802 INFO L175 Difference]: Start difference. First operand has 76 places, 82 transitions, 586 flow. Second operand 7 states and 168 transitions. [2024-06-21 21:14:10,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 131 transitions, 1143 flow [2024-06-21 21:14:10,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 131 transitions, 1099 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-06-21 21:14:10,828 INFO L231 Difference]: Finished difference. Result has 81 places, 100 transitions, 823 flow [2024-06-21 21:14:10,829 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=545, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=823, PETRI_PLACES=81, PETRI_TRANSITIONS=100} [2024-06-21 21:14:10,829 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 27 predicate places. [2024-06-21 21:14:10,829 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 100 transitions, 823 flow [2024-06-21 21:14:10,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:10,830 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:10,830 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:10,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-21 21:14:10,830 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:10,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:10,830 INFO L85 PathProgramCache]: Analyzing trace with hash 1317948146, now seen corresponding path program 2 times [2024-06-21 21:14:10,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:10,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225208922] [2024-06-21 21:14:10,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:10,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:10,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:11,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:11,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:11,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225208922] [2024-06-21 21:14:11,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225208922] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:11,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:11,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 21:14:11,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370367000] [2024-06-21 21:14:11,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:11,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 21:14:11,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:11,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 21:14:11,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-21 21:14:11,648 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-21 21:14:11,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 100 transitions, 823 flow. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:11,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:11,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-21 21:14:11,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:13,023 INFO L124 PetriNetUnfolderBase]: 10122/14034 cut-off events. [2024-06-21 21:14:13,023 INFO L125 PetriNetUnfolderBase]: For 56189/56189 co-relation queries the response was YES. [2024-06-21 21:14:13,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53827 conditions, 14034 events. 10122/14034 cut-off events. For 56189/56189 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 75277 event pairs, 4736 based on Foata normal form. 6/14035 useless extension candidates. Maximal degree in co-relation 53796. Up to 13739 conditions per place. [2024-06-21 21:14:13,111 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 104 selfloop transitions, 15 changer transitions 0/125 dead transitions. [2024-06-21 21:14:13,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 125 transitions, 1139 flow [2024-06-21 21:14:13,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 21:14:13,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 21:14:13,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 146 transitions. [2024-06-21 21:14:13,112 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.477124183006536 [2024-06-21 21:14:13,113 INFO L175 Difference]: Start difference. First operand has 81 places, 100 transitions, 823 flow. Second operand 6 states and 146 transitions. [2024-06-21 21:14:13,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 125 transitions, 1139 flow [2024-06-21 21:14:13,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 125 transitions, 1114 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-06-21 21:14:13,150 INFO L231 Difference]: Finished difference. Result has 85 places, 101 transitions, 855 flow [2024-06-21 21:14:13,150 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=798, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=855, PETRI_PLACES=85, PETRI_TRANSITIONS=101} [2024-06-21 21:14:13,150 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 31 predicate places. [2024-06-21 21:14:13,151 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 101 transitions, 855 flow [2024-06-21 21:14:13,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:13,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:13,151 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:13,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-21 21:14:13,151 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:13,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:13,152 INFO L85 PathProgramCache]: Analyzing trace with hash 433752404, now seen corresponding path program 3 times [2024-06-21 21:14:13,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:13,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44199059] [2024-06-21 21:14:13,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:13,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:13,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:13,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:13,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:13,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44199059] [2024-06-21 21:14:13,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44199059] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:13,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:13,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 21:14:13,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119305034] [2024-06-21 21:14:13,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:13,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 21:14:13,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:13,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 21:14:13,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-06-21 21:14:13,799 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-21 21:14:13,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 101 transitions, 855 flow. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:13,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:13,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-21 21:14:13,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:15,330 INFO L124 PetriNetUnfolderBase]: 10311/14315 cut-off events. [2024-06-21 21:14:15,330 INFO L125 PetriNetUnfolderBase]: For 66530/66530 co-relation queries the response was YES. [2024-06-21 21:14:15,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56604 conditions, 14315 events. 10311/14315 cut-off events. For 66530/66530 co-relation queries the response was YES. Maximal size of possible extension queue 491. Compared 76875 event pairs, 4489 based on Foata normal form. 12/14322 useless extension candidates. Maximal degree in co-relation 56571. Up to 13622 conditions per place. [2024-06-21 21:14:15,419 INFO L140 encePairwiseOnDemand]: 35/51 looper letters, 108 selfloop transitions, 58 changer transitions 0/172 dead transitions. [2024-06-21 21:14:15,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 172 transitions, 1716 flow [2024-06-21 21:14:15,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 21:14:15,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 21:14:15,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 180 transitions. [2024-06-21 21:14:15,421 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5042016806722689 [2024-06-21 21:14:15,421 INFO L175 Difference]: Start difference. First operand has 85 places, 101 transitions, 855 flow. Second operand 7 states and 180 transitions. [2024-06-21 21:14:15,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 172 transitions, 1716 flow [2024-06-21 21:14:15,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 172 transitions, 1661 flow, removed 14 selfloop flow, removed 3 redundant places. [2024-06-21 21:14:15,458 INFO L231 Difference]: Finished difference. Result has 91 places, 134 transitions, 1391 flow [2024-06-21 21:14:15,459 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=823, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1391, PETRI_PLACES=91, PETRI_TRANSITIONS=134} [2024-06-21 21:14:15,459 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 37 predicate places. [2024-06-21 21:14:15,459 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 134 transitions, 1391 flow [2024-06-21 21:14:15,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:15,460 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:15,460 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:15,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-21 21:14:15,460 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:15,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:15,461 INFO L85 PathProgramCache]: Analyzing trace with hash -2093032436, now seen corresponding path program 1 times [2024-06-21 21:14:15,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:15,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374151832] [2024-06-21 21:14:15,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:15,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:15,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:16,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:16,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:16,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374151832] [2024-06-21 21:14:16,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374151832] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:16,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:16,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 21:14:16,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146340385] [2024-06-21 21:14:16,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:16,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 21:14:16,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:16,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 21:14:16,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-21 21:14:16,748 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-21 21:14:16,749 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 134 transitions, 1391 flow. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:16,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:16,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-21 21:14:16,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:18,662 INFO L124 PetriNetUnfolderBase]: 12597/17418 cut-off events. [2024-06-21 21:14:18,662 INFO L125 PetriNetUnfolderBase]: For 93755/93755 co-relation queries the response was YES. [2024-06-21 21:14:18,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71019 conditions, 17418 events. 12597/17418 cut-off events. For 93755/93755 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 93592 event pairs, 5662 based on Foata normal form. 6/17421 useless extension candidates. Maximal degree in co-relation 70983. Up to 17010 conditions per place. [2024-06-21 21:14:18,796 INFO L140 encePairwiseOnDemand]: 40/51 looper letters, 146 selfloop transitions, 21 changer transitions 0/172 dead transitions. [2024-06-21 21:14:18,796 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 172 transitions, 1900 flow [2024-06-21 21:14:18,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 21:14:18,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 21:14:18,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 163 transitions. [2024-06-21 21:14:18,797 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4565826330532213 [2024-06-21 21:14:18,797 INFO L175 Difference]: Start difference. First operand has 91 places, 134 transitions, 1391 flow. Second operand 7 states and 163 transitions. [2024-06-21 21:14:18,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 172 transitions, 1900 flow [2024-06-21 21:14:18,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 172 transitions, 1829 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-06-21 21:14:18,879 INFO L231 Difference]: Finished difference. Result has 96 places, 141 transitions, 1464 flow [2024-06-21 21:14:18,879 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1324, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1464, PETRI_PLACES=96, PETRI_TRANSITIONS=141} [2024-06-21 21:14:18,880 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 42 predicate places. [2024-06-21 21:14:18,880 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 141 transitions, 1464 flow [2024-06-21 21:14:18,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:18,880 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:18,880 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:18,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-21 21:14:18,881 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:18,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:18,881 INFO L85 PathProgramCache]: Analyzing trace with hash 908405587, now seen corresponding path program 1 times [2024-06-21 21:14:18,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:18,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140695101] [2024-06-21 21:14:18,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:18,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:18,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:19,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:19,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:19,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140695101] [2024-06-21 21:14:19,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140695101] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:19,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:19,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-21 21:14:19,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665365469] [2024-06-21 21:14:19,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:19,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-21 21:14:19,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:19,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-21 21:14:19,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-21 21:14:19,474 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-21 21:14:19,474 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 141 transitions, 1464 flow. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:19,474 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:19,474 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-21 21:14:19,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:21,350 INFO L124 PetriNetUnfolderBase]: 12583/17332 cut-off events. [2024-06-21 21:14:21,350 INFO L125 PetriNetUnfolderBase]: For 107682/107682 co-relation queries the response was YES. [2024-06-21 21:14:21,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74625 conditions, 17332 events. 12583/17332 cut-off events. For 107682/107682 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 92001 event pairs, 5735 based on Foata normal form. 4/17333 useless extension candidates. Maximal degree in co-relation 74586. Up to 17049 conditions per place. [2024-06-21 21:14:21,508 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 143 selfloop transitions, 11 changer transitions 0/159 dead transitions. [2024-06-21 21:14:21,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 159 transitions, 1852 flow [2024-06-21 21:14:21,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-21 21:14:21,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-21 21:14:21,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 115 transitions. [2024-06-21 21:14:21,509 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45098039215686275 [2024-06-21 21:14:21,509 INFO L175 Difference]: Start difference. First operand has 96 places, 141 transitions, 1464 flow. Second operand 5 states and 115 transitions. [2024-06-21 21:14:21,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 159 transitions, 1852 flow [2024-06-21 21:14:21,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 159 transitions, 1790 flow, removed 13 selfloop flow, removed 4 redundant places. [2024-06-21 21:14:21,601 INFO L231 Difference]: Finished difference. Result has 97 places, 145 transitions, 1479 flow [2024-06-21 21:14:21,601 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1402, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1479, PETRI_PLACES=97, PETRI_TRANSITIONS=145} [2024-06-21 21:14:21,602 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 43 predicate places. [2024-06-21 21:14:21,602 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 145 transitions, 1479 flow [2024-06-21 21:14:21,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:21,602 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:21,602 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:21,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-21 21:14:21,603 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:21,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:21,603 INFO L85 PathProgramCache]: Analyzing trace with hash -697568913, now seen corresponding path program 1 times [2024-06-21 21:14:21,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:21,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802888737] [2024-06-21 21:14:21,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:21,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:21,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:22,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:22,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:22,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802888737] [2024-06-21 21:14:22,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802888737] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:22,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:22,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 21:14:22,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572479084] [2024-06-21 21:14:22,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:22,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 21:14:22,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:22,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 21:14:22,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-21 21:14:22,642 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-21 21:14:22,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 145 transitions, 1479 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:22,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:22,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-21 21:14:22,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:24,470 INFO L124 PetriNetUnfolderBase]: 12254/16942 cut-off events. [2024-06-21 21:14:24,471 INFO L125 PetriNetUnfolderBase]: For 124812/124824 co-relation queries the response was YES. [2024-06-21 21:14:24,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76575 conditions, 16942 events. 12254/16942 cut-off events. For 124812/124824 co-relation queries the response was YES. Maximal size of possible extension queue 579. Compared 92355 event pairs, 4827 based on Foata normal form. 10/16934 useless extension candidates. Maximal degree in co-relation 76535. Up to 15777 conditions per place. [2024-06-21 21:14:24,638 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 105 selfloop transitions, 85 changer transitions 0/197 dead transitions. [2024-06-21 21:14:24,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 197 transitions, 2209 flow [2024-06-21 21:14:24,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 21:14:24,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 21:14:24,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 188 transitions. [2024-06-21 21:14:24,639 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5266106442577031 [2024-06-21 21:14:24,640 INFO L175 Difference]: Start difference. First operand has 97 places, 145 transitions, 1479 flow. Second operand 7 states and 188 transitions. [2024-06-21 21:14:24,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 197 transitions, 2209 flow [2024-06-21 21:14:24,747 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 197 transitions, 2162 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-06-21 21:14:24,750 INFO L231 Difference]: Finished difference. Result has 101 places, 153 transitions, 1701 flow [2024-06-21 21:14:24,750 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1432, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1701, PETRI_PLACES=101, PETRI_TRANSITIONS=153} [2024-06-21 21:14:24,750 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 47 predicate places. [2024-06-21 21:14:24,751 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 153 transitions, 1701 flow [2024-06-21 21:14:24,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:24,751 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:24,751 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:24,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-21 21:14:24,751 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:24,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:24,752 INFO L85 PathProgramCache]: Analyzing trace with hash -697478703, now seen corresponding path program 2 times [2024-06-21 21:14:24,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:24,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591211098] [2024-06-21 21:14:24,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:24,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:24,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:25,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:25,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:25,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591211098] [2024-06-21 21:14:25,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591211098] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:25,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:25,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 21:14:25,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700793555] [2024-06-21 21:14:25,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:25,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 21:14:25,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:25,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 21:14:25,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-21 21:14:25,950 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-21 21:14:25,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 153 transitions, 1701 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:25,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:25,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-21 21:14:25,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:27,760 INFO L124 PetriNetUnfolderBase]: 12298/17007 cut-off events. [2024-06-21 21:14:27,760 INFO L125 PetriNetUnfolderBase]: For 149650/149650 co-relation queries the response was YES. [2024-06-21 21:14:27,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81222 conditions, 17007 events. 12298/17007 cut-off events. For 149650/149650 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 92664 event pairs, 4923 based on Foata normal form. 6/17004 useless extension candidates. Maximal degree in co-relation 81181. Up to 16219 conditions per place. [2024-06-21 21:14:27,888 INFO L140 encePairwiseOnDemand]: 36/51 looper letters, 126 selfloop transitions, 62 changer transitions 0/195 dead transitions. [2024-06-21 21:14:27,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 195 transitions, 2269 flow [2024-06-21 21:14:27,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 21:14:27,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 21:14:27,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 189 transitions. [2024-06-21 21:14:27,890 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4632352941176471 [2024-06-21 21:14:27,890 INFO L175 Difference]: Start difference. First operand has 101 places, 153 transitions, 1701 flow. Second operand 8 states and 189 transitions. [2024-06-21 21:14:27,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 195 transitions, 2269 flow [2024-06-21 21:14:28,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 195 transitions, 2147 flow, removed 22 selfloop flow, removed 3 redundant places. [2024-06-21 21:14:28,016 INFO L231 Difference]: Finished difference. Result has 106 places, 157 transitions, 1773 flow [2024-06-21 21:14:28,016 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1585, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1773, PETRI_PLACES=106, PETRI_TRANSITIONS=157} [2024-06-21 21:14:28,017 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 52 predicate places. [2024-06-21 21:14:28,017 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 157 transitions, 1773 flow [2024-06-21 21:14:28,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:28,017 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:28,017 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:28,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-21 21:14:28,017 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:28,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:28,018 INFO L85 PathProgramCache]: Analyzing trace with hash -459503983, now seen corresponding path program 1 times [2024-06-21 21:14:28,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:28,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921851584] [2024-06-21 21:14:28,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:28,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:28,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:29,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:29,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:29,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921851584] [2024-06-21 21:14:29,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921851584] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:29,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:29,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 21:14:29,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086177387] [2024-06-21 21:14:29,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:29,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 21:14:29,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:29,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 21:14:29,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-21 21:14:29,249 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-21 21:14:29,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 157 transitions, 1773 flow. Second operand has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:29,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:29,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-21 21:14:29,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:31,179 INFO L124 PetriNetUnfolderBase]: 12786/17599 cut-off events. [2024-06-21 21:14:31,179 INFO L125 PetriNetUnfolderBase]: For 167463/167463 co-relation queries the response was YES. [2024-06-21 21:14:31,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86005 conditions, 17599 events. 12786/17599 cut-off events. For 167463/167463 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 93368 event pairs, 5645 based on Foata normal form. 3/17599 useless extension candidates. Maximal degree in co-relation 85962. Up to 17237 conditions per place. [2024-06-21 21:14:31,326 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 164 selfloop transitions, 31 changer transitions 0/200 dead transitions. [2024-06-21 21:14:31,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 200 transitions, 2432 flow [2024-06-21 21:14:31,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-21 21:14:31,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-21 21:14:31,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 164 transitions. [2024-06-21 21:14:31,328 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45938375350140054 [2024-06-21 21:14:31,328 INFO L175 Difference]: Start difference. First operand has 106 places, 157 transitions, 1773 flow. Second operand 7 states and 164 transitions. [2024-06-21 21:14:31,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 200 transitions, 2432 flow [2024-06-21 21:14:31,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 200 transitions, 2270 flow, removed 15 selfloop flow, removed 6 redundant places. [2024-06-21 21:14:31,508 INFO L231 Difference]: Finished difference. Result has 107 places, 166 transitions, 1864 flow [2024-06-21 21:14:31,508 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1627, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1864, PETRI_PLACES=107, PETRI_TRANSITIONS=166} [2024-06-21 21:14:31,508 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 53 predicate places. [2024-06-21 21:14:31,508 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 166 transitions, 1864 flow [2024-06-21 21:14:31,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.333333333333334) internal successors, (111), 9 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:31,509 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:31,509 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:31,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-21 21:14:31,509 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:31,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:31,509 INFO L85 PathProgramCache]: Analyzing trace with hash 919831189, now seen corresponding path program 3 times [2024-06-21 21:14:31,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:31,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726518484] [2024-06-21 21:14:31,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:31,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:31,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:32,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:32,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:32,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726518484] [2024-06-21 21:14:32,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726518484] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:32,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:32,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 21:14:32,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672155071] [2024-06-21 21:14:32,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:32,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 21:14:32,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:32,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 21:14:32,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-06-21 21:14:32,483 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-21 21:14:32,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 166 transitions, 1864 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:32,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:32,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-21 21:14:32,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:34,494 INFO L124 PetriNetUnfolderBase]: 12353/17093 cut-off events. [2024-06-21 21:14:34,494 INFO L125 PetriNetUnfolderBase]: For 179068/179075 co-relation queries the response was YES. [2024-06-21 21:14:34,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84253 conditions, 17093 events. 12353/17093 cut-off events. For 179068/179075 co-relation queries the response was YES. Maximal size of possible extension queue 579. Compared 93188 event pairs, 4844 based on Foata normal form. 12/17090 useless extension candidates. Maximal degree in co-relation 84209. Up to 16231 conditions per place. [2024-06-21 21:14:34,687 INFO L140 encePairwiseOnDemand]: 34/51 looper letters, 137 selfloop transitions, 74 changer transitions 0/218 dead transitions. [2024-06-21 21:14:34,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 218 transitions, 2541 flow [2024-06-21 21:14:34,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 21:14:34,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 21:14:34,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 204 transitions. [2024-06-21 21:14:34,690 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-06-21 21:14:34,690 INFO L175 Difference]: Start difference. First operand has 107 places, 166 transitions, 1864 flow. Second operand 8 states and 204 transitions. [2024-06-21 21:14:34,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 218 transitions, 2541 flow [2024-06-21 21:14:34,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 218 transitions, 2402 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-06-21 21:14:34,902 INFO L231 Difference]: Finished difference. Result has 109 places, 170 transitions, 1930 flow [2024-06-21 21:14:34,902 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1734, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1930, PETRI_PLACES=109, PETRI_TRANSITIONS=170} [2024-06-21 21:14:34,903 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 55 predicate places. [2024-06-21 21:14:34,904 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 170 transitions, 1930 flow [2024-06-21 21:14:34,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:34,904 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:34,904 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:34,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-21 21:14:34,904 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:34,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:34,905 INFO L85 PathProgramCache]: Analyzing trace with hash -149858477, now seen corresponding path program 1 times [2024-06-21 21:14:34,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:34,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557286853] [2024-06-21 21:14:34,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:34,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:34,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:36,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:36,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:36,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557286853] [2024-06-21 21:14:36,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557286853] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:36,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:36,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 21:14:36,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408740483] [2024-06-21 21:14:36,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:36,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 21:14:36,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:36,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 21:14:36,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-21 21:14:36,155 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-21 21:14:36,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 170 transitions, 1930 flow. Second operand has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:36,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:36,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-21 21:14:36,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:38,281 INFO L124 PetriNetUnfolderBase]: 12864/17879 cut-off events. [2024-06-21 21:14:38,282 INFO L125 PetriNetUnfolderBase]: For 208662/208673 co-relation queries the response was YES. [2024-06-21 21:14:38,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89779 conditions, 17879 events. 12864/17879 cut-off events. For 208662/208673 co-relation queries the response was YES. Maximal size of possible extension queue 592. Compared 99183 event pairs, 3616 based on Foata normal form. 28/17890 useless extension candidates. Maximal degree in co-relation 89734. Up to 15687 conditions per place. [2024-06-21 21:14:38,472 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 134 selfloop transitions, 97 changer transitions 0/238 dead transitions. [2024-06-21 21:14:38,473 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 238 transitions, 2802 flow [2024-06-21 21:14:38,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 21:14:38,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 21:14:38,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 214 transitions. [2024-06-21 21:14:38,474 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5245098039215687 [2024-06-21 21:14:38,474 INFO L175 Difference]: Start difference. First operand has 109 places, 170 transitions, 1930 flow. Second operand 8 states and 214 transitions. [2024-06-21 21:14:38,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 238 transitions, 2802 flow [2024-06-21 21:14:38,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 238 transitions, 2624 flow, removed 4 selfloop flow, removed 7 redundant places. [2024-06-21 21:14:38,692 INFO L231 Difference]: Finished difference. Result has 112 places, 180 transitions, 2143 flow [2024-06-21 21:14:38,692 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1756, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2143, PETRI_PLACES=112, PETRI_TRANSITIONS=180} [2024-06-21 21:14:38,692 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 58 predicate places. [2024-06-21 21:14:38,693 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 180 transitions, 2143 flow [2024-06-21 21:14:38,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:38,693 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:38,693 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:38,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-21 21:14:38,694 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:38,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:38,710 INFO L85 PathProgramCache]: Analyzing trace with hash -149798027, now seen corresponding path program 2 times [2024-06-21 21:14:38,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:38,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577999988] [2024-06-21 21:14:38,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:38,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:38,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:39,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:39,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:39,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577999988] [2024-06-21 21:14:39,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577999988] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:39,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:39,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 21:14:39,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993979783] [2024-06-21 21:14:39,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:39,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 21:14:39,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:39,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 21:14:39,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-21 21:14:39,974 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-21 21:14:39,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 180 transitions, 2143 flow. Second operand has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:39,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:39,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-21 21:14:39,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:42,202 INFO L124 PetriNetUnfolderBase]: 12998/18104 cut-off events. [2024-06-21 21:14:42,202 INFO L125 PetriNetUnfolderBase]: For 239811/239813 co-relation queries the response was YES. [2024-06-21 21:14:42,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93934 conditions, 18104 events. 12998/18104 cut-off events. For 239811/239813 co-relation queries the response was YES. Maximal size of possible extension queue 591. Compared 100834 event pairs, 4642 based on Foata normal form. 42/18139 useless extension candidates. Maximal degree in co-relation 93886. Up to 16492 conditions per place. [2024-06-21 21:14:42,412 INFO L140 encePairwiseOnDemand]: 37/51 looper letters, 135 selfloop transitions, 103 changer transitions 0/245 dead transitions. [2024-06-21 21:14:42,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 245 transitions, 2892 flow [2024-06-21 21:14:42,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-21 21:14:42,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-21 21:14:42,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 234 transitions. [2024-06-21 21:14:42,415 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5098039215686274 [2024-06-21 21:14:42,415 INFO L175 Difference]: Start difference. First operand has 112 places, 180 transitions, 2143 flow. Second operand 9 states and 234 transitions. [2024-06-21 21:14:42,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 245 transitions, 2892 flow [2024-06-21 21:14:42,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 245 transitions, 2799 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-06-21 21:14:42,701 INFO L231 Difference]: Finished difference. Result has 118 places, 183 transitions, 2329 flow [2024-06-21 21:14:42,701 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2050, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=100, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2329, PETRI_PLACES=118, PETRI_TRANSITIONS=183} [2024-06-21 21:14:42,707 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 64 predicate places. [2024-06-21 21:14:42,707 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 183 transitions, 2329 flow [2024-06-21 21:14:42,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:42,708 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:42,708 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:42,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-21 21:14:42,709 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:42,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:42,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1313232230, now seen corresponding path program 1 times [2024-06-21 21:14:42,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:42,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633455226] [2024-06-21 21:14:42,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:42,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:42,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:43,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:43,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:43,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633455226] [2024-06-21 21:14:43,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633455226] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:43,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:43,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-21 21:14:43,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641130355] [2024-06-21 21:14:43,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:43,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-21 21:14:43,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:43,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-21 21:14:43,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-21 21:14:43,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-21 21:14:43,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 183 transitions, 2329 flow. Second operand has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:43,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:43,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-21 21:14:43,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:45,742 INFO L124 PetriNetUnfolderBase]: 13534/18746 cut-off events. [2024-06-21 21:14:45,742 INFO L125 PetriNetUnfolderBase]: For 260970/260982 co-relation queries the response was YES. [2024-06-21 21:14:45,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100268 conditions, 18746 events. 13534/18746 cut-off events. For 260970/260982 co-relation queries the response was YES. Maximal size of possible extension queue 578. Compared 101444 event pairs, 5395 based on Foata normal form. 16/18758 useless extension candidates. Maximal degree in co-relation 100218. Up to 18346 conditions per place. [2024-06-21 21:14:45,964 INFO L140 encePairwiseOnDemand]: 40/51 looper letters, 191 selfloop transitions, 28 changer transitions 0/224 dead transitions. [2024-06-21 21:14:45,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 224 transitions, 3035 flow [2024-06-21 21:14:45,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 21:14:45,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 21:14:45,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 145 transitions. [2024-06-21 21:14:45,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4738562091503268 [2024-06-21 21:14:45,966 INFO L175 Difference]: Start difference. First operand has 118 places, 183 transitions, 2329 flow. Second operand 6 states and 145 transitions. [2024-06-21 21:14:45,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 224 transitions, 3035 flow [2024-06-21 21:14:46,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 224 transitions, 2802 flow, removed 11 selfloop flow, removed 7 redundant places. [2024-06-21 21:14:46,377 INFO L231 Difference]: Finished difference. Result has 118 places, 195 transitions, 2294 flow [2024-06-21 21:14:46,377 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2096, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2294, PETRI_PLACES=118, PETRI_TRANSITIONS=195} [2024-06-21 21:14:46,377 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 64 predicate places. [2024-06-21 21:14:46,377 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 195 transitions, 2294 flow [2024-06-21 21:14:46,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:46,378 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:46,378 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:46,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-21 21:14:46,378 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:46,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:46,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1378925619, now seen corresponding path program 1 times [2024-06-21 21:14:46,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:46,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696734332] [2024-06-21 21:14:46,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:46,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:46,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:47,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:47,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:47,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696734332] [2024-06-21 21:14:47,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696734332] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:47,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:47,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 21:14:47,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478104270] [2024-06-21 21:14:47,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:47,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 21:14:47,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:47,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 21:14:47,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-21 21:14:47,806 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-21 21:14:47,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 195 transitions, 2294 flow. Second operand has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:47,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:47,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-21 21:14:47,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:50,418 INFO L124 PetriNetUnfolderBase]: 13570/18824 cut-off events. [2024-06-21 21:14:50,418 INFO L125 PetriNetUnfolderBase]: For 289483/289483 co-relation queries the response was YES. [2024-06-21 21:14:50,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103744 conditions, 18824 events. 13570/18824 cut-off events. For 289483/289483 co-relation queries the response was YES. Maximal size of possible extension queue 578. Compared 102040 event pairs, 5541 based on Foata normal form. 6/18827 useless extension candidates. Maximal degree in co-relation 103692. Up to 18381 conditions per place. [2024-06-21 21:14:50,551 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 208 selfloop transitions, 27 changer transitions 0/240 dead transitions. [2024-06-21 21:14:50,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 240 transitions, 2959 flow [2024-06-21 21:14:50,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 21:14:50,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 21:14:50,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 185 transitions. [2024-06-21 21:14:50,554 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4534313725490196 [2024-06-21 21:14:50,554 INFO L175 Difference]: Start difference. First operand has 118 places, 195 transitions, 2294 flow. Second operand 8 states and 185 transitions. [2024-06-21 21:14:50,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 240 transitions, 2959 flow [2024-06-21 21:14:50,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 240 transitions, 2919 flow, removed 19 selfloop flow, removed 1 redundant places. [2024-06-21 21:14:50,895 INFO L231 Difference]: Finished difference. Result has 125 places, 198 transitions, 2379 flow [2024-06-21 21:14:50,895 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2254, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2379, PETRI_PLACES=125, PETRI_TRANSITIONS=198} [2024-06-21 21:14:50,896 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 71 predicate places. [2024-06-21 21:14:50,896 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 198 transitions, 2379 flow [2024-06-21 21:14:50,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:50,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:50,896 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:50,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-21 21:14:50,897 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:14:50,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:50,897 INFO L85 PathProgramCache]: Analyzing trace with hash 162737577, now seen corresponding path program 2 times [2024-06-21 21:14:50,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:50,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352832116] [2024-06-21 21:14:50,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:50,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:50,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:52,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:52,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:52,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352832116] [2024-06-21 21:14:52,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352832116] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:52,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:52,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 21:14:52,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140222753] [2024-06-21 21:14:52,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:52,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 21:14:52,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:52,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 21:14:52,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-21 21:14:52,381 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-21 21:14:52,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 198 transitions, 2379 flow. Second operand has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:52,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:52,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-21 21:14:52,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:54,643 INFO L124 PetriNetUnfolderBase]: 13606/18876 cut-off events. [2024-06-21 21:14:54,643 INFO L125 PetriNetUnfolderBase]: For 316865/316865 co-relation queries the response was YES. [2024-06-21 21:14:54,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106138 conditions, 18876 events. 13606/18876 cut-off events. For 316865/316865 co-relation queries the response was YES. Maximal size of possible extension queue 578. Compared 102332 event pairs, 5380 based on Foata normal form. 6/18879 useless extension candidates. Maximal degree in co-relation 106083. Up to 18432 conditions per place. [2024-06-21 21:14:54,933 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 211 selfloop transitions, 24 changer transitions 0/240 dead transitions. [2024-06-21 21:14:54,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 240 transitions, 3021 flow [2024-06-21 21:14:54,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 21:14:54,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 21:14:54,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 185 transitions. [2024-06-21 21:14:54,936 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4534313725490196 [2024-06-21 21:14:54,936 INFO L175 Difference]: Start difference. First operand has 125 places, 198 transitions, 2379 flow. Second operand 8 states and 185 transitions. [2024-06-21 21:14:54,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 240 transitions, 3021 flow [2024-06-21 21:14:55,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 240 transitions, 2937 flow, removed 21 selfloop flow, removed 5 redundant places. [2024-06-21 21:14:55,846 INFO L231 Difference]: Finished difference. Result has 128 places, 201 transitions, 2411 flow [2024-06-21 21:14:55,846 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2295, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2411, PETRI_PLACES=128, PETRI_TRANSITIONS=201} [2024-06-21 21:14:55,846 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 74 predicate places. [2024-06-21 21:14:55,846 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 201 transitions, 2411 flow [2024-06-21 21:14:55,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:55,847 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:14:55,847 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:14:55,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-21 21:14:55,847 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-21 21:14:55,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:14:55,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1249115695, now seen corresponding path program 1 times [2024-06-21 21:14:55,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:14:55,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716662668] [2024-06-21 21:14:55,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:14:55,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:14:55,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:14:57,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:14:57,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:14:57,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716662668] [2024-06-21 21:14:57,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716662668] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:14:57,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:14:57,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-21 21:14:57,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14221180] [2024-06-21 21:14:57,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:14:57,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-21 21:14:57,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:14:57,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-21 21:14:57,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-21 21:14:57,161 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-21 21:14:57,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 201 transitions, 2411 flow. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:14:57,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:14:57,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-21 21:14:57,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:14:59,780 INFO L124 PetriNetUnfolderBase]: 13561/18789 cut-off events. [2024-06-21 21:14:59,780 INFO L125 PetriNetUnfolderBase]: For 346411/346458 co-relation queries the response was YES. [2024-06-21 21:14:59,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108526 conditions, 18789 events. 13561/18789 cut-off events. For 346411/346458 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 101687 event pairs, 5155 based on Foata normal form. 45/18830 useless extension candidates. Maximal degree in co-relation 108470. Up to 17639 conditions per place. [2024-06-21 21:14:59,926 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 141 selfloop transitions, 90 changer transitions 0/236 dead transitions. [2024-06-21 21:14:59,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 236 transitions, 3000 flow [2024-06-21 21:14:59,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 21:14:59,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 21:14:59,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 156 transitions. [2024-06-21 21:14:59,928 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5098039215686274 [2024-06-21 21:14:59,928 INFO L175 Difference]: Start difference. First operand has 128 places, 201 transitions, 2411 flow. Second operand 6 states and 156 transitions. [2024-06-21 21:14:59,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 236 transitions, 3000 flow [2024-06-21 21:15:00,426 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 236 transitions, 2902 flow, removed 27 selfloop flow, removed 6 redundant places. [2024-06-21 21:15:00,429 INFO L231 Difference]: Finished difference. Result has 128 places, 201 transitions, 2529 flow [2024-06-21 21:15:00,429 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2313, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2529, PETRI_PLACES=128, PETRI_TRANSITIONS=201} [2024-06-21 21:15:00,430 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 74 predicate places. [2024-06-21 21:15:00,430 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 201 transitions, 2529 flow [2024-06-21 21:15:00,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:15:00,430 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:15:00,430 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:15:00,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-21 21:15:00,430 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:15:00,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:15:00,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1359719603, now seen corresponding path program 3 times [2024-06-21 21:15:00,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:15:00,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354212899] [2024-06-21 21:15:00,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:15:00,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:15:00,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:15:01,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:15:01,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:15:01,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354212899] [2024-06-21 21:15:01,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354212899] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:15:01,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:15:01,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 21:15:01,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594809268] [2024-06-21 21:15:01,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:15:01,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 21:15:01,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:15:01,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 21:15:01,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-21 21:15:01,918 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-21 21:15:01,918 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 201 transitions, 2529 flow. Second operand has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:15:01,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:15:01,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-21 21:15:01,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:15:04,737 INFO L124 PetriNetUnfolderBase]: 13546/18780 cut-off events. [2024-06-21 21:15:04,738 INFO L125 PetriNetUnfolderBase]: For 376867/376867 co-relation queries the response was YES. [2024-06-21 21:15:04,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110369 conditions, 18780 events. 13546/18780 cut-off events. For 376867/376867 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 101651 event pairs, 5526 based on Foata normal form. 6/18783 useless extension candidates. Maximal degree in co-relation 110312. Up to 18277 conditions per place. [2024-06-21 21:15:05,090 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 203 selfloop transitions, 38 changer transitions 0/246 dead transitions. [2024-06-21 21:15:05,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 246 transitions, 3210 flow [2024-06-21 21:15:05,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-21 21:15:05,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-21 21:15:05,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 198 transitions. [2024-06-21 21:15:05,092 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43137254901960786 [2024-06-21 21:15:05,092 INFO L175 Difference]: Start difference. First operand has 128 places, 201 transitions, 2529 flow. Second operand 9 states and 198 transitions. [2024-06-21 21:15:05,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 246 transitions, 3210 flow [2024-06-21 21:15:05,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 246 transitions, 3030 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-06-21 21:15:05,475 INFO L231 Difference]: Finished difference. Result has 132 places, 204 transitions, 2504 flow [2024-06-21 21:15:05,475 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2349, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2504, PETRI_PLACES=132, PETRI_TRANSITIONS=204} [2024-06-21 21:15:05,475 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 78 predicate places. [2024-06-21 21:15:05,475 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 204 transitions, 2504 flow [2024-06-21 21:15:05,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:15:05,476 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:15:05,476 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:15:05,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-21 21:15:05,476 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:15:05,476 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:15:05,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1606826769, now seen corresponding path program 4 times [2024-06-21 21:15:05,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:15:05,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802683225] [2024-06-21 21:15:05,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:15:05,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:15:05,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:15:06,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:15:06,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:15:06,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802683225] [2024-06-21 21:15:06,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802683225] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:15:06,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:15:06,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-21 21:15:06,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182442778] [2024-06-21 21:15:06,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:15:06,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-21 21:15:06,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:15:06,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-21 21:15:06,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-21 21:15:06,869 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-21 21:15:06,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 204 transitions, 2504 flow. Second operand has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:15:06,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:15:06,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-21 21:15:06,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:15:09,408 INFO L124 PetriNetUnfolderBase]: 13531/18757 cut-off events. [2024-06-21 21:15:09,408 INFO L125 PetriNetUnfolderBase]: For 408058/408058 co-relation queries the response was YES. [2024-06-21 21:15:09,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112361 conditions, 18757 events. 13531/18757 cut-off events. For 408058/408058 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 101562 event pairs, 5513 based on Foata normal form. 6/18760 useless extension candidates. Maximal degree in co-relation 112303. Up to 18244 conditions per place. [2024-06-21 21:15:09,554 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 213 selfloop transitions, 41 changer transitions 0/259 dead transitions. [2024-06-21 21:15:09,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 259 transitions, 3329 flow [2024-06-21 21:15:09,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-21 21:15:09,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-21 21:15:09,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 188 transitions. [2024-06-21 21:15:09,555 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46078431372549017 [2024-06-21 21:15:09,555 INFO L175 Difference]: Start difference. First operand has 132 places, 204 transitions, 2504 flow. Second operand 8 states and 188 transitions. [2024-06-21 21:15:09,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 259 transitions, 3329 flow [2024-06-21 21:15:09,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 259 transitions, 3204 flow, removed 23 selfloop flow, removed 8 redundant places. [2024-06-21 21:15:09,950 INFO L231 Difference]: Finished difference. Result has 133 places, 213 transitions, 2650 flow [2024-06-21 21:15:09,950 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2379, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2650, PETRI_PLACES=133, PETRI_TRANSITIONS=213} [2024-06-21 21:15:09,957 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 79 predicate places. [2024-06-21 21:15:09,957 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 213 transitions, 2650 flow [2024-06-21 21:15:09,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:15:09,958 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:15:09,958 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:15:09,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-21 21:15:09,958 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:15:09,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:15:09,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1099447154, now seen corresponding path program 2 times [2024-06-21 21:15:09,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:15:09,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455135226] [2024-06-21 21:15:09,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:15:09,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:15:09,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:15:10,798 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:15:10,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:15:10,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455135226] [2024-06-21 21:15:10,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455135226] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:15:10,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:15:10,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 21:15:10,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52875811] [2024-06-21 21:15:10,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:15:10,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 21:15:10,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:15:10,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 21:15:10,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-21 21:15:10,887 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-21 21:15:10,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 213 transitions, 2650 flow. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:15:10,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:15:10,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-21 21:15:10,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:15:13,681 INFO L124 PetriNetUnfolderBase]: 13517/18741 cut-off events. [2024-06-21 21:15:13,681 INFO L125 PetriNetUnfolderBase]: For 440274/440274 co-relation queries the response was YES. [2024-06-21 21:15:13,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114872 conditions, 18741 events. 13517/18741 cut-off events. For 440274/440274 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 101589 event pairs, 5521 based on Foata normal form. 4/18742 useless extension candidates. Maximal degree in co-relation 114813. Up to 18383 conditions per place. [2024-06-21 21:15:13,861 INFO L140 encePairwiseOnDemand]: 40/51 looper letters, 211 selfloop transitions, 15 changer transitions 0/231 dead transitions. [2024-06-21 21:15:13,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 231 transitions, 3158 flow [2024-06-21 21:15:13,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 21:15:13,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 21:15:13,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 134 transitions. [2024-06-21 21:15:13,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43790849673202614 [2024-06-21 21:15:13,865 INFO L175 Difference]: Start difference. First operand has 133 places, 213 transitions, 2650 flow. Second operand 6 states and 134 transitions. [2024-06-21 21:15:13,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 231 transitions, 3158 flow [2024-06-21 21:15:14,426 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 231 transitions, 2989 flow, removed 47 selfloop flow, removed 5 redundant places. [2024-06-21 21:15:14,428 INFO L231 Difference]: Finished difference. Result has 134 places, 213 transitions, 2520 flow [2024-06-21 21:15:14,429 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2481, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2520, PETRI_PLACES=134, PETRI_TRANSITIONS=213} [2024-06-21 21:15:14,429 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 80 predicate places. [2024-06-21 21:15:14,429 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 213 transitions, 2520 flow [2024-06-21 21:15:14,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:15:14,429 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:15:14,430 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:15:14,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-21 21:15:14,430 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:15:14,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:15:14,430 INFO L85 PathProgramCache]: Analyzing trace with hash -285258494, now seen corresponding path program 1 times [2024-06-21 21:15:14,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:15:14,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630376240] [2024-06-21 21:15:14,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:15:14,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:15:14,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:15:15,113 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:15:15,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:15:15,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630376240] [2024-06-21 21:15:15,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630376240] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:15:15,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:15:15,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 21:15:15,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268981970] [2024-06-21 21:15:15,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:15:15,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 21:15:15,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:15:15,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 21:15:15,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-21 21:15:15,195 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-21 21:15:15,195 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 213 transitions, 2520 flow. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:15:15,195 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:15:15,195 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-21 21:15:15,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-21 21:15:18,023 INFO L124 PetriNetUnfolderBase]: 13549/18781 cut-off events. [2024-06-21 21:15:18,023 INFO L125 PetriNetUnfolderBase]: For 466502/466502 co-relation queries the response was YES. [2024-06-21 21:15:18,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115754 conditions, 18781 events. 13549/18781 cut-off events. For 466502/466502 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 101807 event pairs, 5517 based on Foata normal form. 4/18781 useless extension candidates. Maximal degree in co-relation 115694. Up to 18372 conditions per place. [2024-06-21 21:15:18,199 INFO L140 encePairwiseOnDemand]: 41/51 looper letters, 215 selfloop transitions, 25 changer transitions 0/245 dead transitions. [2024-06-21 21:15:18,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 245 transitions, 3270 flow [2024-06-21 21:15:18,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-21 21:15:18,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-21 21:15:18,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 143 transitions. [2024-06-21 21:15:18,201 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4673202614379085 [2024-06-21 21:15:18,201 INFO L175 Difference]: Start difference. First operand has 134 places, 213 transitions, 2520 flow. Second operand 6 states and 143 transitions. [2024-06-21 21:15:18,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 245 transitions, 3270 flow [2024-06-21 21:15:18,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 245 transitions, 3208 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-06-21 21:15:18,712 INFO L231 Difference]: Finished difference. Result has 135 places, 221 transitions, 2625 flow [2024-06-21 21:15:18,713 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2458, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2625, PETRI_PLACES=135, PETRI_TRANSITIONS=221} [2024-06-21 21:15:18,713 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 81 predicate places. [2024-06-21 21:15:18,713 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 221 transitions, 2625 flow [2024-06-21 21:15:18,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:15:18,713 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-21 21:15:18,713 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-21 21:15:18,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-21 21:15:18,714 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-21 21:15:18,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-21 21:15:18,714 INFO L85 PathProgramCache]: Analyzing trace with hash -238029374, now seen corresponding path program 2 times [2024-06-21 21:15:18,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-21 21:15:18,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361335061] [2024-06-21 21:15:18,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-21 21:15:18,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-21 21:15:18,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-21 21:15:19,407 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-21 21:15:19,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-21 21:15:19,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361335061] [2024-06-21 21:15:19,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361335061] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-21 21:15:19,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-21 21:15:19,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-21 21:15:19,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981426354] [2024-06-21 21:15:19,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-21 21:15:19,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-21 21:15:19,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-21 21:15:19,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-21 21:15:19,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-21 21:15:19,470 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-21 21:15:19,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 221 transitions, 2625 flow. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-21 21:15:19,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-21 21:15:19,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-21 21:15:19,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand