./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-simple-queue.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-simple-queue.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 27552612 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-simple-queue.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-simple-queue.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-2755261-m [2024-01-26 15:22:20,431 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:22:20,483 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-26 15:22:20,489 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:22:20,489 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:22:20,521 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:22:20,521 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:22:20,522 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:22:20,522 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:22:20,527 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:22:20,527 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:22:20,527 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:22:20,528 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:22:20,529 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:22:20,529 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:22:20,530 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:22:20,530 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:22:20,530 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:22:20,530 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-26 15:22:20,531 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:22:20,531 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:22:20,531 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:22:20,531 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:22:20,532 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:22:20,532 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:22:20,532 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:22:20,532 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:22:20,532 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:22:20,533 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:22:20,533 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:22:20,534 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:22:20,534 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:22:20,534 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:22:20,535 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:22:20,535 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:22:20,535 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:22:20,535 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-26 15:22:20,535 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-26 15:22:20,535 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:22:20,536 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:22:20,536 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:22:20,536 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:22:20,536 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:22:20,536 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-26 15:22:20,722 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:22:20,745 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:22:20,747 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:22:20,748 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:22:20,749 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:22:20,750 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-simple-queue.wvr.yml/witness.yml [2024-01-26 15:22:20,901 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:22:20,902 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:22:20,903 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-simple-queue.wvr.c [2024-01-26 15:22:22,022 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:22:22,195 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:22:22,196 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-simple-queue.wvr.c [2024-01-26 15:22:22,201 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89da4658e/72ecee21bf9648d8b0826d2f516e2883/FLAG7a2cbbf63 [2024-01-26 15:22:22,213 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89da4658e/72ecee21bf9648d8b0826d2f516e2883 [2024-01-26 15:22:22,213 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:22:22,216 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:22:22,217 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:22:22,217 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:22:22,221 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:22:22,221 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:22:20" (1/2) ... [2024-01-26 15:22:22,222 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b859ff7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:22:22, skipping insertion in model container [2024-01-26 15:22:22,222 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:22:20" (1/2) ... [2024-01-26 15:22:22,224 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1a7bb43 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:22:22, skipping insertion in model container [2024-01-26 15:22:22,224 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:22:22" (2/2) ... [2024-01-26 15:22:22,225 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b859ff7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:22:22, skipping insertion in model container [2024-01-26 15:22:22,225 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:22:22" (2/2) ... [2024-01-26 15:22:22,225 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:22:22,264 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:22:22,265 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-26 15:22:22,266 INFO L98 nessWitnessExtractor]: Loop invariant at [L96-L98] queue == 0 [2024-01-26 15:22:22,266 INFO L98 nessWitnessExtractor]: Loop invariant at [L96-L98] x == 5 [2024-01-26 15:22:22,266 INFO L98 nessWitnessExtractor]: Loop invariant at [L96-L98] (((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) || ((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((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) [2024-01-26 15:22:22,266 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] x == 5 [2024-01-26 15:22:22,266 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (long long )i - (long long )size >= 0LL [2024-01-26 15:22:22,266 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] queue == 0 [2024-01-26 15:22:22,266 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] 0 <= i [2024-01-26 15:22:22,267 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] x == 5 [2024-01-26 15:22:22,267 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] queue == 0 [2024-01-26 15:22:22,267 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-26 15:22:22,267 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] val == (_Bool)0 || val == (_Bool)1 [2024-01-26 15:22:22,267 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] queue == 0 [2024-01-26 15:22:22,267 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] x == 5 [2024-01-26 15:22:22,267 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] -2147483647 <= front [2024-01-26 15:22:22,267 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-26 15:22:22,268 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] back == 0 [2024-01-26 15:22:22,268 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] queue == 0 [2024-01-26 15:22:22,268 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] x == 5 [2024-01-26 15:22:22,268 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] x == 5 [2024-01-26 15:22:22,268 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] queue == 0 [2024-01-26 15:22:22,268 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-26 15:22:22,268 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x == 5 [2024-01-26 15:22:22,269 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] queue == 0 [2024-01-26 15:22:22,269 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] -2147483647 <= back [2024-01-26 15:22:22,269 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] front <= 2147483646 [2024-01-26 15:22:22,269 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-26 15:22:22,269 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-26 15:22:22,269 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-26 15:22:22,269 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L65] (unsigned long )_argptr == 0UL [2024-01-26 15:22:22,269 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] x == 5 [2024-01-26 15:22:22,270 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] queue == 0 [2024-01-26 15:22:22,270 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-26 15:22:22,270 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L53] (unsigned long )_argptr == 0UL [2024-01-26 15:22:22,270 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] 0 <= back [2024-01-26 15:22:22,270 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-26 15:22:22,270 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] x == 5 [2024-01-26 15:22:22,270 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-26 15:22:22,271 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] ((((((((((((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)) || ((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) [2024-01-26 15:22:22,271 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-26 15:22:22,271 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] x == 5 [2024-01-26 15:22:22,271 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] queue == 0 [2024-01-26 15:22:22,271 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] size != 0 [2024-01-26 15:22:22,271 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] -2147483647 <= back [2024-01-26 15:22:22,272 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-26 15:22:22,272 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (0LL - (long long )back) + (long long )front >= 0LL [2024-01-26 15:22:22,272 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] back == 0 [2024-01-26 15:22:22,273 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (0LL - (long long )back) - (long long )front >= 0LL [2024-01-26 15:22:22,273 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] front == 0 [2024-01-26 15:22:22,273 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (long long )back - (long long )front >= 0LL [2024-01-26 15:22:22,273 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (long long )back + (long long )front >= 0LL [2024-01-26 15:22:22,273 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] n == 0 [2024-01-26 15:22:22,274 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] queue == 0 [2024-01-26 15:22:22,274 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] x == 0 [2024-01-26 15:22:22,274 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (long long )back + (long long )front >= 0LL [2024-01-26 15:22:22,274 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (long long )back - (long long )front >= 0LL [2024-01-26 15:22:22,274 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] back == 0 [2024-01-26 15:22:22,275 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] n == 0 [2024-01-26 15:22:22,275 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (0LL - (long long )back) - (long long )front >= 0LL [2024-01-26 15:22:22,275 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (0LL - (long long )back) + (long long )front >= 0LL [2024-01-26 15:22:22,275 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] front == 0 [2024-01-26 15:22:22,275 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] queue == 0 [2024-01-26 15:22:22,275 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] x == 5 [2024-01-26 15:22:22,275 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (long long )back - (long long )front >= 0LL [2024-01-26 15:22:22,276 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] queue == 0 [2024-01-26 15:22:22,276 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (0LL - (long long )back) + (long long )front >= 0LL [2024-01-26 15:22:22,276 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] front == 0 [2024-01-26 15:22:22,276 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (0LL - (long long )back) - (long long )front >= 0LL [2024-01-26 15:22:22,276 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] x == 5 [2024-01-26 15:22:22,276 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (long long )back + (long long )front >= 0LL [2024-01-26 15:22:22,276 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] back == 0 [2024-01-26 15:22:22,277 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-26 15:22:22,297 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:22:22,475 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-simple-queue.wvr.c[2464,2477] [2024-01-26 15:22:22,491 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:22:22,502 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 15:22:22,511 WARN L424 MainDispatcher]: Unable to annotate __assert_fail(const char *__assertion, const char *__file, unsigned int __line, const char *__function) with a witness entry [2024-01-26 15:22:22,514 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 Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-26 15:22:22,590 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-simple-queue.wvr.c[2464,2477] 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-26 15:22:22,615 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-26 15:22:22,615 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1a7bb43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:22:22, skipping insertion in model container [2024-01-26 15:22:22,616 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 15:22:22,616 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-26 15:22:22,618 INFO L158 Benchmark]: Toolchain (without parser) took 401.35ms. Allocated memory is still 148.9MB. Free memory was 74.0MB in the beginning and 54.4MB in the end (delta: 19.6MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-26 15:22:22,618 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 148.9MB. Free memory was 103.4MB in the beginning and 103.2MB in the end (delta: 241.2kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:22:22,618 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 148.9MB. Free memory is still 120.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:22:22,619 INFO L158 Benchmark]: CACSL2BoogieTranslator took 399.64ms. Allocated memory is still 148.9MB. Free memory was 73.8MB in the beginning and 54.4MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-26 15:22:22,620 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.16ms. Allocated memory is still 148.9MB. Free memory was 103.4MB in the beginning and 103.2MB in the end (delta: 241.2kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.14ms. Allocated memory is still 148.9MB. Free memory is still 120.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 399.64ms. Allocated memory is still 148.9MB. Free memory was 73.8MB in the beginning and 54.4MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 99]: 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-simple-queue.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-simple-queue.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-2755261-m [2024-01-26 15:22:24,806 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:22:24,884 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-26 15:22:24,888 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:22:24,889 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:22:24,917 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:22:24,917 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:22:24,918 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:22:24,918 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:22:24,921 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:22:24,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:22:24,922 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:22:24,922 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:22:24,923 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:22:24,924 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:22:24,924 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:22:24,924 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:22:24,925 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:22:24,925 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:22:24,925 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:22:24,925 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:22:24,926 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:22:24,926 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:22:24,926 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-26 15:22:24,927 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-26 15:22:24,927 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:22:24,927 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-26 15:22:24,927 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:22:24,927 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:22:24,928 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:22:24,929 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:22:24,929 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:22:24,929 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:22:24,929 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:22:24,929 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:22:24,930 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:22:24,930 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:22:24,931 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:22:24,931 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-26 15:22:24,931 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-26 15:22:24,931 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:22:24,931 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:22:24,932 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:22:24,932 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:22:24,932 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:22:24,932 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-26 15:22:24,932 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-26 15:22:25,211 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:22:25,240 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:22:25,242 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:22:25,243 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:22:25,243 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:22:25,244 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-simple-queue.wvr.c [2024-01-26 15:22:26,432 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:22:26,621 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:22:26,622 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-simple-queue.wvr.c [2024-01-26 15:22:26,629 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/63b29e27c/9519924440ae41ea9c883e7b49422607/FLAG945900ea2 [2024-01-26 15:22:26,641 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/63b29e27c/9519924440ae41ea9c883e7b49422607 [2024-01-26 15:22:26,643 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:22:26,644 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:22:26,645 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-simple-queue.wvr.yml/witness.yml [2024-01-26 15:22:26,729 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:22:26,730 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:22:26,731 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:22:26,731 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:22:26,734 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:22:26,735 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:22:26" (1/2) ... [2024-01-26 15:22:26,735 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@480618d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:22:26, skipping insertion in model container [2024-01-26 15:22:26,736 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:22:26" (1/2) ... [2024-01-26 15:22:26,737 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@58f2c10b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:22:26, skipping insertion in model container [2024-01-26 15:22:26,737 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:22:26" (2/2) ... [2024-01-26 15:22:26,737 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@480618d0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:22:26, skipping insertion in model container [2024-01-26 15:22:26,737 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:22:26" (2/2) ... [2024-01-26 15:22:26,737 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:22:26,756 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:22:26,757 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] 0 <= i [2024-01-26 15:22:26,757 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] x == 5 [2024-01-26 15:22:26,757 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] queue == 0 [2024-01-26 15:22:26,777 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (long long )i - (long long )size >= 0LL [2024-01-26 15:22:26,777 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-26 15:22:26,777 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-26 15:22:26,778 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] front <= 2147483646 [2024-01-26 15:22:26,778 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] -2147483647 <= back [2024-01-26 15:22:26,778 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-26 15:22:26,778 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] queue == 0 [2024-01-26 15:22:26,778 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] ((((((((((((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)) || ((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) [2024-01-26 15:22:26,778 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] x == 5 [2024-01-26 15:22:26,778 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-26 15:22:26,778 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] size != 0 [2024-01-26 15:22:26,779 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] x == 5 [2024-01-26 15:22:26,779 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] queue == 0 [2024-01-26 15:22:26,779 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-26 15:22:26,779 INFO L98 nessWitnessExtractor]: Loop invariant at [L96-L98] queue == 0 [2024-01-26 15:22:26,779 INFO L98 nessWitnessExtractor]: Loop invariant at [L96-L98] (((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) || ((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((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) [2024-01-26 15:22:26,779 INFO L98 nessWitnessExtractor]: Loop invariant at [L96-L98] x == 5 [2024-01-26 15:22:26,780 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] x == 5 [2024-01-26 15:22:26,780 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-26 15:22:26,780 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-26 15:22:26,780 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (0LL - (long long )back) - (long long )front >= 0LL [2024-01-26 15:22:26,780 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (0LL - (long long )back) + (long long )front >= 0LL [2024-01-26 15:22:26,780 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (long long )back + (long long )front >= 0LL [2024-01-26 15:22:26,780 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] back == 0 [2024-01-26 15:22:26,780 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] x == 5 [2024-01-26 15:22:26,781 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] front == 0 [2024-01-26 15:22:26,781 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] queue == 0 [2024-01-26 15:22:26,781 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (long long )back - (long long )front >= 0LL [2024-01-26 15:22:26,781 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] x == 5 [2024-01-26 15:22:26,781 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] queue == 0 [2024-01-26 15:22:26,782 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] back == 0 [2024-01-26 15:22:26,782 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] -2147483647 <= front [2024-01-26 15:22:26,783 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-26 15:22:26,783 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L65] (unsigned long )_argptr == 0UL [2024-01-26 15:22:26,783 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-26 15:22:26,783 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (0LL - (long long )back) + (long long )front >= 0LL [2024-01-26 15:22:26,783 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] back == 0 [2024-01-26 15:22:26,783 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (0LL - (long long )back) - (long long )front >= 0LL [2024-01-26 15:22:26,783 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (long long )back - (long long )front >= 0LL [2024-01-26 15:22:26,783 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] front == 0 [2024-01-26 15:22:26,784 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] x == 0 [2024-01-26 15:22:26,784 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] n == 0 [2024-01-26 15:22:26,784 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (long long )back + (long long )front >= 0LL [2024-01-26 15:22:26,784 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] queue == 0 [2024-01-26 15:22:26,784 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] val == (_Bool)0 || val == (_Bool)1 [2024-01-26 15:22:26,785 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] 0 <= back [2024-01-26 15:22:26,785 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-26 15:22:26,785 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] queue == 0 [2024-01-26 15:22:26,785 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] x == 5 [2024-01-26 15:22:26,786 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-26 15:22:26,786 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (0LL - (long long )back) - (long long )front >= 0LL [2024-01-26 15:22:26,786 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (long long )back - (long long )front >= 0LL [2024-01-26 15:22:26,786 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] n == 0 [2024-01-26 15:22:26,786 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (long long )back + (long long )front >= 0LL [2024-01-26 15:22:26,787 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] front == 0 [2024-01-26 15:22:26,787 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] x == 5 [2024-01-26 15:22:26,787 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] back == 0 [2024-01-26 15:22:26,787 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (0LL - (long long )back) + (long long )front >= 0LL [2024-01-26 15:22:26,787 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] queue == 0 [2024-01-26 15:22:26,787 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-26 15:22:26,787 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] -2147483647 <= back [2024-01-26 15:22:26,787 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-26 15:22:26,787 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] queue == 0 [2024-01-26 15:22:26,788 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] x == 5 [2024-01-26 15:22:26,788 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] x == 5 [2024-01-26 15:22:26,788 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] queue == 0 [2024-01-26 15:22:26,788 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] queue == 0 [2024-01-26 15:22:26,788 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x == 5 [2024-01-26 15:22:26,788 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L53] (unsigned long )_argptr == 0UL [2024-01-26 15:22:26,804 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:22:26,953 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-simple-queue.wvr.c[2464,2477] [2024-01-26 15:22:26,963 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:22:26,974 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-26 15:22:26,982 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:22:26,999 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-simple-queue.wvr.c[2464,2477] [2024-01-26 15:22:27,004 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:22:27,009 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 15:22:27,017 WARN L424 MainDispatcher]: Unable to annotate __assert_fail(const char *__assertion, const char *__file, unsigned int __line, const char *__function) with a witness entry [2024-01-26 15:22:27,022 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 Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-26 15:22:27,093 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-simple-queue.wvr.c[2464,2477] 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-26 15:22:27,117 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-26 15:22:27,117 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@58f2c10b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:22:27, skipping insertion in model container [2024-01-26 15:22:27,118 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 15:22:27,118 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-26 15:22:27,120 INFO L158 Benchmark]: Toolchain (without parser) took 388.36ms. Allocated memory is still 77.6MB. Free memory was 35.6MB in the beginning and 37.7MB in the end (delta: -2.1MB). Peak memory consumption was 5.6MB. Max. memory is 16.1GB. [2024-01-26 15:22:27,120 INFO L158 Benchmark]: CDTParser took 0.85ms. Allocated memory is still 77.6MB. Free memory is still 57.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:22:27,121 INFO L158 Benchmark]: Witness Parser took 0.18ms. Allocated memory is still 77.6MB. Free memory is still 40.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:22:27,121 INFO L158 Benchmark]: CACSL2BoogieTranslator took 386.81ms. Allocated memory is still 77.6MB. Free memory was 35.3MB in the beginning and 37.7MB in the end (delta: -2.4MB). Peak memory consumption was 5.6MB. Max. memory is 16.1GB. [2024-01-26 15:22:27,123 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.85ms. Allocated memory is still 77.6MB. Free memory is still 57.9MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.18ms. Allocated memory is still 77.6MB. Free memory is still 40.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 386.81ms. Allocated memory is still 77.6MB. Free memory was 35.3MB in the beginning and 37.7MB in the end (delta: -2.4MB). Peak memory consumption was 5.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 99]: 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