./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-09-02_08-21-23.files/mutex-meet-local/popl20-more-buffer-series2.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e94c40da Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/GemCutterReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c ./goblint.2024-09-02_08-21-23.files/mutex-meet-local/popl20-more-buffer-series2.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.positions.where.we.compute.the.hoare.annotation None --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-e94c40d-m [2024-09-24 01:05:57,244 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-24 01:05:57,309 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf [2024-09-24 01:05:57,313 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-24 01:05:57,314 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-24 01:05:57,336 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-24 01:05:57,337 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-24 01:05:57,337 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-24 01:05:57,338 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-24 01:05:57,338 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-24 01:05:57,339 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-24 01:05:57,339 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-24 01:05:57,339 INFO L153 SettingsManager]: * Use SBE=true [2024-09-24 01:05:57,339 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-24 01:05:57,340 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-24 01:05:57,340 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-24 01:05:57,340 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-24 01:05:57,340 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-24 01:05:57,340 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-24 01:05:57,341 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-24 01:05:57,341 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-24 01:05:57,341 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-24 01:05:57,342 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-24 01:05:57,342 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-24 01:05:57,342 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-24 01:05:57,342 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-24 01:05:57,342 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-24 01:05:57,343 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-24 01:05:57,343 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-24 01:05:57,343 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-24 01:05:57,343 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-09-24 01:05:57,343 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-24 01:05:57,344 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-24 01:05:57,344 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-24 01:05:57,344 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-24 01:05:57,344 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-09-24 01:05:57,344 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-24 01:05:57,344 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-24 01:05:57,345 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-09-24 01:05:57,345 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-09-24 01:05:57,345 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-09-24 01:05:57,345 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 01:05:57,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-24 01:05:57,551 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-24 01:05:57,553 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-24 01:05:57,554 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-09-24 01:05:57,554 INFO L274 PluginConnector]: Witness Parser initialized [2024-09-24 01:05:57,555 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/./goblint.2024-09-02_08-21-23.files/mutex-meet-local/popl20-more-buffer-series2.wvr.yml/witness.yml [2024-09-24 01:05:57,916 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-24 01:05:57,916 INFO L274 PluginConnector]: CDTParser initialized [2024-09-24 01:05:57,916 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c [2024-09-24 01:05:59,179 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-24 01:05:59,363 INFO L384 CDTParser]: Found 1 translation units. [2024-09-24 01:05:59,363 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c [2024-09-24 01:05:59,369 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/7703410b9/c56ffbf9bce24880ae2cc1c5a422892a/FLAGd7671fcd7 [2024-09-24 01:05:59,383 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/7703410b9/c56ffbf9bce24880ae2cc1c5a422892a [2024-09-24 01:05:59,386 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-24 01:05:59,387 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-09-24 01:05:59,388 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-24 01:05:59,389 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-24 01:05:59,393 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-24 01:05:59,394 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 24.09 01:05:57" (1/2) ... [2024-09-24 01:05:59,395 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@306421b3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 01:05:59, skipping insertion in model container [2024-09-24 01:05:59,395 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 24.09 01:05:57" (1/2) ... [2024-09-24 01:05:59,396 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@762d216a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 24.09 01:05:59, skipping insertion in model container [2024-09-24 01:05:59,396 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.09 01:05:59" (2/2) ... [2024-09-24 01:05:59,397 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@306421b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 01:05:59, skipping insertion in model container [2024-09-24 01:05:59,397 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.09 01:05:59" (2/2) ... [2024-09-24 01:05:59,543 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-09-24 01:05:59,544 INFO L1541 ArrayList]: Location invariant before [L108-L108] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-09-24 01:05:59,546 INFO L1541 ArrayList]: Location invariant before [L99-L99] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-09-24 01:05:59,546 INFO L1541 ArrayList]: Location invariant before [L90-L90] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-09-24 01:05:59,546 INFO L1541 ArrayList]: Location invariant before [L53-L53] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-09-24 01:05:59,546 INFO L1541 ArrayList]: Location invariant before [L81-L81] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-09-24 01:05:59,547 INFO L1541 ArrayList]: Location invariant before [L117-L117] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-09-24 01:05:59,547 INFO L1541 ArrayList]: Location invariant before [L60-L60] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-09-24 01:05:59,547 INFO L1541 ArrayList]: Location invariant before [L69-L69] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-09-24 01:05:59,547 INFO L1541 ArrayList]: Location invariant before [L94-L94] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-09-24 01:05:59,547 INFO L1541 ArrayList]: Location invariant before [L49-L49] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-09-24 01:05:59,548 INFO L1541 ArrayList]: Location invariant before [L73-L73] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-09-24 01:05:59,548 INFO L1541 ArrayList]: Location invariant before [L112-L112] ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i) && (0 <= j)) && (0 <= N)) && (N <= 1073741823)) && ((2147483648LL + (long long )n1) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n1) + (long long )total >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )n2) + (long long )total >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q1_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_front >= 0LL)) && ((2147483648LL + (long long )N) + (long long )q2_back >= 0LL)) && ((2147483648LL + (long long )N) + (long long )total >= 0LL)) && ((1073741823LL - (long long )n1) + (long long )n2 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )i >= 0LL)) && ((1073741823LL - (long long )N) + (long long )j >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n1 >= 0LL)) && ((1073741823LL - (long long )N) + (long long )n2 >= 0LL)) && ((2147483648LL - (long long )i) + (long long )q1_back >= 0LL)) && ((2147483648LL - (long long )j) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n1) + (long long )total >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )n2) + (long long )total >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q1_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_front >= 0LL)) && ((3221225471LL - (long long )N) + (long long )q2_back >= 0LL)) && ((3221225471LL - (long long )N) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q1_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )q2_back >= 0LL)) && ((4294967295LL - (long long )q1_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_front) + (long long )total >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )q2_front >= 0LL)) && ((4294967295LL - (long long )q2_back) + (long long )total >= 0LL)) && ((4294967295LL - (long long )i) + (long long )j >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )i) + (long long )n2 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n1 >= 0LL)) && ((4294967295LL - (long long )j) + (long long )n2 >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )i) + (long long )q2_back >= 0LL)) && ((6442450943LL - (long long )i) + (long long )total >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q1_back >= 0LL)) && ((6442450943LL - (long long )j) + (long long )q2_front >= 0LL)) && ((6442450943LL - (long long )j) + (long long )total >= 0LL)) && ((long long )i + (long long )n1 >= 0LL)) && ((long long )i + (long long )n2 >= 0LL)) && ((long long )j + (long long )n1 >= 0LL)) && ((long long )j + (long long )n2 >= 0LL)) && ((long long )n1 + (long long )n2 >= 0LL)) && ((long long )N + (long long )i >= 0LL)) && ((long long )N + (long long )j >= 0LL)) && ((long long )N + (long long )n1 >= 0LL)) && ((long long )N + (long long )n2 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )i) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )j) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )n1) - (long long )n2 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n1 >= 0LL)) && ((1073741823LL + (long long )N) - (long long )n2 >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )i) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )j) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n1) - (long long )total >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )n2) - (long long )total >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q1_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_front >= 0LL)) && ((2147483647LL + (long long )N) - (long long )q2_back >= 0LL)) && ((2147483647LL + (long long )N) - (long long )total >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967295LL + (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967295LL + (long long )i) - (long long )j >= 0LL)) && ((4294967295LL + (long long )N) - (long long )i >= 0LL)) && ((4294967295LL + (long long )N) - (long long )j >= 0LL)) && ((2147483646LL - (long long )n1) - (long long )n2 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n1 >= 0LL)) && ((2147483646LL - (long long )N) - (long long )n2 >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n1) - (long long )total >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )n2) - (long long )total >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q1_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_front >= 0LL)) && ((3221225470LL - (long long )N) - (long long )q2_back >= 0LL)) && ((3221225470LL - (long long )N) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q1_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )q2_back >= 0LL)) && ((4294967294LL - (long long )q1_back) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_front) - (long long )total >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )q2_front >= 0LL)) && ((4294967294LL - (long long )q2_back) - (long long )total >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )i) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n1 >= 0LL)) && ((5368709118LL - (long long )j) - (long long )n2 >= 0LL)) && ((5368709118LL - (long long )N) - (long long )i >= 0LL)) && ((5368709118LL - (long long )N) - (long long )j >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )i) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )i) - (long long )total >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q1_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_front >= 0LL)) && ((6442450942LL - (long long )j) - (long long )q2_back >= 0LL)) && ((6442450942LL - (long long )j) - (long long )total >= 0LL)) && ((8589934590LL - (long long )i) - (long long )j >= 0LL) [2024-09-24 01:05:59,568 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-24 01:05:59,720 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-24 01:05:59,730 INFO L200 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-09-24 01:05:59,955 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-24 01:05:59,973 INFO L204 MainTranslator]: Completed translation [2024-09-24 01:05:59,973 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 01:05:59 WrapperNode [2024-09-24 01:05:59,973 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-24 01:05:59,974 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-24 01:05:59,974 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-24 01:05:59,974 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-24 01:05:59,979 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 01:05:59" (1/1) ... [2024-09-24 01:06:00,003 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 01:05:59" (1/1) ... [2024-09-24 01:06:00,078 INFO L138 Inliner]: procedures = 26, calls = 64, calls flagged for inlining = 23, calls inlined = 29, statements flattened = 362 [2024-09-24 01:06:00,079 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-24 01:06:00,079 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-24 01:06:00,080 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-24 01:06:00,080 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-24 01:06:00,087 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 01:05:59" (1/1) ... [2024-09-24 01:06:00,088 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 01:05:59" (1/1) ... [2024-09-24 01:06:00,102 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 01:05:59" (1/1) ... [2024-09-24 01:06:00,104 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 01:05:59" (1/1) ... [2024-09-24 01:06:00,121 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 01:05:59" (1/1) ... [2024-09-24 01:06:00,125 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 01:05:59" (1/1) ... [2024-09-24 01:06:00,136 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 01:05:59" (1/1) ... [2024-09-24 01:06:00,140 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 01:05:59" (1/1) ... [2024-09-24 01:06:00,147 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-24 01:06:00,148 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-24 01:06:00,148 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-24 01:06:00,148 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-24 01:06:00,149 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 01:05:59" (1/1) ... [2024-09-24 01:06:00,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-09-24 01:06:00,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-24 01:06:00,175 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 01:06:00,177 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 01:06:00,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-24 01:06:00,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-09-24 01:06:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-09-24 01:06:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-09-24 01:06:00,221 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-09-24 01:06:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-09-24 01:06:00,221 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-09-24 01:06:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-09-24 01:06:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-09-24 01:06:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-09-24 01:06:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-09-24 01:06:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-09-24 01:06:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-09-24 01:06:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-09-24 01:06:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-09-24 01:06:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-24 01:06:00,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-24 01:06:00,225 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 01:06:00,321 INFO L242 CfgBuilder]: Building ICFG [2024-09-24 01:06:00,323 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-24 01:06:01,382 INFO L287 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-09-24 01:06:01,382 INFO L291 CfgBuilder]: Performing block encoding [2024-09-24 01:06:02,088 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-24 01:06:02,088 INFO L318 CfgBuilder]: Removed 7 assume(true) statements. [2024-09-24 01:06:02,088 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.09 01:06:02 BoogieIcfgContainer [2024-09-24 01:06:02,088 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-24 01:06:02,090 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-24 01:06:02,090 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-24 01:06:02,092 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-24 01:06:02,093 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 24.09 01:05:57" (1/4) ... [2024-09-24 01:06:02,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f66bc9a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 24.09 01:06:02, skipping insertion in model container [2024-09-24 01:06:02,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.09 01:05:59" (2/4) ... [2024-09-24 01:06:02,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f66bc9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.09 01:06:02, skipping insertion in model container [2024-09-24 01:06:02,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 01:05:59" (3/4) ... [2024-09-24 01:06:02,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f66bc9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.09 01:06:02, skipping insertion in model container [2024-09-24 01:06:02,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.09 01:06:02" (4/4) ... [2024-09-24 01:06:02,095 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series2.wvr.c [2024-09-24 01:06:02,110 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-24 01:06:02,110 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-09-24 01:06:02,110 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-09-24 01:06:02,285 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-09-24 01:06:02,324 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-24 01:06:02,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-09-24 01:06:02,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-24 01:06:02,326 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 01:06:02,330 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 01:06:02,355 INFO L157 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-09-24 01:06:02,364 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread2Thread1of1ForFork3 ======== [2024-09-24 01:06:02,369 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;@76d123cd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-24 01:06:02,369 INFO L337 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-09-24 01:06:02,634 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-09-24 01:06:02,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 01:06:02,638 INFO L85 PathProgramCache]: Analyzing trace with hash 2060968477, now seen corresponding path program 1 times [2024-09-24 01:06:02,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 01:06:02,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695337415] [2024-09-24 01:06:02,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 01:06:02,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 01:06:02,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 01:06:05,742 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 01:06:05,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 01:06:05,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695337415] [2024-09-24 01:06:05,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695337415] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-24 01:06:05,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-24 01:06:05,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-09-24 01:06:05,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474375353] [2024-09-24 01:06:05,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-24 01:06:05,750 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-24 01:06:05,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 01:06:05,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-24 01:06:05,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-09-24 01:06:05,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:06:05,775 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-24 01:06:05,776 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-24 01:06:05,776 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:06:05,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:06:05,897 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-24 01:06:05,897 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-09-24 01:06:05,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 01:06:05,898 INFO L85 PathProgramCache]: Analyzing trace with hash -2138940251, now seen corresponding path program 1 times [2024-09-24 01:06:05,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 01:06:05,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985761888] [2024-09-24 01:06:05,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 01:06:05,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 01:06:05,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 01:06:08,129 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 01:06:08,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 01:06:08,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985761888] [2024-09-24 01:06:08,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985761888] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 01:06:08,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131421977] [2024-09-24 01:06:08,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 01:06:08,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 01:06:08,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-24 01:06:08,132 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 01:06:08,133 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 01:06:08,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 01:06:08,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-09-24 01:06:08,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 01:06:08,890 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 01:06:08,890 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 01:06:13,461 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 01:06:13,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131421977] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-24 01:06:13,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-24 01:06:13,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 15 [2024-09-24 01:06:13,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371707555] [2024-09-24 01:06:13,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-24 01:06:13,464 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-24 01:06:13,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 01:06:13,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-24 01:06:13,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-09-24 01:06:13,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:06:13,466 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-24 01:06:13,466 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 1.5625) internal successors, (25), 15 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-24 01:06:13,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:06:13,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:06:13,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:06:13,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-24 01:06:13,755 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 01:06:13,943 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 01:06:13,943 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-09-24 01:06:13,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 01:06:13,944 INFO L85 PathProgramCache]: Analyzing trace with hash 528358685, now seen corresponding path program 1 times [2024-09-24 01:06:13,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 01:06:13,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085916340] [2024-09-24 01:06:13,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 01:06:13,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 01:06:13,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 01:06:17,218 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:06:17,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 01:06:17,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085916340] [2024-09-24 01:06:17,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085916340] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 01:06:17,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1354777996] [2024-09-24 01:06:17,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 01:06:17,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 01:06:17,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-24 01:06:17,221 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 01:06:17,223 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 01:06:17,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 01:06:17,301 INFO L262 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-09-24 01:06:17,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 01:06:18,049 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:06:18,049 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 01:06:30,760 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:06:30,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1354777996] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-24 01:06:30,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-24 01:06:30,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 13] total 33 [2024-09-24 01:06:30,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012648261] [2024-09-24 01:06:30,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-24 01:06:30,761 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-09-24 01:06:30,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 01:06:30,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-09-24 01:06:30,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=897, Unknown=0, NotChecked=0, Total=1122 [2024-09-24 01:06:30,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:06:30,763 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-24 01:06:30,764 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 1.411764705882353) internal successors, (48), 33 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-24 01:06:30,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:06:30,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-09-24 01:06:30,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:06:43,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:06:43,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-24 01:06:43,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-09-24 01:06:43,179 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-09-24 01:06:43,366 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 01:06:43,366 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-09-24 01:06:43,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 01:06:43,367 INFO L85 PathProgramCache]: Analyzing trace with hash 156839900, now seen corresponding path program 2 times [2024-09-24 01:06:43,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 01:06:43,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708533985] [2024-09-24 01:06:43,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 01:06:43,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 01:06:43,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 01:06:48,209 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:06:48,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 01:06:48,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708533985] [2024-09-24 01:06:48,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708533985] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 01:06:48,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246483010] [2024-09-24 01:06:48,210 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-24 01:06:48,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 01:06:48,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-24 01:06:48,212 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 01:06:48,212 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 01:06:48,305 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-09-24 01:06:48,305 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-24 01:06:48,307 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-09-24 01:06:48,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 01:06:49,396 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-09-24 01:06:49,396 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-24 01:06:49,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246483010] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-24 01:06:49,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-24 01:06:49,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [22] total 26 [2024-09-24 01:06:49,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435619667] [2024-09-24 01:06:49,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-24 01:06:49,397 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-24 01:06:49,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 01:06:49,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-24 01:06:49,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=624, Unknown=0, NotChecked=0, Total=702 [2024-09-24 01:06:49,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:06:49,398 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-24 01:06:49,398 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-24 01:06:49,398 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:06:49,398 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-09-24 01:06:49,398 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-09-24 01:06:49,398 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:06:51,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:06:51,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-24 01:06:51,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-09-24 01:06:51,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-24 01:06:51,692 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 01:06:51,879 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 01:06:51,880 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-09-24 01:06:51,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 01:06:51,880 INFO L85 PathProgramCache]: Analyzing trace with hash -500721847, now seen corresponding path program 1 times [2024-09-24 01:06:51,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 01:06:51,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147202588] [2024-09-24 01:06:51,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 01:06:51,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 01:06:51,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 01:06:59,779 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 4 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:06:59,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 01:06:59,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147202588] [2024-09-24 01:06:59,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147202588] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 01:06:59,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263218699] [2024-09-24 01:06:59,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 01:06:59,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 01:06:59,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-24 01:06:59,781 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 01:06:59,782 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 01:06:59,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 01:07:00,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 1828 conjuncts, 191 conjuncts are in the unsatisfiable core [2024-09-24 01:07:00,007 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 01:07:02,047 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 4 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:07:02,048 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 01:07:13,626 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 4 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:07:13,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263218699] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-24 01:07:13,627 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-24 01:07:13,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 26, 28] total 79 [2024-09-24 01:07:13,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366103889] [2024-09-24 01:07:13,627 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-24 01:07:13,628 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 80 states [2024-09-24 01:07:13,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 01:07:13,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2024-09-24 01:07:13,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1217, Invalid=5103, Unknown=0, NotChecked=0, Total=6320 [2024-09-24 01:07:13,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:07:13,632 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-24 01:07:13,632 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 80 states, 80 states have (on average 1.8) internal successors, (144), 79 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-24 01:07:13,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:07:13,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-09-24 01:07:13,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-09-24 01:07:13,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-09-24 01:07:13,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:07:27,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:07:27,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-24 01:07:27,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-09-24 01:07:27,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-24 01:07:27,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-09-24 01:07:27,305 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-09-24 01:07:27,492 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 01:07:27,492 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-09-24 01:07:27,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 01:07:27,493 INFO L85 PathProgramCache]: Analyzing trace with hash -437119680, now seen corresponding path program 2 times [2024-09-24 01:07:27,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 01:07:27,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141394545] [2024-09-24 01:07:27,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 01:07:27,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 01:07:27,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 01:07:37,858 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 4 proven. 334 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:07:37,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 01:07:37,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141394545] [2024-09-24 01:07:37,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141394545] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 01:07:37,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322983814] [2024-09-24 01:07:37,859 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-24 01:07:37,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 01:07:37,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-24 01:07:37,860 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 01:07:37,861 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 01:07:38,106 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-24 01:07:38,107 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-24 01:07:38,114 INFO L262 TraceCheckSpWp]: Trace formula consists of 2017 conjuncts, 231 conjuncts are in the unsatisfiable core [2024-09-24 01:07:38,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 01:07:42,516 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 2 proven. 336 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:07:42,516 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 01:08:12,126 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 2 proven. 336 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:08:12,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322983814] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-24 01:08:12,126 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-24 01:08:12,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 46, 49] total 142 [2024-09-24 01:08:12,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407367733] [2024-09-24 01:08:12,127 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-24 01:08:12,127 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 143 states [2024-09-24 01:08:12,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 01:08:12,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 143 interpolants. [2024-09-24 01:08:12,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3137, Invalid=17169, Unknown=0, NotChecked=0, Total=20306 [2024-09-24 01:08:12,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:08:12,133 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-24 01:08:12,133 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 143 states, 143 states have (on average 1.5034965034965035) internal successors, (215), 142 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-24 01:08:12,133 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:08:12,133 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-09-24 01:08:12,133 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-09-24 01:08:12,133 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-09-24 01:08:12,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2024-09-24 01:08:12,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:08:24,356 WARN L293 SmtUtils]: Spent 6.29s on a formula simplification. DAG size of input: 249 DAG size of output: 249 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-09-24 01:09:01,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:09:01,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-24 01:09:01,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-09-24 01:09:01,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-24 01:09:01,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-09-24 01:09:01,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-09-24 01:09:01,102 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 01:09:01,289 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 01:09:01,289 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-09-24 01:09:01,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 01:09:01,289 INFO L85 PathProgramCache]: Analyzing trace with hash -1019453120, now seen corresponding path program 3 times [2024-09-24 01:09:01,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 01:09:01,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499113448] [2024-09-24 01:09:01,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 01:09:01,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 01:09:01,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 01:09:15,412 INFO L134 CoverageAnalysis]: Checked inductivity of 1166 backedges. 2 proven. 1164 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:09:15,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 01:09:15,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499113448] [2024-09-24 01:09:15,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499113448] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 01:09:15,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465023245] [2024-09-24 01:09:15,413 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-24 01:09:15,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 01:09:15,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-24 01:09:15,414 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 01:09:15,415 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 01:09:15,642 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-09-24 01:09:15,642 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-24 01:09:15,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 1729 conjuncts, 143 conjuncts are in the unsatisfiable core [2024-09-24 01:09:15,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 01:09:18,507 INFO L134 CoverageAnalysis]: Checked inductivity of 1166 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 1157 trivial. 0 not checked. [2024-09-24 01:09:18,507 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 01:09:33,888 INFO L134 CoverageAnalysis]: Checked inductivity of 1166 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1157 trivial. 0 not checked. [2024-09-24 01:09:33,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465023245] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-24 01:09:33,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-09-24 01:09:33,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [73, 9] total 91 [2024-09-24 01:09:33,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187079272] [2024-09-24 01:09:33,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-24 01:09:33,889 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-09-24 01:09:33,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 01:09:33,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-09-24 01:09:33,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=740, Invalid=7632, Unknown=0, NotChecked=0, Total=8372 [2024-09-24 01:09:33,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:09:33,891 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-24 01:09:33,891 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.25) internal successors, (39), 11 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-24 01:09:33,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:09:33,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-09-24 01:09:33,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-09-24 01:09:33,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-09-24 01:09:33,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2024-09-24 01:09:33,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2024-09-24 01:09:33,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:09:39,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:09:39,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-24 01:09:39,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-09-24 01:09:39,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-24 01:09:39,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-09-24 01:09:39,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-09-24 01:09:39,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-24 01:09:39,708 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-24 01:09:39,894 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 01:09:39,894 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-09-24 01:09:39,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 01:09:39,895 INFO L85 PathProgramCache]: Analyzing trace with hash 261727723, now seen corresponding path program 1 times [2024-09-24 01:09:39,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 01:09:39,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119507278] [2024-09-24 01:09:39,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 01:09:39,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 01:09:40,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 01:09:54,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1166 backedges. 0 proven. 1166 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:09:54,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 01:09:54,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119507278] [2024-09-24 01:09:54,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119507278] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 01:09:54,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1102665065] [2024-09-24 01:09:54,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 01:09:54,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 01:09:54,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-24 01:09:54,349 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 01:09:54,349 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 01:09:54,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 01:09:54,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 2559 conjuncts, 283 conjuncts are in the unsatisfiable core [2024-09-24 01:09:54,668 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 01:10:02,018 INFO L134 CoverageAnalysis]: Checked inductivity of 1166 backedges. 4 proven. 1162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:10:02,018 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 01:10:22,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1166 backedges. 4 proven. 1162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:10:22,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1102665065] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-24 01:10:22,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-24 01:10:22,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [73, 71, 75] total 218 [2024-09-24 01:10:22,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915671671] [2024-09-24 01:10:22,721 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-24 01:10:22,721 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 219 states [2024-09-24 01:10:22,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 01:10:22,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 219 interpolants. [2024-09-24 01:10:22,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8680, Invalid=39062, Unknown=0, NotChecked=0, Total=47742 [2024-09-24 01:10:22,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:10:22,729 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-24 01:10:22,730 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 219 states, 219 states have (on average 1.3242009132420092) internal successors, (290), 218 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-24 01:10:22,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:10:22,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-09-24 01:10:22,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-09-24 01:10:22,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-09-24 01:10:22,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2024-09-24 01:10:22,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2024-09-24 01:10:22,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-09-24 01:10:22,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:11:48,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:11:48,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-09-24 01:11:48,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-09-24 01:11:48,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-24 01:11:48,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-09-24 01:11:48,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-09-24 01:11:48,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-24 01:11:48,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2024-09-24 01:11:48,876 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-09-24 01:11:49,061 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 01:11:49,061 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-09-24 01:11:49,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-24 01:11:49,062 INFO L85 PathProgramCache]: Analyzing trace with hash -2088497685, now seen corresponding path program 2 times [2024-09-24 01:11:49,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-24 01:11:49,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001292127] [2024-09-24 01:11:49,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-24 01:11:49,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-24 01:11:49,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-24 01:12:14,668 INFO L134 CoverageAnalysis]: Checked inductivity of 4550 backedges. 49 proven. 4501 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:12:14,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-24 01:12:14,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001292127] [2024-09-24 01:12:14,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001292127] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-24 01:12:14,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569634730] [2024-09-24 01:12:14,668 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-24 01:12:14,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-24 01:12:14,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-24 01:12:14,670 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 01:12:14,671 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 01:12:15,063 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-24 01:12:15,064 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-24 01:12:15,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 2991 conjuncts, 380 conjuncts are in the unsatisfiable core [2024-09-24 01:12:15,082 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-24 01:12:36,169 INFO L134 CoverageAnalysis]: Checked inductivity of 4550 backedges. 4 proven. 4546 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:12:36,170 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-24 01:13:33,422 INFO L134 CoverageAnalysis]: Checked inductivity of 4550 backedges. 4 proven. 4546 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-24 01:13:33,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569634730] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-24 01:13:33,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-24 01:13:33,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [123, 121, 123] total 365 [2024-09-24 01:13:33,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838153281] [2024-09-24 01:13:33,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-24 01:13:33,423 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 366 states [2024-09-24 01:13:33,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-24 01:13:33,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 366 interpolants. [2024-09-24 01:13:33,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25746, Invalid=107844, Unknown=0, NotChecked=0, Total=133590 [2024-09-24 01:13:33,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:13:33,438 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-24 01:13:33,439 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 366 states, 366 states have (on average 1.174863387978142) internal successors, (430), 365 states have internal predecessors, (430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-24 01:13:33,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-09-24 01:13:33,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-09-24 01:13:33,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-09-24 01:13:33,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-09-24 01:13:33,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2024-09-24 01:13:33,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2024-09-24 01:13:33,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-09-24 01:13:33,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2024-09-24 01:13:33,440 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-24 01:13:41,946 WARN L293 SmtUtils]: Spent 6.52s on a formula simplification. DAG size of input: 621 DAG size of output: 618 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-09-24 01:13:50,179 WARN L293 SmtUtils]: Spent 6.49s on a formula simplification. DAG size of input: 617 DAG size of output: 616 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-09-24 01:14:45,804 WARN L293 SmtUtils]: Spent 7.87s on a formula simplification. DAG size of input: 622 DAG size of output: 621 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Killed by 15