./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