./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.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-prod-cons.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d8006e4b 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.2024-01-24_13-31-21.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-d8006e4-m [2024-02-05 10:35:56,024 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:35:56,087 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-05 10:35:56,091 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:35:56,092 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:35:56,114 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:35:56,115 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:35:56,115 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:35:56,116 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:35:56,119 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:35:56,119 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:35:56,119 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:35:56,120 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:35:56,121 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:35:56,121 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:35:56,121 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:35:56,121 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:35:56,122 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:35:56,122 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:35:56,122 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:35:56,122 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:35:56,123 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:35:56,123 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:35:56,123 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:35:56,123 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:35:56,124 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:35:56,124 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:35:56,124 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:35:56,125 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:35:56,125 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:35:56,126 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:35:56,126 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:35:56,126 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:35:56,126 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:35:56,126 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:35:56,127 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:35:56,127 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:35:56,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:35:56,127 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:35:56,127 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:35:56,128 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:35:56,128 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:35:56,128 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:35:56,128 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-05 10:35:56,325 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:35:56,351 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:35:56,353 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:35:56,354 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:35:56,354 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:35:56,355 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-02-05 10:35:57,538 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:35:57,757 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:35:57,758 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2024-02-05 10:35:57,775 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5cda780d7/3a79cbc5904540caa07589a573e09ab9/FLAG83c1bc703 [2024-02-05 10:35:57,804 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5cda780d7/3a79cbc5904540caa07589a573e09ab9 [2024-02-05 10:35:57,806 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:35:57,807 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:35:57,810 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-prod-cons.wvr.yml/witness.yml [2024-02-05 10:35:57,972 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:35:57,973 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:35:57,974 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:57,974 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:35:57,977 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:35:57,978 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:57" (1/2) ... [2024-02-05 10:35:57,979 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@507fd4e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:57, skipping insertion in model container [2024-02-05 10:35:57,979 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:57" (1/2) ... [2024-02-05 10:35:57,980 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@46d27e86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:57, skipping insertion in model container [2024-02-05 10:35:57,980 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:57" (2/2) ... [2024-02-05 10:35:57,980 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@507fd4e7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:57, skipping insertion in model container [2024-02-05 10:35:57,980 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:57" (2/2) ... [2024-02-05 10:35:57,981 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:35:58,026 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:35:58,027 INFO L101 nessWitnessExtractor]: Location invariant before [L129-L129] ((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (queue == 0)) && (d == 0)) && (v_assert == (_Bool)1) [2024-02-05 10:35:58,027 INFO L101 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-02-05 10:35:58,027 INFO L101 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,027 INFO L101 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-02-05 10:35:58,028 INFO L101 nessWitnessExtractor]: Location invariant before [L123-L123] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-02-05 10:35:58,028 INFO L101 nessWitnessExtractor]: Location invariant before [L49-L49] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-02-05 10:35:58,028 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-02-05 10:35:58,028 INFO L101 nessWitnessExtractor]: Location invariant before [L89-L89] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,028 INFO L101 nessWitnessExtractor]: Location invariant before [L78-L78] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,028 INFO L101 nessWitnessExtractor]: Location invariant before [L58-L58] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,028 INFO L101 nessWitnessExtractor]: Location invariant before [L101-L101] (((queue == 0) && (back == 0)) && (d == 0)) && (v_assert == (_Bool)0) [2024-02-05 10:35:58,028 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-02-05 10:35:58,029 INFO L101 nessWitnessExtractor]: Location invariant before [L105-L105] (d == 0) && (v_assert == (_Bool)1) [2024-02-05 10:35:58,029 INFO L101 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,029 INFO L101 nessWitnessExtractor]: Location invariant after [L68-L68] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,029 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,029 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] ((-2147483647 <= front) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,029 INFO L101 nessWitnessExtractor]: Loop invariant at [L70-L70] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,029 INFO L101 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,029 INFO L101 nessWitnessExtractor]: Location invariant before [L73-L73] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,030 INFO L101 nessWitnessExtractor]: Loop invariant at [L48-L48] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,030 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] (((-2147483647 <= back) && (front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,030 INFO L101 nessWitnessExtractor]: Location invariant before [L88-L88] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,030 INFO L101 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,030 INFO L101 nessWitnessExtractor]: Location invariant before [L108-L108] (d == 0) && (v_assert == (_Bool)1) [2024-02-05 10:35:58,030 INFO L101 nessWitnessExtractor]: Location invariant before [L69-L69] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,031 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,031 INFO L101 nessWitnessExtractor]: Location invariant before [L68-L68] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,031 INFO L101 nessWitnessExtractor]: Location invariant before [L100-L100] ((((queue == 0) && (front == 0)) && (back == 0)) && (d == 0)) && (v_assert == (_Bool)0) [2024-02-05 10:35:58,031 INFO L101 nessWitnessExtractor]: Location invariant before [L125-L125] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-02-05 10:35:58,031 INFO L101 nessWitnessExtractor]: Location invariant before [L80-L80] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,031 INFO L101 nessWitnessExtractor]: Location invariant before [L90-L90] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,031 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,031 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,032 INFO L101 nessWitnessExtractor]: Loop invariant at [L126-L126] (((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-02-05 10:35:58,032 INFO L101 nessWitnessExtractor]: Location invariant before [L92-L92] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,032 INFO L101 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-02-05 10:35:58,032 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,033 INFO L101 nessWitnessExtractor]: Location invariant before [L98-L98] ((((((queue == 0) && (front == 0)) && (back == 0)) && (d == 0)) && (n == 0)) && (W == 0)) && (v_assert == (_Bool)0) [2024-02-05 10:35:58,033 INFO L101 nessWitnessExtractor]: Location invariant before [L57-L57] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,034 INFO L101 nessWitnessExtractor]: Location invariant after [L50-L50] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,034 INFO L101 nessWitnessExtractor]: Location invariant before [L81-L81] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,034 INFO L101 nessWitnessExtractor]: Location invariant before [L103-L103] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-02-05 10:35:58,034 INFO L101 nessWitnessExtractor]: Location invariant before [L51-L51] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:35:58,034 INFO L101 nessWitnessExtractor]: Location invariant before [L102-L102] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)0) [2024-02-05 10:35:58,034 INFO L101 nessWitnessExtractor]: Location invariant before [L99-L99] (((((queue == 0) && (front == 0)) && (back == 0)) && (d == 0)) && (n == 0)) && (v_assert == (_Bool)0) [2024-02-05 10:35:58,034 INFO L101 nessWitnessExtractor]: Location invariant before [L122-L122] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-02-05 10:35:58,054 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:35:58,206 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-02-05 10:35:58,245 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:35:58,252 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local [2024-02-05 10:35:58,286 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-05 10:35:58,286 WARN L424 MainDispatcher]: Unable to annotate cond = v_assert 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 [2024-02-05 10:35:58,309 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-05 10:35:58,309 WARN L424 MainDispatcher]: Unable to annotate cond = v_assert 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 [2024-02-05 10:35:58,364 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 [2024-02-05 10:35:58,366 WARN L424 MainDispatcher]: Unable to annotate * arr = (int*)malloc(sizeof(int) * (size_t)size) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:35:58,377 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-05 10:35:58,378 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@46d27e86 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:58, skipping insertion in model container [2024-02-05 10:35:58,378 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:58,378 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-05 10:35:58,380 INFO L158 Benchmark]: Toolchain (without parser) took 406.06ms. Allocated memory was 148.9MB in the beginning and 190.8MB in the end (delta: 41.9MB). Free memory was 85.2MB in the beginning and 158.0MB in the end (delta: -72.8MB). Peak memory consumption was 20.1MB. Max. memory is 16.1GB. [2024-02-05 10:35:58,380 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 148.9MB. Free memory is still 81.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:35:58,380 INFO L158 Benchmark]: Witness Parser took 5.50ms. Allocated memory is still 148.9MB. Free memory is still 92.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:35:58,381 INFO L158 Benchmark]: CACSL2BoogieTranslator took 404.43ms. Allocated memory was 148.9MB in the beginning and 190.8MB in the end (delta: 41.9MB). Free memory was 85.2MB in the beginning and 158.0MB in the end (delta: -72.8MB). Peak memory consumption was 20.1MB. Max. memory is 16.1GB. [2024-02-05 10:35:58,382 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.10ms. Allocated memory is still 148.9MB. Free memory is still 81.6MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 5.50ms. Allocated memory is still 148.9MB. Free memory is still 92.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 404.43ms. Allocated memory was 148.9MB in the beginning and 190.8MB in the end (delta: 41.9MB). Free memory was 85.2MB in the beginning and 158.0MB in the end (delta: -72.8MB). Peak memory consumption was 20.1MB. 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.2024-01-24_13-31-21.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-d8006e4-m [2024-02-05 10:36:00,914 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:36:00,998 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-05 10:36:01,004 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:36:01,005 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:36:01,038 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:36:01,039 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:36:01,039 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:36:01,040 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:36:01,043 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:36:01,044 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:36:01,044 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:36:01,044 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:36:01,045 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:36:01,046 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:36:01,046 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:36:01,046 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:36:01,046 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:36:01,047 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:36:01,047 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:36:01,047 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:36:01,048 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:36:01,048 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:36:01,048 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-05 10:36:01,048 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-05 10:36:01,049 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:36:01,049 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-05 10:36:01,049 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:36:01,049 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:36:01,049 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:36:01,050 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:36:01,050 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:36:01,051 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:36:01,051 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:36:01,051 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:36:01,051 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:36:01,052 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:36:01,052 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:36:01,052 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-05 10:36:01,052 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-05 10:36:01,053 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:36:01,053 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:36:01,053 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:36:01,053 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:36:01,053 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:36:01,054 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-05 10:36:01,054 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-05 10:36:01,351 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:36:01,370 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:36:01,374 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:36:01,375 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:36:01,375 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:36:01,377 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-prod-cons.wvr.yml/witness.yml [2024-02-05 10:36:01,516 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:36:01,533 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:36:01,533 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-02-05 10:36:02,547 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:36:02,765 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:36:02,766 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2024-02-05 10:36:02,773 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ff6b7011/c70db3c65553440f9824bfad1f0519e6/FLAG95f5c5a03 [2024-02-05 10:36:02,784 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ff6b7011/c70db3c65553440f9824bfad1f0519e6 [2024-02-05 10:36:02,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:36:02,786 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:36:02,788 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:36:02,788 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:36:02,791 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:36:02,792 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:36:01" (1/2) ... [2024-02-05 10:36:02,792 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c92eece and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:36:02, skipping insertion in model container [2024-02-05 10:36:02,793 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:36:01" (1/2) ... [2024-02-05 10:36:02,794 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3d0a5add and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:36:02, skipping insertion in model container [2024-02-05 10:36:02,794 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:36:02" (2/2) ... [2024-02-05 10:36:02,794 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c92eece and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:36:02, skipping insertion in model container [2024-02-05 10:36:02,794 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:36:02" (2/2) ... [2024-02-05 10:36:02,795 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:36:02,840 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:36:02,842 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] (unsigned long )_argptr == 0UL [2024-02-05 10:36:02,842 INFO L101 nessWitnessExtractor]: Location invariant before [L73-L73] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,842 INFO L101 nessWitnessExtractor]: Location invariant before [L80-L80] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,842 INFO L101 nessWitnessExtractor]: Location invariant before [L103-L103] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-02-05 10:36:02,842 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,842 INFO L101 nessWitnessExtractor]: Location invariant before [L122-L122] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-02-05 10:36:02,842 INFO L101 nessWitnessExtractor]: Location invariant before [L78-L78] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,843 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-02-05 10:36:02,843 INFO L101 nessWitnessExtractor]: Location invariant before [L101-L101] (((queue == 0) && (back == 0)) && (d == 0)) && (v_assert == (_Bool)0) [2024-02-05 10:36:02,843 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] (((-2147483647 <= back) && (front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,843 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-02-05 10:36:02,843 INFO L101 nessWitnessExtractor]: Location invariant before [L102-L102] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)0) [2024-02-05 10:36:02,843 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,843 INFO L101 nessWitnessExtractor]: Loop invariant at [L48-L48] (unsigned long )_argptr == 0UL [2024-02-05 10:36:02,843 INFO L101 nessWitnessExtractor]: Location invariant before [L51-L51] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,844 INFO L101 nessWitnessExtractor]: Location invariant before [L90-L90] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,844 INFO L101 nessWitnessExtractor]: Location invariant before [L129-L129] ((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (queue == 0)) && (d == 0)) && (v_assert == (_Bool)1) [2024-02-05 10:36:02,844 INFO L101 nessWitnessExtractor]: Location invariant before [L88-L88] (unsigned long )_argptr == 0UL [2024-02-05 10:36:02,844 INFO L101 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-02-05 10:36:02,844 INFO L101 nessWitnessExtractor]: Location invariant before [L108-L108] (d == 0) && (v_assert == (_Bool)1) [2024-02-05 10:36:02,845 INFO L101 nessWitnessExtractor]: Location invariant before [L68-L68] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,845 INFO L101 nessWitnessExtractor]: Location invariant before [L58-L58] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,845 INFO L101 nessWitnessExtractor]: Location invariant before [L49-L49] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-02-05 10:36:02,845 INFO L101 nessWitnessExtractor]: Location invariant before [L125-L125] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-02-05 10:36:02,845 INFO L101 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-02-05 10:36:02,845 INFO L101 nessWitnessExtractor]: Location invariant before [L81-L81] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,845 INFO L101 nessWitnessExtractor]: Location invariant before [L98-L98] ((((((queue == 0) && (front == 0)) && (back == 0)) && (d == 0)) && (n == 0)) && (W == 0)) && (v_assert == (_Bool)0) [2024-02-05 10:36:02,845 INFO L101 nessWitnessExtractor]: Location invariant after [L68-L68] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,846 INFO L101 nessWitnessExtractor]: Location invariant before [L123-L123] ((queue == 0) && (d == 0)) && (v_assert == (_Bool)1) [2024-02-05 10:36:02,846 INFO L101 nessWitnessExtractor]: Location invariant before [L92-L92] (unsigned long )_argptr == 0UL [2024-02-05 10:36:02,846 INFO L101 nessWitnessExtractor]: Loop invariant at [L126-L126] (((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-02-05 10:36:02,846 INFO L101 nessWitnessExtractor]: Location invariant before [L69-L69] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,846 INFO L101 nessWitnessExtractor]: Location invariant before [L99-L99] (((((queue == 0) && (front == 0)) && (back == 0)) && (d == 0)) && (n == 0)) && (v_assert == (_Bool)0) [2024-02-05 10:36:02,847 INFO L101 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-02-05 10:36:02,848 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] ((-2147483647 <= front) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,848 INFO L101 nessWitnessExtractor]: Location invariant before [L89-L89] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,848 INFO L101 nessWitnessExtractor]: Loop invariant at [L70-L70] (unsigned long )_argptr == 0UL [2024-02-05 10:36:02,848 INFO L101 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-02-05 10:36:02,848 INFO L101 nessWitnessExtractor]: Location invariant before [L100-L100] ((((queue == 0) && (front == 0)) && (back == 0)) && (d == 0)) && (v_assert == (_Bool)0) [2024-02-05 10:36:02,848 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-02-05 10:36:02,848 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-02-05 10:36:02,848 INFO L101 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,849 INFO L101 nessWitnessExtractor]: Location invariant before [L105-L105] (d == 0) && (v_assert == (_Bool)1) [2024-02-05 10:36:02,849 INFO L101 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-02-05 10:36:02,849 INFO L101 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-02-05 10:36:02,849 INFO L101 nessWitnessExtractor]: Location invariant after [L50-L50] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,849 INFO L101 nessWitnessExtractor]: Location invariant before [L57-L57] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-05 10:36:02,869 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:36:03,061 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-02-05 10:36:03,073 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:36:03,087 INFO L201 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-05 10:36:03,095 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:36:03,105 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-02-05 10:36:03,107 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:36:03,110 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local [2024-02-05 10:36:03,137 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-05 10:36:03,137 WARN L424 MainDispatcher]: Unable to annotate cond = v_assert 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 [2024-02-05 10:36:03,145 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-05 10:36:03,145 WARN L424 MainDispatcher]: Unable to annotate cond = v_assert 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 [2024-02-05 10:36:03,161 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 [2024-02-05 10:36:03,163 WARN L424 MainDispatcher]: Unable to annotate * arr = (int*)malloc(sizeof(int) * (size_t)size) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:36:03,176 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-05 10:36:03,176 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3d0a5add and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:36:03, skipping insertion in model container [2024-02-05 10:36:03,176 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:36:03,177 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-05 10:36:03,178 INFO L158 Benchmark]: Toolchain (without parser) took 391.70ms. Allocated memory is still 60.8MB. Free memory was 35.3MB in the beginning and 31.1MB in the end (delta: 4.2MB). Peak memory consumption was 15.4MB. Max. memory is 16.1GB. [2024-02-05 10:36:03,178 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 46.1MB. Free memory was 27.1MB in the beginning and 27.1MB in the end (delta: 46.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:36:03,179 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 60.8MB. Free memory is still 45.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:36:03,179 INFO L158 Benchmark]: CACSL2BoogieTranslator took 388.71ms. Allocated memory is still 60.8MB. Free memory was 35.1MB in the beginning and 31.1MB in the end (delta: 3.9MB). Peak memory consumption was 15.4MB. Max. memory is 16.1GB. [2024-02-05 10:36:03,180 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 46.1MB. Free memory was 27.1MB in the beginning and 27.1MB in the end (delta: 46.6kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.16ms. Allocated memory is still 60.8MB. Free memory is still 45.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 388.71ms. Allocated memory is still 60.8MB. Free memory was 35.1MB in the beginning and 31.1MB in the end (delta: 3.9MB). Peak memory consumption was 15.4MB. 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