./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix020.opt.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-06-19_11-23-25.files/mutex-meet-rel/mix020.opt.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-wmm/mix020.opt.i ./goblint.2024-06-19_11-23-25.files/mutex-meet-rel/mix020.opt.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-27 23:27:18,332 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 23:27:18,408 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-27 23:27:18,412 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 23:27:18,413 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 23:27:18,440 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 23:27:18,441 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 23:27:18,441 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 23:27:18,442 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 23:27:18,446 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 23:27:18,446 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 23:27:18,446 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 23:27:18,447 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 23:27:18,448 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 23:27:18,449 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 23:27:18,449 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 23:27:18,449 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 23:27:18,449 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 23:27:18,450 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 23:27:18,450 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 23:27:18,450 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 23:27:18,452 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 23:27:18,452 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 23:27:18,452 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 23:27:18,453 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 23:27:18,453 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 23:27:18,453 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 23:27:18,453 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 23:27:18,454 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 23:27:18,454 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 23:27:18,455 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 23:27:18,455 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 23:27:18,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 23:27:18,456 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 23:27:18,456 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 23:27:18,456 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 23:27:18,457 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 23:27:18,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 23:27:18,457 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 23:27:18,457 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 23:27:18,457 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 23:27:18,458 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 23:27:18,458 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 23:27:18,458 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false [2024-06-27 23:27:18,721 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 23:27:18,746 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 23:27:18,748 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 23:27:18,749 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 23:27:18,750 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 23:27:18,751 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix020.opt.i [2024-06-27 23:27:19,958 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 23:27:20,265 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 23:27:20,267 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix020.opt.i [2024-06-27 23:27:20,279 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/975a0b479/365a261f11b34e04aa2970809daf01a9/FLAG7c0031ae7 [2024-06-27 23:27:20,292 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/975a0b479/365a261f11b34e04aa2970809daf01a9 [2024-06-27 23:27:20,294 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-27 23:27:20,294 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-27 23:27:20,295 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/mutex-meet-rel/mix020.opt.yml/witness.yml [2024-06-27 23:27:20,367 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 23:27:20,368 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-27 23:27:20,369 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 23:27:20,369 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 23:27:20,373 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 23:27:20,374 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 11:27:20" (1/2) ... [2024-06-27 23:27:20,375 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43a135d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 11:27:20, skipping insertion in model container [2024-06-27 23:27:20,375 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 11:27:20" (1/2) ... [2024-06-27 23:27:20,378 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5cd60f6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 11:27:20, skipping insertion in model container [2024-06-27 23:27:20,378 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 11:27:20" (2/2) ... [2024-06-27 23:27:20,379 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43a135d0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:27:20, skipping insertion in model container [2024-06-27 23:27:20,379 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 11:27:20" (2/2) ... [2024-06-27 23:27:20,379 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-27 23:27:20,410 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-27 23:27:20,411 INFO L97 edCorrectnessWitness]: Location invariant before [L872-L872] ! multithreaded || (((((((((((((((((((((((((((((((((((((((((((((((((((0LL - (long long )__unbuffered_p0_EAX) + (long long )x >= 0LL && (0LL - (long long )__unbuffered_p2_EAX) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )__unbuffered_p3_EAX) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )__unbuffered_p3_EBX) + (long long )a >= 0LL) && (0LL - (long long )z) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$mem_tmp) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$r_buff0_thd4) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$r_buff1_thd4) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$r_buff1_thd4) + (long long )z$w_buff1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )main$tmp_guard1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )x >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )y >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$flush_delayed >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$mem_tmp >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd4 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd4 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$read_delayed >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff0_used >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff1_used >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )weak$$choice0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )weak$$choice2 >= 0LL) && (1LL + (long long )__unbuffered_cnt) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL + (long long )__unbuffered_p0_EAX) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL + (long long )__unbuffered_p2_EAX) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL + (long long )__unbuffered_p3_EAX) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$flush_delayed >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$read_delayed >= 0LL) && (2LL - (long long )__unbuffered_p3_EBX) - (long long )a >= 0LL) && (long long )z$w_buff0 - (long long )z$w_buff0_used >= 0LL) && (long long )z$w_buff0 - (long long )z$w_buff1 >= 0LL) && (long long )z$w_buff0 - (long long )z$w_buff1_used >= 0LL) && (long long )z$w_buff1 - (long long )z$w_buff1_used >= 0LL) [2024-06-27 23:27:20,412 INFO L97 edCorrectnessWitness]: Location invariant before [L869-L869] ! multithreaded || (((((((((((((((((((((((((((((((((((((((((((((((((((0LL - (long long )__unbuffered_p0_EAX) + (long long )x >= 0LL && (0LL - (long long )__unbuffered_p2_EAX) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )__unbuffered_p3_EAX) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )__unbuffered_p3_EBX) + (long long )a >= 0LL) && (0LL - (long long )z) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$mem_tmp) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$r_buff0_thd4) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$r_buff1_thd4) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$r_buff1_thd4) + (long long )z$w_buff1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )main$tmp_guard1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )x >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )y >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$flush_delayed >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$mem_tmp >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd4 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd4 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$read_delayed >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff0_used >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff1_used >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )weak$$choice0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )weak$$choice2 >= 0LL) && (1LL + (long long )__unbuffered_cnt) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL + (long long )__unbuffered_p0_EAX) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL + (long long )__unbuffered_p2_EAX) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL + (long long )__unbuffered_p3_EAX) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$flush_delayed >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$read_delayed >= 0LL) && (2LL - (long long )__unbuffered_p3_EBX) - (long long )a >= 0LL) && (long long )z$w_buff0 - (long long )z$w_buff0_used >= 0LL) && (long long )z$w_buff0 - (long long )z$w_buff1 >= 0LL) && (long long )z$w_buff0 - (long long )z$w_buff1_used >= 0LL) && (long long )z$w_buff1 - (long long )z$w_buff1_used >= 0LL) [2024-06-27 23:27:20,412 INFO L97 edCorrectnessWitness]: Location invariant before [L867-L867] ! multithreaded || (((((((((((((((((((((((((((((((((((((((((((((((((((0LL - (long long )__unbuffered_p0_EAX) + (long long )x >= 0LL && (0LL - (long long )__unbuffered_p2_EAX) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )__unbuffered_p3_EAX) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )__unbuffered_p3_EBX) + (long long )a >= 0LL) && (0LL - (long long )z) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$mem_tmp) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$r_buff0_thd4) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$r_buff1_thd4) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$r_buff1_thd4) + (long long )z$w_buff1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )main$tmp_guard1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )x >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )y >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$flush_delayed >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$mem_tmp >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd4 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd4 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$read_delayed >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff0_used >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff1_used >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )weak$$choice0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )weak$$choice2 >= 0LL) && (1LL + (long long )__unbuffered_cnt) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL + (long long )__unbuffered_p0_EAX) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL + (long long )__unbuffered_p2_EAX) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL + (long long )__unbuffered_p3_EAX) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$flush_delayed >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$read_delayed >= 0LL) && (2LL - (long long )__unbuffered_p3_EBX) - (long long )a >= 0LL) && (long long )z$w_buff0 - (long long )z$w_buff0_used >= 0LL) && (long long )z$w_buff0 - (long long )z$w_buff1 >= 0LL) && (long long )z$w_buff0 - (long long )z$w_buff1_used >= 0LL) && (long long )z$w_buff1 - (long long )z$w_buff1_used >= 0LL) [2024-06-27 23:27:20,412 INFO L97 edCorrectnessWitness]: Location invariant before [L871-L871] ! multithreaded || (((((((((((((((((((((((((((((((((((((((((((((((((((0LL - (long long )__unbuffered_p0_EAX) + (long long )x >= 0LL && (0LL - (long long )__unbuffered_p2_EAX) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )__unbuffered_p3_EAX) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )__unbuffered_p3_EBX) + (long long )a >= 0LL) && (0LL - (long long )z) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$mem_tmp) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$r_buff0_thd4) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$r_buff1_thd4) + (long long )z$w_buff0 >= 0LL) && (0LL - (long long )z$r_buff1_thd4) + (long long )z$w_buff1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )main$tmp_guard1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )x >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )y >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$flush_delayed >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$mem_tmp >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff0_thd4 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$r_buff1_thd4 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$read_delayed >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff0_used >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )z$w_buff1_used >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )weak$$choice0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) + (long long )weak$$choice2 >= 0LL) && (1LL + (long long )__unbuffered_cnt) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL + (long long )__unbuffered_p0_EAX) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL + (long long )__unbuffered_p2_EAX) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL + (long long )__unbuffered_p3_EAX) - (long long )__unbuffered_p3_EBX >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$flush_delayed >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff0_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd0 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd1 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd2 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$r_buff1_thd3 >= 0LL) && (1LL - (long long )__unbuffered_p3_EBX) - (long long )z$read_delayed >= 0LL) && (2LL - (long long )__unbuffered_p3_EBX) - (long long )a >= 0LL) && (long long )z$w_buff0 - (long long )z$w_buff0_used >= 0LL) && (long long )z$w_buff0 - (long long )z$w_buff1 >= 0LL) && (long long )z$w_buff0 - (long long )z$w_buff1_used >= 0LL) && (long long )z$w_buff1 - (long long )z$w_buff1_used >= 0LL) [2024-06-27 23:27:20,412 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-27 23:27:20,413 INFO L106 edCorrectnessWitness]: ghost_update [L865-L865] multithreaded = 1; [2024-06-27 23:27:20,455 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 23:27:20,897 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 23:27:20,918 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-27 23:27:21,096 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 23:27:21,138 INFO L206 MainTranslator]: Completed translation [2024-06-27 23:27:21,139 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:27:21 WrapperNode [2024-06-27 23:27:21,139 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 23:27:21,140 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 23:27:21,141 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 23:27:21,141 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 23:27:21,147 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:27:21" (1/1) ... [2024-06-27 23:27:21,168 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:27:21" (1/1) ... [2024-06-27 23:27:21,243 INFO L138 Inliner]: procedures = 176, calls = 54, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 161 [2024-06-27 23:27:21,244 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 23:27:21,244 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 23:27:21,245 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 23:27:21,245 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 23:27:21,255 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:27:21" (1/1) ... [2024-06-27 23:27:21,256 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:27:21" (1/1) ... [2024-06-27 23:27:21,262 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:27:21" (1/1) ... [2024-06-27 23:27:21,296 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-06-27 23:27:21,296 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:27:21" (1/1) ... [2024-06-27 23:27:21,297 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:27:21" (1/1) ... [2024-06-27 23:27:21,312 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:27:21" (1/1) ... [2024-06-27 23:27:21,314 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:27:21" (1/1) ... [2024-06-27 23:27:21,316 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:27:21" (1/1) ... [2024-06-27 23:27:21,318 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:27:21" (1/1) ... [2024-06-27 23:27:21,323 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 23:27:21,323 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 23:27:21,324 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 23:27:21,324 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 23:27:21,325 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:27:21" (1/1) ... [2024-06-27 23:27:21,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 23:27:21,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 23:27:21,362 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-06-27 23:27:21,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-06-27 23:27:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-27 23:27:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 23:27:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-27 23:27:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-27 23:27:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-27 23:27:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-27 23:27:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-27 23:27:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-27 23:27:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-27 23:27:21,404 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-27 23:27:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 23:27:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-27 23:27:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 23:27:21,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 23:27:21,406 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-27 23:27:21,570 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 23:27:21,572 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 23:27:22,109 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 23:27:22,109 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 23:27:22,330 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 23:27:22,331 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-27 23:27:22,331 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 11:27:22 BoogieIcfgContainer [2024-06-27 23:27:22,332 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 23:27:22,334 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 23:27:22,334 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 23:27:22,337 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 23:27:22,337 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.06 11:27:20" (1/4) ... [2024-06-27 23:27:22,338 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25a97227 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 11:27:22, skipping insertion in model container [2024-06-27 23:27:22,338 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 11:27:20" (2/4) ... [2024-06-27 23:27:22,339 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25a97227 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.06 11:27:22, skipping insertion in model container [2024-06-27 23:27:22,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 11:27:21" (3/4) ... [2024-06-27 23:27:22,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25a97227 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.06 11:27:22, skipping insertion in model container [2024-06-27 23:27:22,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 11:27:22" (4/4) ... [2024-06-27 23:27:22,342 INFO L112 eAbstractionObserver]: Analyzing ICFG mix020.opt.i [2024-06-27 23:27:22,358 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 23:27:22,358 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-27 23:27:22,358 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 23:27:22,417 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-27 23:27:22,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 52 transitions, 120 flow [2024-06-27 23:27:22,495 INFO L124 PetriNetUnfolderBase]: 0/48 cut-off events. [2024-06-27 23:27:22,496 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-27 23:27:22,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 48 events. 0/48 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 80 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-27 23:27:22,498 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 52 transitions, 120 flow [2024-06-27 23:27:22,502 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 42 transitions, 96 flow [2024-06-27 23:27:22,517 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 23:27:22,524 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;@1f05bd5c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 23:27:22,524 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-27 23:27:22,530 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 23:27:22,530 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-27 23:27:22,530 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-27 23:27:22,530 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:27:22,531 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-27 23:27:22,531 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:27:22,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:27:22,540 INFO L85 PathProgramCache]: Analyzing trace with hash 415770089, now seen corresponding path program 1 times [2024-06-27 23:27:22,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:27:22,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390228492] [2024-06-27 23:27:22,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:27:22,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:27:22,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:27:24,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:27:24,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:27:24,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390228492] [2024-06-27 23:27:24,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390228492] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:27:24,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:27:24,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-27 23:27:24,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668056063] [2024-06-27 23:27:24,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:27:24,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 23:27:24,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:27:24,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 23:27:24,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 23:27:24,101 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-06-27 23:27:24,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 42 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:24,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:27:24,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-06-27 23:27:24,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:27:25,602 INFO L124 PetriNetUnfolderBase]: 6197/8801 cut-off events. [2024-06-27 23:27:25,603 INFO L125 PetriNetUnfolderBase]: For 122/122 co-relation queries the response was YES. [2024-06-27 23:27:25,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17547 conditions, 8801 events. 6197/8801 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 371. Compared 49701 event pairs, 4558 based on Foata normal form. 1/8524 useless extension candidates. Maximal degree in co-relation 17534. Up to 8479 conditions per place. [2024-06-27 23:27:25,665 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 41 selfloop transitions, 5 changer transitions 0/56 dead transitions. [2024-06-27 23:27:25,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 56 transitions, 225 flow [2024-06-27 23:27:25,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 23:27:25,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 23:27:25,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-06-27 23:27:25,677 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6474358974358975 [2024-06-27 23:27:25,679 INFO L175 Difference]: Start difference. First operand has 55 places, 42 transitions, 96 flow. Second operand 3 states and 101 transitions. [2024-06-27 23:27:25,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 56 transitions, 225 flow [2024-06-27 23:27:25,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 56 transitions, 218 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-27 23:27:25,687 INFO L231 Difference]: Finished difference. Result has 54 places, 46 transitions, 131 flow [2024-06-27 23:27:25,689 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=54, PETRI_TRANSITIONS=46} [2024-06-27 23:27:25,692 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, -1 predicate places. [2024-06-27 23:27:25,692 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 46 transitions, 131 flow [2024-06-27 23:27:25,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:25,693 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:27:25,693 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:27:25,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 23:27:25,694 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:27:25,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:27:25,694 INFO L85 PathProgramCache]: Analyzing trace with hash 123126152, now seen corresponding path program 1 times [2024-06-27 23:27:25,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:27:25,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660858619] [2024-06-27 23:27:25,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:27:25,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:27:25,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:27:26,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:27:26,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:27:26,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660858619] [2024-06-27 23:27:26,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660858619] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:27:26,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:27:26,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 23:27:26,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146313632] [2024-06-27 23:27:26,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:27:26,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 23:27:26,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:27:26,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 23:27:26,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-27 23:27:26,712 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 52 [2024-06-27 23:27:26,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 46 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:26,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:27:26,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 52 [2024-06-27 23:27:26,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:27:28,112 INFO L124 PetriNetUnfolderBase]: 7092/9842 cut-off events. [2024-06-27 23:27:28,112 INFO L125 PetriNetUnfolderBase]: For 2062/2062 co-relation queries the response was YES. [2024-06-27 23:27:28,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22569 conditions, 9842 events. 7092/9842 cut-off events. For 2062/2062 co-relation queries the response was YES. Maximal size of possible extension queue 416. Compared 54077 event pairs, 4490 based on Foata normal form. 4/9822 useless extension candidates. Maximal degree in co-relation 22557. Up to 9649 conditions per place. [2024-06-27 23:27:28,248 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 52 selfloop transitions, 9 changer transitions 0/70 dead transitions. [2024-06-27 23:27:28,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 70 transitions, 319 flow [2024-06-27 23:27:28,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 23:27:28,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 23:27:28,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 129 transitions. [2024-06-27 23:27:28,253 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6201923076923077 [2024-06-27 23:27:28,253 INFO L175 Difference]: Start difference. First operand has 54 places, 46 transitions, 131 flow. Second operand 4 states and 129 transitions. [2024-06-27 23:27:28,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 70 transitions, 319 flow [2024-06-27 23:27:28,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 70 transitions, 314 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 23:27:28,258 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 179 flow [2024-06-27 23:27:28,258 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=179, PETRI_PLACES=57, PETRI_TRANSITIONS=50} [2024-06-27 23:27:28,260 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 2 predicate places. [2024-06-27 23:27:28,261 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 179 flow [2024-06-27 23:27:28,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:28,263 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:27:28,264 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:27:28,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-27 23:27:28,265 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:27:28,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:27:28,268 INFO L85 PathProgramCache]: Analyzing trace with hash 150089667, now seen corresponding path program 1 times [2024-06-27 23:27:28,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:27:28,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717048950] [2024-06-27 23:27:28,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:27:28,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:27:28,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:27:29,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:27:29,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:27:29,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717048950] [2024-06-27 23:27:29,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717048950] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:27:29,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:27:29,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 23:27:29,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421635623] [2024-06-27 23:27:29,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:27:29,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-27 23:27:29,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:27:29,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-27 23:27:29,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-06-27 23:27:29,749 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-27 23:27:29,749 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 179 flow. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:29,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:27:29,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-27 23:27:29,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:27:31,530 INFO L124 PetriNetUnfolderBase]: 9006/12419 cut-off events. [2024-06-27 23:27:31,530 INFO L125 PetriNetUnfolderBase]: For 6995/6995 co-relation queries the response was YES. [2024-06-27 23:27:31,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31562 conditions, 12419 events. 9006/12419 cut-off events. For 6995/6995 co-relation queries the response was YES. Maximal size of possible extension queue 464. Compared 66885 event pairs, 4478 based on Foata normal form. 8/12395 useless extension candidates. Maximal degree in co-relation 31548. Up to 12137 conditions per place. [2024-06-27 23:27:31,621 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 70 selfloop transitions, 16 changer transitions 0/94 dead transitions. [2024-06-27 23:27:31,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 94 transitions, 484 flow [2024-06-27 23:27:31,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 23:27:31,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 23:27:31,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 180 transitions. [2024-06-27 23:27:31,626 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5769230769230769 [2024-06-27 23:27:31,626 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 179 flow. Second operand 6 states and 180 transitions. [2024-06-27 23:27:31,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 94 transitions, 484 flow [2024-06-27 23:27:31,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 94 transitions, 456 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-06-27 23:27:31,632 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 241 flow [2024-06-27 23:27:31,633 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=241, PETRI_PLACES=61, PETRI_TRANSITIONS=56} [2024-06-27 23:27:31,634 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 6 predicate places. [2024-06-27 23:27:31,634 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 241 flow [2024-06-27 23:27:31,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:31,634 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:27:31,635 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:27:31,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-27 23:27:31,635 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:27:31,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:27:31,636 INFO L85 PathProgramCache]: Analyzing trace with hash -251549614, now seen corresponding path program 1 times [2024-06-27 23:27:31,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:27:31,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979809251] [2024-06-27 23:27:31,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:27:31,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:27:31,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:27:33,045 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:27:33,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:27:33,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979809251] [2024-06-27 23:27:33,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979809251] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:27:33,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:27:33,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 23:27:33,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333997873] [2024-06-27 23:27:33,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:27:33,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 23:27:33,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:27:33,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 23:27:33,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-27 23:27:33,151 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-27 23:27:33,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 56 transitions, 241 flow. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:33,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:27:33,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-27 23:27:33,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:27:34,722 INFO L124 PetriNetUnfolderBase]: 7847/11080 cut-off events. [2024-06-27 23:27:34,723 INFO L125 PetriNetUnfolderBase]: For 11293/11293 co-relation queries the response was YES. [2024-06-27 23:27:34,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30880 conditions, 11080 events. 7847/11080 cut-off events. For 11293/11293 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 61317 event pairs, 4266 based on Foata normal form. 3/10906 useless extension candidates. Maximal degree in co-relation 30863. Up to 10669 conditions per place. [2024-06-27 23:27:34,791 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 58 selfloop transitions, 12 changer transitions 0/78 dead transitions. [2024-06-27 23:27:34,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 78 transitions, 456 flow [2024-06-27 23:27:34,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 23:27:34,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 23:27:34,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 132 transitions. [2024-06-27 23:27:34,793 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5076923076923077 [2024-06-27 23:27:34,793 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 241 flow. Second operand 5 states and 132 transitions. [2024-06-27 23:27:34,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 78 transitions, 456 flow [2024-06-27 23:27:34,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 78 transitions, 416 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-06-27 23:27:34,800 INFO L231 Difference]: Finished difference. Result has 64 places, 62 transitions, 284 flow [2024-06-27 23:27:34,800 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=203, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=284, PETRI_PLACES=64, PETRI_TRANSITIONS=62} [2024-06-27 23:27:34,801 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 9 predicate places. [2024-06-27 23:27:34,801 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 62 transitions, 284 flow [2024-06-27 23:27:34,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:34,801 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:27:34,802 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:27:34,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-27 23:27:34,802 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:27:34,803 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:27:34,803 INFO L85 PathProgramCache]: Analyzing trace with hash 820496926, now seen corresponding path program 1 times [2024-06-27 23:27:34,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:27:34,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186609749] [2024-06-27 23:27:34,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:27:34,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:27:34,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:27:36,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:27:36,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:27:36,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186609749] [2024-06-27 23:27:36,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186609749] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:27:36,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:27:36,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 23:27:36,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881387143] [2024-06-27 23:27:36,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:27:36,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-27 23:27:36,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:27:36,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-27 23:27:36,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-06-27 23:27:36,625 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-27 23:27:36,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 62 transitions, 284 flow. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:36,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:27:36,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-27 23:27:36,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:27:38,271 INFO L124 PetriNetUnfolderBase]: 7880/11286 cut-off events. [2024-06-27 23:27:38,272 INFO L125 PetriNetUnfolderBase]: For 17922/17922 co-relation queries the response was YES. [2024-06-27 23:27:38,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33948 conditions, 11286 events. 7880/11286 cut-off events. For 17922/17922 co-relation queries the response was YES. Maximal size of possible extension queue 426. Compared 64085 event pairs, 4072 based on Foata normal form. 7/11261 useless extension candidates. Maximal degree in co-relation 33927. Up to 10583 conditions per place. [2024-06-27 23:27:38,335 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 74 selfloop transitions, 24 changer transitions 0/106 dead transitions. [2024-06-27 23:27:38,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 106 transitions, 666 flow [2024-06-27 23:27:38,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 23:27:38,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 23:27:38,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 168 transitions. [2024-06-27 23:27:38,337 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5384615384615384 [2024-06-27 23:27:38,338 INFO L175 Difference]: Start difference. First operand has 64 places, 62 transitions, 284 flow. Second operand 6 states and 168 transitions. [2024-06-27 23:27:38,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 106 transitions, 666 flow [2024-06-27 23:27:38,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 106 transitions, 643 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-06-27 23:27:38,343 INFO L231 Difference]: Finished difference. Result has 70 places, 76 transitions, 437 flow [2024-06-27 23:27:38,344 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=437, PETRI_PLACES=70, PETRI_TRANSITIONS=76} [2024-06-27 23:27:38,344 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 15 predicate places. [2024-06-27 23:27:38,345 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 76 transitions, 437 flow [2024-06-27 23:27:38,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:38,345 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:27:38,345 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:27:38,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-27 23:27:38,346 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:27:38,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:27:38,346 INFO L85 PathProgramCache]: Analyzing trace with hash -334613357, now seen corresponding path program 1 times [2024-06-27 23:27:38,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:27:38,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988621016] [2024-06-27 23:27:38,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:27:38,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:27:38,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:27:39,829 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:27:39,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:27:39,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988621016] [2024-06-27 23:27:39,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988621016] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:27:39,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:27:39,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 23:27:39,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647539813] [2024-06-27 23:27:39,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:27:39,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-27 23:27:39,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:27:39,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-27 23:27:39,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-06-27 23:27:39,948 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:27:39,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 76 transitions, 437 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:39,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:27:39,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:27:39,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:27:41,467 INFO L124 PetriNetUnfolderBase]: 9106/12591 cut-off events. [2024-06-27 23:27:41,467 INFO L125 PetriNetUnfolderBase]: For 34399/34409 co-relation queries the response was YES. [2024-06-27 23:27:41,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43808 conditions, 12591 events. 9106/12591 cut-off events. For 34399/34409 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 67654 event pairs, 4672 based on Foata normal form. 11/12589 useless extension candidates. Maximal degree in co-relation 43782. Up to 12262 conditions per place. [2024-06-27 23:27:41,574 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 86 selfloop transitions, 31 changer transitions 0/124 dead transitions. [2024-06-27 23:27:41,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 124 transitions, 938 flow [2024-06-27 23:27:41,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 23:27:41,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 23:27:41,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 163 transitions. [2024-06-27 23:27:41,580 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5224358974358975 [2024-06-27 23:27:41,580 INFO L175 Difference]: Start difference. First operand has 70 places, 76 transitions, 437 flow. Second operand 6 states and 163 transitions. [2024-06-27 23:27:41,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 124 transitions, 938 flow [2024-06-27 23:27:41,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 124 transitions, 927 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-06-27 23:27:41,599 INFO L231 Difference]: Finished difference. Result has 77 places, 94 transitions, 658 flow [2024-06-27 23:27:41,599 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=658, PETRI_PLACES=77, PETRI_TRANSITIONS=94} [2024-06-27 23:27:41,602 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 22 predicate places. [2024-06-27 23:27:41,602 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 94 transitions, 658 flow [2024-06-27 23:27:41,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:41,603 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:27:41,603 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:27:41,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-27 23:27:41,603 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:27:41,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:27:41,604 INFO L85 PathProgramCache]: Analyzing trace with hash -304912877, now seen corresponding path program 2 times [2024-06-27 23:27:41,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:27:41,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822570144] [2024-06-27 23:27:41,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:27:41,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:27:41,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:27:43,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:27:43,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:27:43,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822570144] [2024-06-27 23:27:43,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822570144] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:27:43,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:27:43,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 23:27:43,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893885397] [2024-06-27 23:27:43,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:27:43,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-27 23:27:43,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:27:43,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-27 23:27:43,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-06-27 23:27:43,158 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:27:43,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 94 transitions, 658 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:43,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:27:43,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:27:43,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:27:44,790 INFO L124 PetriNetUnfolderBase]: 9097/12577 cut-off events. [2024-06-27 23:27:44,791 INFO L125 PetriNetUnfolderBase]: For 46214/46219 co-relation queries the response was YES. [2024-06-27 23:27:44,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47107 conditions, 12577 events. 9097/12577 cut-off events. For 46214/46219 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 67593 event pairs, 4666 based on Foata normal form. 7/12572 useless extension candidates. Maximal degree in co-relation 47075. Up to 12253 conditions per place. [2024-06-27 23:27:44,869 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 81 selfloop transitions, 32 changer transitions 0/120 dead transitions. [2024-06-27 23:27:44,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 120 transitions, 986 flow [2024-06-27 23:27:45,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 23:27:45,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 23:27:45,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 158 transitions. [2024-06-27 23:27:45,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5064102564102564 [2024-06-27 23:27:45,002 INFO L175 Difference]: Start difference. First operand has 77 places, 94 transitions, 658 flow. Second operand 6 states and 158 transitions. [2024-06-27 23:27:45,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 120 transitions, 986 flow [2024-06-27 23:27:45,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 120 transitions, 950 flow, removed 18 selfloop flow, removed 0 redundant places. [2024-06-27 23:27:45,026 INFO L231 Difference]: Finished difference. Result has 83 places, 94 transitions, 699 flow [2024-06-27 23:27:45,026 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=622, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=699, PETRI_PLACES=83, PETRI_TRANSITIONS=94} [2024-06-27 23:27:45,027 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 28 predicate places. [2024-06-27 23:27:45,027 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 94 transitions, 699 flow [2024-06-27 23:27:45,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:45,028 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:27:45,028 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:27:45,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-27 23:27:45,028 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:27:45,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:27:45,029 INFO L85 PathProgramCache]: Analyzing trace with hash 707808369, now seen corresponding path program 3 times [2024-06-27 23:27:45,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:27:45,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985135682] [2024-06-27 23:27:45,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:27:45,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:27:45,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:27:46,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-27 23:27:46,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:27:46,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985135682] [2024-06-27 23:27:46,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985135682] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:27:46,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:27:46,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 23:27:46,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60373297] [2024-06-27 23:27:46,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:27:46,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-27 23:27:46,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:27:46,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-27 23:27:46,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-27 23:27:46,243 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:27:46,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 94 transitions, 699 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:46,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:27:46,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:27:46,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:27:47,900 INFO L124 PetriNetUnfolderBase]: 9160/12667 cut-off events. [2024-06-27 23:27:47,900 INFO L125 PetriNetUnfolderBase]: For 52232/52245 co-relation queries the response was YES. [2024-06-27 23:27:47,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48086 conditions, 12667 events. 9160/12667 cut-off events. For 52232/52245 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 67959 event pairs, 4664 based on Foata normal form. 13/12669 useless extension candidates. Maximal degree in co-relation 48049. Up to 12314 conditions per place. [2024-06-27 23:27:47,970 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 87 selfloop transitions, 49 changer transitions 0/143 dead transitions. [2024-06-27 23:27:47,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 143 transitions, 1222 flow [2024-06-27 23:27:47,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 23:27:47,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 23:27:47,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 182 transitions. [2024-06-27 23:27:47,972 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-06-27 23:27:47,972 INFO L175 Difference]: Start difference. First operand has 83 places, 94 transitions, 699 flow. Second operand 7 states and 182 transitions. [2024-06-27 23:27:47,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 143 transitions, 1222 flow [2024-06-27 23:27:47,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 143 transitions, 1111 flow, removed 26 selfloop flow, removed 3 redundant places. [2024-06-27 23:27:47,996 INFO L231 Difference]: Finished difference. Result has 89 places, 112 transitions, 912 flow [2024-06-27 23:27:47,997 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=625, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=912, PETRI_PLACES=89, PETRI_TRANSITIONS=112} [2024-06-27 23:27:47,997 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 34 predicate places. [2024-06-27 23:27:47,997 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 112 transitions, 912 flow [2024-06-27 23:27:47,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:47,998 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:27:47,998 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:27:47,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-27 23:27:47,998 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:27:47,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:27:47,999 INFO L85 PathProgramCache]: Analyzing trace with hash 626885059, now seen corresponding path program 1 times [2024-06-27 23:27:47,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:27:47,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070581471] [2024-06-27 23:27:47,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:27:48,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:27:48,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:27:49,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:27:49,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:27:49,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070581471] [2024-06-27 23:27:49,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070581471] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:27:49,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:27:49,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 23:27:49,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521183120] [2024-06-27 23:27:49,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:27:49,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 23:27:49,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:27:49,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 23:27:49,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-06-27 23:27:49,920 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:27:49,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 112 transitions, 912 flow. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:49,920 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:27:49,920 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:27:49,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:27:51,825 INFO L124 PetriNetUnfolderBase]: 9205/12737 cut-off events. [2024-06-27 23:27:51,825 INFO L125 PetriNetUnfolderBase]: For 60083/60083 co-relation queries the response was YES. [2024-06-27 23:27:51,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49559 conditions, 12737 events. 9205/12737 cut-off events. For 60083/60083 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 68400 event pairs, 4509 based on Foata normal form. 3/12727 useless extension candidates. Maximal degree in co-relation 49519. Up to 12398 conditions per place. [2024-06-27 23:27:51,889 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 115 selfloop transitions, 33 changer transitions 0/155 dead transitions. [2024-06-27 23:27:51,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 155 transitions, 1386 flow [2024-06-27 23:27:51,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 23:27:51,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 23:27:51,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 195 transitions. [2024-06-27 23:27:51,890 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46875 [2024-06-27 23:27:51,891 INFO L175 Difference]: Start difference. First operand has 89 places, 112 transitions, 912 flow. Second operand 8 states and 195 transitions. [2024-06-27 23:27:51,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 155 transitions, 1386 flow [2024-06-27 23:27:51,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 155 transitions, 1305 flow, removed 18 selfloop flow, removed 3 redundant places. [2024-06-27 23:27:51,935 INFO L231 Difference]: Finished difference. Result has 95 places, 122 transitions, 991 flow [2024-06-27 23:27:51,936 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=831, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=991, PETRI_PLACES=95, PETRI_TRANSITIONS=122} [2024-06-27 23:27:51,936 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 40 predicate places. [2024-06-27 23:27:51,936 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 122 transitions, 991 flow [2024-06-27 23:27:51,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:51,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:27:51,937 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:27:51,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-27 23:27:51,937 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:27:51,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:27:51,938 INFO L85 PathProgramCache]: Analyzing trace with hash -117102637, now seen corresponding path program 1 times [2024-06-27 23:27:51,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:27:51,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219000630] [2024-06-27 23:27:51,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:27:51,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:27:51,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:27:53,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:27:53,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:27:53,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219000630] [2024-06-27 23:27:53,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219000630] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:27:53,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:27:53,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 23:27:53,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130616590] [2024-06-27 23:27:53,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:27:53,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 23:27:53,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:27:53,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 23:27:53,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-06-27 23:27:53,636 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:27:53,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 122 transitions, 991 flow. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:53,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:27:53,637 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:27:53,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:27:55,616 INFO L124 PetriNetUnfolderBase]: 9530/13190 cut-off events. [2024-06-27 23:27:55,616 INFO L125 PetriNetUnfolderBase]: For 78046/78051 co-relation queries the response was YES. [2024-06-27 23:27:55,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54505 conditions, 13190 events. 9530/13190 cut-off events. For 78046/78051 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 70949 event pairs, 4382 based on Foata normal form. 11/13179 useless extension candidates. Maximal degree in co-relation 54463. Up to 12240 conditions per place. [2024-06-27 23:27:55,684 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 121 selfloop transitions, 62 changer transitions 0/190 dead transitions. [2024-06-27 23:27:55,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 190 transitions, 1841 flow [2024-06-27 23:27:55,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 23:27:55,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 23:27:55,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 200 transitions. [2024-06-27 23:27:55,686 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5494505494505495 [2024-06-27 23:27:55,686 INFO L175 Difference]: Start difference. First operand has 95 places, 122 transitions, 991 flow. Second operand 7 states and 200 transitions. [2024-06-27 23:27:55,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 190 transitions, 1841 flow [2024-06-27 23:27:55,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 190 transitions, 1760 flow, removed 18 selfloop flow, removed 3 redundant places. [2024-06-27 23:27:55,725 INFO L231 Difference]: Finished difference. Result has 101 places, 141 transitions, 1251 flow [2024-06-27 23:27:55,725 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=910, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1251, PETRI_PLACES=101, PETRI_TRANSITIONS=141} [2024-06-27 23:27:55,726 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 46 predicate places. [2024-06-27 23:27:55,726 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 141 transitions, 1251 flow [2024-06-27 23:27:55,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:55,726 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:27:55,726 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:27:55,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-27 23:27:55,727 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:27:55,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:27:55,727 INFO L85 PathProgramCache]: Analyzing trace with hash 627005029, now seen corresponding path program 2 times [2024-06-27 23:27:55,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:27:55,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531394666] [2024-06-27 23:27:55,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:27:55,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:27:55,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:27:57,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:27:57,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:27:57,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531394666] [2024-06-27 23:27:57,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531394666] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:27:57,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:27:57,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 23:27:57,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969926210] [2024-06-27 23:27:57,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:27:57,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 23:27:57,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:27:57,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 23:27:57,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-06-27 23:27:57,370 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:27:57,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 141 transitions, 1251 flow. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:57,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:27:57,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:27:57,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:27:59,300 INFO L124 PetriNetUnfolderBase]: 9583/13299 cut-off events. [2024-06-27 23:27:59,301 INFO L125 PetriNetUnfolderBase]: For 103012/103024 co-relation queries the response was YES. [2024-06-27 23:27:59,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60642 conditions, 13299 events. 9583/13299 cut-off events. For 103012/103024 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 71672 event pairs, 4343 based on Foata normal form. 13/13292 useless extension candidates. Maximal degree in co-relation 60596. Up to 12740 conditions per place. [2024-06-27 23:27:59,371 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 120 selfloop transitions, 65 changer transitions 0/192 dead transitions. [2024-06-27 23:27:59,371 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 192 transitions, 2025 flow [2024-06-27 23:27:59,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 23:27:59,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 23:27:59,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 191 transitions. [2024-06-27 23:27:59,372 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5247252747252747 [2024-06-27 23:27:59,372 INFO L175 Difference]: Start difference. First operand has 101 places, 141 transitions, 1251 flow. Second operand 7 states and 191 transitions. [2024-06-27 23:27:59,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 192 transitions, 2025 flow [2024-06-27 23:27:59,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 192 transitions, 1993 flow, removed 14 selfloop flow, removed 1 redundant places. [2024-06-27 23:27:59,433 INFO L231 Difference]: Finished difference. Result has 107 places, 153 transitions, 1534 flow [2024-06-27 23:27:59,433 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1219, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1534, PETRI_PLACES=107, PETRI_TRANSITIONS=153} [2024-06-27 23:27:59,434 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 52 predicate places. [2024-06-27 23:27:59,434 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 153 transitions, 1534 flow [2024-06-27 23:27:59,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:27:59,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:27:59,435 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:27:59,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-27 23:27:59,435 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-27 23:27:59,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:27:59,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1238050871, now seen corresponding path program 2 times [2024-06-27 23:27:59,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:27:59,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399626792] [2024-06-27 23:27:59,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:27:59,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:27:59,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:28:00,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-27 23:28:00,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:28:00,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399626792] [2024-06-27 23:28:00,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399626792] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:28:00,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:28:00,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 23:28:00,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220939119] [2024-06-27 23:28:00,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:28:00,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 23:28:00,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:28:00,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 23:28:00,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-06-27 23:28:00,945 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:28:00,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 153 transitions, 1534 flow. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:00,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:28:00,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:28:00,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:28:03,002 INFO L124 PetriNetUnfolderBase]: 9739/13505 cut-off events. [2024-06-27 23:28:03,002 INFO L125 PetriNetUnfolderBase]: For 124964/124974 co-relation queries the response was YES. [2024-06-27 23:28:03,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64975 conditions, 13505 events. 9739/13505 cut-off events. For 124964/124974 co-relation queries the response was YES. Maximal size of possible extension queue 454. Compared 72845 event pairs, 4278 based on Foata normal form. 15/13506 useless extension candidates. Maximal degree in co-relation 64925. Up to 12453 conditions per place. [2024-06-27 23:28:03,088 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 122 selfloop transitions, 89 changer transitions 0/218 dead transitions. [2024-06-27 23:28:03,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 218 transitions, 2467 flow [2024-06-27 23:28:03,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 23:28:03,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 23:28:03,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 196 transitions. [2024-06-27 23:28:03,089 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5384615384615384 [2024-06-27 23:28:03,090 INFO L175 Difference]: Start difference. First operand has 107 places, 153 transitions, 1534 flow. Second operand 7 states and 196 transitions. [2024-06-27 23:28:03,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 218 transitions, 2467 flow [2024-06-27 23:28:03,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 218 transitions, 2432 flow, removed 15 selfloop flow, removed 1 redundant places. [2024-06-27 23:28:03,185 INFO L231 Difference]: Finished difference. Result has 115 places, 175 transitions, 1999 flow [2024-06-27 23:28:03,185 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1499, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1999, PETRI_PLACES=115, PETRI_TRANSITIONS=175} [2024-06-27 23:28:03,186 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 60 predicate places. [2024-06-27 23:28:03,186 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 175 transitions, 1999 flow [2024-06-27 23:28:03,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:03,186 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:28:03,186 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:28:03,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-27 23:28:03,187 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:28:03,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:28:03,187 INFO L85 PathProgramCache]: Analyzing trace with hash 631646659, now seen corresponding path program 3 times [2024-06-27 23:28:03,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:28:03,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212886205] [2024-06-27 23:28:03,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:28:03,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:28:03,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:28:04,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:28:04,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:28:04,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212886205] [2024-06-27 23:28:04,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212886205] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:28:04,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:28:04,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 23:28:04,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62930695] [2024-06-27 23:28:04,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:28:04,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 23:28:04,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:28:04,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 23:28:04,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-06-27 23:28:04,906 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:28:04,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 175 transitions, 1999 flow. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:04,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:28:04,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:28:04,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:28:06,880 INFO L124 PetriNetUnfolderBase]: 9730/13497 cut-off events. [2024-06-27 23:28:06,880 INFO L125 PetriNetUnfolderBase]: For 149783/149783 co-relation queries the response was YES. [2024-06-27 23:28:06,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69077 conditions, 13497 events. 9730/13497 cut-off events. For 149783/149783 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 72787 event pairs, 4494 based on Foata normal form. 3/13480 useless extension candidates. Maximal degree in co-relation 69021. Up to 12937 conditions per place. [2024-06-27 23:28:06,977 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 138 selfloop transitions, 66 changer transitions 0/211 dead transitions. [2024-06-27 23:28:06,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 211 transitions, 2599 flow [2024-06-27 23:28:06,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 23:28:06,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 23:28:06,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 185 transitions. [2024-06-27 23:28:06,979 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5082417582417582 [2024-06-27 23:28:06,979 INFO L175 Difference]: Start difference. First operand has 115 places, 175 transitions, 1999 flow. Second operand 7 states and 185 transitions. [2024-06-27 23:28:06,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 211 transitions, 2599 flow [2024-06-27 23:28:07,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 211 transitions, 2535 flow, removed 30 selfloop flow, removed 1 redundant places. [2024-06-27 23:28:07,156 INFO L231 Difference]: Finished difference. Result has 121 places, 175 transitions, 2081 flow [2024-06-27 23:28:07,157 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1935, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2081, PETRI_PLACES=121, PETRI_TRANSITIONS=175} [2024-06-27 23:28:07,157 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 66 predicate places. [2024-06-27 23:28:07,157 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 175 transitions, 2081 flow [2024-06-27 23:28:07,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:07,158 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:28:07,158 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:28:07,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-27 23:28:07,158 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:28:07,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:28:07,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1776649377, now seen corresponding path program 3 times [2024-06-27 23:28:07,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:28:07,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751439078] [2024-06-27 23:28:07,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:28:07,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:28:07,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:28:08,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:28:08,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:28:08,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751439078] [2024-06-27 23:28:08,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751439078] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:28:08,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:28:08,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 23:28:08,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966091511] [2024-06-27 23:28:08,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:28:08,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 23:28:08,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:28:08,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 23:28:08,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-06-27 23:28:08,652 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:28:08,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 175 transitions, 2081 flow. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:08,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:28:08,653 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:28:08,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:28:10,577 INFO L124 PetriNetUnfolderBase]: 9717/13493 cut-off events. [2024-06-27 23:28:10,577 INFO L125 PetriNetUnfolderBase]: For 156278/156288 co-relation queries the response was YES. [2024-06-27 23:28:10,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68938 conditions, 13493 events. 9717/13493 cut-off events. For 156278/156288 co-relation queries the response was YES. Maximal size of possible extension queue 454. Compared 72702 event pairs, 4176 based on Foata normal form. 15/13494 useless extension candidates. Maximal degree in co-relation 68878. Up to 12434 conditions per place. [2024-06-27 23:28:10,696 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 134 selfloop transitions, 81 changer transitions 0/222 dead transitions. [2024-06-27 23:28:10,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 222 transitions, 2869 flow [2024-06-27 23:28:10,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 23:28:10,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 23:28:10,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 196 transitions. [2024-06-27 23:28:10,698 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5384615384615384 [2024-06-27 23:28:10,698 INFO L175 Difference]: Start difference. First operand has 121 places, 175 transitions, 2081 flow. Second operand 7 states and 196 transitions. [2024-06-27 23:28:10,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 222 transitions, 2869 flow [2024-06-27 23:28:10,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 222 transitions, 2753 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-06-27 23:28:10,868 INFO L231 Difference]: Finished difference. Result has 124 places, 177 transitions, 2202 flow [2024-06-27 23:28:10,868 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1965, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2202, PETRI_PLACES=124, PETRI_TRANSITIONS=177} [2024-06-27 23:28:10,869 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 69 predicate places. [2024-06-27 23:28:10,869 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 177 transitions, 2202 flow [2024-06-27 23:28:10,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:10,869 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:28:10,870 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:28:10,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-27 23:28:10,870 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:28:10,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:28:10,870 INFO L85 PathProgramCache]: Analyzing trace with hash 438504451, now seen corresponding path program 4 times [2024-06-27 23:28:10,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:28:10,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653948345] [2024-06-27 23:28:10,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:28:10,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:28:10,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:28:12,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:28:12,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:28:12,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653948345] [2024-06-27 23:28:12,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653948345] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:28:12,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:28:12,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 23:28:12,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293229997] [2024-06-27 23:28:12,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:28:12,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 23:28:12,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:28:12,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 23:28:12,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-06-27 23:28:12,143 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:28:12,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 177 transitions, 2202 flow. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:12,144 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:28:12,144 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:28:12,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:28:14,123 INFO L124 PetriNetUnfolderBase]: 9816/13655 cut-off events. [2024-06-27 23:28:14,123 INFO L125 PetriNetUnfolderBase]: For 172329/172335 co-relation queries the response was YES. [2024-06-27 23:28:14,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71424 conditions, 13655 events. 9816/13655 cut-off events. For 172329/172335 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 73902 event pairs, 4343 based on Foata normal form. 9/13648 useless extension candidates. Maximal degree in co-relation 71361. Up to 13181 conditions per place. [2024-06-27 23:28:14,233 INFO L140 encePairwiseOnDemand]: 37/52 looper letters, 180 selfloop transitions, 53 changer transitions 0/240 dead transitions. [2024-06-27 23:28:14,233 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 240 transitions, 2997 flow [2024-06-27 23:28:14,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 23:28:14,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 23:28:14,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 206 transitions. [2024-06-27 23:28:14,235 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4951923076923077 [2024-06-27 23:28:14,235 INFO L175 Difference]: Start difference. First operand has 124 places, 177 transitions, 2202 flow. Second operand 8 states and 206 transitions. [2024-06-27 23:28:14,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 240 transitions, 2997 flow [2024-06-27 23:28:14,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 240 transitions, 2889 flow, removed 8 selfloop flow, removed 3 redundant places. [2024-06-27 23:28:14,392 INFO L231 Difference]: Finished difference. Result has 130 places, 201 transitions, 2463 flow [2024-06-27 23:28:14,392 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2094, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2463, PETRI_PLACES=130, PETRI_TRANSITIONS=201} [2024-06-27 23:28:14,393 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 75 predicate places. [2024-06-27 23:28:14,393 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 201 transitions, 2463 flow [2024-06-27 23:28:14,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:14,393 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:28:14,394 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:28:14,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-27 23:28:14,394 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:28:14,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:28:14,394 INFO L85 PathProgramCache]: Analyzing trace with hash -229016617, now seen corresponding path program 5 times [2024-06-27 23:28:14,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:28:14,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832717608] [2024-06-27 23:28:14,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:28:14,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:28:14,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:28:15,409 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:28:15,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:28:15,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832717608] [2024-06-27 23:28:15,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832717608] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:28:15,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:28:15,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 23:28:15,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949885] [2024-06-27 23:28:15,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:28:15,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 23:28:15,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:28:15,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 23:28:15,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-06-27 23:28:15,559 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:28:15,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 201 transitions, 2463 flow. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:15,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:28:15,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:28:15,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:28:17,717 INFO L124 PetriNetUnfolderBase]: 9958/13860 cut-off events. [2024-06-27 23:28:17,717 INFO L125 PetriNetUnfolderBase]: For 189318/189330 co-relation queries the response was YES. [2024-06-27 23:28:17,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73480 conditions, 13860 events. 9958/13860 cut-off events. For 189318/189330 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 75026 event pairs, 4343 based on Foata normal form. 15/13859 useless extension candidates. Maximal degree in co-relation 73414. Up to 13294 conditions per place. [2024-06-27 23:28:17,816 INFO L140 encePairwiseOnDemand]: 37/52 looper letters, 188 selfloop transitions, 96 changer transitions 0/291 dead transitions. [2024-06-27 23:28:17,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 291 transitions, 3683 flow [2024-06-27 23:28:17,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-27 23:28:17,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-27 23:28:17,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 252 transitions. [2024-06-27 23:28:17,821 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4846153846153846 [2024-06-27 23:28:17,821 INFO L175 Difference]: Start difference. First operand has 130 places, 201 transitions, 2463 flow. Second operand 10 states and 252 transitions. [2024-06-27 23:28:17,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 291 transitions, 3683 flow [2024-06-27 23:28:17,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 291 transitions, 3503 flow, removed 55 selfloop flow, removed 3 redundant places. [2024-06-27 23:28:17,985 INFO L231 Difference]: Finished difference. Result has 139 places, 241 transitions, 3036 flow [2024-06-27 23:28:17,985 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2377, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3036, PETRI_PLACES=139, PETRI_TRANSITIONS=241} [2024-06-27 23:28:17,985 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 84 predicate places. [2024-06-27 23:28:17,986 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 241 transitions, 3036 flow [2024-06-27 23:28:17,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:17,986 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:28:17,986 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:28:17,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-27 23:28:17,986 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:28:17,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:28:17,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1110117949, now seen corresponding path program 6 times [2024-06-27 23:28:17,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:28:17,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951267611] [2024-06-27 23:28:17,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:28:17,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:28:17,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:28:19,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:28:19,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:28:19,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951267611] [2024-06-27 23:28:19,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951267611] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:28:19,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:28:19,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 23:28:19,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451889953] [2024-06-27 23:28:19,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:28:19,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 23:28:19,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:28:19,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 23:28:19,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-27 23:28:19,247 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:28:19,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 241 transitions, 3036 flow. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:19,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:28:19,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:28:19,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:28:21,484 INFO L124 PetriNetUnfolderBase]: 10003/13927 cut-off events. [2024-06-27 23:28:21,484 INFO L125 PetriNetUnfolderBase]: For 207723/207736 co-relation queries the response was YES. [2024-06-27 23:28:21,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75318 conditions, 13927 events. 10003/13927 cut-off events. For 207723/207736 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 75397 event pairs, 4360 based on Foata normal form. 13/13923 useless extension candidates. Maximal degree in co-relation 75249. Up to 13195 conditions per place. [2024-06-27 23:28:21,581 INFO L140 encePairwiseOnDemand]: 37/52 looper letters, 146 selfloop transitions, 142 changer transitions 0/295 dead transitions. [2024-06-27 23:28:21,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 295 transitions, 3944 flow [2024-06-27 23:28:21,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 23:28:21,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 23:28:21,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 209 transitions. [2024-06-27 23:28:21,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5024038461538461 [2024-06-27 23:28:21,582 INFO L175 Difference]: Start difference. First operand has 139 places, 241 transitions, 3036 flow. Second operand 8 states and 209 transitions. [2024-06-27 23:28:21,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 295 transitions, 3944 flow [2024-06-27 23:28:21,809 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 295 transitions, 3644 flow, removed 72 selfloop flow, removed 7 redundant places. [2024-06-27 23:28:21,812 INFO L231 Difference]: Finished difference. Result has 141 places, 257 transitions, 3249 flow [2024-06-27 23:28:21,813 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2760, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=126, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3249, PETRI_PLACES=141, PETRI_TRANSITIONS=257} [2024-06-27 23:28:21,813 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 86 predicate places. [2024-06-27 23:28:21,813 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 257 transitions, 3249 flow [2024-06-27 23:28:21,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:21,813 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:28:21,814 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:28:21,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-27 23:28:21,814 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:28:21,814 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:28:21,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1138717123, now seen corresponding path program 4 times [2024-06-27 23:28:21,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:28:21,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127702224] [2024-06-27 23:28:21,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:28:21,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:28:21,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:28:22,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:28:22,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:28:22,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127702224] [2024-06-27 23:28:22,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127702224] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:28:22,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:28:22,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 23:28:22,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317629257] [2024-06-27 23:28:22,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:28:22,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 23:28:22,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:28:22,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 23:28:22,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-27 23:28:23,032 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:28:23,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 257 transitions, 3249 flow. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:23,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:28:23,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:28:23,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:28:25,460 INFO L124 PetriNetUnfolderBase]: 10530/14690 cut-off events. [2024-06-27 23:28:25,460 INFO L125 PetriNetUnfolderBase]: For 235031/235037 co-relation queries the response was YES. [2024-06-27 23:28:25,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81308 conditions, 14690 events. 10530/14690 cut-off events. For 235031/235037 co-relation queries the response was YES. Maximal size of possible extension queue 454. Compared 80086 event pairs, 4216 based on Foata normal form. 13/14689 useless extension candidates. Maximal degree in co-relation 81239. Up to 13239 conditions per place. [2024-06-27 23:28:25,552 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 223 selfloop transitions, 119 changer transitions 0/349 dead transitions. [2024-06-27 23:28:25,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 349 transitions, 4930 flow [2024-06-27 23:28:25,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 23:28:25,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 23:28:25,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 228 transitions. [2024-06-27 23:28:25,554 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5480769230769231 [2024-06-27 23:28:25,554 INFO L175 Difference]: Start difference. First operand has 141 places, 257 transitions, 3249 flow. Second operand 8 states and 228 transitions. [2024-06-27 23:28:25,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 349 transitions, 4930 flow [2024-06-27 23:28:25,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 349 transitions, 4577 flow, removed 89 selfloop flow, removed 4 redundant places. [2024-06-27 23:28:25,772 INFO L231 Difference]: Finished difference. Result has 148 places, 293 transitions, 3733 flow [2024-06-27 23:28:25,772 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2940, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3733, PETRI_PLACES=148, PETRI_TRANSITIONS=293} [2024-06-27 23:28:25,772 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 93 predicate places. [2024-06-27 23:28:25,773 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 293 transitions, 3733 flow [2024-06-27 23:28:25,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:25,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:28:25,773 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:28:25,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-27 23:28:25,773 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:28:25,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:28:25,773 INFO L85 PathProgramCache]: Analyzing trace with hash -862117509, now seen corresponding path program 1 times [2024-06-27 23:28:25,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:28:25,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944381449] [2024-06-27 23:28:25,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:28:25,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:28:25,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:28:27,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:28:27,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:28:27,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944381449] [2024-06-27 23:28:27,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944381449] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:28:27,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:28:27,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 23:28:27,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276443071] [2024-06-27 23:28:27,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:28:27,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 23:28:27,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:28:27,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 23:28:27,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-27 23:28:27,204 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:28:27,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 293 transitions, 3733 flow. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:27,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:28:27,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:28:27,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:28:29,723 INFO L124 PetriNetUnfolderBase]: 10676/14907 cut-off events. [2024-06-27 23:28:29,723 INFO L125 PetriNetUnfolderBase]: For 263479/263479 co-relation queries the response was YES. [2024-06-27 23:28:29,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84631 conditions, 14907 events. 10676/14907 cut-off events. For 263479/263479 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 81662 event pairs, 4481 based on Foata normal form. 26/14928 useless extension candidates. Maximal degree in co-relation 84558. Up to 14129 conditions per place. [2024-06-27 23:28:29,825 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 304 selfloop transitions, 27 changer transitions 0/338 dead transitions. [2024-06-27 23:28:29,825 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 338 transitions, 4779 flow [2024-06-27 23:28:29,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 23:28:29,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 23:28:29,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 204 transitions. [2024-06-27 23:28:29,828 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49038461538461536 [2024-06-27 23:28:29,828 INFO L175 Difference]: Start difference. First operand has 148 places, 293 transitions, 3733 flow. Second operand 8 states and 204 transitions. [2024-06-27 23:28:29,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 338 transitions, 4779 flow [2024-06-27 23:28:30,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 338 transitions, 4580 flow, removed 28 selfloop flow, removed 5 redundant places. [2024-06-27 23:28:30,056 INFO L231 Difference]: Finished difference. Result has 151 places, 296 transitions, 3655 flow [2024-06-27 23:28:30,057 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=3534, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=266, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3655, PETRI_PLACES=151, PETRI_TRANSITIONS=296} [2024-06-27 23:28:30,057 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 96 predicate places. [2024-06-27 23:28:30,057 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 296 transitions, 3655 flow [2024-06-27 23:28:30,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:30,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:28:30,058 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:28:30,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-27 23:28:30,058 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:28:30,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:28:30,058 INFO L85 PathProgramCache]: Analyzing trace with hash 367679508, now seen corresponding path program 1 times [2024-06-27 23:28:30,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:28:30,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979980439] [2024-06-27 23:28:30,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:28:30,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:28:30,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:28:30,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:28:30,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:28:30,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979980439] [2024-06-27 23:28:30,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979980439] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:28:30,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:28:30,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 23:28:30,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891469283] [2024-06-27 23:28:30,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:28:30,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 23:28:30,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:28:30,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 23:28:30,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-27 23:28:31,040 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-27 23:28:31,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 296 transitions, 3655 flow. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:31,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:28:31,041 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-27 23:28:31,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:28:33,046 INFO L124 PetriNetUnfolderBase]: 8918/13078 cut-off events. [2024-06-27 23:28:33,046 INFO L125 PetriNetUnfolderBase]: For 241726/241737 co-relation queries the response was YES. [2024-06-27 23:28:33,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73677 conditions, 13078 events. 8918/13078 cut-off events. For 241726/241737 co-relation queries the response was YES. Maximal size of possible extension queue 426. Compared 77434 event pairs, 3994 based on Foata normal form. 15/13065 useless extension candidates. Maximal degree in co-relation 73605. Up to 11923 conditions per place. [2024-06-27 23:28:33,152 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 262 selfloop transitions, 12 changer transitions 0/310 dead transitions. [2024-06-27 23:28:33,152 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 310 transitions, 4269 flow [2024-06-27 23:28:33,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 23:28:33,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 23:28:33,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 133 transitions. [2024-06-27 23:28:33,155 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5115384615384615 [2024-06-27 23:28:33,155 INFO L175 Difference]: Start difference. First operand has 151 places, 296 transitions, 3655 flow. Second operand 5 states and 133 transitions. [2024-06-27 23:28:33,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 310 transitions, 4269 flow [2024-06-27 23:28:33,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 310 transitions, 4151 flow, removed 25 selfloop flow, removed 7 redundant places. [2024-06-27 23:28:33,403 INFO L231 Difference]: Finished difference. Result has 149 places, 296 transitions, 3572 flow [2024-06-27 23:28:33,403 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=3537, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=296, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=284, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3572, PETRI_PLACES=149, PETRI_TRANSITIONS=296} [2024-06-27 23:28:33,403 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 94 predicate places. [2024-06-27 23:28:33,403 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 296 transitions, 3572 flow [2024-06-27 23:28:33,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:33,403 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:28:33,403 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:28:33,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-27 23:28:33,404 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:28:33,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:28:33,404 INFO L85 PathProgramCache]: Analyzing trace with hash -2041398643, now seen corresponding path program 1 times [2024-06-27 23:28:33,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:28:33,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352481986] [2024-06-27 23:28:33,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:28:33,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:28:33,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:28:34,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:28:34,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:28:34,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352481986] [2024-06-27 23:28:34,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352481986] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:28:34,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:28:34,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-27 23:28:34,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799419420] [2024-06-27 23:28:34,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:28:34,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 23:28:34,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:28:34,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 23:28:34,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-27 23:28:35,132 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:28:35,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 296 transitions, 3572 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:35,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:28:35,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:28:35,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:28:37,637 INFO L124 PetriNetUnfolderBase]: 10841/15162 cut-off events. [2024-06-27 23:28:37,638 INFO L125 PetriNetUnfolderBase]: For 298996/298998 co-relation queries the response was YES. [2024-06-27 23:28:37,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86622 conditions, 15162 events. 10841/15162 cut-off events. For 298996/298998 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 83325 event pairs, 3958 based on Foata normal form. 9/15159 useless extension candidates. Maximal degree in co-relation 86550. Up to 14185 conditions per place. [2024-06-27 23:28:37,741 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 268 selfloop transitions, 91 changer transitions 0/366 dead transitions. [2024-06-27 23:28:37,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 366 transitions, 5044 flow [2024-06-27 23:28:37,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 23:28:37,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 23:28:37,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 238 transitions. [2024-06-27 23:28:37,743 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5085470085470085 [2024-06-27 23:28:37,743 INFO L175 Difference]: Start difference. First operand has 149 places, 296 transitions, 3572 flow. Second operand 9 states and 238 transitions. [2024-06-27 23:28:37,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 366 transitions, 5044 flow [2024-06-27 23:28:38,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 366 transitions, 5027 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-06-27 23:28:38,014 INFO L231 Difference]: Finished difference. Result has 156 places, 316 transitions, 4024 flow [2024-06-27 23:28:38,014 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=3555, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=296, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4024, PETRI_PLACES=156, PETRI_TRANSITIONS=316} [2024-06-27 23:28:38,015 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 101 predicate places. [2024-06-27 23:28:38,015 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 316 transitions, 4024 flow [2024-06-27 23:28:38,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:38,015 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:28:38,015 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:28:38,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-27 23:28:38,015 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:28:38,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:28:38,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1247274561, now seen corresponding path program 2 times [2024-06-27 23:28:38,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:28:38,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453974651] [2024-06-27 23:28:38,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:28:38,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:28:38,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:28:39,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:28:39,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:28:39,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453974651] [2024-06-27 23:28:39,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453974651] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:28:39,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:28:39,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-27 23:28:39,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311897918] [2024-06-27 23:28:39,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:28:39,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 23:28:39,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:28:39,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 23:28:39,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-06-27 23:28:39,693 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:28:39,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 316 transitions, 4024 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:39,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:28:39,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:28:39,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:28:42,518 INFO L124 PetriNetUnfolderBase]: 11197/15727 cut-off events. [2024-06-27 23:28:42,518 INFO L125 PetriNetUnfolderBase]: For 353307/353307 co-relation queries the response was YES. [2024-06-27 23:28:42,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97338 conditions, 15727 events. 11197/15727 cut-off events. For 353307/353307 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 87841 event pairs, 4189 based on Foata normal form. 7/15708 useless extension candidates. Maximal degree in co-relation 97263. Up to 12936 conditions per place. [2024-06-27 23:28:42,635 INFO L140 encePairwiseOnDemand]: 37/52 looper letters, 218 selfloop transitions, 181 changer transitions 0/406 dead transitions. [2024-06-27 23:28:42,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 406 transitions, 6028 flow [2024-06-27 23:28:42,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 23:28:42,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 23:28:42,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 234 transitions. [2024-06-27 23:28:42,636 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-06-27 23:28:42,636 INFO L175 Difference]: Start difference. First operand has 156 places, 316 transitions, 4024 flow. Second operand 8 states and 234 transitions. [2024-06-27 23:28:42,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 406 transitions, 6028 flow [2024-06-27 23:28:42,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 406 transitions, 5927 flow, removed 47 selfloop flow, removed 2 redundant places. [2024-06-27 23:28:42,985 INFO L231 Difference]: Finished difference. Result has 163 places, 338 transitions, 4628 flow [2024-06-27 23:28:42,985 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=3923, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=163, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=4628, PETRI_PLACES=163, PETRI_TRANSITIONS=338} [2024-06-27 23:28:42,986 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 108 predicate places. [2024-06-27 23:28:42,986 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 338 transitions, 4628 flow [2024-06-27 23:28:42,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:42,986 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:28:42,986 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:28:42,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-27 23:28:42,987 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-27 23:28:42,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:28:42,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1415044493, now seen corresponding path program 3 times [2024-06-27 23:28:42,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:28:42,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030712157] [2024-06-27 23:28:42,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:28:42,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:28:42,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:28:44,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:28:44,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:28:44,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030712157] [2024-06-27 23:28:44,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030712157] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:28:44,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:28:44,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-27 23:28:44,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046335117] [2024-06-27 23:28:44,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:28:44,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 23:28:44,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:28:44,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 23:28:44,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-06-27 23:28:44,654 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:28:44,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 338 transitions, 4628 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:44,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:28:44,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:28:44,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:28:47,340 INFO L124 PetriNetUnfolderBase]: 11253/15801 cut-off events. [2024-06-27 23:28:47,340 INFO L125 PetriNetUnfolderBase]: For 400592/400592 co-relation queries the response was YES. [2024-06-27 23:28:47,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103065 conditions, 15801 events. 11253/15801 cut-off events. For 400592/400592 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 88206 event pairs, 3905 based on Foata normal form. 7/15782 useless extension candidates. Maximal degree in co-relation 102986. Up to 12994 conditions per place. [2024-06-27 23:28:47,516 INFO L140 encePairwiseOnDemand]: 37/52 looper letters, 206 selfloop transitions, 200 changer transitions 0/413 dead transitions. [2024-06-27 23:28:47,516 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 413 transitions, 6464 flow [2024-06-27 23:28:47,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 23:28:47,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 23:28:47,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 233 transitions. [2024-06-27 23:28:47,517 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5600961538461539 [2024-06-27 23:28:47,518 INFO L175 Difference]: Start difference. First operand has 163 places, 338 transitions, 4628 flow. Second operand 8 states and 233 transitions. [2024-06-27 23:28:47,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 413 transitions, 6464 flow [2024-06-27 23:28:47,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 413 transitions, 6375 flow, removed 42 selfloop flow, removed 1 redundant places. [2024-06-27 23:28:47,982 INFO L231 Difference]: Finished difference. Result has 171 places, 348 transitions, 5196 flow [2024-06-27 23:28:47,982 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=4565, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=338, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=190, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=5196, PETRI_PLACES=171, PETRI_TRANSITIONS=348} [2024-06-27 23:28:47,983 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 116 predicate places. [2024-06-27 23:28:47,983 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 348 transitions, 5196 flow [2024-06-27 23:28:47,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:47,983 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:28:47,983 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:28:47,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-27 23:28:47,984 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:28:47,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:28:47,984 INFO L85 PathProgramCache]: Analyzing trace with hash -243120219, now seen corresponding path program 4 times [2024-06-27 23:28:47,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:28:47,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995629774] [2024-06-27 23:28:47,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:28:47,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:28:47,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:28:49,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:28:49,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:28:49,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995629774] [2024-06-27 23:28:49,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995629774] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:28:49,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:28:49,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-27 23:28:49,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660831556] [2024-06-27 23:28:49,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:28:49,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 23:28:49,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:28:49,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 23:28:49,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-06-27 23:28:49,658 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:28:49,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 348 transitions, 5196 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:49,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:28:49,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:28:49,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:28:52,701 INFO L124 PetriNetUnfolderBase]: 11394/16032 cut-off events. [2024-06-27 23:28:52,701 INFO L125 PetriNetUnfolderBase]: For 446591/446591 co-relation queries the response was YES. [2024-06-27 23:28:52,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108767 conditions, 16032 events. 11394/16032 cut-off events. For 446591/446591 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 89775 event pairs, 3827 based on Foata normal form. 7/16019 useless extension candidates. Maximal degree in co-relation 108683. Up to 13119 conditions per place. [2024-06-27 23:28:52,892 INFO L140 encePairwiseOnDemand]: 37/52 looper letters, 217 selfloop transitions, 200 changer transitions 0/424 dead transitions. [2024-06-27 23:28:52,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 424 transitions, 7158 flow [2024-06-27 23:28:52,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 23:28:52,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 23:28:52,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 231 transitions. [2024-06-27 23:28:52,893 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5552884615384616 [2024-06-27 23:28:52,893 INFO L175 Difference]: Start difference. First operand has 171 places, 348 transitions, 5196 flow. Second operand 8 states and 231 transitions. [2024-06-27 23:28:52,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 424 transitions, 7158 flow [2024-06-27 23:28:53,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 424 transitions, 6828 flow, removed 21 selfloop flow, removed 4 redundant places. [2024-06-27 23:28:53,594 INFO L231 Difference]: Finished difference. Result has 177 places, 359 transitions, 5539 flow [2024-06-27 23:28:53,595 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=4882, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=348, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=189, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=5539, PETRI_PLACES=177, PETRI_TRANSITIONS=359} [2024-06-27 23:28:53,595 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 122 predicate places. [2024-06-27 23:28:53,595 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 359 transitions, 5539 flow [2024-06-27 23:28:53,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:53,595 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:28:53,596 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:28:53,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-27 23:28:53,596 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:28:53,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:28:53,596 INFO L85 PathProgramCache]: Analyzing trace with hash -841569749, now seen corresponding path program 5 times [2024-06-27 23:28:53,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:28:53,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618921654] [2024-06-27 23:28:53,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:28:53,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:28:53,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:28:55,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:28:55,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:28:55,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618921654] [2024-06-27 23:28:55,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618921654] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:28:55,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:28:55,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-27 23:28:55,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036598726] [2024-06-27 23:28:55,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:28:55,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 23:28:55,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:28:55,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 23:28:55,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-06-27 23:28:55,576 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:28:55,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 359 transitions, 5539 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:55,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:28:55,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:28:55,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:28:58,622 INFO L124 PetriNetUnfolderBase]: 11381/16019 cut-off events. [2024-06-27 23:28:58,622 INFO L125 PetriNetUnfolderBase]: For 492357/492357 co-relation queries the response was YES. [2024-06-27 23:28:58,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111910 conditions, 16019 events. 11381/16019 cut-off events. For 492357/492357 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 89773 event pairs, 3854 based on Foata normal form. 7/16006 useless extension candidates. Maximal degree in co-relation 111821. Up to 13112 conditions per place. [2024-06-27 23:28:59,064 INFO L140 encePairwiseOnDemand]: 37/52 looper letters, 212 selfloop transitions, 201 changer transitions 0/420 dead transitions. [2024-06-27 23:28:59,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 420 transitions, 7247 flow [2024-06-27 23:28:59,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 23:28:59,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 23:28:59,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 229 transitions. [2024-06-27 23:28:59,065 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5504807692307693 [2024-06-27 23:28:59,065 INFO L175 Difference]: Start difference. First operand has 177 places, 359 transitions, 5539 flow. Second operand 8 states and 229 transitions. [2024-06-27 23:28:59,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 420 transitions, 7247 flow [2024-06-27 23:28:59,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 420 transitions, 6935 flow, removed 45 selfloop flow, removed 3 redundant places. [2024-06-27 23:28:59,733 INFO L231 Difference]: Finished difference. Result has 182 places, 359 transitions, 5645 flow [2024-06-27 23:28:59,733 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=5227, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=201, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=5645, PETRI_PLACES=182, PETRI_TRANSITIONS=359} [2024-06-27 23:28:59,733 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 127 predicate places. [2024-06-27 23:28:59,733 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 359 transitions, 5645 flow [2024-06-27 23:28:59,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:28:59,733 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:28:59,734 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:28:59,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-27 23:28:59,734 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:28:59,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:28:59,734 INFO L85 PathProgramCache]: Analyzing trace with hash -834212519, now seen corresponding path program 6 times [2024-06-27 23:28:59,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:28:59,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084601046] [2024-06-27 23:28:59,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:28:59,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:28:59,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:29:01,559 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:29:01,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:29:01,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084601046] [2024-06-27 23:29:01,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084601046] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:29:01,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:29:01,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-27 23:29:01,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146905380] [2024-06-27 23:29:01,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:29:01,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 23:29:01,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:29:01,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 23:29:01,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-06-27 23:29:01,667 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:29:01,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 359 transitions, 5645 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:29:01,668 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:29:01,668 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:29:01,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:29:04,882 INFO L124 PetriNetUnfolderBase]: 11460/16165 cut-off events. [2024-06-27 23:29:04,883 INFO L125 PetriNetUnfolderBase]: For 525813/525813 co-relation queries the response was YES. [2024-06-27 23:29:04,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113716 conditions, 16165 events. 11460/16165 cut-off events. For 525813/525813 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 91117 event pairs, 4011 based on Foata normal form. 7/16152 useless extension candidates. Maximal degree in co-relation 113624. Up to 13187 conditions per place. [2024-06-27 23:29:05,221 INFO L140 encePairwiseOnDemand]: 37/52 looper letters, 172 selfloop transitions, 243 changer transitions 0/422 dead transitions. [2024-06-27 23:29:05,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 422 transitions, 7309 flow [2024-06-27 23:29:05,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 23:29:05,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 23:29:05,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 226 transitions. [2024-06-27 23:29:05,223 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5432692307692307 [2024-06-27 23:29:05,223 INFO L175 Difference]: Start difference. First operand has 182 places, 359 transitions, 5645 flow. Second operand 8 states and 226 transitions. [2024-06-27 23:29:05,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 422 transitions, 7309 flow [2024-06-27 23:29:05,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 422 transitions, 6810 flow, removed 16 selfloop flow, removed 6 redundant places. [2024-06-27 23:29:05,922 INFO L231 Difference]: Finished difference. Result has 185 places, 370 transitions, 6012 flow [2024-06-27 23:29:05,923 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=5168, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=233, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=6012, PETRI_PLACES=185, PETRI_TRANSITIONS=370} [2024-06-27 23:29:05,923 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 130 predicate places. [2024-06-27 23:29:05,923 INFO L495 AbstractCegarLoop]: Abstraction has has 185 places, 370 transitions, 6012 flow [2024-06-27 23:29:05,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:29:05,924 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:29:05,924 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:29:05,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-06-27 23:29:05,924 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:29:05,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:29:05,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1151593449, now seen corresponding path program 7 times [2024-06-27 23:29:05,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:29:05,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684976640] [2024-06-27 23:29:05,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:29:05,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:29:05,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:29:07,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:29:07,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:29:07,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684976640] [2024-06-27 23:29:07,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684976640] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:29:07,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:29:07,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-27 23:29:07,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506831665] [2024-06-27 23:29:07,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:29:07,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 23:29:07,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:29:07,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 23:29:07,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-27 23:29:07,158 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:29:07,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 370 transitions, 6012 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:29:07,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:29:07,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:29:07,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:29:10,832 INFO L124 PetriNetUnfolderBase]: 12417/17559 cut-off events. [2024-06-27 23:29:10,833 INFO L125 PetriNetUnfolderBase]: For 606103/606109 co-relation queries the response was YES. [2024-06-27 23:29:10,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128606 conditions, 17559 events. 12417/17559 cut-off events. For 606103/606109 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 100033 event pairs, 4313 based on Foata normal form. 15/17570 useless extension candidates. Maximal degree in co-relation 128510. Up to 15607 conditions per place. [2024-06-27 23:29:11,022 INFO L140 encePairwiseOnDemand]: 35/52 looper letters, 342 selfloop transitions, 183 changer transitions 0/532 dead transitions. [2024-06-27 23:29:11,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 532 transitions, 9493 flow [2024-06-27 23:29:11,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-06-27 23:29:11,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-06-27 23:29:11,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 308 transitions. [2024-06-27 23:29:11,024 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5384615384615384 [2024-06-27 23:29:11,025 INFO L175 Difference]: Start difference. First operand has 185 places, 370 transitions, 6012 flow. Second operand 11 states and 308 transitions. [2024-06-27 23:29:11,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 532 transitions, 9493 flow [2024-06-27 23:29:12,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 532 transitions, 9298 flow, removed 59 selfloop flow, removed 3 redundant places. [2024-06-27 23:29:12,056 INFO L231 Difference]: Finished difference. Result has 196 places, 442 transitions, 7574 flow [2024-06-27 23:29:12,056 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=5855, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=370, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=119, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=244, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=7574, PETRI_PLACES=196, PETRI_TRANSITIONS=442} [2024-06-27 23:29:12,057 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 141 predicate places. [2024-06-27 23:29:12,057 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 442 transitions, 7574 flow [2024-06-27 23:29:12,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:29:12,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:29:12,057 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:29:12,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-06-27 23:29:12,057 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:29:12,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:29:12,058 INFO L85 PathProgramCache]: Analyzing trace with hash -944216273, now seen corresponding path program 8 times [2024-06-27 23:29:12,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:29:12,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054055715] [2024-06-27 23:29:12,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:29:12,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:29:12,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:29:13,394 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:29:13,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:29:13,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054055715] [2024-06-27 23:29:13,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054055715] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:29:13,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:29:13,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-27 23:29:13,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012461438] [2024-06-27 23:29:13,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:29:13,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 23:29:13,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:29:13,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 23:29:13,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-27 23:29:13,595 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:29:13,596 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 442 transitions, 7574 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:29:13,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:29:13,596 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:29:13,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:29:17,622 INFO L124 PetriNetUnfolderBase]: 13002/18435 cut-off events. [2024-06-27 23:29:17,622 INFO L125 PetriNetUnfolderBase]: For 639821/639827 co-relation queries the response was YES. [2024-06-27 23:29:17,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137527 conditions, 18435 events. 13002/18435 cut-off events. For 639821/639827 co-relation queries the response was YES. Maximal size of possible extension queue 598. Compared 106252 event pairs, 4296 based on Foata normal form. 18/18446 useless extension candidates. Maximal degree in co-relation 137426. Up to 16711 conditions per place. [2024-06-27 23:29:17,795 INFO L140 encePairwiseOnDemand]: 34/52 looper letters, 402 selfloop transitions, 165 changer transitions 0/574 dead transitions. [2024-06-27 23:29:17,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 574 transitions, 10777 flow [2024-06-27 23:29:17,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 23:29:17,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 23:29:17,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 251 transitions. [2024-06-27 23:29:17,797 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5363247863247863 [2024-06-27 23:29:17,797 INFO L175 Difference]: Start difference. First operand has 196 places, 442 transitions, 7574 flow. Second operand 9 states and 251 transitions. [2024-06-27 23:29:17,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 574 transitions, 10777 flow [2024-06-27 23:29:18,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 574 transitions, 10356 flow, removed 191 selfloop flow, removed 3 redundant places. [2024-06-27 23:29:18,560 INFO L231 Difference]: Finished difference. Result has 204 places, 516 transitions, 9095 flow [2024-06-27 23:29:18,561 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=7311, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=442, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=290, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=9095, PETRI_PLACES=204, PETRI_TRANSITIONS=516} [2024-06-27 23:29:18,561 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 149 predicate places. [2024-06-27 23:29:18,562 INFO L495 AbstractCegarLoop]: Abstraction has has 204 places, 516 transitions, 9095 flow [2024-06-27 23:29:18,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:29:18,562 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:29:18,562 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:29:18,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-06-27 23:29:18,562 INFO L420 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:29:18,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:29:18,563 INFO L85 PathProgramCache]: Analyzing trace with hash -940491623, now seen corresponding path program 9 times [2024-06-27 23:29:18,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:29:18,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987539276] [2024-06-27 23:29:18,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:29:18,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:29:18,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 23:29:20,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 23:29:20,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 23:29:20,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987539276] [2024-06-27 23:29:20,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987539276] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 23:29:20,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 23:29:20,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-27 23:29:20,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163295626] [2024-06-27 23:29:20,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 23:29:20,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 23:29:20,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 23:29:20,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 23:29:20,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-27 23:29:20,107 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-27 23:29:20,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 516 transitions, 9095 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:29:20,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 23:29:20,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-27 23:29:20,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 23:29:24,699 INFO L124 PetriNetUnfolderBase]: 13851/19710 cut-off events. [2024-06-27 23:29:24,699 INFO L125 PetriNetUnfolderBase]: For 708859/708859 co-relation queries the response was YES. [2024-06-27 23:29:24,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151220 conditions, 19710 events. 13851/19710 cut-off events. For 708859/708859 co-relation queries the response was YES. Maximal size of possible extension queue 677. Compared 115766 event pairs, 4180 based on Foata normal form. 7/19706 useless extension candidates. Maximal degree in co-relation 151116. Up to 15126 conditions per place. [2024-06-27 23:29:24,884 INFO L140 encePairwiseOnDemand]: 35/52 looper letters, 227 selfloop transitions, 433 changer transitions 0/667 dead transitions. [2024-06-27 23:29:24,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 667 transitions, 12760 flow [2024-06-27 23:29:24,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 23:29:24,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 23:29:24,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 261 transitions. [2024-06-27 23:29:24,886 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5576923076923077 [2024-06-27 23:29:24,886 INFO L175 Difference]: Start difference. First operand has 204 places, 516 transitions, 9095 flow. Second operand 9 states and 261 transitions. [2024-06-27 23:29:24,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 667 transitions, 12760 flow [2024-06-27 23:29:25,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 667 transitions, 12548 flow, removed 37 selfloop flow, removed 3 redundant places. [2024-06-27 23:29:25,960 INFO L231 Difference]: Finished difference. Result has 213 places, 585 transitions, 11179 flow [2024-06-27 23:29:25,960 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=8883, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=516, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=364, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=11179, PETRI_PLACES=213, PETRI_TRANSITIONS=585} [2024-06-27 23:29:25,961 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 158 predicate places. [2024-06-27 23:29:25,961 INFO L495 AbstractCegarLoop]: Abstraction has has 213 places, 585 transitions, 11179 flow [2024-06-27 23:29:25,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 23:29:25,961 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 23:29:25,962 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 23:29:25,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2024-06-27 23:29:25,962 INFO L420 AbstractCegarLoop]: === Iteration 30 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-27 23:29:25,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 23:29:25,962 INFO L85 PathProgramCache]: Analyzing trace with hash -940497203, now seen corresponding path program 10 times [2024-06-27 23:29:25,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 23:29:25,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420983284] [2024-06-27 23:29:25,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 23:29:25,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 23:29:25,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat