./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-commit-1.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-commit-1.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-commit-1.wvr.c ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/popl20-commit-1.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 19:16:05,991 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 19:16:06,050 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 19:16:06,055 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 19:16:06,055 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 19:16:06,079 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 19:16:06,082 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 19:16:06,082 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 19:16:06,083 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 19:16:06,086 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 19:16:06,086 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 19:16:06,086 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 19:16:06,087 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 19:16:06,088 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 19:16:06,088 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 19:16:06,089 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 19:16:06,089 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 19:16:06,089 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 19:16:06,089 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 19:16:06,089 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 19:16:06,090 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 19:16:06,090 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 19:16:06,090 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 19:16:06,090 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 19:16:06,091 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 19:16:06,091 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 19:16:06,091 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 19:16:06,091 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 19:16:06,092 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 19:16:06,092 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 19:16:06,093 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 19:16:06,093 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 19:16:06,093 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:16:06,093 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 19:16:06,093 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 19:16:06,094 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 19:16:06,094 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 19:16:06,094 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 19:16:06,094 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 19:16:06,094 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 19:16:06,094 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 19:16:06,095 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 19:16:06,095 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 19:16:06,095 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:16:06,260 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 19:16:06,276 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 19:16:06,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 19:16:06,279 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 19:16:06,279 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 19:16:06,280 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2024-02-07 19:16:07,239 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 19:16:07,404 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 19:16:07,405 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2024-02-07 19:16:07,410 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01fb19a09/522d1ec55f8b47a9a5558559787da431/FLAGfd91db1ab [2024-02-07 19:16:07,421 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01fb19a09/522d1ec55f8b47a9a5558559787da431 [2024-02-07 19:16:07,423 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 19:16:07,424 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 19:16:07,425 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-commit-1.wvr.yml/witness.yml [2024-02-07 19:16:07,501 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 19:16:07,502 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 19:16:07,503 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 19:16:07,503 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 19:16:07,506 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 19:16:07,507 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:16:07" (1/2) ... [2024-02-07 19:16:07,508 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@249477f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:07, skipping insertion in model container [2024-02-07 19:16:07,508 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:16:07" (1/2) ... [2024-02-07 19:16:07,509 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@418ca0fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:07, skipping insertion in model container [2024-02-07 19:16:07,509 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:16:07" (2/2) ... [2024-02-07 19:16:07,509 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@249477f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:07, skipping insertion in model container [2024-02-07 19:16:07,509 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:16:07" (2/2) ... [2024-02-07 19:16:07,510 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 19:16:07,552 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 19:16:07,553 INFO L76 edCorrectnessWitness]: Location invariant before [L67-L67] safe == (_Bool)0 || safe == (_Bool)1 [2024-02-07 19:16:07,553 INFO L76 edCorrectnessWitness]: Location invariant before [L66-L66] safe == (_Bool)1 [2024-02-07 19:16:07,554 INFO L76 edCorrectnessWitness]: Location invariant before [L86-L86] -2147483647 <= node_front [2024-02-07 19:16:07,554 INFO L76 edCorrectnessWitness]: Location invariant before [L55-L55] safe == (_Bool)0 || safe == (_Bool)1 [2024-02-07 19:16:07,554 INFO L76 edCorrectnessWitness]: Location invariant before [L159-L159] ((-1LL - (long long )i) + (long long )size >= 0LL) && ((((((((((-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) && i != 2) && i != 3)) || ((-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)) [2024-02-07 19:16:07,554 INFO L76 edCorrectnessWitness]: Location invariant before [L59-L59] 0 <= node_back [2024-02-07 19:16:07,554 INFO L76 edCorrectnessWitness]: Location invariant before [L74-L74] -2147483647 <= client_back [2024-02-07 19:16:07,554 INFO L76 edCorrectnessWitness]: Location invariant before [L89-L89] 0 <= manager_back [2024-02-07 19:16:07,555 INFO L76 edCorrectnessWitness]: Location invariant before [L92-L92] -2147483647 <= manager_back [2024-02-07 19:16:07,555 INFO L76 edCorrectnessWitness]: Location invariant before [L161-L161] (long long )i - (long long )size >= 0LL [2024-02-07 19:16:07,555 INFO L76 edCorrectnessWitness]: Location invariant before [L68-L68] -2147483647 <= manager_front [2024-02-07 19:16:07,555 INFO L76 edCorrectnessWitness]: Location invariant before [L109-L109] safe == (_Bool)0 || safe == (_Bool)1 [2024-02-07 19:16:07,555 INFO L76 edCorrectnessWitness]: Location invariant before [L110-L110] -2147483647 <= client_front [2024-02-07 19:16:07,555 INFO L76 edCorrectnessWitness]: Location invariant before [L104-L104] -2147483647 <= manager_back [2024-02-07 19:16:07,555 INFO L76 edCorrectnessWitness]: Location invariant before [L53-L53] (-2147483647 <= manager_back) && (manager_front <= 2147483646) [2024-02-07 19:16:07,556 INFO L76 edCorrectnessWitness]: Location invariant before [L65-L65] (-2147483647 <= manager_back) && (manager_front <= 2147483646) [2024-02-07 19:16:07,556 INFO L76 edCorrectnessWitness]: Location invariant before [L56-L56] -2147483647 <= manager_front [2024-02-07 19:16:07,556 INFO L76 edCorrectnessWitness]: Location invariant before [L84-L84] safe == (_Bool)1 [2024-02-07 19:16:07,556 INFO L76 edCorrectnessWitness]: Location invariant before [L101-L101] 0 <= manager_back [2024-02-07 19:16:07,556 INFO L76 edCorrectnessWitness]: Location invariant before [L71-L71] 0 <= client_back [2024-02-07 19:16:07,556 INFO L76 edCorrectnessWitness]: Location invariant before [L107-L107] (-2147483647 <= client_back) && (client_front <= 2147483646) [2024-02-07 19:16:07,557 INFO L76 edCorrectnessWitness]: Location invariant before [L121-L121] safe == (_Bool)1 [2024-02-07 19:16:07,557 INFO L76 edCorrectnessWitness]: Location invariant before [L83-L83] (-2147483647 <= node_back) && (node_front <= 2147483646) [2024-02-07 19:16:07,557 INFO L76 edCorrectnessWitness]: Location invariant before [L147-L147] safe == (_Bool)0 || safe == (_Bool)1 [2024-02-07 19:16:07,557 INFO L76 edCorrectnessWitness]: Location invariant before [L85-L85] safe == (_Bool)0 || safe == (_Bool)1 [2024-02-07 19:16:07,557 INFO L76 edCorrectnessWitness]: Location invariant before [L54-L54] safe == (_Bool)1 [2024-02-07 19:16:07,558 INFO L76 edCorrectnessWitness]: Location invariant before [L108-L108] safe == (_Bool)1 [2024-02-07 19:16:07,558 INFO L76 edCorrectnessWitness]: Location invariant before [L62-L62] -2147483647 <= node_back [2024-02-07 19:16:07,601 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:16:07,722 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-commit-1.wvr.c[4643,4656] [2024-02-07 19:16:07,728 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:16:07,735 INFO L206 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local 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-02-07 19:16:07,783 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-commit-1.wvr.c[4643,4656] Start Parsing Local Start Parsing Local [2024-02-07 19:16:07,792 ERROR L361 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-07 19:16:07,792 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@418ca0fc and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:07, skipping insertion in model container [2024-02-07 19:16:07,792 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 19:16:07,793 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-07 19:16:07,794 INFO L158 Benchmark]: Toolchain (without parser) took 291.78ms. Allocated memory is still 121.6MB. Free memory was 49.5MB in the beginning and 81.7MB in the end (delta: -32.2MB). Peak memory consumption was 10.1MB. Max. memory is 16.1GB. [2024-02-07 19:16:07,794 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 121.6MB. Free memory is still 77.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:16:07,795 INFO L158 Benchmark]: Witness Parser took 0.83ms. Allocated memory is still 121.6MB. Free memory is still 53.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:16:07,795 INFO L158 Benchmark]: CACSL2BoogieTranslator took 290.25ms. Allocated memory is still 121.6MB. Free memory was 49.4MB in the beginning and 81.7MB in the end (delta: -32.4MB). Peak memory consumption was 10.1MB. Max. memory is 16.1GB. [2024-02-07 19:16:07,796 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 121.6MB. Free memory is still 77.5MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.83ms. Allocated memory is still 121.6MB. Free memory is still 53.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 290.25ms. Allocated memory is still 121.6MB. Free memory was 49.4MB in the beginning and 81.7MB in the end (delta: -32.4MB). Peak memory consumption was 10.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 161]: 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-commit-1.wvr.c ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/popl20-commit-1.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 19:16:09,564 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 19:16:09,632 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-07 19:16:09,636 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 19:16:09,637 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 19:16:09,674 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 19:16:09,675 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 19:16:09,675 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 19:16:09,676 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 19:16:09,679 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 19:16:09,679 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 19:16:09,679 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 19:16:09,680 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 19:16:09,681 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 19:16:09,681 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 19:16:09,681 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 19:16:09,682 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 19:16:09,682 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 19:16:09,682 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 19:16:09,682 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 19:16:09,682 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 19:16:09,683 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 19:16:09,683 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 19:16:09,684 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-07 19:16:09,684 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-07 19:16:09,684 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 19:16:09,684 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-07 19:16:09,684 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 19:16:09,685 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 19:16:09,685 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 19:16:09,686 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 19:16:09,686 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 19:16:09,686 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 19:16:09,686 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 19:16:09,686 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:16:09,687 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 19:16:09,687 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 19:16:09,687 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 19:16:09,688 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-07 19:16:09,688 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-07 19:16:09,688 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 19:16:09,688 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 19:16:09,688 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 19:16:09,688 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 19:16:09,689 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 19:16:09,689 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-07 19:16:09,689 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:16:09,935 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 19:16:09,949 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 19:16:09,951 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 19:16:09,951 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 19:16:09,952 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 19:16:09,953 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-commit-1.wvr.yml/witness.yml [2024-02-07 19:16:10,046 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 19:16:10,046 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 19:16:10,047 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2024-02-07 19:16:11,145 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 19:16:11,324 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 19:16:11,325 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2024-02-07 19:16:11,332 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/75b210c71/f8bd907092154973b0340fa0e0dce8ef/FLAGa8cc15cce [2024-02-07 19:16:11,345 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/75b210c71/f8bd907092154973b0340fa0e0dce8ef [2024-02-07 19:16:11,345 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 19:16:11,346 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 19:16:11,348 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 19:16:11,348 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 19:16:11,352 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 19:16:11,352 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:16:10" (1/2) ... [2024-02-07 19:16:11,353 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1177eead and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:11, skipping insertion in model container [2024-02-07 19:16:11,353 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:16:10" (1/2) ... [2024-02-07 19:16:11,354 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2dda64e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:11, skipping insertion in model container [2024-02-07 19:16:11,354 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:16:11" (2/2) ... [2024-02-07 19:16:11,354 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1177eead and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:11, skipping insertion in model container [2024-02-07 19:16:11,355 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:16:11" (2/2) ... [2024-02-07 19:16:11,355 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 19:16:11,384 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 19:16:11,385 INFO L76 edCorrectnessWitness]: Location invariant before [L92-L92] -2147483647 <= manager_back [2024-02-07 19:16:11,385 INFO L76 edCorrectnessWitness]: Location invariant before [L62-L62] -2147483647 <= node_back [2024-02-07 19:16:11,385 INFO L76 edCorrectnessWitness]: Location invariant before [L121-L121] safe == (_Bool)1 [2024-02-07 19:16:11,386 INFO L76 edCorrectnessWitness]: Location invariant before [L55-L55] safe == (_Bool)0 || safe == (_Bool)1 [2024-02-07 19:16:11,386 INFO L76 edCorrectnessWitness]: Location invariant before [L74-L74] -2147483647 <= client_back [2024-02-07 19:16:11,386 INFO L76 edCorrectnessWitness]: Location invariant before [L56-L56] -2147483647 <= manager_front [2024-02-07 19:16:11,386 INFO L76 edCorrectnessWitness]: Location invariant before [L161-L161] (long long )i - (long long )size >= 0LL [2024-02-07 19:16:11,386 INFO L76 edCorrectnessWitness]: Location invariant before [L65-L65] (-2147483647 <= manager_back) && (manager_front <= 2147483646) [2024-02-07 19:16:11,386 INFO L76 edCorrectnessWitness]: Location invariant before [L85-L85] safe == (_Bool)0 || safe == (_Bool)1 [2024-02-07 19:16:11,386 INFO L76 edCorrectnessWitness]: Location invariant before [L68-L68] -2147483647 <= manager_front [2024-02-07 19:16:11,386 INFO L76 edCorrectnessWitness]: Location invariant before [L54-L54] safe == (_Bool)1 [2024-02-07 19:16:11,387 INFO L76 edCorrectnessWitness]: Location invariant before [L101-L101] 0 <= manager_back [2024-02-07 19:16:11,387 INFO L76 edCorrectnessWitness]: Location invariant before [L147-L147] safe == (_Bool)0 || safe == (_Bool)1 [2024-02-07 19:16:11,387 INFO L76 edCorrectnessWitness]: Location invariant before [L59-L59] 0 <= node_back [2024-02-07 19:16:11,387 INFO L76 edCorrectnessWitness]: Location invariant before [L110-L110] -2147483647 <= client_front [2024-02-07 19:16:11,387 INFO L76 edCorrectnessWitness]: Location invariant before [L104-L104] -2147483647 <= manager_back [2024-02-07 19:16:11,387 INFO L76 edCorrectnessWitness]: Location invariant before [L67-L67] safe == (_Bool)0 || safe == (_Bool)1 [2024-02-07 19:16:11,387 INFO L76 edCorrectnessWitness]: Location invariant before [L109-L109] safe == (_Bool)0 || safe == (_Bool)1 [2024-02-07 19:16:11,388 INFO L76 edCorrectnessWitness]: Location invariant before [L71-L71] 0 <= client_back [2024-02-07 19:16:11,388 INFO L76 edCorrectnessWitness]: Location invariant before [L108-L108] safe == (_Bool)1 [2024-02-07 19:16:11,388 INFO L76 edCorrectnessWitness]: Location invariant before [L83-L83] (-2147483647 <= node_back) && (node_front <= 2147483646) [2024-02-07 19:16:11,388 INFO L76 edCorrectnessWitness]: Location invariant before [L66-L66] safe == (_Bool)1 [2024-02-07 19:16:11,388 INFO L76 edCorrectnessWitness]: Location invariant before [L89-L89] 0 <= manager_back [2024-02-07 19:16:11,388 INFO L76 edCorrectnessWitness]: Location invariant before [L84-L84] safe == (_Bool)1 [2024-02-07 19:16:11,389 INFO L76 edCorrectnessWitness]: Location invariant before [L53-L53] (-2147483647 <= manager_back) && (manager_front <= 2147483646) [2024-02-07 19:16:11,389 INFO L76 edCorrectnessWitness]: Location invariant before [L107-L107] (-2147483647 <= client_back) && (client_front <= 2147483646) [2024-02-07 19:16:11,389 INFO L76 edCorrectnessWitness]: Location invariant before [L86-L86] -2147483647 <= node_front [2024-02-07 19:16:11,389 INFO L76 edCorrectnessWitness]: Location invariant before [L159-L159] ((-1LL - (long long )i) + (long long )size >= 0LL) && ((((((((((-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) && i != 2) && i != 3)) || ((-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)) [2024-02-07 19:16:11,407 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:16:11,566 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-commit-1.wvr.c[4643,4656] [2024-02-07 19:16:11,576 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:16:11,584 INFO L203 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-07 19:16:11,590 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:16:11,609 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-commit-1.wvr.c[4643,4656] [2024-02-07 19:16:11,615 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:16:11,623 INFO L206 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local 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-02-07 19:16:11,696 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-commit-1.wvr.c[4643,4656] Start Parsing Local Start Parsing Local [2024-02-07 19:16:11,711 ERROR L361 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-07 19:16:11,712 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2dda64e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:11, skipping insertion in model container [2024-02-07 19:16:11,712 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 19:16:11,712 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-07 19:16:11,714 INFO L158 Benchmark]: Toolchain (without parser) took 366.62ms. Allocated memory was 73.4MB in the beginning and 88.1MB in the end (delta: 14.7MB). Free memory was 46.2MB in the beginning and 60.4MB in the end (delta: -14.2MB). Peak memory consumption was 14.9MB. Max. memory is 16.1GB. [2024-02-07 19:16:11,714 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 50.3MB. Free memory is still 23.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:16:11,714 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 73.4MB. Free memory was 56.7MB in the beginning and 56.6MB in the end (delta: 72.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:16:11,715 INFO L158 Benchmark]: CACSL2BoogieTranslator took 363.89ms. Allocated memory was 73.4MB in the beginning and 88.1MB in the end (delta: 14.7MB). Free memory was 45.9MB in the beginning and 60.4MB in the end (delta: -14.6MB). Peak memory consumption was 14.9MB. Max. memory is 16.1GB. [2024-02-07 19:16:11,716 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.17ms. Allocated memory is still 50.3MB. Free memory is still 23.6MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.15ms. Allocated memory is still 73.4MB. Free memory was 56.7MB in the beginning and 56.6MB in the end (delta: 72.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 363.89ms. Allocated memory was 73.4MB in the beginning and 88.1MB in the end (delta: 14.7MB). Free memory was 45.9MB in the beginning and 60.4MB in the end (delta: -14.6MB). Peak memory consumption was 14.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 161]: 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