./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-send-receive.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-send-receive.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fced0e87 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-send-receive.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-send-receive.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-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:11:28,277 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:11:28,356 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:11:28,367 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:11:28,368 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:11:28,397 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:11:28,398 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:11:28,398 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:11:28,399 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:11:28,403 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:11:28,403 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:11:28,403 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:11:28,404 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:11:28,406 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:11:28,406 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:11:28,406 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:11:28,406 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:11:28,407 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:11:28,407 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:11:28,407 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:11:28,408 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:11:28,409 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:11:28,409 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:11:28,409 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:11:28,409 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:11:28,410 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:11:28,410 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:11:28,410 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:11:28,411 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:11:28,411 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:11:28,412 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:11:28,412 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:11:28,412 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:11:28,413 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:11:28,413 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:11:28,413 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:11:28,413 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:11:28,413 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:11:28,414 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:11:28,414 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:11:28,414 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:11:28,414 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:11:28,414 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:11:28,415 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-31 16:11:28,698 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:11:28,725 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:11:28,727 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:11:28,728 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:11:28,729 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:11:28,730 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-send-receive.wvr.yml/witness.yml [2024-01-31 16:11:28,902 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:11:28,903 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:11:28,903 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-send-receive.wvr.c [2024-01-31 16:11:30,149 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:11:30,387 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:11:30,388 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive.wvr.c [2024-01-31 16:11:30,397 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85af5a7d7/93596584702e48b1accf145301edc799/FLAG2fa8654c5 [2024-01-31 16:11:30,414 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85af5a7d7/93596584702e48b1accf145301edc799 [2024-01-31 16:11:30,415 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:11:30,416 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:11:30,419 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:11:30,419 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:11:30,424 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:11:30,425 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:11:28" (1/2) ... [2024-01-31 16:11:30,426 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bdf9cf6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:11:30, skipping insertion in model container [2024-01-31 16:11:30,426 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:11:28" (1/2) ... [2024-01-31 16:11:30,427 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@61a60864 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:11:30, skipping insertion in model container [2024-01-31 16:11:30,428 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:11:30" (2/2) ... [2024-01-31 16:11:30,428 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bdf9cf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:30, skipping insertion in model container [2024-01-31 16:11:30,428 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:11:30" (2/2) ... [2024-01-31 16:11:30,428 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:11:30,492 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:11:30,493 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,494 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] ((b == (_Bool)0) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,494 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] ((b == (_Bool)0) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,494 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] ((((queue == 0) && (front == 0)) && (back == 0)) && (sum == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:30,494 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] ((queue == 0) && (sum == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:30,495 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] ((-2147483647 <= front) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,495 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,495 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,495 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] ((b == (_Bool)1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,496 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] (((((queue == 0) && (front == 0)) && (back == 0)) && (sum == 0)) && (n == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:30,496 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] (((-2147483647 <= back) && (b == (_Bool)0)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,496 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] ((queue == 0) && (sum == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:30,496 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-31 16:11:30,496 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,496 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (b == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:11:30,497 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,497 INFO L98 nessWitnessExtractor]: Location invariant before [L124-L124] ((queue == 0) && (sum == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:30,497 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] (sum == 0) && (v_assert == (_Bool)1) [2024-01-31 16:11:30,497 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((b == (_Bool)1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,497 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-31 16:11:30,498 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] ((queue == 0) && (sum == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:30,498 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (((-2147483647 <= back) && (b == (_Bool)1)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,498 INFO L98 nessWitnessExtractor]: Location invariant after [L68-L68] ((((_Bool)1 == b) && (b == (_Bool)1)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,498 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (unsigned long )_argptr == 0UL [2024-01-31 16:11:30,499 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((((_Bool)1 == b) && (b == (_Bool)1)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,499 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((((_Bool)1 == b) && (b == (_Bool)1)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,499 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,499 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:11:30,499 INFO L98 nessWitnessExtractor]: Location invariant before [L128-L128] ((((((-1LL - (long long )i) + (long long )size >= 0LL) && (queue == 0)) && (sum == 0)) && (v_assert == (_Bool)1)) && (size != 0)) && ((((((((((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)) || (((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1)) [2024-01-31 16:11:30,499 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-31 16:11:30,500 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-31 16:11:30,500 INFO L98 nessWitnessExtractor]: Location invariant after [L66-L66] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-31 16:11:30,500 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (((queue == 0) && (back == 0)) && (sum == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:30,500 INFO L98 nessWitnessExtractor]: Location invariant after [L49-L49] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,500 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] ((unsigned long )_argptr == 0UL) && (((b == (_Bool)0 || b == (_Bool)1) || b == (_Bool)0) || (b == (_Bool)0 || b == (_Bool)1)) [2024-01-31 16:11:30,500 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] ((unsigned long )_argptr == 0UL) && (((b == (_Bool)1 || b == (_Bool)0) || ((_Bool)1 == b && b == (_Bool)1)) || (b == (_Bool)0 || b == (_Bool)1)) [2024-01-31 16:11:30,501 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L51] (unsigned long )_argptr == 0UL [2024-01-31 16:11:30,501 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-31 16:11:30,502 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] ((unsigned long )_argptr == 0UL) && (((b == (_Bool)1 || b == (_Bool)0) || ((_Bool)1 == b && b == (_Bool)1)) || (b == (_Bool)0 || b == (_Bool)1)) [2024-01-31 16:11:30,503 INFO L98 nessWitnessExtractor]: Loop invariant at [L127-L127] (((queue == 0) && (sum == 0)) && (v_assert == (_Bool)1)) && (((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((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)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) [2024-01-31 16:11:30,503 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] ((unsigned long )_argptr == 0UL) && (((b == (_Bool)1 || b == (_Bool)0) || ((_Bool)1 == b && b == (_Bool)1)) || (b == (_Bool)0 || b == (_Bool)1)) [2024-01-31 16:11:30,503 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] ((queue == 0) && (sum == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:30,503 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (((_Bool)1 == b) && (b == (_Bool)1)) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:11:30,503 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (((b == (_Bool)0 || b == (_Bool)1) || b == (_Bool)0) || (b == (_Bool)0 || b == (_Bool)1)) [2024-01-31 16:11:30,503 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] ((0 <= sum) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,504 INFO L98 nessWitnessExtractor]: Location invariant before [L130-L130] ((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (queue == 0)) && (sum == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:30,504 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,504 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (((b == (_Bool)0 || b == (_Bool)1) || b == (_Bool)0) || (b == (_Bool)0 || b == (_Bool)1)) [2024-01-31 16:11:30,504 INFO L98 nessWitnessExtractor]: Loop invariant at [L70-L70] ((unsigned long )_argptr == 0UL) && (((b == (_Bool)1 || b == (_Bool)0) || ((_Bool)1 == b && b == (_Bool)1)) || (b == (_Bool)0 || b == (_Bool)1)) [2024-01-31 16:11:30,504 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (unsigned long )_argptr == 0UL [2024-01-31 16:11:30,505 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (b == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:11:30,505 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (((-2147483647 <= back) && (front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:30,528 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:11:30,719 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-send-receive.wvr.c[3146,3159] [2024-01-31 16:11:30,736 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:11:30,746 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local [2024-01-31 16:11:30,787 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:11:30,788 WARN L424 MainDispatcher]: Unable to annotate cond = v_assert with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:11:30,814 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:11:30,814 WARN L424 MainDispatcher]: Unable to annotate b = 1 with a witness entry Start Parsing Local [2024-01-31 16:11:30,815 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:11:30,823 WARN L424 MainDispatcher]: Unable to annotate cond = v_assert 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 [2024-01-31 16:11:30,860 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-send-receive.wvr.c[3146,3159] Start Parsing Local Start Parsing Local [2024-01-31 16:11:30,863 WARN L424 MainDispatcher]: Unable to annotate * arr = (int*)malloc(sizeof(int) * (size_t)size) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:11:30,876 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-31 16:11:30,877 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@61a60864 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:30, skipping insertion in model container [2024-01-31 16:11:30,877 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:11:30,877 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-31 16:11:30,879 INFO L158 Benchmark]: Toolchain (without parser) took 462.09ms. Allocated memory is still 178.3MB. Free memory was 120.1MB in the beginning and 143.6MB in the end (delta: -23.5MB). Peak memory consumption was 23.8MB. Max. memory is 16.1GB. [2024-01-31 16:11:30,879 INFO L158 Benchmark]: Witness Parser took 0.18ms. Allocated memory is still 102.8MB. Free memory is still 66.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:11:30,880 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 102.8MB. Free memory was 58.8MB in the beginning and 58.8MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:11:30,880 INFO L158 Benchmark]: CACSL2BoogieTranslator took 458.20ms. Allocated memory is still 178.3MB. Free memory was 119.6MB in the beginning and 143.6MB in the end (delta: -24.0MB). Peak memory consumption was 21.7MB. Max. memory is 16.1GB. [2024-01-31 16:11:30,882 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.18ms. Allocated memory is still 102.8MB. Free memory is still 66.2MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.17ms. Allocated memory is still 102.8MB. Free memory was 58.8MB in the beginning and 58.8MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 458.20ms. Allocated memory is still 178.3MB. Free memory was 119.6MB in the beginning and 143.6MB in the end (delta: -24.0MB). Peak memory consumption was 21.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 130]: 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-send-receive.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-send-receive.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-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:11:33,030 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:11:33,103 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-31 16:11:33,109 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:11:33,110 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:11:33,151 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:11:33,152 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:11:33,153 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:11:33,154 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:11:33,157 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:11:33,158 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:11:33,158 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:11:33,158 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:11:33,160 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:11:33,160 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:11:33,160 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:11:33,161 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:11:33,161 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:11:33,161 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:11:33,161 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:11:33,162 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:11:33,163 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:11:33,163 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:11:33,163 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-31 16:11:33,163 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-31 16:11:33,164 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:11:33,164 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-31 16:11:33,164 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:11:33,164 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:11:33,165 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:11:33,166 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:11:33,166 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:11:33,166 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:11:33,166 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:11:33,167 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:11:33,167 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:11:33,168 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:11:33,168 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:11:33,168 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-31 16:11:33,168 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-31 16:11:33,168 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:11:33,169 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:11:33,169 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:11:33,169 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:11:33,169 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:11:33,170 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-31 16:11:33,170 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-31 16:11:33,466 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:11:33,490 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:11:33,492 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:11:33,494 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:11:33,494 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:11:33,496 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-send-receive.wvr.yml/witness.yml [2024-01-31 16:11:33,677 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:11:33,677 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:11:33,678 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-send-receive.wvr.c [2024-01-31 16:11:34,990 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:11:35,189 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:11:35,190 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive.wvr.c [2024-01-31 16:11:35,197 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eaeec49f3/aa731807c2bd495492f044acf364ab8c/FLAG323a8d4d2 [2024-01-31 16:11:35,208 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eaeec49f3/aa731807c2bd495492f044acf364ab8c [2024-01-31 16:11:35,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:11:35,210 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:11:35,211 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:11:35,212 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:11:35,216 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:11:35,216 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:11:33" (1/2) ... [2024-01-31 16:11:35,217 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cbfa0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:11:35, skipping insertion in model container [2024-01-31 16:11:35,217 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:11:33" (1/2) ... [2024-01-31 16:11:35,219 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7d18a5c1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:11:35, skipping insertion in model container [2024-01-31 16:11:35,219 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:11:35" (2/2) ... [2024-01-31 16:11:35,220 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cbfa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:35, skipping insertion in model container [2024-01-31 16:11:35,220 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:11:35" (2/2) ... [2024-01-31 16:11:35,220 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:11:35,282 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:11:35,283 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L51] (unsigned long )_argptr == 0UL [2024-01-31 16:11:35,283 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (unsigned long )_argptr == 0UL [2024-01-31 16:11:35,284 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] ((unsigned long )_argptr == 0UL) && (((b == (_Bool)1 || b == (_Bool)0) || ((_Bool)1 == b && b == (_Bool)1)) || (b == (_Bool)0 || b == (_Bool)1)) [2024-01-31 16:11:35,284 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((((_Bool)1 == b) && (b == (_Bool)1)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,284 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,284 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,284 INFO L98 nessWitnessExtractor]: Location invariant before [L123-L123] ((queue == 0) && (sum == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:35,285 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (((queue == 0) && (back == 0)) && (sum == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:35,285 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-31 16:11:35,285 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] (((((queue == 0) && (front == 0)) && (back == 0)) && (sum == 0)) && (n == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:35,285 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] ((unsigned long )_argptr == 0UL) && (((b == (_Bool)0 || b == (_Bool)1) || b == (_Bool)0) || (b == (_Bool)0 || b == (_Bool)1)) [2024-01-31 16:11:35,285 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] ((unsigned long )_argptr == 0UL) && (((b == (_Bool)1 || b == (_Bool)0) || ((_Bool)1 == b && b == (_Bool)1)) || (b == (_Bool)0 || b == (_Bool)1)) [2024-01-31 16:11:35,285 INFO L98 nessWitnessExtractor]: Location invariant after [L68-L68] ((((_Bool)1 == b) && (b == (_Bool)1)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,286 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (unsigned long )_argptr == 0UL [2024-01-31 16:11:35,286 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] ((-2147483647 <= front) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,286 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] ((b == (_Bool)0) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,286 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (((b == (_Bool)0 || b == (_Bool)1) || b == (_Bool)0) || (b == (_Bool)0 || b == (_Bool)1)) [2024-01-31 16:11:35,287 INFO L98 nessWitnessExtractor]: Loop invariant at [L70-L70] ((unsigned long )_argptr == 0UL) && (((b == (_Bool)1 || b == (_Bool)0) || ((_Bool)1 == b && b == (_Bool)1)) || (b == (_Bool)0 || b == (_Bool)1)) [2024-01-31 16:11:35,287 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (((-2147483647 <= back) && (front <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,287 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1)) && (((b == (_Bool)0 || b == (_Bool)1) || b == (_Bool)0) || (b == (_Bool)0 || b == (_Bool)1)) [2024-01-31 16:11:35,287 INFO L98 nessWitnessExtractor]: Location invariant after [L66-L66] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-31 16:11:35,287 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] (sum == 0) && (v_assert == (_Bool)1) [2024-01-31 16:11:35,287 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (b == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:11:35,288 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] ((b == (_Bool)1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,288 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-31 16:11:35,288 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,288 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-31 16:11:35,288 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,288 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (((-2147483647 <= back) && (b == (_Bool)1)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,289 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((b == (_Bool)1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,289 INFO L98 nessWitnessExtractor]: Location invariant before [L130-L130] ((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (queue == 0)) && (sum == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:35,289 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] ((0 <= sum) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,290 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-31 16:11:35,290 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] ((b == (_Bool)0) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,291 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (((_Bool)1 == b) && (b == (_Bool)1)) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:11:35,291 INFO L98 nessWitnessExtractor]: Location invariant after [L49-L49] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,291 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,291 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((((_Bool)1 == b) && (b == (_Bool)1)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,292 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,292 INFO L98 nessWitnessExtractor]: Location invariant before [L124-L124] ((queue == 0) && (sum == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:35,292 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] ((queue == 0) && (sum == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:35,292 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] ((unsigned long )_argptr == 0UL) && (((b == (_Bool)1 || b == (_Bool)0) || ((_Bool)1 == b && b == (_Bool)1)) || (b == (_Bool)0 || b == (_Bool)1)) [2024-01-31 16:11:35,292 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (b == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:11:35,293 INFO L98 nessWitnessExtractor]: Loop invariant at [L127-L127] (((queue == 0) && (sum == 0)) && (v_assert == (_Bool)1)) && (((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((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)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) [2024-01-31 16:11:35,293 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] ((queue == 0) && (sum == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:35,293 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,293 INFO L98 nessWitnessExtractor]: Location invariant before [L128-L128] ((((((-1LL - (long long )i) + (long long )size >= 0LL) && (queue == 0)) && (sum == 0)) && (v_assert == (_Bool)1)) && (size != 0)) && ((((((((((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)) || (((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1)) [2024-01-31 16:11:35,293 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] ((((queue == 0) && (front == 0)) && (back == 0)) && (sum == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:35,294 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] ((queue == 0) && (sum == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:35,294 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((unsigned long )_argptr == 0UL) && (b == (_Bool)0 || b == (_Bool)1) [2024-01-31 16:11:35,294 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:11:35,294 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] (((-2147483647 <= back) && (b == (_Bool)0)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:35,315 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:11:35,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-send-receive.wvr.c[3146,3159] [2024-01-31 16:11:35,537 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:11:35,555 INFO L201 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-31 16:11:35,565 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:11:35,592 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-send-receive.wvr.c[3146,3159] [2024-01-31 16:11:35,603 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:11:35,610 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local [2024-01-31 16:11:35,650 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:11:35,650 WARN L424 MainDispatcher]: Unable to annotate cond = v_assert with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:11:35,669 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:11:35,670 WARN L424 MainDispatcher]: Unable to annotate b = 1 with a witness entry Start Parsing Local [2024-01-31 16:11:35,671 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:11:35,671 WARN L424 MainDispatcher]: Unable to annotate cond = v_assert 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 [2024-01-31 16:11:35,698 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-send-receive.wvr.c[3146,3159] Start Parsing Local Start Parsing Local [2024-01-31 16:11:35,700 WARN L424 MainDispatcher]: Unable to annotate * arr = (int*)malloc(sizeof(int) * (size_t)size) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:11:35,719 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-31 16:11:35,720 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7d18a5c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:35, skipping insertion in model container [2024-01-31 16:11:35,720 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:11:35,720 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-31 16:11:35,722 INFO L158 Benchmark]: Toolchain (without parser) took 510.99ms. Allocated memory is still 83.9MB. Free memory was 56.5MB in the beginning and 55.5MB in the end (delta: 1.1MB). Peak memory consumption was 17.5MB. Max. memory is 16.1GB. [2024-01-31 16:11:35,722 INFO L158 Benchmark]: Witness Parser took 0.21ms. Allocated memory is still 65.0MB. Free memory was 41.5MB in the beginning and 41.5MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:11:35,723 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 65.0MB. Free memory is still 49.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:11:35,723 INFO L158 Benchmark]: CACSL2BoogieTranslator took 508.82ms. Allocated memory is still 83.9MB. Free memory was 56.3MB in the beginning and 55.5MB in the end (delta: 825.7kB). Peak memory consumption was 17.5MB. Max. memory is 16.1GB. [2024-01-31 16:11:35,725 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.21ms. Allocated memory is still 65.0MB. Free memory was 41.5MB in the beginning and 41.5MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.16ms. Allocated memory is still 65.0MB. Free memory is still 49.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 508.82ms. Allocated memory is still 83.9MB. Free memory was 56.3MB in the beginning and 55.5MB in the end (delta: 825.7kB). Peak memory consumption was 17.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 130]: 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