./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-09-02_08-21-23.files/mutex-meet-local/popl20-more-buffer-mult.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-mult.wvr.c ./goblint.2024-09-02_08-21-23.files/mutex-meet-local/popl20-more-buffer-mult.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 --cacsl2boogietranslator.check.unreachability.of.reach_error.function false
--- Real Ultimate output ---
This is Ultimate 0.2.4-dev-e94c40d-m
[2024-09-24 07:46:18,006 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-09-24 07:46:18,092 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf
[2024-09-24 07:46:18,097 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-09-24 07:46:18,098 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-09-24 07:46:18,121 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-09-24 07:46:18,122 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-09-24 07:46:18,122 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-09-24 07:46:18,123 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-09-24 07:46:18,123 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-09-24 07:46:18,124 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-09-24 07:46:18,124 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-09-24 07:46:18,124 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-09-24 07:46:18,125 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-09-24 07:46:18,126 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-09-24 07:46:18,127 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-09-24 07:46:18,127 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-09-24 07:46:18,127 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-09-24 07:46:18,130 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-09-24 07:46:18,130 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-09-24 07:46:18,130 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-09-24 07:46:18,131 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-09-24 07:46:18,131 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-09-24 07:46:18,131 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-09-24 07:46:18,132 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-09-24 07:46:18,132 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-09-24 07:46:18,132 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-09-24 07:46:18,132 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-09-24 07:46:18,133 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-09-24 07:46:18,133 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-09-24 07:46:18,133 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2024-09-24 07:46:18,133 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-09-24 07:46:18,134 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-09-24 07:46:18,134 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-09-24 07:46:18,136 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-09-24 07:46:18,136 INFO  L153        SettingsManager]:  * DFS Order used in POR=LOOP_LOCKSTEP
[2024-09-24 07:46:18,137 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-09-24 07:46:18,137 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-09-24 07:46:18,137 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA
[2024-09-24 07:46:18,138 INFO  L153        SettingsManager]:  * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE
[2024-09-24 07:46:18,138 INFO  L153        SettingsManager]:  * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER
[2024-09-24 07:46:18,140 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
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false
[2024-09-24 07:46:18,422 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-09-24 07:46:18,445 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-09-24 07:46:18,448 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-09-24 07:46:18,449 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-09-24 07:46:18,449 INFO  L274        PluginConnector]: CDTParser initialized
[2024-09-24 07:46:18,451 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c
[2024-09-24 07:46:19,929 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-09-24 07:46:20,123 INFO  L384              CDTParser]: Found 1 translation units.
[2024-09-24 07:46:20,123 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c
[2024-09-24 07:46:20,136 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/b3f60df05/3fd93b5e3f744b568aad33c3789584e4/FLAG4154af5a7
[2024-09-24 07:46:20,512 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/b3f60df05/3fd93b5e3f744b568aad33c3789584e4
[2024-09-24 07:46:20,515 INFO  L270        PluginConnector]: Initializing Witness Parser...
[2024-09-24 07:46:20,515 INFO  L274        PluginConnector]: Witness Parser initialized
[2024-09-24 07:46:20,517 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-mult.wvr.yml/witness.yml
[2024-09-24 07:46:20,892 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-09-24 07:46:20,893 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2024-09-24 07:46:20,894 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-09-24 07:46:20,895 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-09-24 07:46:20,901 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-09-24 07:46:20,902 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.09 07:46:20" (1/2) ...
[2024-09-24 07:46:20,903 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e9f0803 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:46:20, skipping insertion in model container
[2024-09-24 07:46:20,903 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.09 07:46:20" (1/2) ...
[2024-09-24 07:46:20,904 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1fa46bcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:46:20, skipping insertion in model container
[2024-09-24 07:46:20,905 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 24.09 07:46:20" (2/2) ...
[2024-09-24 07:46:20,905 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e9f0803 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 07:46:20, skipping insertion in model container
[2024-09-24 07:46:20,906 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 24.09 07:46:20" (2/2) ...
[2024-09-24 07:46:21,129 INFO  L93    nessWitnessExtractor]: Found the following entries in the witness:
[2024-09-24 07:46:21,130 INFO  L1541             ArrayList]: Location invariant before [L49-L49] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && ((2147483647LL + (long long )N) + (long long )i >= 0LL)) && ((2147483647LL + (long long )N) + (long long )j >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )i >= 0LL)) && ((2147483647LL + (long long )C) + (long long )j >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n2 >= 0LL)) && ((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)) && ((4294967294LL + (long long )C) + (long long )N >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )total >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n2 >= 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)) && ((4294967294LL - (long long )C) + (long long )N >= 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)) && ((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)) && ((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)) && ((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)) && ((3221225470LL + (long long )N) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n2 >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )total >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )N >= 0LL)) && ((4294967294LL + (long long )C) - (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)) && ((2147483646LL - (long long )n1) - (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 )n1 >= 0LL)) && ((3221225470LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n2 >= 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)) && ((4294967294LL - (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_back >= 0LL)
[2024-09-24 07:46:21,131 INFO  L1541             ArrayList]: Location invariant before [L70-L70] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && ((2147483647LL + (long long )N) + (long long )i >= 0LL)) && ((2147483647LL + (long long )N) + (long long )j >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )i >= 0LL)) && ((2147483647LL + (long long )C) + (long long )j >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n2 >= 0LL)) && ((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)) && ((4294967294LL + (long long )C) + (long long )N >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )total >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n2 >= 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)) && ((4294967294LL - (long long )C) + (long long )N >= 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)) && ((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)) && ((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)) && ((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)) && ((3221225470LL + (long long )N) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n2 >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )total >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )N >= 0LL)) && ((4294967294LL + (long long )C) - (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)) && ((2147483646LL - (long long )n1) - (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 )n1 >= 0LL)) && ((3221225470LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n2 >= 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)) && ((4294967294LL - (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_back >= 0LL)
[2024-09-24 07:46:21,131 INFO  L1541             ArrayList]: Location invariant before [L79-L79] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && ((2147483647LL + (long long )N) + (long long )i >= 0LL)) && ((2147483647LL + (long long )N) + (long long )j >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )i >= 0LL)) && ((2147483647LL + (long long )C) + (long long )j >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n2 >= 0LL)) && ((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)) && ((4294967294LL + (long long )C) + (long long )N >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )total >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n2 >= 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)) && ((4294967294LL - (long long )C) + (long long )N >= 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)) && ((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)) && ((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)) && ((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)) && ((3221225470LL + (long long )N) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n2 >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )total >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )N >= 0LL)) && ((4294967294LL + (long long )C) - (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)) && ((2147483646LL - (long long )n1) - (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 )n1 >= 0LL)) && ((3221225470LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n2 >= 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)) && ((4294967294LL - (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_back >= 0LL)
[2024-09-24 07:46:21,131 INFO  L1541             ArrayList]: Location invariant before [L95-L95] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && ((2147483647LL + (long long )N) + (long long )i >= 0LL)) && ((2147483647LL + (long long )N) + (long long )j >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )i >= 0LL)) && ((2147483647LL + (long long )C) + (long long )j >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n2 >= 0LL)) && ((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)) && ((4294967294LL + (long long )C) + (long long )N >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )total >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n2 >= 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)) && ((4294967294LL - (long long )C) + (long long )N >= 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)) && ((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)) && ((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)) && ((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)) && ((3221225470LL + (long long )N) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n2 >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )total >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )N >= 0LL)) && ((4294967294LL + (long long )C) - (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)) && ((2147483646LL - (long long )n1) - (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 )n1 >= 0LL)) && ((3221225470LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n2 >= 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)) && ((4294967294LL - (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_back >= 0LL)
[2024-09-24 07:46:21,131 INFO  L1541             ArrayList]: Location invariant before [L74-L74] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && ((2147483647LL + (long long )N) + (long long )i >= 0LL)) && ((2147483647LL + (long long )N) + (long long )j >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )i >= 0LL)) && ((2147483647LL + (long long )C) + (long long )j >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n2 >= 0LL)) && ((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)) && ((4294967294LL + (long long )C) + (long long )N >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )total >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n2 >= 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)) && ((4294967294LL - (long long )C) + (long long )N >= 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)) && ((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)) && ((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)) && ((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)) && ((3221225470LL + (long long )N) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n2 >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )total >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )N >= 0LL)) && ((4294967294LL + (long long )C) - (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)) && ((2147483646LL - (long long )n1) - (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 )n1 >= 0LL)) && ((3221225470LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n2 >= 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)) && ((4294967294LL - (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_back >= 0LL)
[2024-09-24 07:46:21,132 INFO  L1541             ArrayList]: Location invariant before [L58-L58] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && ((2147483647LL + (long long )N) + (long long )i >= 0LL)) && ((2147483647LL + (long long )N) + (long long )j >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )i >= 0LL)) && ((2147483647LL + (long long )C) + (long long )j >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n2 >= 0LL)) && ((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)) && ((4294967294LL + (long long )C) + (long long )N >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )total >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n2 >= 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)) && ((4294967294LL - (long long )C) + (long long )N >= 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)) && ((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)) && ((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)) && ((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)) && ((3221225470LL + (long long )N) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n2 >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )total >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )N >= 0LL)) && ((4294967294LL + (long long )C) - (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)) && ((2147483646LL - (long long )n1) - (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 )n1 >= 0LL)) && ((3221225470LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n2 >= 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)) && ((4294967294LL - (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_back >= 0LL)
[2024-09-24 07:46:21,132 INFO  L1541             ArrayList]: Location invariant before [L118-L118] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && ((2147483647LL + (long long )N) + (long long )i >= 0LL)) && ((2147483647LL + (long long )N) + (long long )j >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )i >= 0LL)) && ((2147483647LL + (long long )C) + (long long )j >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n2 >= 0LL)) && ((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)) && ((4294967294LL + (long long )C) + (long long )N >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )total >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n2 >= 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)) && ((4294967294LL - (long long )C) + (long long )N >= 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)) && ((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)) && ((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)) && ((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)) && ((3221225470LL + (long long )N) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n2 >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )total >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )N >= 0LL)) && ((4294967294LL + (long long )C) - (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)) && ((2147483646LL - (long long )n1) - (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 )n1 >= 0LL)) && ((3221225470LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n2 >= 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)) && ((4294967294LL - (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_back >= 0LL)
[2024-09-24 07:46:21,132 INFO  L1541             ArrayList]: Location invariant before [L91-L91] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && ((2147483647LL + (long long )N) + (long long )i >= 0LL)) && ((2147483647LL + (long long )N) + (long long )j >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )i >= 0LL)) && ((2147483647LL + (long long )C) + (long long )j >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n2 >= 0LL)) && ((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)) && ((4294967294LL + (long long )C) + (long long )N >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )total >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n2 >= 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)) && ((4294967294LL - (long long )C) + (long long )N >= 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)) && ((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)) && ((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)) && ((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)) && ((3221225470LL + (long long )N) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n2 >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )total >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )N >= 0LL)) && ((4294967294LL + (long long )C) - (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)) && ((2147483646LL - (long long )n1) - (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 )n1 >= 0LL)) && ((3221225470LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n2 >= 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)) && ((4294967294LL - (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_back >= 0LL)
[2024-09-24 07:46:21,133 INFO  L1541             ArrayList]: Location invariant before [L53-L53] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && ((2147483647LL + (long long )N) + (long long )i >= 0LL)) && ((2147483647LL + (long long )N) + (long long )j >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )i >= 0LL)) && ((2147483647LL + (long long )C) + (long long )j >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n2 >= 0LL)) && ((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)) && ((4294967294LL + (long long )C) + (long long )N >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )total >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n2 >= 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)) && ((4294967294LL - (long long )C) + (long long )N >= 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)) && ((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)) && ((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)) && ((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)) && ((3221225470LL + (long long )N) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n2 >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )total >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )N >= 0LL)) && ((4294967294LL + (long long )C) - (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)) && ((2147483646LL - (long long )n1) - (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 )n1 >= 0LL)) && ((3221225470LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n2 >= 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)) && ((4294967294LL - (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_back >= 0LL)
[2024-09-24 07:46:21,133 INFO  L1541             ArrayList]: Location invariant before [L109-L109] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && ((2147483647LL + (long long )N) + (long long )i >= 0LL)) && ((2147483647LL + (long long )N) + (long long )j >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )i >= 0LL)) && ((2147483647LL + (long long )C) + (long long )j >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n2 >= 0LL)) && ((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)) && ((4294967294LL + (long long )C) + (long long )N >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )total >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n2 >= 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)) && ((4294967294LL - (long long )C) + (long long )N >= 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)) && ((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)) && ((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)) && ((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)) && ((3221225470LL + (long long )N) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n2 >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )total >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )N >= 0LL)) && ((4294967294LL + (long long )C) - (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)) && ((2147483646LL - (long long )n1) - (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 )n1 >= 0LL)) && ((3221225470LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n2 >= 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)) && ((4294967294LL - (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_back >= 0LL)
[2024-09-24 07:46:21,133 INFO  L1541             ArrayList]: Location invariant before [L113-L113] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && ((2147483647LL + (long long )N) + (long long )i >= 0LL)) && ((2147483647LL + (long long )N) + (long long )j >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )i >= 0LL)) && ((2147483647LL + (long long )C) + (long long )j >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n2 >= 0LL)) && ((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)) && ((4294967294LL + (long long )C) + (long long )N >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )total >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n2 >= 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)) && ((4294967294LL - (long long )C) + (long long )N >= 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)) && ((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)) && ((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)) && ((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)) && ((3221225470LL + (long long )N) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n2 >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )total >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )N >= 0LL)) && ((4294967294LL + (long long )C) - (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)) && ((2147483646LL - (long long )n1) - (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 )n1 >= 0LL)) && ((3221225470LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n2 >= 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)) && ((4294967294LL - (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_back >= 0LL)
[2024-09-24 07:46:21,133 INFO  L1541             ArrayList]: Location invariant before [L82-L82] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && ((2147483647LL + (long long )N) + (long long )i >= 0LL)) && ((2147483647LL + (long long )N) + (long long )j >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )i >= 0LL)) && ((2147483647LL + (long long )C) + (long long )j >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n2 >= 0LL)) && ((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)) && ((4294967294LL + (long long )C) + (long long )N >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )total >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n2 >= 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)) && ((4294967294LL - (long long )C) + (long long )N >= 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)) && ((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)) && ((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)) && ((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)) && ((3221225470LL + (long long )N) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n2 >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )total >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )N >= 0LL)) && ((4294967294LL + (long long )C) - (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)) && ((2147483646LL - (long long )n1) - (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 )n1 >= 0LL)) && ((3221225470LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n2 >= 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)) && ((4294967294LL - (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_back >= 0LL)
[2024-09-24 07:46:21,134 INFO  L1541             ArrayList]: Location invariant before [L61-L61] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && ((2147483647LL + (long long )N) + (long long )i >= 0LL)) && ((2147483647LL + (long long )N) + (long long )j >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )i >= 0LL)) && ((2147483647LL + (long long )C) + (long long )j >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n2 >= 0LL)) && ((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)) && ((4294967294LL + (long long )C) + (long long )N >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )total >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n2 >= 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)) && ((4294967294LL - (long long )C) + (long long )N >= 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)) && ((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)) && ((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)) && ((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)) && ((3221225470LL + (long long )N) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n2 >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )total >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )N >= 0LL)) && ((4294967294LL + (long long )C) - (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)) && ((2147483646LL - (long long )n1) - (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 )n1 >= 0LL)) && ((3221225470LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n2 >= 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)) && ((4294967294LL - (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_back >= 0LL)
[2024-09-24 07:46:21,134 INFO  L1541             ArrayList]: Location invariant before [L100-L100] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && ((2147483647LL + (long long )N) + (long long )i >= 0LL)) && ((2147483647LL + (long long )N) + (long long )j >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )i >= 0LL)) && ((2147483647LL + (long long )C) + (long long )j >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL + (long long )C) + (long long )n2 >= 0LL)) && ((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)) && ((4294967294LL + (long long )C) + (long long )N >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )N) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )N) + (long long )total >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q1_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )C) + (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )C) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n1 >= 0LL)) && ((2147483647LL - (long long )C) + (long long )n2 >= 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)) && ((4294967294LL - (long long )C) + (long long )N >= 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)) && ((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)) && ((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)) && ((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)) && ((3221225470LL + (long long )N) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL + (long long )C) - (long long )n2 >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )N) - (long long )total >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL + (long long )C) - (long long )q2_back >= 0LL)) && ((4294967294LL + (long long )C) - (long long )N >= 0LL)) && ((4294967294LL + (long long )C) - (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)) && ((2147483646LL - (long long )n1) - (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 )n1 >= 0LL)) && ((3221225470LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n1 >= 0LL)) && ((3221225470LL - (long long )C) - (long long )n2 >= 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)) && ((4294967294LL - (long long )N) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )N) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q1_back >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )C) - (long long )q2_back >= 0LL)
[2024-09-24 07:46:21,160 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-09-24 07:46:21,391 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-09-24 07:46:21,403 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
Start Parsing Local
Start Parsing Local
[2024-09-24 07:46:21,768 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-09-24 07:46:21,790 INFO  L204         MainTranslator]: Completed translation
[2024-09-24 07:46:21,790 INFO  L201        PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 07:46:21 WrapperNode
[2024-09-24 07:46:21,791 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-09-24 07:46:21,792 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-09-24 07:46:21,792 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-09-24 07:46:21,792 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-09-24 07:46:21,799 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 07:46:21" (1/1) ...
[2024-09-24 07:46:21,830 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 07:46:21" (1/1) ...
[2024-09-24 07:46:21,909 INFO  L138                Inliner]: procedures = 26, calls = 61, calls flagged for inlining = 19, calls inlined = 23, statements flattened = 326
[2024-09-24 07:46:21,910 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-09-24 07:46:21,911 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-09-24 07:46:21,912 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-09-24 07:46:21,912 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-09-24 07:46:21,921 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 07:46:21" (1/1) ...
[2024-09-24 07:46:21,922 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 07:46:21" (1/1) ...
[2024-09-24 07:46:21,938 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 07:46:21" (1/1) ...
[2024-09-24 07:46:21,939 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 07:46:21" (1/1) ...
[2024-09-24 07:46:21,997 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 07:46:21" (1/1) ...
[2024-09-24 07:46:22,001 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 07:46:21" (1/1) ...
[2024-09-24 07:46:22,008 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 07:46:21" (1/1) ...
[2024-09-24 07:46:22,014 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 07:46:21" (1/1) ...
[2024-09-24 07:46:22,024 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-09-24 07:46:22,025 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-09-24 07:46:22,025 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-09-24 07:46:22,025 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-09-24 07:46:22,026 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 07:46:21" (1/1) ...
[2024-09-24 07:46:22,033 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2024-09-24 07:46:22,042 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-24 07:46:22,058 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-24 07:46:22,062 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-24 07:46:22,105 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-09-24 07:46:22,105 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2024-09-24 07:46:22,106 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2024-09-24 07:46:22,106 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2024-09-24 07:46:22,106 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2024-09-24 07:46:22,106 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2024-09-24 07:46:22,106 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2024-09-24 07:46:22,106 INFO  L130     BoogieDeclarations]: Found specification of procedure thread3
[2024-09-24 07:46:22,106 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread3
[2024-09-24 07:46:22,106 INFO  L130     BoogieDeclarations]: Found specification of procedure thread4
[2024-09-24 07:46:22,106 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread4
[2024-09-24 07:46:22,106 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2024-09-24 07:46:22,106 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2024-09-24 07:46:22,107 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2024-09-24 07:46:22,107 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2024-09-24 07:46:22,107 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-09-24 07:46:22,107 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-09-24 07:46:22,108 WARN  L211             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-09-24 07:46:22,222 INFO  L242             CfgBuilder]: Building ICFG
[2024-09-24 07:46:22,224 INFO  L268             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-09-24 07:46:23,513 INFO  L287             CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-09-24 07:46:23,514 INFO  L291             CfgBuilder]: Performing block encoding
[2024-09-24 07:46:24,376 INFO  L313             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-09-24 07:46:24,378 INFO  L318             CfgBuilder]: Removed 6 assume(true) statements.
[2024-09-24 07:46:24,379 INFO  L201        PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.09 07:46:24 BoogieIcfgContainer
[2024-09-24 07:46:24,380 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-09-24 07:46:24,383 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-09-24 07:46:24,384 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-09-24 07:46:24,387 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-09-24 07:46:24,387 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.09 07:46:20" (1/4) ...
[2024-09-24 07:46:24,388 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f6f0634 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.09 07:46:24, skipping insertion in model container
[2024-09-24 07:46:24,389 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 24.09 07:46:20" (2/4) ...
[2024-09-24 07:46:24,389 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f6f0634 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 24.09 07:46:24, skipping insertion in model container
[2024-09-24 07:46:24,389 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 07:46:21" (3/4) ...
[2024-09-24 07:46:24,390 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f6f0634 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 24.09 07:46:24, skipping insertion in model container
[2024-09-24 07:46:24,391 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.09 07:46:24" (4/4) ...
[2024-09-24 07:46:24,392 INFO  L112   eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-mult.wvr.c
[2024-09-24 07:46:24,413 INFO  L209   ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-09-24 07:46:24,413 INFO  L149   ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations.
[2024-09-24 07:46:24,413 INFO  L484   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-09-24 07:46:24,687 INFO  L144    ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions.
[2024-09-24 07:46:24,732 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-09-24 07:46:24,733 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2024-09-24 07:46:24,733 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-24 07:46:24,735 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-24 07:46:24,737 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-24 07:46:24,775 INFO  L157   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2024-09-24 07:46:24,787 INFO  L335      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread2Thread1of1ForFork1 ========
[2024-09-24 07:46:24,796 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;@61c798da, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-09-24 07:46:24,797 INFO  L337      AbstractCegarLoop]: Starting to check reachability of 4 error locations.
[2024-09-24 07:46:25,293 INFO  L399      AbstractCegarLoop]: === Iteration 1 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] ===
[2024-09-24 07:46:25,297 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-24 07:46:25,298 INFO  L85        PathProgramCache]: Analyzing trace with hash -1594137197, now seen corresponding path program 1 times
[2024-09-24 07:46:25,306 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-24 07:46:25,307 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841388950]
[2024-09-24 07:46:25,307 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-24 07:46:25,308 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-24 07:46:25,545 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-24 07:46:29,111 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-24 07:46:29,112 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-24 07:46:29,113 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841388950]
[2024-09-24 07:46:29,114 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841388950] provided 1 perfect and 0 imperfect interpolant sequences
[2024-09-24 07:46:29,114 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-09-24 07:46:29,115 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-09-24 07:46:29,116 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763379667]
[2024-09-24 07:46:29,117 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-09-24 07:46:29,121 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-09-24 07:46:29,122 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-24 07:46:29,147 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-09-24 07:46:29,148 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-09-24 07:46:29,150 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:46:29,151 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-24 07:46:29,153 INFO  L475      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-09-24 07:46:29,153 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:46:29,253 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:46:29,254 WARN  L456      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-09-24 07:46:29,254 INFO  L399      AbstractCegarLoop]: === Iteration 2 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] ===
[2024-09-24 07:46:29,254 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-24 07:46:29,254 INFO  L85        PathProgramCache]: Analyzing trace with hash -1995473881, now seen corresponding path program 1 times
[2024-09-24 07:46:29,254 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-24 07:46:29,255 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847798352]
[2024-09-24 07:46:29,255 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-24 07:46:29,255 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-24 07:46:29,284 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-24 07:46:31,923 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-24 07:46:31,924 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-24 07:46:31,924 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847798352]
[2024-09-24 07:46:31,924 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847798352] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-24 07:46:31,924 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352221039]
[2024-09-24 07:46:31,925 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-24 07:46:31,925 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-24 07:46:31,925 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-24 07:46:31,927 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-24 07:46:31,928 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-24 07:46:32,035 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-24 07:46:32,040 INFO  L262         TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 36 conjuncts are in the unsatisfiable core
[2024-09-24 07:46:32,051 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-24 07:46:33,108 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-24 07:46:33,109 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-09-24 07:46:41,249 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-24 07:46:41,250 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352221039] provided 0 perfect and 2 imperfect interpolant sequences
[2024-09-24 07:46:41,250 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-09-24 07:46:41,250 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13
[2024-09-24 07:46:41,251 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52202708]
[2024-09-24 07:46:41,251 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-09-24 07:46:41,252 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-09-24 07:46:41,252 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-24 07:46:41,253 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-09-24 07:46:41,253 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182
[2024-09-24 07:46:41,253 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:46:41,254 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-24 07:46:41,254 INFO  L475      AbstractCegarLoop]: INTERPOLANT automaton has  has 14 states, 14 states have (on average 1.7857142857142858) internal successors, (25), 13 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-24 07:46:41,254 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:46:41,255 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:46:43,006 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:46:43,008 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:46:43,021 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-24 07:46:43,208 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-24 07:46:43,209 INFO  L399      AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] ===
[2024-09-24 07:46:43,210 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-24 07:46:43,210 INFO  L85        PathProgramCache]: Analyzing trace with hash 1998905907, now seen corresponding path program 1 times
[2024-09-24 07:46:43,210 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-24 07:46:43,210 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614424586]
[2024-09-24 07:46:43,210 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-24 07:46:43,210 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-24 07:46:43,240 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-24 07:46:46,786 INFO  L134       CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:46:46,786 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-24 07:46:46,786 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614424586]
[2024-09-24 07:46:46,787 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614424586] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-24 07:46:46,787 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [173221460]
[2024-09-24 07:46:46,787 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-24 07:46:46,787 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-24 07:46:46,787 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-24 07:46:46,791 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-24 07:46:46,792 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-24 07:46:46,879 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-24 07:46:46,881 INFO  L262         TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 46 conjuncts are in the unsatisfiable core
[2024-09-24 07:46:46,884 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-24 07:46:47,936 INFO  L134       CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:46:47,936 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-09-24 07:47:05,905 INFO  L134       CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:47:05,906 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [173221460] provided 0 perfect and 2 imperfect interpolant sequences
[2024-09-24 07:47:05,906 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-09-24 07:47:05,906 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 28
[2024-09-24 07:47:05,906 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354531942]
[2024-09-24 07:47:05,906 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-09-24 07:47:05,907 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 29 states
[2024-09-24 07:47:05,907 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-24 07:47:05,908 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants.
[2024-09-24 07:47:05,909 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=642, Unknown=0, NotChecked=0, Total=812
[2024-09-24 07:47:05,910 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:47:05,910 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-24 07:47:05,910 INFO  L475      AbstractCegarLoop]: INTERPOLANT automaton has  has 29 states, 29 states have (on average 1.3793103448275863) internal successors, (40), 28 states have internal predecessors, (40), 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-24 07:47:05,910 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:47:05,910 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:47:05,911 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:47:13,465 WARN  L293               SmtUtils]: Spent 7.21s on a formula simplification. DAG size of input: 269 DAG size of output: 269 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2024-09-24 07:47:26,377 WARN  L293               SmtUtils]: Spent 5.03s on a formula simplification. DAG size of input: 267 DAG size of output: 267 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2024-09-24 07:47:30,849 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:47:30,850 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:47:30,850 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2024-09-24 07:47:30,864 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2024-09-24 07:47:31,051 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-24 07:47:31,051 INFO  L399      AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] ===
[2024-09-24 07:47:31,052 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-24 07:47:31,052 INFO  L85        PathProgramCache]: Analyzing trace with hash 1520818611, now seen corresponding path program 2 times
[2024-09-24 07:47:31,052 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-24 07:47:31,052 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55474684]
[2024-09-24 07:47:31,052 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-24 07:47:31,053 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-24 07:47:31,101 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-24 07:47:35,876 INFO  L134       CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:47:35,876 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-24 07:47:35,876 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55474684]
[2024-09-24 07:47:35,876 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55474684] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-24 07:47:35,876 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [910133708]
[2024-09-24 07:47:35,876 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-09-24 07:47:35,877 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-24 07:47:35,877 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-24 07:47:35,878 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-24 07:47:35,879 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-24 07:47:35,971 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-09-24 07:47:35,971 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-09-24 07:47:35,972 INFO  L262         TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 34 conjuncts are in the unsatisfiable core
[2024-09-24 07:47:35,974 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-24 07:47:37,150 INFO  L134       CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked.
[2024-09-24 07:47:37,150 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-09-24 07:47:37,151 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [910133708] provided 1 perfect and 0 imperfect interpolant sequences
[2024-09-24 07:47:37,151 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-09-24 07:47:37,151 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [16] total 19
[2024-09-24 07:47:37,151 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041441728]
[2024-09-24 07:47:37,151 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-09-24 07:47:37,151 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-09-24 07:47:37,151 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-24 07:47:37,152 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-09-24 07:47:37,152 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380
[2024-09-24 07:47:37,152 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:47:37,152 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-24 07:47:37,152 INFO  L475      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-09-24 07:47:37,153 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:47:37,153 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:47:37,153 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. 
[2024-09-24 07:47:37,153 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:47:40,356 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:47:40,356 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:47:40,357 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2024-09-24 07:47:40,357 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-09-24 07:47:40,375 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-24 07:47:40,558 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-24 07:47:40,559 INFO  L399      AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] ===
[2024-09-24 07:47:40,559 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-24 07:47:40,559 INFO  L85        PathProgramCache]: Analyzing trace with hash -1762857782, now seen corresponding path program 1 times
[2024-09-24 07:47:40,559 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-24 07:47:40,560 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967711140]
[2024-09-24 07:47:40,560 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-24 07:47:40,560 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-24 07:47:40,642 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-24 07:47:50,192 INFO  L134       CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:47:50,192 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-24 07:47:50,192 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967711140]
[2024-09-24 07:47:50,192 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967711140] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-24 07:47:50,192 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139040804]
[2024-09-24 07:47:50,193 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-24 07:47:50,193 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-24 07:47:50,193 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-24 07:47:50,195 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-24 07:47:50,196 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-24 07:47:50,453 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-24 07:47:50,460 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1869 conjuncts, 162 conjuncts are in the unsatisfiable core
[2024-09-24 07:47:50,465 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-24 07:47:53,410 INFO  L134       CoverageAnalysis]: Checked inductivity of 62 backedges. 4 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:47:53,411 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-09-24 07:48:07,377 INFO  L134       CoverageAnalysis]: Checked inductivity of 62 backedges. 4 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:48:07,377 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [139040804] provided 0 perfect and 2 imperfect interpolant sequences
[2024-09-24 07:48:07,377 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-09-24 07:48:07,377 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 22, 24] total 68
[2024-09-24 07:48:07,378 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120055419]
[2024-09-24 07:48:07,378 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-09-24 07:48:07,379 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 69 states
[2024-09-24 07:48:07,379 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-24 07:48:07,380 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants.
[2024-09-24 07:48:07,382 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1021, Invalid=3671, Unknown=0, NotChecked=0, Total=4692
[2024-09-24 07:48:07,382 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:48:07,383 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-24 07:48:07,383 INFO  L475      AbstractCegarLoop]: INTERPOLANT automaton has  has 69 states, 69 states have (on average 1.9710144927536233) internal successors, (136), 68 states have internal predecessors, (136), 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-24 07:48:07,383 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:48:07,383 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:48:07,383 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. 
[2024-09-24 07:48:07,383 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-09-24 07:48:07,383 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:48:24,445 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:48:24,445 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:48:24,445 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2024-09-24 07:48:24,445 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-09-24 07:48:24,446 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. 
[2024-09-24 07:48:24,462 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-24 07:48:24,646 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-24 07:48:24,647 INFO  L399      AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] ===
[2024-09-24 07:48:24,647 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-24 07:48:24,647 INFO  L85        PathProgramCache]: Analyzing trace with hash -1787197817, now seen corresponding path program 2 times
[2024-09-24 07:48:24,647 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-24 07:48:24,647 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832214691]
[2024-09-24 07:48:24,648 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-24 07:48:24,648 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-24 07:48:24,748 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-24 07:48:36,492 INFO  L134       CoverageAnalysis]: Checked inductivity of 323 backedges. 4 proven. 319 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:48:36,493 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-24 07:48:36,493 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832214691]
[2024-09-24 07:48:36,493 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832214691] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-24 07:48:36,494 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488736540]
[2024-09-24 07:48:36,494 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-09-24 07:48:36,494 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-24 07:48:36,494 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-24 07:48:36,497 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-24 07:48:36,498 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-24 07:48:36,812 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-09-24 07:48:36,812 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-09-24 07:48:36,824 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2058 conjuncts, 203 conjuncts are in the unsatisfiable core
[2024-09-24 07:48:36,835 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-24 07:48:43,061 INFO  L134       CoverageAnalysis]: Checked inductivity of 323 backedges. 2 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:48:43,062 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-09-24 07:49:14,426 INFO  L134       CoverageAnalysis]: Checked inductivity of 323 backedges. 2 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:49:14,426 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [488736540] provided 0 perfect and 2 imperfect interpolant sequences
[2024-09-24 07:49:14,426 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-09-24 07:49:14,426 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 43, 45] total 131
[2024-09-24 07:49:14,427 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065536809]
[2024-09-24 07:49:14,427 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-09-24 07:49:14,427 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 132 states
[2024-09-24 07:49:14,428 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-24 07:49:14,431 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 132 interpolants.
[2024-09-24 07:49:14,434 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3307, Invalid=13985, Unknown=0, NotChecked=0, Total=17292
[2024-09-24 07:49:14,435 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:49:14,435 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-24 07:49:14,435 INFO  L475      AbstractCegarLoop]: INTERPOLANT automaton has  has 132 states, 132 states have (on average 1.5378787878787878) internal successors, (203), 131 states have internal predecessors, (203), 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-24 07:49:14,435 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:49:14,435 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:49:14,435 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. 
[2024-09-24 07:49:14,435 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-09-24 07:49:14,436 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. 
[2024-09-24 07:49:14,436 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:49:28,719 WARN  L293               SmtUtils]: Spent 8.21s on a formula simplification. DAG size of input: 279 DAG size of output: 273 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2024-09-24 07:50:42,323 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:50:42,324 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:50:42,324 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2024-09-24 07:50:42,324 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-09-24 07:50:42,324 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. 
[2024-09-24 07:50:42,324 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. 
[2024-09-24 07:50:42,339 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-24 07:50:42,525 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-24 07:50:42,525 INFO  L399      AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] ===
[2024-09-24 07:50:42,525 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-24 07:50:42,526 INFO  L85        PathProgramCache]: Analyzing trace with hash -176543609, now seen corresponding path program 3 times
[2024-09-24 07:50:42,526 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-24 07:50:42,526 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678069381]
[2024-09-24 07:50:42,526 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-24 07:50:42,526 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-24 07:50:42,631 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-24 07:50:57,873 INFO  L134       CoverageAnalysis]: Checked inductivity of 1151 backedges. 2 proven. 1149 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:50:57,873 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-24 07:50:57,873 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678069381]
[2024-09-24 07:50:57,873 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678069381] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-24 07:50:57,874 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502324042]
[2024-09-24 07:50:57,874 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-09-24 07:50:57,874 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-24 07:50:57,874 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-24 07:50:57,876 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-24 07:50:57,877 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-24 07:50:58,154 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s)
[2024-09-24 07:50:58,154 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-09-24 07:50:58,159 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1797 conjuncts, 129 conjuncts are in the unsatisfiable core
[2024-09-24 07:50:58,166 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-24 07:51:02,813 INFO  L134       CoverageAnalysis]: Checked inductivity of 1151 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1147 trivial. 0 not checked.
[2024-09-24 07:51:02,813 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-09-24 07:51:02,813 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [502324042] provided 1 perfect and 0 imperfect interpolant sequences
[2024-09-24 07:51:02,813 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-09-24 07:51:02,814 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [69] total 79
[2024-09-24 07:51:02,814 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834708113]
[2024-09-24 07:51:02,814 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-09-24 07:51:02,814 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2024-09-24 07:51:02,814 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-24 07:51:02,815 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2024-09-24 07:51:02,816 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=6149, Unknown=0, NotChecked=0, Total=6320
[2024-09-24 07:51:02,816 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:51:02,817 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-24 07:51:02,817 INFO  L475      AbstractCegarLoop]: INTERPOLANT automaton has  has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 11 states have internal predecessors, (38), 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-24 07:51:02,817 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:51:02,817 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:51:02,817 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. 
[2024-09-24 07:51:02,817 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-09-24 07:51:02,817 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. 
[2024-09-24 07:51:02,818 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. 
[2024-09-24 07:51:02,818 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:51:03,759 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:51:03,760 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:51:03,760 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2024-09-24 07:51:03,760 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-09-24 07:51:03,760 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. 
[2024-09-24 07:51:03,760 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. 
[2024-09-24 07:51:03,760 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:51:03,774 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-24 07:51:03,961 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-24 07:51:03,961 INFO  L399      AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] ===
[2024-09-24 07:51:03,961 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-24 07:51:03,961 INFO  L85        PathProgramCache]: Analyzing trace with hash 625810806, now seen corresponding path program 1 times
[2024-09-24 07:51:03,962 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-24 07:51:03,962 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870408992]
[2024-09-24 07:51:03,962 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-24 07:51:03,962 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-24 07:51:04,072 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-24 07:51:19,260 INFO  L134       CoverageAnalysis]: Checked inductivity of 1151 backedges. 0 proven. 1151 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:51:19,260 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-24 07:51:19,260 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870408992]
[2024-09-24 07:51:19,261 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870408992] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-24 07:51:19,261 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649520161]
[2024-09-24 07:51:19,261 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-24 07:51:19,261 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-24 07:51:19,261 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-24 07:51:19,262 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-24 07:51:19,263 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-24 07:51:19,609 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-24 07:51:19,618 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2564 conjuncts, 254 conjuncts are in the unsatisfiable core
[2024-09-24 07:51:19,623 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-24 07:51:30,687 INFO  L134       CoverageAnalysis]: Checked inductivity of 1151 backedges. 4 proven. 1147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:51:30,687 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-09-24 07:51:59,821 INFO  L134       CoverageAnalysis]: Checked inductivity of 1151 backedges. 4 proven. 1147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:51:59,821 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [649520161] provided 0 perfect and 2 imperfect interpolant sequences
[2024-09-24 07:51:59,821 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-09-24 07:51:59,821 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [70, 68, 71] total 208
[2024-09-24 07:51:59,822 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815113518]
[2024-09-24 07:51:59,822 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-09-24 07:51:59,823 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 209 states
[2024-09-24 07:51:59,823 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-24 07:51:59,826 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 209 interpolants.
[2024-09-24 07:51:59,832 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8668, Invalid=34804, Unknown=0, NotChecked=0, Total=43472
[2024-09-24 07:51:59,833 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:51:59,833 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-24 07:51:59,833 INFO  L475      AbstractCegarLoop]: INTERPOLANT automaton has  has 209 states, 209 states have (on average 1.3301435406698565) internal successors, (278), 208 states have internal predecessors, (278), 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-24 07:51:59,833 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:51:59,833 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:51:59,833 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. 
[2024-09-24 07:51:59,834 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-09-24 07:51:59,834 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. 
[2024-09-24 07:51:59,834 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. 
[2024-09-24 07:51:59,834 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:51:59,834 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:54:54,360 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:54:54,360 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:54:54,360 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2024-09-24 07:54:54,360 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-09-24 07:54:54,360 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. 
[2024-09-24 07:54:54,360 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. 
[2024-09-24 07:54:54,360 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:54:54,361 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. 
[2024-09-24 07:54:54,377 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-24 07:54:54,561 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-24 07:54:54,562 INFO  L399      AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 1 more)] ===
[2024-09-24 07:54:54,562 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-09-24 07:54:54,562 INFO  L85        PathProgramCache]: Analyzing trace with hash 1558473398, now seen corresponding path program 2 times
[2024-09-24 07:54:54,562 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-09-24 07:54:54,563 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283080082]
[2024-09-24 07:54:54,563 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-09-24 07:54:54,563 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-09-24 07:54:54,758 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-09-24 07:55:30,285 INFO  L134       CoverageAnalysis]: Checked inductivity of 5597 backedges. 4 proven. 5593 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:55:30,285 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-09-24 07:55:30,286 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283080082]
[2024-09-24 07:55:30,286 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283080082] provided 0 perfect and 1 imperfect interpolant sequences
[2024-09-24 07:55:30,286 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126575390]
[2024-09-24 07:55:30,286 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-09-24 07:55:30,286 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-09-24 07:55:30,286 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3
[2024-09-24 07:55:30,288 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-24 07:55:30,289 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-24 07:55:30,818 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-09-24 07:55:30,818 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2024-09-24 07:55:30,830 INFO  L262         TraceCheckSpWp]: Trace formula consists of 3320 conjuncts, 421 conjuncts are in the unsatisfiable core
[2024-09-24 07:55:30,838 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2024-09-24 07:56:14,576 INFO  L134       CoverageAnalysis]: Checked inductivity of 5597 backedges. 4 proven. 5593 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:56:14,576 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2024-09-24 07:59:05,354 INFO  L134       CoverageAnalysis]: Checked inductivity of 5597 backedges. 2 proven. 5595 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-09-24 07:59:05,355 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126575390] provided 0 perfect and 2 imperfect interpolant sequences
[2024-09-24 07:59:05,355 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-09-24 07:59:05,355 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [155, 152, 155] total 460
[2024-09-24 07:59:05,355 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140398354]
[2024-09-24 07:59:05,355 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-09-24 07:59:05,356 INFO  L551      AbstractCegarLoop]: INTERPOLANT automaton has 461 states
[2024-09-24 07:59:05,356 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-09-24 07:59:05,364 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 461 interpolants.
[2024-09-24 07:59:05,379 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=24677, Invalid=187383, Unknown=0, NotChecked=0, Total=212060
[2024-09-24 07:59:05,379 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:59:05,380 INFO  L474      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2024-09-24 07:59:05,381 INFO  L475      AbstractCegarLoop]: INTERPOLANT automaton has  has 461 states, 461 states have (on average 1.1496746203904555) internal successors, (530), 460 states have internal predecessors, (530), 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-24 07:59:05,381 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2024-09-24 07:59:05,381 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:59:05,381 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. 
[2024-09-24 07:59:05,381 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2024-09-24 07:59:05,381 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. 
[2024-09-24 07:59:05,381 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. 
[2024-09-24 07:59:05,382 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2024-09-24 07:59:05,382 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 117 states. 
[2024-09-24 07:59:05,382 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2024-09-24 07:59:28,325 WARN  L293               SmtUtils]: Spent 16.62s on a formula simplification. DAG size of input: 690 DAG size of output: 690 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
Killed by 15