./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix021_power.oepc_pso.oepc_rmo.oepc.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-05-21_14-57-05.files/protection/mix021_power.oepc_pso.oepc_rmo.oepc.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version bcb38a6f 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/mix021_power.oepc_pso.oepc_rmo.oepc.i ./goblint.2024-05-21_14-57-05.files/protection/mix021_power.oepc_pso.oepc_rmo.oepc.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-bcb38a6-m [2024-06-03 19:24:53,178 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-03 19:24:53,237 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-03 19:24:53,244 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-03 19:24:53,244 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-03 19:24:53,265 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-03 19:24:53,265 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-03 19:24:53,266 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-03 19:24:53,266 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-03 19:24:53,269 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-03 19:24:53,270 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-03 19:24:53,270 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-03 19:24:53,271 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-03 19:24:53,272 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-03 19:24:53,272 INFO L153 SettingsManager]: * Use SBE=true [2024-06-03 19:24:53,273 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-03 19:24:53,273 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-03 19:24:53,273 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-03 19:24:53,273 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-03 19:24:53,274 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-03 19:24:53,274 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-03 19:24:53,275 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-03 19:24:53,275 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-03 19:24:53,276 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-03 19:24:53,276 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-03 19:24:53,276 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-03 19:24:53,276 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-03 19:24:53,276 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-03 19:24:53,277 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-03 19:24:53,277 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-03 19:24:53,278 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-03 19:24:53,278 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-03 19:24:53,278 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-03 19:24:53,279 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-03 19:24:53,279 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-03 19:24:53,279 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-03 19:24:53,279 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-03 19:24:53,279 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-03 19:24:53,280 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-03 19:24:53,280 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-03 19:24:53,280 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-03 19:24:53,280 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-03 19:24:53,280 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-03 19:24:53,281 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-03 19:24:53,488 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-03 19:24:53,509 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-03 19:24:53,511 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-03 19:24:53,512 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-03 19:24:53,513 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-03 19:24:53,514 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/mix021_power.oepc_pso.oepc_rmo.oepc.yml/witness.yml [2024-06-03 19:24:53,704 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-03 19:24:53,704 INFO L274 PluginConnector]: CDTParser initialized [2024-06-03 19:24:53,705 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix021_power.oepc_pso.oepc_rmo.oepc.i [2024-06-03 19:24:54,820 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-03 19:24:55,050 INFO L384 CDTParser]: Found 1 translation units. [2024-06-03 19:24:55,052 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix021_power.oepc_pso.oepc_rmo.oepc.i [2024-06-03 19:24:55,075 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e1386147f/ac833c14bb3647e8b930a40bd9961559/FLAG92e284783 [2024-06-03 19:24:55,088 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e1386147f/ac833c14bb3647e8b930a40bd9961559 [2024-06-03 19:24:55,088 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-03 19:24:55,090 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-03 19:24:55,094 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-03 19:24:55,094 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-03 19:24:55,098 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-03 19:24:55,099 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 03.06 07:24:53" (1/2) ... [2024-06-03 19:24:55,100 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d7e0d99 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:24:55, skipping insertion in model container [2024-06-03 19:24:55,100 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 03.06 07:24:53" (1/2) ... [2024-06-03 19:24:55,101 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@35a38181 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:24:55, skipping insertion in model container [2024-06-03 19:24:55,101 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.06 07:24:55" (2/2) ... [2024-06-03 19:24:55,102 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d7e0d99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:24:55, skipping insertion in model container [2024-06-03 19:24:55,102 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.06 07:24:55" (2/2) ... [2024-06-03 19:24:55,102 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-03 19:24:55,189 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-03 19:24:55,190 INFO L97 edCorrectnessWitness]: Location invariant before [L871-L871] (((((((((((((((((((((! multithreaded || (((0 <= y && y <= 2) && y <= 127) && ((y == 0 || y == 1) || y == 2))) && (! 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_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_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_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-03 19:24:55,191 INFO L97 edCorrectnessWitness]: Location invariant before [L869-L869] (((((((((((((((((((((! multithreaded || (((0 <= y && y <= 2) && y <= 127) && ((y == 0 || y == 1) || y == 2))) && (! 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_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_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_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-03 19:24:55,191 INFO L97 edCorrectnessWitness]: Location invariant before [L867-L867] (((((((((((((((((((((! multithreaded || (((0 <= y && y <= 2) && y <= 127) && ((y == 0 || y == 1) || y == 2))) && (! 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_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_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_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-03 19:24:55,191 INFO L97 edCorrectnessWitness]: Location invariant before [L872-L872] (((((((((((((((((((((! multithreaded || (((0 <= y && y <= 2) && y <= 127) && ((y == 0 || y == 1) || y == 2))) && (! 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_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || a$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_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_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || a$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || a$r_buff0_thd3 == (_Bool)0) [2024-06-03 19:24:55,191 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-03 19:24:55,192 INFO L106 edCorrectnessWitness]: ghost_update [L865-L865] multithreaded = 1; [2024-06-03 19:24:55,224 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-03 19:24:55,520 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-03 19:24:55,532 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-03 19:24:55,667 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-03 19:24:55,694 INFO L206 MainTranslator]: Completed translation [2024-06-03 19:24:55,695 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:24:55 WrapperNode [2024-06-03 19:24:55,695 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-03 19:24:55,696 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-03 19:24:55,696 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-03 19:24:55,696 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-03 19:24:55,701 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:24:55" (1/1) ... [2024-06-03 19:24:55,718 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:24:55" (1/1) ... [2024-06-03 19:24:55,759 INFO L138 Inliner]: procedures = 176, calls = 54, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 138 [2024-06-03 19:24:55,759 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-03 19:24:55,760 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-03 19:24:55,760 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-03 19:24:55,760 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-03 19:24:55,769 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:24:55" (1/1) ... [2024-06-03 19:24:55,769 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:24:55" (1/1) ... [2024-06-03 19:24:55,772 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:24:55" (1/1) ... [2024-06-03 19:24:55,789 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-03 19:24:55,792 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:24:55" (1/1) ... [2024-06-03 19:24:55,792 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:24:55" (1/1) ... [2024-06-03 19:24:55,813 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:24:55" (1/1) ... [2024-06-03 19:24:55,818 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:24:55" (1/1) ... [2024-06-03 19:24:55,820 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:24:55" (1/1) ... [2024-06-03 19:24:55,833 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:24:55" (1/1) ... [2024-06-03 19:24:55,836 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-03 19:24:55,837 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-03 19:24:55,837 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-03 19:24:55,837 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-03 19:24:55,837 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:24:55" (1/1) ... [2024-06-03 19:24:55,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-03 19:24:55,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-03 19:24:55,906 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-03 19:24:55,937 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-03 19:24:55,956 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-03 19:24:55,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-03 19:24:55,958 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-03 19:24:55,958 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-03 19:24:55,958 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-03 19:24:55,959 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-03 19:24:55,959 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-03 19:24:55,959 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-03 19:24:55,959 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-03 19:24:55,959 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-03 19:24:55,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-03 19:24:55,960 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-03 19:24:55,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-03 19:24:55,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-03 19:24:55,962 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-03 19:24:56,120 INFO L244 CfgBuilder]: Building ICFG [2024-06-03 19:24:56,122 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-03 19:24:56,457 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-03 19:24:56,458 INFO L293 CfgBuilder]: Performing block encoding [2024-06-03 19:24:56,601 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-03 19:24:56,601 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-03 19:24:56,602 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.06 07:24:56 BoogieIcfgContainer [2024-06-03 19:24:56,602 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-03 19:24:56,604 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-03 19:24:56,604 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-03 19:24:56,607 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-03 19:24:56,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 03.06 07:24:53" (1/4) ... [2024-06-03 19:24:56,608 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@402c4958 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 03.06 07:24:56, skipping insertion in model container [2024-06-03 19:24:56,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.06 07:24:55" (2/4) ... [2024-06-03 19:24:56,608 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@402c4958 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.06 07:24:56, skipping insertion in model container [2024-06-03 19:24:56,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:24:55" (3/4) ... [2024-06-03 19:24:56,608 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@402c4958 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.06 07:24:56, skipping insertion in model container [2024-06-03 19:24:56,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.06 07:24:56" (4/4) ... [2024-06-03 19:24:56,609 INFO L112 eAbstractionObserver]: Analyzing ICFG mix021_power.oepc_pso.oepc_rmo.oepc.i [2024-06-03 19:24:56,624 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-03 19:24:56,624 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-03 19:24:56,624 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-03 19:24:56,671 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-03 19:24:56,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 53 transitions, 122 flow [2024-06-03 19:24:56,718 INFO L124 PetriNetUnfolderBase]: 0/49 cut-off events. [2024-06-03 19:24:56,718 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-03 19:24:56,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 49 events. 0/49 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 86 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-03 19:24:56,721 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 53 transitions, 122 flow [2024-06-03 19:24:56,723 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 43 transitions, 98 flow [2024-06-03 19:24:56,729 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-03 19:24:56,734 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;@56aee9b8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-03 19:24:56,734 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-03 19:24:56,737 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-03 19:24:56,737 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-06-03 19:24:56,737 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-03 19:24:56,738 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:24:56,738 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-06-03 19:24:56,738 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-03 19:24:56,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:24:56,788 INFO L85 PathProgramCache]: Analyzing trace with hash -485745775, now seen corresponding path program 1 times [2024-06-03 19:24:56,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:24:56,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688456583] [2024-06-03 19:24:56,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:24:56,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:24:56,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:24:57,884 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-03 19:24:57,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:24:57,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688456583] [2024-06-03 19:24:57,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688456583] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:24:57,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:24:57,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-03 19:24:57,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104700703] [2024-06-03 19:24:57,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:24:57,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-03 19:24:57,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:24:57,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-03 19:24:57,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-03 19:24:57,974 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-03 19:24:57,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 43 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:24:57,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:24:57,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-03 19:24:57,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:24:59,807 INFO L124 PetriNetUnfolderBase]: 11639/16208 cut-off events. [2024-06-03 19:24:59,808 INFO L125 PetriNetUnfolderBase]: For 219/219 co-relation queries the response was YES. [2024-06-03 19:24:59,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32426 conditions, 16208 events. 11639/16208 cut-off events. For 219/219 co-relation queries the response was YES. Maximal size of possible extension queue 562. Compared 89014 event pairs, 9112 based on Foata normal form. 1/15987 useless extension candidates. Maximal degree in co-relation 32410. Up to 15753 conditions per place. [2024-06-03 19:24:59,985 INFO L140 encePairwiseOnDemand]: 44/53 looper letters, 46 selfloop transitions, 5 changer transitions 0/57 dead transitions. [2024-06-03 19:24:59,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 57 transitions, 237 flow [2024-06-03 19:24:59,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-03 19:24:59,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-03 19:24:59,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 94 transitions. [2024-06-03 19:24:59,996 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5911949685534591 [2024-06-03 19:24:59,997 INFO L175 Difference]: Start difference. First operand has 56 places, 43 transitions, 98 flow. Second operand 3 states and 94 transitions. [2024-06-03 19:24:59,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 57 transitions, 237 flow [2024-06-03 19:25:00,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 57 transitions, 230 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-03 19:25:00,005 INFO L231 Difference]: Finished difference. Result has 55 places, 47 transitions, 133 flow [2024-06-03 19:25:00,007 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=133, PETRI_PLACES=55, PETRI_TRANSITIONS=47} [2024-06-03 19:25:00,010 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -1 predicate places. [2024-06-03 19:25:00,010 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 47 transitions, 133 flow [2024-06-03 19:25:00,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:00,011 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:00,011 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:00,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-03 19:25:00,011 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-03 19:25:00,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:00,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1349774128, now seen corresponding path program 1 times [2024-06-03 19:25:00,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:00,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208987238] [2024-06-03 19:25:00,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:00,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:00,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:00,786 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-03 19:25:00,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:00,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208987238] [2024-06-03 19:25:00,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208987238] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:00,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:00,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-03 19:25:00,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541342366] [2024-06-03 19:25:00,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:00,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-03 19:25:00,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:00,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-03 19:25:00,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-03 19:25:00,843 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-03 19:25:00,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 47 transitions, 133 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:00,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:00,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-03 19:25:00,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:02,601 INFO L124 PetriNetUnfolderBase]: 11629/16194 cut-off events. [2024-06-03 19:25:02,601 INFO L125 PetriNetUnfolderBase]: For 2878/2878 co-relation queries the response was YES. [2024-06-03 19:25:02,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36405 conditions, 16194 events. 11629/16194 cut-off events. For 2878/2878 co-relation queries the response was YES. Maximal size of possible extension queue 562. Compared 89039 event pairs, 8311 based on Foata normal form. 4/16195 useless extension candidates. Maximal degree in co-relation 36390. Up to 15718 conditions per place. [2024-06-03 19:25:02,693 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 56 selfloop transitions, 9 changer transitions 0/71 dead transitions. [2024-06-03 19:25:02,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 71 transitions, 329 flow [2024-06-03 19:25:02,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-03 19:25:02,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-03 19:25:02,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 121 transitions. [2024-06-03 19:25:02,695 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5707547169811321 [2024-06-03 19:25:02,695 INFO L175 Difference]: Start difference. First operand has 55 places, 47 transitions, 133 flow. Second operand 4 states and 121 transitions. [2024-06-03 19:25:02,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 71 transitions, 329 flow [2024-06-03 19:25:02,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 71 transitions, 324 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-03 19:25:02,697 INFO L231 Difference]: Finished difference. Result has 58 places, 51 transitions, 181 flow [2024-06-03 19:25:02,697 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=181, PETRI_PLACES=58, PETRI_TRANSITIONS=51} [2024-06-03 19:25:02,698 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 2 predicate places. [2024-06-03 19:25:02,698 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 51 transitions, 181 flow [2024-06-03 19:25:02,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:02,699 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:02,699 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:02,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-03 19:25:02,699 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-03 19:25:02,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:02,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1106674036, now seen corresponding path program 1 times [2024-06-03 19:25:02,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:02,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054676969] [2024-06-03 19:25:02,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:02,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:02,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:03,582 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-03 19:25:03,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:03,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054676969] [2024-06-03 19:25:03,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054676969] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:03,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:03,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-03 19:25:03,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577787014] [2024-06-03 19:25:03,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:03,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-03 19:25:03,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:03,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-03 19:25:03,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-03 19:25:03,683 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-03 19:25:03,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 51 transitions, 181 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:03,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:03,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-03 19:25:03,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:05,286 INFO L124 PetriNetUnfolderBase]: 11647/16274 cut-off events. [2024-06-03 19:25:05,287 INFO L125 PetriNetUnfolderBase]: For 8289/8289 co-relation queries the response was YES. [2024-06-03 19:25:05,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40509 conditions, 16274 events. 11647/16274 cut-off events. For 8289/8289 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 89816 event pairs, 6983 based on Foata normal form. 7/16276 useless extension candidates. Maximal degree in co-relation 40492. Up to 15639 conditions per place. [2024-06-03 19:25:05,372 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 74 selfloop transitions, 21 changer transitions 0/101 dead transitions. [2024-06-03 19:25:05,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 101 transitions, 545 flow [2024-06-03 19:25:05,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-03 19:25:05,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-03 19:25:05,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 158 transitions. [2024-06-03 19:25:05,377 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5962264150943396 [2024-06-03 19:25:05,377 INFO L175 Difference]: Start difference. First operand has 58 places, 51 transitions, 181 flow. Second operand 5 states and 158 transitions. [2024-06-03 19:25:05,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 101 transitions, 545 flow [2024-06-03 19:25:05,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 101 transitions, 526 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-03 19:25:05,382 INFO L231 Difference]: Finished difference. Result has 63 places, 65 transitions, 312 flow [2024-06-03 19:25:05,383 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=312, PETRI_PLACES=63, PETRI_TRANSITIONS=65} [2024-06-03 19:25:05,384 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 7 predicate places. [2024-06-03 19:25:05,384 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 65 transitions, 312 flow [2024-06-03 19:25:05,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:05,384 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:05,384 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:05,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-03 19:25:05,385 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-03 19:25:05,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:05,385 INFO L85 PathProgramCache]: Analyzing trace with hash 52844239, now seen corresponding path program 1 times [2024-06-03 19:25:05,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:05,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149164772] [2024-06-03 19:25:05,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:05,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:05,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:06,496 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-03 19:25:06,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:06,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149164772] [2024-06-03 19:25:06,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149164772] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:06,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:06,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-03 19:25:06,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247111479] [2024-06-03 19:25:06,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:06,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-03 19:25:06,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:06,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-03 19:25:06,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-03 19:25:06,625 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-03 19:25:06,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 65 transitions, 312 flow. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:06,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:06,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-03 19:25:06,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:08,766 INFO L124 PetriNetUnfolderBase]: 11665/16300 cut-off events. [2024-06-03 19:25:08,766 INFO L125 PetriNetUnfolderBase]: For 19420/19426 co-relation queries the response was YES. [2024-06-03 19:25:08,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46752 conditions, 16300 events. 11665/16300 cut-off events. For 19420/19426 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 89910 event pairs, 6182 based on Foata normal form. 11/16306 useless extension candidates. Maximal degree in co-relation 46732. Up to 15625 conditions per place. [2024-06-03 19:25:08,898 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 84 selfloop transitions, 26 changer transitions 0/116 dead transitions. [2024-06-03 19:25:08,898 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 116 transitions, 714 flow [2024-06-03 19:25:08,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:25:08,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:25:08,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 186 transitions. [2024-06-03 19:25:08,900 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5849056603773585 [2024-06-03 19:25:08,900 INFO L175 Difference]: Start difference. First operand has 63 places, 65 transitions, 312 flow. Second operand 6 states and 186 transitions. [2024-06-03 19:25:08,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 116 transitions, 714 flow [2024-06-03 19:25:08,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 116 transitions, 702 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-06-03 19:25:08,914 INFO L231 Difference]: Finished difference. Result has 69 places, 70 transitions, 406 flow [2024-06-03 19:25:08,914 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=406, PETRI_PLACES=69, PETRI_TRANSITIONS=70} [2024-06-03 19:25:08,915 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 13 predicate places. [2024-06-03 19:25:08,916 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 70 transitions, 406 flow [2024-06-03 19:25:08,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:08,916 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:08,916 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:08,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-03 19:25:08,916 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-03 19:25:08,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:08,917 INFO L85 PathProgramCache]: Analyzing trace with hash -80171279, now seen corresponding path program 1 times [2024-06-03 19:25:08,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:08,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141372778] [2024-06-03 19:25:08,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:08,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:08,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:10,212 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-03 19:25:10,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:10,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141372778] [2024-06-03 19:25:10,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141372778] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:10,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:10,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:25:10,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594951223] [2024-06-03 19:25:10,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:10,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-03 19:25:10,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:10,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-03 19:25:10,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-06-03 19:25:10,313 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 53 [2024-06-03 19:25:10,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 70 transitions, 406 flow. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:10,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:10,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 53 [2024-06-03 19:25:10,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:12,047 INFO L124 PetriNetUnfolderBase]: 11694/16339 cut-off events. [2024-06-03 19:25:12,048 INFO L125 PetriNetUnfolderBase]: For 30764/30770 co-relation queries the response was YES. [2024-06-03 19:25:12,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51657 conditions, 16339 events. 11694/16339 cut-off events. For 30764/30770 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 90120 event pairs, 5263 based on Foata normal form. 18/16352 useless extension candidates. Maximal degree in co-relation 51634. Up to 15590 conditions per place. [2024-06-03 19:25:12,165 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 91 selfloop transitions, 30 changer transitions 0/127 dead transitions. [2024-06-03 19:25:12,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 127 transitions, 858 flow [2024-06-03 19:25:12,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:25:12,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:25:12,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 210 transitions. [2024-06-03 19:25:12,167 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5660377358490566 [2024-06-03 19:25:12,167 INFO L175 Difference]: Start difference. First operand has 69 places, 70 transitions, 406 flow. Second operand 7 states and 210 transitions. [2024-06-03 19:25:12,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 127 transitions, 858 flow [2024-06-03 19:25:12,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 127 transitions, 792 flow, removed 10 selfloop flow, removed 4 redundant places. [2024-06-03 19:25:12,178 INFO L231 Difference]: Finished difference. Result has 71 places, 73 transitions, 445 flow [2024-06-03 19:25:12,178 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=445, PETRI_PLACES=71, PETRI_TRANSITIONS=73} [2024-06-03 19:25:12,179 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 15 predicate places. [2024-06-03 19:25:12,179 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 73 transitions, 445 flow [2024-06-03 19:25:12,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:12,179 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:12,180 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:12,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-03 19:25:12,180 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-03 19:25:12,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:12,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1231945210, now seen corresponding path program 1 times [2024-06-03 19:25:12,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:12,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283126653] [2024-06-03 19:25:12,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:12,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:12,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:12,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:25:12,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:12,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283126653] [2024-06-03 19:25:12,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283126653] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:12,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:12,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-03 19:25:12,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812136806] [2024-06-03 19:25:12,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:12,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-03 19:25:12,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:12,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-03 19:25:12,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-03 19:25:12,857 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:25:12,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 73 transitions, 445 flow. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:12,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:12,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:25:12,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:14,608 INFO L124 PetriNetUnfolderBase]: 11685/16303 cut-off events. [2024-06-03 19:25:14,608 INFO L125 PetriNetUnfolderBase]: For 43409/43409 co-relation queries the response was YES. [2024-06-03 19:25:14,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55428 conditions, 16303 events. 11685/16303 cut-off events. For 43409/43409 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 89796 event pairs, 6112 based on Foata normal form. 3/16303 useless extension candidates. Maximal degree in co-relation 55404. Up to 15805 conditions per place. [2024-06-03 19:25:14,701 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 74 selfloop transitions, 10 changer transitions 0/90 dead transitions. [2024-06-03 19:25:14,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 90 transitions, 657 flow [2024-06-03 19:25:14,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-03 19:25:14,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-03 19:25:14,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 124 transitions. [2024-06-03 19:25:14,703 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4679245283018868 [2024-06-03 19:25:14,703 INFO L175 Difference]: Start difference. First operand has 71 places, 73 transitions, 445 flow. Second operand 5 states and 124 transitions. [2024-06-03 19:25:14,703 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 90 transitions, 657 flow [2024-06-03 19:25:14,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 90 transitions, 570 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-06-03 19:25:14,714 INFO L231 Difference]: Finished difference. Result has 71 places, 73 transitions, 389 flow [2024-06-03 19:25:14,714 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=389, PETRI_PLACES=71, PETRI_TRANSITIONS=73} [2024-06-03 19:25:14,715 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 15 predicate places. [2024-06-03 19:25:14,715 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 73 transitions, 389 flow [2024-06-03 19:25:14,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:14,715 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:14,715 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:14,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-03 19:25:14,715 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-03 19:25:14,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:14,716 INFO L85 PathProgramCache]: Analyzing trace with hash -465412272, now seen corresponding path program 1 times [2024-06-03 19:25:14,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:14,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699388715] [2024-06-03 19:25:14,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:14,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:14,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:15,485 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-03 19:25:15,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:15,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699388715] [2024-06-03 19:25:15,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699388715] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:15,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:15,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:25:15,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420310698] [2024-06-03 19:25:15,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:15,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-03 19:25:15,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:15,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-03 19:25:15,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-03 19:25:15,561 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:25:15,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 73 transitions, 389 flow. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:15,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:15,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:25:15,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:17,404 INFO L124 PetriNetUnfolderBase]: 11751/16629 cut-off events. [2024-06-03 19:25:17,404 INFO L125 PetriNetUnfolderBase]: For 50290/50290 co-relation queries the response was YES. [2024-06-03 19:25:17,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56697 conditions, 16629 events. 11751/16629 cut-off events. For 50290/50290 co-relation queries the response was YES. Maximal size of possible extension queue 576. Compared 93307 event pairs, 5767 based on Foata normal form. 14/16637 useless extension candidates. Maximal degree in co-relation 56671. Up to 15681 conditions per place. [2024-06-03 19:25:17,529 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 92 selfloop transitions, 22 changer transitions 0/120 dead transitions. [2024-06-03 19:25:17,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 120 transitions, 841 flow [2024-06-03 19:25:17,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:25:17,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:25:17,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 160 transitions. [2024-06-03 19:25:17,531 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5031446540880503 [2024-06-03 19:25:17,531 INFO L175 Difference]: Start difference. First operand has 71 places, 73 transitions, 389 flow. Second operand 6 states and 160 transitions. [2024-06-03 19:25:17,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 120 transitions, 841 flow [2024-06-03 19:25:17,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 120 transitions, 812 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-06-03 19:25:17,550 INFO L231 Difference]: Finished difference. Result has 75 places, 87 transitions, 546 flow [2024-06-03 19:25:17,550 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=546, PETRI_PLACES=75, PETRI_TRANSITIONS=87} [2024-06-03 19:25:17,551 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 19 predicate places. [2024-06-03 19:25:17,551 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 87 transitions, 546 flow [2024-06-03 19:25:17,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:17,551 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:17,552 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:17,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-03 19:25:17,552 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-03 19:25:17,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:17,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1804376439, now seen corresponding path program 1 times [2024-06-03 19:25:17,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:17,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340888058] [2024-06-03 19:25:17,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:17,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:17,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:18,416 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-03 19:25:18,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:18,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340888058] [2024-06-03 19:25:18,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340888058] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:18,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:18,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:25:18,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057696979] [2024-06-03 19:25:18,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:18,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-03 19:25:18,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:18,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-03 19:25:18,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-03 19:25:18,509 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:25:18,509 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 87 transitions, 546 flow. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:18,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:18,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:25:18,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:20,039 INFO L124 PetriNetUnfolderBase]: 11764/16659 cut-off events. [2024-06-03 19:25:20,039 INFO L125 PetriNetUnfolderBase]: For 70612/70624 co-relation queries the response was YES. [2024-06-03 19:25:20,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63023 conditions, 16659 events. 11764/16659 cut-off events. For 70612/70624 co-relation queries the response was YES. Maximal size of possible extension queue 576. Compared 93592 event pairs, 5928 based on Foata normal form. 14/16668 useless extension candidates. Maximal degree in co-relation 62995. Up to 15795 conditions per place. [2024-06-03 19:25:20,144 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 90 selfloop transitions, 25 changer transitions 0/121 dead transitions. [2024-06-03 19:25:20,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 121 transitions, 925 flow [2024-06-03 19:25:20,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:25:20,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:25:20,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 157 transitions. [2024-06-03 19:25:20,146 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4937106918238994 [2024-06-03 19:25:20,146 INFO L175 Difference]: Start difference. First operand has 75 places, 87 transitions, 546 flow. Second operand 6 states and 157 transitions. [2024-06-03 19:25:20,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 121 transitions, 925 flow [2024-06-03 19:25:20,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 121 transitions, 897 flow, removed 13 selfloop flow, removed 1 redundant places. [2024-06-03 19:25:20,184 INFO L231 Difference]: Finished difference. Result has 80 places, 91 transitions, 614 flow [2024-06-03 19:25:20,184 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=518, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=614, PETRI_PLACES=80, PETRI_TRANSITIONS=91} [2024-06-03 19:25:20,185 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 24 predicate places. [2024-06-03 19:25:20,185 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 91 transitions, 614 flow [2024-06-03 19:25:20,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:20,185 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:20,186 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:20,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-03 19:25:20,186 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-03 19:25:20,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:20,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1511604967, now seen corresponding path program 2 times [2024-06-03 19:25:20,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:20,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990580985] [2024-06-03 19:25:20,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:20,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:20,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:20,888 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-03 19:25:20,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:20,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990580985] [2024-06-03 19:25:20,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990580985] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:20,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:20,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:25:20,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980290245] [2024-06-03 19:25:20,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:20,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-03 19:25:20,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:20,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-03 19:25:20,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-03 19:25:21,037 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:25:21,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 91 transitions, 614 flow. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:21,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:21,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:25:21,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:22,882 INFO L124 PetriNetUnfolderBase]: 11734/16612 cut-off events. [2024-06-03 19:25:22,882 INFO L125 PetriNetUnfolderBase]: For 77749/77749 co-relation queries the response was YES. [2024-06-03 19:25:22,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63522 conditions, 16612 events. 11734/16612 cut-off events. For 77749/77749 co-relation queries the response was YES. Maximal size of possible extension queue 576. Compared 93246 event pairs, 5921 based on Foata normal form. 3/16612 useless extension candidates. Maximal degree in co-relation 63491. Up to 15851 conditions per place. [2024-06-03 19:25:23,004 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 95 selfloop transitions, 14 changer transitions 0/115 dead transitions. [2024-06-03 19:25:23,004 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 115 transitions, 894 flow [2024-06-03 19:25:23,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:25:23,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:25:23,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 147 transitions. [2024-06-03 19:25:23,006 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46226415094339623 [2024-06-03 19:25:23,006 INFO L175 Difference]: Start difference. First operand has 80 places, 91 transitions, 614 flow. Second operand 6 states and 147 transitions. [2024-06-03 19:25:23,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 115 transitions, 894 flow [2024-06-03 19:25:23,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 115 transitions, 851 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-06-03 19:25:23,054 INFO L231 Difference]: Finished difference. Result has 83 places, 91 transitions, 610 flow [2024-06-03 19:25:23,054 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=610, PETRI_PLACES=83, PETRI_TRANSITIONS=91} [2024-06-03 19:25:23,055 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 27 predicate places. [2024-06-03 19:25:23,055 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 91 transitions, 610 flow [2024-06-03 19:25:23,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:23,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:23,055 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:23,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-03 19:25:23,055 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:25:23,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:23,062 INFO L85 PathProgramCache]: Analyzing trace with hash 101095693, now seen corresponding path program 1 times [2024-06-03 19:25:23,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:23,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059389403] [2024-06-03 19:25:23,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:23,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:23,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:24,031 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-03 19:25:24,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:24,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059389403] [2024-06-03 19:25:24,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059389403] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:24,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:24,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-03 19:25:24,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310558789] [2024-06-03 19:25:24,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:24,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-03 19:25:24,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:24,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-03 19:25:24,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-03 19:25:24,124 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:25:24,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 91 transitions, 610 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-03 19:25:24,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:24,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:25:24,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:26,034 INFO L124 PetriNetUnfolderBase]: 12558/17644 cut-off events. [2024-06-03 19:25:26,034 INFO L125 PetriNetUnfolderBase]: For 94691/94697 co-relation queries the response was YES. [2024-06-03 19:25:26,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69093 conditions, 17644 events. 12558/17644 cut-off events. For 94691/94697 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 98260 event pairs, 5109 based on Foata normal form. 29/17663 useless extension candidates. Maximal degree in co-relation 69061. Up to 15868 conditions per place. [2024-06-03 19:25:26,196 INFO L140 encePairwiseOnDemand]: 37/53 looper letters, 122 selfloop transitions, 41 changer transitions 0/169 dead transitions. [2024-06-03 19:25:26,197 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 169 transitions, 1430 flow [2024-06-03 19:25:26,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:25:26,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:25:26,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 198 transitions. [2024-06-03 19:25:26,198 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5336927223719676 [2024-06-03 19:25:26,199 INFO L175 Difference]: Start difference. First operand has 83 places, 91 transitions, 610 flow. Second operand 7 states and 198 transitions. [2024-06-03 19:25:26,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 169 transitions, 1430 flow [2024-06-03 19:25:26,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 169 transitions, 1370 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-06-03 19:25:26,259 INFO L231 Difference]: Finished difference. Result has 87 places, 116 transitions, 916 flow [2024-06-03 19:25:26,260 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=916, PETRI_PLACES=87, PETRI_TRANSITIONS=116} [2024-06-03 19:25:26,260 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 31 predicate places. [2024-06-03 19:25:26,261 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 116 transitions, 916 flow [2024-06-03 19:25:26,261 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-03 19:25:26,261 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:26,261 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:26,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-03 19:25:26,261 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-03 19:25:26,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:26,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1713014289, now seen corresponding path program 2 times [2024-06-03 19:25:26,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:26,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528141922] [2024-06-03 19:25:26,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:26,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:26,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:27,263 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-03 19:25:27,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:27,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528141922] [2024-06-03 19:25:27,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528141922] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:27,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:27,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-03 19:25:27,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667435989] [2024-06-03 19:25:27,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:27,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-03 19:25:27,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:27,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-03 19:25:27,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-03 19:25:27,353 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:25:27,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 116 transitions, 916 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-03 19:25:27,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:27,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:25:27,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:29,473 INFO L124 PetriNetUnfolderBase]: 12686/17858 cut-off events. [2024-06-03 19:25:29,474 INFO L125 PetriNetUnfolderBase]: For 129934/129944 co-relation queries the response was YES. [2024-06-03 19:25:29,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80606 conditions, 17858 events. 12686/17858 cut-off events. For 129934/129944 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 99781 event pairs, 5514 based on Foata normal form. 24/17877 useless extension candidates. Maximal degree in co-relation 80570. Up to 16797 conditions per place. [2024-06-03 19:25:29,621 INFO L140 encePairwiseOnDemand]: 38/53 looper letters, 137 selfloop transitions, 30 changer transitions 0/173 dead transitions. [2024-06-03 19:25:29,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 173 transitions, 1665 flow [2024-06-03 19:25:29,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:25:29,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:25:29,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 187 transitions. [2024-06-03 19:25:29,622 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5040431266846361 [2024-06-03 19:25:29,622 INFO L175 Difference]: Start difference. First operand has 87 places, 116 transitions, 916 flow. Second operand 7 states and 187 transitions. [2024-06-03 19:25:29,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 173 transitions, 1665 flow [2024-06-03 19:25:29,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 173 transitions, 1601 flow, removed 31 selfloop flow, removed 1 redundant places. [2024-06-03 19:25:29,725 INFO L231 Difference]: Finished difference. Result has 95 places, 128 transitions, 1090 flow [2024-06-03 19:25:29,725 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=864, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1090, PETRI_PLACES=95, PETRI_TRANSITIONS=128} [2024-06-03 19:25:29,726 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 39 predicate places. [2024-06-03 19:25:29,726 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 128 transitions, 1090 flow [2024-06-03 19:25:29,726 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-03 19:25:29,727 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:29,727 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:29,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-03 19:25:29,727 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-03 19:25:29,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:29,728 INFO L85 PathProgramCache]: Analyzing trace with hash 278464363, now seen corresponding path program 3 times [2024-06-03 19:25:29,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:29,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152794293] [2024-06-03 19:25:29,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:29,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:29,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:30,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:25:30,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:30,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152794293] [2024-06-03 19:25:30,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152794293] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:30,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:30,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-03 19:25:30,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103956225] [2024-06-03 19:25:30,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:30,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-03 19:25:30,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:30,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-03 19:25:30,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-03 19:25:30,674 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:25:30,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 128 transitions, 1090 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-03 19:25:30,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:30,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:25:30,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:32,857 INFO L124 PetriNetUnfolderBase]: 12752/17946 cut-off events. [2024-06-03 19:25:32,857 INFO L125 PetriNetUnfolderBase]: For 154886/154896 co-relation queries the response was YES. [2024-06-03 19:25:32,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84301 conditions, 17946 events. 12752/17946 cut-off events. For 154886/154896 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 100231 event pairs, 5523 based on Foata normal form. 14/17950 useless extension candidates. Maximal degree in co-relation 84260. Up to 17067 conditions per place. [2024-06-03 19:25:32,993 INFO L140 encePairwiseOnDemand]: 38/53 looper letters, 141 selfloop transitions, 27 changer transitions 0/174 dead transitions. [2024-06-03 19:25:32,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 174 transitions, 1707 flow [2024-06-03 19:25:32,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:25:32,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:25:32,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 181 transitions. [2024-06-03 19:25:32,995 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48787061994609165 [2024-06-03 19:25:32,995 INFO L175 Difference]: Start difference. First operand has 95 places, 128 transitions, 1090 flow. Second operand 7 states and 181 transitions. [2024-06-03 19:25:32,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 174 transitions, 1707 flow [2024-06-03 19:25:33,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 174 transitions, 1649 flow, removed 20 selfloop flow, removed 2 redundant places. [2024-06-03 19:25:33,106 INFO L231 Difference]: Finished difference. Result has 102 places, 137 transitions, 1227 flow [2024-06-03 19:25:33,107 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1036, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1227, PETRI_PLACES=102, PETRI_TRANSITIONS=137} [2024-06-03 19:25:33,107 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 46 predicate places. [2024-06-03 19:25:33,107 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 137 transitions, 1227 flow [2024-06-03 19:25:33,107 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-03 19:25:33,108 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:33,108 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:33,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-03 19:25:33,108 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-03 19:25:33,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:33,108 INFO L85 PathProgramCache]: Analyzing trace with hash 278473291, now seen corresponding path program 1 times [2024-06-03 19:25:33,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:33,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762935218] [2024-06-03 19:25:33,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:33,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:33,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:34,387 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-03 19:25:34,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:34,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762935218] [2024-06-03 19:25:34,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762935218] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:34,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:34,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:25:34,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386823945] [2024-06-03 19:25:34,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:34,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:25:34,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:34,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:25:34,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:25:34,530 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:25:34,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 137 transitions, 1227 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-03 19:25:34,530 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:34,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:25:34,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:37,000 INFO L124 PetriNetUnfolderBase]: 12933/18203 cut-off events. [2024-06-03 19:25:37,000 INFO L125 PetriNetUnfolderBase]: For 175818/175818 co-relation queries the response was YES. [2024-06-03 19:25:37,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87387 conditions, 18203 events. 12933/18203 cut-off events. For 175818/175818 co-relation queries the response was YES. Maximal size of possible extension queue 572. Compared 101831 event pairs, 5396 based on Foata normal form. 30/18227 useless extension candidates. Maximal degree in co-relation 87342. Up to 17043 conditions per place. [2024-06-03 19:25:37,162 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 145 selfloop transitions, 34 changer transitions 0/185 dead transitions. [2024-06-03 19:25:37,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 185 transitions, 1851 flow [2024-06-03 19:25:37,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:25:37,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:25:37,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 188 transitions. [2024-06-03 19:25:37,164 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5067385444743935 [2024-06-03 19:25:37,164 INFO L175 Difference]: Start difference. First operand has 102 places, 137 transitions, 1227 flow. Second operand 7 states and 188 transitions. [2024-06-03 19:25:37,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 185 transitions, 1851 flow [2024-06-03 19:25:37,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 185 transitions, 1777 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-06-03 19:25:37,303 INFO L231 Difference]: Finished difference. Result has 105 places, 140 transitions, 1280 flow [2024-06-03 19:25:37,303 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1153, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1280, PETRI_PLACES=105, PETRI_TRANSITIONS=140} [2024-06-03 19:25:37,304 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 49 predicate places. [2024-06-03 19:25:37,304 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 140 transitions, 1280 flow [2024-06-03 19:25:37,304 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-03 19:25:37,304 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:37,304 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:37,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-03 19:25:37,305 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:25:37,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:37,305 INFO L85 PathProgramCache]: Analyzing trace with hash -99124642, now seen corresponding path program 1 times [2024-06-03 19:25:37,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:37,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798993993] [2024-06-03 19:25:37,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:37,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:37,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:37,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:25:37,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:37,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798993993] [2024-06-03 19:25:37,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798993993] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:37,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:37,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-03 19:25:37,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321564088] [2024-06-03 19:25:37,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:37,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-03 19:25:37,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:37,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-03 19:25:37,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-03 19:25:38,047 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:25:38,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 140 transitions, 1280 flow. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:38,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:38,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:25:38,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:40,214 INFO L124 PetriNetUnfolderBase]: 12919/18191 cut-off events. [2024-06-03 19:25:40,215 INFO L125 PetriNetUnfolderBase]: For 196119/196119 co-relation queries the response was YES. [2024-06-03 19:25:40,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90294 conditions, 18191 events. 12919/18191 cut-off events. For 196119/196119 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 101599 event pairs, 5541 based on Foata normal form. 4/18192 useless extension candidates. Maximal degree in co-relation 90248. Up to 17452 conditions per place. [2024-06-03 19:25:40,375 INFO L140 encePairwiseOnDemand]: 44/53 looper letters, 135 selfloop transitions, 13 changer transitions 0/154 dead transitions. [2024-06-03 19:25:40,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 154 transitions, 1612 flow [2024-06-03 19:25:40,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-03 19:25:40,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-03 19:25:40,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 121 transitions. [2024-06-03 19:25:40,376 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45660377358490567 [2024-06-03 19:25:40,376 INFO L175 Difference]: Start difference. First operand has 105 places, 140 transitions, 1280 flow. Second operand 5 states and 121 transitions. [2024-06-03 19:25:40,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 154 transitions, 1612 flow [2024-06-03 19:25:40,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 154 transitions, 1491 flow, removed 29 selfloop flow, removed 5 redundant places. [2024-06-03 19:25:40,518 INFO L231 Difference]: Finished difference. Result has 105 places, 140 transitions, 1197 flow [2024-06-03 19:25:40,518 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1159, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1197, PETRI_PLACES=105, PETRI_TRANSITIONS=140} [2024-06-03 19:25:40,518 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 49 predicate places. [2024-06-03 19:25:40,519 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 140 transitions, 1197 flow [2024-06-03 19:25:40,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:40,519 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:40,519 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:40,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-03 19:25:40,519 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-03 19:25:40,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:40,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1148690474, now seen corresponding path program 1 times [2024-06-03 19:25:40,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:40,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380371198] [2024-06-03 19:25:40,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:40,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:40,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:41,605 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-03 19:25:41,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:41,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380371198] [2024-06-03 19:25:41,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380371198] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:41,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:41,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-03 19:25:41,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555141778] [2024-06-03 19:25:41,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:41,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-03 19:25:41,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:41,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-03 19:25:41,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-03 19:25:41,726 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:25:41,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 140 transitions, 1197 flow. Second operand has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:41,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:41,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:25:41,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:43,994 INFO L124 PetriNetUnfolderBase]: 12910/18171 cut-off events. [2024-06-03 19:25:43,995 INFO L125 PetriNetUnfolderBase]: For 210738/210753 co-relation queries the response was YES. [2024-06-03 19:25:44,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90692 conditions, 18171 events. 12910/18171 cut-off events. For 210738/210753 co-relation queries the response was YES. Maximal size of possible extension queue 572. Compared 101513 event pairs, 5427 based on Foata normal form. 13/18179 useless extension candidates. Maximal degree in co-relation 90645. Up to 17274 conditions per place. [2024-06-03 19:25:44,144 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 148 selfloop transitions, 34 changer transitions 0/188 dead transitions. [2024-06-03 19:25:44,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 188 transitions, 1733 flow [2024-06-03 19:25:44,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:25:44,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:25:44,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 204 transitions. [2024-06-03 19:25:44,146 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4811320754716981 [2024-06-03 19:25:44,146 INFO L175 Difference]: Start difference. First operand has 105 places, 140 transitions, 1197 flow. Second operand 8 states and 204 transitions. [2024-06-03 19:25:44,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 188 transitions, 1733 flow [2024-06-03 19:25:44,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 188 transitions, 1684 flow, removed 10 selfloop flow, removed 4 redundant places. [2024-06-03 19:25:44,271 INFO L231 Difference]: Finished difference. Result has 109 places, 144 transitions, 1294 flow [2024-06-03 19:25:44,271 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1148, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1294, PETRI_PLACES=109, PETRI_TRANSITIONS=144} [2024-06-03 19:25:44,272 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 53 predicate places. [2024-06-03 19:25:44,272 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 144 transitions, 1294 flow [2024-06-03 19:25:44,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:44,272 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:44,272 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:44,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-03 19:25:44,273 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:25:44,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:44,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1161005647, now seen corresponding path program 1 times [2024-06-03 19:25:44,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:44,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695337025] [2024-06-03 19:25:44,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:44,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:44,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:45,147 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-03 19:25:45,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:45,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695337025] [2024-06-03 19:25:45,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695337025] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:45,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:45,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-03 19:25:45,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028951885] [2024-06-03 19:25:45,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:45,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-03 19:25:45,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:45,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-03 19:25:45,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-03 19:25:45,271 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:25:45,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 144 transitions, 1294 flow. Second operand has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:45,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:45,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:25:45,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:47,554 INFO L124 PetriNetUnfolderBase]: 13038/18299 cut-off events. [2024-06-03 19:25:47,555 INFO L125 PetriNetUnfolderBase]: For 240995/241007 co-relation queries the response was YES. [2024-06-03 19:25:47,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95421 conditions, 18299 events. 13038/18299 cut-off events. For 240995/241007 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 101978 event pairs, 5066 based on Foata normal form. 18/18307 useless extension candidates. Maximal degree in co-relation 95374. Up to 16286 conditions per place. [2024-06-03 19:25:47,722 INFO L140 encePairwiseOnDemand]: 37/53 looper letters, 135 selfloop transitions, 64 changer transitions 0/205 dead transitions. [2024-06-03 19:25:47,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 205 transitions, 2188 flow [2024-06-03 19:25:47,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:25:47,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:25:47,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 200 transitions. [2024-06-03 19:25:47,724 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5390835579514824 [2024-06-03 19:25:47,724 INFO L175 Difference]: Start difference. First operand has 109 places, 144 transitions, 1294 flow. Second operand 7 states and 200 transitions. [2024-06-03 19:25:47,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 205 transitions, 2188 flow [2024-06-03 19:25:47,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 205 transitions, 2076 flow, removed 25 selfloop flow, removed 6 redundant places. [2024-06-03 19:25:47,892 INFO L231 Difference]: Finished difference. Result has 112 places, 154 transitions, 1520 flow [2024-06-03 19:25:47,893 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1182, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1520, PETRI_PLACES=112, PETRI_TRANSITIONS=154} [2024-06-03 19:25:47,894 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 56 predicate places. [2024-06-03 19:25:47,894 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 154 transitions, 1520 flow [2024-06-03 19:25:47,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:47,894 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:47,895 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:47,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-03 19:25:47,895 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-03 19:25:47,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:47,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1161000067, now seen corresponding path program 2 times [2024-06-03 19:25:47,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:47,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139506060] [2024-06-03 19:25:47,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:47,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:47,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:48,815 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-03 19:25:48,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:48,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139506060] [2024-06-03 19:25:48,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139506060] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:48,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:48,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-03 19:25:48,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306365118] [2024-06-03 19:25:48,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:48,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-03 19:25:48,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:48,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-03 19:25:48,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-03 19:25:48,942 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:25:48,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 154 transitions, 1520 flow. Second operand has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:48,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:48,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:25:48,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:51,296 INFO L124 PetriNetUnfolderBase]: 13166/18469 cut-off events. [2024-06-03 19:25:51,296 INFO L125 PetriNetUnfolderBase]: For 280947/280959 co-relation queries the response was YES. [2024-06-03 19:25:51,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101662 conditions, 18469 events. 13166/18469 cut-off events. For 280947/280959 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 102792 event pairs, 5003 based on Foata normal form. 18/18477 useless extension candidates. Maximal degree in co-relation 101612. Up to 16382 conditions per place. [2024-06-03 19:25:51,474 INFO L140 encePairwiseOnDemand]: 38/53 looper letters, 133 selfloop transitions, 66 changer transitions 0/205 dead transitions. [2024-06-03 19:25:51,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 205 transitions, 2300 flow [2024-06-03 19:25:51,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:25:51,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:25:51,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 194 transitions. [2024-06-03 19:25:51,476 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.522911051212938 [2024-06-03 19:25:51,476 INFO L175 Difference]: Start difference. First operand has 112 places, 154 transitions, 1520 flow. Second operand 7 states and 194 transitions. [2024-06-03 19:25:51,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 205 transitions, 2300 flow [2024-06-03 19:25:51,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 205 transitions, 2174 flow, removed 30 selfloop flow, removed 3 redundant places. [2024-06-03 19:25:51,718 INFO L231 Difference]: Finished difference. Result has 116 places, 159 transitions, 1617 flow [2024-06-03 19:25:51,719 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1404, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1617, PETRI_PLACES=116, PETRI_TRANSITIONS=159} [2024-06-03 19:25:51,719 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 60 predicate places. [2024-06-03 19:25:51,719 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 159 transitions, 1617 flow [2024-06-03 19:25:51,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:51,720 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:51,720 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:51,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-03 19:25:51,720 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-03 19:25:51,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:51,721 INFO L85 PathProgramCache]: Analyzing trace with hash -946038294, now seen corresponding path program 1 times [2024-06-03 19:25:51,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:51,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294913970] [2024-06-03 19:25:51,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:51,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:51,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:52,863 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-03 19:25:52,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:52,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294913970] [2024-06-03 19:25:52,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294913970] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:52,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:52,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:25:52,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594244656] [2024-06-03 19:25:52,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:52,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:25:52,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:52,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:25:52,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:25:53,009 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:25:53,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 159 transitions, 1617 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-03 19:25:53,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:53,010 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:25:53,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:55,574 INFO L124 PetriNetUnfolderBase]: 13220/18563 cut-off events. [2024-06-03 19:25:55,575 INFO L125 PetriNetUnfolderBase]: For 307354/307364 co-relation queries the response was YES. [2024-06-03 19:25:55,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103265 conditions, 18563 events. 13220/18563 cut-off events. For 307354/307364 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 103608 event pairs, 5436 based on Foata normal form. 9/18561 useless extension candidates. Maximal degree in co-relation 103214. Up to 17514 conditions per place. [2024-06-03 19:25:55,740 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 156 selfloop transitions, 41 changer transitions 0/203 dead transitions. [2024-06-03 19:25:55,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 203 transitions, 2259 flow [2024-06-03 19:25:55,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:25:55,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:25:55,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 184 transitions. [2024-06-03 19:25:55,742 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49595687331536387 [2024-06-03 19:25:55,743 INFO L175 Difference]: Start difference. First operand has 116 places, 159 transitions, 1617 flow. Second operand 7 states and 184 transitions. [2024-06-03 19:25:55,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 203 transitions, 2259 flow [2024-06-03 19:25:56,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 203 transitions, 2135 flow, removed 18 selfloop flow, removed 4 redundant places. [2024-06-03 19:25:56,050 INFO L231 Difference]: Finished difference. Result has 119 places, 164 transitions, 1675 flow [2024-06-03 19:25:56,050 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1493, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1675, PETRI_PLACES=119, PETRI_TRANSITIONS=164} [2024-06-03 19:25:56,050 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 63 predicate places. [2024-06-03 19:25:56,051 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 164 transitions, 1675 flow [2024-06-03 19:25:56,051 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-03 19:25:56,051 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:25:56,051 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:25:56,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-03 19:25:56,051 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-03 19:25:56,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:25:56,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1457377965, now seen corresponding path program 3 times [2024-06-03 19:25:56,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:25:56,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069248866] [2024-06-03 19:25:56,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:25:56,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:25:56,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:25:56,859 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-03 19:25:56,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:25:56,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069248866] [2024-06-03 19:25:56,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069248866] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:25:56,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:25:56,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-03 19:25:56,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524907111] [2024-06-03 19:25:56,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:25:56,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-03 19:25:56,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:25:56,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-03 19:25:56,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-03 19:25:56,964 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:25:56,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 164 transitions, 1675 flow. Second operand has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:25:56,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:25:56,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:25:56,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:25:59,791 INFO L124 PetriNetUnfolderBase]: 13286/18650 cut-off events. [2024-06-03 19:25:59,791 INFO L125 PetriNetUnfolderBase]: For 342104/342129 co-relation queries the response was YES. [2024-06-03 19:25:59,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107441 conditions, 18650 events. 13286/18650 cut-off events. For 342104/342129 co-relation queries the response was YES. Maximal size of possible extension queue 576. Compared 104322 event pairs, 5468 based on Foata normal form. 24/18658 useless extension candidates. Maximal degree in co-relation 107389. Up to 17694 conditions per place. [2024-06-03 19:26:00,101 INFO L140 encePairwiseOnDemand]: 38/53 looper letters, 170 selfloop transitions, 30 changer transitions 0/206 dead transitions. [2024-06-03 19:26:00,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 206 transitions, 2321 flow [2024-06-03 19:26:00,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:26:00,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:26:00,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 182 transitions. [2024-06-03 19:26:00,106 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49056603773584906 [2024-06-03 19:26:00,106 INFO L175 Difference]: Start difference. First operand has 119 places, 164 transitions, 1675 flow. Second operand 7 states and 182 transitions. [2024-06-03 19:26:00,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 206 transitions, 2321 flow [2024-06-03 19:26:00,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 206 transitions, 2201 flow, removed 25 selfloop flow, removed 5 redundant places. [2024-06-03 19:26:00,397 INFO L231 Difference]: Finished difference. Result has 121 places, 169 transitions, 1711 flow [2024-06-03 19:26:00,397 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1555, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1711, PETRI_PLACES=121, PETRI_TRANSITIONS=169} [2024-06-03 19:26:00,398 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 65 predicate places. [2024-06-03 19:26:00,398 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 169 transitions, 1711 flow [2024-06-03 19:26:00,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:26:00,398 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:26:00,398 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:26:00,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-03 19:26:00,399 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-03 19:26:00,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:26:00,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1749588816, now seen corresponding path program 1 times [2024-06-03 19:26:00,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:26:00,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363858150] [2024-06-03 19:26:00,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:26:00,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:26:00,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:26:01,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:26:01,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:26:01,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363858150] [2024-06-03 19:26:01,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363858150] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:26:01,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:26:01,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:26:01,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651576299] [2024-06-03 19:26:01,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:26:01,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:26:01,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:26:01,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:26:01,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:26:01,882 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:26:01,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 169 transitions, 1711 flow. Second operand has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:26:01,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:26:01,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:26:01,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:26:04,815 INFO L124 PetriNetUnfolderBase]: 13322/18698 cut-off events. [2024-06-03 19:26:04,816 INFO L125 PetriNetUnfolderBase]: For 374136/374151 co-relation queries the response was YES. [2024-06-03 19:26:04,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109707 conditions, 18698 events. 13322/18698 cut-off events. For 374136/374151 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 104425 event pairs, 4591 based on Foata normal form. 16/18709 useless extension candidates. Maximal degree in co-relation 109654. Up to 17681 conditions per place. [2024-06-03 19:26:04,961 INFO L140 encePairwiseOnDemand]: 41/53 looper letters, 178 selfloop transitions, 40 changer transitions 0/224 dead transitions. [2024-06-03 19:26:04,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 224 transitions, 2527 flow [2024-06-03 19:26:04,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:26:04,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:26:04,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 207 transitions. [2024-06-03 19:26:04,963 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4882075471698113 [2024-06-03 19:26:04,963 INFO L175 Difference]: Start difference. First operand has 121 places, 169 transitions, 1711 flow. Second operand 8 states and 207 transitions. [2024-06-03 19:26:04,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 224 transitions, 2527 flow [2024-06-03 19:26:05,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 224 transitions, 2433 flow, removed 20 selfloop flow, removed 5 redundant places. [2024-06-03 19:26:05,244 INFO L231 Difference]: Finished difference. Result has 124 places, 175 transitions, 1857 flow [2024-06-03 19:26:05,245 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1617, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1857, PETRI_PLACES=124, PETRI_TRANSITIONS=175} [2024-06-03 19:26:05,245 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 68 predicate places. [2024-06-03 19:26:05,245 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 175 transitions, 1857 flow [2024-06-03 19:26:05,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:26:05,245 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:26:05,246 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:26:05,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-03 19:26:05,246 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-03 19:26:05,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:26:05,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1249665518, now seen corresponding path program 2 times [2024-06-03 19:26:05,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:26:05,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566589214] [2024-06-03 19:26:05,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:26:05,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:26:05,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:26:06,662 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-03 19:26:06,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:26:06,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566589214] [2024-06-03 19:26:06,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566589214] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:26:06,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:26:06,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:26:06,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493755513] [2024-06-03 19:26:06,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:26:06,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:26:06,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:26:06,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:26:06,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:26:06,795 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:26:06,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 175 transitions, 1857 flow. Second operand has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:26:06,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:26:06,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:26:06,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:26:09,437 INFO L124 PetriNetUnfolderBase]: 13307/18677 cut-off events. [2024-06-03 19:26:09,437 INFO L125 PetriNetUnfolderBase]: For 411153/411168 co-relation queries the response was YES. [2024-06-03 19:26:09,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112181 conditions, 18677 events. 13307/18677 cut-off events. For 411153/411168 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 104101 event pairs, 5258 based on Foata normal form. 16/18688 useless extension candidates. Maximal degree in co-relation 112127. Up to 17779 conditions per place. [2024-06-03 19:26:09,613 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 184 selfloop transitions, 37 changer transitions 0/227 dead transitions. [2024-06-03 19:26:09,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 227 transitions, 2433 flow [2024-06-03 19:26:09,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-03 19:26:09,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-03 19:26:09,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 227 transitions. [2024-06-03 19:26:09,615 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4758909853249476 [2024-06-03 19:26:09,615 INFO L175 Difference]: Start difference. First operand has 124 places, 175 transitions, 1857 flow. Second operand 9 states and 227 transitions. [2024-06-03 19:26:09,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 227 transitions, 2433 flow [2024-06-03 19:26:10,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 227 transitions, 2272 flow, removed 63 selfloop flow, removed 4 redundant places. [2024-06-03 19:26:10,022 INFO L231 Difference]: Finished difference. Result has 129 places, 175 transitions, 1780 flow [2024-06-03 19:26:10,023 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1696, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1780, PETRI_PLACES=129, PETRI_TRANSITIONS=175} [2024-06-03 19:26:10,023 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 73 predicate places. [2024-06-03 19:26:10,023 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 175 transitions, 1780 flow [2024-06-03 19:26:10,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:26:10,024 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:26:10,024 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:26:10,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-03 19:26:10,024 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:26:10,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:26:10,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1749528242, now seen corresponding path program 1 times [2024-06-03 19:26:10,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:26:10,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326960325] [2024-06-03 19:26:10,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:26:10,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:26:10,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:26:11,523 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:26:11,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:26:11,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326960325] [2024-06-03 19:26:11,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326960325] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:26:11,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:26:11,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:26:11,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331438896] [2024-06-03 19:26:11,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:26:11,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:26:11,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:26:11,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:26:11,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:26:11,686 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:26:11,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 175 transitions, 1780 flow. Second operand has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:26:11,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:26:11,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:26:11,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:26:15,039 INFO L124 PetriNetUnfolderBase]: 13719/19148 cut-off events. [2024-06-03 19:26:15,039 INFO L125 PetriNetUnfolderBase]: For 445908/445920 co-relation queries the response was YES. [2024-06-03 19:26:15,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116492 conditions, 19148 events. 13719/19148 cut-off events. For 445908/445920 co-relation queries the response was YES. Maximal size of possible extension queue 592. Compared 106452 event pairs, 4706 based on Foata normal form. 18/19154 useless extension candidates. Maximal degree in co-relation 116436. Up to 16398 conditions per place. [2024-06-03 19:26:15,210 INFO L140 encePairwiseOnDemand]: 37/53 looper letters, 152 selfloop transitions, 81 changer transitions 0/239 dead transitions. [2024-06-03 19:26:15,210 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 239 transitions, 2926 flow [2024-06-03 19:26:15,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:26:15,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:26:15,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 201 transitions. [2024-06-03 19:26:15,212 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5417789757412399 [2024-06-03 19:26:15,212 INFO L175 Difference]: Start difference. First operand has 129 places, 175 transitions, 1780 flow. Second operand 7 states and 201 transitions. [2024-06-03 19:26:15,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 239 transitions, 2926 flow [2024-06-03 19:26:15,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 239 transitions, 2841 flow, removed 3 selfloop flow, removed 8 redundant places. [2024-06-03 19:26:15,498 INFO L231 Difference]: Finished difference. Result has 130 places, 190 transitions, 2169 flow [2024-06-03 19:26:15,499 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=1695, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2169, PETRI_PLACES=130, PETRI_TRANSITIONS=190} [2024-06-03 19:26:15,499 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 74 predicate places. [2024-06-03 19:26:15,499 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 190 transitions, 2169 flow [2024-06-03 19:26:15,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:26:15,499 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:26:15,500 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:26:15,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-03 19:26:15,500 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:26:15,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:26:15,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1631440562, now seen corresponding path program 2 times [2024-06-03 19:26:15,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:26:15,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092476976] [2024-06-03 19:26:15,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:26:15,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:26:15,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:26:16,715 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-03 19:26:16,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:26:16,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092476976] [2024-06-03 19:26:16,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092476976] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:26:16,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:26:16,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:26:16,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633002205] [2024-06-03 19:26:16,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:26:16,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:26:16,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:26:16,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:26:16,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:26:16,893 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:26:16,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 190 transitions, 2169 flow. Second operand has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:26:16,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:26:16,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:26:16,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:26:19,892 INFO L124 PetriNetUnfolderBase]: 14027/19528 cut-off events. [2024-06-03 19:26:19,893 INFO L125 PetriNetUnfolderBase]: For 517648/517663 co-relation queries the response was YES. [2024-06-03 19:26:19,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127213 conditions, 19528 events. 14027/19528 cut-off events. For 517648/517663 co-relation queries the response was YES. Maximal size of possible extension queue 610. Compared 109145 event pairs, 4575 based on Foata normal form. 24/19539 useless extension candidates. Maximal degree in co-relation 127154. Up to 16429 conditions per place. [2024-06-03 19:26:20,091 INFO L140 encePairwiseOnDemand]: 38/53 looper letters, 168 selfloop transitions, 113 changer transitions 0/287 dead transitions. [2024-06-03 19:26:20,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 287 transitions, 3861 flow [2024-06-03 19:26:20,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:26:20,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:26:20,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 236 transitions. [2024-06-03 19:26:20,093 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5566037735849056 [2024-06-03 19:26:20,093 INFO L175 Difference]: Start difference. First operand has 130 places, 190 transitions, 2169 flow. Second operand 8 states and 236 transitions. [2024-06-03 19:26:20,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 287 transitions, 3861 flow [2024-06-03 19:26:20,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 287 transitions, 3747 flow, removed 48 selfloop flow, removed 2 redundant places. [2024-06-03 19:26:20,662 INFO L231 Difference]: Finished difference. Result has 139 places, 215 transitions, 2808 flow [2024-06-03 19:26:20,663 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=2067, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2808, PETRI_PLACES=139, PETRI_TRANSITIONS=215} [2024-06-03 19:26:20,663 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 83 predicate places. [2024-06-03 19:26:20,663 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 215 transitions, 2808 flow [2024-06-03 19:26:20,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:26:20,663 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:26:20,664 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:26:20,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-03 19:26:20,664 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:26:20,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:26:20,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1631255988, now seen corresponding path program 1 times [2024-06-03 19:26:20,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:26:20,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973023235] [2024-06-03 19:26:20,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:26:20,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:26:20,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:26:22,204 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-03 19:26:22,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:26:22,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973023235] [2024-06-03 19:26:22,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973023235] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:26:22,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:26:22,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-03 19:26:22,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302099663] [2024-06-03 19:26:22,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:26:22,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-03 19:26:22,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:26:22,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-03 19:26:22,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-03 19:26:22,400 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:26:22,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 215 transitions, 2808 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:26:22,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:26:22,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:26:22,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:26:25,917 INFO L124 PetriNetUnfolderBase]: 14491/20118 cut-off events. [2024-06-03 19:26:25,918 INFO L125 PetriNetUnfolderBase]: For 617219/617231 co-relation queries the response was YES. [2024-06-03 19:26:26,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141498 conditions, 20118 events. 14491/20118 cut-off events. For 617219/617231 co-relation queries the response was YES. Maximal size of possible extension queue 643. Compared 112487 event pairs, 4746 based on Foata normal form. 64/20168 useless extension candidates. Maximal degree in co-relation 141434. Up to 17722 conditions per place. [2024-06-03 19:26:26,186 INFO L140 encePairwiseOnDemand]: 37/53 looper letters, 200 selfloop transitions, 72 changer transitions 0/278 dead transitions. [2024-06-03 19:26:26,186 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 278 transitions, 3896 flow [2024-06-03 19:26:26,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-03 19:26:26,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-03 19:26:26,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 226 transitions. [2024-06-03 19:26:26,188 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5330188679245284 [2024-06-03 19:26:26,188 INFO L175 Difference]: Start difference. First operand has 139 places, 215 transitions, 2808 flow. Second operand 8 states and 226 transitions. [2024-06-03 19:26:26,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 278 transitions, 3896 flow [2024-06-03 19:26:26,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 278 transitions, 3675 flow, removed 77 selfloop flow, removed 3 redundant places. [2024-06-03 19:26:26,817 INFO L231 Difference]: Finished difference. Result has 144 places, 219 transitions, 2841 flow [2024-06-03 19:26:26,817 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=2589, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2841, PETRI_PLACES=144, PETRI_TRANSITIONS=219} [2024-06-03 19:26:26,818 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 88 predicate places. [2024-06-03 19:26:26,818 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 219 transitions, 2841 flow [2024-06-03 19:26:26,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:26:26,818 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:26:26,818 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:26:26,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-03 19:26:26,819 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-03 19:26:26,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:26:26,819 INFO L85 PathProgramCache]: Analyzing trace with hash 2056976508, now seen corresponding path program 3 times [2024-06-03 19:26:26,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:26:26,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307091081] [2024-06-03 19:26:26,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:26:26,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:26:26,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:26:28,152 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-03 19:26:28,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:26:28,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307091081] [2024-06-03 19:26:28,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307091081] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:26:28,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:26:28,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-03 19:26:28,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073641798] [2024-06-03 19:26:28,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:26:28,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-03 19:26:28,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:26:28,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-03 19:26:28,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-06-03 19:26:28,309 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 53 [2024-06-03 19:26:28,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 219 transitions, 2841 flow. Second operand has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-03 19:26:28,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:26:28,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 53 [2024-06-03 19:26:28,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand