./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-09-02_08-21-23.files/mutex-meet-local/popl20-more-buffer-series2.wvr.yml/witness.yml --architecture 32bit


--------------------------------------------------------------------------------


Checking for ERROR reachability
Using default analysis
Version e94c40da
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-09-02_08-21-23.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.positions.where.we.compute.the.hoare.annotation None --witnessparser.only.consider.loop.invariants false
--- Real Ultimate output ---
This is Ultimate 0.2.4-dev-e94c40d-m
[2024-09-23 18:07:23,970 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-09-23 18:07:24,032 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf
[2024-09-23 18:07:24,038 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-09-23 18:07:24,040 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-09-23 18:07:24,064 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-09-23 18:07:24,066 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-09-23 18:07:24,066 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-09-23 18:07:24,067 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-09-23 18:07:24,068 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-09-23 18:07:24,068 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-09-23 18:07:24,069 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-09-23 18:07:24,069 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-09-23 18:07:24,070 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-09-23 18:07:24,073 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-09-23 18:07:24,073 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-09-23 18:07:24,073 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-09-23 18:07:24,073 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-09-23 18:07:24,073 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-09-23 18:07:24,074 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-09-23 18:07:24,074 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-09-23 18:07:24,075 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-09-23 18:07:24,075 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-09-23 18:07:24,075 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-09-23 18:07:24,076 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-09-23 18:07:24,076 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-09-23 18:07:24,077 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-09-23 18:07:24,077 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-09-23 18:07:24,077 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-09-23 18:07:24,078 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-09-23 18:07:24,078 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2024-09-23 18:07:24,078 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-09-23 18:07:24,078 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-09-23 18:07:24,078 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-09-23 18:07:24,078 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-09-23 18:07:24,078 INFO  L153        SettingsManager]:  * DFS Order used in POR=LOOP_LOCKSTEP
[2024-09-23 18:07:24,079 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-09-23 18:07:24,079 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-09-23 18:07:24,079 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA
[2024-09-23 18:07:24,080 INFO  L153        SettingsManager]:  * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE
[2024-09-23 18:07:24,080 INFO  L153        SettingsManager]:  * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER
[2024-09-23 18:07:24,081 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: Positions where we compute the Hoare Annotation -> None
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false
[2024-09-23 18:07:24,286 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-09-23 18:07:24,306 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-09-23 18:07:24,312 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-09-23 18:07:24,314 INFO  L270        PluginConnector]: Initializing Witness Parser...
[2024-09-23 18:07:24,315 INFO  L274        PluginConnector]: Witness Parser initialized
[2024-09-23 18:07:24,316 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/./goblint.2024-09-02_08-21-23.files/mutex-meet-local/popl20-more-buffer-series2.wvr.yml/witness.yml
[2024-09-23 18:07:24,700 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-09-23 18:07:24,701 INFO  L274        PluginConnector]: CDTParser initialized
[2024-09-23 18:07:24,702 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-09-23 18:07:26,169 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-09-23 18:07:26,357 INFO  L384              CDTParser]: Found 1 translation units.
[2024-09-23 18:07:26,357 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c
[2024-09-23 18:07:26,368 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/ce6db0ef7/00228aa2c1684511b73906ad5807cfb5/FLAG7336acc46
[2024-09-23 18:07:26,379 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/ce6db0ef7/00228aa2c1684511b73906ad5807cfb5
[2024-09-23 18:07:26,380 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-09-23 18:07:26,381 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2024-09-23 18:07:26,382 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-09-23 18:07:26,382 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-09-23 18:07:26,386 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-09-23 18:07:26,387 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 23.09 06:07:24" (1/2) ...
[2024-09-23 18:07:26,387 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23adbebb and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:07:26, skipping insertion in model container
[2024-09-23 18:07:26,388 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 23.09 06:07:24" (1/2) ...
[2024-09-23 18:07:26,389 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@46804109 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:07:26, skipping insertion in model container
[2024-09-23 18:07:26,389 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.09 06:07:26" (2/2) ...
[2024-09-23 18:07:26,389 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23adbebb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:07:26, skipping insertion in model container
[2024-09-23 18:07:26,390 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.09 06:07:26" (2/2) ...
[2024-09-23 18:07:26,612 INFO  L93    nessWitnessExtractor]: Found the following entries in the witness:
[2024-09-23 18:07:26,613 INFO  L1541             ArrayList]: 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-09-23 18:07:26,613 INFO  L1541             ArrayList]: 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-09-23 18:07:26,614 INFO  L1541             ArrayList]: 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-09-23 18:07:26,614 INFO  L1541             ArrayList]: 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-09-23 18:07:26,614 INFO  L1541             ArrayList]: 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-09-23 18:07:26,615 INFO  L1541             ArrayList]: 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-09-23 18:07:26,615 INFO  L1541             ArrayList]: 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-09-23 18:07:26,615 INFO  L1541             ArrayList]: 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-09-23 18:07:26,616 INFO  L1541             ArrayList]: 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-09-23 18:07:26,616 INFO  L1541             ArrayList]: 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-09-23 18:07:26,617 INFO  L1541             ArrayList]: 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-09-23 18:07:26,617 INFO  L1541             ArrayList]: 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-09-23 18:07:26,640 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-09-23 18:07:26,824 WARN  L248   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-09-23 18:07:26,837 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-09-23 18:07:26,847 INFO  L200         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-09-23 18:07:27,176 WARN  L248   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-09-23 18:07:27,179 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-09-23 18:07:27,193 INFO  L204         MainTranslator]: Completed translation
[2024-09-23 18:07:27,194 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:07:27 WrapperNode
[2024-09-23 18:07:27,194 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-09-23 18:07:27,195 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-09-23 18:07:27,195 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-09-23 18:07:27,195 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-09-23 18:07:27,202 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:07:27" (1/1) ...
[2024-09-23 18:07:27,225 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:07:27" (1/1) ...
[2024-09-23 18:07:27,281 INFO  L138                Inliner]: procedures = 26, calls = 63, calls flagged for inlining = 22, calls inlined = 28, statements flattened = 360
[2024-09-23 18:07:27,282 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-09-23 18:07:27,283 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-09-23 18:07:27,283 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-09-23 18:07:27,283 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-09-23 18:07:27,291 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:07:27" (1/1) ...
[2024-09-23 18:07:27,292 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:07:27" (1/1) ...
[2024-09-23 18:07:27,304 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:07:27" (1/1) ...
[2024-09-23 18:07:27,305 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:07:27" (1/1) ...
[2024-09-23 18:07:27,326 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:07:27" (1/1) ...
[2024-09-23 18:07:27,330 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:07:27" (1/1) ...
[2024-09-23 18:07:27,336 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:07:27" (1/1) ...
[2024-09-23 18:07:27,342 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:07:27" (1/1) ...
[2024-09-23 18:07:27,350 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-09-23 18:07:27,351 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-09-23 18:07:27,351 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-09-23 18:07:27,351 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-09-23 18:07:27,352 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:07:27" (1/1) ...
[2024-09-23 18:07:27,357 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2024-09-23 18:07:27,365 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-23 18:07:27,384 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-09-23 18:07:27,390 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-09-23 18:07:27,439 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-09-23 18:07:27,440 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2024-09-23 18:07:27,440 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2024-09-23 18:07:27,440 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2024-09-23 18:07:27,440 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2024-09-23 18:07:27,440 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2024-09-23 18:07:27,441 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2024-09-23 18:07:27,441 INFO  L130     BoogieDeclarations]: Found specification of procedure thread3
[2024-09-23 18:07:27,441 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread3
[2024-09-23 18:07:27,441 INFO  L130     BoogieDeclarations]: Found specification of procedure thread4
[2024-09-23 18:07:27,441 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread4
[2024-09-23 18:07:27,442 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2024-09-23 18:07:27,442 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2024-09-23 18:07:27,443 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2024-09-23 18:07:27,444 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2024-09-23 18:07:27,444 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-09-23 18:07:27,444 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-09-23 18:07:27,446 WARN  L211             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-09-23 18:07:27,578 INFO  L242             CfgBuilder]: Building ICFG
[2024-09-23 18:07:27,580 INFO  L268             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-09-23 18:07:28,593 INFO  L287             CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-09-23 18:07:28,593 INFO  L291             CfgBuilder]: Performing block encoding
[2024-09-23 18:07:29,395 INFO  L313             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-09-23 18:07:29,395 INFO  L318             CfgBuilder]: Removed 7 assume(true) statements.
[2024-09-23 18:07:29,396 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.09 06:07:29 BoogieIcfgContainer
[2024-09-23 18:07:29,396 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-09-23 18:07:29,398 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-09-23 18:07:29,398 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-09-23 18:07:29,401 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-09-23 18:07:29,402 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 23.09 06:07:24" (1/4) ...
[2024-09-23 18:07:29,402 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66f67a0e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 23.09 06:07:29, skipping insertion in model container
[2024-09-23 18:07:29,403 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.09 06:07:26" (2/4) ...
[2024-09-23 18:07:29,403 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66f67a0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.09 06:07:29, skipping insertion in model container
[2024-09-23 18:07:29,403 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:07:27" (3/4) ...
[2024-09-23 18:07:29,403 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66f67a0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.09 06:07:29, skipping insertion in model container
[2024-09-23 18:07:29,404 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.09 06:07:29" (4/4) ...
[2024-09-23 18:07:29,405 INFO  L112   eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series2.wvr.c
[2024-09-23 18:07:29,423 INFO  L209   ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-09-23 18:07:29,423 INFO  L149   ceAbstractionStarter]: Applying trace abstraction to program that has 13 error locations.
[2024-09-23 18:07:29,424 INFO  L484   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-09-23 18:07:29,646 INFO  L144    ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions.
[2024-09-23 18:07:29,693 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-09-23 18:07:29,693 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2024-09-23 18:07:29,694 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-23 18:07:29,696 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-09-23 18:07:29,697 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-09-23 18:07:29,727 INFO  L157   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2024-09-23 18:07:29,739 INFO  L335      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread2Thread1of1ForFork3 ========
[2024-09-23 18:07:29,744 INFO  L336      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, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@5bcf2f62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-09-23 18:07:29,745 INFO  L337      AbstractCegarLoop]: Starting to check reachability of 3 error locations.
[2024-09-23 18:07:30,073 INFO  L399      AbstractCegarLoop]: === Iteration 1 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] ===
[2024-09-23 18:07:30,078 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-23 18:07:30,078 INFO  L85        PathProgramCache]: Analyzing trace with hash -1503974792, now seen corresponding path program 1 times
[2024-09-23 18:07:30,086 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-23 18:07:30,087 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872474880]
[2024-09-23 18:07:30,087 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-23 18:07:30,088 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-23 18:07:30,446 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-23 18:07:33,708 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:07:33,709 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-23 18:07:33,709 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872474880]
[2024-09-23 18:07:33,710 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872474880] provided 1 perfect and 0 imperfect interpolant sequences
[2024-09-23 18:07:33,710 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-09-23 18:07:33,710 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-09-23 18:07:33,711 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501764887]
[2024-09-23 18:07:33,712 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-09-23 18:07:33,715 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-09-23 18:07:33,715 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-23 18:07:33,739 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-09-23 18:07:33,740 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30
[2024-09-23 18:07:33,742 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:07:33,743 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-23 18:07:33,744 INFO  L475      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-09-23 18:07:33,744 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:07:33,862 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:07:33,862 WARN  L456      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-09-23 18:07:33,862 INFO  L399      AbstractCegarLoop]: === Iteration 2 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] ===
[2024-09-23 18:07:33,863 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-23 18:07:33,863 INFO  L85        PathProgramCache]: Analyzing trace with hash -2054329819, now seen corresponding path program 1 times
[2024-09-23 18:07:33,863 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-23 18:07:33,863 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207363558]
[2024-09-23 18:07:33,863 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-23 18:07:33,863 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-23 18:07:33,885 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-23 18:07:36,219 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:07:36,220 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-23 18:07:36,220 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207363558]
[2024-09-23 18:07:36,221 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207363558] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-23 18:07:36,221 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1118292234]
[2024-09-23 18:07:36,221 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-23 18:07:36,221 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-23 18:07:36,222 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-23 18:07:36,248 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-09-23 18:07:36,252 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-09-23 18:07:36,348 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-23 18:07:36,351 INFO  L262         TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 41 conjuncts are in the unsatisfiable core
[2024-09-23 18:07:36,356 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-23 18:07:36,994 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:07:36,995 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-09-23 18:07:42,341 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:07:42,341 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1118292234] provided 0 perfect and 2 imperfect interpolant sequences
[2024-09-23 18:07:42,342 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-09-23 18:07:42,342 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 15
[2024-09-23 18:07:42,343 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144382237]
[2024-09-23 18:07:42,343 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-09-23 18:07:42,343 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 16 states
[2024-09-23 18:07:42,344 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-23 18:07:42,344 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants.
[2024-09-23 18:07:42,345 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240
[2024-09-23 18:07:42,345 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:07:42,346 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-23 18:07:42,346 INFO  L475      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-09-23 18:07:42,346 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:07:42,346 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:07:42,670 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:07:42,673 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-23 18:07:42,689 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-09-23 18:07:42,874 WARN  L456      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-09-23 18:07:42,875 INFO  L399      AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] ===
[2024-09-23 18:07:42,875 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-23 18:07:42,875 INFO  L85        PathProgramCache]: Analyzing trace with hash -1923471176, now seen corresponding path program 1 times
[2024-09-23 18:07:42,875 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-23 18:07:42,875 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052690958]
[2024-09-23 18:07:42,875 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-23 18:07:42,876 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-23 18:07:42,916 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-23 18:07:46,467 INFO  L134       CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:07:46,467 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-23 18:07:46,468 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052690958]
[2024-09-23 18:07:46,468 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052690958] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-23 18:07:46,468 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81623894]
[2024-09-23 18:07:46,468 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-23 18:07:46,468 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-23 18:07:46,469 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-23 18:07:46,470 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-09-23 18:07:46,471 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-09-23 18:07:46,571 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-23 18:07:46,574 INFO  L262         TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 57 conjuncts are in the unsatisfiable core
[2024-09-23 18:07:46,578 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-23 18:07:47,480 INFO  L134       CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:07:47,480 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-09-23 18:08:01,547 INFO  L134       CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:08:01,547 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [81623894] provided 0 perfect and 2 imperfect interpolant sequences
[2024-09-23 18:08:01,547 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-09-23 18:08:01,547 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 13] total 33
[2024-09-23 18:08:01,548 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108194515]
[2024-09-23 18:08:01,548 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-09-23 18:08:01,548 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 34 states
[2024-09-23 18:08:01,548 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-23 18:08:01,549 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants.
[2024-09-23 18:08:01,550 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=897, Unknown=0, NotChecked=0, Total=1122
[2024-09-23 18:08:01,550 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:08:01,550 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-23 18:08:01,550 INFO  L475      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-09-23 18:08:01,550 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:08:01,550 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-23 18:08:01,550 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:08:15,073 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:08:15,073 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-23 18:08:15,073 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. 
[2024-09-23 18:08:15,087 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-09-23 18:08:15,274 WARN  L456      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-09-23 18:08:15,274 INFO  L399      AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] ===
[2024-09-23 18:08:15,275 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-23 18:08:15,275 INFO  L85        PathProgramCache]: Analyzing trace with hash 490001120, now seen corresponding path program 2 times
[2024-09-23 18:08:15,275 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-23 18:08:15,275 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32517549]
[2024-09-23 18:08:15,275 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-23 18:08:15,275 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-23 18:08:15,314 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-23 18:08:20,848 INFO  L134       CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:08:20,848 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-23 18:08:20,848 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32517549]
[2024-09-23 18:08:20,848 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32517549] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-23 18:08:20,848 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211139053]
[2024-09-23 18:08:20,849 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-09-23 18:08:20,849 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-23 18:08:20,849 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-23 18:08:20,850 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-09-23 18:08:20,851 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-09-23 18:08:20,961 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-09-23 18:08:20,961 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-09-23 18:08:20,963 INFO  L262         TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 38 conjuncts are in the unsatisfiable core
[2024-09-23 18:08:20,966 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-23 18:08:22,129 INFO  L134       CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked.
[2024-09-23 18:08:22,130 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-09-23 18:08:22,130 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211139053] provided 1 perfect and 0 imperfect interpolant sequences
[2024-09-23 18:08:22,130 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-09-23 18:08:22,130 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [22] total 26
[2024-09-23 18:08:22,130 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537117953]
[2024-09-23 18:08:22,130 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-09-23 18:08:22,130 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-09-23 18:08:22,130 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-23 18:08:22,131 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-09-23 18:08:22,131 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=624, Unknown=0, NotChecked=0, Total=702
[2024-09-23 18:08:22,131 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:08:22,131 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-23 18:08:22,131 INFO  L475      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-09-23 18:08:22,131 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:08:22,131 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-23 18:08:22,132 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. 
[2024-09-23 18:08:22,132 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:08:25,114 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:08:25,115 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-23 18:08:25,115 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. 
[2024-09-23 18:08:25,115 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-09-23 18:08:25,132 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2024-09-23 18:08:25,316 WARN  L456      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-09-23 18:08:25,317 INFO  L399      AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] ===
[2024-09-23 18:08:25,317 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-23 18:08:25,317 INFO  L85        PathProgramCache]: Analyzing trace with hash -1764423153, now seen corresponding path program 1 times
[2024-09-23 18:08:25,318 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-23 18:08:25,318 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142671196]
[2024-09-23 18:08:25,318 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-23 18:08:25,318 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-23 18:08:25,411 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-23 18:08:34,208 INFO  L134       CoverageAnalysis]: Checked inductivity of 77 backedges. 4 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:08:34,209 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-23 18:08:34,209 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142671196]
[2024-09-23 18:08:34,209 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142671196] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-23 18:08:34,209 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196542791]
[2024-09-23 18:08:34,209 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-23 18:08:34,209 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-23 18:08:34,209 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-23 18:08:34,211 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-09-23 18:08:34,213 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-09-23 18:08:34,443 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-23 18:08:34,451 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1828 conjuncts, 191 conjuncts are in the unsatisfiable core
[2024-09-23 18:08:34,456 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-23 18:08:36,668 INFO  L134       CoverageAnalysis]: Checked inductivity of 77 backedges. 4 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:08:36,668 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-09-23 18:08:49,232 INFO  L134       CoverageAnalysis]: Checked inductivity of 77 backedges. 4 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:08:49,232 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [196542791] provided 0 perfect and 2 imperfect interpolant sequences
[2024-09-23 18:08:49,233 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-09-23 18:08:49,233 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 26, 28] total 79
[2024-09-23 18:08:49,233 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549913666]
[2024-09-23 18:08:49,233 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-09-23 18:08:49,234 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 80 states
[2024-09-23 18:08:49,234 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-23 18:08:49,235 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants.
[2024-09-23 18:08:49,237 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1217, Invalid=5103, Unknown=0, NotChecked=0, Total=6320
[2024-09-23 18:08:49,238 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:08:49,238 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-23 18:08:49,238 INFO  L475      AbstractCegarLoop]: INTERPOLANT automaton has  has 80 states, 80 states have (on average 1.8) internal successors, (144), 79 states have internal predecessors, (144), 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-09-23 18:08:49,238 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:08:49,238 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-23 18:08:49,238 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. 
[2024-09-23 18:08:49,238 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-09-23 18:08:49,238 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:09:04,054 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:09:04,054 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-23 18:09:04,054 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. 
[2024-09-23 18:09:04,054 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-09-23 18:09:04,055 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. 
[2024-09-23 18:09:04,071 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-09-23 18:09:04,255 WARN  L456      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-09-23 18:09:04,256 INFO  L399      AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] ===
[2024-09-23 18:09:04,256 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-23 18:09:04,256 INFO  L85        PathProgramCache]: Analyzing trace with hash -1349692993, now seen corresponding path program 2 times
[2024-09-23 18:09:04,256 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-23 18:09:04,256 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152296026]
[2024-09-23 18:09:04,257 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-23 18:09:04,257 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-23 18:09:04,343 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-23 18:09:15,262 INFO  L134       CoverageAnalysis]: Checked inductivity of 338 backedges. 4 proven. 334 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:09:15,263 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-23 18:09:15,263 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152296026]
[2024-09-23 18:09:15,263 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152296026] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-23 18:09:15,263 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [201685649]
[2024-09-23 18:09:15,263 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-09-23 18:09:15,263 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-23 18:09:15,264 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-23 18:09:15,268 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-09-23 18:09:15,272 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-09-23 18:09:15,550 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-09-23 18:09:15,550 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-09-23 18:09:15,558 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2017 conjuncts, 231 conjuncts are in the unsatisfiable core
[2024-09-23 18:09:15,566 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-23 18:09:20,413 INFO  L134       CoverageAnalysis]: Checked inductivity of 338 backedges. 2 proven. 336 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:09:20,413 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-09-23 18:09:53,028 INFO  L134       CoverageAnalysis]: Checked inductivity of 338 backedges. 2 proven. 336 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:09:53,029 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [201685649] provided 0 perfect and 2 imperfect interpolant sequences
[2024-09-23 18:09:53,029 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-09-23 18:09:53,029 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 46, 49] total 142
[2024-09-23 18:09:53,029 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796048852]
[2024-09-23 18:09:53,029 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-09-23 18:09:53,029 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 143 states
[2024-09-23 18:09:53,030 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-23 18:09:53,032 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 143 interpolants.
[2024-09-23 18:09:53,035 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3137, Invalid=17169, Unknown=0, NotChecked=0, Total=20306
[2024-09-23 18:09:53,035 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:09:53,036 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-23 18:09:53,036 INFO  L475      AbstractCegarLoop]: INTERPOLANT automaton has  has 143 states, 143 states have (on average 1.5034965034965035) internal successors, (215), 142 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-09-23 18:09:53,036 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:09:53,036 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-23 18:09:53,036 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. 
[2024-09-23 18:09:53,036 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-09-23 18:09:53,036 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. 
[2024-09-23 18:09:53,036 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:09:58,918 WARN  L293               SmtUtils]: Spent 5.10s 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-09-23 18:10:06,670 WARN  L293               SmtUtils]: Spent 6.96s 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-09-23 18:10:47,634 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:10:47,637 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-23 18:10:47,637 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. 
[2024-09-23 18:10:47,637 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-09-23 18:10:47,637 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. 
[2024-09-23 18:10:47,637 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. 
[2024-09-23 18:10:47,652 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0
[2024-09-23 18:10:47,838 WARN  L456      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-09-23 18:10:47,838 INFO  L399      AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] ===
[2024-09-23 18:10:47,838 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-23 18:10:47,839 INFO  L85        PathProgramCache]: Analyzing trace with hash -1699224257, now seen corresponding path program 3 times
[2024-09-23 18:10:47,839 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-23 18:10:47,839 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278400174]
[2024-09-23 18:10:47,839 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-23 18:10:47,839 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-23 18:10:47,951 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-23 18:11:02,184 INFO  L134       CoverageAnalysis]: Checked inductivity of 1166 backedges. 2 proven. 1164 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:11:02,185 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-23 18:11:02,185 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278400174]
[2024-09-23 18:11:02,186 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278400174] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-23 18:11:02,186 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872682195]
[2024-09-23 18:11:02,187 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-09-23 18:11:02,187 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-23 18:11:02,187 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-23 18:11:02,188 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-09-23 18:11:02,189 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-09-23 18:11:02,459 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s)
[2024-09-23 18:11:02,459 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-09-23 18:11:02,464 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1729 conjuncts, 143 conjuncts are in the unsatisfiable core
[2024-09-23 18:11:02,470 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-23 18:11:05,309 INFO  L134       CoverageAnalysis]: Checked inductivity of 1166 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 1157 trivial. 0 not checked.
[2024-09-23 18:11:05,310 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-09-23 18:11:20,406 INFO  L134       CoverageAnalysis]: Checked inductivity of 1166 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1157 trivial. 0 not checked.
[2024-09-23 18:11:20,406 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [872682195] provided 1 perfect and 1 imperfect interpolant sequences
[2024-09-23 18:11:20,406 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences.
[2024-09-23 18:11:20,406 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [73, 9] total 91
[2024-09-23 18:11:20,406 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651664860]
[2024-09-23 18:11:20,406 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-09-23 18:11:20,407 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2024-09-23 18:11:20,407 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-23 18:11:20,407 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2024-09-23 18:11:20,408 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=740, Invalid=7632, Unknown=0, NotChecked=0, Total=8372
[2024-09-23 18:11:20,409 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:11:20,409 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-23 18:11:20,409 INFO  L475      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-09-23 18:11:20,409 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:11:20,409 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-23 18:11:20,409 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. 
[2024-09-23 18:11:20,409 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-09-23 18:11:20,409 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. 
[2024-09-23 18:11:20,409 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. 
[2024-09-23 18:11:20,409 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:11:26,268 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:11:26,269 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-23 18:11:26,269 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. 
[2024-09-23 18:11:26,269 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-09-23 18:11:26,269 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. 
[2024-09-23 18:11:26,269 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. 
[2024-09-23 18:11:26,269 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2024-09-23 18:11:26,284 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-09-23 18:11:26,469 WARN  L456      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-09-23 18:11:26,470 INFO  L399      AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] ===
[2024-09-23 18:11:26,470 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-23 18:11:26,470 INFO  L85        PathProgramCache]: Analyzing trace with hash 663658951, now seen corresponding path program 1 times
[2024-09-23 18:11:26,470 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-23 18:11:26,470 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906563743]
[2024-09-23 18:11:26,470 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-23 18:11:26,471 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-23 18:11:26,586 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-23 18:11:40,383 INFO  L134       CoverageAnalysis]: Checked inductivity of 1166 backedges. 0 proven. 1166 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:11:40,383 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-23 18:11:40,384 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906563743]
[2024-09-23 18:11:40,384 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906563743] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-23 18:11:40,384 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882837212]
[2024-09-23 18:11:40,384 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-23 18:11:40,384 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-23 18:11:40,384 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-23 18:11:40,385 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-09-23 18:11:40,386 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-09-23 18:11:40,661 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-23 18:11:40,669 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2559 conjuncts, 283 conjuncts are in the unsatisfiable core
[2024-09-23 18:11:40,674 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-23 18:11:47,802 INFO  L134       CoverageAnalysis]: Checked inductivity of 1166 backedges. 4 proven. 1162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:11:47,802 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-09-23 18:12:07,595 INFO  L134       CoverageAnalysis]: Checked inductivity of 1166 backedges. 4 proven. 1162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:12:07,596 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882837212] provided 0 perfect and 2 imperfect interpolant sequences
[2024-09-23 18:12:07,596 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-09-23 18:12:07,596 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [73, 71, 75] total 218
[2024-09-23 18:12:07,596 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649762969]
[2024-09-23 18:12:07,596 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-09-23 18:12:07,597 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 219 states
[2024-09-23 18:12:07,597 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-23 18:12:07,601 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 219 interpolants.
[2024-09-23 18:12:07,606 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8680, Invalid=39062, Unknown=0, NotChecked=0, Total=47742
[2024-09-23 18:12:07,606 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:12:07,606 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-23 18:12:07,606 INFO  L475      AbstractCegarLoop]: INTERPOLANT automaton has  has 219 states, 219 states have (on average 1.3242009132420092) internal successors, (290), 218 states have internal predecessors, (290), 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-09-23 18:12:07,606 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:12:07,606 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-23 18:12:07,606 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. 
[2024-09-23 18:12:07,606 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-09-23 18:12:07,606 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. 
[2024-09-23 18:12:07,606 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. 
[2024-09-23 18:12:07,607 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. 
[2024-09-23 18:12:07,607 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:13:35,870 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:13:35,870 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-23 18:13:35,871 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. 
[2024-09-23 18:13:35,871 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-09-23 18:13:35,871 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. 
[2024-09-23 18:13:35,871 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. 
[2024-09-23 18:13:35,871 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2024-09-23 18:13:35,871 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. 
[2024-09-23 18:13:35,888 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0
[2024-09-23 18:13:36,072 WARN  L456      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-09-23 18:13:36,072 INFO  L399      AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] ===
[2024-09-23 18:13:36,073 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-23 18:13:36,073 INFO  L85        PathProgramCache]: Analyzing trace with hash -329917753, now seen corresponding path program 2 times
[2024-09-23 18:13:36,073 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-23 18:13:36,073 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814734196]
[2024-09-23 18:13:36,073 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-23 18:13:36,073 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-23 18:13:36,212 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-23 18:14:03,064 INFO  L134       CoverageAnalysis]: Checked inductivity of 4550 backedges. 49 proven. 4501 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:14:03,064 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-23 18:14:03,064 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814734196]
[2024-09-23 18:14:03,064 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814734196] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-23 18:14:03,065 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555763910]
[2024-09-23 18:14:03,065 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-09-23 18:14:03,065 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-23 18:14:03,065 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-23 18:14:03,066 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-09-23 18:14:03,067 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-09-23 18:14:03,485 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-09-23 18:14:03,486 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-09-23 18:14:03,501 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2991 conjuncts, 380 conjuncts are in the unsatisfiable core
[2024-09-23 18:14:03,507 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-23 18:14:25,876 INFO  L134       CoverageAnalysis]: Checked inductivity of 4550 backedges. 4 proven. 4546 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:14:25,876 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-09-23 18:15:26,808 INFO  L134       CoverageAnalysis]: Checked inductivity of 4550 backedges. 4 proven. 4546 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-23 18:15:26,808 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1555763910] provided 0 perfect and 2 imperfect interpolant sequences
[2024-09-23 18:15:26,808 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-09-23 18:15:26,809 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [123, 121, 123] total 365
[2024-09-23 18:15:26,809 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987549867]
[2024-09-23 18:15:26,809 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-09-23 18:15:26,809 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 366 states
[2024-09-23 18:15:26,809 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-23 18:15:26,814 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 366 interpolants.
[2024-09-23 18:15:26,821 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=25746, Invalid=107844, Unknown=0, NotChecked=0, Total=133590
[2024-09-23 18:15:26,821 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:15:26,821 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-23 18:15:26,822 INFO  L475      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-09-23 18:15:26,822 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-23 18:15:26,822 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-23 18:15:26,822 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. 
[2024-09-23 18:15:26,822 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-09-23 18:15:26,822 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. 
[2024-09-23 18:15:26,822 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. 
[2024-09-23 18:15:26,822 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. 
[2024-09-23 18:15:26,822 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. 
[2024-09-23 18:15:26,822 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-23 18:15:36,265 WARN  L293               SmtUtils]: Spent 7.17s 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-09-23 18:15:45,520 WARN  L293               SmtUtils]: Spent 7.10s 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-09-23 18:16:46,272 WARN  L293               SmtUtils]: Spent 8.14s 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)
Killed by 15