./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-queue-add-2.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-queue-add-2.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f 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-queue-add-2.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-queue-add-2.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-a340643-m [2024-01-27 14:52:34,947 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:52:35,016 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 14:52:35,022 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:52:35,023 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:52:35,048 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:52:35,048 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:52:35,049 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:52:35,049 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:52:35,052 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:52:35,053 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:52:35,053 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:52:35,054 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:52:35,055 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:52:35,055 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:52:35,055 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:52:35,055 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:52:35,055 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:52:35,056 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:52:35,056 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:52:35,056 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:52:35,056 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:52:35,057 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:52:35,057 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:52:35,057 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:52:35,057 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:52:35,057 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:52:35,058 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:52:35,058 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:52:35,058 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:52:35,059 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:52:35,059 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:52:35,059 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:52:35,060 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:52:35,060 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:52:35,060 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:52:35,060 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:52:35,060 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:52:35,060 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:52:35,061 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:52:35,061 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:52:35,061 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:52:35,061 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:52:35,061 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-27 14:52:35,277 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:52:35,306 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:52:35,308 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:52:35,309 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:52:35,309 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:52:35,310 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-queue-add-2.wvr.yml/witness.yml [2024-01-27 14:52:35,442 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:52:35,443 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:52:35,443 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-queue-add-2.wvr.c [2024-01-27 14:52:36,424 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:52:36,590 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:52:36,591 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-queue-add-2.wvr.c [2024-01-27 14:52:36,596 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc8235094/4c7a0cf7ae5443db92654d0e2a2b8c06/FLAG8b4f056c0 [2024-01-27 14:52:36,607 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc8235094/4c7a0cf7ae5443db92654d0e2a2b8c06 [2024-01-27 14:52:36,608 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:52:36,609 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:52:36,620 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:52:36,621 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:52:36,624 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:52:36,625 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:52:35" (1/2) ... [2024-01-27 14:52:36,626 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@214f82cf and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:36, skipping insertion in model container [2024-01-27 14:52:36,626 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:52:35" (1/2) ... [2024-01-27 14:52:36,628 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7cb1b72c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:36, skipping insertion in model container [2024-01-27 14:52:36,628 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:52:36" (2/2) ... [2024-01-27 14:52:36,628 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@214f82cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:52:36, skipping insertion in model container [2024-01-27 14:52:36,629 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:52:36" (2/2) ... [2024-01-27 14:52:36,629 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:52:36,658 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:52:36,660 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,660 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] 0 <= i [2024-01-27 14:52:36,660 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,661 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:36,661 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] s == 0 [2024-01-27 14:52:36,661 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] (((((((((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)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3) [2024-01-27 14:52:36,662 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-27 14:52:36,662 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] size != 0 [2024-01-27 14:52:36,662 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] q == 0 [2024-01-27 14:52:36,662 INFO L98 nessWitnessExtractor]: Loop invariant at [L108-L110] (((((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((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)) || ((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 5) && size != 0)) || ((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 4) && size != 0)) || ((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 3) && size != 0) [2024-01-27 14:52:36,662 INFO L98 nessWitnessExtractor]: Loop invariant at [L108-L110] q == 0 [2024-01-27 14:52:36,662 INFO L98 nessWitnessExtractor]: Loop invariant at [L108-L110] s == 0 [2024-01-27 14:52:36,662 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,662 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] s == 0 [2024-01-27 14:52:36,663 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] q == 0 [2024-01-27 14:52:36,663 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] q_front == 0 [2024-01-27 14:52:36,663 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] q_back == 0 [2024-01-27 14:52:36,663 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] s == 0 [2024-01-27 14:52:36,663 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] q == 0 [2024-01-27 14:52:36,663 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-27 14:52:36,664 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] n == 0 [2024-01-27 14:52:36,664 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] (long long )q_back - (long long )q_front >= 0LL [2024-01-27 14:52:36,664 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-27 14:52:36,664 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] (long long )q_back + (long long )q_front >= 0LL [2024-01-27 14:52:36,664 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] -2147483647 <= q_back [2024-01-27 14:52:36,664 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:36,664 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,664 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] q == 0 [2024-01-27 14:52:36,665 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] s == 0 [2024-01-27 14:52:36,665 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] s == 0 [2024-01-27 14:52:36,665 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-27 14:52:36,665 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-27 14:52:36,665 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] q_front == 0 [2024-01-27 14:52:36,665 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] q == 0 [2024-01-27 14:52:36,665 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (long long )q_back + (long long )q_front >= 0LL [2024-01-27 14:52:36,665 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (long long )q_back - (long long )q_front >= 0LL [2024-01-27 14:52:36,666 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] q_back == 0 [2024-01-27 14:52:36,666 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (long long )i - (long long )size >= 0LL [2024-01-27 14:52:36,667 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] 0 <= i [2024-01-27 14:52:36,667 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] q == 0 [2024-01-27 14:52:36,667 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] s == 0 [2024-01-27 14:52:36,667 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,667 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] s == 0 [2024-01-27 14:52:36,668 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] q == 0 [2024-01-27 14:52:36,668 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,668 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,668 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] -2147483647 <= q_front [2024-01-27 14:52:36,668 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] q_front <= 2147483646 [2024-01-27 14:52:36,668 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] -2147483647 <= q_back [2024-01-27 14:52:36,668 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,669 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,669 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] 0 <= i [2024-01-27 14:52:36,669 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:36,669 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,669 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-27 14:52:36,670 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (long long )q_back - (long long )q_front >= 0LL [2024-01-27 14:52:36,670 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] q == 0 [2024-01-27 14:52:36,671 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-27 14:52:36,671 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] q_front == 0 [2024-01-27 14:52:36,671 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] q_back == 0 [2024-01-27 14:52:36,671 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] N == 0 [2024-01-27 14:52:36,672 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (long long )q_back + (long long )q_front >= 0LL [2024-01-27 14:52:36,672 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] s == 0 [2024-01-27 14:52:36,672 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] n == 0 [2024-01-27 14:52:36,672 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] j == 0 [2024-01-27 14:52:36,672 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,672 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] s == 0 [2024-01-27 14:52:36,672 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,672 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:36,673 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] 0 <= i [2024-01-27 14:52:36,673 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,673 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] 0 <= q_back [2024-01-27 14:52:36,673 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,673 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L53] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,673 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L53] (((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((6 <= i && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:36,674 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] s == 0 [2024-01-27 14:52:36,676 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,676 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] 0 <= i [2024-01-27 14:52:36,676 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] 0 <= i [2024-01-27 14:52:36,676 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,677 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= i [2024-01-27 14:52:36,677 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] -2147483647 <= q_back [2024-01-27 14:52:36,677 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,677 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] q == 0 [2024-01-27 14:52:36,677 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] q_back == 0 [2024-01-27 14:52:36,677 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] s == 0 [2024-01-27 14:52:36,677 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,677 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:36,678 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] 0 <= q_back [2024-01-27 14:52:36,678 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] q == 0 [2024-01-27 14:52:36,678 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] s == 0 [2024-01-27 14:52:36,678 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] s == 0 [2024-01-27 14:52:36,678 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] q == 0 [2024-01-27 14:52:36,678 INFO L98 nessWitnessExtractor]: Loop invariant at [L65-L75] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,678 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L74] (unsigned long )_argptr == 0UL [2024-01-27 14:52:36,698 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:52:36,856 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-queue-add-2.wvr.c[2722,2735] [2024-01-27 14:52:36,864 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:52:36,872 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:52:36,883 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 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-27 14:52:36,958 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 14:52:36,959 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7cb1b72c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:52:36, skipping insertion in model container [2024-01-27 14:52:36,959 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:52:36,959 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:52:36,961 INFO L158 Benchmark]: Toolchain (without parser) took 351.60ms. Allocated memory is still 146.8MB. Free memory was 90.8MB in the beginning and 73.2MB in the end (delta: 17.6MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-27 14:52:36,961 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 146.8MB. Free memory was 111.9MB in the beginning and 111.9MB in the end (delta: 27.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:52:36,962 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 146.8MB. Free memory is still 117.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:52:36,963 INFO L158 Benchmark]: CACSL2BoogieTranslator took 338.96ms. Allocated memory is still 146.8MB. Free memory was 90.4MB in the beginning and 73.2MB in the end (delta: 17.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-27 14:52:36,964 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 146.8MB. Free memory was 111.9MB in the beginning and 111.9MB in the end (delta: 27.0kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.13ms. Allocated memory is still 146.8MB. Free memory is still 117.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 338.96ms. Allocated memory is still 146.8MB. Free memory was 90.4MB in the beginning and 73.2MB in the end (delta: 17.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 54]: 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-queue-add-2.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-queue-add-2.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-a340643-m [2024-01-27 14:52:38,922 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:52:38,997 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-27 14:52:39,001 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:52:39,001 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:52:39,028 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:52:39,028 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:52:39,029 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:52:39,029 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:52:39,032 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:52:39,032 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:52:39,033 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:52:39,033 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:52:39,034 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:52:39,034 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:52:39,035 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:52:39,035 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:52:39,035 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:52:39,035 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:52:39,036 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:52:39,036 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:52:39,036 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:52:39,037 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:52:39,037 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-27 14:52:39,037 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-27 14:52:39,037 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:52:39,037 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-27 14:52:39,038 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:52:39,038 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:52:39,038 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:52:39,039 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:52:39,039 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:52:39,039 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:52:39,040 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:52:39,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:52:39,040 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:52:39,041 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:52:39,041 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:52:39,041 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-27 14:52:39,041 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-27 14:52:39,041 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:52:39,042 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:52:39,042 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:52:39,042 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:52:39,042 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:52:39,042 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-27 14:52:39,043 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-27 14:52:39,311 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:52:39,331 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:52:39,333 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:52:39,334 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:52:39,335 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:52:39,336 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-queue-add-2.wvr.yml/witness.yml [2024-01-27 14:52:39,494 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:52:39,494 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:52:39,495 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-queue-add-2.wvr.c [2024-01-27 14:52:40,524 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:52:40,723 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:52:40,723 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-queue-add-2.wvr.c [2024-01-27 14:52:40,751 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6e65ffb7/44908666c1a843d78419283d234a06ee/FLAG5a816c580 [2024-01-27 14:52:40,764 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6e65ffb7/44908666c1a843d78419283d234a06ee [2024-01-27 14:52:40,765 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:52:40,766 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:52:40,768 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:52:40,768 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:52:40,771 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:52:40,772 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:52:39" (1/2) ... [2024-01-27 14:52:40,772 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b77ce75 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:40, skipping insertion in model container [2024-01-27 14:52:40,773 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:52:39" (1/2) ... [2024-01-27 14:52:40,774 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7db49435 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:52:40, skipping insertion in model container [2024-01-27 14:52:40,774 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:52:40" (2/2) ... [2024-01-27 14:52:40,775 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b77ce75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:52:40, skipping insertion in model container [2024-01-27 14:52:40,775 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:52:40" (2/2) ... [2024-01-27 14:52:40,775 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:52:40,809 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:52:40,810 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] q_back == 0 [2024-01-27 14:52:40,810 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] q == 0 [2024-01-27 14:52:40,810 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] s == 0 [2024-01-27 14:52:40,810 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,811 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] 0 <= i [2024-01-27 14:52:40,811 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,811 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L53] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,811 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L53] (((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((6 <= i && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:40,811 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] s == 0 [2024-01-27 14:52:40,811 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] q == 0 [2024-01-27 14:52:40,811 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:40,811 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,812 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] 0 <= q_back [2024-01-27 14:52:40,812 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] -2147483647 <= q_back [2024-01-27 14:52:40,812 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] q_front <= 2147483646 [2024-01-27 14:52:40,812 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,812 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,813 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] j == 0 [2024-01-27 14:52:40,813 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,813 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:40,813 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:40,813 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,813 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] size != 0 [2024-01-27 14:52:40,813 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] (((((((((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)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3) [2024-01-27 14:52:40,813 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] q == 0 [2024-01-27 14:52:40,814 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-27 14:52:40,814 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] s == 0 [2024-01-27 14:52:40,814 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L74] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,814 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,814 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] 0 <= i [2024-01-27 14:52:40,814 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] s == 0 [2024-01-27 14:52:40,815 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] q == 0 [2024-01-27 14:52:40,815 INFO L98 nessWitnessExtractor]: Loop invariant at [L108-L110] s == 0 [2024-01-27 14:52:40,815 INFO L98 nessWitnessExtractor]: Loop invariant at [L108-L110] (((((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((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)) || ((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 5) && size != 0)) || ((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 4) && size != 0)) || ((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 3) && size != 0) [2024-01-27 14:52:40,816 INFO L98 nessWitnessExtractor]: Loop invariant at [L108-L110] q == 0 [2024-01-27 14:52:40,816 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] s == 0 [2024-01-27 14:52:40,816 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] 0 <= i [2024-01-27 14:52:40,816 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,817 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,817 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:40,817 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] q == 0 [2024-01-27 14:52:40,817 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] q_front == 0 [2024-01-27 14:52:40,817 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (long long )q_back + (long long )q_front >= 0LL [2024-01-27 14:52:40,817 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] s == 0 [2024-01-27 14:52:40,817 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-27 14:52:40,818 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-27 14:52:40,818 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] N == 0 [2024-01-27 14:52:40,818 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (long long )q_back - (long long )q_front >= 0LL [2024-01-27 14:52:40,818 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] q_back == 0 [2024-01-27 14:52:40,818 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] n == 0 [2024-01-27 14:52:40,818 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] 0 <= i [2024-01-27 14:52:40,819 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,819 INFO L98 nessWitnessExtractor]: Loop invariant at [L65-L75] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,819 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,820 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] s == 0 [2024-01-27 14:52:40,820 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] -2147483647 <= q_back [2024-01-27 14:52:40,820 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= i [2024-01-27 14:52:40,820 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,820 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,820 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] -2147483647 <= q_front [2024-01-27 14:52:40,821 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] q == 0 [2024-01-27 14:52:40,821 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] s == 0 [2024-01-27 14:52:40,821 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (long long )i - (long long )size >= 0LL [2024-01-27 14:52:40,821 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] 0 <= i [2024-01-27 14:52:40,821 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] s == 0 [2024-01-27 14:52:40,821 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] q == 0 [2024-01-27 14:52:40,821 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-27 14:52:40,821 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] q_back == 0 [2024-01-27 14:52:40,822 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (long long )q_back - (long long )q_front >= 0LL [2024-01-27 14:52:40,822 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] q_front == 0 [2024-01-27 14:52:40,822 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-27 14:52:40,822 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] q == 0 [2024-01-27 14:52:40,822 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (long long )q_back + (long long )q_front >= 0LL [2024-01-27 14:52:40,822 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] s == 0 [2024-01-27 14:52:40,822 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] q_front == 0 [2024-01-27 14:52:40,822 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-27 14:52:40,823 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-27 14:52:40,823 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] q == 0 [2024-01-27 14:52:40,823 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] q_back == 0 [2024-01-27 14:52:40,823 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] n == 0 [2024-01-27 14:52:40,823 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] (long long )q_back - (long long )q_front >= 0LL [2024-01-27 14:52:40,823 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] s == 0 [2024-01-27 14:52:40,823 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] (long long )q_back + (long long )q_front >= 0LL [2024-01-27 14:52:40,823 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,823 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] -2147483647 <= q_back [2024-01-27 14:52:40,824 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((6 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-27 14:52:40,824 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] 0 <= q_back [2024-01-27 14:52:40,824 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,824 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] 0 <= i [2024-01-27 14:52:40,824 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] s == 0 [2024-01-27 14:52:40,824 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] q == 0 [2024-01-27 14:52:40,824 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,825 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-27 14:52:40,825 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] s == 0 [2024-01-27 14:52:40,825 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] q == 0 [2024-01-27 14:52:40,843 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:52:41,004 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-queue-add-2.wvr.c[2722,2735] [2024-01-27 14:52:41,014 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:52:41,034 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-27 14:52:41,041 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:52:41,060 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-queue-add-2.wvr.c[2722,2735] [2024-01-27 14:52:41,065 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:52:41,071 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:52:41,086 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 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-27 14:52:41,144 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 14:52:41,145 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7db49435 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:52:41, skipping insertion in model container [2024-01-27 14:52:41,146 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:52:41,146 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:52:41,147 INFO L158 Benchmark]: Toolchain (without parser) took 381.10ms. Allocated memory is still 73.4MB. Free memory was 53.3MB in the beginning and 34.0MB in the end (delta: 19.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-27 14:52:41,148 INFO L158 Benchmark]: Witness Parser took 0.19ms. Allocated memory is still 73.4MB. Free memory is still 55.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:52:41,148 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 73.4MB. Free memory is still 57.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:52:41,148 INFO L158 Benchmark]: CACSL2BoogieTranslator took 378.27ms. Allocated memory is still 73.4MB. Free memory was 53.0MB in the beginning and 34.3MB in the end (delta: 18.7MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-27 14:52:41,150 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.19ms. Allocated memory is still 73.4MB. Free memory is still 55.7MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.12ms. Allocated memory is still 73.4MB. Free memory is still 57.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 378.27ms. Allocated memory is still 73.4MB. Free memory was 53.0MB in the beginning and 34.3MB in the end (delta: 18.7MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 54]: 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