./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/unroll-2.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-2.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 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-2.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-2.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-ab2e0ac-m [2024-01-29 14:20:39,918 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:20:39,997 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:20:40,002 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:20:40,003 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:20:40,029 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:20:40,032 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:20:40,033 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:20:40,033 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:20:40,038 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:20:40,038 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:20:40,038 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:20:40,039 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:20:40,040 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:20:40,041 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:20:40,041 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:20:40,041 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:20:40,041 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:20:40,041 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:20:40,042 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:20:40,042 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:20:40,042 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:20:40,042 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:20:40,043 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:20:40,043 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:20:40,043 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:20:40,043 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:20:40,043 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:20:40,044 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:20:40,044 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:20:40,045 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:20:40,045 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:20:40,045 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:20:40,045 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:20:40,046 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:20:40,046 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:20:40,046 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:20:40,046 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:20:40,046 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:20:40,046 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:20:40,047 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:20:40,047 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:20:40,047 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:20:40,047 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 14:20:40,258 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:20:40,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:20:40,276 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:20:40,277 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:20:40,278 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:20:40,279 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-2.wvr.yml/witness.yml [2024-01-29 14:20:40,406 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:20:40,406 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:20:40,407 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-2.wvr.c [2024-01-29 14:20:41,549 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:20:41,744 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:20:41,745 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-2.wvr.c [2024-01-29 14:20:41,752 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/349f31eab/edf47d83f40a42f7b982a3f4410182d9/FLAGca69e7b15 [2024-01-29 14:20:41,767 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/349f31eab/edf47d83f40a42f7b982a3f4410182d9 [2024-01-29 14:20:41,776 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:20:41,777 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:20:41,798 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:20:41,798 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:20:41,802 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:20:41,804 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:20:40" (1/2) ... [2024-01-29 14:20:41,805 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7797ad14 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:41, skipping insertion in model container [2024-01-29 14:20:41,805 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:20:40" (1/2) ... [2024-01-29 14:20:41,806 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@334928b7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:41, skipping insertion in model container [2024-01-29 14:20:41,807 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:20:41" (2/2) ... [2024-01-29 14:20:41,807 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7797ad14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:20:41, skipping insertion in model container [2024-01-29 14:20:41,813 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:20:41" (2/2) ... [2024-01-29 14:20:41,813 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:20:41,859 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:20:41,868 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] x2 == 0 [2024-01-29 14:20:41,868 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] x1 == 0 [2024-01-29 14:20:41,868 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-29 14:20:41,868 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-29 14:20:41,868 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] x1 == 0 [2024-01-29 14:20:41,869 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] f == 0 [2024-01-29 14:20:41,869 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] n == 0U [2024-01-29 14:20:41,869 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] size == 0 [2024-01-29 14:20:41,869 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] x2 == 0 [2024-01-29 14:20:41,869 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] x2 == 0 [2024-01-29 14:20:41,869 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] x1 == 0 [2024-01-29 14:20:41,869 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] x1 == 0 [2024-01-29 14:20:41,869 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] size == 0 [2024-01-29 14:20:41,870 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] f == 0 [2024-01-29 14:20:41,870 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] x2 == 0 [2024-01-29 14:20:41,870 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] x1 == 0 [2024-01-29 14:20:41,870 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] f == 0 [2024-01-29 14:20:41,870 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] x2 == 0 [2024-01-29 14:20:41,870 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-29 14:20:41,870 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 14:20:41,870 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-29 14:20:41,871 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x2 == 0 [2024-01-29 14:20:41,871 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] n == 0U [2024-01-29 14:20:41,871 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] size == 0 [2024-01-29 14:20:41,871 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x1 == 0 [2024-01-29 14:20:41,871 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] f == 0 [2024-01-29 14:20:41,871 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] x1 == 0 [2024-01-29 14:20:41,871 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] x2 == 0 [2024-01-29 14:20:41,871 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] f == 0 [2024-01-29 14:20:41,872 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-29 14:20:41,872 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] x2 == 0 [2024-01-29 14:20:41,872 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] x1 == 0 [2024-01-29 14:20:41,872 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] f == 0 [2024-01-29 14:20:41,888 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L66] ((0U == i && i == 0U) || i % 2U == 0U) || i == 2U [2024-01-29 14:20:41,888 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L66] (unsigned long )_argptr == 0UL [2024-01-29 14:20:41,888 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] x1 == 0 [2024-01-29 14:20:41,889 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] x2 == 0 [2024-01-29 14:20:41,889 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] f == 0 [2024-01-29 14:20:41,890 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] x1 == 0 [2024-01-29 14:20:41,890 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] x2 == 0 [2024-01-29 14:20:41,891 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (long long )i - (long long )size >= 0LL [2024-01-29 14:20:41,891 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] f == 0 [2024-01-29 14:20:41,891 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] 0 <= i [2024-01-29 14:20:41,891 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-29 14:20:41,891 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] ((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U [2024-01-29 14:20:41,892 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] f == 0 [2024-01-29 14:20:41,892 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] x1 == 0 [2024-01-29 14:20:41,892 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (((((((((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)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5) [2024-01-29 14:20:41,893 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 14:20:41,893 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] size != 0 [2024-01-29 14:20:41,893 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] x2 == 0 [2024-01-29 14:20:41,893 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-29 14:20:41,893 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 14:20:41,893 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] (unsigned long )_argptr == 0UL [2024-01-29 14:20:41,894 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] ((((5U <= i || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-29 14:20:41,894 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-29 14:20:41,894 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] ((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U [2024-01-29 14:20:41,895 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x1 == 0 [2024-01-29 14:20:41,895 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] f == 0 [2024-01-29 14:20:41,895 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x2 == 0 [2024-01-29 14:20:41,895 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-29 14:20:41,896 INFO L98 nessWitnessExtractor]: Loop invariant at [L98-L100] (((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) || ((((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) [2024-01-29 14:20:41,896 INFO L98 nessWitnessExtractor]: Loop invariant at [L98-L100] x1 == 0 [2024-01-29 14:20:41,896 INFO L98 nessWitnessExtractor]: Loop invariant at [L98-L100] f == 0 [2024-01-29 14:20:41,896 INFO L98 nessWitnessExtractor]: Loop invariant at [L98-L100] x2 == 0 [2024-01-29 14:20:41,896 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-29 14:20:41,896 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((1U <= i && i % 2U == 1U) || i == 3U) || i == 1U [2024-01-29 14:20:41,896 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-29 14:20:41,896 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((1U <= i && i % 2U == 1U) || i == 3U) || i == 1U [2024-01-29 14:20:41,897 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] ((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U [2024-01-29 14:20:41,897 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-29 14:20:41,897 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] i % 2U == 0U [2024-01-29 14:20:41,897 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-29 14:20:41,897 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] x1 == 0 [2024-01-29 14:20:41,897 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] x2 == 0 [2024-01-29 14:20:41,897 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] f == 0 [2024-01-29 14:20:41,897 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (i == 1U || (1U <= i && i % 2U == 1U)) || i == 3U [2024-01-29 14:20:41,898 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-29 14:20:41,934 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:20:42,193 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-2.wvr.c[2454,2467] [2024-01-29 14:20:42,215 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:20:42,225 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:20:42,238 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-01-29 14:20:42,242 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 Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:20:42,398 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-2.wvr.c[2454,2467] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:20:42,445 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 14:20:42,447 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@334928b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:20:42, skipping insertion in model container [2024-01-29 14:20:42,448 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:20:42,449 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:20:42,450 INFO L158 Benchmark]: Toolchain (without parser) took 672.21ms. Allocated memory is still 153.1MB. Free memory was 124.0MB in the beginning and 106.3MB in the end (delta: 17.7MB). Peak memory consumption was 17.7MB. Max. memory is 16.1GB. [2024-01-29 14:20:42,451 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 125.8MB. Free memory is still 84.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:20:42,452 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 125.8MB. Free memory was 95.9MB in the beginning and 95.8MB in the end (delta: 160.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:20:42,453 INFO L158 Benchmark]: CACSL2BoogieTranslator took 650.88ms. Allocated memory is still 153.1MB. Free memory was 126.2MB in the beginning and 106.3MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-29 14:20:42,454 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.16ms. Allocated memory is still 125.8MB. Free memory is still 84.9MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.13ms. Allocated memory is still 125.8MB. Free memory was 95.9MB in the beginning and 95.8MB in the end (delta: 160.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 650.88ms. Allocated memory is still 153.1MB. Free memory was 126.2MB in the beginning and 106.3MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 101]: 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-2.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-2.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-ab2e0ac-m [2024-01-29 14:20:44,497 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:20:44,566 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 14:20:44,572 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:20:44,573 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:20:44,604 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:20:44,604 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:20:44,604 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:20:44,605 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:20:44,608 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:20:44,609 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:20:44,609 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:20:44,609 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:20:44,610 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:20:44,610 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:20:44,611 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:20:44,611 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:20:44,611 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:20:44,611 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:20:44,612 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:20:44,612 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:20:44,612 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:20:44,613 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:20:44,613 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 14:20:44,613 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 14:20:44,613 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:20:44,613 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 14:20:44,614 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:20:44,614 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:20:44,614 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:20:44,615 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:20:44,615 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:20:44,615 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:20:44,615 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:20:44,616 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:20:44,616 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:20:44,616 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:20:44,617 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:20:44,617 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 14:20:44,617 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 14:20:44,617 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:20:44,617 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:20:44,618 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:20:44,618 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:20:44,618 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:20:44,618 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 14:20:44,618 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 14:20:44,908 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:20:44,930 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:20:44,932 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:20:44,933 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:20:44,934 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:20:44,936 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-2.wvr.c [2024-01-29 14:20:46,151 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:20:46,301 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:20:46,302 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-2.wvr.c [2024-01-29 14:20:46,307 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e6434c04b/b51f43ffd4c7477b97b5bc340b226d1c/FLAGf2712347f [2024-01-29 14:20:46,317 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e6434c04b/b51f43ffd4c7477b97b5bc340b226d1c [2024-01-29 14:20:46,319 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:20:46,319 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:20:46,320 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-2.wvr.yml/witness.yml [2024-01-29 14:20:46,436 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:20:46,437 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:20:46,438 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:20:46,438 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:20:46,441 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:20:46,442 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:20:46" (1/2) ... [2024-01-29 14:20:46,442 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@704901ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:20:46, skipping insertion in model container [2024-01-29 14:20:46,443 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:20:46" (1/2) ... [2024-01-29 14:20:46,444 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@63750f61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:20:46, skipping insertion in model container [2024-01-29 14:20:46,444 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:20:46" (2/2) ... [2024-01-29 14:20:46,444 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@704901ef and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:46, skipping insertion in model container [2024-01-29 14:20:46,444 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:20:46" (2/2) ... [2024-01-29 14:20:46,445 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:20:46,474 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:20:46,475 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L66] ((0U == i && i == 0U) || i % 2U == 0U) || i == 2U [2024-01-29 14:20:46,475 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L66] (unsigned long )_argptr == 0UL [2024-01-29 14:20:46,476 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-29 14:20:46,476 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] ((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U [2024-01-29 14:20:46,476 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] i % 2U == 0U [2024-01-29 14:20:46,476 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-29 14:20:46,476 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] f == 0 [2024-01-29 14:20:46,476 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] x1 == 0 [2024-01-29 14:20:46,476 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] x2 == 0 [2024-01-29 14:20:46,476 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] size == 0 [2024-01-29 14:20:46,477 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] n == 0U [2024-01-29 14:20:46,477 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] n == 0U [2024-01-29 14:20:46,477 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x1 == 0 [2024-01-29 14:20:46,477 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] size == 0 [2024-01-29 14:20:46,477 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x2 == 0 [2024-01-29 14:20:46,477 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] f == 0 [2024-01-29 14:20:46,478 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] x1 == 0 [2024-01-29 14:20:46,478 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] x2 == 0 [2024-01-29 14:20:46,478 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] x1 == 0 [2024-01-29 14:20:46,478 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] x2 == 0 [2024-01-29 14:20:46,478 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] x1 == 0 [2024-01-29 14:20:46,479 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] f == 0 [2024-01-29 14:20:46,479 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] x2 == 0 [2024-01-29 14:20:46,479 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((1U <= i && i % 2U == 1U) || i == 3U) || i == 1U [2024-01-29 14:20:46,479 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-29 14:20:46,479 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 14:20:46,479 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-29 14:20:46,479 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] 0 <= i [2024-01-29 14:20:46,480 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] x2 == 0 [2024-01-29 14:20:46,480 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] f == 0 [2024-01-29 14:20:46,480 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] x1 == 0 [2024-01-29 14:20:46,480 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (long long )i - (long long )size >= 0LL [2024-01-29 14:20:46,480 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] x1 == 0 [2024-01-29 14:20:46,481 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] f == 0 [2024-01-29 14:20:46,482 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] x2 == 0 [2024-01-29 14:20:46,482 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-29 14:20:46,482 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] ((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U [2024-01-29 14:20:46,482 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] x1 == 0 [2024-01-29 14:20:46,482 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] f == 0 [2024-01-29 14:20:46,482 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] x2 == 0 [2024-01-29 14:20:46,482 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-29 14:20:46,483 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] ((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U [2024-01-29 14:20:46,483 INFO L98 nessWitnessExtractor]: Loop invariant at [L98-L100] x2 == 0 [2024-01-29 14:20:46,483 INFO L98 nessWitnessExtractor]: Loop invariant at [L98-L100] (((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) || ((((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) [2024-01-29 14:20:46,483 INFO L98 nessWitnessExtractor]: Loop invariant at [L98-L100] f == 0 [2024-01-29 14:20:46,483 INFO L98 nessWitnessExtractor]: Loop invariant at [L98-L100] x1 == 0 [2024-01-29 14:20:46,483 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-29 14:20:46,484 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-29 14:20:46,484 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 14:20:46,484 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] x2 == 0 [2024-01-29 14:20:46,484 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] x1 == 0 [2024-01-29 14:20:46,484 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] size != 0 [2024-01-29 14:20:46,485 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] f == 0 [2024-01-29 14:20:46,485 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (((((((((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)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5) [2024-01-29 14:20:46,486 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 14:20:46,486 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] f == 0 [2024-01-29 14:20:46,486 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] x1 == 0 [2024-01-29 14:20:46,486 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] x2 == 0 [2024-01-29 14:20:46,486 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] size == 0 [2024-01-29 14:20:46,486 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-29 14:20:46,486 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (i == 1U || (1U <= i && i % 2U == 1U)) || i == 3U [2024-01-29 14:20:46,487 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-29 14:20:46,487 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] x1 == 0 [2024-01-29 14:20:46,487 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] f == 0 [2024-01-29 14:20:46,487 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] x2 == 0 [2024-01-29 14:20:46,487 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] (unsigned long )_argptr == 0UL [2024-01-29 14:20:46,487 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] ((((5U <= i || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-29 14:20:46,487 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-29 14:20:46,487 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((1U <= i && i % 2U == 1U) || i == 3U) || i == 1U [2024-01-29 14:20:46,488 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-29 14:20:46,488 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] x2 == 0 [2024-01-29 14:20:46,488 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] x1 == 0 [2024-01-29 14:20:46,488 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] f == 0 [2024-01-29 14:20:46,488 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-29 14:20:46,488 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-29 14:20:46,488 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x2 == 0 [2024-01-29 14:20:46,489 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x1 == 0 [2024-01-29 14:20:46,489 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] f == 0 [2024-01-29 14:20:46,507 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:20:46,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/unroll-2.wvr.c[2454,2467] [2024-01-29 14:20:46,663 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:20:46,678 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-29 14:20:46,684 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:20:46,704 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-2.wvr.c[2454,2467] [2024-01-29 14:20:46,710 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:20:46,715 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:20:46,725 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-01-29 14:20:46,727 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 Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:20:46,803 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-2.wvr.c[2454,2467] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:20:46,825 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 14:20:46,826 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@63750f61 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:20:46, skipping insertion in model container [2024-01-29 14:20:46,826 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:20:46,827 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:20:46,828 INFO L158 Benchmark]: Toolchain (without parser) took 390.64ms. Allocated memory is still 67.1MB. Free memory was 45.6MB in the beginning and 43.0MB in the end (delta: 2.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:20:46,829 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 54.5MB. Free memory was 31.1MB in the beginning and 31.1MB in the end (delta: 35.2kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:20:46,829 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 54.5MB. Free memory is still 24.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:20:46,829 INFO L158 Benchmark]: CACSL2BoogieTranslator took 388.79ms. Allocated memory is still 67.1MB. Free memory was 45.6MB in the beginning and 43.0MB in the end (delta: 2.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:20:46,831 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.18ms. Allocated memory is still 54.5MB. Free memory was 31.1MB in the beginning and 31.1MB in the end (delta: 35.2kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.14ms. Allocated memory is still 54.5MB. Free memory is still 24.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 388.79ms. Allocated memory is still 67.1MB. Free memory was 45.6MB in the beginning and 43.0MB in the end (delta: 2.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 101]: 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