./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-min-max-inc-dec.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d8006e4b 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-min-max-inc-dec.wvr.c ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-min-max-inc-dec.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-d8006e4-m [2024-02-05 10:35:15,351 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:35:15,436 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-05 10:35:15,443 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:35:15,443 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:35:15,475 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:35:15,476 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:35:15,477 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:35:15,477 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:35:15,481 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:35:15,482 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:35:15,482 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:35:15,483 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:35:15,484 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:35:15,484 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:35:15,484 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:35:15,485 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:35:15,485 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:35:15,485 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:35:15,486 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:35:15,487 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:35:15,487 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:35:15,487 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:35:15,488 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:35:15,488 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:35:15,488 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:35:15,488 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:35:15,489 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:35:15,489 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:35:15,490 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:35:15,491 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:35:15,491 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:35:15,491 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:35:15,491 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:35:15,492 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:35:15,492 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:35:15,492 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:35:15,492 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:35:15,492 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:35:15,493 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:35:15,493 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:35:15,493 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:35:15,493 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:35:15,494 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-05 10:35:15,826 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:35:15,853 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:35:15,855 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:35:15,856 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:35:15,857 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:35:15,859 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-min-max-inc-dec.wvr.yml/witness.yml [2024-02-05 10:35:16,049 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:35:16,049 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:35:16,050 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c [2024-02-05 10:35:17,191 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:35:17,407 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:35:17,408 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c [2024-02-05 10:35:17,413 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ac0bf4d0/8836f86f59904505a1c2c9ca134a2ac9/FLAG571d0b3b1 [2024-02-05 10:35:17,423 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ac0bf4d0/8836f86f59904505a1c2c9ca134a2ac9 [2024-02-05 10:35:17,424 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:35:17,425 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:35:17,428 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:17,428 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:35:17,432 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:35:17,433 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:16" (1/2) ... [2024-02-05 10:35:17,434 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f37a53f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:17, skipping insertion in model container [2024-02-05 10:35:17,434 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:16" (1/2) ... [2024-02-05 10:35:17,436 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2cf5d4ef and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:17, skipping insertion in model container [2024-02-05 10:35:17,436 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:17" (2/2) ... [2024-02-05 10:35:17,436 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f37a53f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:17, skipping insertion in model container [2024-02-05 10:35:17,437 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:17" (2/2) ... [2024-02-05 10:35:17,437 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:35:17,523 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:35:17,525 INFO L101 nessWitnessExtractor]: Location invariant before [L108-L108] (((b1 == (_Bool)1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b2 == (_Bool)1 || (b2 == (_Bool)0 || b2 == (_Bool)1)) [2024-02-05 10:35:17,525 INFO L101 nessWitnessExtractor]: Location invariant before [L73-L73] (((b2 == (_Bool)1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1) [2024-02-05 10:35:17,525 INFO L101 nessWitnessExtractor]: Loop invariant at [L96-L96] ((unsigned long )_argptr == 0UL) && ((((((((((i == 1 || (0 == i && i == 0)) || ((10 <= i && i != 1) && i != 2)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) [2024-02-05 10:35:17,525 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] ((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:17,526 INFO L101 nessWitnessExtractor]: Location invariant before [L122-L122] ((((min == 0) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:17,526 INFO L101 nessWitnessExtractor]: Location invariant before [L107-L107] (unsigned long )_argptr == 0UL [2024-02-05 10:35:17,527 INFO L101 nessWitnessExtractor]: Location invariant before [L140-L140] (((((A == 0) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:17,527 INFO L101 nessWitnessExtractor]: Location invariant before [L69-L69] ((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:17,527 INFO L101 nessWitnessExtractor]: Location invariant before [L111-L111] (unsigned long )_argptr == 0UL [2024-02-05 10:35:17,527 INFO L101 nessWitnessExtractor]: Location invariant before [L58-L58] ((unsigned long )_argptr == 0UL) && (((((((((((((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:17,527 INFO L101 nessWitnessExtractor]: Loop invariant at [L75-L75] ((unsigned long )_argptr == 0UL) && ((((((((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((10 <= i && i != 1) && i != 2) && i != 3)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) [2024-02-05 10:35:17,527 INFO L101 nessWitnessExtractor]: Location invariant before [L145-L145] (((((((((-1LL - (long long )i) + (long long )size >= 0LL) && (A == 0)) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0)) && (size != 0)) && (((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((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-02-05 10:35:17,528 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] (((b1 == (_Bool)1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:17,528 INFO L101 nessWitnessExtractor]: Location invariant before [L147-L147] (((((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (A == 0)) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:17,528 INFO L101 nessWitnessExtractor]: Location invariant before [L100-L100] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((((((((i == 1 || (0 == i && i == 0)) || ((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) [2024-02-05 10:35:17,528 INFO L101 nessWitnessExtractor]: Location invariant before [L89-L89] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((((((((((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:17,528 INFO L101 nessWitnessExtractor]: Location invariant before [L63-L63] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:17,529 INFO L101 nessWitnessExtractor]: Loop invariant at [L144-L144] ((((((A == 0) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0)) && ((((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-02-05 10:35:17,529 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] ((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:17,529 INFO L101 nessWitnessExtractor]: Location invariant before [L143-L143] (((((A == 0) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:17,529 INFO L101 nessWitnessExtractor]: Location invariant before [L92-L92] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:17,530 INFO L101 nessWitnessExtractor]: Location invariant before [L97-L97] ((unsigned long )_argptr == 0UL) && ((((((((((i == 1 || (0 == i && i == 0)) || ((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) [2024-02-05 10:35:17,530 INFO L101 nessWitnessExtractor]: Location invariant before [L68-L68] ((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:17,530 INFO L101 nessWitnessExtractor]: Location invariant before [L103-L103] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:17,530 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && (((((((((((((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:17,530 INFO L101 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-02-05 10:35:17,530 INFO L101 nessWitnessExtractor]: Location invariant before [L88-L88] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((((((((((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:17,531 INFO L101 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-02-05 10:35:17,531 INFO L101 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-02-05 10:35:17,531 INFO L101 nessWitnessExtractor]: Location invariant before [L99-L99] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((((((((i == 1 || (0 == i && i == 0)) || ((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) [2024-02-05 10:35:17,531 INFO L101 nessWitnessExtractor]: Location invariant before [L98-L98] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((((((((i == 1 || (0 == i && i == 0)) || ((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) [2024-02-05 10:35:17,531 INFO L101 nessWitnessExtractor]: Location invariant before [L109-L109] ((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:17,532 INFO L101 nessWitnessExtractor]: Location invariant before [L87-L87] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((((((((((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:17,532 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-02-05 10:35:17,532 INFO L101 nessWitnessExtractor]: Location invariant before [L78-L78] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((((((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) [2024-02-05 10:35:17,532 INFO L101 nessWitnessExtractor]: Location invariant before [L118-L118] (((((A == 0) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:17,532 INFO L101 nessWitnessExtractor]: Location invariant before [L117-L117] ((((((A == 0) && (min == 0)) && (max == 0)) && (N == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:17,532 INFO L101 nessWitnessExtractor]: Location invariant before [L141-L141] (((((A == 0) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:17,533 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] ((unsigned long )_argptr == 0UL) && ((((((((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) [2024-02-05 10:35:17,534 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] ((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:17,534 INFO L101 nessWitnessExtractor]: Location invariant before [L119-L119] (((((A == 0) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:17,534 INFO L101 nessWitnessExtractor]: Loop invariant at [L85-L85] ((unsigned long )_argptr == 0UL) && ((((((((((((10 <= i && i != 1) && i != 2) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:17,534 INFO L101 nessWitnessExtractor]: Location invariant before [L51-L51] ((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:17,534 INFO L101 nessWitnessExtractor]: Loop invariant at [L57-L57] ((unsigned long )_argptr == 0UL) && (((((((((((((10 <= i && i != 1) && i != 2) && i != 3) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:17,535 INFO L101 nessWitnessExtractor]: Location invariant before [L81-L81] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:17,535 INFO L101 nessWitnessExtractor]: Location invariant before [L86-L86] ((unsigned long )_argptr == 0UL) && ((((((((((((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:17,585 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:35:17,799 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-min-max-inc-dec.wvr.c[3336,3349] [2024-02-05 10:35:17,811 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:35:17,823 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:35:17,881 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-05 10:35:17,882 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2cf5d4ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:17, skipping insertion in model container [2024-02-05 10:35:17,882 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:17,883 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-05 10:35:17,884 INFO L158 Benchmark]: Toolchain (without parser) took 458.57ms. Allocated memory is still 136.3MB. Free memory was 58.5MB in the beginning and 97.9MB in the end (delta: -39.4MB). Peak memory consumption was 12.9MB. Max. memory is 16.1GB. [2024-02-05 10:35:17,885 INFO L158 Benchmark]: Witness Parser took 0.19ms. Allocated memory is still 136.3MB. Free memory is still 90.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:35:17,885 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 136.3MB. Free memory is still 102.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:35:17,885 INFO L158 Benchmark]: CACSL2BoogieTranslator took 454.89ms. Allocated memory is still 136.3MB. Free memory was 58.3MB in the beginning and 97.9MB in the end (delta: -39.6MB). Peak memory consumption was 12.9MB. Max. memory is 16.1GB. [2024-02-05 10:35:17,887 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.19ms. Allocated memory is still 136.3MB. Free memory is still 90.0MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.16ms. Allocated memory is still 136.3MB. Free memory is still 102.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 454.89ms. Allocated memory is still 136.3MB. Free memory was 58.3MB in the beginning and 97.9MB in the end (delta: -39.6MB). Peak memory consumption was 12.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 63]: 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-min-max-inc-dec.wvr.c ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-min-max-inc-dec.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-d8006e4-m [2024-02-05 10:35:19,987 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:35:20,073 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-05 10:35:20,080 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:35:20,080 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:35:20,122 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:35:20,123 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:35:20,123 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:35:20,124 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:35:20,127 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:35:20,128 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:35:20,128 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:35:20,129 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:35:20,130 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:35:20,130 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:35:20,131 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:35:20,131 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:35:20,131 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:35:20,132 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:35:20,132 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:35:20,132 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:35:20,133 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:35:20,133 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:35:20,134 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-05 10:35:20,134 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-05 10:35:20,134 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:35:20,135 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-05 10:35:20,135 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:35:20,135 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:35:20,135 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:35:20,137 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:35:20,137 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:35:20,137 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:35:20,137 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:35:20,137 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:35:20,138 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:35:20,138 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:35:20,139 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:35:20,139 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-05 10:35:20,139 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-05 10:35:20,139 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:35:20,140 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:35:20,140 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:35:20,140 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:35:20,141 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:35:20,141 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-05 10:35:20,141 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-05 10:35:20,452 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:35:20,471 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:35:20,475 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:35:20,477 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:35:20,478 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:35:20,480 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-min-max-inc-dec.wvr.yml/witness.yml [2024-02-05 10:35:20,686 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:35:20,686 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:35:20,687 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c [2024-02-05 10:35:22,019 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:35:22,249 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:35:22,250 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c [2024-02-05 10:35:22,260 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55c9c02da/cfed7f8908c24a75988de4ce7cc579ba/FLAG65530ac41 [2024-02-05 10:35:22,276 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55c9c02da/cfed7f8908c24a75988de4ce7cc579ba [2024-02-05 10:35:22,277 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:35:22,278 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:35:22,281 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:22,281 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:35:22,285 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:35:22,286 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:20" (1/2) ... [2024-02-05 10:35:22,287 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71561371 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:22, skipping insertion in model container [2024-02-05 10:35:22,287 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:20" (1/2) ... [2024-02-05 10:35:22,288 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@14e760bd and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:22, skipping insertion in model container [2024-02-05 10:35:22,289 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:22" (2/2) ... [2024-02-05 10:35:22,289 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71561371 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:22, skipping insertion in model container [2024-02-05 10:35:22,289 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:22" (2/2) ... [2024-02-05 10:35:22,290 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:35:22,377 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:35:22,379 INFO L101 nessWitnessExtractor]: Location invariant before [L69-L69] ((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:22,379 INFO L101 nessWitnessExtractor]: Location invariant before [L145-L145] (((((((((-1LL - (long long )i) + (long long )size >= 0LL) && (A == 0)) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0)) && (size != 0)) && (((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((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-02-05 10:35:22,394 INFO L101 nessWitnessExtractor]: Location invariant before [L86-L86] ((unsigned long )_argptr == 0UL) && ((((((((((((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:22,395 INFO L101 nessWitnessExtractor]: Location invariant before [L119-L119] (((((A == 0) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:22,395 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] ((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:22,395 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-02-05 10:35:22,395 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && (((((((((((((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:22,395 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] ((unsigned long )_argptr == 0UL) && ((((((((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) [2024-02-05 10:35:22,395 INFO L101 nessWitnessExtractor]: Location invariant before [L141-L141] (((((A == 0) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:22,395 INFO L101 nessWitnessExtractor]: Location invariant before [L87-L87] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((((((((((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:22,396 INFO L101 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-02-05 10:35:22,396 INFO L101 nessWitnessExtractor]: Loop invariant at [L85-L85] ((unsigned long )_argptr == 0UL) && ((((((((((((10 <= i && i != 1) && i != 2) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:22,396 INFO L101 nessWitnessExtractor]: Location invariant before [L73-L73] (((b2 == (_Bool)1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1) [2024-02-05 10:35:22,396 INFO L101 nessWitnessExtractor]: Location invariant before [L109-L109] ((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:22,396 INFO L101 nessWitnessExtractor]: Location invariant before [L108-L108] (((b1 == (_Bool)1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b2 == (_Bool)1 || (b2 == (_Bool)0 || b2 == (_Bool)1)) [2024-02-05 10:35:22,396 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] ((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:22,397 INFO L101 nessWitnessExtractor]: Location invariant before [L117-L117] ((((((A == 0) && (min == 0)) && (max == 0)) && (N == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:22,397 INFO L101 nessWitnessExtractor]: Location invariant before [L147-L147] (((((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (A == 0)) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:22,397 INFO L101 nessWitnessExtractor]: Location invariant before [L98-L98] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((((((((i == 1 || (0 == i && i == 0)) || ((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) [2024-02-05 10:35:22,397 INFO L101 nessWitnessExtractor]: Loop invariant at [L75-L75] ((unsigned long )_argptr == 0UL) && ((((((((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((10 <= i && i != 1) && i != 2) && i != 3)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) [2024-02-05 10:35:22,397 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] (((b1 == (_Bool)1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:22,397 INFO L101 nessWitnessExtractor]: Location invariant before [L143-L143] (((((A == 0) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:22,398 INFO L101 nessWitnessExtractor]: Location invariant before [L58-L58] ((unsigned long )_argptr == 0UL) && (((((((((((((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:22,398 INFO L101 nessWitnessExtractor]: Loop invariant at [L96-L96] ((unsigned long )_argptr == 0UL) && ((((((((((i == 1 || (0 == i && i == 0)) || ((10 <= i && i != 1) && i != 2)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) [2024-02-05 10:35:22,398 INFO L101 nessWitnessExtractor]: Location invariant before [L100-L100] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((((((((i == 1 || (0 == i && i == 0)) || ((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) [2024-02-05 10:35:22,398 INFO L101 nessWitnessExtractor]: Location invariant before [L89-L89] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((((((((((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:22,398 INFO L101 nessWitnessExtractor]: Location invariant before [L63-L63] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:22,398 INFO L101 nessWitnessExtractor]: Location invariant before [L118-L118] (((((A == 0) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:22,398 INFO L101 nessWitnessExtractor]: Loop invariant at [L144-L144] ((((((A == 0) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0)) && ((((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-02-05 10:35:22,399 INFO L101 nessWitnessExtractor]: Location invariant before [L92-L92] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:22,399 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] ((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:22,399 INFO L101 nessWitnessExtractor]: Location invariant before [L122-L122] ((((min == 0) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:22,399 INFO L101 nessWitnessExtractor]: Location invariant before [L68-L68] ((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:22,399 INFO L101 nessWitnessExtractor]: Loop invariant at [L57-L57] ((unsigned long )_argptr == 0UL) && (((((((((((((10 <= i && i != 1) && i != 2) && i != 3) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:22,399 INFO L101 nessWitnessExtractor]: Location invariant before [L111-L111] (unsigned long )_argptr == 0UL [2024-02-05 10:35:22,400 INFO L101 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-02-05 10:35:22,400 INFO L101 nessWitnessExtractor]: Location invariant before [L99-L99] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((((((((i == 1 || (0 == i && i == 0)) || ((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) [2024-02-05 10:35:22,400 INFO L101 nessWitnessExtractor]: Location invariant before [L78-L78] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((((((((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) [2024-02-05 10:35:22,400 INFO L101 nessWitnessExtractor]: Location invariant before [L97-L97] ((unsigned long )_argptr == 0UL) && ((((((((((i == 1 || (0 == i && i == 0)) || ((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) [2024-02-05 10:35:22,400 INFO L101 nessWitnessExtractor]: Location invariant before [L81-L81] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:22,400 INFO L101 nessWitnessExtractor]: Location invariant before [L51-L51] ((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-05 10:35:22,401 INFO L101 nessWitnessExtractor]: Location invariant before [L140-L140] (((((A == 0) && (min == 0)) && (max == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-05 10:35:22,401 INFO L101 nessWitnessExtractor]: Location invariant before [L103-L103] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:22,401 INFO L101 nessWitnessExtractor]: Location invariant before [L107-L107] (unsigned long )_argptr == 0UL [2024-02-05 10:35:22,401 INFO L101 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-02-05 10:35:22,401 INFO L101 nessWitnessExtractor]: Location invariant before [L88-L88] (((((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((((((((((((10 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-05 10:35:22,423 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:35:22,645 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-min-max-inc-dec.wvr.c[3336,3349] [2024-02-05 10:35:22,654 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:35:22,671 INFO L201 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-05 10:35:22,683 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:35:22,706 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-min-max-inc-dec.wvr.c[3336,3349] [2024-02-05 10:35:22,716 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:35:22,721 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:35:22,800 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-05 10:35:22,800 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@14e760bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:22, skipping insertion in model container [2024-02-05 10:35:22,800 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:22,801 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-05 10:35:22,802 INFO L158 Benchmark]: Toolchain (without parser) took 523.93ms. Allocated memory is still 58.7MB. Free memory was 28.3MB in the beginning and 22.9MB in the end (delta: 5.4MB). Peak memory consumption was 7.2MB. Max. memory is 16.1GB. [2024-02-05 10:35:22,803 INFO L158 Benchmark]: Witness Parser took 0.27ms. Allocated memory is still 48.2MB. Free memory was 29.7MB in the beginning and 29.7MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:35:22,803 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 48.2MB. Free memory is still 32.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:35:22,804 INFO L158 Benchmark]: CACSL2BoogieTranslator took 520.13ms. Allocated memory is still 58.7MB. Free memory was 28.1MB in the beginning and 23.1MB in the end (delta: 5.0MB). Peak memory consumption was 7.2MB. Max. memory is 16.1GB. [2024-02-05 10:35:22,805 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.27ms. Allocated memory is still 48.2MB. Free memory was 29.7MB in the beginning and 29.7MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.15ms. Allocated memory is still 48.2MB. Free memory is still 32.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 520.13ms. Allocated memory is still 58.7MB. Free memory was 28.1MB in the beginning and 23.1MB in the end (delta: 5.0MB). Peak memory consumption was 7.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 63]: 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