./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c --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/popl20-more-queue-add-2-nl.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8857f20b Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-queue-add-2-nl.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-8857f20-m [2024-01-29 22:58:58,701 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:58:58,789 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 22:58:58,795 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:58:58,795 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:58:58,819 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:58:58,820 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:58:58,820 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:58:58,821 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:58:58,824 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:58:58,824 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:58:58,825 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:58:58,825 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:58:58,826 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:58:58,826 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:58:58,826 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:58:58,827 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:58:58,827 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:58:58,827 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 22:58:58,827 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:58:58,828 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:58:58,829 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:58:58,829 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:58:58,829 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:58:58,829 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:58:58,829 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:58:58,830 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:58:58,830 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:58:58,830 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:58:58,830 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:58:58,831 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:58:58,831 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:58:58,832 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:58:58,832 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:58:58,832 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:58:58,832 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:58:58,832 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 22:58:58,832 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 22:58:58,833 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:58:58,833 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:58:58,833 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:58:58,833 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:58:58,833 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:58:58,834 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 22:58:59,033 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:58:59,051 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:58:59,052 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:58:59,053 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:58:59,053 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:58:59,054 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-01-29 22:59:00,218 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:59:00,385 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:59:00,386 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-01-29 22:59:00,397 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c1afe27e/7a5927f007a5467ca21d2fb52d25e9fe/FLAG5a21ada7f [2024-01-29 22:59:00,413 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c1afe27e/7a5927f007a5467ca21d2fb52d25e9fe [2024-01-29 22:59:00,415 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:59:00,416 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:59:00,420 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/popl20-more-queue-add-2-nl.wvr.yml/witness.yml [2024-01-29 22:59:00,551 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:59:00,552 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:59:00,554 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:59:00,554 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:59:00,557 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:59:00,558 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:59:00" (1/2) ... [2024-01-29 22:59:00,559 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@745e9f71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:00, skipping insertion in model container [2024-01-29 22:59:00,559 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:59:00" (1/2) ... [2024-01-29 22:59:00,560 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@cc947ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:00, skipping insertion in model container [2024-01-29 22:59:00,560 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:59:00" (2/2) ... [2024-01-29 22:59:00,561 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@745e9f71 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:59:00, skipping insertion in model container [2024-01-29 22:59:00,561 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:59:00" (2/2) ... [2024-01-29 22:59:00,561 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:59:00,605 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:59:00,606 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] ((q == 0) && (s == 0)) && (x == 0U) [2024-01-29 22:59:00,607 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] (q == 0) && (s == 0) [2024-01-29 22:59:00,607 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] (((q == 0) && (s == 0)) && (x == 0U)) && (y == 0U) [2024-01-29 22:59:00,607 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] q == 0 [2024-01-29 22:59:00,607 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((unsigned long )_argptr == 0UL) && (((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) [2024-01-29 22:59:00,607 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 22:59:00,607 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL) [2024-01-29 22:59:00,607 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-29 22:59:00,608 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (x == 0U) [2024-01-29 22:59:00,608 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (C == 0U) [2024-01-29 22:59:00,608 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (q_back == 0) [2024-01-29 22:59:00,608 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (n == 0) [2024-01-29 22:59:00,608 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL) [2024-01-29 22:59:00,608 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (s == 0) [2024-01-29 22:59:00,608 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL) [2024-01-29 22:59:00,609 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (q_front == 0) [2024-01-29 22:59:00,609 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (q == 0) [2024-01-29 22:59:00,609 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (y == 0U) [2024-01-29 22:59:00,609 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (N == 0) [2024-01-29 22:59:00,609 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] 0 <= i [2024-01-29 22:59:00,609 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:00,610 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] 0 <= i [2024-01-29 22:59:00,610 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:00,610 INFO L98 nessWitnessExtractor]: Loop invariant at [L70-L81] (unsigned long )_argptr == 0UL [2024-01-29 22:59:00,610 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-29 22:59:00,610 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL) [2024-01-29 22:59:00,610 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (y == 0U) [2024-01-29 22:59:00,611 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL) [2024-01-29 22:59:00,611 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q_back == 0) [2024-01-29 22:59:00,611 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (N == 0) [2024-01-29 22:59:00,611 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (C == 0U) [2024-01-29 22:59:00,611 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0) [2024-01-29 22:59:00,611 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((long long )q_back - (long long )q_front >= 0LL) [2024-01-29 22:59:00,611 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q_front == 0) [2024-01-29 22:59:00,612 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (x == 0U) [2024-01-29 22:59:00,612 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-29 22:59:00,612 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (s == 0) [2024-01-29 22:59:00,612 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (n == 0) [2024-01-29 22:59:00,614 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((unsigned long )_argptr == 0UL) && (((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) [2024-01-29 22:59:00,614 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-29 22:59:00,614 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] ((q == 0) && (q_back == 0)) && (s == 0) [2024-01-29 22:59:00,614 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (((q == 0) && (q_back == 0)) && (s == 0)) && (x == 0U) [2024-01-29 22:59:00,614 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (((q == 0) && (q_back == 0)) && (s == 0)) && (y == 0U) [2024-01-29 22:59:00,614 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (q == 0) && (q_back == 0) [2024-01-29 22:59:00,614 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] q == 0 [2024-01-29 22:59:00,614 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L80] (unsigned long )_argptr == 0UL [2024-01-29 22:59:00,615 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:00,615 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] 0 <= i [2024-01-29 22:59:00,615 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((-1LL - (long long )i) + (long long )size >= 0LL) && ((((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) || (((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1)) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) [2024-01-29 22:59:00,615 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 22:59:00,615 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((-1LL - (long long )i) + (long long )size >= 0LL) && (x == 0U) [2024-01-29 22:59:00,616 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((-1LL - (long long )i) + (long long )size >= 0LL) && (y == 0U) [2024-01-29 22:59:00,616 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((-1LL - (long long )i) + (long long )size >= 0LL) && (size != 0) [2024-01-29 22:59:00,616 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((-1LL - (long long )i) + (long long )size >= 0LL) && (q == 0) [2024-01-29 22:59:00,616 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((-1LL - (long long )i) + (long long )size >= 0LL) && (s == 0) [2024-01-29 22:59:00,617 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] j == 0 [2024-01-29 22:59:00,617 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (j == 0) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:00,617 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && (q_front == 0) [2024-01-29 22:59:00,618 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && (q_front == 0)) && (y == 0U) [2024-01-29 22:59:00,618 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-29 22:59:00,618 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && (q == 0) [2024-01-29 22:59:00,618 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && (q_front == 0)) && (n == 0) [2024-01-29 22:59:00,618 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && (q_front == 0)) && (x == 0U) [2024-01-29 22:59:00,618 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL) [2024-01-29 22:59:00,618 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL) [2024-01-29 22:59:00,619 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && (q_front == 0)) && (s == 0) [2024-01-29 22:59:00,619 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && (q_front == 0)) && (N == 0) [2024-01-29 22:59:00,619 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL) [2024-01-29 22:59:00,619 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && (q_front == 0)) && (q_back == 0) [2024-01-29 22:59:00,619 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:00,619 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] 0 <= i [2024-01-29 22:59:00,619 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] q == 0 [2024-01-29 22:59:00,619 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] (q == 0) && (y == 0U) [2024-01-29 22:59:00,620 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] (q == 0) && (s == 0) [2024-01-29 22:59:00,620 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] (q == 0) && (x == 0U) [2024-01-29 22:59:00,620 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L56] ((unsigned long )_argptr == 0UL) && ((((((((5 <= i && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-29 22:59:00,620 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L56] (unsigned long )_argptr == 0UL [2024-01-29 22:59:00,620 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-29 22:59:00,620 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] ((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (s == 0) [2024-01-29 22:59:00,620 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (0 <= i) && ((long long )i - (long long )size >= 0LL) [2024-01-29 22:59:00,620 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] ((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (q == 0) [2024-01-29 22:59:00,621 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (s == 0)) && (y == 0U) [2024-01-29 22:59:00,621 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] 0 <= i [2024-01-29 22:59:00,621 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (s == 0)) && (x == 0U) [2024-01-29 22:59:00,621 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (q == 0) && (s == 0) [2024-01-29 22:59:00,621 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] q == 0 [2024-01-29 22:59:00,621 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] ((q == 0) && (s == 0)) && (x == 0U) [2024-01-29 22:59:00,621 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] ((q == 0) && (s == 0)) && (y == 0U) [2024-01-29 22:59:00,621 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] -2147483647 <= q_front [2024-01-29 22:59:00,622 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (-2147483647 <= q_front) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:00,622 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] 0 <= q_back [2024-01-29 22:59:00,622 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (0 <= q_back) && ((((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-29 22:59:00,622 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (0 <= q_back) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:00,622 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (q == 0) && (y == 0U) [2024-01-29 22:59:00,622 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] q == 0 [2024-01-29 22:59:00,622 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (q == 0) && (s == 0) [2024-01-29 22:59:00,622 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (q == 0) && (x == 0U) [2024-01-29 22:59:00,623 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] ((unsigned long )_argptr == 0UL) && (((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) [2024-01-29 22:59:00,623 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-29 22:59:00,623 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] ((q == 0) && (x == 0U)) && (y == 0U) [2024-01-29 22:59:00,623 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] (q == 0) && (x == 0U) [2024-01-29 22:59:00,623 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] q == 0 [2024-01-29 22:59:00,623 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] (q == 0) && (s == 0) [2024-01-29 22:59:00,623 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] ((-2147483647 <= q_back) && (q_front <= 2147483646)) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:00,624 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (-2147483647 <= q_back) && (q_front <= 2147483646) [2024-01-29 22:59:00,624 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] -2147483647 <= q_back [2024-01-29 22:59:00,625 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-29 22:59:00,625 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] (s == 0) && (x == 0U) [2024-01-29 22:59:00,625 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] ((s == 0) && (x == 0U)) && (y == 0U) [2024-01-29 22:59:00,626 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] s == 0 [2024-01-29 22:59:00,626 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((unsigned long )_argptr == 0UL) && ((((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-29 22:59:00,626 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 22:59:00,626 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q_front == 0) [2024-01-29 22:59:00,627 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL) [2024-01-29 22:59:00,627 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-29 22:59:00,627 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL) [2024-01-29 22:59:00,627 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q_front == 0)) && (q_back == 0) [2024-01-29 22:59:00,628 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q_front == 0)) && (n == 0) [2024-01-29 22:59:00,628 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q_front == 0)) && (s == 0) [2024-01-29 22:59:00,628 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0) [2024-01-29 22:59:00,628 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((long long )q_back - (long long )q_front >= 0LL) [2024-01-29 22:59:00,628 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q_front == 0)) && (y == 0U) [2024-01-29 22:59:00,628 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q_front == 0)) && (x == 0U) [2024-01-29 22:59:00,628 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:00,628 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] 0 <= i [2024-01-29 22:59:00,629 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= q_back [2024-01-29 22:59:00,629 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (0 <= q_back) && (0 <= i) [2024-01-29 22:59:00,629 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (0 <= q_back) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:00,629 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-29 22:59:00,629 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-29 22:59:00,629 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0) [2024-01-29 22:59:00,630 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL) [2024-01-29 22:59:00,630 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0)) && (q_back == 0) [2024-01-29 22:59:00,630 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0)) && (x == 0U) [2024-01-29 22:59:00,630 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0)) && (s == 0) [2024-01-29 22:59:00,630 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0)) && (y == 0U) [2024-01-29 22:59:00,630 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL) [2024-01-29 22:59:00,630 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0)) && (q_front == 0) [2024-01-29 22:59:00,630 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((long long )q_back - (long long )q_front >= 0LL) [2024-01-29 22:59:00,631 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-29 22:59:00,631 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] s == 0 [2024-01-29 22:59:00,631 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (s == 0) && (x == 0U) [2024-01-29 22:59:00,631 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (s == 0) && (y == 0U) [2024-01-29 22:59:00,631 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-29 22:59:00,631 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] -2147483647 <= q_back [2024-01-29 22:59:00,632 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (-2147483647 <= q_back) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:00,632 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (-2147483647 <= q_back) && (0 <= i) [2024-01-29 22:59:00,633 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] -2147483647 <= q_back [2024-01-29 22:59:00,633 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (-2147483647 <= q_back) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:00,633 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (-2147483647 <= q_back) && (((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) [2024-01-29 22:59:00,633 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] (q == 0) && (y == 0U) [2024-01-29 22:59:00,633 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] q == 0 [2024-01-29 22:59:00,633 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] (q == 0) && (s == 0) [2024-01-29 22:59:00,633 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] ((q == 0) && (y == 0U)) && (((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) || ((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 7) && size != 0)) || ((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 6) && size != 0)) [2024-01-29 22:59:00,633 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] (q == 0) && (x == 0U) [2024-01-29 22:59:00,650 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:59:00,789 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c[2896,2909] [2024-01-29 22:59:00,805 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:59:00,819 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:59:00,831 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry [2024-01-29 22:59:00,833 WARN L424 MainDispatcher]: Unable to annotate int q_front, q_back, n, s, N; with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 22:59:00,896 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 22:59:00,898 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@cc947ca and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:59:00, skipping insertion in model container [2024-01-29 22:59:00,898 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:59:00,898 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:59:00,900 INFO L158 Benchmark]: Toolchain (without parser) took 346.82ms. Allocated memory is still 199.2MB. Free memory was 121.8MB in the beginning and 102.1MB in the end (delta: 19.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 22:59:00,900 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 121.6MB. Free memory is still 82.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:59:00,901 INFO L158 Benchmark]: Witness Parser took 1.36ms. Allocated memory is still 199.2MB. Free memory is still 130.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:59:00,901 INFO L158 Benchmark]: CACSL2BoogieTranslator took 344.66ms. Allocated memory is still 199.2MB. Free memory was 121.6MB in the beginning and 102.1MB in the end (delta: 19.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-29 22:59:00,902 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.14ms. Allocated memory is still 121.6MB. Free memory is still 82.9MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 1.36ms. Allocated memory is still 199.2MB. Free memory is still 130.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 344.66ms. Allocated memory is still 199.2MB. Free memory was 121.6MB in the beginning and 102.1MB in the end (delta: 19.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 57]: Incorrect Syntax Undeclared variable in ACSL expression: i RESULT: Ultimate could not prove your program: Incorrect Syntax 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/weaver/popl20-more-queue-add-2-nl.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-queue-add-2-nl.wvr.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-8857f20-m [2024-01-29 22:59:02,857 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:59:02,929 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 22:59:02,935 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:59:02,936 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:59:02,964 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:59:02,965 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:59:02,965 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:59:02,966 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:59:02,969 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:59:02,969 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:59:02,970 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:59:02,970 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:59:02,971 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:59:02,971 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:59:02,972 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:59:02,972 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:59:02,972 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:59:02,972 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:59:02,972 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:59:02,973 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:59:02,973 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:59:02,973 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:59:02,974 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 22:59:02,974 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 22:59:02,974 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:59:02,974 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 22:59:02,974 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:59:02,975 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:59:02,975 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:59:02,976 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:59:02,976 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:59:02,976 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:59:02,976 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:59:02,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:59:02,977 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:59:02,977 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:59:02,977 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:59:02,978 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 22:59:02,978 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 22:59:02,978 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:59:02,978 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:59:02,978 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:59:02,978 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:59:02,979 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:59:02,979 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 22:59:02,979 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 22:59:03,242 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:59:03,262 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:59:03,265 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:59:03,266 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:59:03,267 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:59:03,268 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-01-29 22:59:04,350 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:59:04,522 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:59:04,522 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-01-29 22:59:04,530 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc42dd432/5f7b2be268654040a7f8ee54f273b25c/FLAG50def0a35 [2024-01-29 22:59:04,540 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc42dd432/5f7b2be268654040a7f8ee54f273b25c [2024-01-29 22:59:04,542 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:59:04,543 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:59:04,543 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/popl20-more-queue-add-2-nl.wvr.yml/witness.yml [2024-01-29 22:59:04,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:59:04,655 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:59:04,656 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:59:04,656 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:59:04,659 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:59:04,659 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:59:04" (1/2) ... [2024-01-29 22:59:04,660 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10442ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:04, skipping insertion in model container [2024-01-29 22:59:04,660 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:59:04" (1/2) ... [2024-01-29 22:59:04,661 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6e77530e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:59:04, skipping insertion in model container [2024-01-29 22:59:04,661 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:59:04" (2/2) ... [2024-01-29 22:59:04,661 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10442ae and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:59:04, skipping insertion in model container [2024-01-29 22:59:04,662 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:59:04" (2/2) ... [2024-01-29 22:59:04,662 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:59:04,704 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:59:04,705 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (0 <= i) && ((long long )i - (long long )size >= 0LL) [2024-01-29 22:59:04,705 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] ((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (s == 0) [2024-01-29 22:59:04,705 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] ((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (q == 0) [2024-01-29 22:59:04,706 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] ((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (y == 0U) [2024-01-29 22:59:04,706 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] 0 <= i [2024-01-29 22:59:04,706 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] ((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (x == 0U) [2024-01-29 22:59:04,706 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL)) && (n == 0) [2024-01-29 22:59:04,706 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL) [2024-01-29 22:59:04,706 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL) [2024-01-29 22:59:04,706 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL)) && ((long long )q_back - (long long )q_front >= 0LL) [2024-01-29 22:59:04,707 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL)) && (q == 0) [2024-01-29 22:59:04,707 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-29 22:59:04,707 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL)) && (n == 0)) && (y == 0U) [2024-01-29 22:59:04,707 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL)) && (q_back == 0) [2024-01-29 22:59:04,707 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL)) && (n == 0)) && (s == 0) [2024-01-29 22:59:04,707 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL)) && (n == 0)) && (x == 0U) [2024-01-29 22:59:04,707 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL)) && (q_front == 0) [2024-01-29 22:59:04,708 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (((q == 0) && (s == 0)) && (x == 0U)) && (y == 0U) [2024-01-29 22:59:04,708 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] ((q == 0) && (s == 0)) && (x == 0U) [2024-01-29 22:59:04,708 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (q == 0) && (s == 0) [2024-01-29 22:59:04,708 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] q == 0 [2024-01-29 22:59:04,708 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] s == 0 [2024-01-29 22:59:04,708 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] (s == 0) && (y == 0U) [2024-01-29 22:59:04,708 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] (s == 0) && (x == 0U) [2024-01-29 22:59:04,709 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] ((unsigned long )_argptr == 0UL) && (((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) [2024-01-29 22:59:04,709 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-29 22:59:04,709 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] -2147483647 <= q_back [2024-01-29 22:59:04,709 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (-2147483647 <= q_back) && (0 <= i) [2024-01-29 22:59:04,709 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (-2147483647 <= q_back) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:04,709 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (q == 0) && (y == 0U) [2024-01-29 22:59:04,709 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] q == 0 [2024-01-29 22:59:04,710 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (q == 0) && (q_back == 0) [2024-01-29 22:59:04,710 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (q == 0) && (s == 0) [2024-01-29 22:59:04,710 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (q == 0) && (x == 0U) [2024-01-29 22:59:04,711 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] (q == 0) && (s == 0) [2024-01-29 22:59:04,711 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] ((q == 0) && (s == 0)) && (y == 0U) [2024-01-29 22:59:04,711 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] ((q == 0) && (s == 0)) && (x == 0U) [2024-01-29 22:59:04,711 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] q == 0 [2024-01-29 22:59:04,711 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] q == 0 [2024-01-29 22:59:04,712 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] (q == 0) && (s == 0) [2024-01-29 22:59:04,712 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] (q == 0) && (y == 0U) [2024-01-29 22:59:04,712 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] (q == 0) && (x == 0U) [2024-01-29 22:59:04,712 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-29 22:59:04,712 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] ((s == 0) && (x == 0U)) && (y == 0U) [2024-01-29 22:59:04,712 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (s == 0) && (x == 0U) [2024-01-29 22:59:04,712 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] s == 0 [2024-01-29 22:59:04,713 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL) [2024-01-29 22:59:04,713 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (C == 0U) [2024-01-29 22:59:04,713 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (x == 0U) [2024-01-29 22:59:04,713 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((long long )q_back - (long long )q_front >= 0LL) [2024-01-29 22:59:04,713 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (s == 0) [2024-01-29 22:59:04,713 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-29 22:59:04,714 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (y == 0U) [2024-01-29 22:59:04,714 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q_back == 0) [2024-01-29 22:59:04,715 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q_front == 0) [2024-01-29 22:59:04,715 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (N == 0) [2024-01-29 22:59:04,715 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (n == 0) [2024-01-29 22:59:04,715 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL) [2024-01-29 22:59:04,715 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0) [2024-01-29 22:59:04,715 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L56] ((unsigned long )_argptr == 0UL) && ((((((((5 <= i && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-29 22:59:04,715 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L56] (unsigned long )_argptr == 0UL [2024-01-29 22:59:04,716 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (q_front == 0) [2024-01-29 22:59:04,716 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (q_front == 0)) && (C == 0U) [2024-01-29 22:59:04,716 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL) [2024-01-29 22:59:04,716 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (q == 0) [2024-01-29 22:59:04,716 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-29 22:59:04,716 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL) [2024-01-29 22:59:04,716 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (q_front == 0)) && (y == 0U) [2024-01-29 22:59:04,716 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (q_front == 0)) && (q_back == 0) [2024-01-29 22:59:04,717 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (q_front == 0)) && (N == 0) [2024-01-29 22:59:04,717 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (q_front == 0)) && (n == 0) [2024-01-29 22:59:04,717 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (q_front == 0)) && (s == 0) [2024-01-29 22:59:04,717 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL)) && (q_front == 0)) && (x == 0U) [2024-01-29 22:59:04,717 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL) [2024-01-29 22:59:04,717 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:04,717 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] 0 <= i [2024-01-29 22:59:04,717 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((0 <= q_back) && ((unsigned long )_argptr == 0UL)) && ((((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-29 22:59:04,717 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (0 <= q_back) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:04,718 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] 0 <= q_back [2024-01-29 22:59:04,718 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] q == 0 [2024-01-29 22:59:04,718 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (q == 0) && (x == 0U) [2024-01-29 22:59:04,718 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (q == 0) && (y == 0U) [2024-01-29 22:59:04,718 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (q == 0) && (s == 0) [2024-01-29 22:59:04,718 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (-2147483647 <= q_back) && (q_front <= 2147483646) [2024-01-29 22:59:04,718 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] ((-2147483647 <= q_back) && (q_front <= 2147483646)) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:04,718 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] -2147483647 <= q_back [2024-01-29 22:59:04,719 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((-1LL - (long long )i) + (long long )size >= 0LL) && (q == 0) [2024-01-29 22:59:04,719 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (((-1LL - (long long )i) + (long long )size >= 0LL) && (q == 0)) && (y == 0U) [2024-01-29 22:59:04,719 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (((-1LL - (long long )i) + (long long )size >= 0LL) && (q == 0)) && (size != 0) [2024-01-29 22:59:04,719 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (((-1LL - (long long )i) + (long long )size >= 0LL) && (q == 0)) && ((((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) || (((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1)) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) [2024-01-29 22:59:04,719 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (((-1LL - (long long )i) + (long long )size >= 0LL) && (q == 0)) && (s == 0) [2024-01-29 22:59:04,719 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (((-1LL - (long long )i) + (long long )size >= 0LL) && (q == 0)) && (x == 0U) [2024-01-29 22:59:04,719 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 22:59:04,719 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-29 22:59:04,720 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-29 22:59:04,720 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] (q == 0) && (s == 0) [2024-01-29 22:59:04,720 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] ((q == 0) && (s == 0)) && (y == 0U) [2024-01-29 22:59:04,720 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] ((q == 0) && (s == 0)) && (((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) || ((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 7) && size != 0)) || ((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 6) && size != 0)) [2024-01-29 22:59:04,720 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] q == 0 [2024-01-29 22:59:04,720 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] ((q == 0) && (s == 0)) && (x == 0U) [2024-01-29 22:59:04,720 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-29 22:59:04,721 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] 0 <= i [2024-01-29 22:59:04,724 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:04,724 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:04,724 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] 0 <= i [2024-01-29 22:59:04,724 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (0 <= q_back) && (0 <= i) [2024-01-29 22:59:04,725 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= q_back [2024-01-29 22:59:04,725 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] ((0 <= q_back) && (0 <= i)) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:04,725 INFO L98 nessWitnessExtractor]: Loop invariant at [L70-L81] (unsigned long )_argptr == 0UL [2024-01-29 22:59:04,725 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L80] (unsigned long )_argptr == 0UL [2024-01-29 22:59:04,725 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((unsigned long )_argptr == 0UL) && (((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) [2024-01-29 22:59:04,725 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 22:59:04,725 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-29 22:59:04,725 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((unsigned long )_argptr == 0UL) && (((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) [2024-01-29 22:59:04,726 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:04,726 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] 0 <= i [2024-01-29 22:59:04,726 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0)) && (s == 0)) && (N == 0) [2024-01-29 22:59:04,726 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0)) && (s == 0) [2024-01-29 22:59:04,726 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0) [2024-01-29 22:59:04,726 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0)) && (s == 0)) && (N == 0)) && (y == 0U) [2024-01-29 22:59:04,726 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL) [2024-01-29 22:59:04,727 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-29 22:59:04,727 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0)) && (s == 0)) && (N == 0)) && (x == 0U) [2024-01-29 22:59:04,727 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0)) && (q_front == 0) [2024-01-29 22:59:04,727 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0)) && (n == 0) [2024-01-29 22:59:04,727 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && (q == 0)) && (q_back == 0) [2024-01-29 22:59:04,727 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL) [2024-01-29 22:59:04,728 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL)) && ((long long )q_back - (long long )q_front >= 0LL) [2024-01-29 22:59:04,728 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-29 22:59:04,728 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-29 22:59:04,728 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] -2147483647 <= q_front [2024-01-29 22:59:04,728 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (-2147483647 <= q_front) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:04,728 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] (q == 0) && (s == 0) [2024-01-29 22:59:04,728 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] q == 0 [2024-01-29 22:59:04,729 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] ((q == 0) && (s == 0)) && (x == 0U) [2024-01-29 22:59:04,729 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] ((q == 0) && (s == 0)) && (y == 0U) [2024-01-29 22:59:04,729 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 22:59:04,729 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((unsigned long )_argptr == 0UL) && ((((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-29 22:59:04,729 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-29 22:59:04,729 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && (q_back == 0) [2024-01-29 22:59:04,730 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && (y == 0U) [2024-01-29 22:59:04,730 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && (q == 0) [2024-01-29 22:59:04,730 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((0LL - (long long )q_back) - (long long )q_front >= 0LL) [2024-01-29 22:59:04,730 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back - (long long )q_front >= 0LL) [2024-01-29 22:59:04,731 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && ((long long )q_back + (long long )q_front >= 0LL) [2024-01-29 22:59:04,731 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && (q_front == 0) [2024-01-29 22:59:04,731 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && (s == 0) [2024-01-29 22:59:04,731 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((0LL - (long long )q_back) + (long long )q_front >= 0LL) && (x == 0U) [2024-01-29 22:59:04,731 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (j == 0) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:04,731 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] j == 0 [2024-01-29 22:59:04,731 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] -2147483647 <= q_back [2024-01-29 22:59:04,731 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (-2147483647 <= q_back) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:04,732 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (-2147483647 <= q_back) && (((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) [2024-01-29 22:59:04,732 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] 0 <= i [2024-01-29 22:59:04,732 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-29 22:59:04,748 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:59:04,903 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c[2896,2909] [2024-01-29 22:59:04,914 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:59:04,928 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-29 22:59:04,936 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:59:04,957 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c[2896,2909] [2024-01-29 22:59:04,963 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:59:04,972 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:59:04,983 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry [2024-01-29 22:59:04,985 WARN L424 MainDispatcher]: Unable to annotate int q_front, q_back, n, s, N; with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 22:59:05,047 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 22:59:05,047 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6e77530e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:59:05, skipping insertion in model container [2024-01-29 22:59:05,047 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:59:05,048 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:59:05,049 INFO L158 Benchmark]: Toolchain (without parser) took 393.92ms. Allocated memory was 58.7MB in the beginning and 77.6MB in the end (delta: 18.9MB). Free memory was 26.4MB in the beginning and 41.5MB in the end (delta: -15.1MB). Peak memory consumption was 7.0MB. Max. memory is 16.1GB. [2024-01-29 22:59:05,050 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 58.7MB. Free memory was 35.4MB in the beginning and 35.3MB in the end (delta: 41.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:59:05,051 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 58.7MB. Free memory is still 34.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:59:05,051 INFO L158 Benchmark]: CACSL2BoogieTranslator took 392.32ms. Allocated memory was 58.7MB in the beginning and 77.6MB in the end (delta: 18.9MB). Free memory was 26.3MB in the beginning and 41.5MB in the end (delta: -15.3MB). Peak memory consumption was 7.0MB. Max. memory is 16.1GB. [2024-01-29 22:59:05,053 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.16ms. Allocated memory is still 58.7MB. Free memory was 35.4MB in the beginning and 35.3MB in the end (delta: 41.0kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.14ms. Allocated memory is still 58.7MB. Free memory is still 34.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 392.32ms. Allocated memory was 58.7MB in the beginning and 77.6MB in the end (delta: 18.9MB). Free memory was 26.3MB in the beginning and 41.5MB in the end (delta: -15.3MB). Peak memory consumption was 7.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 57]: Incorrect Syntax Undeclared variable in ACSL expression: i RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN