./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/safe029_power.opt_pso.opt_rmo.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-08-08_07-59-58.files/mutex-meet-local/safe029_power.opt_pso.opt_rmo.opt.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7bc0c755 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/GemCutterReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-wmm/safe029_power.opt_pso.opt_rmo.opt.i ./goblint.2024-08-08_07-59-58.files/mutex-meet-local/safe029_power.opt_pso.opt_rmo.opt.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_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.dk.goblint-validation-atomicfix-7bc0c75-m [2024-08-23 09:24:44,577 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-23 09:24:44,654 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf [2024-08-23 09:24:44,659 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-23 09:24:44,661 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-23 09:24:44,682 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-23 09:24:44,683 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-23 09:24:44,683 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-23 09:24:44,684 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-23 09:24:44,684 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-23 09:24:44,685 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-23 09:24:44,685 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-23 09:24:44,696 INFO L153 SettingsManager]: * Use SBE=true [2024-08-23 09:24:44,697 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-23 09:24:44,698 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-23 09:24:44,698 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-23 09:24:44,698 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-23 09:24:44,699 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-23 09:24:44,699 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-23 09:24:44,700 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-23 09:24:44,700 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-23 09:24:44,701 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-23 09:24:44,701 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-23 09:24:44,701 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-23 09:24:44,702 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-23 09:24:44,702 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-23 09:24:44,702 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-23 09:24:44,703 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-23 09:24:44,703 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-23 09:24:44,703 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-23 09:24:44,704 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-08-23 09:24:44,704 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-23 09:24:44,704 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-23 09:24:44,705 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-23 09:24:44,705 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-23 09:24:44,705 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-08-23 09:24:44,705 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-23 09:24:44,706 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-23 09:24:44,706 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-08-23 09:24:44,706 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-23 09:24:44,706 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-08-23 09:24:44,707 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-08-23 09:24:44,707 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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/UGemCutter-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-08-23 09:24:44,982 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-23 09:24:45,002 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-23 09:24:45,004 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-23 09:24:45,006 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-23 09:24:45,006 INFO L274 PluginConnector]: CDTParser initialized [2024-08-23 09:24:45,007 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/pthread-wmm/safe029_power.opt_pso.opt_rmo.opt.i [2024-08-23 09:24:46,521 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-23 09:24:46,771 INFO L384 CDTParser]: Found 1 translation units. [2024-08-23 09:24:46,772 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe029_power.opt_pso.opt_rmo.opt.i [2024-08-23 09:24:46,791 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/88082ff97/c4ed4b7a15c34206a6d6d8c5132dd447/FLAGbacf23dde [2024-08-23 09:24:47,098 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/88082ff97/c4ed4b7a15c34206a6d6d8c5132dd447 [2024-08-23 09:24:47,101 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-23 09:24:47,102 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-23 09:24:47,102 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/./goblint.2024-08-08_07-59-58.files/mutex-meet-local/safe029_power.opt_pso.opt_rmo.opt.yml/witness.yml [2024-08-23 09:24:47,728 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-23 09:24:47,736 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-08-23 09:24:47,737 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-23 09:24:47,737 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-23 09:24:47,780 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-23 09:24:47,781 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.08 09:24:47" (1/2) ... [2024-08-23 09:24:47,782 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a1246d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 09:24:47, skipping insertion in model container [2024-08-23 09:24:47,782 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.08 09:24:47" (1/2) ... [2024-08-23 09:24:47,783 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6556a9c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 09:24:47, skipping insertion in model container [2024-08-23 09:24:47,783 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 23.08 09:24:47" (2/2) ... [2024-08-23 09:24:47,787 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a1246d1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.08 09:24:47, skipping insertion in model container [2024-08-23 09:24:47,787 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 23.08 09:24:47" (2/2) ... [2024-08-23 09:24:47,787 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-08-23 09:24:48,391 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-08-23 09:24:48,392 INFO L97 edCorrectnessWitness]: Location invariant before [L747-L747] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= __unbuffered_cnt) && ((0LL - (long long )x$r_buff0_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff1 >= 0LL)) && ((0LL - (long long )x$w_buff1_used) + (long long )y >= 0LL)) && ((1LL - (long long )x) + (long long )x$r_buff0_thd2 >= 0LL)) && ((1LL - (long long )x) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$flush_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$read_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )main$tmp_guard1) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff0_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff1_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$w_buff0_used) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice0) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice2) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$mem_tmp) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff0) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1_used) - (long long )y >= 0LL)) && ((long long )__unbuffered_cnt - (long long )x$w_buff1_used >= 0LL)) && ((long long )main$tmp_guard1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$flush_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$mem_tmp - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$r_buff1_thd2 >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$read_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1 >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0_used - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice2 - (long long )x$w_buff1_used >= 0LL)) && (x$flush_delayed == (_Bool)0)) && (x$r_buff0_thd0 == (_Bool)0)) && (x$r_buff0_thd1 == (_Bool)0)) && (x$r_buff1_thd0 == (_Bool)0)) && (x$r_buff1_thd1 == (_Bool)0)) && (x$read_delayed == (_Bool)0)) && (x$read_delayed_var == 0)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)) && ((y == 0 || y == 1) || y == 2) [2024-08-23 09:24:48,392 INFO L97 edCorrectnessWitness]: Location invariant before [L737-L737] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= __unbuffered_cnt) && ((0LL - (long long )x$r_buff0_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff1 >= 0LL)) && ((0LL - (long long )x$w_buff1_used) + (long long )y >= 0LL)) && ((1LL - (long long )x) + (long long )x$r_buff0_thd2 >= 0LL)) && ((1LL - (long long )x) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$flush_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$read_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )main$tmp_guard1) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff0_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff1_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$w_buff0_used) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice0) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice2) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$mem_tmp) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff0) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1_used) - (long long )y >= 0LL)) && ((long long )__unbuffered_cnt - (long long )x$w_buff1_used >= 0LL)) && ((long long )main$tmp_guard1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$flush_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$mem_tmp - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$r_buff1_thd2 >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$read_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1 >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0_used - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice2 - (long long )x$w_buff1_used >= 0LL)) && (x$flush_delayed == (_Bool)0)) && (x$r_buff0_thd0 == (_Bool)0)) && (x$r_buff0_thd1 == (_Bool)0)) && (x$r_buff1_thd0 == (_Bool)0)) && (x$r_buff1_thd1 == (_Bool)0)) && (x$read_delayed == (_Bool)0)) && (x$read_delayed_var == 0)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)) && ((y == 0 || y == 1) || y == 2) [2024-08-23 09:24:48,393 INFO L97 edCorrectnessWitness]: Location invariant before [L775-L775] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= __unbuffered_cnt) && ((0LL - (long long )x$r_buff0_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff1 >= 0LL)) && ((0LL - (long long )x$w_buff1_used) + (long long )y >= 0LL)) && ((1LL - (long long )x) + (long long )x$r_buff0_thd2 >= 0LL)) && ((1LL - (long long )x) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$flush_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$read_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )main$tmp_guard1) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff0_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff1_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$w_buff0_used) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice0) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice2) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$mem_tmp) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff0) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1_used) - (long long )y >= 0LL)) && ((long long )__unbuffered_cnt - (long long )x$w_buff1_used >= 0LL)) && ((long long )main$tmp_guard1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$flush_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$mem_tmp - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$r_buff1_thd2 >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$read_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1 >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0_used - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice2 - (long long )x$w_buff1_used >= 0LL)) && (x$flush_delayed == (_Bool)0)) && (x$r_buff0_thd0 == (_Bool)0)) && (x$r_buff0_thd1 == (_Bool)0)) && (x$r_buff1_thd0 == (_Bool)0)) && (x$r_buff1_thd1 == (_Bool)0)) && (x$read_delayed == (_Bool)0)) && (x$read_delayed_var == 0)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)) && ((y == 0 || y == 1) || y == 2) [2024-08-23 09:24:48,393 INFO L97 edCorrectnessWitness]: Location invariant before [L806-L806] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= __unbuffered_cnt) && ((0LL - (long long )x$r_buff0_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff1 >= 0LL)) && ((0LL - (long long )x$w_buff1_used) + (long long )y >= 0LL)) && ((1LL - (long long )x) + (long long )x$r_buff0_thd2 >= 0LL)) && ((1LL - (long long )x) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$flush_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$read_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )main$tmp_guard1) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff0_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff1_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$w_buff0_used) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice0) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice2) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$mem_tmp) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff0) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1_used) - (long long )y >= 0LL)) && ((long long )__unbuffered_cnt - (long long )x$w_buff1_used >= 0LL)) && ((long long )main$tmp_guard1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$flush_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$mem_tmp - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$r_buff1_thd2 >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$read_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1 >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0_used - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice2 - (long long )x$w_buff1_used >= 0LL)) && (x$flush_delayed == (_Bool)0)) && (x$r_buff0_thd0 == (_Bool)0)) && (x$r_buff0_thd1 == (_Bool)0)) && (x$r_buff1_thd0 == (_Bool)0)) && (x$r_buff1_thd1 == (_Bool)0)) && (x$read_delayed == (_Bool)0)) && (x$read_delayed_var == 0)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)) && ((y == 0 || y == 1) || y == 2) [2024-08-23 09:24:48,393 INFO L97 edCorrectnessWitness]: Location invariant before [L795-L795] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= __unbuffered_cnt) && ((0LL - (long long )x$r_buff0_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff1 >= 0LL)) && ((0LL - (long long )x$w_buff1_used) + (long long )y >= 0LL)) && ((1LL - (long long )x) + (long long )x$r_buff0_thd2 >= 0LL)) && ((1LL - (long long )x) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$flush_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$read_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )main$tmp_guard1) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff0_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff1_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$w_buff0_used) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice0) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice2) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$mem_tmp) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff0) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1_used) - (long long )y >= 0LL)) && ((long long )__unbuffered_cnt - (long long )x$w_buff1_used >= 0LL)) && ((long long )main$tmp_guard1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$flush_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$mem_tmp - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$r_buff1_thd2 >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$read_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1 >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0_used - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice2 - (long long )x$w_buff1_used >= 0LL)) && (x$flush_delayed == (_Bool)0)) && (x$r_buff0_thd0 == (_Bool)0)) && (x$r_buff0_thd1 == (_Bool)0)) && (x$r_buff1_thd0 == (_Bool)0)) && (x$r_buff1_thd1 == (_Bool)0)) && (x$read_delayed == (_Bool)0)) && (x$read_delayed_var == 0)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)) && ((y == 0 || y == 1) || y == 2) [2024-08-23 09:24:48,393 INFO L97 edCorrectnessWitness]: Location invariant before [L734-L734] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= __unbuffered_cnt) && ((0LL - (long long )x$r_buff0_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff1 >= 0LL)) && ((0LL - (long long )x$w_buff1_used) + (long long )y >= 0LL)) && ((1LL - (long long )x) + (long long )x$r_buff0_thd2 >= 0LL)) && ((1LL - (long long )x) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$flush_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$read_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )main$tmp_guard1) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff0_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff1_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$w_buff0_used) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice0) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice2) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$mem_tmp) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff0) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1_used) - (long long )y >= 0LL)) && ((long long )__unbuffered_cnt - (long long )x$w_buff1_used >= 0LL)) && ((long long )main$tmp_guard1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$flush_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$mem_tmp - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$r_buff1_thd2 >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$read_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1 >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0_used - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice2 - (long long )x$w_buff1_used >= 0LL)) && (x$flush_delayed == (_Bool)0)) && (x$r_buff0_thd0 == (_Bool)0)) && (x$r_buff0_thd1 == (_Bool)0)) && (x$r_buff1_thd0 == (_Bool)0)) && (x$r_buff1_thd1 == (_Bool)0)) && (x$read_delayed == (_Bool)0)) && (x$read_delayed_var == 0)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)) && ((y == 0 || y == 1) || y == 2) [2024-08-23 09:24:48,394 INFO L97 edCorrectnessWitness]: Location invariant before [L799-L799] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= __unbuffered_cnt) && ((0LL - (long long )x$r_buff0_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff1 >= 0LL)) && ((0LL - (long long )x$w_buff1_used) + (long long )y >= 0LL)) && ((1LL - (long long )x) + (long long )x$r_buff0_thd2 >= 0LL)) && ((1LL - (long long )x) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$flush_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$read_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )main$tmp_guard1) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff0_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff1_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$w_buff0_used) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice0) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice2) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$mem_tmp) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff0) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1_used) - (long long )y >= 0LL)) && ((long long )__unbuffered_cnt - (long long )x$w_buff1_used >= 0LL)) && ((long long )main$tmp_guard1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$flush_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$mem_tmp - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$r_buff1_thd2 >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$read_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1 >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0_used - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice2 - (long long )x$w_buff1_used >= 0LL)) && (x$flush_delayed == (_Bool)0)) && (x$r_buff0_thd0 == (_Bool)0)) && (x$r_buff0_thd1 == (_Bool)0)) && (x$r_buff1_thd0 == (_Bool)0)) && (x$r_buff1_thd1 == (_Bool)0)) && (x$read_delayed == (_Bool)0)) && (x$read_delayed_var == 0)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)) && ((y == 0 || y == 1) || y == 2) [2024-08-23 09:24:48,394 INFO L97 edCorrectnessWitness]: Location invariant before [L765-L765] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= __unbuffered_cnt) && ((0LL - (long long )x$r_buff0_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff1 >= 0LL)) && ((0LL - (long long )x$w_buff1_used) + (long long )y >= 0LL)) && ((1LL - (long long )x) + (long long )x$r_buff0_thd2 >= 0LL)) && ((1LL - (long long )x) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$flush_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$read_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )main$tmp_guard1) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff0_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff1_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$w_buff0_used) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice0) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice2) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$mem_tmp) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff0) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1_used) - (long long )y >= 0LL)) && ((long long )__unbuffered_cnt - (long long )x$w_buff1_used >= 0LL)) && ((long long )main$tmp_guard1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$flush_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$mem_tmp - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$r_buff1_thd2 >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$read_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1 >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0_used - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice2 - (long long )x$w_buff1_used >= 0LL)) && (x$flush_delayed == (_Bool)0)) && (x$r_buff0_thd0 == (_Bool)0)) && (x$r_buff0_thd1 == (_Bool)0)) && (x$r_buff1_thd0 == (_Bool)0)) && (x$r_buff1_thd1 == (_Bool)0)) && (x$read_delayed == (_Bool)0)) && (x$read_delayed_var == 0)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)) && ((y == 0 || y == 1) || y == 2) [2024-08-23 09:24:48,394 INFO L97 edCorrectnessWitness]: Location invariant before [L740-L740] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= __unbuffered_cnt) && ((0LL - (long long )x$r_buff0_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff1 >= 0LL)) && ((0LL - (long long )x$w_buff1_used) + (long long )y >= 0LL)) && ((1LL - (long long )x) + (long long )x$r_buff0_thd2 >= 0LL)) && ((1LL - (long long )x) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$flush_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$read_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )main$tmp_guard1) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff0_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff1_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$w_buff0_used) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice0) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice2) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$mem_tmp) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff0) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1_used) - (long long )y >= 0LL)) && ((long long )__unbuffered_cnt - (long long )x$w_buff1_used >= 0LL)) && ((long long )main$tmp_guard1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$flush_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$mem_tmp - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$r_buff1_thd2 >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$read_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1 >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0_used - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice2 - (long long )x$w_buff1_used >= 0LL)) && (x$flush_delayed == (_Bool)0)) && (x$r_buff0_thd0 == (_Bool)0)) && (x$r_buff0_thd1 == (_Bool)0)) && (x$r_buff1_thd0 == (_Bool)0)) && (x$r_buff1_thd1 == (_Bool)0)) && (x$read_delayed == (_Bool)0)) && (x$read_delayed_var == 0)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)) && ((y == 0 || y == 1) || y == 2) [2024-08-23 09:24:48,394 INFO L97 edCorrectnessWitness]: Location invariant before [L768-L768] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= __unbuffered_cnt) && ((0LL - (long long )x$r_buff0_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff1 >= 0LL)) && ((0LL - (long long )x$w_buff1_used) + (long long )y >= 0LL)) && ((1LL - (long long )x) + (long long )x$r_buff0_thd2 >= 0LL)) && ((1LL - (long long )x) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$flush_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$read_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )main$tmp_guard1) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff0_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff1_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$w_buff0_used) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice0) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice2) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$mem_tmp) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff0) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1_used) - (long long )y >= 0LL)) && ((long long )__unbuffered_cnt - (long long )x$w_buff1_used >= 0LL)) && ((long long )main$tmp_guard1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$flush_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$mem_tmp - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$r_buff1_thd2 >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$read_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1 >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0_used - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice2 - (long long )x$w_buff1_used >= 0LL)) && (x$flush_delayed == (_Bool)0)) && (x$r_buff0_thd0 == (_Bool)0)) && (x$r_buff0_thd1 == (_Bool)0)) && (x$r_buff1_thd0 == (_Bool)0)) && (x$r_buff1_thd1 == (_Bool)0)) && (x$read_delayed == (_Bool)0)) && (x$read_delayed_var == 0)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)) && ((y == 0 || y == 1) || y == 2) [2024-08-23 09:24:48,395 INFO L97 edCorrectnessWitness]: Location invariant before [L754-L754] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= __unbuffered_cnt) && ((0LL - (long long )x$r_buff0_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff1 >= 0LL)) && ((0LL - (long long )x$w_buff1_used) + (long long )y >= 0LL)) && ((1LL - (long long )x) + (long long )x$r_buff0_thd2 >= 0LL)) && ((1LL - (long long )x) + (long long )x$w_buff0 >= 0LL)) && ((0LL - (long long )x$flush_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff0_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd0) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$r_buff1_thd1) - (long long )x$w_buff1_used >= 0LL)) && ((0LL - (long long )x$read_delayed) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )main$tmp_guard1) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff0_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$r_buff1_thd2) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )x$w_buff0_used) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice0) - (long long )x$w_buff1_used >= 0LL)) && ((1LL - (long long )weak$$choice2) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$mem_tmp) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff0) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1) - (long long )x$w_buff1_used >= 0LL)) && ((2LL - (long long )x$w_buff1_used) - (long long )y >= 0LL)) && ((long long )__unbuffered_cnt - (long long )x$w_buff1_used >= 0LL)) && ((long long )main$tmp_guard1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$flush_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$mem_tmp - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$r_buff1_thd2 >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$r_buff0_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$r_buff1_thd2 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$read_delayed - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff0_used >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1 >= 0LL)) && ((long long )x$w_buff0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff0_used - (long long )x$w_buff1_used >= 0LL)) && ((long long )x$w_buff1 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice0 - (long long )x$w_buff1_used >= 0LL)) && ((long long )weak$$choice2 - (long long )x$w_buff1_used >= 0LL)) && (x$flush_delayed == (_Bool)0)) && (x$r_buff0_thd0 == (_Bool)0)) && (x$r_buff0_thd1 == (_Bool)0)) && (x$r_buff1_thd0 == (_Bool)0)) && (x$r_buff1_thd1 == (_Bool)0)) && (x$read_delayed == (_Bool)0)) && (x$read_delayed_var == 0)) && (x$w_buff0 == 0 || x$w_buff0 == 2)) && (x$w_buff1 == 0 || x$w_buff1 == 2)) && ((x == 0 || x == 1) || x == 2)) && ((x$mem_tmp == 0 || x$mem_tmp == 1) || x$mem_tmp == 2)) && ((y == 0 || y == 1) || y == 2) [2024-08-23 09:24:48,443 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-08-23 09:24:48,770 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-23 09:24:48,789 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-08-23 09:24:49,096 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-23 09:24:49,133 INFO L206 MainTranslator]: Completed translation [2024-08-23 09:24:49,133 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.08 09:24:49 WrapperNode [2024-08-23 09:24:49,134 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-23 09:24:49,135 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-08-23 09:24:49,135 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-08-23 09:24:49,135 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-08-23 09:24:49,142 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 23.08 09:24:49" (1/1) ... [2024-08-23 09:24:49,174 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 23.08 09:24:49" (1/1) ... [2024-08-23 09:24:49,248 INFO L138 Inliner]: procedures = 174, calls = 34, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 132 [2024-08-23 09:24:49,248 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-08-23 09:24:49,249 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-23 09:24:49,249 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-23 09:24:49,249 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-23 09:24:49,258 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.08 09:24:49" (1/1) ... [2024-08-23 09:24:49,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.08 09:24:49" (1/1) ... [2024-08-23 09:24:49,276 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.08 09:24:49" (1/1) ... [2024-08-23 09:24:49,277 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.08 09:24:49" (1/1) ... [2024-08-23 09:24:49,304 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.08 09:24:49" (1/1) ... [2024-08-23 09:24:49,309 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.08 09:24:49" (1/1) ... [2024-08-23 09:24:49,327 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.08 09:24:49" (1/1) ... [2024-08-23 09:24:49,337 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.08 09:24:49" (1/1) ... [2024-08-23 09:24:49,358 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-23 09:24:49,359 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-08-23 09:24:49,359 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-08-23 09:24:49,359 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-08-23 09:24:49,360 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.08 09:24:49" (1/1) ... [2024-08-23 09:24:49,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-08-23 09:24:49,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-23 09:24:49,392 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-08-23 09:24:49,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-08-23 09:24:49,431 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-08-23 09:24:49,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-23 09:24:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-08-23 09:24:49,432 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-08-23 09:24:49,432 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-08-23 09:24:49,433 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-08-23 09:24:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-08-23 09:24:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-08-23 09:24:49,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-23 09:24:49,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-23 09:24:49,435 WARN L212 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-08-23 09:24:49,583 INFO L243 CfgBuilder]: Building ICFG [2024-08-23 09:24:49,586 INFO L269 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-23 09:24:50,479 INFO L288 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-08-23 09:24:50,479 INFO L292 CfgBuilder]: Performing block encoding [2024-08-23 09:24:50,977 INFO L314 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-23 09:24:50,977 INFO L319 CfgBuilder]: Removed 0 assume(true) statements. [2024-08-23 09:24:50,978 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.08 09:24:50 BoogieIcfgContainer [2024-08-23 09:24:50,978 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-08-23 09:24:50,981 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-23 09:24:50,982 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-23 09:24:50,985 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-23 09:24:50,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.08 09:24:47" (1/4) ... [2024-08-23 09:24:50,986 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a04f477 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.08 09:24:50, skipping insertion in model container [2024-08-23 09:24:50,987 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 23.08 09:24:47" (2/4) ... [2024-08-23 09:24:50,987 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a04f477 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 23.08 09:24:50, skipping insertion in model container [2024-08-23 09:24:50,987 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.08 09:24:49" (3/4) ... [2024-08-23 09:24:50,987 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a04f477 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 23.08 09:24:50, skipping insertion in model container [2024-08-23 09:24:50,987 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.08 09:24:50" (4/4) ... [2024-08-23 09:24:50,988 INFO L112 eAbstractionObserver]: Analyzing ICFG safe029_power.opt_pso.opt_rmo.opt.i [2024-08-23 09:24:51,007 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-23 09:24:51,007 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2024-08-23 09:24:51,007 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-08-23 09:24:51,161 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-08-23 09:24:51,205 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-23 09:24:51,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-08-23 09:24:51,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-23 09:24:51,208 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-08-23 09:24:51,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-08-23 09:24:51,246 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-08-23 09:24:51,261 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == P1Thread1of1ForFork0 ======== [2024-08-23 09:24:51,268 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=PARTIAL_ORDER_FA, 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;@4b979ec4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-23 09:24:51,269 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-08-23 09:24:51,955 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:24:51,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:24:51,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1026261043, now seen corresponding path program 1 times [2024-08-23 09:24:51,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:24:51,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659464766] [2024-08-23 09:24:51,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:24:51,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:24:52,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:24:53,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:24:53,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:24:53,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659464766] [2024-08-23 09:24:53,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659464766] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:24:53,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:24:53,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-08-23 09:24:53,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141498336] [2024-08-23 09:24:53,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:24:53,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-23 09:24:53,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:24:53,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-23 09:24:53,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-23 09:24:53,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:24:53,651 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:24:53,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:24:53,653 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:24:53,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:24:53,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-08-23 09:24:53,896 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting P1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:24:53,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:24:53,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1749320842, now seen corresponding path program 1 times [2024-08-23 09:24:53,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:24:53,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136924183] [2024-08-23 09:24:53,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:24:53,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:24:53,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:24:55,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:24:55,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:24:55,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136924183] [2024-08-23 09:24:55,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136924183] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:24:55,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:24:55,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-08-23 09:24:55,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880965615] [2024-08-23 09:24:55,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:24:55,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-08-23 09:24:55,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:24:55,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-08-23 09:24:55,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-08-23 09:24:55,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:24:55,203 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:24:55,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:24:55,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:24:55,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:24:55,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:24:55,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:24:55,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-08-23 09:24:55,651 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting P1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:24:55,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:24:55,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1605629167, now seen corresponding path program 1 times [2024-08-23 09:24:55,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:24:55,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559195120] [2024-08-23 09:24:55,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:24:55,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:24:55,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:24:56,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:24:56,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:24:56,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559195120] [2024-08-23 09:24:56,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559195120] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:24:56,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:24:56,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-23 09:24:56,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84266037] [2024-08-23 09:24:56,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:24:56,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-08-23 09:24:56,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:24:56,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-08-23 09:24:56,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-08-23 09:24:56,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:24:56,902 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:24:56,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:24:56,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:24:56,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:24:56,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:24:57,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:24:57,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:24:57,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:24:57,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-08-23 09:24:57,256 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting P1Err3ASSERT_VIOLATIONWITNESS_INVARIANT === [P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:24:57,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:24:57,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1765102952, now seen corresponding path program 1 times [2024-08-23 09:24:57,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:24:57,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057196321] [2024-08-23 09:24:57,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:24:57,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:24:57,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:24:59,413 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:24:59,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:24:59,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057196321] [2024-08-23 09:24:59,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057196321] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:24:59,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:24:59,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-08-23 09:24:59,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094236199] [2024-08-23 09:24:59,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:24:59,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-08-23 09:24:59,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:24:59,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-08-23 09:24:59,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-08-23 09:24:59,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:24:59,416 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:24:59,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:24:59,416 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:24:59,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:24:59,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:24:59,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:01,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:01,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:01,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:01,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:01,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-08-23 09:25:01,361 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting P1Err3ASSERT_VIOLATIONWITNESS_INVARIANT === [P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:01,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:01,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1454762683, now seen corresponding path program 1 times [2024-08-23 09:25:01,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:01,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712053798] [2024-08-23 09:25:01,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:01,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:01,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:04,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:04,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:04,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712053798] [2024-08-23 09:25:04,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712053798] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:04,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:04,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-08-23 09:25:04,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387708436] [2024-08-23 09:25:04,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:04,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-08-23 09:25:04,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:04,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-08-23 09:25:04,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-08-23 09:25:04,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:04,992 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:04,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 7 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:04,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:04,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:04,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:04,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:04,993 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:05,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:05,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:05,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:05,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:05,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:05,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-08-23 09:25:05,770 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting P1Err3ASSERT_VIOLATIONWITNESS_INVARIANT === [P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:05,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:05,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1171060861, now seen corresponding path program 1 times [2024-08-23 09:25:05,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:05,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754346434] [2024-08-23 09:25:05,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:05,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:05,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:09,763 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:09,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:09,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754346434] [2024-08-23 09:25:09,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754346434] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:09,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:09,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-08-23 09:25:09,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264460920] [2024-08-23 09:25:09,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:09,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-08-23 09:25:09,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:09,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-08-23 09:25:09,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-08-23 09:25:09,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:09,770 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:09,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:09,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:09,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:09,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:09,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:09,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:09,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:10,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:10,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:10,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:10,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:10,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:10,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-08-23 09:25:10,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-08-23 09:25:10,674 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting P1Err3ASSERT_VIOLATIONWITNESS_INVARIANT === [P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:10,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:10,675 INFO L85 PathProgramCache]: Analyzing trace with hash -2110652683, now seen corresponding path program 1 times [2024-08-23 09:25:10,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:10,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990411035] [2024-08-23 09:25:10,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:10,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:10,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:14,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-08-23 09:25:14,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:14,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990411035] [2024-08-23 09:25:14,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990411035] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:14,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:14,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-08-23 09:25:14,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604311976] [2024-08-23 09:25:14,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:14,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-08-23 09:25:14,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:14,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-08-23 09:25:14,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-08-23 09:25:14,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:14,077 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:14,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:14,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:14,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:14,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:14,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:14,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:14,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-08-23 09:25:14,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:14,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:14,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:14,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:14,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:14,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:14,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-08-23 09:25:14,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:14,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-08-23 09:25:14,630 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting P1Err3ASSERT_VIOLATIONWITNESS_INVARIANT === [P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:14,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:14,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1005761812, now seen corresponding path program 1 times [2024-08-23 09:25:14,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:14,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735517781] [2024-08-23 09:25:14,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:14,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:14,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:18,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:18,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:18,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735517781] [2024-08-23 09:25:18,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735517781] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:18,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:18,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-08-23 09:25:18,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307909832] [2024-08-23 09:25:18,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:18,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-08-23 09:25:18,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:18,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-08-23 09:25:18,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-08-23 09:25:18,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:18,193 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:18,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 9 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:18,193 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:18,193 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:18,193 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:18,193 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:18,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:18,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-08-23 09:25:18,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:18,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:19,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:19,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:19,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:19,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:19,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:19,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-23 09:25:19,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:19,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-08-23 09:25:19,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-08-23 09:25:19,409 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting P1Err3ASSERT_VIOLATIONWITNESS_INVARIANT === [P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:19,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:19,410 INFO L85 PathProgramCache]: Analyzing trace with hash 963566678, now seen corresponding path program 1 times [2024-08-23 09:25:19,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:19,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160839424] [2024-08-23 09:25:19,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:19,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:19,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:22,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:22,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:22,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160839424] [2024-08-23 09:25:22,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160839424] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:22,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:22,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-08-23 09:25:22,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028782629] [2024-08-23 09:25:22,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:22,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-08-23 09:25:22,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:22,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-08-23 09:25:22,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-08-23 09:25:22,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:22,682 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:22,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 9 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:22,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:22,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:22,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:22,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:22,682 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:22,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-23 09:25:22,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:22,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-08-23 09:25:22,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:23,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:23,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:23,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:23,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:23,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:23,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-23 09:25:23,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:23,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-08-23 09:25:23,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-23 09:25:23,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-08-23 09:25:23,642 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting P1Err3ASSERT_VIOLATIONWITNESS_INVARIANT === [P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:23,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:23,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1030804108, now seen corresponding path program 2 times [2024-08-23 09:25:23,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:23,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407830673] [2024-08-23 09:25:23,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:23,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:23,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:23,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:23,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:23,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407830673] [2024-08-23 09:25:23,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407830673] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:23,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:23,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-23 09:25:23,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887643663] [2024-08-23 09:25:23,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:23,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-08-23 09:25:23,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:23,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-08-23 09:25:23,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-08-23 09:25:23,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:23,894 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:23,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:23,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:23,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:23,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:23,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:23,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:23,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-23 09:25:23,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:23,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-08-23 09:25:23,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-23 09:25:23,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:24,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:24,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:24,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:24,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:24,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:24,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-23 09:25:24,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:24,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-08-23 09:25:24,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-23 09:25:24,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:24,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 4 remaining) [2024-08-23 09:25:24,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 4 remaining) [2024-08-23 09:25:24,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 4 remaining) [2024-08-23 09:25:24,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 4 remaining) [2024-08-23 09:25:24,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-08-23 09:25:24,085 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-08-23 09:25:24,091 INFO L308 ceAbstractionStarter]: Result for error location P1Thread1of1ForFork0 was SAFE,SAFE,SAFE,SAFE (1/3) [2024-08-23 09:25:24,094 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-23 09:25:24,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-08-23 09:25:24,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-23 09:25:24,096 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-08-23 09:25:24,097 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (3)] Waiting until timeout for monitored process [2024-08-23 09:25:24,101 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-08-23 09:25:24,101 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-08-23 09:25:24,102 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=PARTIAL_ORDER_FA, 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;@4b979ec4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-23 09:25:24,102 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-08-23 09:25:24,455 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 2 more)] === [2024-08-23 09:25:24,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:24,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1605627228, now seen corresponding path program 1 times [2024-08-23 09:25:24,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:24,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852689821] [2024-08-23 09:25:24,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:24,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:24,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:25,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:25,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:25,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852689821] [2024-08-23 09:25:25,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852689821] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:25,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:25,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-08-23 09:25:25,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113347874] [2024-08-23 09:25:25,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:25,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-23 09:25:25,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:25,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-23 09:25:25,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-23 09:25:25,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:25,121 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:25,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:25,121 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:25,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:25,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-08-23 09:25:25,274 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 2 more)] === [2024-08-23 09:25:25,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:25,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1765104955, now seen corresponding path program 1 times [2024-08-23 09:25:25,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:25,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141794331] [2024-08-23 09:25:25,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:25,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:25,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:26,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:26,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:26,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141794331] [2024-08-23 09:25:26,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141794331] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:26,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:26,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-23 09:25:26,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530417848] [2024-08-23 09:25:26,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:26,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-08-23 09:25:26,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:26,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-08-23 09:25:26,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-08-23 09:25:26,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:26,147 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:26,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:26,148 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:26,148 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:26,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:26,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:26,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-08-23 09:25:26,415 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 2 more)] === [2024-08-23 09:25:26,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:26,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1116381694, now seen corresponding path program 1 times [2024-08-23 09:25:26,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:26,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801635936] [2024-08-23 09:25:26,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:26,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:26,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:27,126 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:27,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:27,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801635936] [2024-08-23 09:25:27,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801635936] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:27,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:27,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-08-23 09:25:27,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216377050] [2024-08-23 09:25:27,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:27,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-08-23 09:25:27,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:27,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-08-23 09:25:27,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-08-23 09:25:27,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:27,129 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:27,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:27,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:27,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:27,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:27,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:27,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:27,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:27,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-08-23 09:25:27,307 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 2 more)] === [2024-08-23 09:25:27,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:27,307 INFO L85 PathProgramCache]: Analyzing trace with hash 248156519, now seen corresponding path program 1 times [2024-08-23 09:25:27,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:27,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528556502] [2024-08-23 09:25:27,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:27,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:27,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:28,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:28,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:28,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528556502] [2024-08-23 09:25:28,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528556502] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:28,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:28,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-08-23 09:25:28,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127761399] [2024-08-23 09:25:28,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:28,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-08-23 09:25:28,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:28,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-08-23 09:25:28,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-08-23 09:25:28,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:28,743 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:28,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:28,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:28,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:28,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:28,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:28,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:28,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:28,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:28,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:28,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-08-23 09:25:28,821 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 2 more)] === [2024-08-23 09:25:28,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:28,822 INFO L85 PathProgramCache]: Analyzing trace with hash -897018208, now seen corresponding path program 1 times [2024-08-23 09:25:28,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:28,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550882658] [2024-08-23 09:25:28,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:28,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:28,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:29,675 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:29,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:29,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550882658] [2024-08-23 09:25:29,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550882658] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:29,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:29,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-08-23 09:25:29,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827248162] [2024-08-23 09:25:29,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:29,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-08-23 09:25:29,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:29,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-08-23 09:25:29,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-08-23 09:25:29,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:29,678 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:29,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:29,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:29,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:29,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:29,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:29,679 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:31,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:31,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:31,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:31,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:31,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:31,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-08-23 09:25:31,060 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 2 more)] === [2024-08-23 09:25:31,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:31,061 INFO L85 PathProgramCache]: Analyzing trace with hash -55065811, now seen corresponding path program 1 times [2024-08-23 09:25:31,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:31,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919490135] [2024-08-23 09:25:31,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:31,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:31,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:32,952 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:32,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:32,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919490135] [2024-08-23 09:25:32,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919490135] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:32,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:32,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-08-23 09:25:32,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417871240] [2024-08-23 09:25:32,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:32,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-08-23 09:25:32,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:32,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-08-23 09:25:32,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=59, Unknown=0, NotChecked=0, Total=110 [2024-08-23 09:25:32,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:32,955 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:32,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.9) internal successors, (19), 10 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:32,955 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:32,955 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:32,955 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:32,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:32,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:32,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:34,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:34,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-08-23 09:25:34,215 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 2 more)] === [2024-08-23 09:25:34,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:34,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1569237939, now seen corresponding path program 2 times [2024-08-23 09:25:34,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:34,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863846391] [2024-08-23 09:25:34,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:34,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:34,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:35,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:35,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:35,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863846391] [2024-08-23 09:25:35,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863846391] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:35,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:35,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-08-23 09:25:35,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331287672] [2024-08-23 09:25:35,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:35,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-08-23 09:25:35,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:35,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-08-23 09:25:35,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-08-23 09:25:35,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:35,733 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:35,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.375) internal successors, (19), 8 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:35,733 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:35,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:35,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:35,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:35,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:35,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:35,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:38,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:38,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:38,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:38,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:38,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:38,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:38,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:38,065 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 5 remaining) [2024-08-23 09:25:38,065 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 5 remaining) [2024-08-23 09:25:38,065 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 5 remaining) [2024-08-23 09:25:38,065 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2024-08-23 09:25:38,065 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2024-08-23 09:25:38,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-08-23 09:25:38,067 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1] [2024-08-23 09:25:38,067 INFO L308 ceAbstractionStarter]: Result for error location ULTIMATE.start was SAFE,SAFE,SAFE,SAFE,SAFE (2/3) [2024-08-23 09:25:38,069 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-23 09:25:38,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-08-23 09:25:38,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-23 09:25:38,071 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-08-23 09:25:38,073 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (4)] Waiting until timeout for monitored process [2024-08-23 09:25:38,076 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-08-23 09:25:38,077 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == P0Thread1of1ForFork1 ======== [2024-08-23 09:25:38,077 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=PARTIAL_ORDER_FA, 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;@4b979ec4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-23 09:25:38,078 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-08-23 09:25:38,499 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:38,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:38,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1114518845, now seen corresponding path program 1 times [2024-08-23 09:25:38,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:38,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33081387] [2024-08-23 09:25:38,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:38,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:38,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:39,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:39,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:39,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33081387] [2024-08-23 09:25:39,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33081387] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:39,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:39,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-08-23 09:25:39,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692411455] [2024-08-23 09:25:39,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:39,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-23 09:25:39,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:39,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-23 09:25:39,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-23 09:25:39,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:39,302 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:39,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:39,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:39,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:39,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-08-23 09:25:39,447 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:39,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:39,448 INFO L85 PathProgramCache]: Analyzing trace with hash 246232166, now seen corresponding path program 1 times [2024-08-23 09:25:39,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:39,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099846314] [2024-08-23 09:25:39,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:39,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:39,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:40,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:40,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:40,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099846314] [2024-08-23 09:25:40,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099846314] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:40,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:40,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-23 09:25:40,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772284498] [2024-08-23 09:25:40,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:40,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-08-23 09:25:40,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:40,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-08-23 09:25:40,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-08-23 09:25:40,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:40,623 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:40,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:40,624 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:40,624 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:40,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:40,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:40,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-08-23 09:25:40,906 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:40,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:40,907 INFO L85 PathProgramCache]: Analyzing trace with hash -899004065, now seen corresponding path program 1 times [2024-08-23 09:25:40,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:40,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724375584] [2024-08-23 09:25:40,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:40,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:40,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:41,656 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:41,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:41,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724375584] [2024-08-23 09:25:41,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724375584] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:41,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:41,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-08-23 09:25:41,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195792476] [2024-08-23 09:25:41,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:41,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-08-23 09:25:41,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:41,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-08-23 09:25:41,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-08-23 09:25:41,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:41,658 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:41,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:41,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:41,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:41,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:41,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:41,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:41,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:41,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-08-23 09:25:41,915 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:41,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:41,916 INFO L85 PathProgramCache]: Analyzing trace with hash -2039741816, now seen corresponding path program 1 times [2024-08-23 09:25:41,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:41,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627229216] [2024-08-23 09:25:41,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:41,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:41,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:43,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:44,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:44,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627229216] [2024-08-23 09:25:44,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627229216] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:44,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:44,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-08-23 09:25:44,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063268660] [2024-08-23 09:25:44,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:44,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-08-23 09:25:44,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:44,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-08-23 09:25:44,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-08-23 09:25:44,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:44,002 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:44,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:44,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:44,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:44,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:44,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:44,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:44,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:44,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:44,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:44,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-08-23 09:25:44,107 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:44,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:44,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1253940609, now seen corresponding path program 1 times [2024-08-23 09:25:44,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:44,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165739479] [2024-08-23 09:25:44,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:44,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:44,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:45,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:45,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:45,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165739479] [2024-08-23 09:25:45,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165739479] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:45,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:45,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-08-23 09:25:45,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109463337] [2024-08-23 09:25:45,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:45,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-08-23 09:25:45,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:45,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-08-23 09:25:45,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-08-23 09:25:45,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:45,041 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:45,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:45,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:45,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:45,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:45,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:45,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:45,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:45,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:45,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:45,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:45,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:45,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-08-23 09:25:45,385 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:45,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:45,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1760759314, now seen corresponding path program 1 times [2024-08-23 09:25:45,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:45,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371023005] [2024-08-23 09:25:45,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:45,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:45,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:45,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:45,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:45,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371023005] [2024-08-23 09:25:45,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371023005] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:45,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:45,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-08-23 09:25:45,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876208490] [2024-08-23 09:25:45,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:45,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-08-23 09:25:45,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:45,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-08-23 09:25:45,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-08-23 09:25:45,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:45,587 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:45,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:45,587 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:45,587 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:45,587 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:45,588 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:45,588 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:45,588 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:45,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:45,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:45,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:45,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:45,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:45,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:45,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-08-23 09:25:45,853 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:45,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:45,854 INFO L85 PathProgramCache]: Analyzing trace with hash 217483415, now seen corresponding path program 1 times [2024-08-23 09:25:45,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:45,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315595601] [2024-08-23 09:25:45,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:45,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:45,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:47,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:47,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:47,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315595601] [2024-08-23 09:25:47,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315595601] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:47,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:47,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-08-23 09:25:47,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569225919] [2024-08-23 09:25:47,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:47,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-08-23 09:25:47,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:47,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-08-23 09:25:47,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-08-23 09:25:47,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:47,293 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:47,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:47,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:47,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:47,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:47,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:47,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:47,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:47,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:48,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:48,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:48,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:48,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:48,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:48,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:48,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:48,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-08-23 09:25:48,976 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:48,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:48,977 INFO L85 PathProgramCache]: Analyzing trace with hash 328650755, now seen corresponding path program 1 times [2024-08-23 09:25:48,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:48,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501319524] [2024-08-23 09:25:48,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:48,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:48,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:50,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:50,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:50,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501319524] [2024-08-23 09:25:50,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501319524] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:50,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:50,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-08-23 09:25:50,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313608274] [2024-08-23 09:25:50,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:50,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-08-23 09:25:50,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:50,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-08-23 09:25:50,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-08-23 09:25:50,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:50,030 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:50,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 6 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:50,031 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:50,031 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:50,031 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:50,031 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:50,031 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:50,031 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:50,031 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:50,031 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:50,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:50,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:50,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:50,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:50,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:50,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:50,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:50,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:50,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-08-23 09:25:50,286 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:50,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:50,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1597893605, now seen corresponding path program 1 times [2024-08-23 09:25:50,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:50,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971821173] [2024-08-23 09:25:50,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:50,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:50,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:53,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:53,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:53,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971821173] [2024-08-23 09:25:53,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971821173] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:53,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:53,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-08-23 09:25:53,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155859541] [2024-08-23 09:25:53,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:53,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-08-23 09:25:53,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:53,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-08-23 09:25:53,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-08-23 09:25:53,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:53,124 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:53,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:53,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:53,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:53,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:53,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:53,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:53,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:53,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:53,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:53,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:53,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:53,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:53,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:53,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:53,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:53,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:53,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:53,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:53,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:53,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-08-23 09:25:53,768 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:53,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:53,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1089138899, now seen corresponding path program 1 times [2024-08-23 09:25:53,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:53,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880544977] [2024-08-23 09:25:53,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:53,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:53,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:54,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:54,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:54,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880544977] [2024-08-23 09:25:54,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880544977] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:54,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:54,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-08-23 09:25:54,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16404959] [2024-08-23 09:25:54,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:54,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-08-23 09:25:54,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:54,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-08-23 09:25:54,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-08-23 09:25:54,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:54,460 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:54,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:54,461 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:54,461 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:54,461 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:54,461 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:54,461 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:54,461 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:54,461 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:54,461 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:54,461 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:54,461 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:54,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:54,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:54,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:54,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:54,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:54,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:54,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:54,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:54,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:54,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:54,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-08-23 09:25:54,632 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] === [2024-08-23 09:25:54,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-23 09:25:54,632 INFO L85 PathProgramCache]: Analyzing trace with hash -596432088, now seen corresponding path program 1 times [2024-08-23 09:25:54,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-23 09:25:54,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179357512] [2024-08-23 09:25:54,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-23 09:25:54,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-23 09:25:54,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-23 09:25:55,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-23 09:25:55,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-23 09:25:55,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179357512] [2024-08-23 09:25:55,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179357512] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-23 09:25:55,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-23 09:25:55,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-08-23 09:25:55,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652053079] [2024-08-23 09:25:55,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-23 09:25:55,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-08-23 09:25:55,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-23 09:25:55,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-08-23 09:25:55,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-08-23 09:25:55,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:55,641 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-23 09:25:55,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-23 09:25:55,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:55,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:55,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:55,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:55,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:55,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:55,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:55,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:55,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:55,641 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:55,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-23 09:25:55,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-23 09:25:55,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:55,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:55,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:55,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:55,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:55,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:55,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-23 09:25:55,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-08-23 09:25:55,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-23 09:25:55,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-23 09:25:55,842 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 4 remaining) [2024-08-23 09:25:55,842 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 4 remaining) [2024-08-23 09:25:55,842 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 4 remaining) [2024-08-23 09:25:55,842 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P0Err3ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 4 remaining) [2024-08-23 09:25:55,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-08-23 09:25:55,843 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-08-23 09:25:55,844 INFO L308 ceAbstractionStarter]: Result for error location P0Thread1of1ForFork1 was SAFE,SAFE,SAFE,SAFE (3/3) [2024-08-23 09:25:55,844 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-08-23 09:25:55,844 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-08-23 09:25:55,851 INFO L507 ceAbstractionStarter]: Automizer considered 11 witness invariants [2024-08-23 09:25:55,852 INFO L508 ceAbstractionStarter]: WitnessConsidered=11 [2024-08-23 09:25:55,853 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.08 09:25:55 BasicIcfg [2024-08-23 09:25:55,853 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-08-23 09:25:55,854 INFO L158 Benchmark]: Toolchain (without parser) took 68118.32ms. Allocated memory was 182.5MB in the beginning and 2.5GB in the end (delta: 2.3GB). Free memory was 136.2MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 280.0MB. Max. memory is 16.1GB. [2024-08-23 09:25:55,854 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 130.0MB. Free memory is still 96.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-23 09:25:55,854 INFO L158 Benchmark]: Witness Parser took 0.18ms. Allocated memory is still 182.5MB. Free memory is still 150.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-23 09:25:55,855 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1396.97ms. Allocated memory was 182.5MB in the beginning and 278.9MB in the end (delta: 96.5MB). Free memory was 136.2MB in the beginning and 217.1MB in the end (delta: -81.0MB). Peak memory consumption was 76.2MB. Max. memory is 16.1GB. [2024-08-23 09:25:55,855 INFO L158 Benchmark]: Boogie Procedure Inliner took 113.59ms. Allocated memory is still 278.9MB. Free memory was 217.1MB in the beginning and 206.6MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-08-23 09:25:55,855 INFO L158 Benchmark]: Boogie Preprocessor took 108.97ms. Allocated memory is still 278.9MB. Free memory was 206.6MB in the beginning and 201.4MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-08-23 09:25:55,856 INFO L158 Benchmark]: RCFGBuilder took 1619.43ms. Allocated memory is still 278.9MB. Free memory was 201.4MB in the beginning and 137.0MB in the end (delta: 64.4MB). Peak memory consumption was 101.1MB. Max. memory is 16.1GB. [2024-08-23 09:25:55,856 INFO L158 Benchmark]: TraceAbstraction took 64872.67ms. Allocated memory was 278.9MB in the beginning and 2.5GB in the end (delta: 2.2GB). Free memory was 137.0MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 185.4MB. Max. memory is 16.1GB. [2024-08-23 09:25:55,857 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 130.0MB. Free memory is still 96.4MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.18ms. Allocated memory is still 182.5MB. Free memory is still 150.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1396.97ms. Allocated memory was 182.5MB in the beginning and 278.9MB in the end (delta: 96.5MB). Free memory was 136.2MB in the beginning and 217.1MB in the end (delta: -81.0MB). Peak memory consumption was 76.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 113.59ms. Allocated memory is still 278.9MB. Free memory was 217.1MB in the beginning and 206.6MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 108.97ms. Allocated memory is still 278.9MB. Free memory was 206.6MB in the beginning and 201.4MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1619.43ms. Allocated memory is still 278.9MB. Free memory was 201.4MB in the beginning and 137.0MB in the end (delta: 64.4MB). Peak memory consumption was 101.1MB. Max. memory is 16.1GB. * TraceAbstraction took 64872.67ms. Allocated memory was 278.9MB in the beginning and 2.5GB in the end (delta: 2.2GB). Free memory was 137.0MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 185.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 2419, independent: 2017, independent conditional: 1500, independent unconditional: 517, dependent: 402, dependent conditional: 385, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2103, independent: 2017, independent conditional: 1500, independent unconditional: 517, dependent: 86, dependent conditional: 69, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2103, independent: 2017, independent conditional: 1500, independent unconditional: 517, dependent: 86, dependent conditional: 69, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2455, independent: 2017, independent conditional: 25, independent unconditional: 1992, dependent: 438, dependent conditional: 327, dependent unconditional: 111, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2455, independent: 2017, independent conditional: 25, independent unconditional: 1992, dependent: 438, dependent conditional: 315, dependent unconditional: 123, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2455, independent: 2017, independent conditional: 25, independent unconditional: 1992, dependent: 438, dependent conditional: 315, dependent unconditional: 123, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 606, independent: 527, independent conditional: 10, independent unconditional: 517, dependent: 79, dependent conditional: 62, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 606, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 272, dependent conditional: 0, dependent unconditional: 272, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 272, independent: 193, independent conditional: 10, independent unconditional: 183, dependent: 79, dependent conditional: 62, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 272, independent: 193, independent conditional: 10, independent unconditional: 183, dependent: 79, dependent conditional: 62, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4792, independent: 3409, independent conditional: 146, independent unconditional: 3263, dependent: 1383, dependent conditional: 1111, dependent unconditional: 272, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 2455, independent: 1490, independent conditional: 15, independent unconditional: 1475, dependent: 359, dependent conditional: 253, dependent unconditional: 106, unknown: 606, unknown conditional: 72, unknown unconditional: 534] , Statistics on independence cache: Total cache size (in pairs): 606, Positive cache size: 527, Positive conditional cache size: 10, Positive unconditional cache size: 517, Negative cache size: 79, Negative conditional cache size: 62, Negative unconditional cache size: 17, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 12, Maximal queried relation: 9, Independence queries for same thread: 316 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 3.6s, Number of persistent set computation: 91, Number of trivial persistent sets: 59, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 534, independent: 517, independent conditional: 0, independent unconditional: 517, dependent: 17, dependent conditional: 0, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 2419, independent: 2017, independent conditional: 1500, independent unconditional: 517, dependent: 402, dependent conditional: 385, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2103, independent: 2017, independent conditional: 1500, independent unconditional: 517, dependent: 86, dependent conditional: 69, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2103, independent: 2017, independent conditional: 1500, independent unconditional: 517, dependent: 86, dependent conditional: 69, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2455, independent: 2017, independent conditional: 25, independent unconditional: 1992, dependent: 438, dependent conditional: 327, dependent unconditional: 111, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2455, independent: 2017, independent conditional: 25, independent unconditional: 1992, dependent: 438, dependent conditional: 315, dependent unconditional: 123, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2455, independent: 2017, independent conditional: 25, independent unconditional: 1992, dependent: 438, dependent conditional: 315, dependent unconditional: 123, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 606, independent: 527, independent conditional: 10, independent unconditional: 517, dependent: 79, dependent conditional: 62, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 606, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 272, dependent conditional: 0, dependent unconditional: 272, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 272, independent: 193, independent conditional: 10, independent unconditional: 183, dependent: 79, dependent conditional: 62, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 272, independent: 193, independent conditional: 10, independent unconditional: 183, dependent: 79, dependent conditional: 62, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4792, independent: 3409, independent conditional: 146, independent unconditional: 3263, dependent: 1383, dependent conditional: 1111, dependent unconditional: 272, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 2455, independent: 1490, independent conditional: 15, independent unconditional: 1475, dependent: 359, dependent conditional: 253, dependent unconditional: 106, unknown: 606, unknown conditional: 72, unknown unconditional: 534] , Statistics on independence cache: Total cache size (in pairs): 606, Positive cache size: 527, Positive conditional cache size: 10, Positive unconditional cache size: 517, Negative cache size: 79, Negative conditional cache size: 62, Negative unconditional cache size: 17, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 12, Maximal queried relation: 9, Independence queries for same thread: 316 - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 2229, independent: 1852, independent conditional: 1291, independent unconditional: 561, dependent: 377, dependent conditional: 360, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1922, independent: 1852, independent conditional: 1291, independent unconditional: 561, dependent: 70, dependent conditional: 53, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1922, independent: 1852, independent conditional: 1291, independent unconditional: 561, dependent: 70, dependent conditional: 53, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2182, independent: 1852, independent conditional: 23, independent unconditional: 1829, dependent: 330, dependent conditional: 237, dependent unconditional: 93, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2182, independent: 1852, independent conditional: 23, independent unconditional: 1829, dependent: 330, dependent conditional: 235, dependent unconditional: 95, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2182, independent: 1852, independent conditional: 23, independent unconditional: 1829, dependent: 330, dependent conditional: 235, dependent unconditional: 95, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 654, independent: 571, independent conditional: 10, independent unconditional: 561, dependent: 83, dependent conditional: 66, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 654, independent: 358, independent conditional: 0, independent unconditional: 358, dependent: 296, dependent conditional: 0, dependent unconditional: 296, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 296, independent: 213, independent conditional: 10, independent unconditional: 203, dependent: 83, dependent conditional: 66, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 296, independent: 213, independent conditional: 10, independent unconditional: 203, dependent: 83, dependent conditional: 66, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3958, independent: 2680, independent conditional: 120, independent unconditional: 2560, dependent: 1279, dependent conditional: 1058, dependent unconditional: 221, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 2182, independent: 1281, independent conditional: 13, independent unconditional: 1268, dependent: 247, dependent conditional: 169, dependent unconditional: 78, unknown: 654, unknown conditional: 76, unknown unconditional: 578] , Statistics on independence cache: Total cache size (in pairs): 654, Positive cache size: 571, Positive conditional cache size: 10, Positive unconditional cache size: 561, Negative cache size: 83, Negative conditional cache size: 66, Negative unconditional cache size: 17, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 2, Maximal queried relation: 6, Independence queries for same thread: 307 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 2.8s, Number of persistent set computation: 174, Number of trivial persistent sets: 105, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 578, independent: 561, independent conditional: 0, independent unconditional: 561, dependent: 17, dependent conditional: 0, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 2229, independent: 1852, independent conditional: 1291, independent unconditional: 561, dependent: 377, dependent conditional: 360, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1922, independent: 1852, independent conditional: 1291, independent unconditional: 561, dependent: 70, dependent conditional: 53, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1922, independent: 1852, independent conditional: 1291, independent unconditional: 561, dependent: 70, dependent conditional: 53, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2182, independent: 1852, independent conditional: 23, independent unconditional: 1829, dependent: 330, dependent conditional: 237, dependent unconditional: 93, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2182, independent: 1852, independent conditional: 23, independent unconditional: 1829, dependent: 330, dependent conditional: 235, dependent unconditional: 95, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2182, independent: 1852, independent conditional: 23, independent unconditional: 1829, dependent: 330, dependent conditional: 235, dependent unconditional: 95, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 654, independent: 571, independent conditional: 10, independent unconditional: 561, dependent: 83, dependent conditional: 66, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 654, independent: 358, independent conditional: 0, independent unconditional: 358, dependent: 296, dependent conditional: 0, dependent unconditional: 296, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 296, independent: 213, independent conditional: 10, independent unconditional: 203, dependent: 83, dependent conditional: 66, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 296, independent: 213, independent conditional: 10, independent unconditional: 203, dependent: 83, dependent conditional: 66, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3958, independent: 2680, independent conditional: 120, independent unconditional: 2560, dependent: 1279, dependent conditional: 1058, dependent unconditional: 221, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 2182, independent: 1281, independent conditional: 13, independent unconditional: 1268, dependent: 247, dependent conditional: 169, dependent unconditional: 78, unknown: 654, unknown conditional: 76, unknown unconditional: 578] , Statistics on independence cache: Total cache size (in pairs): 654, Positive cache size: 571, Positive conditional cache size: 10, Positive unconditional cache size: 561, Negative cache size: 83, Negative conditional cache size: 66, Negative unconditional cache size: 17, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 2, Maximal queried relation: 6, Independence queries for same thread: 307 - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 2817, independent: 2218, independent conditional: 1672, independent unconditional: 546, dependent: 599, dependent conditional: 585, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2269, independent: 2218, independent conditional: 1672, independent unconditional: 546, dependent: 51, dependent conditional: 37, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2269, independent: 2218, independent conditional: 1672, independent unconditional: 546, dependent: 51, dependent conditional: 37, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2542, independent: 2218, independent conditional: 16, independent unconditional: 2202, dependent: 324, dependent conditional: 257, dependent unconditional: 67, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2542, independent: 2218, independent conditional: 16, independent unconditional: 2202, dependent: 324, dependent conditional: 257, dependent unconditional: 67, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2542, independent: 2218, independent conditional: 16, independent unconditional: 2202, dependent: 324, dependent conditional: 257, dependent unconditional: 67, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 589, independent: 552, independent conditional: 6, independent unconditional: 546, dependent: 37, dependent conditional: 23, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 589, independent: 367, independent conditional: 0, independent unconditional: 367, dependent: 222, dependent conditional: 0, dependent unconditional: 222, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 222, independent: 185, independent conditional: 6, independent unconditional: 179, dependent: 37, dependent conditional: 23, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 222, independent: 185, independent conditional: 6, independent unconditional: 179, dependent: 37, dependent conditional: 23, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2519, independent: 2111, independent conditional: 53, independent unconditional: 2058, dependent: 407, dependent conditional: 257, dependent unconditional: 150, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 2542, independent: 1666, independent conditional: 10, independent unconditional: 1656, dependent: 287, dependent conditional: 234, dependent unconditional: 53, unknown: 589, unknown conditional: 29, unknown unconditional: 560] , Statistics on independence cache: Total cache size (in pairs): 589, Positive cache size: 552, Positive conditional cache size: 6, Positive unconditional cache size: 546, Negative cache size: 37, Negative conditional cache size: 23, Negative unconditional cache size: 14, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 8, Independence queries for same thread: 548 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 2.3s, Number of persistent set computation: 141, Number of trivial persistent sets: 141, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 560, independent: 546, independent conditional: 0, independent unconditional: 546, dependent: 14, dependent conditional: 0, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 2817, independent: 2218, independent conditional: 1672, independent unconditional: 546, dependent: 599, dependent conditional: 585, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2269, independent: 2218, independent conditional: 1672, independent unconditional: 546, dependent: 51, dependent conditional: 37, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2269, independent: 2218, independent conditional: 1672, independent unconditional: 546, dependent: 51, dependent conditional: 37, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2542, independent: 2218, independent conditional: 16, independent unconditional: 2202, dependent: 324, dependent conditional: 257, dependent unconditional: 67, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2542, independent: 2218, independent conditional: 16, independent unconditional: 2202, dependent: 324, dependent conditional: 257, dependent unconditional: 67, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2542, independent: 2218, independent conditional: 16, independent unconditional: 2202, dependent: 324, dependent conditional: 257, dependent unconditional: 67, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 589, independent: 552, independent conditional: 6, independent unconditional: 546, dependent: 37, dependent conditional: 23, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 589, independent: 367, independent conditional: 0, independent unconditional: 367, dependent: 222, dependent conditional: 0, dependent unconditional: 222, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 222, independent: 185, independent conditional: 6, independent unconditional: 179, dependent: 37, dependent conditional: 23, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 222, independent: 185, independent conditional: 6, independent unconditional: 179, dependent: 37, dependent conditional: 23, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2519, independent: 2111, independent conditional: 53, independent unconditional: 2058, dependent: 407, dependent conditional: 257, dependent unconditional: 150, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 2542, independent: 1666, independent conditional: 10, independent unconditional: 1656, dependent: 287, dependent conditional: 234, dependent unconditional: 53, unknown: 589, unknown conditional: 29, unknown unconditional: 560] , Statistics on independence cache: Total cache size (in pairs): 589, Positive cache size: 552, Positive conditional cache size: 6, Positive unconditional cache size: 546, Negative cache size: 37, Negative conditional cache size: 23, Negative unconditional cache size: 14, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 8, Independence queries for same thread: 548 - PositiveResult [Line: 754]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 765]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 768]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 775]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 795]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 799]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 806]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 734]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 737]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 740]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 747]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: P1Thread1of1ForFork0 with 1 thread instances CFG has 5 procedures, 60 locations, 21 error locations. Started 1 CEGAR loops. OverallTime: 32.9s, OverallIterations: 10, TraceHistogramMax: 0, PathProgramHistogramMax: 2, EmptinessCheckTime: 8.3s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 62, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 23.7s InterpolantComputationTime, 129 NumberOfCodeBlocks, 129 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 119 ConstructedInterpolants, 0 QuantifiedInterpolants, 5778 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 60 locations, 21 error locations. Started 1 CEGAR loops. OverallTime: 14.0s, OverallIterations: 7, TraceHistogramMax: 0, PathProgramHistogramMax: 2, EmptinessCheckTime: 6.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 35, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 7.8s InterpolantComputationTime, 88 NumberOfCodeBlocks, 88 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 81 ConstructedInterpolants, 0 QuantifiedInterpolants, 5374 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: P0Thread1of1ForFork1 with 1 thread instances CFG has 5 procedures, 60 locations, 21 error locations. Started 1 CEGAR loops. OverallTime: 17.8s, OverallIterations: 11, TraceHistogramMax: 0, PathProgramHistogramMax: 1, EmptinessCheckTime: 4.8s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 55, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 12.7s InterpolantComputationTime, 143 NumberOfCodeBlocks, 143 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 132 ConstructedInterpolants, 0 QuantifiedInterpolants, 7665 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 11 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-08-23 09:25:55,893 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (4)] Ended with exit code 0 [2024-08-23 09:25:56,088 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (3)] Ended with exit code 0 [2024-08-23 09:25:56,288 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 [2024-08-23 09:25:56,497 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE