./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 fced0e87 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-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:12:53,652 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:12:53,703 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:12:53,711 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:12:53,712 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:12:53,737 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:12:53,738 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:12:53,738 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:12:53,739 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:12:53,741 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:12:53,742 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:12:53,742 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:12:53,743 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:12:53,743 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:12:53,744 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:12:53,744 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:12:53,744 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:12:53,744 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:12:53,744 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:12:53,745 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:12:53,745 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:12:53,745 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:12:53,745 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:12:53,745 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:12:53,746 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:12:53,746 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:12:53,746 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:12:53,746 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:12:53,747 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:12:53,747 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:12:53,748 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:12:53,748 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:12:53,748 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:12:53,748 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:12:53,748 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:12:53,749 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:12:53,749 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:12:53,749 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:12:53,749 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:12:53,749 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:12:53,749 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:12:53,750 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:12:53,750 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:12:53,750 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-31 16:12:53,948 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:12:53,969 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:12:53,971 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:12:53,972 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:12:53,972 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:12:53,973 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-31 16:12:54,181 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:12:54,182 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:12:54,183 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-31 16:12:55,126 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:12:55,370 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:12:55,370 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longest.i [2024-01-31 16:12:55,394 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a26401a9/a89732ff5ebd415aa2c4c11d81185ff9/FLAG7d8500e81 [2024-01-31 16:12:55,414 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a26401a9/a89732ff5ebd415aa2c4c11d81185ff9 [2024-01-31 16:12:55,414 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:12:55,415 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:12:55,417 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:12:55,417 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:12:55,421 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:12:55,421 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:12:54" (1/2) ... [2024-01-31 16:12:55,422 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@203587d3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:12:55, skipping insertion in model container [2024-01-31 16:12:55,423 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:12:54" (1/2) ... [2024-01-31 16:12:55,424 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@20940f7d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:12:55, skipping insertion in model container [2024-01-31 16:12:55,424 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:12:55" (2/2) ... [2024-01-31 16:12:55,425 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@203587d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:12:55, skipping insertion in model container [2024-01-31 16:12:55,425 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:12:55" (2/2) ... [2024-01-31 16:12:55,426 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:12:55,879 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:12:55,880 INFO L98 nessWitnessExtractor]: Location invariant before [L954-L954] ((((((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0)) && (q == & queue)) && (q->amount == 0)) && (q->head == 0)) && (q->tail == 0) [2024-01-31 16:12:55,880 INFO L98 nessWitnessExtractor]: Location invariant before [L981-L981] ((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (q->head <= 800)) && (q->tail <= 800)) && (q == & queue)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:12:55,880 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1021] (((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:12:55,880 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] ((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= queue.head)) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (queue.tail <= 799)) && (q->head <= 800)) && (q->tail <= 799)) && (q == & queue)) && (queue.tail != 800)) && (q->tail != 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:12:55,880 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1042] (((((((((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (((((((((((((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-31 16:12:55,880 INFO L98 nessWitnessExtractor]: Loop invariant at [L1018-L1018] ((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue)) [2024-01-31 16:12:55,880 INFO L98 nessWitnessExtractor]: Location invariant before [L1020-L1020] (((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:12:55,881 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] ((((((((((0 <= queue.tail) && (0 <= q->tail)) && (queue.amount <= 2147483646)) && (queue.tail <= 800)) && (q->amount <= 2147483646)) && (q->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (queue.head == 800)) && (q == & queue)) && (q->head == 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-31 16:12:55,881 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-01-31 16:12:55,881 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] ((((((((((((((0 <= queue.tail) && (0 <= q->tail)) && (1 <= queue.head)) && (1 <= q->head)) && (queue.amount <= 2147483646)) && (queue.head <= 800)) && (queue.tail <= 800)) && (q->amount <= 2147483646)) && (q->head <= 800)) && (q->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (q == & queue)) && (queue.head != 801)) && (q->head != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-31 16:12:55,881 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] ((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:12:55,881 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-01-31 16:12:55,881 INFO L98 nessWitnessExtractor]: Location invariant before [L984-L984] ((((((((((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= queue.head)) && (0 <= q->head)) && (queue.head <= 800)) && (q->head <= 800)) && (queue.tail == 800)) && (q == & queue)) && (q->tail == 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:12:55,881 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((((((((((((((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (1 <= queue.head)) && (1 <= ((QType *)arg)->head)) && (queue.amount <= 2147483646)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->amount <= 2147483646)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (dequeue_flag == (_Bool)0)) && (arg == (void *)(& queue))) && (queue.head != 801)) && (((QType *)arg)->head != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && ((((i == 2 || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) || i == 3) [2024-01-31 16:12:55,882 INFO L98 nessWitnessExtractor]: Location invariant after [L1032-L1032] ((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:12:55,882 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-01-31 16:12:55,882 INFO L98 nessWitnessExtractor]: Loop invariant at [L1037-L1037] ((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue)) [2024-01-31 16:12:55,882 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (i == 799) [2024-01-31 16:12:55,882 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] (((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (enqueue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:12:55,882 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1040] (((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && ((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) [2024-01-31 16:12:55,883 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] ((((enqueue_flag == (_Bool)0) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-01-31 16:12:55,883 INFO L98 nessWitnessExtractor]: Location invariant before [L1029-L1029] (((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (enqueue_flag == (_Bool)0)) && (arg == (void *)(& queue))) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:12:55,883 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] ((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:12:55,883 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] (((((((((((((((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (1 <= queue.head)) && (1 <= ((QType *)arg)->head)) && (queue.amount <= 2147483646)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->amount <= 2147483646)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (queue.head != 801)) && (((QType *)arg)->head != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && ((((i == 2 || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) || i == 3) [2024-01-31 16:12:55,883 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] (((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (enqueue_flag == (_Bool)0)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:12:55,884 INFO L98 nessWitnessExtractor]: Location invariant before [L1002-L1002] ((((((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.amount <= 2147483646)) && (queue.head <= 799)) && (queue.tail <= 800)) && (q->amount <= 2147483646)) && (q->head <= 799)) && (q->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (q == & queue)) && (queue.head != 800)) && (q->head != 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-31 16:12:55,884 INFO L98 nessWitnessExtractor]: Location invariant before [L980-L980] ((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (q->head <= 800)) && (q->tail <= 800)) && (q == & queue)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:12:55,884 INFO L98 nessWitnessExtractor]: Location invariant before [L1050-L1050] (((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (i == 800) [2024-01-31 16:12:55,884 INFO L98 nessWitnessExtractor]: Location invariant before [L1024-L1024] (((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (enqueue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:12:55,884 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1010] (((((((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && ((((((-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-31 16:12:55,884 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L997] ((((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.amount <= 2147483646)) && (queue.head <= 800)) && (queue.tail <= 800)) && (q->amount <= 2147483646)) && (q->head <= 800)) && (q->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (q == & queue)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-31 16:12:55,884 INFO L98 nessWitnessExtractor]: Location invariant after [L1043-L1043] (((((((((((((((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (1 <= queue.head)) && (1 <= ((QType *)arg)->head)) && (queue.amount <= 2147483646)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->amount <= 2147483646)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (queue.head != 801)) && (((QType *)arg)->head != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && ((((i == 2 || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) || i == 3) [2024-01-31 16:12:55,885 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1014] ((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:12:55,885 INFO L98 nessWitnessExtractor]: Location invariant before [L982-L982] ((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= queue.head)) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (q->head <= 800)) && (q->tail <= 800)) && (q == & queue)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:12:55,885 INFO L98 nessWitnessExtractor]: Location invariant before [L1023-L1023] (((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (enqueue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:12:55,885 INFO L98 nessWitnessExtractor]: Location invariant before [L966-L966] ((((((((((((((-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)) && (q == & queue)) && (queue.tail != 801)) && (q->tail != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:12:55,886 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] ((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:12:55,886 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-31 16:12:55,887 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1008] ((((((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && ((4294967296LL + (long long )i) + (long long )value >= 0LL)) && ((4294967295LL - (long long )i) + (long long )value >= 0LL)) && ((4294967295LL + (long long )i) - (long long )value >= 0LL)) && ((4294967294LL - (long long )i) - (long long )value >= 0LL)) && (arg == (void *)(& queue)) [2024-01-31 16:12:55,887 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && ((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) [2024-01-31 16:12:55,887 INFO L98 nessWitnessExtractor]: Location invariant before [L1062-L1062] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-01-31 16:12:55,887 INFO L98 nessWitnessExtractor]: Location invariant before [L960-L960] (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-31 16:12:55,887 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] ((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (q->head <= 800)) && (q->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (q == & queue)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-31 16:12:55,887 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] ((((((((((((((-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)) && (q == & queue)) && (queue.tail != 801)) && (q->tail != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:12:55,888 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (dequeue_flag == (_Bool)0)) && (arg == (void *)(& queue))) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && ((((i == 2 || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) || i == 3) [2024-01-31 16:12:55,888 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-01-31 16:12:55,888 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] ((((((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && ((4294967296LL + (long long )i) + (long long )value >= 0LL)) && ((4294967295LL - (long long )i) + (long long )value >= 0LL)) && ((4294967295LL + (long long )i) - (long long )value >= 0LL)) && ((4294967294LL - (long long )i) - (long long )value >= 0LL)) && (arg == (void *)(& queue))) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:12:55,888 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-31 16:12:55,888 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (((((((((((((((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (1 <= queue.head)) && (1 <= ((QType *)arg)->head)) && (queue.amount <= 2147483646)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->amount <= 2147483646)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (queue.head != 801)) && (((QType *)arg)->head != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && ((((i == 2 || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) || i == 3) [2024-01-31 16:12:55,889 INFO L98 nessWitnessExtractor]: Location invariant before [L956-L956] ((((((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0)) && (q == & queue)) && (q->amount == 0)) && (q->head == 0)) && (q->tail == 0) [2024-01-31 16:12:55,889 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] ((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (q->head <= 800)) && (q->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (q == & queue)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-31 16:12:55,889 INFO L98 nessWitnessExtractor]: Location invariant before [L955-L955] ((((((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0)) && (q == & queue)) && (q->amount == 0)) && (q->head == 0)) && (q->tail == 0) [2024-01-31 16:12:55,889 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] (((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (enqueue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:12:55,931 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:12:56,312 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-31 16:12:56,327 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-31 16:12:56,331 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-31 16:12:56,336 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:12:56,345 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Syntax error [2024-01-31 16:13:08,570 ERROR L326 MainTranslator]: Unsupported Syntax: Unable to instrument "((((((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && ((4294967296LL + (long long )i) + (long long )value >= 0LL)) && ((4294967295LL - (long long )i) + (long long )value >= 0LL)) && ((4294967295LL + (long long )i) - (long long )value >= 0LL)) && ((4294967294LL - (long long )i) - (long long )value >= 0LL)) && (arg == (void *)(& queue))" at C: pthread_mutex_lock(&m); [1008] (Syntax Error: #34[rpar](0/30 - 0/31)) [2024-01-31 16:13:08,570 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@20940f7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:13:08, skipping insertion in model container [2024-01-31 16:13:08,571 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:13:08,571 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-31 16:13:08,572 INFO L158 Benchmark]: Toolchain (without parser) took 13156.57ms. Allocated memory was 146.8MB in the beginning and 7.8GB in the end (delta: 7.7GB). Free memory was 107.3MB in the beginning and 7.0GB in the end (delta: -6.9GB). Peak memory consumption was 5.2GB. Max. memory is 16.1GB. [2024-01-31 16:13:08,573 INFO L158 Benchmark]: Witness Parser took 0.19ms. Allocated memory is still 146.8MB. Free memory is still 119.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:13:08,573 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 146.8MB. Free memory is still 96.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:13:08,573 INFO L158 Benchmark]: CACSL2BoogieTranslator took 13153.55ms. Allocated memory was 146.8MB in the beginning and 7.8GB in the end (delta: 7.7GB). Free memory was 106.7MB in the beginning and 7.0GB in the end (delta: -6.9GB). Peak memory consumption was 5.2GB. Max. memory is 16.1GB. [2024-01-31 16:13:08,574 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.19ms. Allocated memory is still 146.8MB. Free memory is still 119.5MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.15ms. Allocated memory is still 146.8MB. Free memory is still 96.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 13153.55ms. Allocated memory was 146.8MB in the beginning and 7.8GB in the end (delta: 7.7GB). Free memory was 106.7MB in the beginning and 7.0GB in the end (delta: -6.9GB). Peak memory consumption was 5.2GB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1008]: Unsupported Syntax Unable to instrument "((((((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && ((4294967296LL + (long long )i) + (long long )value >= 0LL)) && ((4294967295LL - (long long )i) + (long long )value >= 0LL)) && ((4294967295LL + (long long )i) - (long long )value >= 0LL)) && ((4294967294LL - (long long )i) - (long long )value >= 0LL)) && (arg == (void *)(& queue))" at C: pthread_mutex_lock(&m); [1008] (Syntax Error: #34[rpar](0/30 - 0/31)) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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_Bitvector.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-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:13:10,805 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:13:10,873 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-31 16:13:10,879 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:13:10,880 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:13:10,906 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:13:10,907 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:13:10,907 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:13:10,908 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:13:10,910 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:13:10,911 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:13:10,911 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:13:10,911 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:13:10,912 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:13:10,913 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:13:10,913 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:13:10,913 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:13:10,914 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:13:10,914 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:13:10,914 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:13:10,914 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:13:10,915 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:13:10,915 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:13:10,915 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-31 16:13:10,915 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-31 16:13:10,915 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:13:10,916 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-31 16:13:10,916 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:13:10,916 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:13:10,916 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:13:10,917 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:13:10,917 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:13:10,918 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:13:10,918 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:13:10,918 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:13:10,918 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:13:10,919 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:13:10,919 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:13:10,919 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-31 16:13:10,919 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-31 16:13:10,920 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:13:10,920 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:13:10,920 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:13:10,927 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:13:10,927 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:13:10,927 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-31 16:13:10,927 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-31 16:13:11,165 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:13:11,191 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:13:11,195 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:13:11,196 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:13:11,196 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:13:11,197 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-31 16:13:12,323 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:13:12,572 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:13:12,581 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longest.i [2024-01-31 16:13:12,598 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b2cef9bc/6d8dfbc8881d4e87b3924cd6d3b99d14/FLAG60462e9ef [2024-01-31 16:13:12,612 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b2cef9bc/6d8dfbc8881d4e87b3924cd6d3b99d14 [2024-01-31 16:13:12,614 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:13:12,614 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:13:12,616 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-31 16:13:12,815 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:13:12,816 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:13:12,822 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:13:12,822 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:13:12,826 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:13:12,826 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:13:12" (1/2) ... [2024-01-31 16:13:12,827 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4455c00e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:13:12, skipping insertion in model container [2024-01-31 16:13:12,828 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:13:12" (1/2) ... [2024-01-31 16:13:12,829 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@125e0544 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:13:12, skipping insertion in model container [2024-01-31 16:13:12,829 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:13:12" (2/2) ... [2024-01-31 16:13:12,829 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4455c00e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:13:12, skipping insertion in model container [2024-01-31 16:13:12,830 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:13:12" (2/2) ... [2024-01-31 16:13:12,830 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:13:13,254 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:13:13,255 INFO L98 nessWitnessExtractor]: Location invariant before [L1025-L1025] (((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (enqueue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:13:13,255 INFO L98 nessWitnessExtractor]: Location invariant after [L1043-L1043] (((((((((((((((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (1 <= queue.head)) && (1 <= ((QType *)arg)->head)) && (queue.amount <= 2147483646)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->amount <= 2147483646)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (queue.head != 801)) && (((QType *)arg)->head != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && ((((i == 2 || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) || i == 3) [2024-01-31 16:13:13,255 INFO L98 nessWitnessExtractor]: Location invariant before [L956-L956] ((((((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0)) && (q == & queue)) && (q->amount == 0)) && (q->head == 0)) && (q->tail == 0) [2024-01-31 16:13:13,256 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] ((((enqueue_flag == (_Bool)0) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-01-31 16:13:13,256 INFO L98 nessWitnessExtractor]: Location invariant before [L955-L955] ((((((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0)) && (q == & queue)) && (q->amount == 0)) && (q->head == 0)) && (q->tail == 0) [2024-01-31 16:13:13,256 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (i == 799) [2024-01-31 16:13:13,256 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-01-31 16:13:13,256 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-01-31 16:13:13,256 INFO L98 nessWitnessExtractor]: Location invariant before [L1023-L1023] (((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (enqueue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:13:13,257 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1040] (((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && ((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) [2024-01-31 16:13:13,257 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1042] (((((((((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (((((((((((((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-31 16:13:13,257 INFO L98 nessWitnessExtractor]: Location invariant before [L997-L997] ((((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.amount <= 2147483646)) && (queue.head <= 800)) && (queue.tail <= 800)) && (q->amount <= 2147483646)) && (q->head <= 800)) && (q->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (q == & queue)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-31 16:13:13,257 INFO L98 nessWitnessExtractor]: Location invariant after [L1032-L1032] ((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:13:13,257 INFO L98 nessWitnessExtractor]: Location invariant before [L1050-L1050] (((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (i == 800) [2024-01-31 16:13:13,257 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-31 16:13:13,257 INFO L98 nessWitnessExtractor]: Location invariant before [L982-L982] ((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= queue.head)) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (q->head <= 800)) && (q->tail <= 800)) && (q == & queue)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:13:13,258 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-01-31 16:13:13,258 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] (((((((((((((((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (1 <= queue.head)) && (1 <= ((QType *)arg)->head)) && (queue.amount <= 2147483646)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->amount <= 2147483646)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (queue.head != 801)) && (((QType *)arg)->head != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && ((((i == 2 || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) || i == 3) [2024-01-31 16:13:13,258 INFO L98 nessWitnessExtractor]: Location invariant before [L984-L984] ((((((((((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= queue.head)) && (0 <= q->head)) && (queue.head <= 800)) && (q->head <= 800)) && (queue.tail == 800)) && (q == & queue)) && (q->tail == 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:13:13,258 INFO L98 nessWitnessExtractor]: Loop invariant at [L1037-L1037] ((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue)) [2024-01-31 16:13:13,258 INFO L98 nessWitnessExtractor]: Location invariant before [L1024-L1024] (((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (enqueue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:13:13,258 INFO L98 nessWitnessExtractor]: Location invariant before [L980-L980] ((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (q->head <= 800)) && (q->tail <= 800)) && (q == & queue)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:13:13,258 INFO L98 nessWitnessExtractor]: Location invariant before [L1026-L1026] (((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (enqueue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:13:13,259 INFO L98 nessWitnessExtractor]: Location invariant before [L1021-L1021] (((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:13:13,259 INFO L98 nessWitnessExtractor]: Location invariant before [L1014-L1014] ((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:13:13,259 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] ((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:13:13,259 INFO L98 nessWitnessExtractor]: Location invariant before [L1010-L1010] (((((((((0 <= queue.head) && (0 <= ((QType *)arg)->head)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && ((((((-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-31 16:13:13,259 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((((((((((((((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (1 <= queue.head)) && (1 <= ((QType *)arg)->head)) && (queue.amount <= 2147483646)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->amount <= 2147483646)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (dequeue_flag == (_Bool)0)) && (arg == (void *)(& queue))) && (queue.head != 801)) && (((QType *)arg)->head != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && ((((i == 2 || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) || i == 3) [2024-01-31 16:13:13,259 INFO L98 nessWitnessExtractor]: Location invariant before [L1029-L1029] (((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (enqueue_flag == (_Bool)0)) && (arg == (void *)(& queue))) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:13:13,259 INFO L98 nessWitnessExtractor]: Location invariant before [L1009-L1009] ((((((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && ((4294967296LL + (long long )i) + (long long )value >= 0LL)) && ((4294967295LL - (long long )i) + (long long )value >= 0LL)) && ((4294967295LL + (long long )i) - (long long )value >= 0LL)) && ((4294967294LL - (long long )i) - (long long )value >= 0LL)) && (arg == (void *)(& queue))) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:13:13,260 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && ((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) [2024-01-31 16:13:13,260 INFO L98 nessWitnessExtractor]: Location invariant before [L990-L990] ((((((((((((((-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)) && (q == & queue)) && (queue.tail != 801)) && (q->tail != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:13:13,260 INFO L98 nessWitnessExtractor]: Location invariant before [L999-L999] ((((((((((0 <= queue.tail) && (0 <= q->tail)) && (queue.amount <= 2147483646)) && (queue.tail <= 800)) && (q->amount <= 2147483646)) && (q->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (queue.head == 800)) && (q == & queue)) && (q->head == 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-31 16:13:13,260 INFO L98 nessWitnessExtractor]: Location invariant before [L996-L996] ((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (q->head <= 800)) && (q->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (q == & queue)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-31 16:13:13,260 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= ((QType *)arg)->head)) && (0 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (dequeue_flag == (_Bool)0)) && (arg == (void *)(& queue))) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && ((((i == 2 || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) || i == 3) [2024-01-31 16:13:13,260 INFO L98 nessWitnessExtractor]: Location invariant before [L1013-L1013] ((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:13:13,260 INFO L98 nessWitnessExtractor]: Location invariant before [L995-L995] ((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (q->head <= 800)) && (q->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (q == & queue)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-31 16:13:13,261 INFO L98 nessWitnessExtractor]: Location invariant before [L1008-L1008] ((((((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && ((4294967296LL + (long long )i) + (long long )value >= 0LL)) && ((4294967295LL - (long long )i) + (long long )value >= 0LL)) && ((4294967295LL + (long long )i) - (long long )value >= 0LL)) && ((4294967294LL - (long long )i) - (long long )value >= 0LL)) && (arg == (void *)(& queue)) [2024-01-31 16:13:13,261 INFO L98 nessWitnessExtractor]: Location invariant before [L966-L966] ((((((((((((((-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)) && (q == & queue)) && (queue.tail != 801)) && (q->tail != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:13:13,261 INFO L98 nessWitnessExtractor]: Location invariant before [L954-L954] ((((((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0)) && (q == & queue)) && (q->amount == 0)) && (q->head == 0)) && (q->tail == 0) [2024-01-31 16:13:13,261 INFO L98 nessWitnessExtractor]: Location invariant before [L1003-L1003] ((((((((((((((0 <= queue.tail) && (0 <= q->tail)) && (1 <= queue.head)) && (1 <= q->head)) && (queue.amount <= 2147483646)) && (queue.head <= 800)) && (queue.tail <= 800)) && (q->amount <= 2147483646)) && (q->head <= 800)) && (q->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (q == & queue)) && (queue.head != 801)) && (q->head != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-31 16:13:13,261 INFO L98 nessWitnessExtractor]: Loop invariant at [L1018-L1018] ((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue)) [2024-01-31 16:13:13,261 INFO L98 nessWitnessExtractor]: Location invariant before [L988-L988] ((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= q->amount)) && (0 <= queue.head)) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (queue.tail <= 799)) && (q->head <= 800)) && (q->tail <= 799)) && (q == & queue)) && (queue.tail != 800)) && (q->tail != 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:13:13,261 INFO L98 nessWitnessExtractor]: Location invariant before [L960-L960] (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-31 16:13:13,262 INFO L98 nessWitnessExtractor]: Location invariant before [L1017-L1017] ((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:13:13,262 INFO L98 nessWitnessExtractor]: Location invariant before [L981-L981] ((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (q->head <= 800)) && (q->tail <= 800)) && (q == & queue)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-01-31 16:13:13,262 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-31 16:13:13,262 INFO L98 nessWitnessExtractor]: Location invariant before [L1020-L1020] (((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue))) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:13:13,262 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (((((((((((((((0 <= queue.tail) && (0 <= ((QType *)arg)->tail)) && (1 <= queue.head)) && (1 <= ((QType *)arg)->head)) && (queue.amount <= 2147483646)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->amount <= 2147483646)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (arg == (void *)(& queue))) && (queue.head != 801)) && (((QType *)arg)->head != 801)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && ((((i == 2 || i == 1) || (0 == i && i == 0)) || (4 <= i && i <= 799)) || i == 3) [2024-01-31 16:13:13,262 INFO L98 nessWitnessExtractor]: Location invariant before [L1027-L1027] (((((((((((((((-2147483647 <= queue.amount) && (-2147483647 <= ((QType *)arg)->amount)) && (0 <= queue.head)) && (0 <= ((QType *)arg)->head)) && (1 <= queue.tail)) && (1 <= ((QType *)arg)->tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (enqueue_flag == (_Bool)0)) && (arg == (void *)(& queue))) && (queue.tail != 801)) && (((QType *)arg)->tail != 801)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1)) && (((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (5 <= i && i <= 798)) || i == 4) [2024-01-31 16:13:13,262 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-01-31 16:13:13,263 INFO L98 nessWitnessExtractor]: Location invariant before [L1062-L1062] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-01-31 16:13:13,263 INFO L98 nessWitnessExtractor]: Location invariant before [L1002-L1002] ((((((((((((((0 <= queue.head) && (0 <= queue.tail)) && (0 <= q->head)) && (0 <= q->tail)) && (queue.amount <= 2147483646)) && (queue.head <= 799)) && (queue.tail <= 800)) && (q->amount <= 2147483646)) && (q->head <= 799)) && (q->tail <= 800)) && (dequeue_flag == (_Bool)1)) && (q == & queue)) && (queue.head != 800)) && (q->head != 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1) [2024-01-31 16:13:13,300 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:13:13,630 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-31 16:13:13,635 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-31 16:13:13,639 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-31 16:13:13,645 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:13:13,663 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Syntax error [2024-01-31 16:13:29,353 ERROR L326 MainTranslator]: Unsupported Syntax: Unable to instrument "((((((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && ((4294967296LL + (long long )i) + (long long )value >= 0LL)) && ((4294967295LL - (long long )i) + (long long )value >= 0LL)) && ((4294967295LL + (long long )i) - (long long )value >= 0LL)) && ((4294967294LL - (long long )i) - (long long )value >= 0LL)) && (arg == (void *)(& queue))" at C: pthread_mutex_lock(&m); [1008] (Syntax Error: #34[rpar](0/30 - 0/31)) [2024-01-31 16:13:29,354 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@125e0544 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:13:29, skipping insertion in model container [2024-01-31 16:13:29,354 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:13:29,354 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-31 16:13:29,356 INFO L158 Benchmark]: Toolchain (without parser) took 16538.88ms. Allocated memory was 62.9MB in the beginning and 9.4GB in the end (delta: 9.3GB). Free memory was 31.5MB in the beginning and 7.9GB in the end (delta: -7.9GB). Peak memory consumption was 2.4GB. Max. memory is 16.1GB. [2024-01-31 16:13:29,356 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 48.2MB. Free memory was 23.8MB in the beginning and 23.7MB in the end (delta: 54.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:13:29,356 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 62.9MB. Free memory is still 36.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:13:29,357 INFO L158 Benchmark]: CACSL2BoogieTranslator took 16532.55ms. Allocated memory was 62.9MB in the beginning and 9.4GB in the end (delta: 9.3GB). Free memory was 31.3MB in the beginning and 7.9GB in the end (delta: -7.9GB). Peak memory consumption was 2.4GB. Max. memory is 16.1GB. [2024-01-31 16:13:29,358 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 48.2MB. Free memory was 23.8MB in the beginning and 23.7MB in the end (delta: 54.0kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 62.9MB. Free memory is still 36.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 16532.55ms. Allocated memory was 62.9MB in the beginning and 9.4GB in the end (delta: 9.3GB). Free memory was 31.3MB in the beginning and 7.9GB in the end (delta: -7.9GB). Peak memory consumption was 2.4GB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1008]: Unsupported Syntax Unable to instrument "((((((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && ((4294967296LL + (long long )i) + (long long )value >= 0LL)) && ((4294967295LL - (long long )i) + (long long )value >= 0LL)) && ((4294967295LL + (long long )i) - (long long )value >= 0LL)) && ((4294967294LL - (long long )i) - (long long )value >= 0LL)) && (arg == (void *)(& queue))" at C: pthread_mutex_lock(&m); [1008] (Syntax Error: #34[rpar](0/30 - 0/31)) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN