./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/unroll-5.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-5.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 59af5db6 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/unroll-5.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-5.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-59af5db-m [2024-02-02 09:22:19,686 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:22:19,752 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-02 09:22:19,757 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:22:19,758 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:22:19,781 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:22:19,781 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:22:19,781 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:22:19,782 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:22:19,782 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:22:19,782 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:22:19,782 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:22:19,783 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:22:19,783 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:22:19,783 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:22:19,783 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:22:19,784 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:22:19,784 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:22:19,784 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-02 09:22:19,784 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:22:19,785 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:22:19,785 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:22:19,786 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:22:19,786 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:22:19,786 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:22:19,786 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:22:19,787 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:22:19,787 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:22:19,787 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:22:19,787 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:22:19,788 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:22:19,789 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:22:19,789 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:22:19,789 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:22:19,789 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:22:19,790 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:22:19,790 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-02 09:22:19,790 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-02 09:22:19,790 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:22:19,790 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:22:19,790 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:22:19,791 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:22:19,791 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:22:19,791 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-02 09:22:20,008 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:22:20,031 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:22:20,033 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:22:20,034 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:22:20,034 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:22:20,035 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-5.wvr.c [2024-02-02 09:22:21,141 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:22:21,361 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:22:21,363 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-5.wvr.c [2024-02-02 09:22:21,398 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c570184dc/c7ef8df33f304abc946fd18daea0f37c/FLAG77efdf3d5 [2024-02-02 09:22:21,415 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c570184dc/c7ef8df33f304abc946fd18daea0f37c [2024-02-02 09:22:21,418 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:22:21,418 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:22:21,419 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-5.wvr.yml/witness.yml [2024-02-02 09:22:21,557 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:22:21,558 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:22:21,559 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:22:21,560 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:22:21,565 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:22:21,565 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:22:21" (1/2) ... [2024-02-02 09:22:21,566 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28e9159e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:22:21, skipping insertion in model container [2024-02-02 09:22:21,566 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:22:21" (1/2) ... [2024-02-02 09:22:21,568 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1afad31a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:22:21, skipping insertion in model container [2024-02-02 09:22:21,569 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:22:21" (2/2) ... [2024-02-02 09:22:21,569 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28e9159e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:22:21, skipping insertion in model container [2024-02-02 09:22:21,569 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:22:21" (2/2) ... [2024-02-02 09:22:21,570 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:22:21,615 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:22:21,617 INFO L101 nessWitnessExtractor]: Loop invariant at [L59-L75] (unsigned long )_argptr == 0UL [2024-02-02 09:22:21,617 INFO L101 nessWitnessExtractor]: Location invariant before [L88-L88] (x1 == 0) && (x2 == 0) [2024-02-02 09:22:21,617 INFO L101 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-02-02 09:22:21,617 INFO L101 nessWitnessExtractor]: Location invariant before [L83-L83] ((((f == 0) && (x1 == 0)) && (x2 == 0)) && (size == 0)) && (n == 0U) [2024-02-02 09:22:21,617 INFO L101 nessWitnessExtractor]: Location invariant before [L64-L64] ((unsigned long )_argptr == 0UL) && (1U <= i || i == 1U) [2024-02-02 09:22:21,618 INFO L101 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-02-02 09:22:21,618 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-02-02 09:22:21,618 INFO L101 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-02-02 09:22:21,618 INFO L101 nessWitnessExtractor]: Location invariant before [L85-L85] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-02-02 09:22:21,618 INFO L101 nessWitnessExtractor]: Location invariant before [L22-L25] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-02-02 09:22:21,619 INFO L101 nessWitnessExtractor]: Location invariant before [L43-L43] ((((f == 0) && (x1 == 0)) && (x2 == 0)) && (size == 0)) && (n == 0U) [2024-02-02 09:22:21,619 INFO L101 nessWitnessExtractor]: Location invariant before [L103-L103] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-02-02 09:22:21,619 INFO L101 nessWitnessExtractor]: Location invariant before [L51-L51] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-02-02 09:22:21,619 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] ((unsigned long )_argptr == 0UL) && ((0U == i && i == 0U) || i <= 4294967294U) [2024-02-02 09:22:21,619 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-02-02 09:22:21,619 INFO L101 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-02-02 09:22:21,620 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-02-02 09:22:21,620 INFO L101 nessWitnessExtractor]: Location invariant before [L110-L110] ((((((0 <= i) && ((long long )i + (long long )x2 >= 0LL)) && ((long long )i - (long long )x2 >= 0LL)) && ((long long )i - (long long )size >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-02-02 09:22:21,620 INFO L101 nessWitnessExtractor]: Loop invariant at [L49-L53] ((unsigned long )_argptr == 0UL) && (((((5U <= i || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-02-02 09:22:21,620 INFO L101 nessWitnessExtractor]: Location invariant before [L62-L62] ((unsigned long )_argptr == 0UL) && ((0U == i && i == 0U) || i <= 4294967294U) [2024-02-02 09:22:21,620 INFO L101 nessWitnessExtractor]: Location invariant before [L91-L91] (x1 == 0) && (x2 == 0) [2024-02-02 09:22:21,621 INFO L101 nessWitnessExtractor]: Location invariant before [L86-L86] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-02-02 09:22:21,621 INFO L101 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-02-02 09:22:21,621 INFO L101 nessWitnessExtractor]: Loop invariant at [L107-L109] (((f == 0) && (x1 == 0)) && (x2 == 0)) && ((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && i != 1) || ((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7)) || ((((((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6)) || ((((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5)) || ((((((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4)) || ((((((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3)) || ((((((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2)) || ((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1))) || ((((((0LL - (long long )i) + (long long )x2 >= 0LL && (long long )i + (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) [2024-02-02 09:22:21,621 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] (((f == 0) && (x1 == 0)) && (x2 == 0)) && (size == 0) [2024-02-02 09:22:21,622 INFO L101 nessWitnessExtractor]: Location invariant before [L104-L104] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-02-02 09:22:21,622 INFO L101 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-02-02 09:22:21,622 INFO L101 nessWitnessExtractor]: Location invariant before [L63-L63] ((unsigned long )_argptr == 0UL) && (i == 1U || 1U <= i) [2024-02-02 09:22:21,622 INFO L101 nessWitnessExtractor]: Location invariant before [L61-L61] ((unsigned long )_argptr == 0UL) && ((0U == i && i == 0U) || i <= 4294967294U) [2024-02-02 09:22:21,622 INFO L101 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-02-02 09:22:21,622 INFO L101 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-02-02 09:22:21,623 INFO L101 nessWitnessExtractor]: Location invariant before [L106-L106] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-02-02 09:22:21,623 INFO L101 nessWitnessExtractor]: Location invariant before [L108-L108] ((((((-1LL - (long long )i) + (long long )size >= 0LL) && (f == 0)) && (x1 == 0)) && (x2 == 0)) && (size != 0)) && (((((((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && (-9LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (-9LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && i != 0) && i != 1) || ((((((((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7)) || ((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6)) || ((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5)) || ((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4)) || ((((((((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3)) || ((((((((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2)) || ((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1)) || (((((((((1 <= size && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )x2 >= 0LL) && (long long )i + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) [2024-02-02 09:22:21,623 INFO L101 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-02-02 09:22:21,623 INFO L101 nessWitnessExtractor]: Location invariant before [L65-L65] ((unsigned long )_argptr == 0UL) && (1U <= i || i == 1U) [2024-02-02 09:22:21,624 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-02-02 09:22:21,624 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-02-02 09:22:21,624 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-02-02 09:22:21,648 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:22:21,850 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/unroll-5.wvr.c[2670,2683] [2024-02-02 09:22:21,869 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:22:21,891 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:22:21,905 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry [2024-02-02 09:22:21,907 WARN L424 MainDispatcher]: Unable to annotate unsigned int n; with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 09:22:21,974 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/unroll-5.wvr.c[2670,2683] Start Parsing Local [2024-02-02 09:22:21,978 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-02 09:22:21,978 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1afad31a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:22:21, skipping insertion in model container [2024-02-02 09:22:21,978 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:22:21,979 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 09:22:21,980 INFO L158 Benchmark]: Toolchain (without parser) took 421.61ms. Allocated memory is still 163.6MB. Free memory was 133.4MB in the beginning and 115.6MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-02-02 09:22:21,981 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 121.6MB. Free memory is still 73.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:22:21,983 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 121.6MB. Free memory was 94.1MB in the beginning and 94.1MB in the end (delta: 13.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:22:21,983 INFO L158 Benchmark]: CACSL2BoogieTranslator took 419.67ms. Allocated memory is still 163.6MB. Free memory was 132.4MB in the beginning and 115.6MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-02-02 09:22:21,987 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.16ms. Allocated memory is still 121.6MB. Free memory is still 73.1MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 121.6MB. Free memory was 94.1MB in the beginning and 94.1MB in the end (delta: 13.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 419.67ms. Allocated memory is still 163.6MB. Free memory was 132.4MB in the beginning and 115.6MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 103]: 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/unroll-5.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-5.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-59af5db-m [2024-02-02 09:22:23,996 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:22:24,066 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-02 09:22:24,069 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:22:24,070 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:22:24,098 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:22:24,099 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:22:24,099 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:22:24,100 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:22:24,103 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:22:24,103 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:22:24,104 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:22:24,104 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:22:24,105 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:22:24,105 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:22:24,106 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:22:24,106 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:22:24,106 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:22:24,106 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:22:24,107 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:22:24,107 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:22:24,108 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:22:24,108 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:22:24,116 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-02 09:22:24,117 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-02 09:22:24,117 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:22:24,117 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-02 09:22:24,117 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:22:24,117 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:22:24,118 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:22:24,118 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:22:24,118 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:22:24,118 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:22:24,119 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:22:24,119 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:22:24,119 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:22:24,119 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:22:24,119 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:22:24,120 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-02 09:22:24,120 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-02 09:22:24,120 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:22:24,120 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:22:24,120 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:22:24,121 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:22:24,121 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:22:24,121 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-02 09:22:24,121 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-02 09:22:24,380 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:22:24,402 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:22:24,404 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:22:24,406 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:22:24,407 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:22:24,409 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-5.wvr.yml/witness.yml [2024-02-02 09:22:24,567 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:22:24,568 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:22:24,569 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-5.wvr.c [2024-02-02 09:22:25,713 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:22:25,894 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:22:25,895 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-5.wvr.c [2024-02-02 09:22:25,901 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/867cdd110/383e7ef22e184880b8bd63e8e435ebc4/FLAGba639ed36 [2024-02-02 09:22:25,915 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/867cdd110/383e7ef22e184880b8bd63e8e435ebc4 [2024-02-02 09:22:25,916 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:22:25,917 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:22:25,922 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:22:25,922 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:22:25,926 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:22:25,926 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:22:24" (1/2) ... [2024-02-02 09:22:25,927 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f5ba0e9 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:22:25, skipping insertion in model container [2024-02-02 09:22:25,928 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:22:24" (1/2) ... [2024-02-02 09:22:25,929 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@22de0042 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:22:25, skipping insertion in model container [2024-02-02 09:22:25,929 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:22:25" (2/2) ... [2024-02-02 09:22:25,930 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f5ba0e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:22:25, skipping insertion in model container [2024-02-02 09:22:25,930 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:22:25" (2/2) ... [2024-02-02 09:22:25,930 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:22:25,968 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:22:25,969 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-02-02 09:22:25,969 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-02-02 09:22:25,970 INFO L101 nessWitnessExtractor]: Location invariant before [L88-L88] (x1 == 0) && (x2 == 0) [2024-02-02 09:22:25,970 INFO L101 nessWitnessExtractor]: Location invariant before [L22-L25] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-02-02 09:22:25,970 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-02-02 09:22:25,970 INFO L101 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-02-02 09:22:25,971 INFO L101 nessWitnessExtractor]: Loop invariant at [L49-L53] ((unsigned long )_argptr == 0UL) && (((((5U <= i || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-02-02 09:22:25,971 INFO L101 nessWitnessExtractor]: Location invariant before [L91-L91] (x1 == 0) && (x2 == 0) [2024-02-02 09:22:25,971 INFO L101 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-02-02 09:22:25,971 INFO L101 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-02-02 09:22:25,971 INFO L101 nessWitnessExtractor]: Location invariant before [L85-L85] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-02-02 09:22:25,971 INFO L101 nessWitnessExtractor]: Location invariant before [L64-L64] ((unsigned long )_argptr == 0UL) && (1U <= i || i == 1U) [2024-02-02 09:22:25,971 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] ((unsigned long )_argptr == 0UL) && ((0U == i && i == 0U) || i <= 4294967294U) [2024-02-02 09:22:25,972 INFO L101 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-02-02 09:22:25,972 INFO L101 nessWitnessExtractor]: Location invariant before [L63-L63] ((unsigned long )_argptr == 0UL) && (i == 1U || 1U <= i) [2024-02-02 09:22:25,972 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-02-02 09:22:25,972 INFO L101 nessWitnessExtractor]: Loop invariant at [L59-L75] (unsigned long )_argptr == 0UL [2024-02-02 09:22:25,972 INFO L101 nessWitnessExtractor]: Loop invariant at [L107-L109] (((f == 0) && (x1 == 0)) && (x2 == 0)) && ((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && i != 1) || ((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7)) || ((((((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6)) || ((((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5)) || ((((((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4)) || ((((((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3)) || ((((((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2)) || ((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1))) || ((((((0LL - (long long )i) + (long long )x2 >= 0LL && (long long )i + (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) [2024-02-02 09:22:25,973 INFO L101 nessWitnessExtractor]: Location invariant before [L103-L103] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-02-02 09:22:25,973 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] (((f == 0) && (x1 == 0)) && (x2 == 0)) && (size == 0) [2024-02-02 09:22:25,973 INFO L101 nessWitnessExtractor]: Location invariant before [L83-L83] ((((f == 0) && (x1 == 0)) && (x2 == 0)) && (size == 0)) && (n == 0U) [2024-02-02 09:22:25,973 INFO L101 nessWitnessExtractor]: Location invariant before [L61-L61] ((unsigned long )_argptr == 0UL) && ((0U == i && i == 0U) || i <= 4294967294U) [2024-02-02 09:22:25,973 INFO L101 nessWitnessExtractor]: Location invariant before [L65-L65] ((unsigned long )_argptr == 0UL) && (1U <= i || i == 1U) [2024-02-02 09:22:25,973 INFO L101 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-02-02 09:22:25,974 INFO L101 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-02-02 09:22:25,974 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-02-02 09:22:25,974 INFO L101 nessWitnessExtractor]: Location invariant before [L110-L110] ((((((0 <= i) && ((long long )i + (long long )x2 >= 0LL)) && ((long long )i - (long long )x2 >= 0LL)) && ((long long )i - (long long )size >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-02-02 09:22:25,974 INFO L101 nessWitnessExtractor]: Location invariant before [L51-L51] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-02-02 09:22:25,974 INFO L101 nessWitnessExtractor]: Location invariant before [L108-L108] ((((((-1LL - (long long )i) + (long long )size >= 0LL) && (f == 0)) && (x1 == 0)) && (x2 == 0)) && (size != 0)) && (((((((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && (-9LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (-9LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && i != 0) && i != 1) || ((((((((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7)) || ((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6)) || ((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5)) || ((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4)) || ((((((((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3)) || ((((((((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2)) || ((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1)) || (((((((((1 <= size && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )x2 >= 0LL) && (long long )i + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) [2024-02-02 09:22:25,974 INFO L101 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-02-02 09:22:25,974 INFO L101 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-02-02 09:22:25,975 INFO L101 nessWitnessExtractor]: Location invariant before [L106-L106] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-02-02 09:22:25,975 INFO L101 nessWitnessExtractor]: Location invariant before [L86-L86] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-02-02 09:22:25,976 INFO L101 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-02-02 09:22:25,977 INFO L101 nessWitnessExtractor]: Location invariant before [L104-L104] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-02-02 09:22:25,977 INFO L101 nessWitnessExtractor]: Location invariant before [L62-L62] ((unsigned long )_argptr == 0UL) && ((0U == i && i == 0U) || i <= 4294967294U) [2024-02-02 09:22:25,977 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-02-02 09:22:25,977 INFO L101 nessWitnessExtractor]: Location invariant before [L43-L43] ((((f == 0) && (x1 == 0)) && (x2 == 0)) && (size == 0)) && (n == 0U) [2024-02-02 09:22:25,994 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:22:26,144 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/unroll-5.wvr.c[2670,2683] [2024-02-02 09:22:26,152 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:22:26,164 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-02 09:22:26,166 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:22:26,179 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/unroll-5.wvr.c[2670,2683] [2024-02-02 09:22:26,181 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:22:26,185 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:22:26,194 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry [2024-02-02 09:22:26,195 WARN L424 MainDispatcher]: Unable to annotate unsigned int n; with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 09:22:26,249 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/unroll-5.wvr.c[2670,2683] Start Parsing Local [2024-02-02 09:22:26,252 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-02 09:22:26,253 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@22de0042 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:22:26, skipping insertion in model container [2024-02-02 09:22:26,253 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:22:26,253 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 09:22:26,254 INFO L158 Benchmark]: Toolchain (without parser) took 337.07ms. Allocated memory is still 75.5MB. Free memory was 42.6MB in the beginning and 45.1MB in the end (delta: -2.5MB). Peak memory consumption was 11.6MB. Max. memory is 16.1GB. [2024-02-02 09:22:26,256 INFO L158 Benchmark]: Witness Parser took 0.19ms. Allocated memory is still 52.4MB. Free memory was 27.2MB in the beginning and 27.2MB in the end (delta: 40.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:22:26,256 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 52.4MB. Free memory is still 35.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:22:26,257 INFO L158 Benchmark]: CACSL2BoogieTranslator took 331.45ms. Allocated memory is still 75.5MB. Free memory was 42.4MB in the beginning and 45.1MB in the end (delta: -2.7MB). Peak memory consumption was 11.6MB. Max. memory is 16.1GB. [2024-02-02 09:22:26,258 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.19ms. Allocated memory is still 52.4MB. Free memory was 27.2MB in the beginning and 27.2MB in the end (delta: 40.1kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.14ms. Allocated memory is still 52.4MB. Free memory is still 35.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 331.45ms. Allocated memory is still 75.5MB. Free memory was 42.4MB in the beginning and 45.1MB in the end (delta: -2.7MB). Peak memory consumption was 11.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 103]: 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