./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-05-21_14-57-05.files/protection/mix051_power.oepc_power.opt_pso.oepc_rmo.oepc.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 76401ed0 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-05-21_14-57-05.files/protection/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-76401ed-m [2024-06-20 16:27:25,880 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-20 16:27:25,941 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-20 16:27:25,952 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-20 16:27:25,953 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-20 16:27:25,984 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-20 16:27:25,984 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-20 16:27:25,985 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-20 16:27:25,985 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-20 16:27:25,989 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-20 16:27:25,989 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-20 16:27:25,990 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-20 16:27:25,991 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-20 16:27:25,992 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-20 16:27:25,992 INFO L153 SettingsManager]: * Use SBE=true [2024-06-20 16:27:25,992 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-20 16:27:25,992 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-20 16:27:25,992 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-20 16:27:25,993 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-20 16:27:25,993 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-20 16:27:25,993 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-20 16:27:25,993 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-20 16:27:25,994 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-20 16:27:25,994 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-20 16:27:25,994 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-20 16:27:25,994 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-20 16:27:25,995 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-20 16:27:25,995 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-20 16:27:25,995 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-20 16:27:25,996 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-20 16:27:25,996 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-20 16:27:25,997 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-20 16:27:25,997 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-20 16:27:25,997 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-20 16:27:25,997 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-20 16:27:25,997 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-20 16:27:25,997 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-20 16:27:25,998 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-20 16:27:25,998 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-20 16:27:25,998 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-20 16:27:25,998 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-20 16:27:25,998 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-20 16:27:25,999 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-20 16:27:25,999 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-20 16:27:26,230 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-20 16:27:26,245 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-20 16:27:26,247 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-20 16:27:26,248 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-20 16:27:26,249 INFO L274 PluginConnector]: CDTParser initialized [2024-06-20 16:27:26,250 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-20 16:27:27,267 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-20 16:27:27,490 INFO L384 CDTParser]: Found 1 translation units. [2024-06-20 16:27:27,496 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix051_power.oepc_power.opt_pso.oepc_rmo.oepc.i [2024-06-20 16:27:27,516 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4ea329dd/8854512a3bc04fc49ac7e09312f6b64b/FLAGd00893190 [2024-06-20 16:27:27,527 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4ea329dd/8854512a3bc04fc49ac7e09312f6b64b [2024-06-20 16:27:27,529 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-20 16:27:27,530 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-20 16:27:27,530 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-05-21_14-57-05.files/protection/mix051_power.oepc_power.opt_pso.oepc_rmo.oepc.yml/witness.yml [2024-06-20 16:27:27,675 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-20 16:27:27,676 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-20 16:27:27,677 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-20 16:27:27,677 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-20 16:27:27,681 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-20 16:27:27,682 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.06 04:27:27" (1/2) ... [2024-06-20 16:27:27,682 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@db15b46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:27:27, skipping insertion in model container [2024-06-20 16:27:27,682 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.06 04:27:27" (1/2) ... [2024-06-20 16:27:27,684 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@58bda63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.06 04:27:27, skipping insertion in model container [2024-06-20 16:27:27,684 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.06 04:27:27" (2/2) ... [2024-06-20 16:27:27,684 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@db15b46 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:27:27, skipping insertion in model container [2024-06-20 16:27:27,684 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.06 04:27:27" (2/2) ... [2024-06-20 16:27:27,684 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-20 16:27:27,783 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-20 16:27:27,784 INFO L97 edCorrectnessWitness]: Location invariant before [L868-L868] (((((((((((((((((((((! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-20 16:27:27,784 INFO L97 edCorrectnessWitness]: Location invariant before [L864-L864] (((((((((((((((((((((! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-20 16:27:27,784 INFO L97 edCorrectnessWitness]: Location invariant before [L869-L869] (((((((((((((((((((((! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-20 16:27:27,784 INFO L97 edCorrectnessWitness]: Location invariant before [L866-L866] (((((((((((((((((((((! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1))) && (! multithreaded || ((0 <= a$mem_tmp && a$mem_tmp <= 1) && (a$mem_tmp == 0 || a$mem_tmp == 1)))) && (! multithreaded || a$flush_delayed == (_Bool)0)) && (! multithreaded || a$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= a$w_buff1 && a$w_buff1 <= 1) && (a$w_buff1 == 0 || a$w_buff1 == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || a$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || a$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= a$w_buff0 && a$w_buff0 <= 1) && (a$w_buff0 == 0 || a$w_buff0 == 1)))) && (! multithreaded || a$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || a$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || a$read_delayed_var == 0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || a$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-20 16:27:27,785 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-20 16:27:27,785 INFO L106 edCorrectnessWitness]: ghost_update [L862-L862] multithreaded = 1; [2024-06-20 16:27:27,823 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-20 16:27:28,123 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-20 16:27:28,141 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-20 16:27:28,348 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-20 16:27:28,391 INFO L206 MainTranslator]: Completed translation [2024-06-20 16:27:28,391 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:27:28 WrapperNode [2024-06-20 16:27:28,392 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-20 16:27:28,393 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-20 16:27:28,393 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-20 16:27:28,393 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-20 16:27:28,398 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 20.06 04:27:28" (1/1) ... [2024-06-20 16:27:28,429 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 20.06 04:27:28" (1/1) ... [2024-06-20 16:27:28,481 INFO L138 Inliner]: procedures = 176, calls = 52, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 138 [2024-06-20 16:27:28,482 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-20 16:27:28,483 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-20 16:27:28,483 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-20 16:27:28,483 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-20 16:27:28,492 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:27:28" (1/1) ... [2024-06-20 16:27:28,492 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:27:28" (1/1) ... [2024-06-20 16:27:28,494 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:27:28" (1/1) ... [2024-06-20 16:27:28,526 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-20 16:27:28,526 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:27:28" (1/1) ... [2024-06-20 16:27:28,526 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:27:28" (1/1) ... [2024-06-20 16:27:28,534 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:27:28" (1/1) ... [2024-06-20 16:27:28,536 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:27:28" (1/1) ... [2024-06-20 16:27:28,537 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:27:28" (1/1) ... [2024-06-20 16:27:28,556 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:27:28" (1/1) ... [2024-06-20 16:27:28,561 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-20 16:27:28,562 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-20 16:27:28,562 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-20 16:27:28,562 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-20 16:27:28,563 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:27:28" (1/1) ... [2024-06-20 16:27:28,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-20 16:27:28,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-20 16:27:28,588 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-20 16:27:28,607 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-20 16:27:28,661 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-20 16:27:28,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-20 16:27:28,662 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-20 16:27:28,662 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-20 16:27:28,662 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-20 16:27:28,662 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-20 16:27:28,663 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-20 16:27:28,663 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-20 16:27:28,663 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-20 16:27:28,663 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-20 16:27:28,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-20 16:27:28,663 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-20 16:27:28,663 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-20 16:27:28,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-20 16:27:28,665 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-20 16:27:28,837 INFO L244 CfgBuilder]: Building ICFG [2024-06-20 16:27:28,840 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-20 16:27:29,254 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-20 16:27:29,255 INFO L293 CfgBuilder]: Performing block encoding [2024-06-20 16:27:29,433 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-20 16:27:29,433 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-20 16:27:29,434 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.06 04:27:29 BoogieIcfgContainer [2024-06-20 16:27:29,434 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-20 16:27:29,444 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-20 16:27:29,444 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-20 16:27:29,446 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-20 16:27:29,447 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.06 04:27:27" (1/4) ... [2024-06-20 16:27:29,448 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70400c34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.06 04:27:29, skipping insertion in model container [2024-06-20 16:27:29,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.06 04:27:27" (2/4) ... [2024-06-20 16:27:29,448 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70400c34 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 20.06 04:27:29, skipping insertion in model container [2024-06-20 16:27:29,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.06 04:27:28" (3/4) ... [2024-06-20 16:27:29,449 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70400c34 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 20.06 04:27:29, skipping insertion in model container [2024-06-20 16:27:29,449 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.06 04:27:29" (4/4) ... [2024-06-20 16:27:29,450 INFO L112 eAbstractionObserver]: Analyzing ICFG mix051_power.oepc_power.opt_pso.oepc_rmo.oepc.i [2024-06-20 16:27:29,468 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-20 16:27:29,469 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-20 16:27:29,469 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-20 16:27:29,523 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-20 16:27:29,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 64 places, 51 transitions, 118 flow [2024-06-20 16:27:29,596 INFO L124 PetriNetUnfolderBase]: 0/47 cut-off events. [2024-06-20 16:27:29,596 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-20 16:27:29,599 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-20 16:27:29,599 INFO L82 GeneralOperation]: Start removeDead. Operand has 64 places, 51 transitions, 118 flow [2024-06-20 16:27:29,602 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 54 places, 41 transitions, 94 flow [2024-06-20 16:27:29,616 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-20 16:27:29,623 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;@1541faa4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-20 16:27:29,623 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-20 16:27:29,629 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-20 16:27:29,629 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-20 16:27:29,629 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-20 16:27:29,629 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:27:29,630 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-20 16:27:29,631 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-20 16:27:29,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:27:29,635 INFO L85 PathProgramCache]: Analyzing trace with hash 398533423, now seen corresponding path program 1 times [2024-06-20 16:27:29,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:27:29,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146984776] [2024-06-20 16:27:29,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:27:29,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:27:29,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:27:30,644 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-20 16:27:30,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:27:30,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146984776] [2024-06-20 16:27:30,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146984776] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:27:30,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:27:30,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-20 16:27:30,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744537319] [2024-06-20 16:27:30,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:27:30,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-20 16:27:30,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:27:30,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-20 16:27:30,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-20 16:27:30,731 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 51 [2024-06-20 16:27:30,733 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-20 16:27:30,733 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:27:30,733 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 51 [2024-06-20 16:27:30,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:27:32,507 INFO L124 PetriNetUnfolderBase]: 9587/13193 cut-off events. [2024-06-20 16:27:32,507 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-06-20 16:27:32,523 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-20 16:27:32,573 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 43 selfloop transitions, 5 changer transitions 0/55 dead transitions. [2024-06-20 16:27:32,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 55 transitions, 227 flow [2024-06-20 16:27:32,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-20 16:27:32,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-20 16:27:32,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 94 transitions. [2024-06-20 16:27:32,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6143790849673203 [2024-06-20 16:27:32,583 INFO L175 Difference]: Start difference. First operand has 54 places, 41 transitions, 94 flow. Second operand 3 states and 94 transitions. [2024-06-20 16:27:32,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 55 transitions, 227 flow [2024-06-20 16:27:32,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 55 transitions, 220 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-20 16:27:32,588 INFO L231 Difference]: Finished difference. Result has 53 places, 45 transitions, 129 flow [2024-06-20 16:27:32,589 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-20 16:27:32,592 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -1 predicate places. [2024-06-20 16:27:32,592 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 45 transitions, 129 flow [2024-06-20 16:27:32,592 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-20 16:27:32,592 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:27:32,592 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:27:32,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-20 16:27:32,593 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-20 16:27:32,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:27:32,593 INFO L85 PathProgramCache]: Analyzing trace with hash 738555854, now seen corresponding path program 1 times [2024-06-20 16:27:32,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:27:32,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773635821] [2024-06-20 16:27:32,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:27:32,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:27:32,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:27:33,430 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-20 16:27:33,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:27:33,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773635821] [2024-06-20 16:27:33,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773635821] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:27:33,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:27:33,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-20 16:27:33,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430683832] [2024-06-20 16:27:33,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:27:33,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-20 16:27:33,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:27:33,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-20 16:27:33,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-20 16:27:33,473 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 51 [2024-06-20 16:27:33,473 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-20 16:27:33,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:27:33,474 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 51 [2024-06-20 16:27:33,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:27:34,853 INFO L124 PetriNetUnfolderBase]: 9577/13187 cut-off events. [2024-06-20 16:27:34,853 INFO L125 PetriNetUnfolderBase]: For 2471/2471 co-relation queries the response was YES. [2024-06-20 16:27:34,868 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-20 16:27:34,927 INFO L140 encePairwiseOnDemand]: 41/51 looper letters, 53 selfloop transitions, 9 changer transitions 0/69 dead transitions. [2024-06-20 16:27:34,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 69 transitions, 319 flow [2024-06-20 16:27:34,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-20 16:27:34,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-20 16:27:34,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 122 transitions. [2024-06-20 16:27:34,931 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5980392156862745 [2024-06-20 16:27:34,931 INFO L175 Difference]: Start difference. First operand has 53 places, 45 transitions, 129 flow. Second operand 4 states and 122 transitions. [2024-06-20 16:27:34,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 69 transitions, 319 flow [2024-06-20 16:27:34,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 69 transitions, 314 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-20 16:27:34,936 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 177 flow [2024-06-20 16:27:34,936 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-20 16:27:34,937 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 2 predicate places. [2024-06-20 16:27:34,937 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 177 flow [2024-06-20 16:27:34,939 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-20 16:27:34,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:27:34,940 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:27:34,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-20 16:27:34,940 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-20 16:27:34,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:27:34,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1420395858, now seen corresponding path program 1 times [2024-06-20 16:27:34,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:27:34,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330121830] [2024-06-20 16:27:34,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:27:34,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:27:34,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:27:35,781 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-20 16:27:35,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:27:35,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330121830] [2024-06-20 16:27:35,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330121830] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:27:35,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:27:35,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-20 16:27:35,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663521274] [2024-06-20 16:27:35,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:27:35,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-20 16:27:35,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:27:35,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-20 16:27:35,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-20 16:27:35,865 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 51 [2024-06-20 16:27:35,866 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-20 16:27:35,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:27:35,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 51 [2024-06-20 16:27:35,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:27:37,043 INFO L124 PetriNetUnfolderBase]: 9685/13379 cut-off events. [2024-06-20 16:27:37,044 INFO L125 PetriNetUnfolderBase]: For 7314/7314 co-relation queries the response was YES. [2024-06-20 16:27:37,064 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-20 16:27:37,116 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 73 selfloop transitions, 21 changer transitions 0/101 dead transitions. [2024-06-20 16:27:37,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 101 transitions, 543 flow [2024-06-20 16:27:37,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-20 16:27:37,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-20 16:27:37,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2024-06-20 16:27:37,121 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6352941176470588 [2024-06-20 16:27:37,121 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 177 flow. Second operand 5 states and 162 transitions. [2024-06-20 16:27:37,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 101 transitions, 543 flow [2024-06-20 16:27:37,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 101 transitions, 524 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-20 16:27:37,126 INFO L231 Difference]: Finished difference. Result has 61 places, 63 transitions, 310 flow [2024-06-20 16:27:37,127 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-20 16:27:37,128 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 7 predicate places. [2024-06-20 16:27:37,128 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 63 transitions, 310 flow [2024-06-20 16:27:37,128 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-20 16:27:37,128 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:27:37,128 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:27:37,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-20 16:27:37,129 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-20 16:27:37,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:27:37,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1692123393, now seen corresponding path program 1 times [2024-06-20 16:27:37,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:27:37,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352784623] [2024-06-20 16:27:37,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:27:37,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:27:37,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:27:38,078 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-20 16:27:38,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:27:38,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352784623] [2024-06-20 16:27:38,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352784623] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:27:38,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:27:38,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-20 16:27:38,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166190660] [2024-06-20 16:27:38,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:27:38,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-20 16:27:38,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:27:38,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-20 16:27:38,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-20 16:27:38,167 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 51 [2024-06-20 16:27:38,168 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-20 16:27:38,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:27:38,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 51 [2024-06-20 16:27:38,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:27:39,574 INFO L124 PetriNetUnfolderBase]: 9731/13419 cut-off events. [2024-06-20 16:27:39,575 INFO L125 PetriNetUnfolderBase]: For 17616/17618 co-relation queries the response was YES. [2024-06-20 16:27:39,590 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-20 16:27:39,639 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 88 selfloop transitions, 37 changer transitions 0/132 dead transitions. [2024-06-20 16:27:39,639 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 132 transitions, 854 flow [2024-06-20 16:27:39,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:27:39,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:27:39,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 196 transitions. [2024-06-20 16:27:39,642 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6405228758169934 [2024-06-20 16:27:39,642 INFO L175 Difference]: Start difference. First operand has 61 places, 63 transitions, 310 flow. Second operand 6 states and 196 transitions. [2024-06-20 16:27:39,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 132 transitions, 854 flow [2024-06-20 16:27:39,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 132 transitions, 842 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-06-20 16:27:39,653 INFO L231 Difference]: Finished difference. Result has 70 places, 80 transitions, 548 flow [2024-06-20 16:27:39,653 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-20 16:27:39,654 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 16 predicate places. [2024-06-20 16:27:39,655 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 80 transitions, 548 flow [2024-06-20 16:27:39,655 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-20 16:27:39,655 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:27:39,655 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:27:39,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-20 16:27:39,655 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-20 16:27:39,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:27:39,656 INFO L85 PathProgramCache]: Analyzing trace with hash -799151919, now seen corresponding path program 1 times [2024-06-20 16:27:39,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:27:39,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985294794] [2024-06-20 16:27:39,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:27:39,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:27:39,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:27:40,880 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-20 16:27:40,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:27:40,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985294794] [2024-06-20 16:27:40,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985294794] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:27:40,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:27:40,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:27:40,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394190428] [2024-06-20 16:27:40,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:27:40,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:27:40,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:27:40,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:27:40,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:27:40,980 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 51 [2024-06-20 16:27:40,980 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-20 16:27:40,981 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:27:40,981 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 51 [2024-06-20 16:27:40,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:27:42,571 INFO L124 PetriNetUnfolderBase]: 9918/13739 cut-off events. [2024-06-20 16:27:42,571 INFO L125 PetriNetUnfolderBase]: For 33358/33363 co-relation queries the response was YES. [2024-06-20 16:27:42,607 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-20 16:27:42,664 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 99 selfloop transitions, 40 changer transitions 0/146 dead transitions. [2024-06-20 16:27:42,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 146 transitions, 1088 flow [2024-06-20 16:27:42,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:27:42,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:27:42,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 224 transitions. [2024-06-20 16:27:42,666 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6274509803921569 [2024-06-20 16:27:42,666 INFO L175 Difference]: Start difference. First operand has 70 places, 80 transitions, 548 flow. Second operand 7 states and 224 transitions. [2024-06-20 16:27:42,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 146 transitions, 1088 flow [2024-06-20 16:27:42,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 146 transitions, 1066 flow, removed 11 selfloop flow, removed 0 redundant places. [2024-06-20 16:27:42,684 INFO L231 Difference]: Finished difference. Result has 76 places, 82 transitions, 643 flow [2024-06-20 16:27:42,684 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-20 16:27:42,685 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 22 predicate places. [2024-06-20 16:27:42,685 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 82 transitions, 643 flow [2024-06-20 16:27:42,685 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-20 16:27:42,686 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:27:42,686 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:27:42,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-20 16:27:42,686 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-20 16:27:42,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:27:42,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1120415085, now seen corresponding path program 1 times [2024-06-20 16:27:42,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:27:42,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762762009] [2024-06-20 16:27:42,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:27:42,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:27:42,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:27:43,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-20 16:27:43,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:27:43,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762762009] [2024-06-20 16:27:43,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762762009] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:27:43,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:27:43,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-20 16:27:43,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018020890] [2024-06-20 16:27:43,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:27:43,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-20 16:27:43,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:27:43,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-20 16:27:43,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-20 16:27:43,409 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-20 16:27:43,410 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-20 16:27:43,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:27:43,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-20 16:27:43,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:27:44,774 INFO L124 PetriNetUnfolderBase]: 9900/13716 cut-off events. [2024-06-20 16:27:44,774 INFO L125 PetriNetUnfolderBase]: For 42287/42287 co-relation queries the response was YES. [2024-06-20 16:27:44,805 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-20 16:27:44,861 INFO L140 encePairwiseOnDemand]: 41/51 looper letters, 80 selfloop transitions, 13 changer transitions 0/99 dead transitions. [2024-06-20 16:27:44,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 99 transitions, 873 flow [2024-06-20 16:27:44,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-20 16:27:44,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-20 16:27:44,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 123 transitions. [2024-06-20 16:27:44,863 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4823529411764706 [2024-06-20 16:27:44,863 INFO L175 Difference]: Start difference. First operand has 76 places, 82 transitions, 643 flow. Second operand 5 states and 123 transitions. [2024-06-20 16:27:44,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 99 transitions, 873 flow [2024-06-20 16:27:44,883 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 99 transitions, 776 flow, removed 11 selfloop flow, removed 5 redundant places. [2024-06-20 16:27:44,885 INFO L231 Difference]: Finished difference. Result has 76 places, 82 transitions, 586 flow [2024-06-20 16:27:44,885 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-20 16:27:44,886 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 22 predicate places. [2024-06-20 16:27:44,886 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 82 transitions, 586 flow [2024-06-20 16:27:44,886 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-20 16:27:44,886 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:27:44,886 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:27:44,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-20 16:27:44,887 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-20 16:27:44,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:27:44,887 INFO L85 PathProgramCache]: Analyzing trace with hash 481959056, now seen corresponding path program 1 times [2024-06-20 16:27:44,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:27:44,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922171393] [2024-06-20 16:27:44,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:27:44,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:27:44,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:27:45,782 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-20 16:27:45,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:27:45,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922171393] [2024-06-20 16:27:45,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922171393] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:27:45,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:27:45,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:27:45,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527758425] [2024-06-20 16:27:45,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:27:45,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:27:45,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:27:45,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:27:45,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:27:45,929 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-20 16:27:45,930 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-20 16:27:45,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:27:45,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-20 16:27:45,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:27:47,232 INFO L124 PetriNetUnfolderBase]: 9926/13743 cut-off events. [2024-06-20 16:27:47,232 INFO L125 PetriNetUnfolderBase]: For 47398/47398 co-relation queries the response was YES. [2024-06-20 16:27:47,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50791 conditions, 13743 events. 9926/13743 cut-off events. For 47398/47398 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 73674 event pairs, 4443 based on Foata normal form. 12/13750 useless extension candidates. Maximal degree in co-relation 50762. Up to 13297 conditions per place. [2024-06-20 16:27:47,435 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 87 selfloop transitions, 25 changer transitions 0/118 dead transitions. [2024-06-20 16:27:47,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 118 transitions, 974 flow [2024-06-20 16:27:47,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:27:47,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:27:47,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 157 transitions. [2024-06-20 16:27:47,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5130718954248366 [2024-06-20 16:27:47,437 INFO L175 Difference]: Start difference. First operand has 76 places, 82 transitions, 586 flow. Second operand 6 states and 157 transitions. [2024-06-20 16:27:47,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 118 transitions, 974 flow [2024-06-20 16:27:47,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 118 transitions, 933 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-06-20 16:27:47,456 INFO L231 Difference]: Finished difference. Result has 78 places, 86 transitions, 654 flow [2024-06-20 16:27:47,457 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=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=654, PETRI_PLACES=78, PETRI_TRANSITIONS=86} [2024-06-20 16:27:47,458 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 24 predicate places. [2024-06-20 16:27:47,458 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 86 transitions, 654 flow [2024-06-20 16:27:47,458 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-20 16:27:47,458 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:27:47,458 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:27:47,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-20 16:27:47,459 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-20 16:27:47,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:27:47,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1317948146, now seen corresponding path program 2 times [2024-06-20 16:27:47,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:27:47,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613422454] [2024-06-20 16:27:47,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:27:47,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:27:47,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:27:48,220 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-20 16:27:48,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:27:48,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613422454] [2024-06-20 16:27:48,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613422454] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:27:48,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:27:48,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:27:48,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300020705] [2024-06-20 16:27:48,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:27:48,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:27:48,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:27:48,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:27:48,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:27:48,340 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-20 16:27:48,341 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 86 transitions, 654 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-20 16:27:48,341 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:27:48,341 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-20 16:27:48,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:27:49,857 INFO L124 PetriNetUnfolderBase]: 9881/13682 cut-off events. [2024-06-20 16:27:49,858 INFO L125 PetriNetUnfolderBase]: For 53938/53938 co-relation queries the response was YES. [2024-06-20 16:27:49,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51716 conditions, 13682 events. 9881/13682 cut-off events. For 53938/53938 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 73248 event pairs, 4668 based on Foata normal form. 6/13685 useless extension candidates. Maximal degree in co-relation 51687. Up to 13405 conditions per place. [2024-06-20 16:27:49,936 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 91 selfloop transitions, 14 changer transitions 0/111 dead transitions. [2024-06-20 16:27:49,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 111 transitions, 930 flow [2024-06-20 16:27:49,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:27:49,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:27:49,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 146 transitions. [2024-06-20 16:27:49,937 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.477124183006536 [2024-06-20 16:27:49,937 INFO L175 Difference]: Start difference. First operand has 78 places, 86 transitions, 654 flow. Second operand 6 states and 146 transitions. [2024-06-20 16:27:49,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 111 transitions, 930 flow [2024-06-20 16:27:49,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 111 transitions, 887 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-06-20 16:27:49,965 INFO L231 Difference]: Finished difference. Result has 81 places, 86 transitions, 650 flow [2024-06-20 16:27:49,965 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=611, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=650, PETRI_PLACES=81, PETRI_TRANSITIONS=86} [2024-06-20 16:27:49,966 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 27 predicate places. [2024-06-20 16:27:49,966 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 86 transitions, 650 flow [2024-06-20 16:27:49,967 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-20 16:27:49,967 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:27:49,967 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:27:49,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-20 16:27:49,967 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-20 16:27:49,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:27:49,967 INFO L85 PathProgramCache]: Analyzing trace with hash -2061758930, now seen corresponding path program 1 times [2024-06-20 16:27:49,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:27:49,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105698406] [2024-06-20 16:27:49,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:27:49,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:27:49,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:27:51,181 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-20 16:27:51,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:27:51,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105698406] [2024-06-20 16:27:51,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105698406] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:27:51,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:27:51,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:27:51,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217136468] [2024-06-20 16:27:51,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:27:51,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:27:51,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:27:51,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:27:51,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:27:51,319 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:27:51,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 86 transitions, 650 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-20 16:27:51,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:27:51,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:27:51,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:27:53,427 INFO L124 PetriNetUnfolderBase]: 11993/16562 cut-off events. [2024-06-20 16:27:53,427 INFO L125 PetriNetUnfolderBase]: For 73191/73191 co-relation queries the response was YES. [2024-06-20 16:27:53,465 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62296 conditions, 16562 events. 11993/16562 cut-off events. For 73191/73191 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 89092 event pairs, 5700 based on Foata normal form. 6/16565 useless extension candidates. Maximal degree in co-relation 62266. Up to 16196 conditions per place. [2024-06-20 16:27:53,529 INFO L140 encePairwiseOnDemand]: 40/51 looper letters, 100 selfloop transitions, 20 changer transitions 0/125 dead transitions. [2024-06-20 16:27:53,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 125 transitions, 1043 flow [2024-06-20 16:27:53,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:27:53,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:27:53,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 163 transitions. [2024-06-20 16:27:53,531 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4565826330532213 [2024-06-20 16:27:53,531 INFO L175 Difference]: Start difference. First operand has 81 places, 86 transitions, 650 flow. Second operand 7 states and 163 transitions. [2024-06-20 16:27:53,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 125 transitions, 1043 flow [2024-06-20 16:27:53,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 125 transitions, 973 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-06-20 16:27:53,569 INFO L231 Difference]: Finished difference. Result has 83 places, 93 transitions, 714 flow [2024-06-20 16:27:53,569 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=587, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=714, PETRI_PLACES=83, PETRI_TRANSITIONS=93} [2024-06-20 16:27:53,569 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 29 predicate places. [2024-06-20 16:27:53,569 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 93 transitions, 714 flow [2024-06-20 16:27:53,570 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-20 16:27:53,570 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:27:53,570 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:27:53,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-20 16:27:53,570 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:27:53,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:27:53,571 INFO L85 PathProgramCache]: Analyzing trace with hash 908405587, now seen corresponding path program 1 times [2024-06-20 16:27:53,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:27:53,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550037227] [2024-06-20 16:27:53,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:27:53,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:27:53,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:27:54,292 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-20 16:27:54,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:27:54,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550037227] [2024-06-20 16:27:54,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550037227] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:27:54,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:27:54,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-20 16:27:54,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914531483] [2024-06-20 16:27:54,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:27:54,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-20 16:27:54,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:27:54,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-20 16:27:54,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-20 16:27:54,354 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:27:54,355 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 93 transitions, 714 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-20 16:27:54,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:27:54,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:27:54,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:27:55,932 INFO L124 PetriNetUnfolderBase]: 11979/16468 cut-off events. [2024-06-20 16:27:55,933 INFO L125 PetriNetUnfolderBase]: For 87546/87546 co-relation queries the response was YES. [2024-06-20 16:27:55,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65761 conditions, 16468 events. 11979/16468 cut-off events. For 87546/87546 co-relation queries the response was YES. Maximal size of possible extension queue 561. Compared 87185 event pairs, 5767 based on Foata normal form. 4/16469 useless extension candidates. Maximal degree in co-relation 65730. Up to 16235 conditions per place. [2024-06-20 16:27:56,045 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 97 selfloop transitions, 10 changer transitions 0/112 dead transitions. [2024-06-20 16:27:56,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 112 transitions, 1004 flow [2024-06-20 16:27:56,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-20 16:27:56,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-20 16:27:56,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 115 transitions. [2024-06-20 16:27:56,047 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45098039215686275 [2024-06-20 16:27:56,047 INFO L175 Difference]: Start difference. First operand has 83 places, 93 transitions, 714 flow. Second operand 5 states and 115 transitions. [2024-06-20 16:27:56,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 112 transitions, 1004 flow [2024-06-20 16:27:56,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 112 transitions, 944 flow, removed 13 selfloop flow, removed 4 redundant places. [2024-06-20 16:27:56,101 INFO L231 Difference]: Finished difference. Result has 84 places, 97 transitions, 729 flow [2024-06-20 16:27:56,101 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=654, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=729, PETRI_PLACES=84, PETRI_TRANSITIONS=97} [2024-06-20 16:27:56,102 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 30 predicate places. [2024-06-20 16:27:56,102 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 97 transitions, 729 flow [2024-06-20 16:27:56,102 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-20 16:27:56,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:27:56,102 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:27:56,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-20 16:27:56,103 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:27:56,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:27:56,103 INFO L85 PathProgramCache]: Analyzing trace with hash -697568913, now seen corresponding path program 1 times [2024-06-20 16:27:56,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:27:56,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661676472] [2024-06-20 16:27:56,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:27:56,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:27:56,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:27:57,125 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-20 16:27:57,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:27:57,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661676472] [2024-06-20 16:27:57,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661676472] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:27:57,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:27:57,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-20 16:27:57,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446954932] [2024-06-20 16:27:57,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:27:57,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-20 16:27:57,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:27:57,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-20 16:27:57,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-20 16:27:57,219 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-20 16:27:57,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 97 transitions, 729 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-20 16:27:57,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:27:57,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-20 16:27:57,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:27:58,937 INFO L124 PetriNetUnfolderBase]: 11794/16262 cut-off events. [2024-06-20 16:27:58,937 INFO L125 PetriNetUnfolderBase]: For 104054/104060 co-relation queries the response was YES. [2024-06-20 16:27:58,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68438 conditions, 16262 events. 11794/16262 cut-off events. For 104054/104060 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 88298 event pairs, 4703 based on Foata normal form. 10/16264 useless extension candidates. Maximal degree in co-relation 68406. Up to 15549 conditions per place. [2024-06-20 16:27:59,036 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 96 selfloop transitions, 48 changer transitions 0/151 dead transitions. [2024-06-20 16:27:59,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 151 transitions, 1333 flow [2024-06-20 16:27:59,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:27:59,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:27:59,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 188 transitions. [2024-06-20 16:27:59,038 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5266106442577031 [2024-06-20 16:27:59,038 INFO L175 Difference]: Start difference. First operand has 84 places, 97 transitions, 729 flow. Second operand 7 states and 188 transitions. [2024-06-20 16:27:59,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 151 transitions, 1333 flow [2024-06-20 16:27:59,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 151 transitions, 1288 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-06-20 16:27:59,086 INFO L231 Difference]: Finished difference. Result has 88 places, 105 transitions, 879 flow [2024-06-20 16:27:59,087 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=684, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=879, PETRI_PLACES=88, PETRI_TRANSITIONS=105} [2024-06-20 16:27:59,087 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 34 predicate places. [2024-06-20 16:27:59,087 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 105 transitions, 879 flow [2024-06-20 16:27:59,087 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-20 16:27:59,087 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:27:59,088 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:27:59,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-20 16:27:59,088 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-20 16:27:59,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:27:59,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1658539781, now seen corresponding path program 2 times [2024-06-20 16:27:59,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:27:59,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904383026] [2024-06-20 16:27:59,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:27:59,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:27:59,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:00,291 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-20 16:28:00,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:00,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904383026] [2024-06-20 16:28:00,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904383026] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:00,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:00,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-20 16:28:00,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256530273] [2024-06-20 16:28:00,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:00,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-20 16:28:00,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:00,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-20 16:28:00,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-20 16:28:00,394 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-20 16:28:00,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 105 transitions, 879 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-20 16:28:00,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:00,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-20 16:28:00,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:28:02,181 INFO L124 PetriNetUnfolderBase]: 11776/16240 cut-off events. [2024-06-20 16:28:02,181 INFO L125 PetriNetUnfolderBase]: For 124906/124906 co-relation queries the response was YES. [2024-06-20 16:28:02,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72273 conditions, 16240 events. 11776/16240 cut-off events. For 124906/124906 co-relation queries the response was YES. Maximal size of possible extension queue 576. Compared 88270 event pairs, 4791 based on Foata normal form. 6/16239 useless extension candidates. Maximal degree in co-relation 72240. Up to 15711 conditions per place. [2024-06-20 16:28:02,288 INFO L140 encePairwiseOnDemand]: 37/51 looper letters, 103 selfloop transitions, 32 changer transitions 0/142 dead transitions. [2024-06-20 16:28:02,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 142 transitions, 1249 flow [2024-06-20 16:28:02,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:28:02,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:28:02,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 178 transitions. [2024-06-20 16:28:02,290 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49859943977591037 [2024-06-20 16:28:02,290 INFO L175 Difference]: Start difference. First operand has 88 places, 105 transitions, 879 flow. Second operand 7 states and 178 transitions. [2024-06-20 16:28:02,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 142 transitions, 1249 flow [2024-06-20 16:28:02,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 142 transitions, 1153 flow, removed 28 selfloop flow, removed 3 redundant places. [2024-06-20 16:28:02,373 INFO L231 Difference]: Finished difference. Result has 92 places, 105 transitions, 858 flow [2024-06-20 16:28:02,373 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=783, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=858, PETRI_PLACES=92, PETRI_TRANSITIONS=105} [2024-06-20 16:28:02,373 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 38 predicate places. [2024-06-20 16:28:02,373 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 105 transitions, 858 flow [2024-06-20 16:28:02,373 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-20 16:28:02,374 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:28:02,374 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:28:02,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-20 16:28:02,374 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-20 16:28:02,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:28:02,374 INFO L85 PathProgramCache]: Analyzing trace with hash -466913293, now seen corresponding path program 1 times [2024-06-20 16:28:02,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:28:02,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808040495] [2024-06-20 16:28:02,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:28:02,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:28:02,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:03,462 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-20 16:28:03,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:03,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808040495] [2024-06-20 16:28:03,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808040495] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:03,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:03,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:28:03,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783440585] [2024-06-20 16:28:03,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:03,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:28:03,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:03,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:28:03,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:28:03,586 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:28:03,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 105 transitions, 858 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-20 16:28:03,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:03,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:28:03,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:28:05,430 INFO L124 PetriNetUnfolderBase]: 12053/16555 cut-off events. [2024-06-20 16:28:05,431 INFO L125 PetriNetUnfolderBase]: For 139968/139968 co-relation queries the response was YES. [2024-06-20 16:28:05,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75116 conditions, 16555 events. 12053/16555 cut-off events. For 139968/139968 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 87744 event pairs, 5638 based on Foata normal form. 3/16555 useless extension candidates. Maximal degree in co-relation 75081. Up to 16265 conditions per place. [2024-06-20 16:28:05,535 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 111 selfloop transitions, 25 changer transitions 0/141 dead transitions. [2024-06-20 16:28:05,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 141 transitions, 1261 flow [2024-06-20 16:28:05,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:28:05,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:28:05,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 164 transitions. [2024-06-20 16:28:05,537 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45938375350140054 [2024-06-20 16:28:05,537 INFO L175 Difference]: Start difference. First operand has 92 places, 105 transitions, 858 flow. Second operand 7 states and 164 transitions. [2024-06-20 16:28:05,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 141 transitions, 1261 flow [2024-06-20 16:28:05,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 141 transitions, 1172 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-06-20 16:28:05,629 INFO L231 Difference]: Finished difference. Result has 93 places, 109 transitions, 890 flow [2024-06-20 16:28:05,629 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=775, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=890, PETRI_PLACES=93, PETRI_TRANSITIONS=109} [2024-06-20 16:28:05,629 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 39 predicate places. [2024-06-20 16:28:05,630 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 109 transitions, 890 flow [2024-06-20 16:28:05,630 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-20 16:28:05,630 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:28:05,630 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:28:05,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-20 16:28:05,630 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-20 16:28:05,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:28:05,631 INFO L85 PathProgramCache]: Analyzing trace with hash -881266601, now seen corresponding path program 1 times [2024-06-20 16:28:05,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:28:05,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710975074] [2024-06-20 16:28:05,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:28:05,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:28:05,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:06,873 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-20 16:28:06,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:06,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710975074] [2024-06-20 16:28:06,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710975074] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:06,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:06,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:28:06,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463668449] [2024-06-20 16:28:06,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:06,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:28:06,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:06,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:28:06,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:28:06,989 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-20 16:28:06,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 109 transitions, 890 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-20 16:28:06,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:06,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-20 16:28:06,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:28:08,993 INFO L124 PetriNetUnfolderBase]: 12198/16916 cut-off events. [2024-06-20 16:28:08,993 INFO L125 PetriNetUnfolderBase]: For 160835/160835 co-relation queries the response was YES. [2024-06-20 16:28:09,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77672 conditions, 16916 events. 12198/16916 cut-off events. For 160835/160835 co-relation queries the response was YES. Maximal size of possible extension queue 585. Compared 93264 event pairs, 3537 based on Foata normal form. 24/16933 useless extension candidates. Maximal degree in co-relation 77636. Up to 15484 conditions per place. [2024-06-20 16:28:09,112 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 123 selfloop transitions, 47 changer transitions 0/177 dead transitions. [2024-06-20 16:28:09,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 177 transitions, 1584 flow [2024-06-20 16:28:09,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:28:09,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:28:09,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 212 transitions. [2024-06-20 16:28:09,114 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5196078431372549 [2024-06-20 16:28:09,114 INFO L175 Difference]: Start difference. First operand has 93 places, 109 transitions, 890 flow. Second operand 8 states and 212 transitions. [2024-06-20 16:28:09,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 177 transitions, 1584 flow [2024-06-20 16:28:09,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 177 transitions, 1513 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-06-20 16:28:09,208 INFO L231 Difference]: Finished difference. Result has 97 places, 119 transitions, 1075 flow [2024-06-20 16:28:09,208 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=819, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1075, PETRI_PLACES=97, PETRI_TRANSITIONS=119} [2024-06-20 16:28:09,208 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 43 predicate places. [2024-06-20 16:28:09,209 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 119 transitions, 1075 flow [2024-06-20 16:28:09,209 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-20 16:28:09,209 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:28:09,209 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:28:09,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-20 16:28:09,209 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-20 16:28:09,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:28:09,210 INFO L85 PathProgramCache]: Analyzing trace with hash -149798027, now seen corresponding path program 2 times [2024-06-20 16:28:09,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:28:09,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232832174] [2024-06-20 16:28:09,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:28:09,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:28:09,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:10,405 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-20 16:28:10,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:10,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232832174] [2024-06-20 16:28:10,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232832174] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:10,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:10,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:28:10,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939660296] [2024-06-20 16:28:10,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:10,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:28:10,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:10,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:28:10,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:28:10,521 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 51 [2024-06-20 16:28:10,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 119 transitions, 1075 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-20 16:28:10,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:10,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 51 [2024-06-20 16:28:10,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:28:12,655 INFO L124 PetriNetUnfolderBase]: 12293/17073 cut-off events. [2024-06-20 16:28:12,656 INFO L125 PetriNetUnfolderBase]: For 188559/188559 co-relation queries the response was YES. [2024-06-20 16:28:12,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81281 conditions, 17073 events. 12293/17073 cut-off events. For 188559/188559 co-relation queries the response was YES. Maximal size of possible extension queue 585. Compared 94617 event pairs, 4528 based on Foata normal form. 60/17126 useless extension candidates. Maximal degree in co-relation 81242. Up to 15962 conditions per place. [2024-06-20 16:28:12,790 INFO L140 encePairwiseOnDemand]: 37/51 looper letters, 127 selfloop transitions, 49 changer transitions 0/183 dead transitions. [2024-06-20 16:28:12,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 183 transitions, 1647 flow [2024-06-20 16:28:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-20 16:28:12,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-20 16:28:12,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 234 transitions. [2024-06-20 16:28:12,809 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5098039215686274 [2024-06-20 16:28:12,809 INFO L175 Difference]: Start difference. First operand has 97 places, 119 transitions, 1075 flow. Second operand 9 states and 234 transitions. [2024-06-20 16:28:12,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 183 transitions, 1647 flow [2024-06-20 16:28:12,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 183 transitions, 1583 flow, removed 16 selfloop flow, removed 3 redundant places. [2024-06-20 16:28:12,954 INFO L231 Difference]: Finished difference. Result has 103 places, 122 transitions, 1175 flow [2024-06-20 16:28:12,954 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1011, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1175, PETRI_PLACES=103, PETRI_TRANSITIONS=122} [2024-06-20 16:28:12,955 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 49 predicate places. [2024-06-20 16:28:12,955 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 122 transitions, 1175 flow [2024-06-20 16:28:12,955 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-20 16:28:12,955 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:28:12,955 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:28:12,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-20 16:28:12,955 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:28:12,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:28:12,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1088019314, now seen corresponding path program 1 times [2024-06-20 16:28:12,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:28:12,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024791863] [2024-06-20 16:28:12,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:28:12,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:28:12,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:13,797 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-20 16:28:13,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:13,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024791863] [2024-06-20 16:28:13,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024791863] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:13,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:13,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:28:13,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798726551] [2024-06-20 16:28:13,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:13,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:28:13,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:13,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:28:13,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:28:13,879 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:28:13,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 122 transitions, 1175 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-20 16:28:13,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:13,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:28:13,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:28:15,724 INFO L124 PetriNetUnfolderBase]: 12633/17483 cut-off events. [2024-06-20 16:28:15,724 INFO L125 PetriNetUnfolderBase]: For 210044/210044 co-relation queries the response was YES. [2024-06-20 16:28:15,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86412 conditions, 17483 events. 12633/17483 cut-off events. For 210044/210044 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 94620 event pairs, 5458 based on Foata normal form. 4/17483 useless extension candidates. Maximal degree in co-relation 86371. Up to 17142 conditions per place. [2024-06-20 16:28:15,836 INFO L140 encePairwiseOnDemand]: 40/51 looper letters, 136 selfloop transitions, 21 changer transitions 0/162 dead transitions. [2024-06-20 16:28:15,836 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 162 transitions, 1729 flow [2024-06-20 16:28:15,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:28:15,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:28:15,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 145 transitions. [2024-06-20 16:28:15,837 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4738562091503268 [2024-06-20 16:28:15,837 INFO L175 Difference]: Start difference. First operand has 103 places, 122 transitions, 1175 flow. Second operand 6 states and 145 transitions. [2024-06-20 16:28:15,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 162 transitions, 1729 flow [2024-06-20 16:28:15,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 162 transitions, 1607 flow, removed 13 selfloop flow, removed 7 redundant places. [2024-06-20 16:28:15,999 INFO L231 Difference]: Finished difference. Result has 103 places, 134 transitions, 1238 flow [2024-06-20 16:28:15,999 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1053, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1238, PETRI_PLACES=103, PETRI_TRANSITIONS=134} [2024-06-20 16:28:16,000 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 49 predicate places. [2024-06-20 16:28:16,000 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 134 transitions, 1238 flow [2024-06-20 16:28:16,000 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-20 16:28:16,000 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:28:16,001 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:28:16,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-20 16:28:16,001 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-20 16:28:16,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:28:16,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1370354739, now seen corresponding path program 1 times [2024-06-20 16:28:16,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:28:16,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550634715] [2024-06-20 16:28:16,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:28:16,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:28:16,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:17,090 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-20 16:28:17,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:17,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550634715] [2024-06-20 16:28:17,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550634715] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:17,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:17,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-20 16:28:17,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982992954] [2024-06-20 16:28:17,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:17,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-20 16:28:17,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:17,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-20 16:28:17,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-20 16:28:17,203 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:28:17,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 134 transitions, 1238 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-20 16:28:17,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:17,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:28:17,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:28:19,373 INFO L124 PetriNetUnfolderBase]: 12669/17538 cut-off events. [2024-06-20 16:28:19,373 INFO L125 PetriNetUnfolderBase]: For 236877/236877 co-relation queries the response was YES. [2024-06-20 16:28:19,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90384 conditions, 17538 events. 12669/17538 cut-off events. For 236877/236877 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 94880 event pairs, 5358 based on Foata normal form. 6/17541 useless extension candidates. Maximal degree in co-relation 90341. Up to 17153 conditions per place. [2024-06-20 16:28:19,492 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 149 selfloop transitions, 23 changer transitions 0/177 dead transitions. [2024-06-20 16:28:19,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 177 transitions, 1738 flow [2024-06-20 16:28:19,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:28:19,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:28:19,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 185 transitions. [2024-06-20 16:28:19,509 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4534313725490196 [2024-06-20 16:28:19,510 INFO L175 Difference]: Start difference. First operand has 103 places, 134 transitions, 1238 flow. Second operand 8 states and 185 transitions. [2024-06-20 16:28:19,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 177 transitions, 1738 flow [2024-06-20 16:28:19,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 177 transitions, 1696 flow, removed 20 selfloop flow, removed 1 redundant places. [2024-06-20 16:28:19,665 INFO L231 Difference]: Finished difference. Result has 110 places, 137 transitions, 1312 flow [2024-06-20 16:28:19,665 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1196, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1312, PETRI_PLACES=110, PETRI_TRANSITIONS=137} [2024-06-20 16:28:19,671 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 56 predicate places. [2024-06-20 16:28:19,672 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 137 transitions, 1312 flow [2024-06-20 16:28:19,672 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-20 16:28:19,672 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:28:19,672 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:28:19,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-20 16:28:19,672 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:28:19,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:28:19,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1606826769, now seen corresponding path program 2 times [2024-06-20 16:28:19,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:28:19,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990442782] [2024-06-20 16:28:19,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:28:19,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:28:19,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:20,927 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-20 16:28:20,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:20,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990442782] [2024-06-20 16:28:20,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990442782] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:20,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:20,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-20 16:28:20,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51123268] [2024-06-20 16:28:20,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:20,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-20 16:28:20,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:20,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-20 16:28:20,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-20 16:28:21,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:28:21,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 137 transitions, 1312 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-20 16:28:21,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:21,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:28:21,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:28:23,166 INFO L124 PetriNetUnfolderBase]: 12705/17590 cut-off events. [2024-06-20 16:28:23,167 INFO L125 PetriNetUnfolderBase]: For 267403/267403 co-relation queries the response was YES. [2024-06-20 16:28:23,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93684 conditions, 17590 events. 12705/17590 cut-off events. For 267403/267403 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 95221 event pairs, 5469 based on Foata normal form. 6/17593 useless extension candidates. Maximal degree in co-relation 93638. Up to 17183 conditions per place. [2024-06-20 16:28:23,287 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 152 selfloop transitions, 28 changer transitions 0/185 dead transitions. [2024-06-20 16:28:23,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 185 transitions, 1880 flow [2024-06-20 16:28:23,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:28:23,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:28:23,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 188 transitions. [2024-06-20 16:28:23,289 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46078431372549017 [2024-06-20 16:28:23,289 INFO L175 Difference]: Start difference. First operand has 110 places, 137 transitions, 1312 flow. Second operand 8 states and 188 transitions. [2024-06-20 16:28:23,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 185 transitions, 1880 flow [2024-06-20 16:28:23,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 185 transitions, 1790 flow, removed 24 selfloop flow, removed 6 redundant places. [2024-06-20 16:28:23,458 INFO L231 Difference]: Finished difference. Result has 113 places, 144 transitions, 1406 flow [2024-06-20 16:28:23,458 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1222, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1406, PETRI_PLACES=113, PETRI_TRANSITIONS=144} [2024-06-20 16:28:23,459 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 59 predicate places. [2024-06-20 16:28:23,459 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 144 transitions, 1406 flow [2024-06-20 16:28:23,460 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-20 16:28:23,460 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:28:23,460 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:28:23,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-20 16:28:23,460 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-20 16:28:23,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:28:23,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1378925619, now seen corresponding path program 3 times [2024-06-20 16:28:23,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:28:23,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236251382] [2024-06-20 16:28:23,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:28:23,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:28:23,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:24,680 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-20 16:28:24,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:24,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236251382] [2024-06-20 16:28:24,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236251382] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:24,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:24,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-20 16:28:24,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014633034] [2024-06-20 16:28:24,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:24,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-20 16:28:24,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:24,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-20 16:28:24,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-20 16:28:24,791 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:28:24,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 144 transitions, 1406 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-20 16:28:24,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:24,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:28:24,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:28:26,993 INFO L124 PetriNetUnfolderBase]: 12741/17642 cut-off events. [2024-06-20 16:28:26,993 INFO L125 PetriNetUnfolderBase]: For 301208/301208 co-relation queries the response was YES. [2024-06-20 16:28:27,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97640 conditions, 17642 events. 12741/17642 cut-off events. For 301208/301208 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 95538 event pairs, 5469 based on Foata normal form. 6/17645 useless extension candidates. Maximal degree in co-relation 97592. Up to 17280 conditions per place. [2024-06-20 16:28:27,127 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 161 selfloop transitions, 21 changer transitions 0/187 dead transitions. [2024-06-20 16:28:27,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 187 transitions, 1940 flow [2024-06-20 16:28:27,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:28:27,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:28:27,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 185 transitions. [2024-06-20 16:28:27,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4534313725490196 [2024-06-20 16:28:27,137 INFO L175 Difference]: Start difference. First operand has 113 places, 144 transitions, 1406 flow. Second operand 8 states and 185 transitions. [2024-06-20 16:28:27,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 187 transitions, 1940 flow [2024-06-20 16:28:27,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 187 transitions, 1826 flow, removed 32 selfloop flow, removed 5 redundant places. [2024-06-20 16:28:27,318 INFO L231 Difference]: Finished difference. Result has 116 places, 147 transitions, 1416 flow [2024-06-20 16:28:27,318 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1292, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1416, PETRI_PLACES=116, PETRI_TRANSITIONS=147} [2024-06-20 16:28:27,319 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 62 predicate places. [2024-06-20 16:28:27,319 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 147 transitions, 1416 flow [2024-06-20 16:28:27,319 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-20 16:28:27,319 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:28:27,319 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:28:27,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-20 16:28:27,320 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-20 16:28:27,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:28:27,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1600340267, now seen corresponding path program 1 times [2024-06-20 16:28:27,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:28:27,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970326172] [2024-06-20 16:28:27,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:28:27,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:28:27,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:28,354 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-20 16:28:28,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:28,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970326172] [2024-06-20 16:28:28,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970326172] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:28,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:28,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-20 16:28:28,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985147738] [2024-06-20 16:28:28,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:28,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-20 16:28:28,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:28,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-20 16:28:28,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-06-20 16:28:28,457 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:28:28,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 147 transitions, 1416 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-20 16:28:28,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:28,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:28:28,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:28:30,448 INFO L124 PetriNetUnfolderBase]: 12696/17571 cut-off events. [2024-06-20 16:28:30,448 INFO L125 PetriNetUnfolderBase]: For 333130/333139 co-relation queries the response was YES. [2024-06-20 16:28:30,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99867 conditions, 17571 events. 12696/17571 cut-off events. For 333130/333139 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 94918 event pairs, 4992 based on Foata normal form. 7/17574 useless extension candidates. Maximal degree in co-relation 99818. Up to 16912 conditions per place. [2024-06-20 16:28:30,589 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 129 selfloop transitions, 47 changer transitions 0/181 dead transitions. [2024-06-20 16:28:30,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 181 transitions, 1866 flow [2024-06-20 16:28:30,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:28:30,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:28:30,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 156 transitions. [2024-06-20 16:28:30,591 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5098039215686274 [2024-06-20 16:28:30,591 INFO L175 Difference]: Start difference. First operand has 116 places, 147 transitions, 1416 flow. Second operand 6 states and 156 transitions. [2024-06-20 16:28:30,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 181 transitions, 1866 flow [2024-06-20 16:28:30,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 181 transitions, 1762 flow, removed 34 selfloop flow, removed 5 redundant places. [2024-06-20 16:28:30,829 INFO L231 Difference]: Finished difference. Result has 117 places, 147 transitions, 1427 flow [2024-06-20 16:28:30,829 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1312, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1427, PETRI_PLACES=117, PETRI_TRANSITIONS=147} [2024-06-20 16:28:30,829 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 63 predicate places. [2024-06-20 16:28:30,829 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 147 transitions, 1427 flow [2024-06-20 16:28:30,830 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-20 16:28:30,830 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:28:30,830 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:28:30,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-20 16:28:30,830 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-20 16:28:30,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:28:30,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1359719603, now seen corresponding path program 4 times [2024-06-20 16:28:30,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:28:30,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782945036] [2024-06-20 16:28:30,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:28:30,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:28:30,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:32,057 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-20 16:28:32,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:32,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782945036] [2024-06-20 16:28:32,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782945036] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:32,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:32,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-20 16:28:32,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450117075] [2024-06-20 16:28:32,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:32,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-20 16:28:32,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:32,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-20 16:28:32,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-20 16:28:32,201 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:28:32,201 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 147 transitions, 1427 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-20 16:28:32,201 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:32,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:28:32,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:28:34,749 INFO L124 PetriNetUnfolderBase]: 12681/17546 cut-off events. [2024-06-20 16:28:34,750 INFO L125 PetriNetUnfolderBase]: For 355486/355486 co-relation queries the response was YES. [2024-06-20 16:28:34,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100921 conditions, 17546 events. 12681/17546 cut-off events. For 355486/355486 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 94762 event pairs, 5460 based on Foata normal form. 6/17549 useless extension candidates. Maximal degree in co-relation 100871. Up to 17124 conditions per place. [2024-06-20 16:28:34,913 INFO L140 encePairwiseOnDemand]: 39/51 looper letters, 154 selfloop transitions, 31 changer transitions 0/190 dead transitions. [2024-06-20 16:28:34,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 190 transitions, 1973 flow [2024-06-20 16:28:34,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:28:34,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:28:34,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 186 transitions. [2024-06-20 16:28:34,915 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45588235294117646 [2024-06-20 16:28:34,915 INFO L175 Difference]: Start difference. First operand has 117 places, 147 transitions, 1427 flow. Second operand 8 states and 186 transitions. [2024-06-20 16:28:34,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 190 transitions, 1973 flow [2024-06-20 16:28:35,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 190 transitions, 1879 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-06-20 16:28:35,149 INFO L231 Difference]: Finished difference. Result has 120 places, 150 transitions, 1487 flow [2024-06-20 16:28:35,149 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1333, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1487, PETRI_PLACES=120, PETRI_TRANSITIONS=150} [2024-06-20 16:28:35,150 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 66 predicate places. [2024-06-20 16:28:35,150 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 150 transitions, 1487 flow [2024-06-20 16:28:35,150 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-20 16:28:35,150 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:28:35,151 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:28:35,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-20 16:28:35,151 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:28:35,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:28:35,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1782533012, now seen corresponding path program 2 times [2024-06-20 16:28:35,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:28:35,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566094215] [2024-06-20 16:28:35,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:28:35,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:28:35,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:35,912 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-20 16:28:35,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:35,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566094215] [2024-06-20 16:28:35,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566094215] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:35,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:35,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:28:35,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524758697] [2024-06-20 16:28:35,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:35,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:28:35,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:35,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:28:35,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:28:35,998 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:28:35,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 150 transitions, 1487 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-20 16:28:35,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:35,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:28:35,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:28:38,818 INFO L124 PetriNetUnfolderBase]: 12667/17528 cut-off events. [2024-06-20 16:28:38,819 INFO L125 PetriNetUnfolderBase]: For 391245/391245 co-relation queries the response was YES. [2024-06-20 16:28:38,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103451 conditions, 17528 events. 12667/17528 cut-off events. For 391245/391245 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 94723 event pairs, 5458 based on Foata normal form. 4/17529 useless extension candidates. Maximal degree in co-relation 103400. Up to 17229 conditions per place. [2024-06-20 16:28:38,977 INFO L140 encePairwiseOnDemand]: 40/51 looper letters, 150 selfloop transitions, 14 changer transitions 0/169 dead transitions. [2024-06-20 16:28:38,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 169 transitions, 1865 flow [2024-06-20 16:28:38,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:28:38,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:28:38,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 134 transitions. [2024-06-20 16:28:38,979 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43790849673202614 [2024-06-20 16:28:38,979 INFO L175 Difference]: Start difference. First operand has 120 places, 150 transitions, 1487 flow. Second operand 6 states and 134 transitions. [2024-06-20 16:28:38,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 169 transitions, 1865 flow [2024-06-20 16:28:39,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 169 transitions, 1715 flow, removed 48 selfloop flow, removed 6 redundant places. [2024-06-20 16:28:39,296 INFO L231 Difference]: Finished difference. Result has 120 places, 150 transitions, 1374 flow [2024-06-20 16:28:39,297 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1337, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1374, PETRI_PLACES=120, PETRI_TRANSITIONS=150} [2024-06-20 16:28:39,298 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 66 predicate places. [2024-06-20 16:28:39,298 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 150 transitions, 1374 flow [2024-06-20 16:28:39,298 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-20 16:28:39,298 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:28:39,298 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:28:39,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-20 16:28:39,298 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:28:39,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:28:39,300 INFO L85 PathProgramCache]: Analyzing trace with hash -285258494, now seen corresponding path program 1 times [2024-06-20 16:28:39,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:28:39,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904669145] [2024-06-20 16:28:39,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:28:39,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:28:39,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:39,987 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-20 16:28:39,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:39,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904669145] [2024-06-20 16:28:39,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904669145] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:39,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:39,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:28:39,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636826404] [2024-06-20 16:28:39,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:39,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:28:39,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:39,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:28:39,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:28:40,065 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:28:40,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 150 transitions, 1374 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-20 16:28:40,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:40,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:28:40,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:28:42,679 INFO L124 PetriNetUnfolderBase]: 12699/17568 cut-off events. [2024-06-20 16:28:42,679 INFO L125 PetriNetUnfolderBase]: For 376828/376828 co-relation queries the response was YES. [2024-06-20 16:28:42,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101583 conditions, 17568 events. 12699/17568 cut-off events. For 376828/376828 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 94958 event pairs, 5454 based on Foata normal form. 4/17568 useless extension candidates. Maximal degree in co-relation 101531. Up to 17218 conditions per place. [2024-06-20 16:28:42,819 INFO L140 encePairwiseOnDemand]: 41/51 looper letters, 154 selfloop transitions, 24 changer transitions 0/183 dead transitions. [2024-06-20 16:28:42,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 183 transitions, 1988 flow [2024-06-20 16:28:42,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:28:42,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:28:42,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 143 transitions. [2024-06-20 16:28:42,820 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4673202614379085 [2024-06-20 16:28:42,820 INFO L175 Difference]: Start difference. First operand has 120 places, 150 transitions, 1374 flow. Second operand 6 states and 143 transitions. [2024-06-20 16:28:42,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 183 transitions, 1988 flow [2024-06-20 16:28:43,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 183 transitions, 1936 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-06-20 16:28:43,026 INFO L231 Difference]: Finished difference. Result has 121 places, 158 transitions, 1495 flow [2024-06-20 16:28:43,026 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1322, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1495, PETRI_PLACES=121, PETRI_TRANSITIONS=158} [2024-06-20 16:28:43,026 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 67 predicate places. [2024-06-20 16:28:43,026 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 158 transitions, 1495 flow [2024-06-20 16:28:43,027 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-20 16:28:43,027 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:28:43,027 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:28:43,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-20 16:28:43,027 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-20 16:28:43,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:28:43,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1734755750, now seen corresponding path program 2 times [2024-06-20 16:28:43,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:28:43,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414077241] [2024-06-20 16:28:43,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:28:43,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:28:43,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:43,833 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-20 16:28:43,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:43,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414077241] [2024-06-20 16:28:43,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414077241] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:43,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:43,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-20 16:28:43,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341358789] [2024-06-20 16:28:43,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:43,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-20 16:28:43,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:43,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-20 16:28:43,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-20 16:28:43,897 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:28:43,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 158 transitions, 1495 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-20 16:28:43,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:43,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:28:43,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:28:46,580 INFO L124 PetriNetUnfolderBase]: 12685/17554 cut-off events. [2024-06-20 16:28:46,580 INFO L125 PetriNetUnfolderBase]: For 411161/411166 co-relation queries the response was YES. [2024-06-20 16:28:46,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105140 conditions, 17554 events. 12685/17554 cut-off events. For 411161/411166 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 95113 event pairs, 5451 based on Foata normal form. 8/17558 useless extension candidates. Maximal degree in co-relation 105088. Up to 17206 conditions per place. [2024-06-20 16:28:46,713 INFO L140 encePairwiseOnDemand]: 41/51 looper letters, 149 selfloop transitions, 24 changer transitions 0/178 dead transitions. [2024-06-20 16:28:46,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 178 transitions, 1895 flow [2024-06-20 16:28:46,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-20 16:28:46,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-20 16:28:46,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 137 transitions. [2024-06-20 16:28:46,716 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4477124183006536 [2024-06-20 16:28:46,716 INFO L175 Difference]: Start difference. First operand has 121 places, 158 transitions, 1495 flow. Second operand 6 states and 137 transitions. [2024-06-20 16:28:46,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 178 transitions, 1895 flow [2024-06-20 16:28:46,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 178 transitions, 1802 flow, removed 40 selfloop flow, removed 2 redundant places. [2024-06-20 16:28:46,990 INFO L231 Difference]: Finished difference. Result has 125 places, 158 transitions, 1460 flow [2024-06-20 16:28:46,990 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1402, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1460, PETRI_PLACES=125, PETRI_TRANSITIONS=158} [2024-06-20 16:28:46,991 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 71 predicate places. [2024-06-20 16:28:46,991 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 158 transitions, 1460 flow [2024-06-20 16:28:46,991 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-20 16:28:46,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:28:46,991 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:28:46,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-20 16:28:46,991 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-20 16:28:46,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:28:46,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1085741598, now seen corresponding path program 1 times [2024-06-20 16:28:46,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:28:46,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278595655] [2024-06-20 16:28:46,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:28:46,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:28:47,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:47,877 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-20 16:28:47,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:47,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278595655] [2024-06-20 16:28:47,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278595655] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:47,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:47,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-20 16:28:47,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862380409] [2024-06-20 16:28:47,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:47,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-20 16:28:47,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:47,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-20 16:28:47,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-20 16:28:47,950 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:28:47,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 158 transitions, 1460 flow. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:28:47,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:47,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:28:47,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:28:50,453 INFO L124 PetriNetUnfolderBase]: 12864/17767 cut-off events. [2024-06-20 16:28:50,453 INFO L125 PetriNetUnfolderBase]: For 441318/441323 co-relation queries the response was YES. [2024-06-20 16:28:50,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107078 conditions, 17767 events. 12864/17767 cut-off events. For 441318/441323 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 95622 event pairs, 5036 based on Foata normal form. 12/17773 useless extension candidates. Maximal degree in co-relation 107024. Up to 17111 conditions per place. [2024-06-20 16:28:50,598 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 173 selfloop transitions, 50 changer transitions 0/228 dead transitions. [2024-06-20 16:28:50,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 228 transitions, 2538 flow [2024-06-20 16:28:50,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-20 16:28:50,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-20 16:28:50,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 179 transitions. [2024-06-20 16:28:50,600 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5014005602240896 [2024-06-20 16:28:50,600 INFO L175 Difference]: Start difference. First operand has 125 places, 158 transitions, 1460 flow. Second operand 7 states and 179 transitions. [2024-06-20 16:28:50,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 228 transitions, 2538 flow [2024-06-20 16:28:50,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 228 transitions, 2440 flow, removed 14 selfloop flow, removed 6 redundant places. [2024-06-20 16:28:50,891 INFO L231 Difference]: Finished difference. Result has 129 places, 186 transitions, 1898 flow [2024-06-20 16:28:50,891 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1388, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1898, PETRI_PLACES=129, PETRI_TRANSITIONS=186} [2024-06-20 16:28:50,892 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 75 predicate places. [2024-06-20 16:28:50,892 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 186 transitions, 1898 flow [2024-06-20 16:28:50,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:28:50,892 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:28:50,892 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:28:50,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-20 16:28:50,893 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:28:50,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:28:50,893 INFO L85 PathProgramCache]: Analyzing trace with hash -291302693, now seen corresponding path program 1 times [2024-06-20 16:28:50,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:28:50,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171788762] [2024-06-20 16:28:50,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:28:50,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:28:50,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:52,365 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-20 16:28:52,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:52,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171788762] [2024-06-20 16:28:52,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171788762] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:52,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:52,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-20 16:28:52,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224589788] [2024-06-20 16:28:52,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:52,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-20 16:28:52,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:52,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-20 16:28:52,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-06-20 16:28:52,492 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:28:52,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 186 transitions, 1898 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:28:52,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:52,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:28:52,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:28:55,179 INFO L124 PetriNetUnfolderBase]: 12988/17966 cut-off events. [2024-06-20 16:28:55,179 INFO L125 PetriNetUnfolderBase]: For 490715/490720 co-relation queries the response was YES. [2024-06-20 16:28:55,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114789 conditions, 17966 events. 12988/17966 cut-off events. For 490715/490720 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 97033 event pairs, 4998 based on Foata normal form. 8/17970 useless extension candidates. Maximal degree in co-relation 114732. Up to 17274 conditions per place. [2024-06-20 16:28:55,456 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 188 selfloop transitions, 52 changer transitions 0/245 dead transitions. [2024-06-20 16:28:55,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 245 transitions, 2696 flow [2024-06-20 16:28:55,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:28:55,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:28:55,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 196 transitions. [2024-06-20 16:28:55,458 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4803921568627451 [2024-06-20 16:28:55,458 INFO L175 Difference]: Start difference. First operand has 129 places, 186 transitions, 1898 flow. Second operand 8 states and 196 transitions. [2024-06-20 16:28:55,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 245 transitions, 2696 flow [2024-06-20 16:28:55,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 245 transitions, 2608 flow, removed 43 selfloop flow, removed 1 redundant places. [2024-06-20 16:28:55,790 INFO L231 Difference]: Finished difference. Result has 137 places, 200 transitions, 2155 flow [2024-06-20 16:28:55,790 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=1816, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2155, PETRI_PLACES=137, PETRI_TRANSITIONS=200} [2024-06-20 16:28:55,790 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 83 predicate places. [2024-06-20 16:28:55,791 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 200 transitions, 2155 flow [2024-06-20 16:28:55,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:28:55,791 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:28:55,791 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:28:55,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-06-20 16:28:55,791 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:28:55,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:28:55,792 INFO L85 PathProgramCache]: Analyzing trace with hash -977293385, now seen corresponding path program 2 times [2024-06-20 16:28:55,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:28:55,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659133408] [2024-06-20 16:28:55,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:28:55,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:28:55,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:28:57,163 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-20 16:28:57,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:28:57,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659133408] [2024-06-20 16:28:57,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659133408] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:28:57,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:28:57,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-20 16:28:57,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620818672] [2024-06-20 16:28:57,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:28:57,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-20 16:28:57,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:28:57,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-20 16:28:57,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-06-20 16:28:57,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:28:57,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 200 transitions, 2155 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:28:57,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:28:57,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:28:57,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:29:00,086 INFO L124 PetriNetUnfolderBase]: 13075/18081 cut-off events. [2024-06-20 16:29:00,087 INFO L125 PetriNetUnfolderBase]: For 536664/536669 co-relation queries the response was YES. [2024-06-20 16:29:00,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118899 conditions, 18081 events. 13075/18081 cut-off events. For 536664/536669 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 97767 event pairs, 4987 based on Foata normal form. 8/18085 useless extension candidates. Maximal degree in co-relation 118838. Up to 17216 conditions per place. [2024-06-20 16:29:00,217 INFO L140 encePairwiseOnDemand]: 38/51 looper letters, 189 selfloop transitions, 62 changer transitions 0/256 dead transitions. [2024-06-20 16:29:00,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 256 transitions, 3091 flow [2024-06-20 16:29:00,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:29:00,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:29:00,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 199 transitions. [2024-06-20 16:29:00,219 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4877450980392157 [2024-06-20 16:29:00,219 INFO L175 Difference]: Start difference. First operand has 137 places, 200 transitions, 2155 flow. Second operand 8 states and 199 transitions. [2024-06-20 16:29:00,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 256 transitions, 3091 flow [2024-06-20 16:29:00,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 256 transitions, 2956 flow, removed 40 selfloop flow, removed 3 redundant places. [2024-06-20 16:29:00,595 INFO L231 Difference]: Finished difference. Result has 143 places, 208 transitions, 2353 flow [2024-06-20 16:29:00,596 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2020, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2353, PETRI_PLACES=143, PETRI_TRANSITIONS=208} [2024-06-20 16:29:00,596 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 89 predicate places. [2024-06-20 16:29:00,596 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 208 transitions, 2353 flow [2024-06-20 16:29:00,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:29:00,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:29:00,596 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:29:00,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-06-20 16:29:00,597 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:29:00,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:29:00,597 INFO L85 PathProgramCache]: Analyzing trace with hash -982865015, now seen corresponding path program 3 times [2024-06-20 16:29:00,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:29:00,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321382660] [2024-06-20 16:29:00,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:29:00,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:29:00,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-20 16:29:02,244 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-20 16:29:02,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-20 16:29:02,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321382660] [2024-06-20 16:29:02,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321382660] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-20 16:29:02,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-20 16:29:02,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-20 16:29:02,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442424406] [2024-06-20 16:29:02,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-20 16:29:02,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-20 16:29:02,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-20 16:29:02,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-20 16:29:02,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-20 16:29:02,351 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 51 [2024-06-20 16:29:02,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 208 transitions, 2353 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:29:02,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-20 16:29:02,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 51 [2024-06-20 16:29:02,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-20 16:29:05,056 INFO L124 PetriNetUnfolderBase]: 13060/18070 cut-off events. [2024-06-20 16:29:05,056 INFO L125 PetriNetUnfolderBase]: For 579193/579198 co-relation queries the response was YES. [2024-06-20 16:29:05,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121594 conditions, 18070 events. 13060/18070 cut-off events. For 579193/579198 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 97591 event pairs, 4998 based on Foata normal form. 8/18074 useless extension candidates. Maximal degree in co-relation 121531. Up to 17378 conditions per place. [2024-06-20 16:29:05,190 INFO L140 encePairwiseOnDemand]: 37/51 looper letters, 197 selfloop transitions, 55 changer transitions 0/257 dead transitions. [2024-06-20 16:29:05,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 257 transitions, 2998 flow [2024-06-20 16:29:05,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-20 16:29:05,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-20 16:29:05,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 200 transitions. [2024-06-20 16:29:05,191 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49019607843137253 [2024-06-20 16:29:05,191 INFO L175 Difference]: Start difference. First operand has 143 places, 208 transitions, 2353 flow. Second operand 8 states and 200 transitions. [2024-06-20 16:29:05,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 257 transitions, 2998 flow [2024-06-20 16:29:05,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 257 transitions, 2800 flow, removed 72 selfloop flow, removed 4 redundant places. [2024-06-20 16:29:05,633 INFO L231 Difference]: Finished difference. Result has 147 places, 209 transitions, 2290 flow [2024-06-20 16:29:05,633 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=2161, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2290, PETRI_PLACES=147, PETRI_TRANSITIONS=209} [2024-06-20 16:29:05,638 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 93 predicate places. [2024-06-20 16:29:05,638 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 209 transitions, 2290 flow [2024-06-20 16:29:05,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-20 16:29:05,638 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-20 16:29:05,638 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-20 16:29:05,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-06-20 16:29:05,639 INFO L420 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-20 16:29:05,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-20 16:29:05,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1085443068, now seen corresponding path program 2 times [2024-06-20 16:29:05,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-20 16:29:05,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819668871] [2024-06-20 16:29:05,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-20 16:29:05,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-20 16:29:05,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat