./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/queue_longest.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/queue_longest.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8857f20b Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/queue_longest.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/queue_longest.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-8857f20-m [2024-01-29 23:00:27,927 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 23:00:27,993 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 23:00:27,998 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 23:00:27,999 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 23:00:28,024 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 23:00:28,025 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 23:00:28,026 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 23:00:28,026 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 23:00:28,030 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 23:00:28,030 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 23:00:28,030 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 23:00:28,031 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 23:00:28,032 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 23:00:28,032 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 23:00:28,032 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 23:00:28,032 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 23:00:28,033 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 23:00:28,033 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 23:00:28,033 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 23:00:28,033 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 23:00:28,034 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 23:00:28,034 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 23:00:28,034 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 23:00:28,034 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 23:00:28,035 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 23:00:28,035 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 23:00:28,035 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 23:00:28,035 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 23:00:28,036 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 23:00:28,036 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 23:00:28,037 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 23:00:28,037 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 23:00:28,037 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 23:00:28,037 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 23:00:28,037 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 23:00:28,038 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 23:00:28,038 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 23:00:28,038 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 23:00:28,038 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 23:00:28,038 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 23:00:28,039 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 23:00:28,039 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 23:00:28,039 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 23:00:28,265 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 23:00:28,287 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 23:00:28,289 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 23:00:28,290 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 23:00:28,290 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 23:00:28,291 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/queue_longest.i [2024-01-29 23:00:29,365 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 23:00:29,725 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 23:00:29,727 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longest.i [2024-01-29 23:00:29,758 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d012da0e/b4952bfbfc1445b6b110ed5ccbf5982a/FLAGdbfae58d1 [2024-01-29 23:00:29,775 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d012da0e/b4952bfbfc1445b6b110ed5ccbf5982a [2024-01-29 23:00:29,777 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 23:00:29,784 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 23:00:29,786 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/queue_longest.yml/witness.yml [2024-01-29 23:00:30,150 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 23:00:30,151 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 23:00:30,152 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:30,152 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 23:00:30,156 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 23:00:30,156 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:29" (1/2) ... [2024-01-29 23:00:30,157 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a5fabb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:30, skipping insertion in model container [2024-01-29 23:00:30,157 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:29" (1/2) ... [2024-01-29 23:00:30,159 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@393a52ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:30, skipping insertion in model container [2024-01-29 23:00:30,159 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:30" (2/2) ... [2024-01-29 23:00:30,159 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a5fabb3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:30, skipping insertion in model container [2024-01-29 23:00:30,160 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:30" (2/2) ... [2024-01-29 23:00:30,160 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 23:00:30,689 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 23:00:30,691 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] ((0 <= queue.tail) && (0 <= q->tail)) && (q->head <= 800) [2024-01-29 23:00:30,691 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] (((0 <= queue.tail) && (0 <= q->tail)) && (q->head <= 800)) && (dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,692 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] 0 <= queue.tail [2024-01-29 23:00:30,692 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] (((0 <= queue.tail) && (0 <= q->tail)) && (q->head <= 800)) && (q->tail <= 800) [2024-01-29 23:00:30,692 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] ((0 <= queue.tail) && (0 <= q->tail)) && (queue.amount <= 2147483646) [2024-01-29 23:00:30,692 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] (((0 <= queue.tail) && (0 <= q->tail)) && (q->head <= 800)) && (q->head != 801) [2024-01-29 23:00:30,692 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] (((0 <= queue.tail) && (0 <= q->tail)) && (q->head <= 800)) && (queue.head != 801) [2024-01-29 23:00:30,692 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] (((0 <= queue.tail) && (0 <= q->tail)) && (q->head <= 800)) && (q == & queue) [2024-01-29 23:00:30,692 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] (0 <= queue.tail) && (0 <= q->tail) [2024-01-29 23:00:30,693 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] ((0 <= queue.tail) && (0 <= q->tail)) && (1 <= q->head) [2024-01-29 23:00:30,693 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] ((0 <= queue.tail) && (0 <= q->tail)) && (q->amount <= 2147483646) [2024-01-29 23:00:30,693 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] ((0 <= queue.tail) && (0 <= q->tail)) && (queue.head <= 800) [2024-01-29 23:00:30,693 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] ((0 <= queue.tail) && (0 <= q->tail)) && (queue.tail <= 800) [2024-01-29 23:00:30,693 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] (((0 <= queue.tail) && (0 <= q->tail)) && (q->head <= 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,693 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] ((0 <= queue.tail) && (0 <= q->tail)) && (1 <= queue.head) [2024-01-29 23:00:30,693 INFO L98 nessWitnessExtractor]: Location invariant before [L982-L989] (((((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (q->tail <= 800) [2024-01-29 23:00:30,693 INFO L98 nessWitnessExtractor]: Location invariant before [L982-L989] ((((((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (q->tail <= 800)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,694 INFO L98 nessWitnessExtractor]: Location invariant before [L982-L989] ((((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800) [2024-01-29 23:00:30,694 INFO L98 nessWitnessExtractor]: Location invariant before [L982-L989] (((((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (q->head <= 800) [2024-01-29 23:00:30,694 INFO L98 nessWitnessExtractor]: Location invariant before [L982-L989] (((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= q->head)) && (0 <= q->tail) [2024-01-29 23:00:30,694 INFO L98 nessWitnessExtractor]: Location invariant before [L982-L989] ((((((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (q->tail <= 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,694 INFO L98 nessWitnessExtractor]: Location invariant before [L982-L989] ((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= q->head) [2024-01-29 23:00:30,695 INFO L98 nessWitnessExtractor]: Location invariant before [L982-L989] (((((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (queue.tail <= 800) [2024-01-29 23:00:30,695 INFO L98 nessWitnessExtractor]: Location invariant before [L982-L989] (-2147483647 <= queue.amount) && (-2147483647 <= q->amount) [2024-01-29 23:00:30,695 INFO L98 nessWitnessExtractor]: Location invariant before [L982-L989] ((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= queue.tail) [2024-01-29 23:00:30,695 INFO L98 nessWitnessExtractor]: Location invariant before [L982-L989] -2147483647 <= queue.amount [2024-01-29 23:00:30,695 INFO L98 nessWitnessExtractor]: Location invariant before [L982-L989] ((((((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (q->tail <= 800)) && (q == & queue) [2024-01-29 23:00:30,695 INFO L98 nessWitnessExtractor]: Location invariant before [L982-L989] ((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= queue.head) [2024-01-29 23:00:30,695 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L1002] ((0 <= queue.head) && (0 <= q->tail)) && (queue.tail <= 800) [2024-01-29 23:00:30,696 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L1002] (((0 <= queue.head) && (0 <= q->tail)) && (queue.tail <= 800)) && (q->tail <= 800) [2024-01-29 23:00:30,696 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L1002] ((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->head) [2024-01-29 23:00:30,696 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L1002] (0 <= queue.head) && (0 <= q->tail) [2024-01-29 23:00:30,696 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L1002] ((0 <= queue.head) && (0 <= q->tail)) && (queue.head <= 800) [2024-01-29 23:00:30,696 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L1002] (((0 <= queue.head) && (0 <= queue.tail)) && (q->amount <= 2147483646)) && (q->tail <= 800) [2024-01-29 23:00:30,696 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L1002] (((0 <= queue.head) && (0 <= q->tail)) && (queue.tail <= 800)) && (q == & queue) [2024-01-29 23:00:30,697 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L1002] 0 <= queue.head [2024-01-29 23:00:30,697 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L1002] ((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->tail) [2024-01-29 23:00:30,697 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L1002] ((0 <= queue.head) && (0 <= queue.tail)) && (q->amount <= 2147483646) [2024-01-29 23:00:30,698 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L1002] (0 <= queue.head) && (0 <= queue.tail) [2024-01-29 23:00:30,698 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L1002] ((0 <= queue.head) && (0 <= q->tail)) && (queue.amount <= 2147483646) [2024-01-29 23:00:30,698 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L1002] (0 <= queue.head) && (0 <= q->head) [2024-01-29 23:00:30,698 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L1002] ((0 <= queue.head) && (0 <= queue.tail)) && (queue.head <= 799) [2024-01-29 23:00:30,699 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L1002] (((0 <= queue.head) && (0 <= q->tail)) && (queue.tail <= 800)) && (q->amount <= 2147483646) [2024-01-29 23:00:30,699 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L1002] ((((0 <= queue.head) && (0 <= queue.tail)) && (q->amount <= 2147483646)) && (q == & queue)) && (q->head != 800) [2024-01-29 23:00:30,699 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L1002] (((0 <= queue.head) && (0 <= queue.tail)) && (q->amount <= 2147483646)) && (q == & queue) [2024-01-29 23:00:30,699 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L1002] (((0 <= queue.head) && (0 <= q->tail)) && (queue.tail <= 800)) && (q->head <= 800) [2024-01-29 23:00:30,700 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L1002] (0 <= queue.head) && (0 <= queue.tail) [2024-01-29 23:00:30,700 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L1002] (((((0 <= queue.head) && (0 <= queue.tail)) && (q->amount <= 2147483646)) && (q == & queue)) && (q->head != 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,700 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L1002] ((0 <= queue.head) && (0 <= queue.tail)) && (queue.amount <= 2147483646) [2024-01-29 23:00:30,700 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L1002] (((0 <= queue.head) && (0 <= q->tail)) && (queue.tail <= 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,700 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L1002] 0 <= queue.head [2024-01-29 23:00:30,700 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L1002] (((0 <= queue.head) && (0 <= queue.tail)) && (q->amount <= 2147483646)) && (queue.head != 800) [2024-01-29 23:00:30,701 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L1002] (((0 <= queue.head) && (0 <= queue.tail)) && (q->amount <= 2147483646)) && (dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,701 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L1002] (((0 <= queue.head) && (0 <= q->tail)) && (queue.tail <= 800)) && (dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,701 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L1002] ((0 <= queue.head) && (0 <= queue.tail)) && (queue.tail <= 800) [2024-01-29 23:00:30,702 INFO L98 nessWitnessExtractor]: Location invariant after [L997-L1002] (((0 <= queue.head) && (0 <= queue.tail)) && (q->amount <= 2147483646)) && (q->head <= 799) [2024-01-29 23:00:30,702 INFO L98 nessWitnessExtractor]: Location invariant before [L1050-L1050] (0 <= ((QType *)arg)->head) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,702 INFO L98 nessWitnessExtractor]: Location invariant before [L1050-L1050] ((0 <= ((QType *)arg)->head) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,702 INFO L98 nessWitnessExtractor]: Location invariant before [L1050-L1050] ((0 <= ((QType *)arg)->head) && (((QType *)arg)->head <= 800)) && (i == 800) [2024-01-29 23:00:30,703 INFO L98 nessWitnessExtractor]: Location invariant before [L1050-L1050] 0 <= ((QType *)arg)->head [2024-01-29 23:00:30,703 INFO L98 nessWitnessExtractor]: Location invariant before [L1050-L1050] ((0 <= ((QType *)arg)->head) && (((QType *)arg)->head <= 800)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,703 INFO L98 nessWitnessExtractor]: Location invariant before [L1050-L1050] (0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,703 INFO L98 nessWitnessExtractor]: Location invariant before [L1023-L1023] (((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800) [2024-01-29 23:00:30,703 INFO L98 nessWitnessExtractor]: Location invariant before [L1023-L1023] ((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,703 INFO L98 nessWitnessExtractor]: Location invariant before [L1023-L1023] ((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,703 INFO L98 nessWitnessExtractor]: Location invariant before [L1023-L1023] ((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,704 INFO L98 nessWitnessExtractor]: Location invariant before [L1023-L1023] ((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,704 INFO L98 nessWitnessExtractor]: Location invariant before [L1023-L1023] (0 <= queue.head) && (0 <= ((QType *)arg)->head) [2024-01-29 23:00:30,704 INFO L98 nessWitnessExtractor]: Location invariant before [L1023-L1023] ((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,704 INFO L98 nessWitnessExtractor]: Location invariant before [L1023-L1023] ((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-29 23:00:30,704 INFO L98 nessWitnessExtractor]: Location invariant before [L1023-L1023] ((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,704 INFO L98 nessWitnessExtractor]: Location invariant before [L1023-L1023] ((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800) [2024-01-29 23:00:30,704 INFO L98 nessWitnessExtractor]: Location invariant before [L1023-L1023] 0 <= queue.head [2024-01-29 23:00:30,705 INFO L98 nessWitnessExtractor]: Location invariant before [L1023-L1023] (0 <= queue.head) && (0 <= queue.tail) [2024-01-29 23:00:30,705 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (0 <= queue.tail) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,705 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (0 <= queue.tail) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,705 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (0 <= queue.tail) && (1 <= queue.head) [2024-01-29 23:00:30,705 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (0 <= queue.tail) && (((QType *)arg)->amount <= 2147483646) [2024-01-29 23:00:30,705 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (0 <= queue.tail) && (queue.head != 801) [2024-01-29 23:00:30,705 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (0 <= queue.tail) && (1 <= ((QType *)arg)->head) [2024-01-29 23:00:30,705 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (0 <= queue.tail) && (queue.amount <= 2147483646) [2024-01-29 23:00:30,706 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (0 <= queue.tail) && (queue.head <= 800) [2024-01-29 23:00:30,706 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] ((0 <= queue.tail) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->head != 801) [2024-01-29 23:00:30,706 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] ((0 <= queue.tail) && (((QType *)arg)->head <= 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,706 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] 0 <= queue.tail [2024-01-29 23:00:30,706 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (0 <= queue.tail) && (queue.tail <= 800) [2024-01-29 23:00:30,706 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (0 <= queue.tail) && (dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,706 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (0 <= queue.tail) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,706 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] ((0 <= queue.tail) && (((QType *)arg)->head <= 800)) && ((((i == 2 || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) || i == 3) [2024-01-29 23:00:30,707 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (0 <= queue.tail) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,707 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] (0 <= queue.head) && (q->tail <= 800) [2024-01-29 23:00:30,707 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] 0 <= queue.head [2024-01-29 23:00:30,707 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] (0 <= queue.head) && (0 <= queue.tail) [2024-01-29 23:00:30,707 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] (0 <= queue.head) && (0 <= q->head) [2024-01-29 23:00:30,707 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] (0 <= queue.head) && (queue.head <= 800) [2024-01-29 23:00:30,707 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] (0 <= queue.head) && (q->head <= 800) [2024-01-29 23:00:30,707 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] (0 <= queue.head) && (0 <= q->tail) [2024-01-29 23:00:30,708 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] ((0 <= queue.head) && (q->tail <= 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,708 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] ((0 <= queue.head) && (q->tail <= 800)) && (dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,708 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] ((0 <= queue.head) && (q->tail <= 800)) && (q == & queue) [2024-01-29 23:00:30,708 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] (0 <= queue.head) && (queue.tail <= 800) [2024-01-29 23:00:30,709 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] (((-2147483647 <= queue.amount) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,709 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] ((((-2147483647 <= queue.amount) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,709 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] (-2147483647 <= queue.amount) && (0 <= ((QType *)arg)->head) [2024-01-29 23:00:30,709 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] (-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount) [2024-01-29 23:00:30,710 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] ((((-2147483647 <= queue.amount) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (((QType *)arg)->head <= 800)) && (queue.tail != 801) [2024-01-29 23:00:30,710 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] ((((-2147483647 <= queue.amount) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (((QType *)arg)->head <= 800)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,710 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] ((((-2147483647 <= queue.amount) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail != 801) [2024-01-29 23:00:30,711 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] ((((-2147483647 <= queue.amount) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (((QType *)arg)->head <= 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,711 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] ((-2147483647 <= queue.amount) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail) [2024-01-29 23:00:30,712 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] (((-2147483647 <= queue.amount) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (queue.head <= 800) [2024-01-29 23:00:30,712 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] -2147483647 <= queue.amount [2024-01-29 23:00:30,712 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] (((-2147483647 <= queue.amount) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (queue.tail <= 800) [2024-01-29 23:00:30,712 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] (((-2147483647 <= queue.amount) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,712 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] (-2147483647 <= queue.amount) && (0 <= queue.head) [2024-01-29 23:00:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] ((((-2147483647 <= queue.amount) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (((QType *)arg)->head <= 800)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L1062-L1062] (enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0) [2024-01-29 23:00:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L1062-L1062] ((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.tail == 0) [2024-01-29 23:00:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L1062-L1062] ((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.head == 0) [2024-01-29 23:00:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L1062-L1062] enqueue_flag == (_Bool)1 [2024-01-29 23:00:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L1062-L1062] ((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0) [2024-01-29 23:00:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] -2147483647 <= queue.amount [2024-01-29 23:00:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] (-2147483647 <= queue.amount) && (q->head <= 800) [2024-01-29 23:00:30,714 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] (-2147483647 <= queue.amount) && (0 <= queue.head) [2024-01-29 23:00:30,714 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] (-2147483647 <= queue.amount) && (q->tail <= 799) [2024-01-29 23:00:30,714 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] (-2147483647 <= queue.amount) && (0 <= queue.tail) [2024-01-29 23:00:30,714 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] (-2147483647 <= queue.amount) && (0 <= q->head) [2024-01-29 23:00:30,714 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] (-2147483647 <= queue.amount) && (q->tail != 800) [2024-01-29 23:00:30,714 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] (-2147483647 <= queue.amount) && (queue.tail != 800) [2024-01-29 23:00:30,714 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] (-2147483647 <= queue.amount) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,714 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] (-2147483647 <= queue.amount) && (queue.tail <= 799) [2024-01-29 23:00:30,715 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] (-2147483647 <= queue.amount) && (queue.head <= 800) [2024-01-29 23:00:30,715 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] (-2147483647 <= queue.amount) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,715 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] (-2147483647 <= queue.amount) && (-2147483647 <= q->amount) [2024-01-29 23:00:30,715 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] (-2147483647 <= queue.amount) && (q == & queue) [2024-01-29 23:00:30,715 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] (-2147483647 <= queue.amount) && (0 <= q->tail) [2024-01-29 23:00:30,715 INFO L98 nessWitnessExtractor]: Loop invariant at [L1037-L1049] (((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,715 INFO L98 nessWitnessExtractor]: Loop invariant at [L1037-L1049] ((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,715 INFO L98 nessWitnessExtractor]: Loop invariant at [L1037-L1049] (0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,716 INFO L98 nessWitnessExtractor]: Loop invariant at [L1037-L1049] 0 <= ((QType *)arg)->head [2024-01-29 23:00:30,716 INFO L98 nessWitnessExtractor]: Loop invariant at [L1037-L1049] ((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,716 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] ((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,716 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->tail)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,716 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->tail)) && ((((i == 2 || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) || i == 3) [2024-01-29 23:00:30,716 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->tail)) && (dequeue_flag == (_Bool)0) [2024-01-29 23:00:30,717 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (0 <= queue.head) && (0 <= queue.tail) [2024-01-29 23:00:30,717 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->tail)) && (queue.tail <= 800) [2024-01-29 23:00:30,717 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->tail)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,717 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,717 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] ((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head) [2024-01-29 23:00:30,717 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,717 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] 0 <= queue.head [2024-01-29 23:00:30,717 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800) [2024-01-29 23:00:30,717 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1008] 0 <= ((QType *)arg)->head [2024-01-29 23:00:30,718 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1008] (0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,718 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1008] (0 <= ((QType *)arg)->head) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,718 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1008] (0 <= ((QType *)arg)->head) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,718 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1008] (0 <= ((QType *)arg)->head) && ((4294967296LL + (long long )i) + (long long )value >= 0LL) [2024-01-29 23:00:30,718 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1008] (0 <= ((QType *)arg)->head) && ((4294967294LL - (long long )i) - (long long )value >= 0LL) [2024-01-29 23:00:30,718 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1008] (0 <= ((QType *)arg)->head) && ((4294967295LL - (long long )i) + (long long )value >= 0LL) [2024-01-29 23:00:30,718 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1008] (0 <= ((QType *)arg)->head) && ((4294967295LL + (long long )i) - (long long )value >= 0LL) [2024-01-29 23:00:30,718 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1008] (0 <= ((QType *)arg)->head) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,719 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1044] (((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,719 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1044] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,719 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1044] ((((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,719 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1044] (0 <= queue.tail) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,720 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1044] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,720 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1044] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.tail <= 800) [2024-01-29 23:00:30,720 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1044] 0 <= queue.tail [2024-01-29 23:00:30,720 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1044] ((((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (((((((((((((i == 2 && ((((((1 <= queue.head && 1 <= ((QType *)arg)->head) && queue.amount <= 2147483646) && ((QType *)arg)->amount <= 2147483646) && queue.head != 801) && ((QType *)arg)->head != 801) || (0 <= queue.head && 0 <= ((QType *)arg)->head))) || ((((((1 <= queue.head && 1 <= ((QType *)arg)->head) && queue.amount <= 2147483646) && ((QType *)arg)->amount <= 2147483646) && i == 1) && queue.head != 801) && ((QType *)arg)->head != 801)) || ((((((1 <= queue.head && 1 <= ((QType *)arg)->head) && queue.amount <= 2147483646) && ((QType *)arg)->amount <= 2147483646) && i == 1) && queue.head != 801) && ((QType *)arg)->head != 801)) || ((0 <= queue.head && 0 <= ((QType *)arg)->head) && i == 1)) || (((((((1 <= queue.head && 1 <= ((QType *)arg)->head) && queue.amount <= 2147483646) && ((QType *)arg)->amount <= 2147483646) && 0 == i) && i == 0) && queue.head != 801) && ((QType *)arg)->head != 801)) || (((((((1 <= queue.head && 1 <= ((QType *)arg)->head) && queue.amount <= 2147483646) && ((QType *)arg)->amount <= 2147483646) && 0 == i) && i == 0) && queue.head != 801) && ((QType *)arg)->head != 801)) || (((0 <= queue.head && 0 <= ((QType *)arg)->head) && 0 == i) && i == 0)) || (((((((1 <= queue.head && 1 <= ((QType *)arg)->head) && 4 <= i) && queue.amount <= 2147483646) && i <= 799) && ((QType *)arg)->amount <= 2147483646) && queue.head != 801) && ((QType *)arg)->head != 801)) || (((((((1 <= queue.head && 1 <= ((QType *)arg)->head) && 4 <= i) && queue.amount <= 2147483646) && i <= 799) && ((QType *)arg)->amount <= 2147483646) && queue.head != 801) && ((QType *)arg)->head != 801)) || (((0 <= queue.head && 0 <= ((QType *)arg)->head) && 4 <= i) && i <= 799)) || ((((((1 <= queue.head && 1 <= ((QType *)arg)->head) && queue.amount <= 2147483646) && ((QType *)arg)->amount <= 2147483646) && i == 3) && queue.head != 801) && ((QType *)arg)->head != 801)) || ((((((1 <= queue.head && 1 <= ((QType *)arg)->head) && queue.amount <= 2147483646) && ((QType *)arg)->amount <= 2147483646) && i == 3) && queue.head != 801) && ((QType *)arg)->head != 801)) || ((0 <= queue.head && 0 <= ((QType *)arg)->head) && i == 3)) [2024-01-29 23:00:30,720 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1044] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800) [2024-01-29 23:00:30,721 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1044] (((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->tail <= 800)) && (dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,721 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1016] (-2147483647 <= queue.amount) && (1 <= queue.tail) [2024-01-29 23:00:30,721 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1016] ((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,721 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1016] ((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,721 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1016] ((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (((QType *)arg)->tail != 801) [2024-01-29 23:00:30,721 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1016] ((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (queue.tail <= 800) [2024-01-29 23:00:30,722 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1016] ((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,722 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1016] ((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,722 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1016] -2147483647 <= queue.amount [2024-01-29 23:00:30,723 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1016] ((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (queue.head <= 800) [2024-01-29 23:00:30,725 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1016] ((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,725 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1016] (-2147483647 <= queue.amount) && (0 <= queue.head) [2024-01-29 23:00:30,725 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1016] ((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,725 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1016] (-2147483647 <= queue.amount) && (0 <= ((QType *)arg)->head) [2024-01-29 23:00:30,730 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1016] (-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount) [2024-01-29 23:00:30,730 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1016] ((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (queue.tail != 801) [2024-01-29 23:00:30,730 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L22] (0 <= queue.head) && (queue.tail <= 800) [2024-01-29 23:00:30,730 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L22] 0 <= queue.head [2024-01-29 23:00:30,731 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L22] ((0 <= queue.head) && (queue.tail <= 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,731 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L22] ((0 <= queue.head) && (queue.tail <= 800)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,731 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L22] (0 <= queue.head) && (queue.head <= 800) [2024-01-29 23:00:30,731 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L22] (0 <= queue.head) && (0 <= queue.tail) [2024-01-29 23:00:30,731 INFO L98 nessWitnessExtractor]: Location invariant before [L955-L955] enqueue_flag == (_Bool)1 [2024-01-29 23:00:30,731 INFO L98 nessWitnessExtractor]: Location invariant before [L955-L955] (enqueue_flag == (_Bool)1) && (queue.amount == 0) [2024-01-29 23:00:30,731 INFO L98 nessWitnessExtractor]: Location invariant before [L955-L955] (enqueue_flag == (_Bool)1) && (q == & queue) [2024-01-29 23:00:30,731 INFO L98 nessWitnessExtractor]: Location invariant before [L955-L955] (enqueue_flag == (_Bool)1) && (queue.head == 0) [2024-01-29 23:00:30,731 INFO L98 nessWitnessExtractor]: Location invariant before [L955-L955] (enqueue_flag == (_Bool)1) && (q->amount == 0) [2024-01-29 23:00:30,732 INFO L98 nessWitnessExtractor]: Location invariant before [L955-L955] (enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0) [2024-01-29 23:00:30,732 INFO L98 nessWitnessExtractor]: Location invariant before [L955-L955] (enqueue_flag == (_Bool)1) && (q->tail == 0) [2024-01-29 23:00:30,732 INFO L98 nessWitnessExtractor]: Location invariant before [L955-L955] (enqueue_flag == (_Bool)1) && (q->head == 0) [2024-01-29 23:00:30,732 INFO L98 nessWitnessExtractor]: Location invariant before [L955-L955] (enqueue_flag == (_Bool)1) && (queue.tail == 0) [2024-01-29 23:00:30,732 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] ((0 <= queue.head) && (0 <= ((QType *)arg)->tail)) && ((4294967295LL - (long long )i) + (long long )value >= 0LL) [2024-01-29 23:00:30,732 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] (0 <= queue.head) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,732 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] (((0 <= queue.head) && (0 <= ((QType *)arg)->tail)) && ((4294967295LL - (long long )i) + (long long )value >= 0LL)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,732 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] (((0 <= queue.head) && (0 <= ((QType *)arg)->tail)) && ((4294967295LL - (long long )i) + (long long )value >= 0LL)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,733 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] 0 <= queue.head [2024-01-29 23:00:30,733 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] (((0 <= queue.head) && (0 <= ((QType *)arg)->tail)) && ((4294967295LL - (long long )i) + (long long )value >= 0LL)) && ((4294967294LL - (long long )i) - (long long )value >= 0LL) [2024-01-29 23:00:30,733 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] ((0 <= queue.head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,733 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] ((0 <= queue.head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,733 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] ((0 <= queue.head) && (0 <= ((QType *)arg)->tail)) && ((4294967296LL + (long long )i) + (long long )value >= 0LL) [2024-01-29 23:00:30,734 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] ((0 <= queue.head) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800) [2024-01-29 23:00:30,734 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] ((0 <= queue.head) && (0 <= ((QType *)arg)->tail)) && (queue.tail <= 800) [2024-01-29 23:00:30,734 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] (((0 <= queue.head) && (0 <= ((QType *)arg)->tail)) && ((4294967295LL - (long long )i) + (long long )value >= 0LL)) && ((4294967295LL + (long long )i) - (long long )value >= 0LL) [2024-01-29 23:00:30,734 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] (0 <= queue.head) && (0 <= queue.tail) [2024-01-29 23:00:30,734 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] (0 <= queue.head) && (0 <= ((QType *)arg)->head) [2024-01-29 23:00:30,734 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] (((0 <= queue.head) && (0 <= ((QType *)arg)->tail)) && ((4294967295LL - (long long )i) + (long long )value >= 0LL)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,734 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= queue.tail) [2024-01-29 23:00:30,735 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] (-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount) [2024-01-29 23:00:30,735 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= ((QType *)arg)->head) [2024-01-29 23:00:30,735 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head) [2024-01-29 23:00:30,735 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= queue.tail)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,735 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] -2147483647 <= queue.amount [2024-01-29 23:00:30,735 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= queue.tail)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,735 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= queue.tail)) && (((QType *)arg)->tail != 801) [2024-01-29 23:00:30,735 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,735 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= queue.tail)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-29 23:00:30,736 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= queue.tail)) && (enqueue_flag == (_Bool)0) [2024-01-29 23:00:30,736 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= queue.tail)) && (queue.head <= 800) [2024-01-29 23:00:30,736 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= queue.tail)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,736 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= queue.tail)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,736 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= queue.tail)) && (queue.tail <= 800) [2024-01-29 23:00:30,736 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= queue.tail)) && (queue.tail != 801) [2024-01-29 23:00:30,736 INFO L98 nessWitnessExtractor]: Loop invariant at [L1018-L1030] ((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,737 INFO L98 nessWitnessExtractor]: Loop invariant at [L1018-L1030] (((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,737 INFO L98 nessWitnessExtractor]: Loop invariant at [L1018-L1030] (0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,737 INFO L98 nessWitnessExtractor]: Loop invariant at [L1018-L1030] 0 <= ((QType *)arg)->head [2024-01-29 23:00:30,737 INFO L98 nessWitnessExtractor]: Loop invariant at [L1018-L1030] (((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,737 INFO L98 nessWitnessExtractor]: Location invariant after [L960-L966] (-2147483647 <= queue.amount) && (0 <= queue.head) [2024-01-29 23:00:30,737 INFO L98 nessWitnessExtractor]: Location invariant after [L960-L966] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (0 <= q->head) [2024-01-29 23:00:30,737 INFO L98 nessWitnessExtractor]: Location invariant after [L960-L966] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (queue.tail <= 800) [2024-01-29 23:00:30,737 INFO L98 nessWitnessExtractor]: Location invariant after [L960-L966] -2147483647 <= queue.amount [2024-01-29 23:00:30,738 INFO L98 nessWitnessExtractor]: Location invariant after [L960-L966] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (q->tail <= 800) [2024-01-29 23:00:30,738 INFO L98 nessWitnessExtractor]: Location invariant after [L960-L966] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (q->tail != 801) [2024-01-29 23:00:30,738 INFO L98 nessWitnessExtractor]: Location invariant after [L960-L966] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,738 INFO L98 nessWitnessExtractor]: Location invariant after [L960-L966] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (queue.tail != 801) [2024-01-29 23:00:30,738 INFO L98 nessWitnessExtractor]: Location invariant after [L960-L966] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (q->head <= 800) [2024-01-29 23:00:30,738 INFO L98 nessWitnessExtractor]: Location invariant before [L960-L966] q == & queue [2024-01-29 23:00:30,738 INFO L98 nessWitnessExtractor]: Location invariant after [L960-L966] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,738 INFO L98 nessWitnessExtractor]: Location invariant after [L960-L966] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (1 <= queue.tail) [2024-01-29 23:00:30,738 INFO L98 nessWitnessExtractor]: Location invariant after [L960-L966] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (1 <= q->tail) [2024-01-29 23:00:30,739 INFO L98 nessWitnessExtractor]: Location invariant after [L960-L966] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (queue.head <= 800) [2024-01-29 23:00:30,739 INFO L98 nessWitnessExtractor]: Location invariant after [L960-L966] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (q == & queue) [2024-01-29 23:00:30,739 INFO L98 nessWitnessExtractor]: Location invariant after [L960-L966] (-2147483647 <= queue.amount) && (-2147483647 <= q->amount) [2024-01-29 23:00:30,739 INFO L98 nessWitnessExtractor]: Location invariant before [L960-L966] (q == & queue) && ((((((((enqueue_flag == (_Bool)1 && dequeue_flag == (_Bool)0) && queue.amount == 0) && queue.head == 0) && queue.tail == 0) && q->amount == 0) && q->head == 0) && q->tail == 0) || (((((((((((((-2147483647 <= queue.amount && -2147483647 <= q->amount) && 0 <= queue.head) && 0 <= q->head) && 1 <= queue.tail) && 1 <= q->tail) && queue.head <= 800) && queue.tail <= 800) && q->head <= 800) && q->tail <= 800) && queue.tail != 801) && q->tail != 801) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1))) [2024-01-29 23:00:30,740 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] (enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0) [2024-01-29 23:00:30,740 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] ((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0) [2024-01-29 23:00:30,741 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] ((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.tail == 0) [2024-01-29 23:00:30,741 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] enqueue_flag == (_Bool)1 [2024-01-29 23:00:30,741 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] ((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.head == 0) [2024-01-29 23:00:30,741 INFO L98 nessWitnessExtractor]: Location invariant before [L962-L962] q == & queue [2024-01-29 23:00:30,741 INFO L98 nessWitnessExtractor]: Location invariant before [L962-L962] (q == & queue) && ((((((((enqueue_flag == (_Bool)1 && dequeue_flag == (_Bool)0) && queue.amount == 0) && queue.head == 0) && queue.tail == 0) && q->amount == 0) && q->head == 0) && q->tail == 0) || (((((((((((((((-2147483647 <= queue.amount && -2147483647 <= q->amount) && 1 <= queue.head) && 1 <= queue.tail) && 1 <= q->head) && 1 <= q->tail) && queue.head <= 800) && queue.tail <= 800) && q->head <= 800) && q->tail <= 800) && queue.head != 801) && queue.tail != 801) && q->head != 801) && q->tail != 801) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1))) [2024-01-29 23:00:30,741 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,741 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] (-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount) [2024-01-29 23:00:30,741 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (queue.tail <= 800) [2024-01-29 23:00:30,742 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (queue.head <= 800) [2024-01-29 23:00:30,742 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,742 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (((QType *)arg)->tail <= 800)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,742 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= queue.tail) [2024-01-29 23:00:30,742 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (((QType *)arg)->tail <= 800)) && (((QType *)arg)->tail != 801) [2024-01-29 23:00:30,742 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (((QType *)arg)->tail <= 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,743 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,743 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= ((QType *)arg)->head) [2024-01-29 23:00:30,743 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,743 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] -2147483647 <= queue.amount [2024-01-29 23:00:30,743 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (((QType *)arg)->tail <= 800)) && (queue.tail != 801) [2024-01-29 23:00:30,743 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head) [2024-01-29 23:00:30,743 INFO L98 nessWitnessExtractor]: Location invariant before [L954-L954] ((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (q->amount == 0) [2024-01-29 23:00:30,743 INFO L98 nessWitnessExtractor]: Location invariant before [L954-L954] (enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0) [2024-01-29 23:00:30,743 INFO L98 nessWitnessExtractor]: Location invariant before [L954-L954] ((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.head == 0) [2024-01-29 23:00:30,743 INFO L98 nessWitnessExtractor]: Location invariant before [L954-L954] ((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (q == & queue) [2024-01-29 23:00:30,744 INFO L98 nessWitnessExtractor]: Location invariant before [L954-L954] (((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (q->amount == 0)) && (q->head == 0) [2024-01-29 23:00:30,744 INFO L98 nessWitnessExtractor]: Location invariant before [L954-L954] (((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (q->amount == 0)) && (q->tail == 0) [2024-01-29 23:00:30,744 INFO L98 nessWitnessExtractor]: Location invariant before [L954-L954] enqueue_flag == (_Bool)1 [2024-01-29 23:00:30,744 INFO L98 nessWitnessExtractor]: Location invariant before [L954-L954] ((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0) [2024-01-29 23:00:30,744 INFO L98 nessWitnessExtractor]: Location invariant before [L954-L954] ((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.tail == 0) [2024-01-29 23:00:30,744 INFO L98 nessWitnessExtractor]: Location invariant before [L963-L963] q == & queue [2024-01-29 23:00:30,744 INFO L98 nessWitnessExtractor]: Location invariant before [L963-L963] (q == & queue) && ((((((((enqueue_flag == (_Bool)1 && dequeue_flag == (_Bool)0) && queue.amount == 0) && queue.head == 0) && queue.tail == 0) && q->amount == 0) && q->head == 0) && q->tail == 0) || (((((((((((((((-2147483647 <= queue.amount && -2147483647 <= q->amount) && 1 <= queue.head) && 1 <= queue.tail) && 1 <= q->head) && 1 <= q->tail) && queue.head <= 800) && queue.tail <= 800) && q->head <= 800) && q->tail <= 800) && queue.head != 801) && queue.tail != 801) && q->head != 801) && q->tail != 801) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1))) [2024-01-29 23:00:30,744 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (enqueue_flag == (_Bool)0) && (dequeue_flag == (_Bool)0) [2024-01-29 23:00:30,745 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] ((enqueue_flag == (_Bool)0) && (dequeue_flag == (_Bool)0)) && (queue.tail == 0) [2024-01-29 23:00:30,745 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] ((enqueue_flag == (_Bool)0) && (dequeue_flag == (_Bool)0)) && (queue.head == 0) [2024-01-29 23:00:30,745 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] enqueue_flag == (_Bool)0 [2024-01-29 23:00:30,745 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] ((enqueue_flag == (_Bool)0) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0) [2024-01-29 23:00:30,745 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] 0 <= ((QType *)arg)->head [2024-01-29 23:00:30,745 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (0 <= ((QType *)arg)->head) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,745 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (0 <= ((QType *)arg)->head) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,745 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,745 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (0 <= ((QType *)arg)->head) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,745 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (0 <= ((QType *)arg)->head) && ((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) [2024-01-29 23:00:30,746 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] enqueue_flag == (_Bool)1 [2024-01-29 23:00:30,746 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] (enqueue_flag == (_Bool)1) && (queue.head == 0) [2024-01-29 23:00:30,746 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] (enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0) [2024-01-29 23:00:30,746 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] (enqueue_flag == (_Bool)1) && (queue.tail == 0) [2024-01-29 23:00:30,746 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] (enqueue_flag == (_Bool)1) && (queue.amount == 0) [2024-01-29 23:00:30,746 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1060] enqueue_flag == (_Bool)1 [2024-01-29 23:00:30,746 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1060] (enqueue_flag == (_Bool)1) && (queue.amount == 0) [2024-01-29 23:00:30,746 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1060] (enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0) [2024-01-29 23:00:30,747 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1060] (enqueue_flag == (_Bool)1) && (queue.head == 0) [2024-01-29 23:00:30,749 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1060] (enqueue_flag == (_Bool)1) && (queue.tail == 0) [2024-01-29 23:00:30,750 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1028] (0 <= queue.head) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-29 23:00:30,750 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1028] 0 <= queue.head [2024-01-29 23:00:30,750 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1028] (0 <= queue.head) && (queue.head <= 800) [2024-01-29 23:00:30,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1028] (0 <= queue.head) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1028] (0 <= queue.head) && (0 <= ((QType *)arg)->head) [2024-01-29 23:00:30,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1028] (0 <= queue.head) && (queue.tail <= 800) [2024-01-29 23:00:30,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1028] (0 <= queue.head) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1028] (0 <= queue.head) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1028] (0 <= queue.head) && (0 <= queue.tail) [2024-01-29 23:00:30,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1028] (0 <= queue.head) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1028] (0 <= queue.head) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1028] (0 <= queue.head) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1020-L1020] ((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1020-L1020] (0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1020-L1020] 0 <= ((QType *)arg)->head [2024-01-29 23:00:30,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1020-L1020] ((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1020-L1020] (((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (arg == (void *)(& queue))) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-29 23:00:30,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1020-L1020] ((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,752 INFO L98 nessWitnessExtractor]: Location invariant before [L984-L984] (-2147483647 <= queue.amount) && (-2147483647 <= q->amount) [2024-01-29 23:00:30,752 INFO L98 nessWitnessExtractor]: Location invariant before [L984-L984] ((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,752 INFO L98 nessWitnessExtractor]: Location invariant before [L984-L984] ((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (queue.tail == 800) [2024-01-29 23:00:30,753 INFO L98 nessWitnessExtractor]: Location invariant before [L984-L984] ((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (q == & queue) [2024-01-29 23:00:30,753 INFO L98 nessWitnessExtractor]: Location invariant before [L984-L984] ((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (q->tail == 800) [2024-01-29 23:00:30,753 INFO L98 nessWitnessExtractor]: Location invariant before [L984-L984] ((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= q->head) [2024-01-29 23:00:30,753 INFO L98 nessWitnessExtractor]: Location invariant before [L984-L984] ((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,753 INFO L98 nessWitnessExtractor]: Location invariant before [L984-L984] -2147483647 <= queue.amount [2024-01-29 23:00:30,753 INFO L98 nessWitnessExtractor]: Location invariant before [L984-L984] ((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= queue.head) [2024-01-29 23:00:30,753 INFO L98 nessWitnessExtractor]: Location invariant before [L984-L984] ((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (queue.head <= 800) [2024-01-29 23:00:30,753 INFO L98 nessWitnessExtractor]: Location invariant before [L984-L984] ((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (q->head <= 800) [2024-01-29 23:00:30,753 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (queue.tail <= 800) [2024-01-29 23:00:30,754 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] (-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount) [2024-01-29 23:00:30,754 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] ((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (((QType *)arg)->head <= 800)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,754 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] ((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (((QType *)arg)->head <= 800)) && (queue.tail != 801) [2024-01-29 23:00:30,754 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (1 <= queue.tail) [2024-01-29 23:00:30,754 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (1 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,754 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,754 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head) [2024-01-29 23:00:30,754 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] ((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (queue.tail <= 800)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,754 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] ((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (queue.tail <= 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,754 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] ((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,755 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] ((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail != 801) [2024-01-29 23:00:30,755 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head) [2024-01-29 23:00:30,755 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (queue.head <= 800) [2024-01-29 23:00:30,755 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] -2147483647 <= queue.amount [2024-01-29 23:00:30,755 INFO L98 nessWitnessExtractor]: Location invariant before [L980-L980] (0 <= queue.head) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,755 INFO L98 nessWitnessExtractor]: Location invariant before [L980-L980] 0 <= queue.head [2024-01-29 23:00:30,755 INFO L98 nessWitnessExtractor]: Location invariant before [L980-L980] (0 <= queue.head) && (0 <= queue.tail) [2024-01-29 23:00:30,755 INFO L98 nessWitnessExtractor]: Location invariant before [L980-L980] (0 <= queue.head) && (q->head <= 800) [2024-01-29 23:00:30,755 INFO L98 nessWitnessExtractor]: Location invariant before [L980-L980] (0 <= queue.head) && (q == & queue) [2024-01-29 23:00:30,756 INFO L98 nessWitnessExtractor]: Location invariant before [L980-L980] (0 <= queue.head) && (0 <= q->tail) [2024-01-29 23:00:30,756 INFO L98 nessWitnessExtractor]: Location invariant before [L980-L980] (0 <= queue.head) && (queue.head <= 800) [2024-01-29 23:00:30,756 INFO L98 nessWitnessExtractor]: Location invariant before [L980-L980] (0 <= queue.head) && (0 <= q->head) [2024-01-29 23:00:30,756 INFO L98 nessWitnessExtractor]: Location invariant before [L980-L980] (0 <= queue.head) && (q->tail <= 800) [2024-01-29 23:00:30,756 INFO L98 nessWitnessExtractor]: Location invariant before [L980-L980] (0 <= queue.head) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,756 INFO L98 nessWitnessExtractor]: Location invariant before [L980-L980] (0 <= queue.head) && (queue.tail <= 800) [2024-01-29 23:00:30,756 INFO L98 nessWitnessExtractor]: Location invariant before [L956-L956] enqueue_flag == (_Bool)1 [2024-01-29 23:00:30,756 INFO L98 nessWitnessExtractor]: Location invariant before [L956-L956] (enqueue_flag == (_Bool)1) && (q->amount == 0) [2024-01-29 23:00:30,757 INFO L98 nessWitnessExtractor]: Location invariant before [L956-L956] (enqueue_flag == (_Bool)1) && (queue.head == 0) [2024-01-29 23:00:30,757 INFO L98 nessWitnessExtractor]: Location invariant before [L956-L956] (enqueue_flag == (_Bool)1) && (q == & queue) [2024-01-29 23:00:30,757 INFO L98 nessWitnessExtractor]: Location invariant before [L956-L956] (enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0) [2024-01-29 23:00:30,757 INFO L98 nessWitnessExtractor]: Location invariant before [L956-L956] (enqueue_flag == (_Bool)1) && (q->tail == 0) [2024-01-29 23:00:30,757 INFO L98 nessWitnessExtractor]: Location invariant before [L956-L956] (enqueue_flag == (_Bool)1) && (queue.amount == 0) [2024-01-29 23:00:30,757 INFO L98 nessWitnessExtractor]: Location invariant before [L956-L956] (enqueue_flag == (_Bool)1) && (queue.tail == 0) [2024-01-29 23:00:30,757 INFO L98 nessWitnessExtractor]: Location invariant before [L956-L956] (enqueue_flag == (_Bool)1) && (q->head == 0) [2024-01-29 23:00:30,757 INFO L98 nessWitnessExtractor]: Location invariant before [L1029-L1029] (((0 <= queue.head) && (0 <= queue.tail)) && (queue.head <= 800)) && (queue.tail <= 800) [2024-01-29 23:00:30,757 INFO L98 nessWitnessExtractor]: Location invariant before [L1029-L1029] ((0 <= queue.head) && (0 <= queue.tail)) && (queue.head <= 800) [2024-01-29 23:00:30,758 INFO L98 nessWitnessExtractor]: Location invariant before [L1029-L1029] (0 <= queue.head) && (0 <= queue.tail) [2024-01-29 23:00:30,758 INFO L98 nessWitnessExtractor]: Location invariant before [L1029-L1029] 0 <= queue.head [2024-01-29 23:00:30,758 INFO L98 nessWitnessExtractor]: Location invariant before [L1029-L1029] ((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,758 INFO L98 nessWitnessExtractor]: Location invariant before [L1029-L1029] ((((0 <= queue.head) && (0 <= queue.tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,758 INFO L98 nessWitnessExtractor]: Location invariant before [L1029-L1029] ((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head) [2024-01-29 23:00:30,758 INFO L98 nessWitnessExtractor]: Location invariant before [L1029-L1029] ((((0 <= queue.head) && (0 <= queue.tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-29 23:00:30,758 INFO L98 nessWitnessExtractor]: Location invariant before [L1029-L1029] ((((0 <= queue.head) && (0 <= queue.tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,758 INFO L98 nessWitnessExtractor]: Location invariant before [L1029-L1029] ((((0 <= queue.head) && (0 <= queue.tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (enqueue_flag == (_Bool)0) [2024-01-29 23:00:30,758 INFO L98 nessWitnessExtractor]: Location invariant before [L1029-L1029] ((((0 <= queue.head) && (0 <= queue.tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,758 INFO L98 nessWitnessExtractor]: Location invariant before [L1029-L1029] ((((0 <= queue.head) && (0 <= queue.tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,759 INFO L98 nessWitnessExtractor]: Location invariant before [L981-L981] 0 <= queue.head [2024-01-29 23:00:30,759 INFO L98 nessWitnessExtractor]: Location invariant before [L981-L981] (0 <= queue.head) && (0 <= queue.tail) [2024-01-29 23:00:30,759 INFO L98 nessWitnessExtractor]: Location invariant before [L981-L981] (0 <= queue.head) && (0 <= q->tail) [2024-01-29 23:00:30,759 INFO L98 nessWitnessExtractor]: Location invariant before [L981-L981] (0 <= queue.head) && (q == & queue) [2024-01-29 23:00:30,759 INFO L98 nessWitnessExtractor]: Location invariant before [L981-L981] (0 <= queue.head) && (0 <= q->head) [2024-01-29 23:00:30,759 INFO L98 nessWitnessExtractor]: Location invariant before [L981-L981] (0 <= queue.head) && (q->head <= 800) [2024-01-29 23:00:30,759 INFO L98 nessWitnessExtractor]: Location invariant before [L981-L981] (0 <= queue.head) && (q->tail <= 800) [2024-01-29 23:00:30,759 INFO L98 nessWitnessExtractor]: Location invariant before [L981-L981] (0 <= queue.head) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,759 INFO L98 nessWitnessExtractor]: Location invariant before [L981-L981] (0 <= queue.head) && (queue.tail <= 800) [2024-01-29 23:00:30,760 INFO L98 nessWitnessExtractor]: Location invariant before [L981-L981] (0 <= queue.head) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,760 INFO L98 nessWitnessExtractor]: Location invariant before [L981-L981] (0 <= queue.head) && (queue.head <= 800) [2024-01-29 23:00:30,760 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] ((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (queue.head <= 800) [2024-01-29 23:00:30,760 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] (((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (queue.head <= 800)) && (q->tail <= 800) [2024-01-29 23:00:30,760 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] (((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (queue.head <= 800)) && (q->tail != 801) [2024-01-29 23:00:30,760 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] (((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (queue.head <= 800)) && (queue.tail <= 800) [2024-01-29 23:00:30,760 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] (-2147483647 <= queue.amount) && (1 <= queue.tail) [2024-01-29 23:00:30,760 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] ((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (1 <= q->tail) [2024-01-29 23:00:30,760 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] (-2147483647 <= queue.amount) && (-2147483647 <= q->amount) [2024-01-29 23:00:30,761 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] (-2147483647 <= queue.amount) && (0 <= queue.head) [2024-01-29 23:00:30,761 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] (-2147483647 <= queue.amount) && (0 <= q->head) [2024-01-29 23:00:30,761 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] (((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (queue.head <= 800)) && (q == & queue) [2024-01-29 23:00:30,761 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] (((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (queue.head <= 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,761 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] (((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (queue.head <= 800)) && (q->head <= 800) [2024-01-29 23:00:30,761 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] (((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (queue.head <= 800)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,761 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] -2147483647 <= queue.amount [2024-01-29 23:00:30,761 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] (((-2147483647 <= queue.amount) && (1 <= queue.tail)) && (queue.head <= 800)) && (queue.tail != 801) [2024-01-29 23:00:30,761 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] ((0 <= queue.tail) && (0 <= q->tail)) && (q->tail <= 800) [2024-01-29 23:00:30,762 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] (0 <= queue.tail) && (0 <= q->tail) [2024-01-29 23:00:30,762 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] (((0 <= queue.tail) && (0 <= q->tail)) && (q->tail <= 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,762 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] (((0 <= queue.tail) && (0 <= q->tail)) && (q->tail <= 800)) && (queue.head == 800) [2024-01-29 23:00:30,762 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] (((0 <= queue.tail) && (0 <= q->tail)) && (q->tail <= 800)) && (dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,762 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] ((0 <= queue.tail) && (0 <= q->tail)) && (queue.amount <= 2147483646) [2024-01-29 23:00:30,762 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] (((0 <= queue.tail) && (0 <= q->tail)) && (q->tail <= 800)) && (q == & queue) [2024-01-29 23:00:30,762 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] ((0 <= queue.tail) && (0 <= q->tail)) && (queue.tail <= 800) [2024-01-29 23:00:30,762 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] ((0 <= queue.tail) && (0 <= q->tail)) && (q->amount <= 2147483646) [2024-01-29 23:00:30,762 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] (((0 <= queue.tail) && (0 <= q->tail)) && (q->tail <= 800)) && (q->head == 800) [2024-01-29 23:00:30,763 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] 0 <= queue.tail [2024-01-29 23:00:30,763 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] ((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0) [2024-01-29 23:00:30,763 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] (enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0) [2024-01-29 23:00:30,763 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] (((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.tail == 0) [2024-01-29 23:00:30,763 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] enqueue_flag == (_Bool)1 [2024-01-29 23:00:30,763 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] (((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0) [2024-01-29 23:00:30,763 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] (0 <= queue.tail) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,763 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800) [2024-01-29 23:00:30,763 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (1 <= ((QType *)arg)->head) [2024-01-29 23:00:30,764 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,764 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.amount <= 2147483646) [2024-01-29 23:00:30,764 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->amount <= 2147483646) [2024-01-29 23:00:30,764 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head != 801) [2024-01-29 23:00:30,764 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,764 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] 0 <= queue.tail [2024-01-29 23:00:30,764 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,764 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.tail <= 800) [2024-01-29 23:00:30,764 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head != 801) [2024-01-29 23:00:30,765 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,765 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && ((((i == 2 || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) || i == 3) [2024-01-29 23:00:30,765 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,765 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (1 <= queue.head) [2024-01-29 23:00:30,765 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800) [2024-01-29 23:00:30,765 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (((QType *)arg)->head != 801) [2024-01-29 23:00:30,765 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (((QType *)arg)->amount <= 2147483646) [2024-01-29 23:00:30,765 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,765 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,765 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.head != 801) [2024-01-29 23:00:30,766 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (0 <= queue.tail) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,766 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800) [2024-01-29 23:00:30,766 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,766 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (1 <= queue.head) [2024-01-29 23:00:30,766 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (dequeue_flag == (_Bool)0) [2024-01-29 23:00:30,766 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,766 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.amount <= 2147483646) [2024-01-29 23:00:30,766 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] ((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (1 <= ((QType *)arg)->head) [2024-01-29 23:00:30,766 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] 0 <= queue.tail [2024-01-29 23:00:30,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && ((((i == 2 || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) || i == 3) [2024-01-29 23:00:30,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1047] (0 <= queue.head) && (queue.tail <= 800) [2024-01-29 23:00:30,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1047] ((0 <= queue.head) && (queue.tail <= 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1047] 0 <= queue.head [2024-01-29 23:00:30,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1047] (0 <= queue.head) && (0 <= ((QType *)arg)->head) [2024-01-29 23:00:30,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1047] (0 <= queue.head) && (queue.head <= 800) [2024-01-29 23:00:30,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1047] ((0 <= queue.head) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1047] ((0 <= queue.head) && (queue.tail <= 800)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1047] ((0 <= queue.head) && (queue.tail <= 800)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1047] (0 <= queue.head) && (0 <= queue.tail) [2024-01-29 23:00:30,768 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1047] (0 <= queue.head) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,768 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1047] ((0 <= queue.head) && (queue.tail <= 800)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,768 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1047] ((0 <= queue.head) && (queue.tail <= 800)) && ((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) [2024-01-29 23:00:30,768 INFO L98 nessWitnessExtractor]: Location invariant after [L952-L957] (enqueue_flag == (_Bool)1) && (q->tail == 0) [2024-01-29 23:00:30,768 INFO L98 nessWitnessExtractor]: Location invariant after [L952-L957] enqueue_flag == (_Bool)1 [2024-01-29 23:00:30,768 INFO L98 nessWitnessExtractor]: Location invariant after [L952-L957] (enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0) [2024-01-29 23:00:30,768 INFO L98 nessWitnessExtractor]: Location invariant after [L952-L957] (enqueue_flag == (_Bool)1) && (queue.amount == 0) [2024-01-29 23:00:30,768 INFO L98 nessWitnessExtractor]: Location invariant after [L952-L957] (enqueue_flag == (_Bool)1) && (q->head == 0) [2024-01-29 23:00:30,768 INFO L98 nessWitnessExtractor]: Location invariant after [L952-L957] (enqueue_flag == (_Bool)1) && (queue.head == 0) [2024-01-29 23:00:30,769 INFO L98 nessWitnessExtractor]: Location invariant after [L952-L957] (enqueue_flag == (_Bool)1) && (queue.tail == 0) [2024-01-29 23:00:30,769 INFO L98 nessWitnessExtractor]: Location invariant after [L952-L957] (enqueue_flag == (_Bool)1) && (q == & queue) [2024-01-29 23:00:30,769 INFO L98 nessWitnessExtractor]: Location invariant after [L952-L957] (enqueue_flag == (_Bool)1) && (q->amount == 0) [2024-01-29 23:00:30,769 INFO L98 nessWitnessExtractor]: Location invariant before [L1024-L1024] (((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800) [2024-01-29 23:00:30,769 INFO L98 nessWitnessExtractor]: Location invariant before [L1024-L1024] ((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,769 INFO L98 nessWitnessExtractor]: Location invariant before [L1024-L1024] ((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,769 INFO L98 nessWitnessExtractor]: Location invariant before [L1024-L1024] ((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,769 INFO L98 nessWitnessExtractor]: Location invariant before [L1024-L1024] ((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,769 INFO L98 nessWitnessExtractor]: Location invariant before [L1024-L1024] ((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1024-L1024] (0 <= queue.head) && (0 <= ((QType *)arg)->head) [2024-01-29 23:00:30,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1024-L1024] ((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800) [2024-01-29 23:00:30,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1024-L1024] 0 <= queue.head [2024-01-29 23:00:30,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1024-L1024] ((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-29 23:00:30,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1024-L1024] (0 <= queue.head) && (0 <= queue.tail) [2024-01-29 23:00:30,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1024-L1024] ((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (0 <= ((QType *)arg)->head) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] 0 <= ((QType *)arg)->head [2024-01-29 23:00:30,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (0 <= ((QType *)arg)->head) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,771 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] ((0 <= ((QType *)arg)->head) && (arg == (void *)(& queue))) && (i == 799) [2024-01-29 23:00:30,771 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (0 <= ((QType *)arg)->head) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,771 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,771 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (((QType *)arg)->tail <= 800)) && (enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,771 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] (-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount) [2024-01-29 23:00:30,771 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] -2147483647 <= queue.amount [2024-01-29 23:00:30,771 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,771 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,771 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (((QType *)arg)->tail <= 800)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-29 23:00:30,772 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (queue.head <= 800) [2024-01-29 23:00:30,772 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,772 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (((QType *)arg)->tail <= 800)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,772 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= ((QType *)arg)->head) [2024-01-29 23:00:30,772 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (((QType *)arg)->tail <= 800)) && (queue.tail != 801) [2024-01-29 23:00:30,772 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head) [2024-01-29 23:00:30,772 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (1 <= queue.tail) [2024-01-29 23:00:30,772 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] ((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (queue.tail <= 800) [2024-01-29 23:00:30,772 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] (((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (((QType *)arg)->tail <= 800)) && (((QType *)arg)->tail != 801) [2024-01-29 23:00:30,773 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] ((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->tail) [2024-01-29 23:00:30,773 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] (0 <= queue.head) && (0 <= queue.tail) [2024-01-29 23:00:30,773 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] (((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->tail)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,773 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] (((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->tail)) && (queue.head <= 800) [2024-01-29 23:00:30,773 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] 0 <= queue.head [2024-01-29 23:00:30,773 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] ((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->head) [2024-01-29 23:00:30,773 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] (((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->tail)) && (q->tail <= 800) [2024-01-29 23:00:30,773 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] (((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->tail)) && (dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,773 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] (((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->tail)) && (q->head <= 800) [2024-01-29 23:00:30,773 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] (((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->tail)) && (q == & queue) [2024-01-29 23:00:30,774 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] (((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->tail)) && (queue.tail <= 800) [2024-01-29 23:00:30,774 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1012] 0 <= queue.head [2024-01-29 23:00:30,774 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1012] (0 <= queue.head) && (queue.tail <= 800) [2024-01-29 23:00:30,774 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1012] (0 <= queue.head) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,774 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1012] (0 <= queue.head) && (0 <= ((QType *)arg)->head) [2024-01-29 23:00:30,774 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1012] (0 <= queue.head) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,774 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1012] (0 <= queue.head) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,774 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1012] (0 <= queue.head) && (queue.head <= 800) [2024-01-29 23:00:30,774 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1012] (0 <= queue.head) && ((((((-2147483647 <= queue.amount && -2147483647 <= ((QType *)arg)->amount) && 1 <= queue.tail) && 1 <= ((QType *)arg)->tail) && queue.tail != 801) && ((QType *)arg)->tail != 801) || (0 <= queue.tail && 0 <= ((QType *)arg)->tail)) [2024-01-29 23:00:30,774 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1012] (0 <= queue.head) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,775 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1012] (0 <= queue.head) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,775 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (arg == (void *)(& queue)) [2024-01-29 23:00:30,775 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (enqueue_flag == (_Bool)1) [2024-01-29 23:00:30,775 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] -2147483647 <= queue.amount [2024-01-29 23:00:30,775 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] (-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount) [2024-01-29 23:00:30,775 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (((QType *)arg)->tail <= 800) [2024-01-29 23:00:30,775 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (queue.head <= 800) [2024-01-29 23:00:30,775 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] (((-2147483647 <= queue.amount) && (0 <= queue.head)) && (arg == (void *)(& queue))) && (((QType *)arg)->tail != 801) [2024-01-29 23:00:30,775 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (1 <= ((QType *)arg)->tail) [2024-01-29 23:00:30,776 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] (-2147483647 <= queue.amount) && (0 <= queue.head) [2024-01-29 23:00:30,776 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (queue.tail <= 800) [2024-01-29 23:00:30,776 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (queue.tail != 801) [2024-01-29 23:00:30,776 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (1 <= queue.tail) [2024-01-29 23:00:30,776 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] (((-2147483647 <= queue.amount) && (0 <= queue.head)) && (arg == (void *)(& queue))) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-29 23:00:30,776 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] (((-2147483647 <= queue.amount) && (0 <= queue.head)) && (arg == (void *)(& queue))) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-29 23:00:30,776 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (((QType *)arg)->head <= 800) [2024-01-29 23:00:30,776 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] ((-2147483647 <= queue.amount) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head) [2024-01-29 23:00:30,818 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 23:00:31,075 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longest.i[43296,43309] [2024-01-29 23:00:31,081 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longest.i[43503,43516] [2024-01-29 23:00:31,083 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longest.i[43783,43796] [2024-01-29 23:00:31,086 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 23:00:31,094 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 23:00:31,101 WARN L424 MainDispatcher]: Unable to annotate typedef unsigned char __u_char; with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 23:00:32,490 WARN L424 MainDispatcher]: Unable to annotate void init(QType *q) { q->head=0; q->tail=0; q->amount=0; } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local 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