./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/parallel-min-max-1.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/parallel-min-max-1.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 59af5db6 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/parallel-min-max-1.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/parallel-min-max-1.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-59af5db-m [2024-02-02 09:20:08,482 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:20:08,556 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-02 09:20:08,560 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:20:08,561 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:20:08,594 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:20:08,595 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:20:08,595 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:20:08,596 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:20:08,599 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:20:08,600 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:20:08,600 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:20:08,601 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:20:08,602 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:20:08,603 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:20:08,603 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:20:08,603 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:20:08,603 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:20:08,604 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-02 09:20:08,604 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:20:08,604 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:20:08,608 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:20:08,608 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:20:08,609 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:20:08,609 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:20:08,609 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:20:08,609 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:20:08,610 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:20:08,610 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:20:08,611 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:20:08,612 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:20:08,612 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:20:08,612 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:20:08,612 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:20:08,613 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:20:08,613 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:20:08,613 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-02 09:20:08,613 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-02 09:20:08,614 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:20:08,614 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:20:08,614 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:20:08,614 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:20:08,615 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:20:08,615 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-02 09:20:08,869 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:20:08,887 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:20:08,890 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:20:08,892 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:20:08,892 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:20:08,893 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-min-max-1.wvr.c [2024-02-02 09:20:10,052 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:20:10,224 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:20:10,225 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-min-max-1.wvr.c [2024-02-02 09:20:10,234 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45840c7c6/846019b3afc343978b974841e2f7dc00/FLAG83142a36c [2024-02-02 09:20:10,251 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45840c7c6/846019b3afc343978b974841e2f7dc00 [2024-02-02 09:20:10,253 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:20:10,254 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:20:10,254 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/parallel-min-max-1.wvr.yml/witness.yml [2024-02-02 09:20:10,433 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:20:10,434 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:20:10,435 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:20:10,435 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:20:10,439 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:20:10,440 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:20:10" (1/2) ... [2024-02-02 09:20:10,441 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@697364ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10, skipping insertion in model container [2024-02-02 09:20:10,441 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:20:10" (1/2) ... [2024-02-02 09:20:10,442 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@9103474 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10, skipping insertion in model container [2024-02-02 09:20:10,443 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:20:10" (2/2) ... [2024-02-02 09:20:10,443 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@697364ab and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:20:10, skipping insertion in model container [2024-02-02 09:20:10,443 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:20:10" (2/2) ... [2024-02-02 09:20:10,443 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:20:10,492 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:20:10,494 INFO L101 nessWitnessExtractor]: Location invariant before [L105-L105] ((v_assert == (_Bool)0 || v_assert == (_Bool)1) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:10,494 INFO L101 nessWitnessExtractor]: Location invariant before [L124-L124] (((A == 0) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:10,494 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-02 09:20:10,494 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] (((((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 == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) [2024-02-02 09:20:10,495 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] ((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 == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) [2024-02-02 09:20:10,495 INFO L101 nessWitnessExtractor]: Location invariant before [L67-L67] ((((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-02 09:20:10,496 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] ((((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-02 09:20:10,496 INFO L101 nessWitnessExtractor]: Location invariant before [L96-L96] (((((A == 0) && (max == 0)) && (N == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-02 09:20:10,496 INFO L101 nessWitnessExtractor]: Location invariant before [L122-L122] (((A == 0) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:10,496 INFO L101 nessWitnessExtractor]: Location invariant before [L80-L80] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:20:10,496 INFO L101 nessWitnessExtractor]: Location invariant before [L86-L86] ((((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-02 09:20:10,497 INFO L101 nessWitnessExtractor]: Loop invariant at [L125-L127] ((((A == 0) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((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-02 09:20:10,497 INFO L101 nessWitnessExtractor]: Location invariant before [L53-L53] ((((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-02 09:20:10,497 INFO L101 nessWitnessExtractor]: Location invariant before [L121-L121] (((A == 0) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:10,497 INFO L101 nessWitnessExtractor]: Location invariant before [L102-L102] (((A == 0) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:10,497 INFO L101 nessWitnessExtractor]: Location invariant before [L126-L126] (((((((-1LL - (long long )i) + (long long )size >= 0LL) && (A == 0)) && (size != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && (((((((((((((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-02 09:20:10,497 INFO L101 nessWitnessExtractor]: Location invariant before [L85-L85] (((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-02 09:20:10,498 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,498 INFO L101 nessWitnessExtractor]: Location invariant before [L99-L99] (((A == 0) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-02 09:20:10,498 INFO L101 nessWitnessExtractor]: Location invariant before [L59-L59] (((((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-02 09:20:10,498 INFO L101 nessWitnessExtractor]: Location invariant after [L18-L19] ((((A == 0) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && (val == (_Bool)0 || val == (_Bool)1) [2024-02-02 09:20:10,499 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] (((b1 == (_Bool)1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:10,499 INFO L101 nessWitnessExtractor]: Location invariant before [L97-L97] ((((A == 0) && (N == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-02 09:20:10,499 INFO L101 nessWitnessExtractor]: Location invariant before [L100-L100] (((A == 0) && (v_assert == (_Bool)0)) && (b2 == (_Bool)0)) && (b1 == (_Bool)0 || b1 == (_Bool)1) [2024-02-02 09:20:10,499 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-02 09:20:10,499 INFO L101 nessWitnessExtractor]: Location invariant before [L49-L49] ((((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-02 09:20:10,500 INFO L101 nessWitnessExtractor]: Location invariant before [L95-L95] ((((((A == 0) && (min == 0)) && (max == 0)) && (N == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-02 09:20:10,500 INFO L101 nessWitnessExtractor]: Loop invariant at [L74-L78] ((unsigned long )_argptr == 0UL) && ((((((((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((10 <= i && i != 1) && i != 2)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) [2024-02-02 09:20:10,500 INFO L101 nessWitnessExtractor]: Location invariant before [L101-L101] (((A == 0) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:10,500 INFO L101 nessWitnessExtractor]: Loop invariant at [L56-L60] ((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-02 09:20:10,500 INFO L101 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,500 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,501 INFO L101 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,501 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] (((b2 == (_Bool)1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1) [2024-02-02 09:20:10,501 INFO L101 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,501 INFO L101 nessWitnessExtractor]: Location invariant before [L107-L107] ((v_assert == (_Bool)0 || v_assert == (_Bool)1) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:10,502 INFO L101 nessWitnessExtractor]: Location invariant before [L57-L57] ((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-02 09:20:10,502 INFO L101 nessWitnessExtractor]: Location invariant before [L22-L25] (((A == 0) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:10,503 INFO L101 nessWitnessExtractor]: Location invariant before [L128-L128] (((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (A == 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:10,503 INFO L101 nessWitnessExtractor]: Location invariant before [L88-L88] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,504 INFO L101 nessWitnessExtractor]: Location invariant before [L62-L62] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:20:10,504 INFO L101 nessWitnessExtractor]: Location invariant before [L98-L98] (((A == 0) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-02 09:20:10,528 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:20:10,690 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/parallel-min-max-1.wvr.c[3096,3109] [2024-02-02 09:20:10,697 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:20:10,705 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:20:10,714 WARN L424 MainDispatcher]: Unable to annotate __assert_fail(const char *__assertion, const char *__file, unsigned int __line, const char *__function) with a witness entry [2024-02-02 09:20:10,715 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 [2024-02-02 09:20:10,761 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-02 09:20:10,762 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@9103474 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:20:10, skipping insertion in model container [2024-02-02 09:20:10,762 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:20:10,762 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 09:20:10,764 INFO L158 Benchmark]: Toolchain (without parser) took 329.27ms. Allocated memory is still 161.5MB. Free memory was 109.8MB in the beginning and 94.3MB in the end (delta: 15.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-02-02 09:20:10,765 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 100.7MB. Free memory was 68.2MB in the beginning and 68.1MB in the end (delta: 134.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:20:10,765 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 161.5MB. Free memory is still 118.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:20:10,766 INFO L158 Benchmark]: CACSL2BoogieTranslator took 327.63ms. Allocated memory is still 161.5MB. Free memory was 109.8MB in the beginning and 94.3MB in the end (delta: 15.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-02-02 09:20:10,767 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.16ms. Allocated memory is still 100.7MB. Free memory was 68.2MB in the beginning and 68.1MB in the end (delta: 134.5kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.15ms. Allocated memory is still 161.5MB. Free memory is still 118.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 327.63ms. Allocated memory is still 161.5MB. Free memory was 109.8MB in the beginning and 94.3MB in the end (delta: 15.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 62]: 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/parallel-min-max-1.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/parallel-min-max-1.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-59af5db-m [2024-02-02 09:20:12,797 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:20:12,894 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-02 09:20:12,899 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:20:12,900 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:20:12,929 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:20:12,930 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:20:12,930 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:20:12,931 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:20:12,935 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:20:12,935 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:20:12,935 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:20:12,936 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:20:12,937 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:20:12,937 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:20:12,938 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:20:12,938 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:20:12,939 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:20:12,939 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:20:12,939 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:20:12,939 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:20:12,940 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:20:12,940 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:20:12,941 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-02 09:20:12,941 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-02 09:20:12,941 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:20:12,941 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-02 09:20:12,942 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:20:12,942 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:20:12,942 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:20:12,943 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:20:12,943 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:20:12,944 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:20:12,944 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:20:12,944 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:20:12,944 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:20:12,945 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:20:12,945 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:20:12,945 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-02 09:20:12,946 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-02 09:20:12,946 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:20:12,946 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:20:12,946 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:20:12,946 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:20:12,947 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:20:12,947 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-02 09:20:12,947 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-02 09:20:13,295 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:20:13,321 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:20:13,324 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:20:13,325 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:20:13,326 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:20:13,328 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/parallel-min-max-1.wvr.yml/witness.yml [2024-02-02 09:20:13,553 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:20:13,553 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:20:13,553 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-min-max-1.wvr.c [2024-02-02 09:20:14,829 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:20:15,003 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:20:15,004 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-min-max-1.wvr.c [2024-02-02 09:20:15,012 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4bedd143f/1eacd6f3f3454e3891388a350aa01905/FLAG252b02aba [2024-02-02 09:20:15,026 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4bedd143f/1eacd6f3f3454e3891388a350aa01905 [2024-02-02 09:20:15,027 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:20:15,028 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:20:15,029 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:20:15,029 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:20:15,034 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:20:15,034 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:20:13" (1/2) ... [2024-02-02 09:20:15,035 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65c7a3d1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:20:15, skipping insertion in model container [2024-02-02 09:20:15,035 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:20:13" (1/2) ... [2024-02-02 09:20:15,036 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1683e34f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:20:15, skipping insertion in model container [2024-02-02 09:20:15,037 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:20:15" (2/2) ... [2024-02-02 09:20:15,037 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65c7a3d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:15, skipping insertion in model container [2024-02-02 09:20:15,037 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:20:15" (2/2) ... [2024-02-02 09:20:15,037 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:20:15,113 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:20:15,114 INFO L101 nessWitnessExtractor]: Location invariant before [L97-L97] ((((A == 0) && (N == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-02 09:20:15,115 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] (((((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 == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) [2024-02-02 09:20:15,115 INFO L101 nessWitnessExtractor]: Location invariant before [L128-L128] (((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (A == 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:15,115 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] (((b1 == (_Bool)1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:15,115 INFO L101 nessWitnessExtractor]: Location invariant before [L80-L80] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:20:15,115 INFO L101 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-02-02 09:20:15,115 INFO L101 nessWitnessExtractor]: Location invariant before [L98-L98] (((A == 0) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-02 09:20:15,116 INFO L101 nessWitnessExtractor]: Location invariant before [L105-L105] ((v_assert == (_Bool)0 || v_assert == (_Bool)1) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:15,116 INFO L101 nessWitnessExtractor]: Location invariant before [L22-L25] (((A == 0) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:15,116 INFO L101 nessWitnessExtractor]: Location invariant before [L62-L62] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:20:15,116 INFO L101 nessWitnessExtractor]: Location invariant before [L85-L85] (((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-02 09:20:15,116 INFO L101 nessWitnessExtractor]: Location invariant before [L88-L88] (unsigned long )_argptr == 0UL [2024-02-02 09:20:15,116 INFO L101 nessWitnessExtractor]: Loop invariant at [L125-L127] ((((A == 0) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && ((((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-02 09:20:15,117 INFO L101 nessWitnessExtractor]: Location invariant before [L53-L53] ((((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-02 09:20:15,117 INFO L101 nessWitnessExtractor]: Location invariant before [L96-L96] (((((A == 0) && (max == 0)) && (N == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-02 09:20:15,117 INFO L101 nessWitnessExtractor]: Location invariant before [L86-L86] ((((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-02 09:20:15,117 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] (((b2 == (_Bool)1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1) [2024-02-02 09:20:15,117 INFO L101 nessWitnessExtractor]: Location invariant before [L49-L49] ((((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-02 09:20:15,118 INFO L101 nessWitnessExtractor]: Location invariant before [L102-L102] (((A == 0) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:15,118 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-02-02 09:20:15,118 INFO L101 nessWitnessExtractor]: Location invariant before [L121-L121] (((A == 0) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:15,118 INFO L101 nessWitnessExtractor]: Location invariant before [L107-L107] ((v_assert == (_Bool)0 || v_assert == (_Bool)1) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:15,118 INFO L101 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-02-02 09:20:15,119 INFO L101 nessWitnessExtractor]: Location invariant before [L126-L126] (((((((-1LL - (long long )i) + (long long )size >= 0LL) && (A == 0)) && (size != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && (((((((((((((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-02 09:20:15,119 INFO L101 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-02-02 09:20:15,119 INFO L101 nessWitnessExtractor]: Location invariant before [L59-L59] (((((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-02 09:20:15,119 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] ((((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-02 09:20:15,119 INFO L101 nessWitnessExtractor]: Location invariant before [L100-L100] (((A == 0) && (v_assert == (_Bool)0)) && (b2 == (_Bool)0)) && (b1 == (_Bool)0 || b1 == (_Bool)1) [2024-02-02 09:20:15,120 INFO L101 nessWitnessExtractor]: Location invariant before [L124-L124] (((A == 0) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:15,120 INFO L101 nessWitnessExtractor]: Location invariant before [L57-L57] ((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-02 09:20:15,120 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-02 09:20:15,120 INFO L101 nessWitnessExtractor]: Loop invariant at [L74-L78] ((unsigned long )_argptr == 0UL) && ((((((((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || ((10 <= i && i != 1) && i != 2)) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) [2024-02-02 09:20:15,121 INFO L101 nessWitnessExtractor]: Location invariant before [L99-L99] (((A == 0) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-02 09:20:15,121 INFO L101 nessWitnessExtractor]: Location invariant before [L101-L101] (((A == 0) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:15,122 INFO L101 nessWitnessExtractor]: Location invariant before [L122-L122] (((A == 0) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-02-02 09:20:15,122 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-02 09:20:15,122 INFO L101 nessWitnessExtractor]: Location invariant after [L18-L19] ((((A == 0) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0 || b1 == (_Bool)1)) && (b2 == (_Bool)0 || b2 == (_Bool)1)) && (val == (_Bool)0 || val == (_Bool)1) [2024-02-02 09:20:15,122 INFO L101 nessWitnessExtractor]: Location invariant before [L95-L95] ((((((A == 0) && (min == 0)) && (max == 0)) && (N == 0)) && (v_assert == (_Bool)0)) && (b1 == (_Bool)0)) && (b2 == (_Bool)0) [2024-02-02 09:20:15,123 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] (unsigned long )_argptr == 0UL [2024-02-02 09:20:15,123 INFO L101 nessWitnessExtractor]: Location invariant before [L67-L67] ((((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-02 09:20:15,123 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] ((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 == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) [2024-02-02 09:20:15,123 INFO L101 nessWitnessExtractor]: Loop invariant at [L56-L60] ((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-02 09:20:15,145 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:20:15,355 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/parallel-min-max-1.wvr.c[3096,3109] [2024-02-02 09:20:15,382 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:20:15,394 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-02 09:20:15,403 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:20:15,425 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/parallel-min-max-1.wvr.c[3096,3109] [2024-02-02 09:20:15,438 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:20:15,444 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:20:15,455 WARN L424 MainDispatcher]: Unable to annotate __assert_fail(const char *__assertion, const char *__file, unsigned int __line, const char *__function) with a witness entry [2024-02-02 09:20:15,457 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 [2024-02-02 09:20:15,528 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-02 09:20:15,529 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1683e34f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:15, skipping insertion in model container [2024-02-02 09:20:15,529 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:20:15,530 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 09:20:15,531 INFO L158 Benchmark]: Toolchain (without parser) took 502.74ms. Allocated memory is still 60.8MB. Free memory was 32.0MB in the beginning and 34.2MB in the end (delta: -2.2MB). Peak memory consumption was 13.1MB. Max. memory is 16.1GB. [2024-02-02 09:20:15,532 INFO L158 Benchmark]: Witness Parser took 0.20ms. Allocated memory is still 46.1MB. Free memory was 24.5MB in the beginning and 24.5MB in the end (delta: 52.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:20:15,532 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 60.8MB. Free memory is still 44.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:20:15,533 INFO L158 Benchmark]: CACSL2BoogieTranslator took 500.54ms. Allocated memory is still 60.8MB. Free memory was 31.8MB in the beginning and 34.2MB in the end (delta: -2.4MB). Peak memory consumption was 13.1MB. Max. memory is 16.1GB. [2024-02-02 09:20:15,535 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.20ms. Allocated memory is still 46.1MB. Free memory was 24.5MB in the beginning and 24.5MB in the end (delta: 52.6kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.09ms. Allocated memory is still 60.8MB. Free memory is still 44.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 500.54ms. Allocated memory is still 60.8MB. Free memory was 31.8MB in the beginning and 34.2MB in the end (delta: -2.4MB). Peak memory consumption was 13.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 62]: 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