./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 59af5db6 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-59af5db-m [2024-02-02 09:22:50,736 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:22:50,803 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-02 09:22:50,809 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:22:50,810 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:22:50,835 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:22:50,836 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:22:50,836 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:22:50,837 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:22:50,840 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:22:50,840 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:22:50,840 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:22:50,841 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:22:50,842 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:22:50,843 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:22:50,843 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:22:50,843 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:22:50,843 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:22:50,843 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-02 09:22:50,844 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:22:50,844 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:22:50,844 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:22:50,844 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:22:50,845 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:22:50,845 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:22:50,845 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:22:50,845 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:22:50,845 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:22:50,846 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:22:50,846 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:22:50,847 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:22:50,847 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:22:50,847 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:22:50,848 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:22:50,848 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:22:50,848 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:22:50,848 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-02 09:22:50,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-02 09:22:50,848 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:22:50,849 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:22:50,849 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:22:50,849 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:22:50,849 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:22:50,850 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-02-02 09:22:51,061 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:22:51,084 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:22:51,086 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:22:51,087 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:22:51,087 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:22:51,088 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/queue_longest.i [2024-02-02 09:22:52,283 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:22:52,497 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:22:52,498 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longest.i [2024-02-02 09:22:52,513 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b11be84a4/58fba3bbf89a4a7985c11cd26eb5bc1c/FLAG33574929c [2024-02-02 09:22:52,525 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b11be84a4/58fba3bbf89a4a7985c11cd26eb5bc1c [2024-02-02 09:22:52,527 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:22:52,528 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:22:52,528 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-02-02 09:22:52,773 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:22:52,774 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:22:52,775 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:22:52,775 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:22:52,779 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:22:52,780 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:22:52" (1/2) ... [2024-02-02 09:22:52,781 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ce899de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:22:52, skipping insertion in model container [2024-02-02 09:22:52,781 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:22:52" (1/2) ... [2024-02-02 09:22:52,782 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2b55e002 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:22:52, skipping insertion in model container [2024-02-02 09:22:52,782 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:22:52" (2/2) ... [2024-02-02 09:22:52,782 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ce899de and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:22:52, skipping insertion in model container [2024-02-02 09:22:52,783 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:22:52" (2/2) ... [2024-02-02 09:22:52,783 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:22:53,195 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:22:53,196 INFO L101 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-02-02 09:22:53,196 INFO L101 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-02-02 09:22:53,197 INFO L101 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-02-02 09:22:53,197 INFO L101 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-02-02 09:22:53,197 INFO L101 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-02-02 09:22:53,197 INFO L101 nessWitnessExtractor]: Location invariant before [L1010-L1012] (((((((((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-02-02 09:22:53,197 INFO L101 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-02-02 09:22:53,197 INFO L101 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-02-02 09:22:53,197 INFO L101 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-02-02 09:22:53,198 INFO L101 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-02-02 09:22:53,198 INFO L101 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-02-02 09:22:53,198 INFO L101 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-02-02 09:22:53,198 INFO L101 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-02-02 09:22:53,198 INFO L101 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-02-02 09:22:53,198 INFO L101 nessWitnessExtractor]: Loop invariant at [L1018-L1030] ((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue)) [2024-02-02 09:22:53,198 INFO L101 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-02-02 09:22:53,199 INFO L101 nessWitnessExtractor]: Loop invariant at [L1037-L1049] ((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue)) [2024-02-02 09:22:53,199 INFO L101 nessWitnessExtractor]: Location invariant before [L1061-L1061] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-02-02 09:22:53,199 INFO L101 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-02-02 09:22:53,199 INFO L101 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-02-02 09:22:53,199 INFO L101 nessWitnessExtractor]: Location invariant before [L1055-L1055] ((((enqueue_flag == (_Bool)0) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-02-02 09:22:53,199 INFO L101 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-02-02 09:22:53,199 INFO L101 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-02-02 09:22:53,200 INFO L101 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-02-02 09:22:53,200 INFO L101 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-02-02 09:22:53,200 INFO L101 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-02-02 09:22:53,200 INFO L101 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-02-02 09:22:53,200 INFO L101 nessWitnessExtractor]: Location invariant before [L1057-L1057] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-02-02 09:22:53,200 INFO L101 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-02-02 09:22:53,200 INFO L101 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-02-02 09:22:53,201 INFO L101 nessWitnessExtractor]: Location invariant after [L960-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-02-02 09:22:53,201 INFO L101 nessWitnessExtractor]: Location invariant before [L982-L989] ((((((((((((-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-02-02 09:22:53,201 INFO L101 nessWitnessExtractor]: Location invariant before [L1056-L1056] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-02-02 09:22:53,201 INFO L101 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-02-02 09:22:53,201 INFO L101 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-02-02 09:22:53,201 INFO L101 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-02-02 09:22:53,201 INFO L101 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-02-02 09:22:53,202 INFO L101 nessWitnessExtractor]: Location invariant after [L952-L957] ((((((((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-02-02 09:22:53,202 INFO L101 nessWitnessExtractor]: Location invariant before [L1062-L1062] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-02-02 09:22:53,202 INFO L101 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-02-02 09:22:53,202 INFO L101 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-02-02 09:22:53,202 INFO L101 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-02-02 09:22:53,202 INFO L101 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-02-02 09:22:53,202 INFO L101 nessWitnessExtractor]: Location invariant before [L1014-L1016] ((((((((((((((-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-02-02 09:22:53,203 INFO L101 nessWitnessExtractor]: Location invariant before [L22-L22] (((((0 <= queue.head) && (0 <= queue.tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-02-02 09:22:53,203 INFO L101 nessWitnessExtractor]: Location invariant before [L1021-L1028] (((((((((((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-02-02 09:22:53,203 INFO L101 nessWitnessExtractor]: Location invariant after [L997-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-02-02 09:22:53,203 INFO L101 nessWitnessExtractor]: Location invariant before [L997-L1002] ((((((((((((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-02-02 09:22:53,203 INFO L101 nessWitnessExtractor]: Location invariant before [L1042-L1044] (((((((((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-02-02 09:22:53,203 INFO L101 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-02-02 09:22:53,203 INFO L101 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-02-02 09:22:53,204 INFO L101 nessWitnessExtractor]: Location invariant before [L1040-L1047] (((((((((((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-02-02 09:22:53,204 INFO L101 nessWitnessExtractor]: Location invariant before [L1058-L1060] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-02-02 09:22:53,230 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:22:53,495 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-02-02 09:22:53,501 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-02-02 09:22:53,502 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-02-02 09:22:53,505 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:22:53,520 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:22:53,528 WARN L424 MainDispatcher]: Unable to annotate typedef unsigned char __u_char; with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 09:22:54,822 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 Syntax error [2024-02-02 09:23:04,658 ERROR L324 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-02-02 09:23:04,659 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2b55e002 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:23:04, skipping insertion in model container [2024-02-02 09:23:04,659 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:23:04,659 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 09:23:04,660 INFO L158 Benchmark]: Toolchain (without parser) took 11885.70ms. Allocated memory was 180.4MB in the beginning and 10.1GB in the end (delta: 10.0GB). Free memory was 139.1MB in the beginning and 9.4GB in the end (delta: -9.2GB). Peak memory consumption was 1.9GB. Max. memory is 16.1GB. [2024-02-02 09:23:04,661 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 180.4MB. Free memory was 134.3MB in the beginning and 134.2MB in the end (delta: 174.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:23:04,661 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 180.4MB. Free memory is still 105.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:23:04,662 INFO L158 Benchmark]: CACSL2BoogieTranslator took 11883.79ms. Allocated memory was 180.4MB in the beginning and 10.1GB in the end (delta: 10.0GB). Free memory was 138.8MB in the beginning and 9.4GB in the end (delta: -9.2GB). Peak memory consumption was 1.9GB. Max. memory is 16.1GB. [2024-02-02 09:23:04,663 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.17ms. Allocated memory is still 180.4MB. Free memory was 134.3MB in the beginning and 134.2MB in the end (delta: 174.8kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 180.4MB. Free memory is still 105.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 11883.79ms. Allocated memory was 180.4MB in the beginning and 10.1GB in the end (delta: 10.0GB). Free memory was 138.8MB in the beginning and 9.4GB in the end (delta: -9.2GB). Peak memory consumption was 1.9GB. 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-dev-59af5db-m [2024-02-02 09:23:06,979 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:23:07,047 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-02 09:23:07,051 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:23:07,051 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:23:07,079 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:23:07,080 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:23:07,080 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:23:07,081 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:23:07,084 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:23:07,084 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:23:07,084 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:23:07,085 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:23:07,086 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:23:07,086 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:23:07,087 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:23:07,087 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:23:07,087 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:23:07,087 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:23:07,088 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:23:07,088 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:23:07,088 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:23:07,088 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:23:07,089 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-02 09:23:07,089 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-02 09:23:07,089 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:23:07,089 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-02 09:23:07,089 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:23:07,090 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:23:07,090 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:23:07,090 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:23:07,091 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:23:07,091 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:23:07,091 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:23:07,091 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:23:07,092 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:23:07,092 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:23:07,093 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:23:07,093 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-02 09:23:07,093 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-02 09:23:07,093 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:23:07,093 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:23:07,094 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:23:07,094 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:23:07,094 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:23:07,094 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-02 09:23:07,094 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-02-02 09:23:07,370 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:23:07,392 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:23:07,394 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:23:07,395 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:23:07,395 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:23:07,397 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-02-02 09:23:07,628 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:23:07,628 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:23:07,629 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/queue_longest.i [2024-02-02 09:23:08,791 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:23:08,998 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:23:08,998 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longest.i [2024-02-02 09:23:09,009 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b41af8b6d/090b72c6ac444b5bb72f0bdc2e4f97b3/FLAG624f2bf65 [2024-02-02 09:23:09,019 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b41af8b6d/090b72c6ac444b5bb72f0bdc2e4f97b3 [2024-02-02 09:23:09,020 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:23:09,021 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:23:09,021 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:23:09,022 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:23:09,025 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:23:09,025 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:23:07" (1/2) ... [2024-02-02 09:23:09,026 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fdea93f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:23:09, skipping insertion in model container [2024-02-02 09:23:09,027 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:23:07" (1/2) ... [2024-02-02 09:23:09,028 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7087f23b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:23:09, skipping insertion in model container [2024-02-02 09:23:09,028 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:23:09" (2/2) ... [2024-02-02 09:23:09,032 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fdea93f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:23:09, skipping insertion in model container [2024-02-02 09:23:09,032 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:23:09" (2/2) ... [2024-02-02 09:23:09,032 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:23:09,507 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:23:09,508 INFO L101 nessWitnessExtractor]: Location invariant before [L1056-L1056] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-02-02 09:23:09,508 INFO L101 nessWitnessExtractor]: Location invariant before [L1058-L1060] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-02-02 09:23:09,508 INFO L101 nessWitnessExtractor]: Location invariant before [L1061-L1061] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-02-02 09:23:09,509 INFO L101 nessWitnessExtractor]: Location invariant before [L1055-L1055] ((((enqueue_flag == (_Bool)0) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-02-02 09:23:09,509 INFO L101 nessWitnessExtractor]: Location invariant before [L1040-L1047] (((((((((((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-02-02 09:23:09,509 INFO L101 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-02-02 09:23:09,509 INFO L101 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-02-02 09:23:09,509 INFO L101 nessWitnessExtractor]: Location invariant before [L1010-L1012] (((((((((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-02-02 09:23:09,509 INFO L101 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-02-02 09:23:09,510 INFO L101 nessWitnessExtractor]: Location invariant before [L1042-L1044] (((((((((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-02-02 09:23:09,510 INFO L101 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-02-02 09:23:09,510 INFO L101 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-02-02 09:23:09,510 INFO L101 nessWitnessExtractor]: Location invariant before [L1021-L1028] (((((((((((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-02-02 09:23:09,510 INFO L101 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-02-02 09:23:09,510 INFO L101 nessWitnessExtractor]: Loop invariant at [L1018-L1030] ((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue)) [2024-02-02 09:23:09,511 INFO L101 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-02-02 09:23:09,511 INFO L101 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-02-02 09:23:09,511 INFO L101 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-02-02 09:23:09,511 INFO L101 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-02-02 09:23:09,511 INFO L101 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-02-02 09:23:09,512 INFO L101 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-02-02 09:23:09,512 INFO L101 nessWitnessExtractor]: Location invariant before [L1062-L1062] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-02-02 09:23:09,512 INFO L101 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-02-02 09:23:09,512 INFO L101 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-02-02 09:23:09,512 INFO L101 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-02-02 09:23:09,512 INFO L101 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-02-02 09:23:09,513 INFO L101 nessWitnessExtractor]: Location invariant after [L960-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-02-02 09:23:09,513 INFO L101 nessWitnessExtractor]: Location invariant before [L1057-L1057] ((((enqueue_flag == (_Bool)1) && (dequeue_flag == (_Bool)0)) && (queue.amount == 0)) && (queue.head == 0)) && (queue.tail == 0) [2024-02-02 09:23:09,513 INFO L101 nessWitnessExtractor]: Loop invariant at [L1037-L1049] ((((0 <= ((QType *)arg)->head) && (0 <= ((QType *)arg)->tail)) && (((QType *)arg)->head <= 800)) && (((QType *)arg)->tail <= 800)) && (arg == (void *)(& queue)) [2024-02-02 09:23:09,513 INFO L101 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-02-02 09:23:09,513 INFO L101 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-02-02 09:23:09,514 INFO L101 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-02-02 09:23:09,514 INFO L101 nessWitnessExtractor]: Location invariant before [L982-L989] ((((((((((((-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-02-02 09:23:09,514 INFO L101 nessWitnessExtractor]: Location invariant after [L952-L957] ((((((((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-02-02 09:23:09,515 INFO L101 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-02-02 09:23:09,515 INFO L101 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-02-02 09:23:09,516 INFO L101 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-02-02 09:23:09,516 INFO L101 nessWitnessExtractor]: Location invariant before [L997-L1002] ((((((((((((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-02-02 09:23:09,516 INFO L101 nessWitnessExtractor]: Location invariant after [L997-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-02-02 09:23:09,516 INFO L101 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-02-02 09:23:09,516 INFO L101 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-02-02 09:23:09,516 INFO L101 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-02-02 09:23:09,517 INFO L101 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-02-02 09:23:09,517 INFO L101 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-02-02 09:23:09,517 INFO L101 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-02-02 09:23:09,517 INFO L101 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-02-02 09:23:09,518 INFO L101 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-02-02 09:23:09,518 INFO L101 nessWitnessExtractor]: Location invariant before [L22-L22] (((((0 <= queue.head) && (0 <= queue.tail)) && (queue.head <= 800)) && (queue.tail <= 800)) && (enqueue_flag == (_Bool)0 || enqueue_flag == (_Bool)1)) && (dequeue_flag == (_Bool)0 || dequeue_flag == (_Bool)1) [2024-02-02 09:23:09,518 INFO L101 nessWitnessExtractor]: Location invariant before [L1014-L1016] ((((((((((((((-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-02-02 09:23:09,518 INFO L101 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-02-02 09:23:09,518 INFO L101 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-02-02 09:23:09,519 INFO L101 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-02-02 09:23:09,519 INFO L101 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-02-02 09:23:09,564 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:23:09,985 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-02-02 09:23:09,992 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-02-02 09:23:09,996 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-02-02 09:23:10,001 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:23:10,020 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:23:10,041 WARN L424 MainDispatcher]: Unable to annotate typedef unsigned char __u_char; with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 09:23:11,838 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 Syntax error [2024-02-02 09:23:24,249 ERROR L324 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-02-02 09:23:24,249 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7087f23b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:23:24, skipping insertion in model container [2024-02-02 09:23:24,249 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:23:24,250 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 09:23:24,251 INFO L158 Benchmark]: Toolchain (without parser) took 15229.90ms. Allocated memory was 100.7MB in the beginning and 11.4GB in the end (delta: 11.3GB). Free memory was 73.8MB in the beginning and 10.5GB in the end (delta: -10.5GB). Peak memory consumption was 2.1GB. Max. memory is 16.1GB. [2024-02-02 09:23:24,252 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 41.9MB. Free memory was 19.2MB in the beginning and 19.1MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:23:24,252 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 65.0MB. Free memory is still 44.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:23:24,252 INFO L158 Benchmark]: CACSL2BoogieTranslator took 15228.35ms. Allocated memory was 100.7MB in the beginning and 11.4GB in the end (delta: 11.3GB). Free memory was 73.4MB in the beginning and 10.5GB in the end (delta: -10.5GB). Peak memory consumption was 2.1GB. Max. memory is 16.1GB. [2024-02-02 09:23:24,253 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.15ms. Allocated memory is still 41.9MB. Free memory was 19.2MB in the beginning and 19.1MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.12ms. Allocated memory is still 65.0MB. Free memory is still 44.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 15228.35ms. Allocated memory was 100.7MB in the beginning and 11.4GB in the end (delta: 11.3GB). Free memory was 73.4MB in the beginning and 10.5GB in the end (delta: -10.5GB). Peak memory consumption was 2.1GB. 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