./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-array-sum-alt.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-array-sum-alt.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-array-sum-alt.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-array-sum-alt.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-a340643-m [2024-01-27 15:00:24,086 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 15:00:24,162 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 15:00:24,166 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 15:00:24,167 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 15:00:24,196 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 15:00:24,197 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 15:00:24,197 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 15:00:24,198 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 15:00:24,204 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 15:00:24,204 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 15:00:24,205 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 15:00:24,206 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 15:00:24,207 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 15:00:24,207 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 15:00:24,208 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 15:00:24,208 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 15:00:24,208 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 15:00:24,209 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 15:00:24,209 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 15:00:24,209 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 15:00:24,210 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 15:00:24,210 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 15:00:24,210 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 15:00:24,210 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 15:00:24,211 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 15:00:24,211 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 15:00:24,211 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 15:00:24,212 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 15:00:24,212 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 15:00:24,213 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 15:00:24,213 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 15:00:24,214 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:00:24,214 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 15:00:24,214 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 15:00:24,214 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 15:00:24,215 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 15:00:24,215 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 15:00:24,215 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 15:00:24,215 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 15:00:24,216 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 15:00:24,216 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 15:00:24,216 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 15:00:24,216 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-27 15:00:24,453 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 15:00:24,477 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 15:00:24,479 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 15:00:24,480 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 15:00:24,481 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 15:00:24,482 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-array-sum-alt.wvr.yml/witness.yml [2024-01-27 15:00:24,639 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 15:00:24,640 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 15:00:24,641 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-array-sum-alt.wvr.c [2024-01-27 15:00:25,813 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 15:00:26,013 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 15:00:26,014 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-array-sum-alt.wvr.c [2024-01-27 15:00:26,020 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61c5110b3/0a96b1cd651845d08753b2e0c94bf1c1/FLAG4fe0d29fd [2024-01-27 15:00:26,030 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61c5110b3/0a96b1cd651845d08753b2e0c94bf1c1 [2024-01-27 15:00:26,031 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 15:00:26,032 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 15:00:26,033 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 15:00:26,033 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 15:00:26,037 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 15:00:26,038 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 03:00:24" (1/2) ... [2024-01-27 15:00:26,039 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bf41ab and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 03:00:26, skipping insertion in model container [2024-01-27 15:00:26,039 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 03:00:24" (1/2) ... [2024-01-27 15:00:26,040 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6a50ae84 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 03:00:26, skipping insertion in model container [2024-01-27 15:00:26,040 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:00:26" (2/2) ... [2024-01-27 15:00:26,041 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bf41ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:00:26, skipping insertion in model container [2024-01-27 15:00:26,041 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:00:26" (2/2) ... [2024-01-27 15:00:26,041 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 15:00:26,075 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 15:00:26,076 INFO L98 nessWitnessExtractor]: Loop invariant at [L60-L67] ((((i == 1 || (0 == i && i == 0)) || (((5 <= i && i != 1) && i != 2) && i != 3)) || i == 4) || i == 3) || i == 2 [2024-01-27 15:00:26,076 INFO L98 nessWitnessExtractor]: Loop invariant at [L60-L67] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,076 INFO L98 nessWitnessExtractor]: Loop invariant at [L73-L80] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,077 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,077 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((((i == 1 || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 4) || i == 3) || i == 2 [2024-01-27 15:00:26,077 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] res1 == 0 [2024-01-27 15:00:26,077 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] res2 == 0 [2024-01-27 15:00:26,077 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] A == 0 [2024-01-27 15:00:26,078 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((((i == 1 || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 4) || i == 3) || i == 2 [2024-01-27 15:00:26,078 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,078 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,078 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 15:00:26,078 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L54] (((((((5 <= i && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 15:00:26,078 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L54] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,079 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,079 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 15:00:26,079 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,079 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] A == 0 [2024-01-27 15:00:26,079 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] res1 == 0 [2024-01-27 15:00:26,079 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] res2 == 0 [2024-01-27 15:00:26,079 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] i <= 2147483646 [2024-01-27 15:00:26,080 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,081 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] res2 == 0 [2024-01-27 15:00:26,081 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] A == 0 [2024-01-27 15:00:26,081 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] size != 0 [2024-01-27 15:00:26,081 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-27 15:00:26,081 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] ((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0) [2024-01-27 15:00:26,082 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] res1 == 0 [2024-01-27 15:00:26,082 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] res1 == 0 [2024-01-27 15:00:26,082 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] 0 <= M [2024-01-27 15:00:26,082 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] res2 == 0 [2024-01-27 15:00:26,082 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((((i == 1 || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 4) || i == 3) || i == 2 [2024-01-27 15:00:26,082 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,083 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] b != 0 [2024-01-27 15:00:26,083 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] b <= -1 [2024-01-27 15:00:26,083 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] i <= 2147483646 [2024-01-27 15:00:26,084 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,084 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] M == 0 [2024-01-27 15:00:26,085 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] res1 == 0 [2024-01-27 15:00:26,085 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] A == 0 [2024-01-27 15:00:26,086 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] N == 0 [2024-01-27 15:00:26,086 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] res2 == 0 [2024-01-27 15:00:26,086 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,086 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 15:00:26,086 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 15:00:26,087 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,087 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,087 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] 0 <= i [2024-01-27 15:00:26,087 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] ((((i == 1 || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 4) || i == 3) || i == 2 [2024-01-27 15:00:26,088 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,088 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] res2 == 0 [2024-01-27 15:00:26,088 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] (long long )i - (long long )size >= 0LL [2024-01-27 15:00:26,088 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] res1 == 0 [2024-01-27 15:00:26,089 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] A == 0 [2024-01-27 15:00:26,089 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] 0 <= i [2024-01-27 15:00:26,089 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] A == 0 [2024-01-27 15:00:26,090 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] res1 == 0 [2024-01-27 15:00:26,090 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] res2 == 0 [2024-01-27 15:00:26,090 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] 0 <= i [2024-01-27 15:00:26,090 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,090 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,091 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] i <= 2147483646 [2024-01-27 15:00:26,091 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] i <= 2147483646 [2024-01-27 15:00:26,091 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,091 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] A == 0 [2024-01-27 15:00:26,091 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] res1 == 0 [2024-01-27 15:00:26,091 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] res2 == 0 [2024-01-27 15:00:26,092 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] res2 == 0 [2024-01-27 15:00:26,092 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] res1 == 0 [2024-01-27 15:00:26,092 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] i <= 2147483646 [2024-01-27 15:00:26,092 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,092 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] res2 == 0 [2024-01-27 15:00:26,092 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] A == 0 [2024-01-27 15:00:26,092 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] res1 == 0 [2024-01-27 15:00:26,093 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] b != 0 [2024-01-27 15:00:26,093 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] 1 <= b [2024-01-27 15:00:26,093 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 15:00:26,093 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,093 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 15:00:26,093 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,093 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,094 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] ((((i == 1 || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 4) || i == 3) || i == 2 [2024-01-27 15:00:26,094 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] res1 == 0 [2024-01-27 15:00:26,094 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] A == 0 [2024-01-27 15:00:26,094 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] res2 == 0 [2024-01-27 15:00:26,094 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] N == 0 [2024-01-27 15:00:26,094 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] i <= 2147483646 [2024-01-27 15:00:26,095 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,095 INFO L98 nessWitnessExtractor]: Loop invariant at [L114-L116] A == 0 [2024-01-27 15:00:26,095 INFO L98 nessWitnessExtractor]: Loop invariant at [L114-L116] res2 == 0 [2024-01-27 15:00:26,095 INFO L98 nessWitnessExtractor]: Loop invariant at [L114-L116] res1 == 0 [2024-01-27 15:00:26,095 INFO L98 nessWitnessExtractor]: Loop invariant at [L114-L116] (((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) || ((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0) [2024-01-27 15:00:26,095 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-27 15:00:26,095 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] ((((i == 1 || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 4) || i == 3) || i == 2 [2024-01-27 15:00:26,119 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 15:00:26,328 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-array-sum-alt.wvr.c[2800,2813] [2024-01-27 15:00:26,351 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:00:26,366 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 15:00:26,378 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-27 15:00:26,429 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 15:00:26,429 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6a50ae84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:00:26, skipping insertion in model container [2024-01-27 15:00:26,430 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 15:00:26,430 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 15:00:26,432 INFO L158 Benchmark]: Toolchain (without parser) took 399.12ms. Allocated memory is still 121.6MB. Free memory was 84.4MB in the beginning and 82.7MB in the end (delta: 1.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-01-27 15:00:26,432 INFO L158 Benchmark]: Witness Parser took 0.18ms. Allocated memory is still 96.5MB. Free memory is still 49.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 15:00:26,432 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 121.6MB. Free memory is still 93.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 15:00:26,433 INFO L158 Benchmark]: CACSL2BoogieTranslator took 397.15ms. Allocated memory is still 121.6MB. Free memory was 84.2MB in the beginning and 82.7MB in the end (delta: 1.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-01-27 15:00:26,434 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.18ms. Allocated memory is still 96.5MB. Free memory is still 49.6MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.17ms. Allocated memory is still 121.6MB. Free memory is still 93.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 397.15ms. Allocated memory is still 121.6MB. Free memory was 84.2MB in the beginning and 82.7MB in the end (delta: 1.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 56]: Incorrect Syntax Undeclared variable in ACSL expression: i RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-array-sum-alt.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-array-sum-alt.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-a340643-m [2024-01-27 15:00:28,476 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 15:00:28,565 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-27 15:00:28,570 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 15:00:28,570 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 15:00:28,604 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 15:00:28,605 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 15:00:28,605 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 15:00:28,606 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 15:00:28,607 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 15:00:28,607 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 15:00:28,607 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 15:00:28,608 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 15:00:28,611 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 15:00:28,612 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 15:00:28,612 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 15:00:28,613 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 15:00:28,613 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 15:00:28,614 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 15:00:28,614 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 15:00:28,614 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 15:00:28,615 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 15:00:28,615 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 15:00:28,615 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-27 15:00:28,616 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-27 15:00:28,616 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 15:00:28,616 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-27 15:00:28,617 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 15:00:28,617 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 15:00:28,617 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 15:00:28,618 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 15:00:28,618 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 15:00:28,619 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 15:00:28,619 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 15:00:28,619 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:00:28,619 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 15:00:28,620 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 15:00:28,620 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 15:00:28,620 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-27 15:00:28,621 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-27 15:00:28,621 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 15:00:28,621 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 15:00:28,621 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 15:00:28,621 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 15:00:28,622 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 15:00:28,622 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-27 15:00:28,622 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-27 15:00:28,951 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 15:00:28,974 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 15:00:28,976 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 15:00:28,977 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 15:00:28,978 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 15:00:28,980 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-array-sum-alt.wvr.c [2024-01-27 15:00:30,143 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 15:00:30,365 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 15:00:30,366 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-array-sum-alt.wvr.c [2024-01-27 15:00:30,378 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca922d3bb/5d301001fe6b4e5abb1a0a08bc18c1dc/FLAGb52dbeb77 [2024-01-27 15:00:30,397 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca922d3bb/5d301001fe6b4e5abb1a0a08bc18c1dc [2024-01-27 15:00:30,400 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 15:00:30,401 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 15:00:30,403 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-array-sum-alt.wvr.yml/witness.yml [2024-01-27 15:00:30,555 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 15:00:30,556 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 15:00:30,557 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 15:00:30,557 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 15:00:30,561 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 15:00:30,561 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:00:30" (1/2) ... [2024-01-27 15:00:30,562 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c7f1a87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:00:30, skipping insertion in model container [2024-01-27 15:00:30,563 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:00:30" (1/2) ... [2024-01-27 15:00:30,564 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4d141f4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:00:30, skipping insertion in model container [2024-01-27 15:00:30,564 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 03:00:30" (2/2) ... [2024-01-27 15:00:30,565 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c7f1a87 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 03:00:30, skipping insertion in model container [2024-01-27 15:00:30,565 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 03:00:30" (2/2) ... [2024-01-27 15:00:30,565 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 15:00:30,608 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 15:00:30,610 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] A == 0 [2024-01-27 15:00:30,610 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] res1 == 0 [2024-01-27 15:00:30,610 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] res2 == 0 [2024-01-27 15:00:30,610 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] N == 0 [2024-01-27 15:00:30,610 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,610 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] i <= 2147483646 [2024-01-27 15:00:30,610 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] res1 == 0 [2024-01-27 15:00:30,611 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] res2 == 0 [2024-01-27 15:00:30,611 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] A == 0 [2024-01-27 15:00:30,611 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((((i == 1 || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 4) || i == 3) || i == 2 [2024-01-27 15:00:30,611 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,611 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] i <= 2147483646 [2024-01-27 15:00:30,611 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,612 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] res1 == 0 [2024-01-27 15:00:30,612 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] res2 == 0 [2024-01-27 15:00:30,612 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] b <= -1 [2024-01-27 15:00:30,612 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] b != 0 [2024-01-27 15:00:30,612 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,613 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] i <= 2147483646 [2024-01-27 15:00:30,613 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,613 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] A == 0 [2024-01-27 15:00:30,613 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] res1 == 0 [2024-01-27 15:00:30,614 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] res2 == 0 [2024-01-27 15:00:30,614 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] A == 0 [2024-01-27 15:00:30,614 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] res2 == 0 [2024-01-27 15:00:30,614 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] M == 0 [2024-01-27 15:00:30,614 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] res1 == 0 [2024-01-27 15:00:30,614 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] N == 0 [2024-01-27 15:00:30,615 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] (long long )i - (long long )size >= 0LL [2024-01-27 15:00:30,615 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] A == 0 [2024-01-27 15:00:30,615 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] res1 == 0 [2024-01-27 15:00:30,615 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] res2 == 0 [2024-01-27 15:00:30,616 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] 0 <= i [2024-01-27 15:00:30,616 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,617 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] ((((i == 1 || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 4) || i == 3) || i == 2 [2024-01-27 15:00:30,617 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] res2 == 0 [2024-01-27 15:00:30,617 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] 0 <= M [2024-01-27 15:00:30,618 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] res1 == 0 [2024-01-27 15:00:30,618 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] res2 == 0 [2024-01-27 15:00:30,618 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] A == 0 [2024-01-27 15:00:30,618 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] res1 == 0 [2024-01-27 15:00:30,618 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 15:00:30,618 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,619 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] ((((i == 1 || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 4) || i == 3) || i == 2 [2024-01-27 15:00:30,619 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,619 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] ((((i == 1 || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 4) || i == 3) || i == 2 [2024-01-27 15:00:30,619 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,619 INFO L98 nessWitnessExtractor]: Loop invariant at [L73-L80] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,620 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] i <= 2147483646 [2024-01-27 15:00:30,620 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,620 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] A == 0 [2024-01-27 15:00:30,620 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] res2 == 0 [2024-01-27 15:00:30,621 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] res1 == 0 [2024-01-27 15:00:30,621 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 15:00:30,622 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,622 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] 0 <= i [2024-01-27 15:00:30,622 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,622 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 15:00:30,622 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,622 INFO L98 nessWitnessExtractor]: Loop invariant at [L60-L67] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,623 INFO L98 nessWitnessExtractor]: Loop invariant at [L60-L67] ((((i == 1 || (0 == i && i == 0)) || (((5 <= i && i != 1) && i != 2) && i != 3)) || i == 4) || i == 3) || i == 2 [2024-01-27 15:00:30,623 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-27 15:00:30,623 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] res1 == 0 [2024-01-27 15:00:30,623 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] size != 0 [2024-01-27 15:00:30,623 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] res2 == 0 [2024-01-27 15:00:30,623 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] A == 0 [2024-01-27 15:00:30,623 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] ((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0) [2024-01-27 15:00:30,624 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,624 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 15:00:30,624 INFO L98 nessWitnessExtractor]: Loop invariant at [L114-L116] (((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) || ((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0) [2024-01-27 15:00:30,624 INFO L98 nessWitnessExtractor]: Loop invariant at [L114-L116] res2 == 0 [2024-01-27 15:00:30,624 INFO L98 nessWitnessExtractor]: Loop invariant at [L114-L116] res1 == 0 [2024-01-27 15:00:30,624 INFO L98 nessWitnessExtractor]: Loop invariant at [L114-L116] A == 0 [2024-01-27 15:00:30,624 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,625 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 15:00:30,625 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,625 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] 0 <= i [2024-01-27 15:00:30,625 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,626 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] i <= 2147483646 [2024-01-27 15:00:30,626 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 15:00:30,626 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,626 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((((i == 1 || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 4) || i == 3) || i == 2 [2024-01-27 15:00:30,626 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,626 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] i <= 2147483646 [2024-01-27 15:00:30,626 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,627 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] res2 == 0 [2024-01-27 15:00:30,627 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] A == 0 [2024-01-27 15:00:30,627 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] res1 == 0 [2024-01-27 15:00:30,627 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] 1 <= b [2024-01-27 15:00:30,627 INFO L98 nessWitnessExtractor]: Location invariant before [L122-L122] b != 0 [2024-01-27 15:00:30,627 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((((i == 1 || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 4) || i == 3) || i == 2 [2024-01-27 15:00:30,628 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,628 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L54] (unsigned long )_argptr == 0UL [2024-01-27 15:00:30,628 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L54] (((((((5 <= i && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 15:00:30,651 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 15:00:30,849 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-array-sum-alt.wvr.c[2800,2813] [2024-01-27 15:00:30,870 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:00:30,886 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-27 15:00:30,895 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 15:00:30,919 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-array-sum-alt.wvr.c[2800,2813] [2024-01-27 15:00:30,928 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:00:30,934 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 15:00:30,945 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-27 15:00:31,009 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 15:00:31,010 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4d141f4b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 03:00:31, skipping insertion in model container [2024-01-27 15:00:31,011 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 15:00:31,011 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 15:00:31,013 INFO L158 Benchmark]: Toolchain (without parser) took 455.95ms. Allocated memory was 65.0MB in the beginning and 90.2MB in the end (delta: 25.2MB). Free memory was 37.5MB in the beginning and 61.3MB in the end (delta: -23.8MB). Peak memory consumption was 11.3MB. Max. memory is 16.1GB. [2024-01-27 15:00:31,013 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 65.0MB. Free memory was 41.8MB in the beginning and 41.7MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 15:00:31,014 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 65.0MB. Free memory is still 43.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 15:00:31,015 INFO L158 Benchmark]: CACSL2BoogieTranslator took 454.00ms. Allocated memory was 65.0MB in the beginning and 90.2MB in the end (delta: 25.2MB). Free memory was 37.3MB in the beginning and 61.3MB in the end (delta: -24.0MB). Peak memory consumption was 11.3MB. Max. memory is 16.1GB. [2024-01-27 15:00:31,017 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 65.0MB. Free memory was 41.8MB in the beginning and 41.7MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.17ms. Allocated memory is still 65.0MB. Free memory is still 43.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 454.00ms. Allocated memory was 65.0MB in the beginning and 90.2MB in the end (delta: 25.2MB). Free memory was 37.3MB in the beginning and 61.3MB in the end (delta: -24.0MB). Peak memory consumption was 11.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 56]: 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