./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-08-08_07-59-58.files/mutex-meet-local/popl20-more-buffer-series2.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c091e2ee 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/weaver/popl20-more-buffer-series2.wvr.c ./goblint.2024-08-08_07-59-58.files/mutex-meet-local/popl20-more-buffer-series2.wvr.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 --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-c091e2e-m [2024-08-14 00:07:26,527 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-14 00:07:26,609 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf [2024-08-14 00:07:26,613 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-14 00:07:26,614 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-14 00:07:26,634 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-14 00:07:26,635 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-14 00:07:26,636 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-14 00:07:26,637 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-14 00:07:26,637 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-14 00:07:26,638 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-14 00:07:26,638 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-14 00:07:26,638 INFO L153 SettingsManager]: * Use SBE=true [2024-08-14 00:07:26,639 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-14 00:07:26,639 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-14 00:07:26,640 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-14 00:07:26,640 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-14 00:07:26,640 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-14 00:07:26,641 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-14 00:07:26,641 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-14 00:07:26,642 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-14 00:07:26,642 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-14 00:07:26,643 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-14 00:07:26,643 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-14 00:07:26,644 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-14 00:07:26,644 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-14 00:07:26,644 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-14 00:07:26,645 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-14 00:07:26,645 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-14 00:07:26,646 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-14 00:07:26,646 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-08-14 00:07:26,646 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-14 00:07:26,647 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-14 00:07:26,647 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-14 00:07:26,647 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-14 00:07:26,648 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-08-14 00:07:26,648 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-14 00:07:26,648 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-14 00:07:26,649 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-08-14 00:07:26,649 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-14 00:07:26,649 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-08-14 00:07:26,650 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-08-14 00:07:26,650 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 [2024-08-14 00:07:26,922 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-14 00:07:26,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-14 00:07:26,962 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-14 00:07:26,964 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-14 00:07:26,965 INFO L274 PluginConnector]: CDTParser initialized [2024-08-14 00:07:26,966 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c [2024-08-14 00:07:28,508 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-14 00:07:28,706 INFO L384 CDTParser]: Found 1 translation units. [2024-08-14 00:07:28,707 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c [2024-08-14 00:07:28,717 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/e99aa0beb/a25565f8602941a78ad45dc5bbab25e6/FLAGaf3cf5c40 [2024-08-14 00:07:28,733 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/e99aa0beb/a25565f8602941a78ad45dc5bbab25e6 [2024-08-14 00:07:28,735 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-14 00:07:28,736 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-14 00:07:28,736 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/popl20-more-buffer-series2.wvr.yml/witness.yml [2024-08-14 00:07:29,841 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-14 00:07:29,843 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-08-14 00:07:29,844 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-14 00:07:29,844 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-14 00:07:29,850 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-14 00:07:29,851 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 12:07:28" (1/2) ... [2024-08-14 00:07:29,852 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b73dd7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 12:07:29, skipping insertion in model container [2024-08-14 00:07:29,852 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.08 12:07:28" (1/2) ... [2024-08-14 00:07:29,854 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2727ec9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.08 12:07:29, skipping insertion in model container [2024-08-14 00:07:29,855 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.08 12:07:29" (2/2) ... [2024-08-14 00:07:29,855 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b73dd7d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:07:29, skipping insertion in model container [2024-08-14 00:07:29,856 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.08 12:07:29" (2/2) ... [2024-08-14 00:07:29,856 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-08-14 00:07:30,310 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-08-14 00:07:30,312 INFO L97 edCorrectnessWitness]: Location invariant before [L90-L90] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-08-14 00:07:30,312 INFO L97 edCorrectnessWitness]: Location invariant before [L81-L81] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-08-14 00:07:30,313 INFO L97 edCorrectnessWitness]: Location invariant before [L117-L117] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-08-14 00:07:30,313 INFO L97 edCorrectnessWitness]: Location invariant before [L94-L94] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-08-14 00:07:30,313 INFO L97 edCorrectnessWitness]: Location invariant before [L49-L49] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-08-14 00:07:30,314 INFO L97 edCorrectnessWitness]: Location invariant before [L112-L112] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-08-14 00:07:30,314 INFO L97 edCorrectnessWitness]: Location invariant before [L69-L69] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-08-14 00:07:30,314 INFO L97 edCorrectnessWitness]: Location invariant before [L53-L53] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-08-14 00:07:30,315 INFO L97 edCorrectnessWitness]: Location invariant before [L73-L73] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-08-14 00:07:30,315 INFO L97 edCorrectnessWitness]: Location invariant before [L108-L108] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-08-14 00:07:30,315 INFO L97 edCorrectnessWitness]: Location invariant before [L99-L99] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-08-14 00:07:30,316 INFO L97 edCorrectnessWitness]: Location invariant before [L60-L60] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-08-14 00:07:30,344 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-08-14 00:07:30,550 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c[4284,4297] [2024-08-14 00:07:30,565 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 00:07:30,574 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 Start Parsing Local [2024-08-14 00:07:30,917 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c[4284,4297] [2024-08-14 00:07:30,923 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-14 00:07:30,951 INFO L206 MainTranslator]: Completed translation [2024-08-14 00:07:30,956 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:07:30 WrapperNode [2024-08-14 00:07:30,956 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-14 00:07:30,957 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-08-14 00:07:30,957 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-08-14 00:07:30,957 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-08-14 00:07:30,965 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 14.08 12:07:30" (1/1) ... [2024-08-14 00:07:31,002 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 14.08 12:07:30" (1/1) ... [2024-08-14 00:07:31,089 INFO L138 Inliner]: procedures = 26, calls = 63, calls flagged for inlining = 22, calls inlined = 28, statements flattened = 348 [2024-08-14 00:07:31,090 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-08-14 00:07:31,091 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-14 00:07:31,092 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-14 00:07:31,092 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-14 00:07:31,101 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:07:30" (1/1) ... [2024-08-14 00:07:31,101 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:07:30" (1/1) ... [2024-08-14 00:07:31,117 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:07:30" (1/1) ... [2024-08-14 00:07:31,121 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:07:30" (1/1) ... [2024-08-14 00:07:31,150 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:07:30" (1/1) ... [2024-08-14 00:07:31,155 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:07:30" (1/1) ... [2024-08-14 00:07:31,162 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:07:30" (1/1) ... [2024-08-14 00:07:31,168 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:07:30" (1/1) ... [2024-08-14 00:07:31,181 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-14 00:07:31,183 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-08-14 00:07:31,183 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-08-14 00:07:31,183 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-08-14 00:07:31,184 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:07:30" (1/1) ... [2024-08-14 00:07:31,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-08-14 00:07:31,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 00:07:31,219 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-14 00:07:31,225 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-14 00:07:31,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-14 00:07:31,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-08-14 00:07:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-08-14 00:07:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-08-14 00:07:31,259 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-08-14 00:07:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-08-14 00:07:31,259 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-08-14 00:07:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-08-14 00:07:31,259 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-08-14 00:07:31,260 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-08-14 00:07:31,260 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-08-14 00:07:31,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-08-14 00:07:31,260 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-08-14 00:07:31,260 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-08-14 00:07:31,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-08-14 00:07:31,261 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-14 00:07:31,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-14 00:07:31,262 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-08-14 00:07:31,424 INFO L244 CfgBuilder]: Building ICFG [2024-08-14 00:07:31,427 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-14 00:07:32,732 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-08-14 00:07:32,733 INFO L293 CfgBuilder]: Performing block encoding [2024-08-14 00:07:33,779 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-14 00:07:33,780 INFO L320 CfgBuilder]: Removed 7 assume(true) statements. [2024-08-14 00:07:33,780 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.08 12:07:33 BoogieIcfgContainer [2024-08-14 00:07:33,780 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-08-14 00:07:33,783 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-14 00:07:33,784 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-14 00:07:33,789 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-14 00:07:33,789 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.08 12:07:28" (1/4) ... [2024-08-14 00:07:33,790 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d900e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.08 12:07:33, skipping insertion in model container [2024-08-14 00:07:33,790 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.08 12:07:29" (2/4) ... [2024-08-14 00:07:33,790 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d900e6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 14.08 12:07:33, skipping insertion in model container [2024-08-14 00:07:33,790 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.08 12:07:30" (3/4) ... [2024-08-14 00:07:33,791 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d900e6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 14.08 12:07:33, skipping insertion in model container [2024-08-14 00:07:33,791 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.08 12:07:33" (4/4) ... [2024-08-14 00:07:33,793 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series2.wvr.c [2024-08-14 00:07:33,812 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-14 00:07:33,813 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 13 error locations. [2024-08-14 00:07:33,813 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-08-14 00:07:34,065 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-08-14 00:07:34,111 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 00:07:34,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-08-14 00:07:34,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 00:07:34,114 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-14 00:07:34,136 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-14 00:07:34,178 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-08-14 00:07:34,192 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread2Thread1of1ForFork1 ======== [2024-08-14 00:07:34,205 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;@1c271742, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-14 00:07:34,205 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-08-14 00:07:34,561 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-14 00:07:34,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 00:07:34,568 INFO L85 PathProgramCache]: Analyzing trace with hash -634210464, now seen corresponding path program 1 times [2024-08-14 00:07:34,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 00:07:34,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031835600] [2024-08-14 00:07:34,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 00:07:34,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 00:07:34,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 00:07:38,857 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-14 00:07:38,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 00:07:38,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031835600] [2024-08-14 00:07:38,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031835600] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 00:07:38,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-14 00:07:38,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-08-14 00:07:38,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342517411] [2024-08-14 00:07:38,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 00:07:38,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-08-14 00:07:38,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 00:07:38,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-08-14 00:07:38,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-08-14 00:07:38,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:07:38,899 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 00:07:38,901 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-14 00:07:38,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:07:39,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:07:39,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-08-14 00:07:39,035 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-14 00:07:39,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 00:07:39,036 INFO L85 PathProgramCache]: Analyzing trace with hash 12416549, now seen corresponding path program 1 times [2024-08-14 00:07:39,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 00:07:39,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055128777] [2024-08-14 00:07:39,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 00:07:39,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 00:07:39,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 00:07:42,234 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:07:42,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 00:07:42,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055128777] [2024-08-14 00:07:42,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055128777] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 00:07:42,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [295865952] [2024-08-14 00:07:42,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 00:07:42,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 00:07:42,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 00:07:42,239 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-14 00:07:42,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-08-14 00:07:42,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 00:07:42,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 41 conjunts are in the unsatisfiable core [2024-08-14 00:07:42,369 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 00:07:43,361 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:07:43,361 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-14 00:07:50,357 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:07:50,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [295865952] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-14 00:07:50,358 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-14 00:07:50,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 15 [2024-08-14 00:07:50,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143433869] [2024-08-14 00:07:50,359 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-14 00:07:50,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-08-14 00:07:50,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 00:07:50,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-08-14 00:07:50,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-08-14 00:07:50,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:07:50,362 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 00:07:50,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 1.5625) internal successors, (25), 15 states have internal predecessors, (25), 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-14 00:07:50,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:07:50,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:07:50,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:07:50,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-14 00:07:50,789 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-08-14 00:07:50,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-08-14 00:07:50,977 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-14 00:07:50,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 00:07:50,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1482374752, now seen corresponding path program 1 times [2024-08-14 00:07:50,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 00:07:50,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918411418] [2024-08-14 00:07:50,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 00:07:50,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 00:07:51,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 00:07:56,130 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:07:56,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 00:07:56,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918411418] [2024-08-14 00:07:56,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918411418] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 00:07:56,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85093637] [2024-08-14 00:07:56,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 00:07:56,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 00:07:56,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 00:07:56,135 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-14 00:07:56,137 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-08-14 00:07:56,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 00:07:56,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 57 conjunts are in the unsatisfiable core [2024-08-14 00:07:56,262 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 00:07:57,430 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:07:57,431 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-14 00:08:12,947 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:08:12,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [85093637] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-14 00:08:12,948 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-14 00:08:12,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 13] total 33 [2024-08-14 00:08:12,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890154053] [2024-08-14 00:08:12,948 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-14 00:08:12,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-08-14 00:08:12,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 00:08:12,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-08-14 00:08:12,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=897, Unknown=0, NotChecked=0, Total=1122 [2024-08-14 00:08:12,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:08:12,951 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 00:08:12,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 1.411764705882353) internal successors, (48), 33 states have internal predecessors, (48), 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-14 00:08:12,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:08:12,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-14 00:08:12,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:08:29,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:08:29,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-14 00:08:29,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-08-14 00:08:29,173 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-08-14 00:08:29,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 00:08:29,360 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-14 00:08:29,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 00:08:29,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1668430112, now seen corresponding path program 2 times [2024-08-14 00:08:29,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 00:08:29,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948732718] [2024-08-14 00:08:29,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 00:08:29,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 00:08:29,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 00:08:35,640 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:08:35,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 00:08:35,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948732718] [2024-08-14 00:08:35,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948732718] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 00:08:35,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690590855] [2024-08-14 00:08:35,640 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-08-14 00:08:35,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 00:08:35,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 00:08:35,642 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-14 00:08:35,643 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-08-14 00:08:35,766 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-08-14 00:08:35,766 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-14 00:08:35,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 38 conjunts are in the unsatisfiable core [2024-08-14 00:08:35,770 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 00:08:37,022 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-08-14 00:08:37,022 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-14 00:08:37,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690590855] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-14 00:08:37,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-08-14 00:08:37,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [22] total 26 [2024-08-14 00:08:37,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351372485] [2024-08-14 00:08:37,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 00:08:37,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-08-14 00:08:37,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 00:08:37,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-08-14 00:08:37,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=624, Unknown=0, NotChecked=0, Total=702 [2024-08-14 00:08:37,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:08:37,027 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 00:08:37,027 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-14 00:08:37,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:08:37,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-14 00:08:37,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-08-14 00:08:37,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:08:40,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:08:40,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-14 00:08:40,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-08-14 00:08:40,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-14 00:08:40,089 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-08-14 00:08:40,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 00:08:40,275 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-14 00:08:40,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 00:08:40,276 INFO L85 PathProgramCache]: Analyzing trace with hash -1182255089, now seen corresponding path program 1 times [2024-08-14 00:08:40,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 00:08:40,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020861518] [2024-08-14 00:08:40,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 00:08:40,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 00:08:40,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 00:08:55,157 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 4 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:08:55,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 00:08:55,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020861518] [2024-08-14 00:08:55,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020861518] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 00:08:55,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892055487] [2024-08-14 00:08:55,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 00:08:55,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 00:08:55,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 00:08:55,160 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-14 00:08:55,161 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-08-14 00:08:55,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 00:08:55,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 1828 conjuncts, 191 conjunts are in the unsatisfiable core [2024-08-14 00:08:55,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 00:08:58,125 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 4 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:08:58,126 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-14 00:09:11,545 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 4 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:09:11,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892055487] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-14 00:09:11,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-14 00:09:11,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 26, 28] total 80 [2024-08-14 00:09:11,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937582982] [2024-08-14 00:09:11,546 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-14 00:09:11,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 81 states [2024-08-14 00:09:11,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 00:09:11,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2024-08-14 00:09:11,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1233, Invalid=5247, Unknown=0, NotChecked=0, Total=6480 [2024-08-14 00:09:11,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:09:11,552 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 00:09:11,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 81 states, 81 states have (on average 1.8024691358024691) internal successors, (146), 80 states have internal predecessors, (146), 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-14 00:09:11,552 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:09:11,552 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-14 00:09:11,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-08-14 00:09:11,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-14 00:09:11,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:09:30,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:09:30,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-14 00:09:30,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-08-14 00:09:30,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-14 00:09:30,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-08-14 00:09:30,305 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-08-14 00:09:30,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 00:09:30,490 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-14 00:09:30,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 00:09:30,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1803847257, now seen corresponding path program 2 times [2024-08-14 00:09:30,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 00:09:30,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744192475] [2024-08-14 00:09:30,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 00:09:30,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 00:09:30,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 00:09:42,624 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 2 proven. 336 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:09:42,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 00:09:42,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744192475] [2024-08-14 00:09:42,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744192475] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 00:09:42,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021159076] [2024-08-14 00:09:42,625 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-08-14 00:09:42,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 00:09:42,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 00:09:42,627 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-14 00:09:42,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-08-14 00:09:42,987 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-08-14 00:09:42,987 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-14 00:09:42,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 2017 conjuncts, 231 conjunts are in the unsatisfiable core [2024-08-14 00:09:43,007 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 00:09:48,286 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 2 proven. 336 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:09:48,287 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-14 00:10:22,620 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 2 proven. 336 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:10:22,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021159076] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-14 00:10:22,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-14 00:10:22,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 46, 49] total 141 [2024-08-14 00:10:22,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883199282] [2024-08-14 00:10:22,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-14 00:10:22,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 142 states [2024-08-14 00:10:22,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 00:10:22,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 142 interpolants. [2024-08-14 00:10:22,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1827, Invalid=18195, Unknown=0, NotChecked=0, Total=20022 [2024-08-14 00:10:22,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:10:22,630 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 00:10:22,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 142 states, 142 states have (on average 1.5140845070422535) internal successors, (215), 141 states have internal predecessors, (215), 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-14 00:10:22,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:10:22,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-14 00:10:22,631 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-08-14 00:10:22,631 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-14 00:10:22,631 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2024-08-14 00:10:22,631 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:10:29,317 WARN L293 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 267 DAG size of output: 263 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-08-14 00:10:38,153 WARN L293 SmtUtils]: Spent 8.12s on a formula simplification. DAG size of input: 249 DAG size of output: 249 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-08-14 00:11:22,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:11:22,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-14 00:11:22,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-08-14 00:11:22,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-14 00:11:22,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-08-14 00:11:22,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-08-14 00:11:22,839 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-08-14 00:11:23,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 00:11:23,025 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-14 00:11:23,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 00:11:23,025 INFO L85 PathProgramCache]: Analyzing trace with hash -176934617, now seen corresponding path program 3 times [2024-08-14 00:11:23,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 00:11:23,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409495998] [2024-08-14 00:11:23,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 00:11:23,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 00:11:23,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 00:11:38,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1166 backedges. 2 proven. 1164 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:11:38,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 00:11:38,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409495998] [2024-08-14 00:11:38,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409495998] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 00:11:38,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385892384] [2024-08-14 00:11:38,564 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-08-14 00:11:38,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 00:11:38,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 00:11:38,567 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-14 00:11:38,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-08-14 00:11:38,877 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-08-14 00:11:38,877 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-14 00:11:38,883 INFO L262 TraceCheckSpWp]: Trace formula consists of 1729 conjuncts, 143 conjunts are in the unsatisfiable core [2024-08-14 00:11:38,889 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 00:11:42,290 INFO L134 CoverageAnalysis]: Checked inductivity of 1166 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 1157 trivial. 0 not checked. [2024-08-14 00:11:42,290 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-14 00:12:00,171 INFO L134 CoverageAnalysis]: Checked inductivity of 1166 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1157 trivial. 0 not checked. [2024-08-14 00:12:00,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385892384] provided 1 perfect and 1 imperfect interpolant sequences [2024-08-14 00:12:00,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-08-14 00:12:00,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [73, 9] total 91 [2024-08-14 00:12:00,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721835948] [2024-08-14 00:12:00,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-14 00:12:00,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-08-14 00:12:00,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 00:12:00,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-08-14 00:12:00,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=740, Invalid=7632, Unknown=0, NotChecked=0, Total=8372 [2024-08-14 00:12:00,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:12:00,175 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 00:12:00,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.25) internal successors, (39), 11 states have internal predecessors, (39), 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-14 00:12:00,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:12:00,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-14 00:12:00,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-08-14 00:12:00,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-14 00:12:00,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2024-08-14 00:12:00,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2024-08-14 00:12:00,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:12:07,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:12:07,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-14 00:12:07,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-08-14 00:12:07,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-14 00:12:07,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-08-14 00:12:07,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-08-14 00:12:07,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-14 00:12:07,690 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-08-14 00:12:07,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-08-14 00:12:07,875 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-14 00:12:07,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 00:12:07,876 INFO L85 PathProgramCache]: Analyzing trace with hash 609997511, now seen corresponding path program 1 times [2024-08-14 00:12:07,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 00:12:07,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298242625] [2024-08-14 00:12:07,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 00:12:07,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 00:12:07,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 00:12:23,749 INFO L134 CoverageAnalysis]: Checked inductivity of 1166 backedges. 2 proven. 1164 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:12:23,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 00:12:23,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298242625] [2024-08-14 00:12:23,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298242625] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 00:12:23,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486210382] [2024-08-14 00:12:23,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 00:12:23,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 00:12:23,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 00:12:23,751 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-14 00:12:23,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-08-14 00:12:24,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 00:12:24,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 2559 conjuncts, 283 conjunts are in the unsatisfiable core [2024-08-14 00:12:24,156 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 00:12:33,422 INFO L134 CoverageAnalysis]: Checked inductivity of 1166 backedges. 4 proven. 1162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:12:33,422 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-14 00:12:57,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1166 backedges. 4 proven. 1162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:12:57,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486210382] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-14 00:12:57,450 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-14 00:12:57,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [75, 71, 75] total 219 [2024-08-14 00:12:57,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682164206] [2024-08-14 00:12:57,451 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-14 00:12:57,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 220 states [2024-08-14 00:12:57,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 00:12:57,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 220 interpolants. [2024-08-14 00:12:57,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8925, Invalid=39255, Unknown=0, NotChecked=0, Total=48180 [2024-08-14 00:12:57,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:12:57,462 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 00:12:57,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 220 states, 220 states have (on average 1.309090909090909) internal successors, (288), 219 states have internal predecessors, (288), 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-14 00:12:57,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:12:57,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-14 00:12:57,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-08-14 00:12:57,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-14 00:12:57,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2024-08-14 00:12:57,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2024-08-14 00:12:57,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-14 00:12:57,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:14:40,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:14:40,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-14 00:14:40,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-08-14 00:14:40,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-14 00:14:40,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-08-14 00:14:40,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-08-14 00:14:40,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-14 00:14:40,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2024-08-14 00:14:40,488 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-08-14 00:14:40,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 00:14:40,670 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-08-14 00:14:40,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-14 00:14:40,671 INFO L85 PathProgramCache]: Analyzing trace with hash 974373831, now seen corresponding path program 2 times [2024-08-14 00:14:40,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-14 00:14:40,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748924151] [2024-08-14 00:14:40,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-14 00:14:40,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-14 00:14:40,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-14 00:15:09,092 INFO L134 CoverageAnalysis]: Checked inductivity of 4550 backedges. 49 proven. 4501 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:15:09,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-14 00:15:09,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748924151] [2024-08-14 00:15:09,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748924151] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-14 00:15:09,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744393222] [2024-08-14 00:15:09,093 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-08-14 00:15:09,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-14 00:15:09,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-14 00:15:09,094 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-14 00:15:09,095 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-08-14 00:15:09,682 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-08-14 00:15:09,682 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-14 00:15:09,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 2991 conjuncts, 380 conjunts are in the unsatisfiable core [2024-08-14 00:15:09,715 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-14 00:15:34,458 INFO L134 CoverageAnalysis]: Checked inductivity of 4550 backedges. 4 proven. 4546 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:15:34,458 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-14 00:16:39,576 INFO L134 CoverageAnalysis]: Checked inductivity of 4550 backedges. 4 proven. 4546 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-14 00:16:39,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744393222] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-14 00:16:39,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-14 00:16:39,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [123, 121, 123] total 365 [2024-08-14 00:16:39,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463781152] [2024-08-14 00:16:39,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-14 00:16:39,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 366 states [2024-08-14 00:16:39,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-14 00:16:39,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 366 interpolants. [2024-08-14 00:16:39,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25746, Invalid=107844, Unknown=0, NotChecked=0, Total=133590 [2024-08-14 00:16:39,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:16:39,597 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-14 00:16:39,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 366 states, 366 states have (on average 1.174863387978142) internal successors, (430), 365 states have internal predecessors, (430), 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-14 00:16:39,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-14 00:16:39,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-14 00:16:39,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-08-14 00:16:39,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-14 00:16:39,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2024-08-14 00:16:39,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2024-08-14 00:16:39,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-14 00:16:39,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2024-08-14 00:16:39,599 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-14 00:16:49,908 WARN L293 SmtUtils]: Spent 7.83s on a formula simplification. DAG size of input: 621 DAG size of output: 618 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-08-14 00:16:59,707 WARN L293 SmtUtils]: Spent 7.67s on a formula simplification. DAG size of input: 617 DAG size of output: 616 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-08-14 00:17:46,729 WARN L293 SmtUtils]: Spent 5.10s on a formula simplification. DAG size of input: 588 DAG size of output: 587 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-08-14 00:17:54,387 WARN L293 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 583 DAG size of output: 582 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-08-14 00:18:05,308 WARN L293 SmtUtils]: Spent 8.96s on a formula simplification. DAG size of input: 622 DAG size of output: 621 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-08-14 00:18:12,709 WARN L293 SmtUtils]: Spent 5.13s on a formula simplification. DAG size of input: 578 DAG size of output: 577 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Killed by 15