./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/chl-node-symm.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/chl-node-symm.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/chl-node-symm.wvr.c ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/chl-node-symm.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:32:36,114 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:32:36,195 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-05 10:32:36,199 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:32:36,199 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:32:36,240 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:32:36,241 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:32:36,241 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:32:36,242 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:32:36,242 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:32:36,242 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:32:36,243 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:32:36,243 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:32:36,244 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:32:36,247 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:32:36,248 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:32:36,248 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:32:36,248 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:32:36,249 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:32:36,249 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:32:36,249 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:32:36,256 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:32:36,256 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:32:36,257 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:32:36,257 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:32:36,258 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:32:36,258 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:32:36,258 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:32:36,259 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:32:36,259 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:32:36,259 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:32:36,260 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:32:36,260 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:32:36,260 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:32:36,261 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:32:36,261 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:32:36,261 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:32:36,262 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:32:36,262 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:32:36,262 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:32:36,263 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:32:36,277 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:32:36,277 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:32:36,278 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:32:36,488 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:32:36,518 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:32:36,520 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:32:36,521 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:32:36,522 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:32:36,523 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-node-symm.wvr.c [2024-02-05 10:32:37,782 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:32:37,987 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:32:37,991 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-node-symm.wvr.c [2024-02-05 10:32:37,998 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0efbcd509/cf885a5d4b24419aad4a7a9ce3220245/FLAG42064d1c1 [2024-02-05 10:32:38,012 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0efbcd509/cf885a5d4b24419aad4a7a9ce3220245 [2024-02-05 10:32:38,014 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:32:38,015 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:32:38,016 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/chl-node-symm.wvr.yml/witness.yml [2024-02-05 10:32:38,208 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:32:38,210 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:32:38,211 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:32:38,211 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:32:38,215 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:32:38,216 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:32:38" (1/2) ... [2024-02-05 10:32:38,216 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fe3492b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:32:38, skipping insertion in model container [2024-02-05 10:32:38,217 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:32:38" (1/2) ... [2024-02-05 10:32:38,218 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@21b8599f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:32:38, skipping insertion in model container [2024-02-05 10:32:38,218 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:32:38" (2/2) ... [2024-02-05 10:32:38,219 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fe3492b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:32:38, skipping insertion in model container [2024-02-05 10:32:38,219 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:32:38" (2/2) ... [2024-02-05 10:32:38,219 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:32:38,293 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:32:38,295 INFO L101 nessWitnessExtractor]: Location invariant before [L121-L121] (1 <= b) && (b != 0) [2024-02-05 10:32:38,295 INFO L101 nessWitnessExtractor]: Location invariant before [L100-L100] (((-2147483647 <= size) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,295 INFO L101 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-02-05 10:32:38,295 INFO L101 nessWitnessExtractor]: Location invariant before [L79-L79] ((((order2_11 == 0) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,295 INFO L101 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-02-05 10:32:38,295 INFO L101 nessWitnessExtractor]: Location invariant before [L102-L102] (((-2147483647 <= size) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,296 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-02-05 10:32:38,296 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] ((((((((order1_7 == 0) && (order2_8 == 0)) && (result_9 == 0)) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,296 INFO L101 nessWitnessExtractor]: Location invariant before [L115-L115] ((((-1LL - (long long )i) + (long long )size >= 0LL) && (contains_key_4 == 0)) && (size != 0)) && ((((((((((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)) || (((((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)) [2024-02-05 10:32:38,296 INFO L101 nessWitnessExtractor]: Location invariant before [L113-L113] (-2147483647 <= size) && (contains_key_4 == 0) [2024-02-05 10:32:38,296 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] ((((((result_9 == 0) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,297 INFO L101 nessWitnessExtractor]: Location invariant before [L122-L122] (b <= -1) && (b != 0) [2024-02-05 10:32:38,297 INFO L101 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-02-05 10:32:38,297 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-02-05 10:32:38,297 INFO L101 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-02-05 10:32:38,297 INFO L101 nessWitnessExtractor]: Location invariant before [L83-L83] (contains_key_1 == 0) && (contains_key_4 == 0) [2024-02-05 10:32:38,297 INFO L101 nessWitnessExtractor]: Location invariant before [L80-L80] ((((id_0 <= 2147483646) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,298 INFO L101 nessWitnessExtractor]: Loop invariant at [L114-L114] (contains_key_4 == 0) && (((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((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))) || ((-2147483647 <= size && 0 == i) && i == 0)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) [2024-02-05 10:32:38,298 INFO L101 nessWitnessExtractor]: Location invariant before [L73-L73] (((((((((result_6 == 0) && (order1_7 == 0)) && (order2_8 == 0)) && (result_9 == 0)) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,298 INFO L101 nessWitnessExtractor]: Location invariant before [L111-L111] (-2147483647 <= size) && (contains_key_4 == 0) [2024-02-05 10:32:38,298 INFO L101 nessWitnessExtractor]: Location invariant before [L117-L117] (((-2147483647 <= size) && (0 <= i)) && ((long long )i - (long long )size >= 0LL)) && (contains_key_4 == 0) [2024-02-05 10:32:38,299 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] ((((((((((id_3 == 0) && (result_6 == 0)) && (order1_7 == 0)) && (order2_8 == 0)) && (result_9 == 0)) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,299 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] ((((((((((id_3 == 0) && (result_6 == 0)) && (order1_7 == 0)) && (order2_8 == 0)) && (result_9 == 0)) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,299 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-02-05 10:32:38,299 INFO L101 nessWitnessExtractor]: Location invariant before [L104-L104] ((((((-1LL - (long long )i) + (long long )size >= 0LL) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0)) && (size != 0)) && ((((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) || (((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) && i != 2) && i != 3)) || ((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)) [2024-02-05 10:32:38,299 INFO L101 nessWitnessExtractor]: Location invariant before [L81-L81] (((get_2 == 0) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,300 INFO L101 nessWitnessExtractor]: Location invariant before [L74-L74] (((((((((result_6 == 0) && (order1_7 == 0)) && (order2_8 == 0)) && (result_9 == 0)) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,300 INFO L101 nessWitnessExtractor]: Location invariant before [L99-L99] (((-2147483647 <= size) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,300 INFO L101 nessWitnessExtractor]: Location invariant before [L106-L106] (((((-2147483647 <= size) && (0 <= i)) && ((long long )i - (long long )size >= 0LL)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,300 INFO L101 nessWitnessExtractor]: Loop invariant at [L103-L103] (((get_5 == 0) && (contains_key_1 == 0)) && (contains_key_4 == 0)) && ((((((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 1) && size != 0) || ((-2147483647 <= size && 0 == i) && i == 0)) || (((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1) && i != 2) && i != 3)) || ((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 7) && size != 0)) || ((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 6) && size != 0)) || ((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 5) && size != 0)) || ((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 4) && size != 0)) || ((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 3) && size != 0)) || ((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 2) && size != 0)) [2024-02-05 10:32:38,300 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] contains_key_4 == 0 [2024-02-05 10:32:38,301 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-02-05 10:32:38,301 INFO L101 nessWitnessExtractor]: Location invariant before [L78-L78] (((((order1_10 == 0) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,301 INFO L101 nessWitnessExtractor]: Location invariant before [L82-L82] ((get_5 == 0) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,301 INFO L101 nessWitnessExtractor]: Location invariant before [L110-L110] (-2147483647 <= size) && (contains_key_4 == 0) [2024-02-05 10:32:38,302 INFO L101 nessWitnessExtractor]: Location invariant before [L70-L70] (((((((((((id_0 == 0) && (id_3 == 0)) && (result_6 == 0)) && (order1_7 == 0)) && (order2_8 == 0)) && (result_9 == 0)) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,302 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] (((((((order2_8 == 0) && (result_9 == 0)) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:38,327 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:32:38,519 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/chl-node-symm.wvr.c[3331,3344] [2024-02-05 10:32:38,541 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:32:38,554 INFO L204 MainTranslator]: Completed pre-run 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:32:38,654 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/chl-node-symm.wvr.c[3331,3344] Start Parsing Local Start Parsing Local [2024-02-05 10:32:38,659 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:32:38,675 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-05 10:32:38,676 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@21b8599f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:32:38, skipping insertion in model container [2024-02-05 10:32:38,676 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:32:38,676 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-05 10:32:38,678 INFO L158 Benchmark]: Toolchain (without parser) took 467.60ms. Allocated memory is still 136.3MB. Free memory was 70.9MB in the beginning and 47.4MB in the end (delta: 23.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-02-05 10:32:38,678 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 136.3MB. Free memory is still 101.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:32:38,679 INFO L158 Benchmark]: Witness Parser took 7.04ms. Allocated memory is still 136.3MB. Free memory is still 78.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:32:38,679 INFO L158 Benchmark]: CACSL2BoogieTranslator took 465.50ms. Allocated memory is still 136.3MB. Free memory was 70.5MB in the beginning and 47.4MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-02-05 10:32:38,680 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.19ms. Allocated memory is still 136.3MB. Free memory is still 101.5MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 7.04ms. Allocated memory is still 136.3MB. Free memory is still 78.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 465.50ms. Allocated memory is still 136.3MB. Free memory was 70.5MB in the beginning and 47.4MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 106]: 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/chl-node-symm.wvr.c ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/chl-node-symm.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:32:40,794 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:32:40,877 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-05 10:32:40,885 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:32:40,886 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:32:40,924 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:32:40,926 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:32:40,926 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:32:40,927 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:32:40,931 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:32:40,933 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:32:40,933 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:32:40,934 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:32:40,935 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:32:40,935 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:32:40,935 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:32:40,936 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:32:40,936 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:32:40,936 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:32:40,937 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:32:40,937 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:32:40,938 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:32:40,938 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:32:40,938 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-05 10:32:40,939 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-05 10:32:40,939 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:32:40,939 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-05 10:32:40,939 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:32:40,940 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:32:40,940 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:32:40,941 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:32:40,941 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:32:40,942 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:32:40,942 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:32:40,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:32:40,942 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:32:40,943 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:32:40,943 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:32:40,944 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-05 10:32:40,944 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-05 10:32:40,944 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:32:40,944 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:32:40,945 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:32:40,945 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:32:40,945 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:32:40,945 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-05 10:32:40,945 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:32:41,294 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:32:41,318 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:32:41,321 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:32:41,322 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:32:41,322 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:32:41,324 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-node-symm.wvr.c [2024-02-05 10:32:42,704 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:32:42,912 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:32:42,913 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-node-symm.wvr.c [2024-02-05 10:32:42,927 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6d252db1/33d8d28bf6314827a7e6cbfbd6724827/FLAGeffc9ee0c [2024-02-05 10:32:42,947 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6d252db1/33d8d28bf6314827a7e6cbfbd6724827 [2024-02-05 10:32:42,950 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:32:42,951 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:32:42,953 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/chl-node-symm.wvr.yml/witness.yml [2024-02-05 10:32:43,145 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:32:43,147 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:32:43,149 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:32:43,149 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:32:43,153 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:32:43,154 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:32:42" (1/2) ... [2024-02-05 10:32:43,155 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@621f4cc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:32:43, skipping insertion in model container [2024-02-05 10:32:43,155 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:32:42" (1/2) ... [2024-02-05 10:32:43,156 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1d01dc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:32:43, skipping insertion in model container [2024-02-05 10:32:43,157 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:32:43" (2/2) ... [2024-02-05 10:32:43,157 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@621f4cc0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:32:43, skipping insertion in model container [2024-02-05 10:32:43,157 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:32:43" (2/2) ... [2024-02-05 10:32:43,158 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:32:43,228 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:32:43,229 INFO L101 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-02-05 10:32:43,229 INFO L101 nessWitnessExtractor]: Loop invariant at [L114-L114] (contains_key_4 == 0) && (((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((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))) || ((-2147483647 <= size && 0 == i) && i == 0)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) [2024-02-05 10:32:43,229 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-02-05 10:32:43,229 INFO L101 nessWitnessExtractor]: Loop invariant at [L103-L103] (((get_5 == 0) && (contains_key_1 == 0)) && (contains_key_4 == 0)) && ((((((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 1) && size != 0) || ((-2147483647 <= size && 0 == i) && i == 0)) || (((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1) && i != 2) && i != 3)) || ((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 7) && size != 0)) || ((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 6) && size != 0)) || ((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 5) && size != 0)) || ((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 4) && size != 0)) || ((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 3) && size != 0)) || ((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 2) && size != 0)) [2024-02-05 10:32:43,230 INFO L101 nessWitnessExtractor]: Location invariant before [L117-L117] (((-2147483647 <= size) && (0 <= i)) && ((long long )i - (long long )size >= 0LL)) && (contains_key_4 == 0) [2024-02-05 10:32:43,230 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] contains_key_4 == 0 [2024-02-05 10:32:43,230 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-02-05 10:32:43,230 INFO L101 nessWitnessExtractor]: Location invariant before [L81-L81] (((get_2 == 0) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,230 INFO L101 nessWitnessExtractor]: Location invariant before [L83-L83] (contains_key_1 == 0) && (contains_key_4 == 0) [2024-02-05 10:32:43,230 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-02-05 10:32:43,230 INFO L101 nessWitnessExtractor]: Location invariant before [L70-L70] (((((((((((id_0 == 0) && (id_3 == 0)) && (result_6 == 0)) && (order1_7 == 0)) && (order2_8 == 0)) && (result_9 == 0)) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,231 INFO L101 nessWitnessExtractor]: Location invariant before [L122-L122] (b <= -1) && (b != 0) [2024-02-05 10:32:43,231 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] (((((((order2_8 == 0) && (result_9 == 0)) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,231 INFO L101 nessWitnessExtractor]: Location invariant before [L80-L80] ((((id_0 <= 2147483646) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,231 INFO L101 nessWitnessExtractor]: Location invariant before [L74-L74] (((((((((result_6 == 0) && (order1_7 == 0)) && (order2_8 == 0)) && (result_9 == 0)) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,231 INFO L101 nessWitnessExtractor]: Location invariant before [L100-L100] (((-2147483647 <= size) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,231 INFO L101 nessWitnessExtractor]: Location invariant before [L102-L102] (((-2147483647 <= size) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,232 INFO L101 nessWitnessExtractor]: Location invariant before [L104-L104] ((((((-1LL - (long long )i) + (long long )size >= 0LL) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0)) && (size != 0)) && ((((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) || (((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) && i != 2) && i != 3)) || ((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)) [2024-02-05 10:32:43,232 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] ((((((((((id_3 == 0) && (result_6 == 0)) && (order1_7 == 0)) && (order2_8 == 0)) && (result_9 == 0)) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,232 INFO L101 nessWitnessExtractor]: Location invariant before [L113-L113] (-2147483647 <= size) && (contains_key_4 == 0) [2024-02-05 10:32:43,232 INFO L101 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-02-05 10:32:43,233 INFO L101 nessWitnessExtractor]: Location invariant before [L78-L78] (((((order1_10 == 0) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,233 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-02-05 10:32:43,233 INFO L101 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-02-05 10:32:43,233 INFO L101 nessWitnessExtractor]: Location invariant before [L121-L121] (1 <= b) && (b != 0) [2024-02-05 10:32:43,233 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] ((((((((order1_7 == 0) && (order2_8 == 0)) && (result_9 == 0)) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,233 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] ((((((((((id_3 == 0) && (result_6 == 0)) && (order1_7 == 0)) && (order2_8 == 0)) && (result_9 == 0)) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,233 INFO L101 nessWitnessExtractor]: Location invariant before [L115-L115] ((((-1LL - (long long )i) + (long long )size >= 0LL) && (contains_key_4 == 0)) && (size != 0)) && ((((((((((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)) || (((((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)) [2024-02-05 10:32:43,234 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] ((((((result_9 == 0) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,234 INFO L101 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-02-05 10:32:43,234 INFO L101 nessWitnessExtractor]: Location invariant before [L110-L110] (-2147483647 <= size) && (contains_key_4 == 0) [2024-02-05 10:32:43,235 INFO L101 nessWitnessExtractor]: Location invariant before [L106-L106] (((((-2147483647 <= size) && (0 <= i)) && ((long long )i - (long long )size >= 0LL)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,235 INFO L101 nessWitnessExtractor]: Location invariant before [L111-L111] (-2147483647 <= size) && (contains_key_4 == 0) [2024-02-05 10:32:43,235 INFO L101 nessWitnessExtractor]: Location invariant before [L73-L73] (((((((((result_6 == 0) && (order1_7 == 0)) && (order2_8 == 0)) && (result_9 == 0)) && (order1_10 == 0)) && (order2_11 == 0)) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,236 INFO L101 nessWitnessExtractor]: Location invariant before [L99-L99] (((-2147483647 <= size) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,236 INFO L101 nessWitnessExtractor]: Location invariant before [L79-L79] ((((order2_11 == 0) && (get_2 == 0)) && (get_5 == 0)) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,236 INFO L101 nessWitnessExtractor]: Location invariant before [L82-L82] ((get_5 == 0) && (contains_key_1 == 0)) && (contains_key_4 == 0) [2024-02-05 10:32:43,260 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:32:43,465 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/chl-node-symm.wvr.c[3331,3344] [2024-02-05 10:32:43,494 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:32:43,509 INFO L201 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-05 10:32:43,514 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:32:43,547 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/chl-node-symm.wvr.c[3331,3344] [2024-02-05 10:32:43,553 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:32:43,559 INFO L204 MainTranslator]: Completed pre-run 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:32:43,653 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/chl-node-symm.wvr.c[3331,3344] Start Parsing Local Start Parsing Local [2024-02-05 10:32:43,656 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:32:43,672 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-05 10:32:43,673 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1d01dc2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:32:43, skipping insertion in model container [2024-02-05 10:32:43,676 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:32:43,677 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-05 10:32:43,678 INFO L158 Benchmark]: Toolchain (without parser) took 530.99ms. Allocated memory was 56.6MB in the beginning and 69.2MB in the end (delta: 12.6MB). Free memory was 30.4MB in the beginning and 33.0MB in the end (delta: -2.6MB). Peak memory consumption was 11.0MB. Max. memory is 16.1GB. [2024-02-05 10:32:43,679 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 44.0MB. Free memory is still 20.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:32:43,679 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 56.6MB. Free memory was 24.5MB in the beginning and 24.4MB in the end (delta: 124.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:32:43,680 INFO L158 Benchmark]: CACSL2BoogieTranslator took 527.60ms. Allocated memory was 56.6MB in the beginning and 69.2MB in the end (delta: 12.6MB). Free memory was 30.1MB in the beginning and 33.0MB in the end (delta: -2.9MB). Peak memory consumption was 11.0MB. Max. memory is 16.1GB. [2024-02-05 10:32:43,681 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.19ms. Allocated memory is still 44.0MB. Free memory is still 20.9MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.17ms. Allocated memory is still 56.6MB. Free memory was 24.5MB in the beginning and 24.4MB in the end (delta: 124.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 527.60ms. Allocated memory was 56.6MB in the beginning and 69.2MB in the end (delta: 12.6MB). Free memory was 30.1MB in the beginning and 33.0MB in the end (delta: -2.9MB). Peak memory consumption was 11.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 106]: 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