./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-min-max-dec.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-min-max-dec.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 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-dec.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-min-max-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-ab2e0ac-m [2024-01-29 14:19:40,427 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:19:40,477 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:19:40,482 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:19:40,483 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:19:40,514 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:19:40,514 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:19:40,515 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:19:40,515 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:19:40,518 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:19:40,519 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:19:40,520 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:19:40,521 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:19:40,522 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:19:40,522 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:19:40,522 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:19:40,522 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:19:40,522 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:19:40,523 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:19:40,523 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:19:40,523 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:19:40,523 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:19:40,524 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:19:40,524 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:19:40,524 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:19:40,524 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:19:40,524 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:19:40,525 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:19:40,525 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:19:40,525 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:19:40,526 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:19:40,526 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:19:40,527 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:19:40,527 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:19:40,527 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:19:40,527 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:19:40,527 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:19:40,528 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:19:40,536 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:19:40,536 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:19:40,536 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:19:40,536 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:19:40,536 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:19:40,537 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 14:19:40,743 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:19:40,769 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:19:40,772 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:19:40,773 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:19:40,773 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:19:40,774 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-min-max-dec.wvr.yml/witness.yml [2024-01-29 14:19:40,983 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:19:40,983 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:19:40,983 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-min-max-dec.wvr.c [2024-01-29 14:19:42,084 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:19:42,271 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:19:42,271 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-min-max-dec.wvr.c [2024-01-29 14:19:42,278 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9496516dd/3b15722c5324489ca694403a695bca81/FLAG8cc2d3c6f [2024-01-29 14:19:42,293 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9496516dd/3b15722c5324489ca694403a695bca81 [2024-01-29 14:19:42,293 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:19:42,294 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:19:42,295 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:19:42,295 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:19:42,299 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:19:42,300 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:19:40" (1/2) ... [2024-01-29 14:19:42,300 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ff05c52 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:42, skipping insertion in model container [2024-01-29 14:19:42,301 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:19:40" (1/2) ... [2024-01-29 14:19:42,302 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@80da1a1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:42, skipping insertion in model container [2024-01-29 14:19:42,302 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:19:42" (2/2) ... [2024-01-29 14:19:42,302 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ff05c52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:19:42, skipping insertion in model container [2024-01-29 14:19:42,302 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:19:42" (2/2) ... [2024-01-29 14:19:42,302 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:19:42,332 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:19:42,333 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] min == 0 [2024-01-29 14:19:42,333 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] b2 == (_Bool)0 [2024-01-29 14:19:42,333 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] v_assert == (_Bool)0 [2024-01-29 14:19:42,333 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] A == 0 [2024-01-29 14:19:42,333 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] max == 0 [2024-01-29 14:19:42,334 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] b1 == (_Bool)0 [2024-01-29 14:19:42,334 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:42,334 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:42,334 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] b2 == (_Bool)1 [2024-01-29 14:19:42,334 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,334 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] 0 <= i [2024-01-29 14:19:42,334 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,335 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] max == 0 [2024-01-29 14:19:42,335 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] b1 == (_Bool)0 [2024-01-29 14:19:42,335 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] v_assert == (_Bool)0 [2024-01-29 14:19:42,335 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] b2 == (_Bool)0 [2024-01-29 14:19:42,335 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] min == 0 [2024-01-29 14:19:42,335 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] A == 0 [2024-01-29 14:19:42,335 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,335 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] b1 == (_Bool)0 [2024-01-29 14:19:42,336 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] A == 0 [2024-01-29 14:19:42,336 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] min == 0 [2024-01-29 14:19:42,336 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] max == 0 [2024-01-29 14:19:42,336 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] v_assert == (_Bool)0 [2024-01-29 14:19:42,336 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] b2 == (_Bool)0 [2024-01-29 14:19:42,336 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] A == 0 [2024-01-29 14:19:42,337 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] v_assert == (_Bool)0 [2024-01-29 14:19:42,337 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] max == 0 [2024-01-29 14:19:42,337 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] b2 == (_Bool)0 [2024-01-29 14:19:42,337 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] b1 == (_Bool)0 [2024-01-29 14:19:42,337 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] min == 0 [2024-01-29 14:19:42,337 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:42,337 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:42,338 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:42,338 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,338 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] v_assert == (_Bool)0 [2024-01-29 14:19:42,338 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] (long long )i - (long long )size >= 0LL [2024-01-29 14:19:42,338 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] min == 0 [2024-01-29 14:19:42,338 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] b2 == (_Bool)0 [2024-01-29 14:19:42,338 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] 0 <= i [2024-01-29 14:19:42,339 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] b1 == (_Bool)0 [2024-01-29 14:19:42,339 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] A == 0 [2024-01-29 14:19:42,339 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] max == 0 [2024-01-29 14:19:42,339 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] max == 0 [2024-01-29 14:19:42,339 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] min == 0 [2024-01-29 14:19:42,339 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] b1 == (_Bool)0 [2024-01-29 14:19:42,340 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] N == 0 [2024-01-29 14:19:42,340 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] b2 == (_Bool)0 [2024-01-29 14:19:42,340 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] A == 0 [2024-01-29 14:19:42,340 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] v_assert == (_Bool)0 [2024-01-29 14:19:42,340 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L132] max == 0 [2024-01-29 14:19:42,340 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L132] b1 == (_Bool)0 [2024-01-29 14:19:42,341 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L132] v_assert == (_Bool)0 [2024-01-29 14:19:42,341 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L132] A == 0 [2024-01-29 14:19:42,341 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L132] b2 == (_Bool)0 [2024-01-29 14:19:42,342 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L132] (((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) || ((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0) [2024-01-29 14:19:42,342 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L132] min == 0 [2024-01-29 14:19:42,343 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,343 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:42,343 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:42,344 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:42,344 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,344 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] b1 == (_Bool)1 [2024-01-29 14:19:42,344 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] b2 == (_Bool)1 || (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-01-29 14:19:42,344 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:42,344 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,344 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (((((((((((((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-01-29 14:19:42,345 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:42,345 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:42,345 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,345 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:42,345 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] (((((((((((((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-01-29 14:19:42,345 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,345 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:42,345 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:42,346 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:42,346 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:42,346 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:42,346 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,346 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:42,346 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,346 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] b1 == (_Bool)1 [2024-01-29 14:19:42,347 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,347 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:42,347 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:42,347 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (((((((((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-01-29 14:19:42,347 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,347 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,347 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:42,347 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:42,348 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,348 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:42,348 INFO L98 nessWitnessExtractor]: Loop invariant at [L56-L60] ((((((((((((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-01-29 14:19:42,348 INFO L98 nessWitnessExtractor]: Loop invariant at [L56-L60] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,348 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,348 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:42,348 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] ((((((((((((((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-01-29 14:19:42,348 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:42,349 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:42,349 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (((((((((((((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-01-29 14:19:42,349 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,349 INFO L98 nessWitnessExtractor]: Loop invariant at [L74-L78] (((((((((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-01-29 14:19:42,349 INFO L98 nessWitnessExtractor]: Loop invariant at [L74-L78] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,349 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,350 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] 0 <= i [2024-01-29 14:19:42,350 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:42,350 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,350 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:42,351 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:42,351 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] min == 0 [2024-01-29 14:19:42,352 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] b2 == (_Bool)0 [2024-01-29 14:19:42,352 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] max == 0 [2024-01-29 14:19:42,352 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] A == 0 [2024-01-29 14:19:42,352 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] v_assert == (_Bool)0 [2024-01-29 14:19:42,353 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] b1 == (_Bool)0 [2024-01-29 14:19:42,353 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] 0 <= i [2024-01-29 14:19:42,353 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,353 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] b1 == (_Bool)0 [2024-01-29 14:19:42,353 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] max == 0 [2024-01-29 14:19:42,354 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] v_assert == (_Bool)0 [2024-01-29 14:19:42,354 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] min == 0 [2024-01-29 14:19:42,354 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] b2 == (_Bool)0 [2024-01-29 14:19:42,354 INFO L98 nessWitnessExtractor]: Loop invariant at [L84-L89] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,354 INFO L98 nessWitnessExtractor]: Loop invariant at [L84-L89] (((((((((((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-01-29 14:19:42,354 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:42,354 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:42,355 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,355 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:42,355 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:42,355 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:42,355 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,355 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:42,355 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (((((((((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-01-29 14:19:42,356 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:42,356 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,356 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:42,356 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:42,356 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:42,356 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:42,356 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,356 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:42,357 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (((((((((((((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-01-29 14:19:42,357 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,357 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] b1 == (_Bool)0 [2024-01-29 14:19:42,357 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] ((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0) [2024-01-29 14:19:42,357 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] A == 0 [2024-01-29 14:19:42,358 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] v_assert == (_Bool)0 [2024-01-29 14:19:42,358 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] max == 0 [2024-01-29 14:19:42,358 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] b2 == (_Bool)0 [2024-01-29 14:19:42,359 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] min == 0 [2024-01-29 14:19:42,359 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 14:19:42,359 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] size != 0 [2024-01-29 14:19:42,359 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] max == 0 [2024-01-29 14:19:42,359 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] min == 0 [2024-01-29 14:19:42,359 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] b2 == (_Bool)0 [2024-01-29 14:19:42,359 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] v_assert == (_Bool)0 [2024-01-29 14:19:42,359 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] A == 0 [2024-01-29 14:19:42,360 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] b1 == (_Bool)0 [2024-01-29 14:19:42,360 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,360 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-29 14:19:42,360 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] ((((((((((((((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-01-29 14:19:42,377 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:19:42,518 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-dec.wvr.c[3071,3084] [2024-01-29 14:19:42,527 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:19:42,535 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:19:42,545 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:19:42,588 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 14:19:42,588 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@80da1a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:19:42, skipping insertion in model container [2024-01-29 14:19:42,588 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:19:42,589 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:19:42,590 INFO L158 Benchmark]: Toolchain (without parser) took 295.09ms. Allocated memory is still 165.7MB. Free memory was 137.1MB in the beginning and 116.4MB in the end (delta: 20.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:19:42,594 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 132.1MB. Free memory is still 85.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:19:42,594 INFO L158 Benchmark]: CDTParser took 0.07ms. Allocated memory is still 132.1MB. Free memory was 98.5MB in the beginning and 98.3MB in the end (delta: 126.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:19:42,595 INFO L158 Benchmark]: CACSL2BoogieTranslator took 293.46ms. Allocated memory is still 165.7MB. Free memory was 137.1MB in the beginning and 116.4MB in the end (delta: 20.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:19:42,596 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.17ms. Allocated memory is still 132.1MB. Free memory is still 85.5MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.07ms. Allocated memory is still 132.1MB. Free memory was 98.5MB in the beginning and 98.3MB in the end (delta: 126.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 293.46ms. Allocated memory is still 165.7MB. Free memory was 137.1MB in the beginning and 116.4MB in the end (delta: 20.7MB). Peak memory consumption was 21.0MB. 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/popl20-min-max-dec.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-min-max-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-ab2e0ac-m [2024-01-29 14:19:44,431 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:19:44,499 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 14:19:44,504 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:19:44,504 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:19:44,530 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:19:44,531 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:19:44,531 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:19:44,531 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:19:44,535 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:19:44,536 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:19:44,536 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:19:44,536 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:19:44,537 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:19:44,537 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:19:44,538 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:19:44,538 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:19:44,538 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:19:44,539 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:19:44,539 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:19:44,539 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:19:44,540 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:19:44,540 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:19:44,540 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 14:19:44,541 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 14:19:44,541 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:19:44,541 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 14:19:44,541 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:19:44,541 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:19:44,542 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:19:44,542 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:19:44,543 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:19:44,543 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:19:44,543 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:19:44,543 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:19:44,543 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:19:44,544 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:19:44,544 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:19:44,544 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 14:19:44,544 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 14:19:44,545 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:19:44,545 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:19:44,545 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:19:44,545 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:19:44,546 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:19:44,546 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 14:19:44,546 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 14:19:44,837 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:19:44,862 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:19:44,864 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:19:44,867 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:19:44,868 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:19:44,869 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-min-max-dec.wvr.c [2024-01-29 14:19:45,940 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:19:46,135 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:19:46,135 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-min-max-dec.wvr.c [2024-01-29 14:19:46,142 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e6eb9789e/bfd530fbb6bc4a6f89d3f42612f5ad7a/FLAGec2d5112f [2024-01-29 14:19:46,162 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e6eb9789e/bfd530fbb6bc4a6f89d3f42612f5ad7a [2024-01-29 14:19:46,164 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:19:46,165 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:19:46,167 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-min-max-dec.wvr.yml/witness.yml [2024-01-29 14:19:46,313 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:19:46,314 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:19:46,315 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:19:46,315 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:19:46,318 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:19:46,319 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:19:46" (1/2) ... [2024-01-29 14:19:46,319 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a3f1ff8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:19:46, skipping insertion in model container [2024-01-29 14:19:46,320 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:19:46" (1/2) ... [2024-01-29 14:19:46,321 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@65d09fd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:19:46, skipping insertion in model container [2024-01-29 14:19:46,321 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:19:46" (2/2) ... [2024-01-29 14:19:46,321 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a3f1ff8 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:46, skipping insertion in model container [2024-01-29 14:19:46,322 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:19:46" (2/2) ... [2024-01-29 14:19:46,322 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:19:46,362 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:19:46,363 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,363 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:46,364 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:46,364 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:46,364 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] b1 == (_Bool)0 [2024-01-29 14:19:46,364 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] b2 == (_Bool)0 [2024-01-29 14:19:46,365 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] v_assert == (_Bool)0 [2024-01-29 14:19:46,365 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] max == 0 [2024-01-29 14:19:46,365 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] A == 0 [2024-01-29 14:19:46,365 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] min == 0 [2024-01-29 14:19:46,365 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] b2 == (_Bool)1 [2024-01-29 14:19:46,365 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,365 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:46,365 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:46,366 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,366 INFO L98 nessWitnessExtractor]: Loop invariant at [L84-L89] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,366 INFO L98 nessWitnessExtractor]: Loop invariant at [L84-L89] (((((((((((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-01-29 14:19:46,366 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,367 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:46,367 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:46,367 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,367 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] ((((((((((((((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-01-29 14:19:46,367 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:46,367 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:46,367 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:46,367 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,368 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:46,368 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] min == 0 [2024-01-29 14:19:46,368 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] max == 0 [2024-01-29 14:19:46,368 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] b2 == (_Bool)0 [2024-01-29 14:19:46,368 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] b1 == (_Bool)0 [2024-01-29 14:19:46,368 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] A == 0 [2024-01-29 14:19:46,368 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] v_assert == (_Bool)0 [2024-01-29 14:19:46,369 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] b1 == (_Bool)0 [2024-01-29 14:19:46,370 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] max == 0 [2024-01-29 14:19:46,370 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] min == 0 [2024-01-29 14:19:46,370 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] b2 == (_Bool)0 [2024-01-29 14:19:46,370 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] v_assert == (_Bool)0 [2024-01-29 14:19:46,370 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] v_assert == (_Bool)0 [2024-01-29 14:19:46,371 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] max == 0 [2024-01-29 14:19:46,371 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] b1 == (_Bool)0 [2024-01-29 14:19:46,371 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] (long long )i - (long long )size >= 0LL [2024-01-29 14:19:46,371 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] 0 <= i [2024-01-29 14:19:46,371 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] min == 0 [2024-01-29 14:19:46,371 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] b2 == (_Bool)0 [2024-01-29 14:19:46,371 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] A == 0 [2024-01-29 14:19:46,372 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,372 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] 0 <= i [2024-01-29 14:19:46,372 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:46,372 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:46,372 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:46,373 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,373 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:46,373 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,374 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:46,374 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] (((((((((((((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-01-29 14:19:46,374 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:46,374 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,374 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] 0 <= i [2024-01-29 14:19:46,374 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,375 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,375 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:46,375 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:46,375 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:46,375 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (((((((((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-01-29 14:19:46,375 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,375 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] b1 == (_Bool)0 [2024-01-29 14:19:46,375 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] min == 0 [2024-01-29 14:19:46,376 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] v_assert == (_Bool)0 [2024-01-29 14:19:46,376 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] b2 == (_Bool)0 [2024-01-29 14:19:46,376 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] A == 0 [2024-01-29 14:19:46,376 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] max == 0 [2024-01-29 14:19:46,376 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:46,376 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:46,377 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,377 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:46,377 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (((((((((((((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-01-29 14:19:46,377 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] b2 == (_Bool)1 || (b2 == (_Bool)0 || b2 == (_Bool)1) [2024-01-29 14:19:46,377 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,377 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] b1 == (_Bool)1 [2024-01-29 14:19:46,377 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:46,378 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] v_assert == (_Bool)0 [2024-01-29 14:19:46,378 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] min == 0 [2024-01-29 14:19:46,378 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] A == 0 [2024-01-29 14:19:46,378 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] b2 == (_Bool)0 [2024-01-29 14:19:46,378 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] max == 0 [2024-01-29 14:19:46,378 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] b1 == (_Bool)0 [2024-01-29 14:19:46,378 INFO L98 nessWitnessExtractor]: Loop invariant at [L74-L78] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,378 INFO L98 nessWitnessExtractor]: Loop invariant at [L74-L78] (((((((((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-01-29 14:19:46,379 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L132] v_assert == (_Bool)0 [2024-01-29 14:19:46,379 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L132] (((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) || ((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0) [2024-01-29 14:19:46,379 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L132] A == 0 [2024-01-29 14:19:46,379 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L132] max == 0 [2024-01-29 14:19:46,379 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L132] min == 0 [2024-01-29 14:19:46,379 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L132] b1 == (_Bool)0 [2024-01-29 14:19:46,379 INFO L98 nessWitnessExtractor]: Loop invariant at [L130-L132] b2 == (_Bool)0 [2024-01-29 14:19:46,380 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:46,380 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:46,380 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] b1 == (_Bool)1 [2024-01-29 14:19:46,380 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,380 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,380 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:46,381 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:46,381 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:46,381 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] v_assert == (_Bool)0 [2024-01-29 14:19:46,381 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] b1 == (_Bool)0 [2024-01-29 14:19:46,382 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] max == 0 [2024-01-29 14:19:46,382 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] A == 0 [2024-01-29 14:19:46,383 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] b2 == (_Bool)0 [2024-01-29 14:19:46,383 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] min == 0 [2024-01-29 14:19:46,383 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:46,383 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:46,383 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:46,384 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,384 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:46,384 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:46,384 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (((((((((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-01-29 14:19:46,384 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:46,384 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,384 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] b2 == (_Bool)0 [2024-01-29 14:19:46,384 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 14:19:46,385 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] b1 == (_Bool)0 [2024-01-29 14:19:46,385 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] A == 0 [2024-01-29 14:19:46,385 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] min == 0 [2024-01-29 14:19:46,385 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] max == 0 [2024-01-29 14:19:46,385 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] ((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0) [2024-01-29 14:19:46,385 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] v_assert == (_Bool)0 [2024-01-29 14:19:46,385 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] size != 0 [2024-01-29 14:19:46,386 INFO L98 nessWitnessExtractor]: Loop invariant at [L56-L60] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,386 INFO L98 nessWitnessExtractor]: Loop invariant at [L56-L60] ((((((((((((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-01-29 14:19:46,386 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,386 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,386 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:46,386 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:46,386 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:46,386 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (((((((((((((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-01-29 14:19:46,386 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] v_assert == (_Bool)0 [2024-01-29 14:19:46,387 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] min == 0 [2024-01-29 14:19:46,387 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] max == 0 [2024-01-29 14:19:46,387 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] A == 0 [2024-01-29 14:19:46,387 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] N == 0 [2024-01-29 14:19:46,387 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] b2 == (_Bool)0 [2024-01-29 14:19:46,388 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] b1 == (_Bool)0 [2024-01-29 14:19:46,388 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,388 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,388 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,389 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (((((((((((((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-01-29 14:19:46,389 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] 0 <= i [2024-01-29 14:19:46,389 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,389 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,389 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] b1 == (_Bool)0 || b1 == (_Bool)1 [2024-01-29 14:19:46,389 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] b2 == (_Bool)0 || b2 == (_Bool)1 [2024-01-29 14:19:46,389 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-01-29 14:19:46,389 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-29 14:19:46,389 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] ((((((((((((((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-01-29 14:19:46,390 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] v_assert == (_Bool)0 [2024-01-29 14:19:46,390 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] A == 0 [2024-01-29 14:19:46,390 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] b1 == (_Bool)0 [2024-01-29 14:19:46,390 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] min == 0 [2024-01-29 14:19:46,390 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] b2 == (_Bool)0 [2024-01-29 14:19:46,390 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] max == 0 [2024-01-29 14:19:46,408 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:19:46,564 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-dec.wvr.c[3071,3084] [2024-01-29 14:19:46,579 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:19:46,589 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-29 14:19:46,591 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:19:46,599 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-dec.wvr.c[3071,3084] [2024-01-29 14:19:46,609 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:19:46,613 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:19:46,621 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:19:46,681 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 14:19:46,681 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@65d09fd3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:46, skipping insertion in model container [2024-01-29 14:19:46,681 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:19:46,682 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:19:46,683 INFO L158 Benchmark]: Toolchain (without parser) took 368.62ms. Allocated memory is still 102.8MB. Free memory was 74.6MB in the beginning and 52.0MB in the end (delta: 22.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:19:46,683 INFO L158 Benchmark]: CDTParser took 0.87ms. Allocated memory is still 58.7MB. Free memory was 35.9MB in the beginning and 35.9MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:19:46,684 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 102.8MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:19:46,688 INFO L158 Benchmark]: CACSL2BoogieTranslator took 366.73ms. Allocated memory is still 102.8MB. Free memory was 74.2MB in the beginning and 52.0MB in the end (delta: 22.1MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:19:46,689 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.87ms. Allocated memory is still 58.7MB. Free memory was 35.9MB in the beginning and 35.9MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.15ms. Allocated memory is still 102.8MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 366.73ms. Allocated memory is still 102.8MB. Free memory was 74.2MB in the beginning and 52.0MB in the end (delta: 22.1MB). Peak memory consumption was 21.0MB. 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