./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-prod-cons.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-prod-cons.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3d25acf6 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-prod-cons.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-prod-cons.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-3d25acf-m [2024-01-30 14:25:34,367 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-30 14:25:34,430 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-30 14:25:34,436 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-30 14:25:34,436 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-30 14:25:34,460 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-30 14:25:34,461 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-30 14:25:34,461 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-30 14:25:34,461 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-30 14:25:34,463 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-30 14:25:34,463 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-30 14:25:34,463 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-30 14:25:34,464 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-30 14:25:34,467 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-30 14:25:34,467 INFO L153 SettingsManager]: * Use SBE=true [2024-01-30 14:25:34,467 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-30 14:25:34,467 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-30 14:25:34,467 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-30 14:25:34,468 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-30 14:25:34,468 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-30 14:25:34,468 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-30 14:25:34,468 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-30 14:25:34,469 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-30 14:25:34,469 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-30 14:25:34,469 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-30 14:25:34,469 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-30 14:25:34,469 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-30 14:25:34,470 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-30 14:25:34,470 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-30 14:25:34,470 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-30 14:25:34,471 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-30 14:25:34,471 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-30 14:25:34,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:25:34,472 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-30 14:25:34,472 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-30 14:25:34,472 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-30 14:25:34,472 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-30 14:25:34,472 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-30 14:25:34,473 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-30 14:25:34,473 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-30 14:25:34,473 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-30 14:25:34,473 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-30 14:25:34,473 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-30 14:25:34,473 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-30 14:25:34,655 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-30 14:25:34,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-30 14:25:34,671 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-30 14:25:34,672 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-30 14:25:34,672 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-30 14:25:34,673 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-prod-cons.wvr.yml/witness.yml [2024-01-30 14:25:34,807 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-30 14:25:34,807 INFO L274 PluginConnector]: CDTParser initialized [2024-01-30 14:25:34,808 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2024-01-30 14:25:35,735 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-30 14:25:35,948 INFO L384 CDTParser]: Found 1 translation units. [2024-01-30 14:25:35,948 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2024-01-30 14:25:35,955 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4c72838d/5d41b91125b848c38160dd291016f9f7/FLAGa74cf5c6a [2024-01-30 14:25:35,964 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4c72838d/5d41b91125b848c38160dd291016f9f7 [2024-01-30 14:25:35,964 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-30 14:25:35,965 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-30 14:25:35,967 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-30 14:25:35,968 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-30 14:25:35,971 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-30 14:25:35,972 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:25:34" (1/2) ... [2024-01-30 14:25:35,973 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ce8473e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:35, skipping insertion in model container [2024-01-30 14:25:35,973 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:25:34" (1/2) ... [2024-01-30 14:25:35,975 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@f21aa94 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:35, skipping insertion in model container [2024-01-30 14:25:35,975 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:25:35" (2/2) ... [2024-01-30 14:25:35,976 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ce8473e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:35, skipping insertion in model container [2024-01-30 14:25:35,976 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:25:35" (2/2) ... [2024-01-30 14:25:35,977 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-30 14:25:36,007 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-30 14:25:36,008 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-30 14:25:36,008 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-30 14:25:36,008 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] ((((-2147483647 <= back) && (1 <= w)) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,008 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,008 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,008 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-01-30 14:25:36,008 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-01-30 14:25:36,009 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-01-30 14:25:36,009 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (d == 0) && (v_assert == (_Bool)1) [2024-01-30 14:25:36,009 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] (unsigned long )_argptr == 0UL [2024-01-30 14:25:36,009 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,009 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (d == 0) && (v_assert == (_Bool)1) [2024-01-30 14:25:36,009 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,009 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,010 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,010 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((-2147483647 <= front) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,010 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,011 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,011 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-01-30 14:25:36,011 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] ((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (queue == 0)) && (d == 0)) && (v_assert == (_Bool)1) [2024-01-30 14:25:36,011 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,011 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,012 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((((((queue == 0) && (front == 0)) && (back == 0)) && (d == 0)) && (n == 0)) && (W == 0)) && (v_assert == (_Bool)0) [2024-01-30 14:25:36,012 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (((-2147483647 <= back) && (front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,012 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (((((queue == 0) && (front == 0)) && (back == 0)) && (d == 0)) && (n == 0)) && (v_assert == (_Bool)0) [2024-01-30 14:25:36,012 INFO L98 nessWitnessExtractor]: Loop invariant at [L126-L128] (((queue == 0) && (d == 0)) && (v_assert == (_Bool)1)) && ((((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-30 14:25:36,012 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] ((((queue == 0) && (front == 0)) && (back == 0)) && (d == 0)) && (v_assert == (_Bool)0) [2024-01-30 14:25:36,012 INFO L98 nessWitnessExtractor]: Loop invariant at [L48-L60] (unsigned long )_argptr == 0UL [2024-01-30 14:25:36,013 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-01-30 14:25:36,013 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L54] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-01-30 14:25:36,013 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] ((((((-1LL - (long long )i) + (long long )size >= 0LL) && (queue == 0)) && (d == 0)) && (v_assert == (_Bool)1)) && (size != 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)) || ((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-30 14:25:36,013 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,013 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)0) [2024-01-30 14:25:36,013 INFO L98 nessWitnessExtractor]: Loop invariant at [L70-L82] (unsigned long )_argptr == 0UL [2024-01-30 14:25:36,014 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-01-30 14:25:36,014 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,014 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-30 14:25:36,014 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,015 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-30 14:25:36,015 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,015 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (((queue == 0) && (back == 0)) && (d == 0)) && (v_assert == (_Bool)0) [2024-01-30 14:25:36,015 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,016 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-01-30 14:25:36,016 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] ((((0 <= back) && (1 <= w)) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:36,016 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (unsigned long )_argptr == 0UL [2024-01-30 14:25:36,016 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (unsigned long )_argptr == 0UL [2024-01-30 14:25:36,035 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:25:36,213 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-prod-cons.wvr.c[3095,3108] [2024-01-30 14:25:36,225 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:25:36,233 INFO L202 MainTranslator]: Completed pre-run [2024-01-30 14:25:36,245 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 [2024-01-30 14:25:36,322 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-prod-cons.wvr.c[3095,3108] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-30 14:25:36,333 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-30 14:25:36,334 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@f21aa94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:36, skipping insertion in model container [2024-01-30 14:25:36,334 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-30 14:25:36,334 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-30 14:25:36,336 INFO L158 Benchmark]: Toolchain (without parser) took 369.64ms. Allocated memory is still 178.3MB. Free memory was 149.3MB in the beginning and 129.7MB in the end (delta: 19.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-30 14:25:36,336 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 123.7MB. Free memory is still 73.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:25:36,336 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 123.7MB. Free memory is still 91.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:25:36,337 INFO L158 Benchmark]: CACSL2BoogieTranslator took 366.85ms. Allocated memory is still 178.3MB. Free memory was 149.3MB in the beginning and 129.7MB in the end (delta: 19.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-30 14:25:36,338 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 123.7MB. Free memory is still 73.5MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.13ms. Allocated memory is still 123.7MB. Free memory is still 91.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 366.85ms. Allocated memory is still 178.3MB. Free memory was 149.3MB in the beginning and 129.7MB in the end (delta: 19.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 129]: 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-prod-cons.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-prod-cons.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-3d25acf-m [2024-01-30 14:25:38,069 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-30 14:25:38,135 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-30 14:25:38,148 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-30 14:25:38,149 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-30 14:25:38,175 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-30 14:25:38,175 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-30 14:25:38,175 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-30 14:25:38,176 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-30 14:25:38,176 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-30 14:25:38,176 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-30 14:25:38,177 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-30 14:25:38,177 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-30 14:25:38,180 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-30 14:25:38,180 INFO L153 SettingsManager]: * Use SBE=true [2024-01-30 14:25:38,180 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-30 14:25:38,181 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-30 14:25:38,181 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-30 14:25:38,181 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-30 14:25:38,182 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-30 14:25:38,182 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-30 14:25:38,182 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-30 14:25:38,183 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-30 14:25:38,183 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-30 14:25:38,183 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-30 14:25:38,183 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-30 14:25:38,183 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-30 14:25:38,184 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-30 14:25:38,184 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-30 14:25:38,184 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-30 14:25:38,185 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-30 14:25:38,185 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-30 14:25:38,185 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-30 14:25:38,185 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-30 14:25:38,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:25:38,186 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-30 14:25:38,186 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-30 14:25:38,186 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-30 14:25:38,187 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-30 14:25:38,187 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-30 14:25:38,187 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-30 14:25:38,187 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-30 14:25:38,187 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-30 14:25:38,187 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-30 14:25:38,188 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-30 14:25:38,188 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-30 14:25:38,188 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-30 14:25:38,437 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-30 14:25:38,455 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-30 14:25:38,457 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-30 14:25:38,457 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-30 14:25:38,459 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-30 14:25:38,460 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-prod-cons.wvr.yml/witness.yml [2024-01-30 14:25:38,615 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-30 14:25:38,616 INFO L274 PluginConnector]: CDTParser initialized [2024-01-30 14:25:38,616 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2024-01-30 14:25:39,611 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-30 14:25:39,809 INFO L384 CDTParser]: Found 1 translation units. [2024-01-30 14:25:39,810 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2024-01-30 14:25:39,818 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61779f5fb/02d230688b8046bfa0df441e27bb108c/FLAG80fc37eb3 [2024-01-30 14:25:39,832 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61779f5fb/02d230688b8046bfa0df441e27bb108c [2024-01-30 14:25:39,832 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-30 14:25:39,833 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-30 14:25:39,835 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-30 14:25:39,836 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-30 14:25:39,839 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-30 14:25:39,840 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:25:38" (1/2) ... [2024-01-30 14:25:39,841 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2558cf4c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:39, skipping insertion in model container [2024-01-30 14:25:39,841 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:25:38" (1/2) ... [2024-01-30 14:25:39,842 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7c0ea4c7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:39, skipping insertion in model container [2024-01-30 14:25:39,842 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:25:39" (2/2) ... [2024-01-30 14:25:39,842 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2558cf4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:39, skipping insertion in model container [2024-01-30 14:25:39,842 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:25:39" (2/2) ... [2024-01-30 14:25:39,843 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-30 14:25:39,885 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-30 14:25:39,886 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] ((((queue == 0) && (front == 0)) && (back == 0)) && (d == 0)) && (v_assert == (_Bool)0) [2024-01-30 14:25:39,886 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (unsigned long )_argptr == 0UL [2024-01-30 14:25:39,886 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (((queue == 0) && (back == 0)) && (d == 0)) && (v_assert == (_Bool)0) [2024-01-30 14:25:39,886 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L54] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-01-30 14:25:39,886 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,886 INFO L98 nessWitnessExtractor]: Loop invariant at [L70-L82] (unsigned long )_argptr == 0UL [2024-01-30 14:25:39,886 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-01-30 14:25:39,887 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] ((((0 <= back) && (1 <= w)) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,887 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-30 14:25:39,887 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (((-2147483647 <= back) && (front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,887 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-01-30 14:25:39,887 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] (unsigned long )_argptr == 0UL [2024-01-30 14:25:39,887 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (((((queue == 0) && (front == 0)) && (back == 0)) && (d == 0)) && (n == 0)) && (v_assert == (_Bool)0) [2024-01-30 14:25:39,887 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,888 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] ((((((-1LL - (long long )i) + (long long )size >= 0LL) && (queue == 0)) && (d == 0)) && (v_assert == (_Bool)1)) && (size != 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)) || ((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-30 14:25:39,888 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,888 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (d == 0) && (v_assert == (_Bool)1) [2024-01-30 14:25:39,888 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-01-30 14:25:39,889 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (d == 0) && (v_assert == (_Bool)1) [2024-01-30 14:25:39,889 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,889 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)0) [2024-01-30 14:25:39,889 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,889 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-01-30 14:25:39,889 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,889 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,889 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((-2147483647 <= front) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,890 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,890 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-30 14:25:39,890 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,890 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,890 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,891 INFO L98 nessWitnessExtractor]: Loop invariant at [L126-L128] (((queue == 0) && (d == 0)) && (v_assert == (_Bool)1)) && ((((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-30 14:25:39,891 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-01-30 14:25:39,891 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-01-30 14:25:39,892 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,892 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (unsigned long )_argptr == 0UL [2024-01-30 14:25:39,892 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((((((queue == 0) && (front == 0)) && (back == 0)) && (d == 0)) && (n == 0)) && (W == 0)) && (v_assert == (_Bool)0) [2024-01-30 14:25:39,892 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,892 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-30 14:25:39,892 INFO L98 nessWitnessExtractor]: Loop invariant at [L48-L60] (unsigned long )_argptr == 0UL [2024-01-30 14:25:39,893 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] ((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (queue == 0)) && (d == 0)) && (v_assert == (_Bool)1) [2024-01-30 14:25:39,893 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-01-30 14:25:39,893 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-30 14:25:39,893 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,893 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,893 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] ((((-2147483647 <= back) && (1 <= w)) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-30 14:25:39,913 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:25:40,078 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-prod-cons.wvr.c[3095,3108] [2024-01-30 14:25:40,090 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:25:40,101 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-30 14:25:40,109 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:25:40,124 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-prod-cons.wvr.c[3095,3108] [2024-01-30 14:25:40,129 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:25:40,134 INFO L202 MainTranslator]: Completed pre-run [2024-01-30 14:25:40,143 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 [2024-01-30 14:25:40,209 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-prod-cons.wvr.c[3095,3108] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-30 14:25:40,222 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-30 14:25:40,223 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7c0ea4c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:40, skipping insertion in model container [2024-01-30 14:25:40,223 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-30 14:25:40,223 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-30 14:25:40,224 INFO L158 Benchmark]: Toolchain (without parser) took 390.67ms. Allocated memory is still 77.6MB. Free memory was 56.6MB in the beginning and 35.3MB in the end (delta: 21.4MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-30 14:25:40,225 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 77.6MB. Free memory was 59.9MB in the beginning and 59.8MB in the end (delta: 48.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:25:40,225 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 77.6MB. Free memory was 61.3MB in the beginning and 61.2MB in the end (delta: 40.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:25:40,226 INFO L158 Benchmark]: CACSL2BoogieTranslator took 387.52ms. Allocated memory is still 77.6MB. Free memory was 56.4MB in the beginning and 35.3MB in the end (delta: 21.2MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-30 14:25:40,227 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 77.6MB. Free memory was 59.9MB in the beginning and 59.8MB in the end (delta: 48.8kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.39ms. Allocated memory is still 77.6MB. Free memory was 61.3MB in the beginning and 61.2MB in the end (delta: 40.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 387.52ms. Allocated memory is still 77.6MB. Free memory was 56.4MB in the beginning and 35.3MB in the end (delta: 21.2MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 129]: 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