./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.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/popl20-send-receive.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7c74aec 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.2024-02-07_10-47-16.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.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 19:20:13,107 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 19:20:13,181 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 19:20:13,185 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 19:20:13,186 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 19:20:13,211 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 19:20:13,212 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 19:20:13,213 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 19:20:13,213 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 19:20:13,216 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 19:20:13,216 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 19:20:13,217 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 19:20:13,217 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 19:20:13,218 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 19:20:13,218 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 19:20:13,218 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 19:20:13,219 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 19:20:13,219 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 19:20:13,219 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 19:20:13,219 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 19:20:13,220 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 19:20:13,220 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 19:20:13,220 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 19:20:13,220 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 19:20:13,220 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 19:20:13,221 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 19:20:13,221 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 19:20:13,221 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 19:20:13,222 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 19:20:13,222 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 19:20:13,223 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 19:20:13,223 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 19:20:13,223 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:20:13,223 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 19:20:13,223 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 19:20:13,224 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 19:20:13,224 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 19:20:13,224 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 19:20:13,224 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 19:20:13,224 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 19:20:13,225 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 19:20:13,225 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 19:20:13,225 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 19:20:13,225 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-07 19:20:13,430 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 19:20:13,450 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 19:20:13,451 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 19:20:13,452 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 19:20:13,453 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 19:20:13,453 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-02-07 19:20:14,466 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 19:20:14,624 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 19:20:14,624 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive.wvr.c [2024-02-07 19:20:14,631 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7af9b822/eb0d6c09522d4e0ab945ff9b600b672b/FLAG7d28b6d19 [2024-02-07 19:20:14,644 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7af9b822/eb0d6c09522d4e0ab945ff9b600b672b [2024-02-07 19:20:14,646 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 19:20:14,647 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 19:20:14,649 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/popl20-send-receive.wvr.yml/witness.yml [2024-02-07 19:20:14,724 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 19:20:14,725 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 19:20:14,726 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 19:20:14,726 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 19:20:14,731 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 19:20:14,731 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:20:14" (1/2) ... [2024-02-07 19:20:14,732 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bd5549d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:20:14, skipping insertion in model container [2024-02-07 19:20:14,732 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:20:14" (1/2) ... [2024-02-07 19:20:14,733 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@49c087f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:20:14, skipping insertion in model container [2024-02-07 19:20:14,733 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:20:14" (2/2) ... [2024-02-07 19:20:14,734 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bd5549d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:20:14, skipping insertion in model container [2024-02-07 19:20:14,734 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:20:14" (2/2) ... [2024-02-07 19:20:14,734 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 19:20:14,762 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 19:20:14,763 INFO L76 edCorrectnessWitness]: Location invariant before [L107-L107] v_assert == (_Bool)1 [2024-02-07 19:20:14,763 INFO L76 edCorrectnessWitness]: Location invariant before [L69-L69] (_Bool)1 == b [2024-02-07 19:20:14,764 INFO L76 edCorrectnessWitness]: Location invariant before [L128-L128] ((-1LL - (long long )i) + (long long )size >= 0LL) && ((((((((((-15LL + (long long )i) + (long long )size >= 0LL && i == 7) || ((-13LL + (long long )i) + (long long )size >= 0LL && i == 6)) || ((-11LL + (long long )i) + (long long )size >= 0LL && i == 5)) || ((-9LL + (long long )i) + (long long )size >= 0LL && i == 4)) || ((-7LL + (long long )i) + (long long )size >= 0LL && i == 3)) || ((-5LL + (long long )i) + (long long )size >= 0LL && i == 2)) || ((-3LL + (long long )i) + (long long )size >= 0LL && i == 1)) || (((-1LL + (long long )i) + (long long )size >= 0LL && 0 == i) && i == 0)) || ((((8 <= i && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1)) [2024-02-07 19:20:14,764 INFO L76 edCorrectnessWitness]: Location invariant after [L68-L68] ((_Bool)1 == b) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-07 19:20:14,764 INFO L76 edCorrectnessWitness]: Location invariant before [L68-L68] ((_Bool)1 == b) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-07 19:20:14,764 INFO L76 edCorrectnessWitness]: Location invariant before [L130-L130] (long long )i - (long long )size >= 0LL [2024-02-07 19:20:14,765 INFO L76 edCorrectnessWitness]: Location invariant before [L85-L85] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-02-07 19:20:14,765 INFO L76 edCorrectnessWitness]: Location invariant before [L67-L67] ((_Bool)1 == b) && (b == (_Bool)1) [2024-02-07 19:20:14,765 INFO L76 edCorrectnessWitness]: Location invariant before [L49-L49] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-02-07 19:20:14,765 INFO L76 edCorrectnessWitness]: Location invariant before [L95-L95] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-02-07 19:20:14,765 INFO L76 edCorrectnessWitness]: Location invariant before [L72-L72] ((b == (_Bool)1 || b == (_Bool)0) || ((_Bool)1 == b && b == (_Bool)1)) || (b == (_Bool)0 || b == (_Bool)1) [2024-02-07 19:20:14,765 INFO L76 edCorrectnessWitness]: Location invariant before [L83-L83] ((b == (_Bool)1 || b == (_Bool)0) || ((_Bool)1 == b && b == (_Bool)1)) || (b == (_Bool)0 || b == (_Bool)1) [2024-02-07 19:20:14,765 INFO L76 edCorrectnessWitness]: Location invariant before [L58-L58] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-02-07 19:20:14,766 INFO L76 edCorrectnessWitness]: Location invariant before [L94-L94] 0 <= sum [2024-02-07 19:20:14,766 INFO L76 edCorrectnessWitness]: Location invariant after [L49-L49] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-02-07 19:20:14,766 INFO L76 edCorrectnessWitness]: Location invariant before [L76-L76] -2147483647 <= back [2024-02-07 19:20:14,766 INFO L76 edCorrectnessWitness]: Location invariant before [L81-L81] -2147483647 <= back [2024-02-07 19:20:14,766 INFO L76 edCorrectnessWitness]: Location invariant before [L53-L53] (-2147483647 <= back) && (front <= 2147483646) [2024-02-07 19:20:14,766 INFO L76 edCorrectnessWitness]: Location invariant before [L56-L56] -2147483647 <= front [2024-02-07 19:20:14,766 INFO L76 edCorrectnessWitness]: Location invariant before [L84-L84] ((b == (_Bool)0 || b == (_Bool)1) || b == (_Bool)0) || (b == (_Bool)0 || b == (_Bool)1) [2024-02-07 19:20:14,784 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:20:14,890 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-02-07 19:20:14,896 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:20:14,902 INFO L206 MainTranslator]: Completed pre-run [2024-02-07 19:20:14,914 WARN L423 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-07 19:20:14,915 WARN L423 MainDispatcher]: Unable to annotate cond = v_assert with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-07 19:20:14,935 WARN L423 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-07 19:20:14,936 WARN L423 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 [2024-02-07 19:20:14,948 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-02-07 19:20:14,965 ERROR L361 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-07 19:20:14,965 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@49c087f0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:20:14, skipping insertion in model container [2024-02-07 19:20:14,971 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 19:20:14,971 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-07 19:20:14,973 INFO L158 Benchmark]: Toolchain (without parser) took 246.87ms. Allocated memory is still 138.4MB. Free memory was 95.8MB in the beginning and 79.5MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-02-07 19:20:14,973 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 138.4MB. Free memory is still 105.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:20:14,973 INFO L158 Benchmark]: Witness Parser took 0.37ms. Allocated memory is still 138.4MB. Free memory is still 99.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:20:14,974 INFO L158 Benchmark]: CACSL2BoogieTranslator took 245.38ms. Allocated memory is still 138.4MB. Free memory was 95.8MB in the beginning and 79.5MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-02-07 19:20:14,975 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.14ms. Allocated memory is still 138.4MB. Free memory is still 105.9MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.37ms. Allocated memory is still 138.4MB. Free memory is still 99.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 245.38ms. Allocated memory is still 138.4MB. Free memory was 95.8MB in the beginning and 79.5MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. 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.2024-02-07_10-47-16.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.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 19:20:16,710 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 19:20:16,776 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-07 19:20:16,782 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 19:20:16,783 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 19:20:16,808 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 19:20:16,808 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 19:20:16,808 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 19:20:16,809 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 19:20:16,816 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 19:20:16,816 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 19:20:16,816 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 19:20:16,817 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 19:20:16,818 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 19:20:16,818 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 19:20:16,819 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 19:20:16,819 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 19:20:16,819 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 19:20:16,819 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 19:20:16,819 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 19:20:16,820 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 19:20:16,820 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 19:20:16,820 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 19:20:16,821 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-07 19:20:16,821 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-07 19:20:16,821 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 19:20:16,821 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-07 19:20:16,821 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 19:20:16,822 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 19:20:16,822 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 19:20:16,823 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 19:20:16,829 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 19:20:16,830 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 19:20:16,830 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 19:20:16,830 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:20:16,830 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 19:20:16,831 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 19:20:16,831 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 19:20:16,831 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-07 19:20:16,831 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-07 19:20:16,831 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 19:20:16,832 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 19:20:16,832 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 19:20:16,832 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 19:20:16,832 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 19:20:16,832 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-07 19:20:16,833 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-07 19:20:17,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 19:20:17,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 19:20:17,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 19:20:17,114 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 19:20:17,115 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 19:20:17,116 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-02-07 19:20:18,205 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 19:20:18,362 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 19:20:18,363 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive.wvr.c [2024-02-07 19:20:18,371 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72881a241/ece5b628939b464bbff018ae2f7798b8/FLAGdcda49694 [2024-02-07 19:20:18,380 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72881a241/ece5b628939b464bbff018ae2f7798b8 [2024-02-07 19:20:18,382 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 19:20:18,383 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 19:20:18,383 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/popl20-send-receive.wvr.yml/witness.yml [2024-02-07 19:20:18,450 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 19:20:18,451 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 19:20:18,452 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 19:20:18,452 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 19:20:18,456 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 19:20:18,456 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:20:18" (1/2) ... [2024-02-07 19:20:18,457 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cd8ffeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:20:18, skipping insertion in model container [2024-02-07 19:20:18,457 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:20:18" (1/2) ... [2024-02-07 19:20:18,458 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1ec0a4e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:20:18, skipping insertion in model container [2024-02-07 19:20:18,459 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:20:18" (2/2) ... [2024-02-07 19:20:18,459 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cd8ffeb and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:20:18, skipping insertion in model container [2024-02-07 19:20:18,459 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:20:18" (2/2) ... [2024-02-07 19:20:18,459 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 19:20:18,482 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 19:20:18,483 INFO L76 edCorrectnessWitness]: Location invariant before [L95-L95] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-02-07 19:20:18,483 INFO L76 edCorrectnessWitness]: Location invariant before [L67-L67] ((_Bool)1 == b) && (b == (_Bool)1) [2024-02-07 19:20:18,483 INFO L76 edCorrectnessWitness]: Location invariant before [L107-L107] v_assert == (_Bool)1 [2024-02-07 19:20:18,483 INFO L76 edCorrectnessWitness]: Location invariant before [L56-L56] -2147483647 <= front [2024-02-07 19:20:18,483 INFO L76 edCorrectnessWitness]: Location invariant before [L53-L53] (-2147483647 <= back) && (front <= 2147483646) [2024-02-07 19:20:18,484 INFO L76 edCorrectnessWitness]: Location invariant before [L94-L94] 0 <= sum [2024-02-07 19:20:18,484 INFO L76 edCorrectnessWitness]: Location invariant before [L72-L72] ((b == (_Bool)1 || b == (_Bool)0) || ((_Bool)1 == b && b == (_Bool)1)) || (b == (_Bool)0 || b == (_Bool)1) [2024-02-07 19:20:18,484 INFO L76 edCorrectnessWitness]: Location invariant before [L49-L49] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-02-07 19:20:18,484 INFO L76 edCorrectnessWitness]: Location invariant before [L76-L76] -2147483647 <= back [2024-02-07 19:20:18,484 INFO L76 edCorrectnessWitness]: Location invariant before [L128-L128] ((-1LL - (long long )i) + (long long )size >= 0LL) && ((((((((((-15LL + (long long )i) + (long long )size >= 0LL && i == 7) || ((-13LL + (long long )i) + (long long )size >= 0LL && i == 6)) || ((-11LL + (long long )i) + (long long )size >= 0LL && i == 5)) || ((-9LL + (long long )i) + (long long )size >= 0LL && i == 4)) || ((-7LL + (long long )i) + (long long )size >= 0LL && i == 3)) || ((-5LL + (long long )i) + (long long )size >= 0LL && i == 2)) || ((-3LL + (long long )i) + (long long )size >= 0LL && i == 1)) || (((-1LL + (long long )i) + (long long )size >= 0LL && 0 == i) && i == 0)) || ((((8 <= i && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1)) [2024-02-07 19:20:18,484 INFO L76 edCorrectnessWitness]: Location invariant before [L58-L58] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-02-07 19:20:18,485 INFO L76 edCorrectnessWitness]: Location invariant after [L68-L68] ((_Bool)1 == b) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-07 19:20:18,485 INFO L76 edCorrectnessWitness]: Location invariant before [L68-L68] ((_Bool)1 == b) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-02-07 19:20:18,485 INFO L76 edCorrectnessWitness]: Location invariant before [L81-L81] -2147483647 <= back [2024-02-07 19:20:18,485 INFO L76 edCorrectnessWitness]: Location invariant before [L130-L130] (long long )i - (long long )size >= 0LL [2024-02-07 19:20:18,485 INFO L76 edCorrectnessWitness]: Location invariant before [L84-L84] ((b == (_Bool)0 || b == (_Bool)1) || b == (_Bool)0) || (b == (_Bool)0 || b == (_Bool)1) [2024-02-07 19:20:18,485 INFO L76 edCorrectnessWitness]: Location invariant before [L83-L83] ((b == (_Bool)1 || b == (_Bool)0) || ((_Bool)1 == b && b == (_Bool)1)) || (b == (_Bool)0 || b == (_Bool)1) [2024-02-07 19:20:18,486 INFO L76 edCorrectnessWitness]: Location invariant before [L85-L85] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-02-07 19:20:18,486 INFO L76 edCorrectnessWitness]: Location invariant after [L49-L49] v_assert == (_Bool)0 || v_assert == (_Bool)1 [2024-02-07 19:20:18,486 INFO L76 edCorrectnessWitness]: Location invariant before [L69-L69] (_Bool)1 == b [2024-02-07 19:20:18,502 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:20:18,664 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-02-07 19:20:18,676 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:20:18,689 INFO L203 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-07 19:20:18,696 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:20:18,721 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-02-07 19:20:18,728 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:20:18,733 INFO L206 MainTranslator]: Completed pre-run [2024-02-07 19:20:18,746 WARN L423 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-07 19:20:18,746 WARN L423 MainDispatcher]: Unable to annotate cond = v_assert with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-07 19:20:18,772 WARN L423 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-07 19:20:18,773 WARN L423 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 [2024-02-07 19:20:18,797 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-02-07 19:20:18,816 ERROR L361 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-07 19:20:18,817 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1ec0a4e5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:20:18, skipping insertion in model container [2024-02-07 19:20:18,817 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 19:20:18,818 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-07 19:20:18,819 INFO L158 Benchmark]: Toolchain (without parser) took 367.37ms. Allocated memory is still 65.0MB. Free memory was 45.5MB in the beginning and 27.2MB in the end (delta: 18.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-02-07 19:20:18,819 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 52.4MB. Free memory is still 27.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:20:18,820 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 65.0MB. Free memory is still 32.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:20:18,821 INFO L158 Benchmark]: CACSL2BoogieTranslator took 365.43ms. Allocated memory is still 65.0MB. Free memory was 45.2MB in the beginning and 27.2MB in the end (delta: 18.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-02-07 19:20:18,822 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.18ms. Allocated memory is still 52.4MB. Free memory is still 27.0MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 65.0MB. Free memory is still 32.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 365.43ms. Allocated memory is still 65.0MB. Free memory was 45.2MB in the beginning and 27.2MB in the end (delta: 18.0MB). Peak memory consumption was 18.9MB. 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