./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-three-array-max.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-three-array-max.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-three-array-max.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-three-array-max.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:22:22,337 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:22:22,398 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-26 15:22:22,404 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:22:22,404 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:22:22,439 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:22:22,440 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:22:22,440 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:22:22,441 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:22:22,444 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:22:22,445 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:22:22,445 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:22:22,446 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:22:22,447 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:22:22,448 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:22:22,448 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:22:22,449 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:22:22,449 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:22:22,449 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-26 15:22:22,449 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:22:22,450 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:22:22,450 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:22:22,451 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:22:22,451 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:22:22,451 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:22:22,451 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:22:22,452 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:22:22,452 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:22:22,453 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:22:22,453 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:22:22,454 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:22:22,454 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:22:22,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:22:22,455 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:22:22,455 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:22:22,455 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:22:22,456 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-26 15:22:22,456 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-26 15:22:22,456 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:22:22,456 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:22:22,457 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:22:22,457 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:22:22,457 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:22:22,457 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:22:22,695 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:22:22,714 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:22:22,716 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:22:22,717 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:22:22,718 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:22:22,719 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-three-array-max.wvr.yml/witness.yml [2024-01-26 15:22:22,893 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:22:22,893 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:22:22,894 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-three-array-max.wvr.c [2024-01-26 15:22:23,960 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:22:24,144 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:22:24,144 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-max.wvr.c [2024-01-26 15:22:24,152 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e0ed430c/2226f116814c4fb89a452c32c53a8d14/FLAG70b231968 [2024-01-26 15:22:24,170 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e0ed430c/2226f116814c4fb89a452c32c53a8d14 [2024-01-26 15:22:24,170 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:22:24,171 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:22:24,173 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:22:24,173 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:22:24,177 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:22:24,177 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:22:22" (1/2) ... [2024-01-26 15:22:24,178 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4665f270 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:22:24, skipping insertion in model container [2024-01-26 15:22:24,178 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:22:22" (1/2) ... [2024-01-26 15:22:24,179 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2ccb5519 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:22:24, skipping insertion in model container [2024-01-26 15:22:24,180 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:22:24" (2/2) ... [2024-01-26 15:22:24,180 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4665f270 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:22:24, skipping insertion in model container [2024-01-26 15:22:24,180 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:22:24" (2/2) ... [2024-01-26 15:22:24,181 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:22:24,224 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:22:24,225 INFO L98 nessWitnessExtractor]: Loop invariant at [L48-L55] ((((((((((9 <= i && i != 1) && i != 2) && i != 3) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:24,225 INFO L98 nessWitnessExtractor]: Loop invariant at [L48-L55] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,226 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,226 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] ((((((((((((9 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:24,226 INFO L98 nessWitnessExtractor]: Loop invariant at [L73-L85] (((((((1 == i && i == 1) || 1 <= i) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:24,227 INFO L98 nessWitnessExtractor]: Loop invariant at [L73-L85] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,227 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,227 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] 1 <= p [2024-01-26 15:22:24,227 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (((((((((((9 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:24,227 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] maxc == 0 [2024-01-26 15:22:24,227 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] p == 1 [2024-01-26 15:22:24,227 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] maxb == 0 [2024-01-26 15:22:24,228 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] maxa == 0 [2024-01-26 15:22:24,228 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] C == 0 [2024-01-26 15:22:24,228 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] p == 0 [2024-01-26 15:22:24,228 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] maxb == 0 [2024-01-26 15:22:24,228 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] maxc == 0 [2024-01-26 15:22:24,228 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,228 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:24,229 INFO L98 nessWitnessExtractor]: Location invariant before [L132-L132] 1 <= b [2024-01-26 15:22:24,229 INFO L98 nessWitnessExtractor]: Location invariant before [L132-L132] b != 0 [2024-01-26 15:22:24,229 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] 1 <= i [2024-01-26 15:22:24,229 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,229 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] 1 <= i [2024-01-26 15:22:24,230 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,230 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] i != 0 [2024-01-26 15:22:24,230 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L51] ((((((((((((9 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:24,230 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L51] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,230 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] 1 <= p [2024-01-26 15:22:24,230 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:24,230 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,230 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] p == 1 [2024-01-26 15:22:24,231 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] 1 <= p [2024-01-26 15:22:24,231 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,231 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:24,231 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] b != 0 [2024-01-26 15:22:24,231 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] b <= -1 [2024-01-26 15:22:24,231 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] p == 0 [2024-01-26 15:22:24,232 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] 0 <= i [2024-01-26 15:22:24,232 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] (long long )i - (long long )size >= 0LL [2024-01-26 15:22:24,233 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] C == 0 [2024-01-26 15:22:24,233 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] maxa == 0 [2024-01-26 15:22:24,233 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] maxb == 0 [2024-01-26 15:22:24,233 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] maxc == 0 [2024-01-26 15:22:24,233 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((((((((((((9 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:24,233 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,233 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] 1 <= p [2024-01-26 15:22:24,234 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,234 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:24,234 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,234 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:24,234 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] 1 <= p [2024-01-26 15:22:24,234 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] maxb == 0 [2024-01-26 15:22:24,235 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] maxa == 0 [2024-01-26 15:22:24,235 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] maxc == 0 [2024-01-26 15:22:24,235 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] C == 0 [2024-01-26 15:22:24,235 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] p == 0 [2024-01-26 15:22:24,236 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:24,236 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,236 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] maxc == 0 [2024-01-26 15:22:24,236 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] maxb == 0 [2024-01-26 15:22:24,237 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] p == 0 [2024-01-26 15:22:24,237 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] maxa == 0 [2024-01-26 15:22:24,237 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] C == 0 [2024-01-26 15:22:24,237 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L54] ((((((((((((9 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:24,237 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L54] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,237 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,237 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (((((((((((9 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:24,238 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (((((((((((9 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:24,238 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] 1 <= p [2024-01-26 15:22:24,238 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,238 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] maxb == 0 [2024-01-26 15:22:24,238 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] C == 0 [2024-01-26 15:22:24,238 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] maxa == 0 [2024-01-26 15:22:24,238 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] B == 0 [2024-01-26 15:22:24,238 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] maxc == 0 [2024-01-26 15:22:24,239 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] A == 0 [2024-01-26 15:22:24,239 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] p == 0 [2024-01-26 15:22:24,239 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] A == 0 [2024-01-26 15:22:24,239 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] maxb == 0 [2024-01-26 15:22:24,240 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] N == 0 [2024-01-26 15:22:24,240 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] p == 0 [2024-01-26 15:22:24,240 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] C == 0 [2024-01-26 15:22:24,240 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] B == 0 [2024-01-26 15:22:24,240 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] maxc == 0 [2024-01-26 15:22:24,240 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] maxa == 0 [2024-01-26 15:22:24,240 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,240 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (((((((((((((((9 <= i && 10 <= p) && i <= 2147483646) && p != 1) && p != 2) && p != 3) && i != 0) && i != 1) && i != 2) || (p == 9 && i == 8)) || (p == 8 && i == 7)) || (p == 7 && i == 6)) || (p == 6 && i == 5)) || (p == 5 && i == 4)) || (p == 4 && i == 3)) || (p == 3 && i == 2)) || ((1 == i && p == 2) && i == 1) [2024-01-26 15:22:24,241 INFO L98 nessWitnessExtractor]: Loop invariant at [L124-L126] p == 0 [2024-01-26 15:22:24,241 INFO L98 nessWitnessExtractor]: Loop invariant at [L124-L126] C == 0 [2024-01-26 15:22:24,241 INFO L98 nessWitnessExtractor]: Loop invariant at [L124-L126] maxb == 0 [2024-01-26 15:22:24,241 INFO L98 nessWitnessExtractor]: Loop invariant at [L124-L126] maxc == 0 [2024-01-26 15:22:24,241 INFO L98 nessWitnessExtractor]: Loop invariant at [L124-L126] (((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) && i != 2) || ((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:22:24,241 INFO L98 nessWitnessExtractor]: Loop invariant at [L124-L126] maxa == 0 [2024-01-26 15:22:24,241 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] maxb == 0 [2024-01-26 15:22:24,242 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] maxc == 0 [2024-01-26 15:22:24,242 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] maxa == 0 [2024-01-26 15:22:24,242 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] p == 1 [2024-01-26 15:22:24,242 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] maxc == 0 [2024-01-26 15:22:24,242 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] p == 0 [2024-01-26 15:22:24,242 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] C == 0 [2024-01-26 15:22:24,242 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] maxa == 0 [2024-01-26 15:22:24,242 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] B == 0 [2024-01-26 15:22:24,243 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] maxb == 0 [2024-01-26 15:22:24,243 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] 1 <= i [2024-01-26 15:22:24,243 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,244 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] i != 0 [2024-01-26 15:22:24,244 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:24,244 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,245 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] B == 0 [2024-01-26 15:22:24,245 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] C == 0 [2024-01-26 15:22:24,245 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] maxb == 0 [2024-01-26 15:22:24,245 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] p == 0 [2024-01-26 15:22:24,245 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] maxa == 0 [2024-01-26 15:22:24,245 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] A == 0 [2024-01-26 15:22:24,246 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] maxc == 0 [2024-01-26 15:22:24,246 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] maxa == 0 [2024-01-26 15:22:24,246 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] maxb == 0 [2024-01-26 15:22:24,246 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] p == 0 [2024-01-26 15:22:24,246 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] maxc == 0 [2024-01-26 15:22:24,247 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] C == 0 [2024-01-26 15:22:24,247 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] maxb == 0 [2024-01-26 15:22:24,247 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] p == 0 [2024-01-26 15:22:24,247 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] maxa == 0 [2024-01-26 15:22:24,247 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] maxc == 0 [2024-01-26 15:22:24,247 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] maxc == 0 [2024-01-26 15:22:24,247 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] maxa == 0 [2024-01-26 15:22:24,247 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-26 15:22:24,248 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] maxb == 0 [2024-01-26 15:22:24,248 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] size != 0 [2024-01-26 15:22:24,248 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] C == 0 [2024-01-26 15:22:24,248 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] p == 0 [2024-01-26 15:22:24,248 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] (((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) && i != 2) || ((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:22:24,248 INFO L98 nessWitnessExtractor]: Loop invariant at [L61-L66] (((((((((9 <= i && i != 1) && i != 2) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:24,248 INFO L98 nessWitnessExtractor]: Loop invariant at [L61-L66] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,249 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] p == 1 [2024-01-26 15:22:24,249 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] maxc == 0 [2024-01-26 15:22:24,249 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L84] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,249 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L84] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:24,249 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L81] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:24,249 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L81] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,249 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L81] 1 <= p [2024-01-26 15:22:24,249 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] maxb == 0 [2024-01-26 15:22:24,250 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] p == 0 [2024-01-26 15:22:24,250 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] maxa == 0 [2024-01-26 15:22:24,250 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] maxc == 0 [2024-01-26 15:22:24,250 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] C == 0 [2024-01-26 15:22:24,250 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-26 15:22:24,270 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:22:24,441 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-three-array-max.wvr.c[2862,2875] [2024-01-26 15:22:24,455 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:22:24,464 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 15:22:24,475 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 [2024-01-26 15:22:24,536 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-26 15:22:24,538 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2ccb5519 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:22:24, skipping insertion in model container [2024-01-26 15:22:24,538 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 15:22:24,539 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-26 15:22:24,540 INFO L158 Benchmark]: Toolchain (without parser) took 368.13ms. Allocated memory is still 188.7MB. Free memory was 104.9MB in the beginning and 85.7MB in the end (delta: 19.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-26 15:22:24,541 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 188.7MB. Free memory was 139.2MB in the beginning and 139.0MB in the end (delta: 201.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:22:24,541 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 188.7MB. Free memory was 152.6MB in the beginning and 152.3MB in the end (delta: 249.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:22:24,542 INFO L158 Benchmark]: CACSL2BoogieTranslator took 365.37ms. Allocated memory is still 188.7MB. Free memory was 104.6MB in the beginning and 85.7MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-26 15:22:24,543 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.15ms. Allocated memory is still 188.7MB. Free memory was 139.2MB in the beginning and 139.0MB in the end (delta: 201.4kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.13ms. Allocated memory is still 188.7MB. Free memory was 152.6MB in the beginning and 152.3MB in the end (delta: 249.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 365.37ms. Allocated memory is still 188.7MB. Free memory was 104.6MB in the beginning and 85.7MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 57]: 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-three-array-max.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-three-array-max.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:22:26,735 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:22:26,808 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-26 15:22:26,812 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:22:26,813 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:22:26,842 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:22:26,843 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:22:26,843 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:22:26,844 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:22:26,846 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:22:26,847 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:22:26,847 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:22:26,847 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:22:26,848 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:22:26,848 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:22:26,849 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:22:26,849 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:22:26,849 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:22:26,849 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:22:26,850 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:22:26,850 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:22:26,850 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:22:26,851 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:22:26,851 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-26 15:22:26,851 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-26 15:22:26,851 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:22:26,851 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-26 15:22:26,852 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:22:26,852 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:22:26,852 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:22:26,853 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:22:26,853 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:22:26,853 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:22:26,853 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:22:26,854 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:22:26,854 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:22:26,854 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:22:26,855 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:22:26,855 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-26 15:22:26,855 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-26 15:22:26,855 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:22:26,855 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:22:26,855 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:22:26,856 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:22:26,856 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:22:26,856 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-26 15:22:26,856 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:22:27,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:22:27,138 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:22:27,141 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:22:27,142 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:22:27,142 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:22:27,143 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-three-array-max.wvr.c [2024-01-26 15:22:28,366 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:22:28,571 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:22:28,572 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-max.wvr.c [2024-01-26 15:22:28,583 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b42903700/018b5e2e468647d291c8893fc8a29a82/FLAG90a8cf27d [2024-01-26 15:22:28,597 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b42903700/018b5e2e468647d291c8893fc8a29a82 [2024-01-26 15:22:28,599 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:22:28,599 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:22:28,601 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-three-array-max.wvr.yml/witness.yml [2024-01-26 15:22:28,722 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:22:28,724 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:22:28,725 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:22:28,725 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:22:28,729 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:22:28,729 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:22:28" (1/2) ... [2024-01-26 15:22:28,730 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78dfdca5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:22:28, skipping insertion in model container [2024-01-26 15:22:28,730 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:22:28" (1/2) ... [2024-01-26 15:22:28,732 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5eba3e6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:22:28, skipping insertion in model container [2024-01-26 15:22:28,732 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:22:28" (2/2) ... [2024-01-26 15:22:28,732 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78dfdca5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:22:28, skipping insertion in model container [2024-01-26 15:22:28,732 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:22:28" (2/2) ... [2024-01-26 15:22:28,733 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:22:28,775 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:22:28,776 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,776 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:28,776 INFO L98 nessWitnessExtractor]: Loop invariant at [L61-L66] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,776 INFO L98 nessWitnessExtractor]: Loop invariant at [L61-L66] (((((((((9 <= i && i != 1) && i != 2) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:28,777 INFO L98 nessWitnessExtractor]: Loop invariant at [L48-L55] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,777 INFO L98 nessWitnessExtractor]: Loop invariant at [L48-L55] ((((((((((9 <= i && i != 1) && i != 2) && i != 3) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:28,777 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L54] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,777 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L54] ((((((((((((9 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:28,777 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] maxc == 0 [2024-01-26 15:22:28,777 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] maxb == 0 [2024-01-26 15:22:28,777 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] maxa == 0 [2024-01-26 15:22:28,778 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] p == 0 [2024-01-26 15:22:28,778 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] C == 0 [2024-01-26 15:22:28,778 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] maxa == 0 [2024-01-26 15:22:28,778 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] C == 0 [2024-01-26 15:22:28,778 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] p == 0 [2024-01-26 15:22:28,778 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] maxc == 0 [2024-01-26 15:22:28,778 INFO L98 nessWitnessExtractor]: Location invariant before [L120-L120] maxb == 0 [2024-01-26 15:22:28,779 INFO L98 nessWitnessExtractor]: Loop invariant at [L73-L85] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,779 INFO L98 nessWitnessExtractor]: Loop invariant at [L73-L85] (((((((1 == i && i == 1) || 1 <= i) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:28,779 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] C == 0 [2024-01-26 15:22:28,779 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] maxb == 0 [2024-01-26 15:22:28,779 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] size != 0 [2024-01-26 15:22:28,779 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] maxa == 0 [2024-01-26 15:22:28,779 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] maxc == 0 [2024-01-26 15:22:28,780 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-26 15:22:28,780 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] (((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) && i != 2) || ((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:22:28,780 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] p == 0 [2024-01-26 15:22:28,780 INFO L98 nessWitnessExtractor]: Location invariant before [L132-L132] b != 0 [2024-01-26 15:22:28,780 INFO L98 nessWitnessExtractor]: Location invariant before [L132-L132] 1 <= b [2024-01-26 15:22:28,780 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] maxc == 0 [2024-01-26 15:22:28,780 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] p == 1 [2024-01-26 15:22:28,781 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] maxb == 0 [2024-01-26 15:22:28,781 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] maxc == 0 [2024-01-26 15:22:28,782 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] maxa == 0 [2024-01-26 15:22:28,782 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] C == 0 [2024-01-26 15:22:28,782 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] p == 0 [2024-01-26 15:22:28,782 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,782 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (((((((((((9 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:28,783 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] 1 <= p [2024-01-26 15:22:28,783 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] maxc == 0 [2024-01-26 15:22:28,783 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] C == 0 [2024-01-26 15:22:28,783 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] maxb == 0 [2024-01-26 15:22:28,783 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] B == 0 [2024-01-26 15:22:28,783 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] maxa == 0 [2024-01-26 15:22:28,783 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] p == 0 [2024-01-26 15:22:28,784 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,784 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (((((((((((9 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:28,784 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] 1 <= p [2024-01-26 15:22:28,784 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,784 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:28,785 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] 1 <= p [2024-01-26 15:22:28,785 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] A == 0 [2024-01-26 15:22:28,785 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] maxb == 0 [2024-01-26 15:22:28,786 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] B == 0 [2024-01-26 15:22:28,786 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] p == 0 [2024-01-26 15:22:28,786 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] maxc == 0 [2024-01-26 15:22:28,786 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] C == 0 [2024-01-26 15:22:28,786 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] N == 0 [2024-01-26 15:22:28,786 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] maxa == 0 [2024-01-26 15:22:28,787 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:28,787 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,787 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] A == 0 [2024-01-26 15:22:28,787 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] maxc == 0 [2024-01-26 15:22:28,787 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] maxb == 0 [2024-01-26 15:22:28,787 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] p == 0 [2024-01-26 15:22:28,787 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] maxa == 0 [2024-01-26 15:22:28,787 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] B == 0 [2024-01-26 15:22:28,788 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] C == 0 [2024-01-26 15:22:28,788 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,788 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] 1 <= p [2024-01-26 15:22:28,788 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:28,788 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] p == 1 [2024-01-26 15:22:28,788 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,788 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (((((((((((9 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:28,788 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] i != 0 [2024-01-26 15:22:28,788 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] 1 <= i [2024-01-26 15:22:28,789 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,789 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] C == 0 [2024-01-26 15:22:28,789 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] 0 <= i [2024-01-26 15:22:28,789 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] p == 0 [2024-01-26 15:22:28,789 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] (long long )i - (long long )size >= 0LL [2024-01-26 15:22:28,789 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] maxc == 0 [2024-01-26 15:22:28,789 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] maxa == 0 [2024-01-26 15:22:28,789 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] maxb == 0 [2024-01-26 15:22:28,790 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,790 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((((((((((((9 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:28,790 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] i != 0 [2024-01-26 15:22:28,790 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,790 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] 1 <= i [2024-01-26 15:22:28,790 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L81] 1 <= p [2024-01-26 15:22:28,790 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L81] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,791 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L81] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:28,791 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L84] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:28,791 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L84] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,791 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] maxc == 0 [2024-01-26 15:22:28,791 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] C == 0 [2024-01-26 15:22:28,791 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] maxa == 0 [2024-01-26 15:22:28,791 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] p == 0 [2024-01-26 15:22:28,792 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] maxb == 0 [2024-01-26 15:22:28,792 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] B == 0 [2024-01-26 15:22:28,792 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] A == 0 [2024-01-26 15:22:28,792 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L51] ((((((((((((9 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:28,793 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L51] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,793 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,793 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] 1 <= p [2024-01-26 15:22:28,794 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:28,794 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] p == 1 [2024-01-26 15:22:28,794 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] maxb == 0 [2024-01-26 15:22:28,795 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] maxa == 0 [2024-01-26 15:22:28,795 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] maxc == 0 [2024-01-26 15:22:28,795 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] maxb == 0 [2024-01-26 15:22:28,795 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] p == 1 [2024-01-26 15:22:28,796 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] maxc == 0 [2024-01-26 15:22:28,796 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,796 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] 1 <= i [2024-01-26 15:22:28,796 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] maxb == 0 [2024-01-26 15:22:28,796 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] C == 0 [2024-01-26 15:22:28,796 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] p == 0 [2024-01-26 15:22:28,796 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] maxa == 0 [2024-01-26 15:22:28,796 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] maxc == 0 [2024-01-26 15:22:28,796 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,797 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] ((((((((((((9 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || (1 == i && i == 1) [2024-01-26 15:22:28,797 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] b != 0 [2024-01-26 15:22:28,797 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] b <= -1 [2024-01-26 15:22:28,797 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] maxa == 0 [2024-01-26 15:22:28,797 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] maxb == 0 [2024-01-26 15:22:28,797 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] maxc == 0 [2024-01-26 15:22:28,797 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] p == 0 [2024-01-26 15:22:28,797 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] 1 <= p [2024-01-26 15:22:28,798 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:28,798 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,798 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,798 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (((((((((((((((9 <= i && 10 <= p) && i <= 2147483646) && p != 1) && p != 2) && p != 3) && i != 0) && i != 1) && i != 2) || (p == 9 && i == 8)) || (p == 8 && i == 7)) || (p == 7 && i == 6)) || (p == 6 && i == 5)) || (p == 5 && i == 4)) || (p == 4 && i == 3)) || (p == 3 && i == 2)) || ((1 == i && p == 2) && i == 1) [2024-01-26 15:22:28,798 INFO L98 nessWitnessExtractor]: Loop invariant at [L124-L126] maxa == 0 [2024-01-26 15:22:28,798 INFO L98 nessWitnessExtractor]: Loop invariant at [L124-L126] p == 0 [2024-01-26 15:22:28,798 INFO L98 nessWitnessExtractor]: Loop invariant at [L124-L126] maxc == 0 [2024-01-26 15:22:28,798 INFO L98 nessWitnessExtractor]: Loop invariant at [L124-L126] maxb == 0 [2024-01-26 15:22:28,799 INFO L98 nessWitnessExtractor]: Loop invariant at [L124-L126] (((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) && i != 2) || ((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:22:28,799 INFO L98 nessWitnessExtractor]: Loop invariant at [L124-L126] C == 0 [2024-01-26 15:22:28,799 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] maxa == 0 [2024-01-26 15:22:28,799 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] maxc == 0 [2024-01-26 15:22:28,799 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] C == 0 [2024-01-26 15:22:28,800 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] maxb == 0 [2024-01-26 15:22:28,800 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] p == 0 [2024-01-26 15:22:28,800 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (((((((1 == i && i == 1) || ((1 <= i && i <= 2147483646) && i != 0)) || (1 <= i && i <= 7)) || (1 <= i && i <= 6)) || (1 <= i && i <= 5)) || (((0 <= i && 1 <= i) && i <= 4) && i <= 65535)) || (((0 <= i && 1 <= i) && i <= 3) && i <= 255)) || (((((0 <= i && 1 <= i) && i <= 2) && i <= 127) && i != 0) && (i == 1 || i == 2)) [2024-01-26 15:22:28,800 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,800 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-26 15:22:28,821 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:22:28,997 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-three-array-max.wvr.c[2862,2875] [2024-01-26 15:22:29,007 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:22:29,022 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-26 15:22:29,032 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:22:29,053 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-three-array-max.wvr.c[2862,2875] [2024-01-26 15:22:29,057 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:22:29,062 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 15:22:29,071 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 [2024-01-26 15:22:29,128 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-26 15:22:29,129 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5eba3e6e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:22:29, skipping insertion in model container [2024-01-26 15:22:29,129 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 15:22:29,129 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-26 15:22:29,131 INFO L158 Benchmark]: Toolchain (without parser) took 406.15ms. Allocated memory was 58.7MB in the beginning and 71.3MB in the end (delta: 12.6MB). Free memory was 32.3MB in the beginning and 39.6MB in the end (delta: -7.3MB). Peak memory consumption was 10.9MB. Max. memory is 16.1GB. [2024-01-26 15:22:29,132 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 46.1MB. Free memory was 22.8MB in the beginning and 22.8MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:22:29,132 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 58.7MB. Free memory is still 26.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:22:29,133 INFO L158 Benchmark]: CACSL2BoogieTranslator took 404.12ms. Allocated memory was 58.7MB in the beginning and 71.3MB in the end (delta: 12.6MB). Free memory was 32.1MB in the beginning and 39.9MB in the end (delta: -7.8MB). Peak memory consumption was 10.9MB. Max. memory is 16.1GB. [2024-01-26 15:22:29,134 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.28ms. Allocated memory is still 46.1MB. Free memory was 22.8MB in the beginning and 22.8MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.15ms. Allocated memory is still 58.7MB. Free memory is still 26.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 404.12ms. Allocated memory was 58.7MB in the beginning and 71.3MB in the end (delta: 12.6MB). Free memory was 32.1MB in the beginning and 39.9MB in the end (delta: -7.8MB). Peak memory consumption was 10.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 57]: 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