./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-max-array-hom.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-max-array-hom.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 27552612 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-max-array-hom.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-max-array-hom.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-2755261-m [2024-01-26 15:21:49,028 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:21:49,113 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-26 15:21:49,119 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:21:49,122 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:21:49,160 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:21:49,161 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:21:49,161 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:21:49,162 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:21:49,165 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:21:49,165 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:21:49,166 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:21:49,167 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:21:49,172 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:21:49,172 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:21:49,173 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:21:49,173 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:21:49,174 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:21:49,174 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-26 15:21:49,174 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:21:49,175 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:21:49,175 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:21:49,175 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:21:49,176 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:21:49,176 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:21:49,176 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:21:49,176 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:21:49,177 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:21:49,177 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:21:49,178 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:21:49,178 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:21:49,179 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:21:49,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:21:49,179 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:21:49,180 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:21:49,180 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:21:49,180 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-26 15:21:49,181 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-26 15:21:49,181 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:21:49,181 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:21:49,181 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:21:49,182 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:21:49,182 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:21:49,182 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-26 15:21:49,472 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:21:49,501 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:21:49,504 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:21:49,505 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:21:49,505 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:21:49,506 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-max-array-hom.wvr.c [2024-01-26 15:21:50,711 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:21:50,903 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:21:50,904 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-max-array-hom.wvr.c [2024-01-26 15:21:50,911 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ae8caa0e/9b4b1b3b05174d1991f93bb55c5e76e3/FLAG85917d1ee [2024-01-26 15:21:50,924 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ae8caa0e/9b4b1b3b05174d1991f93bb55c5e76e3 [2024-01-26 15:21:50,927 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:21:50,927 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:21:50,929 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-max-array-hom.wvr.yml/witness.yml [2024-01-26 15:21:51,052 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:21:51,053 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:21:51,054 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:21:51,055 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:21:51,060 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:21:51,062 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:21:50" (1/2) ... [2024-01-26 15:21:51,063 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@707763f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:21:51, skipping insertion in model container [2024-01-26 15:21:51,064 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:21:50" (1/2) ... [2024-01-26 15:21:51,065 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@31da8d46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:21:51, skipping insertion in model container [2024-01-26 15:21:51,066 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:21:51" (2/2) ... [2024-01-26 15:21:51,066 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@707763f1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:21:51, skipping insertion in model container [2024-01-26 15:21:51,066 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:21:51" (2/2) ... [2024-01-26 15:21:51,067 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:21:51,109 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:21:51,110 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] 0 <= i [2024-01-26 15:21:51,110 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] (long long )i - (long long )size >= 0LL [2024-01-26 15:21:51,110 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] max3 == 0 [2024-01-26 15:21:51,111 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] max1 == 0 [2024-01-26 15:21:51,111 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] A == 0 [2024-01-26 15:21:51,111 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] max2 == 0 [2024-01-26 15:21:51,111 INFO L98 nessWitnessExtractor]: Loop invariant at [L110-L112] max1 == 0 [2024-01-26 15:21:51,111 INFO L98 nessWitnessExtractor]: Loop invariant at [L110-L112] A == 0 [2024-01-26 15:21:51,111 INFO L98 nessWitnessExtractor]: Loop invariant at [L110-L112] max2 == 0 [2024-01-26 15:21:51,112 INFO L98 nessWitnessExtractor]: Loop invariant at [L110-L112] (((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-26 15:21:51,112 INFO L98 nessWitnessExtractor]: Loop invariant at [L110-L112] max3 == 0 [2024-01-26 15:21:51,112 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,112 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] ((((((((((((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-26 15:21:51,112 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-26 15:21:51,113 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] max1 == 0 [2024-01-26 15:21:51,113 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] max3 == 0 [2024-01-26 15:21:51,113 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] max2 == 0 [2024-01-26 15:21:51,113 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] A == 0 [2024-01-26 15:21:51,113 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] size != 0 [2024-01-26 15:21:51,113 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] max1 == 0 [2024-01-26 15:21:51,114 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] max3 == 0 [2024-01-26 15:21:51,114 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] max2 == 0 [2024-01-26 15:21:51,114 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] A == 0 [2024-01-26 15:21:51,115 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] max3 == 0 [2024-01-26 15:21:51,115 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] A == 0 [2024-01-26 15:21:51,115 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] max1 == 0 [2024-01-26 15:21:51,115 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] max2 == 0 [2024-01-26 15:21:51,115 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] M == 0 [2024-01-26 15:21:51,115 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] max2 == 0 [2024-01-26 15:21:51,116 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] max3 == 0 [2024-01-26 15:21:51,116 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] A == 0 [2024-01-26 15:21:51,116 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] max1 == 0 [2024-01-26 15:21:51,116 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] N == 0 [2024-01-26 15:21:51,116 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] max2 == 0 [2024-01-26 15:21:51,116 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] 0 <= M [2024-01-26 15:21:51,117 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] max1 == 0 [2024-01-26 15:21:51,117 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] max3 == 0 [2024-01-26 15:21:51,117 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] max2 == 0 [2024-01-26 15:21:51,119 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] max3 == 0 [2024-01-26 15:21:51,119 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] max1 == 0 [2024-01-26 15:21:51,119 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (((((((((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5 [2024-01-26 15:21:51,119 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,119 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L50] ((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:21:51,120 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L50] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,120 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] 0 <= i [2024-01-26 15:21:51,120 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,120 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] max2 == 0 [2024-01-26 15:21:51,120 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] max3 == 0 [2024-01-26 15:21:51,121 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] A == 0 [2024-01-26 15:21:51,121 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] N == 0 [2024-01-26 15:21:51,121 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] max1 == 0 [2024-01-26 15:21:51,121 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,122 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (((((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6 [2024-01-26 15:21:51,122 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,122 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] i <= 2147483646 [2024-01-26 15:21:51,123 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] i <= 2147483646 [2024-01-26 15:21:51,123 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,124 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] max3 <= 2147483646 [2024-01-26 15:21:51,124 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,124 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] i <= 2147483646 [2024-01-26 15:21:51,124 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,124 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:21:51,124 INFO L98 nessWitnessExtractor]: Loop invariant at [L70-L76] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,125 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L74] i <= 2147483646 [2024-01-26 15:21:51,125 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L74] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,125 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] max3 == 0 [2024-01-26 15:21:51,125 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] max1 == 0 [2024-01-26 15:21:51,125 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] max2 == 0 [2024-01-26 15:21:51,125 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] A == 0 [2024-01-26 15:21:51,125 INFO L98 nessWitnessExtractor]: Loop invariant at [L58-L64] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,126 INFO L98 nessWitnessExtractor]: Loop invariant at [L58-L64] (((((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((12 <= i && i != 1) && i != 2) && i != 3)) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6 [2024-01-26 15:21:51,126 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] ((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:21:51,126 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,126 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,126 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] max2 <= 2147483646 [2024-01-26 15:21:51,127 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (((((((((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5 [2024-01-26 15:21:51,127 INFO L98 nessWitnessExtractor]: Loop invariant at [L46-L52] ((((((((((((((12 <= i && i != 1) && i != 2) && i != 3) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:21:51,127 INFO L98 nessWitnessExtractor]: Loop invariant at [L46-L52] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,128 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] 0 <= i [2024-01-26 15:21:51,133 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,133 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] max1 == 0 [2024-01-26 15:21:51,134 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] max2 == 0 [2024-01-26 15:21:51,134 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] max3 == 0 [2024-01-26 15:21:51,134 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] A == 0 [2024-01-26 15:21:51,134 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L62] (((((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6 [2024-01-26 15:21:51,134 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L62] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,134 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] max3 == 0 [2024-01-26 15:21:51,134 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] max2 == 0 [2024-01-26 15:21:51,134 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] max1 == 0 [2024-01-26 15:21:51,134 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] A == 0 [2024-01-26 15:21:51,134 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-26 15:21:51,134 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] ((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:21:51,134 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] max1 <= 2147483646 [2024-01-26 15:21:51,153 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:21:51,308 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-max-array-hom.wvr.c[2625,2638] [2024-01-26 15:21:51,316 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:21:51,326 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 15:21:51,337 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 [2024-01-26 15:21:51,432 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-26 15:21:51,433 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@31da8d46 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:21:51, skipping insertion in model container [2024-01-26 15:21:51,433 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 15:21:51,434 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-26 15:21:51,436 INFO L158 Benchmark]: Toolchain (without parser) took 382.24ms. Allocated memory is still 153.1MB. Free memory was 104.1MB in the beginning and 87.0MB in the end (delta: 17.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-26 15:21:51,437 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 102.8MB. Free memory was 71.7MB in the beginning and 71.6MB in the end (delta: 72.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:21:51,438 INFO L158 Benchmark]: Witness Parser took 0.18ms. Allocated memory is still 153.1MB. Free memory is still 110.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:21:51,438 INFO L158 Benchmark]: CACSL2BoogieTranslator took 380.11ms. Allocated memory is still 153.1MB. Free memory was 104.1MB in the beginning and 87.0MB in the end (delta: 17.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-26 15:21:51,440 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 102.8MB. Free memory was 71.7MB in the beginning and 71.6MB in the end (delta: 72.7kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.18ms. Allocated memory is still 153.1MB. Free memory is still 110.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 380.11ms. Allocated memory is still 153.1MB. Free memory was 104.1MB in the beginning and 87.0MB in the end (delta: 17.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 54]: 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-max-array-hom.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-max-array-hom.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-2755261-m [2024-01-26 15:21:53,828 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:21:53,911 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-26 15:21:53,920 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:21:53,920 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:21:53,958 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:21:53,959 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:21:53,959 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:21:53,960 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:21:53,965 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:21:53,965 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:21:53,965 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:21:53,966 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:21:53,967 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:21:53,967 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:21:53,968 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:21:53,968 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:21:53,968 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:21:53,969 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:21:53,969 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:21:53,969 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:21:53,970 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:21:53,970 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:21:53,971 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-26 15:21:53,971 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-26 15:21:53,971 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:21:53,971 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-26 15:21:53,972 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:21:53,972 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:21:53,972 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:21:53,973 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:21:53,974 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:21:53,974 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:21:53,974 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:21:53,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:21:53,975 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:21:53,975 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:21:53,976 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:21:53,976 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-26 15:21:53,976 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-26 15:21:53,976 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:21:53,977 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:21:53,977 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:21:53,977 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:21:53,977 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:21:53,978 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-26 15:21:53,978 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-26 15:21:54,355 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:21:54,376 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:21:54,380 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:21:54,382 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:21:54,382 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:21:54,385 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-max-array-hom.wvr.c [2024-01-26 15:21:55,673 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:21:55,873 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:21:55,874 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-max-array-hom.wvr.c [2024-01-26 15:21:55,884 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e04ec15cb/e6efec64348e41f18f4db64150c413ac/FLAG417d2e91e [2024-01-26 15:21:55,904 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e04ec15cb/e6efec64348e41f18f4db64150c413ac [2024-01-26 15:21:55,907 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:21:55,907 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:21:55,908 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-max-array-hom.wvr.yml/witness.yml [2024-01-26 15:21:56,061 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:21:56,063 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:21:56,064 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:21:56,064 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:21:56,068 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:21:56,069 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:21:55" (1/2) ... [2024-01-26 15:21:56,070 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36667530 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:21:56, skipping insertion in model container [2024-01-26 15:21:56,070 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:21:55" (1/2) ... [2024-01-26 15:21:56,071 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4370d453 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:21:56, skipping insertion in model container [2024-01-26 15:21:56,072 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:21:56" (2/2) ... [2024-01-26 15:21:56,072 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36667530 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:21:56, skipping insertion in model container [2024-01-26 15:21:56,072 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:21:56" (2/2) ... [2024-01-26 15:21:56,072 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:21:56,115 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:21:56,116 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] max3 == 0 [2024-01-26 15:21:56,116 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] max2 == 0 [2024-01-26 15:21:56,116 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] 0 <= M [2024-01-26 15:21:56,116 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] max1 == 0 [2024-01-26 15:21:56,116 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] max2 == 0 [2024-01-26 15:21:56,117 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] max3 == 0 [2024-01-26 15:21:56,117 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] max1 == 0 [2024-01-26 15:21:56,117 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] A == 0 [2024-01-26 15:21:56,117 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] A == 0 [2024-01-26 15:21:56,117 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] max3 == 0 [2024-01-26 15:21:56,117 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] max2 == 0 [2024-01-26 15:21:56,118 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] max1 == 0 [2024-01-26 15:21:56,118 INFO L98 nessWitnessExtractor]: Loop invariant at [L110-L112] max3 == 0 [2024-01-26 15:21:56,118 INFO L98 nessWitnessExtractor]: Loop invariant at [L110-L112] A == 0 [2024-01-26 15:21:56,118 INFO L98 nessWitnessExtractor]: Loop invariant at [L110-L112] max1 == 0 [2024-01-26 15:21:56,118 INFO L98 nessWitnessExtractor]: Loop invariant at [L110-L112] (((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-26 15:21:56,118 INFO L98 nessWitnessExtractor]: Loop invariant at [L110-L112] max2 == 0 [2024-01-26 15:21:56,119 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L50] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,119 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L50] ((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:21:56,119 INFO L98 nessWitnessExtractor]: Loop invariant at [L46-L52] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,120 INFO L98 nessWitnessExtractor]: Loop invariant at [L46-L52] ((((((((((((((12 <= i && i != 1) && i != 2) && i != 3) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:21:56,120 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L74] i <= 2147483646 [2024-01-26 15:21:56,120 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L74] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,120 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L62] (((((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6 [2024-01-26 15:21:56,120 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L62] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,120 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] A == 0 [2024-01-26 15:21:56,120 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] max3 == 0 [2024-01-26 15:21:56,121 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] max1 == 0 [2024-01-26 15:21:56,121 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] max2 == 0 [2024-01-26 15:21:56,121 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] max2 == 0 [2024-01-26 15:21:56,121 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] A == 0 [2024-01-26 15:21:56,122 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] max3 == 0 [2024-01-26 15:21:56,122 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] max1 == 0 [2024-01-26 15:21:56,122 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] max1 == 0 [2024-01-26 15:21:56,123 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] max2 == 0 [2024-01-26 15:21:56,123 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] max3 == 0 [2024-01-26 15:21:56,123 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] 0 <= i [2024-01-26 15:21:56,124 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] max1 == 0 [2024-01-26 15:21:56,124 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] max2 == 0 [2024-01-26 15:21:56,124 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] (long long )i - (long long )size >= 0LL [2024-01-26 15:21:56,124 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] A == 0 [2024-01-26 15:21:56,124 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] max3 == 0 [2024-01-26 15:21:56,124 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,125 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] i <= 2147483646 [2024-01-26 15:21:56,125 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] i <= 2147483646 [2024-01-26 15:21:56,125 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,125 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,125 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (((((((((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5 [2024-01-26 15:21:56,126 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,126 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] ((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:21:56,126 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:21:56,126 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,127 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] max3 == 0 [2024-01-26 15:21:56,127 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] N == 0 [2024-01-26 15:21:56,128 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] M == 0 [2024-01-26 15:21:56,128 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] max2 == 0 [2024-01-26 15:21:56,128 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] max1 == 0 [2024-01-26 15:21:56,128 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] A == 0 [2024-01-26 15:21:56,128 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,128 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,129 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] i <= 2147483646 [2024-01-26 15:21:56,129 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] max3 <= 2147483646 [2024-01-26 15:21:56,129 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] max1 == 0 [2024-01-26 15:21:56,129 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] max2 == 0 [2024-01-26 15:21:56,129 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] N == 0 [2024-01-26 15:21:56,129 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] A == 0 [2024-01-26 15:21:56,129 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] max3 == 0 [2024-01-26 15:21:56,130 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (((((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6 [2024-01-26 15:21:56,130 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,130 INFO L98 nessWitnessExtractor]: Loop invariant at [L70-L76] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,130 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] A == 0 [2024-01-26 15:21:56,130 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] max3 == 0 [2024-01-26 15:21:56,130 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] size != 0 [2024-01-26 15:21:56,130 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] max1 == 0 [2024-01-26 15:21:56,131 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] max2 == 0 [2024-01-26 15:21:56,131 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-26 15:21:56,131 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] ((((((((((((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-26 15:21:56,132 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,132 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] max2 <= 2147483646 [2024-01-26 15:21:56,132 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (((((((((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5 [2024-01-26 15:21:56,132 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] 0 <= i [2024-01-26 15:21:56,132 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,132 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,132 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] 0 <= i [2024-01-26 15:21:56,133 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] max2 == 0 [2024-01-26 15:21:56,133 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] max1 == 0 [2024-01-26 15:21:56,133 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] max3 == 0 [2024-01-26 15:21:56,133 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] A == 0 [2024-01-26 15:21:56,133 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] max1 <= 2147483646 [2024-01-26 15:21:56,133 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,134 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] ((((((((((((((((12 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:21:56,134 INFO L98 nessWitnessExtractor]: Loop invariant at [L58-L64] (unsigned long )_argptr == 0UL [2024-01-26 15:21:56,134 INFO L98 nessWitnessExtractor]: Loop invariant at [L58-L64] (((((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((12 <= i && i != 1) && i != 2) && i != 3)) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6 [2024-01-26 15:21:56,157 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:21:56,364 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-max-array-hom.wvr.c[2625,2638] [2024-01-26 15:21:56,380 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:21:56,402 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-26 15:21:56,410 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:21:56,430 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-max-array-hom.wvr.c[2625,2638] [2024-01-26 15:21:56,433 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:21:56,438 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 15:21:56,455 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 [2024-01-26 15:21:56,519 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-26 15:21:56,520 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4370d453 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:21:56, skipping insertion in model container [2024-01-26 15:21:56,521 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 15:21:56,521 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-26 15:21:56,523 INFO L158 Benchmark]: Toolchain (without parser) took 459.08ms. Allocated memory is still 60.8MB. Free memory was 32.2MB in the beginning and 29.0MB in the end (delta: 3.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-01-26 15:21:56,523 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 46.1MB. Free memory was 27.6MB in the beginning and 27.5MB in the end (delta: 33.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:21:56,523 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 60.8MB. Free memory is still 37.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:21:56,524 INFO L158 Benchmark]: CACSL2BoogieTranslator took 456.83ms. Allocated memory is still 60.8MB. Free memory was 31.9MB in the beginning and 29.0MB in the end (delta: 2.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-01-26 15:21:56,525 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.22ms. Allocated memory is still 46.1MB. Free memory was 27.6MB in the beginning and 27.5MB in the end (delta: 33.6kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.17ms. Allocated memory is still 60.8MB. Free memory is still 37.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 456.83ms. Allocated memory is still 60.8MB. Free memory was 31.9MB in the beginning and 29.0MB in the end (delta: 2.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 54]: 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