./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/chl-array-int-trans.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/chl-array-int-trans.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 958ec4d9 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/chl-array-int-trans.wvr.c ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/chl-array-int-trans.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-958ec4d-m [2024-02-07 14:29:45,073 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 14:29:45,138 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 14:29:45,143 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 14:29:45,144 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 14:29:45,169 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 14:29:45,170 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 14:29:45,170 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 14:29:45,170 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 14:29:45,171 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 14:29:45,171 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 14:29:45,171 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 14:29:45,172 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 14:29:45,172 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 14:29:45,172 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 14:29:45,173 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 14:29:45,173 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 14:29:45,173 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 14:29:45,173 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 14:29:45,174 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 14:29:45,174 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 14:29:45,174 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 14:29:45,175 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 14:29:45,175 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 14:29:45,175 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 14:29:45,175 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 14:29:45,176 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 14:29:45,176 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 14:29:45,176 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 14:29:45,176 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 14:29:45,177 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 14:29:45,177 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 14:29:45,177 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 14:29:45,177 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 14:29:45,177 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 14:29:45,178 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 14:29:45,178 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 14:29:45,178 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 14:29:45,178 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 14:29:45,178 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 14:29:45,178 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 14:29:45,179 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 14:29:45,179 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 14:29:45,179 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 14:29:45,436 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 14:29:45,454 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 14:29:45,456 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 14:29:45,457 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 14:29:45,458 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 14:29:45,459 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c [2024-02-07 14:29:46,572 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 14:29:46,764 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 14:29:46,765 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c [2024-02-07 14:29:46,775 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/94bd5659b/45ab4a5d73854bc29b23eba80e5a712a/FLAGc882070d4 [2024-02-07 14:29:46,791 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/94bd5659b/45ab4a5d73854bc29b23eba80e5a712a [2024-02-07 14:29:46,795 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 14:29:46,796 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 14:29:46,796 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/chl-array-int-trans.wvr.yml/witness.yml [2024-02-07 14:29:46,869 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 14:29:46,870 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 14:29:46,871 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 14:29:46,872 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 14:29:46,875 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 14:29:46,876 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:29:46" (1/2) ... [2024-02-07 14:29:46,877 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7da77655 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:29:46, skipping insertion in model container [2024-02-07 14:29:46,877 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:29:46" (1/2) ... [2024-02-07 14:29:46,879 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4d513f09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:29:46, skipping insertion in model container [2024-02-07 14:29:46,879 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:29:46" (2/2) ... [2024-02-07 14:29:46,879 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7da77655 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:29:46, skipping insertion in model container [2024-02-07 14:29:46,879 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:29:46" (2/2) ... [2024-02-07 14:29:46,880 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 14:29:46,909 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 14:29:46,910 INFO L76 edCorrectnessWitness]: Location invariant before [L63-L63] (0 == i) && (i == 0) [2024-02-07 14:29:46,910 INFO L76 edCorrectnessWitness]: Location invariant before [L77-L77] (0 == i) && (i == 0) [2024-02-07 14:29:46,910 INFO L76 edCorrectnessWitness]: Location invariant before [L121-L121] (long long )i - (long long )size >= 0LL [2024-02-07 14:29:46,910 INFO L76 edCorrectnessWitness]: Location invariant before [L83-L83] (((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:46,911 INFO L76 edCorrectnessWitness]: Location invariant before [L125-L125] (1 <= b) && (b != 0) [2024-02-07 14:29:46,911 INFO L76 edCorrectnessWitness]: Location invariant before [L55-L55] (((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:46,911 INFO L76 edCorrectnessWitness]: Location invariant before [L69-L69] ((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:46,911 INFO L76 edCorrectnessWitness]: Location invariant before [L119-L119] ((-1LL - (long long )i) + (long long )size >= 0LL) && (((((((((((((((8 <= i && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || ((-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)) [2024-02-07 14:29:46,911 INFO L76 edCorrectnessWitness]: Location invariant before [L66-L66] ((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:46,914 INFO L76 edCorrectnessWitness]: Location invariant before [L51-L51] (((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:46,914 INFO L76 edCorrectnessWitness]: Location invariant before [L80-L80] (((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:46,915 INFO L76 edCorrectnessWitness]: Location invariant before [L49-L49] (0 == i) && (i == 0) [2024-02-07 14:29:46,915 INFO L76 edCorrectnessWitness]: Location invariant before [L79-L79] (((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:46,915 INFO L76 edCorrectnessWitness]: Location invariant before [L52-L52] (((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:46,915 INFO L76 edCorrectnessWitness]: Location invariant before [L65-L65] ((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:46,915 INFO L76 edCorrectnessWitness]: Location invariant before [L126-L126] (b <= -1) && (b != 0) [2024-02-07 14:29:46,937 INFO L178 MainTranslator]: Built tables and reachable declarations [2024-02-07 14:29:47,105 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/chl-array-int-trans.wvr.c[2767,2780] [2024-02-07 14:29:47,128 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-07 14:29:47,145 INFO L203 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 [2024-02-07 14:29:47,227 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/chl-array-int-trans.wvr.c[2767,2780] Start Parsing Local Start Parsing Local [2024-02-07 14:29:47,236 ERROR L325 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-07 14:29:47,237 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4d513f09 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:29:47, skipping insertion in model container [2024-02-07 14:29:47,237 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 14:29:47,237 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-07 14:29:47,239 INFO L158 Benchmark]: Toolchain (without parser) took 367.63ms. Allocated memory is still 188.7MB. Free memory was 115.8MB in the beginning and 155.8MB in the end (delta: -40.0MB). Peak memory consumption was 16.9MB. Max. memory is 16.1GB. [2024-02-07 14:29:47,239 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 188.7MB. Free memory is still 150.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 14:29:47,239 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 188.7MB. Free memory is still 119.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 14:29:47,240 INFO L158 Benchmark]: CACSL2BoogieTranslator took 365.68ms. Allocated memory is still 188.7MB. Free memory was 115.6MB in the beginning and 155.8MB in the end (delta: -40.2MB). Peak memory consumption was 16.9MB. Max. memory is 16.1GB. [2024-02-07 14:29:47,241 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 188.7MB. Free memory is still 150.2MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 188.7MB. Free memory is still 119.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 365.68ms. Allocated memory is still 188.7MB. Free memory was 115.6MB in the beginning and 155.8MB in the end (delta: -40.2MB). Peak memory consumption was 16.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 121]: 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/chl-array-int-trans.wvr.c ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/chl-array-int-trans.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-958ec4d-m [2024-02-07 14:29:49,030 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 14:29:49,103 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-07 14:29:49,107 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 14:29:49,107 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 14:29:49,134 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 14:29:49,135 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 14:29:49,135 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 14:29:49,135 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 14:29:49,138 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 14:29:49,139 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 14:29:49,139 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 14:29:49,139 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 14:29:49,140 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 14:29:49,140 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 14:29:49,141 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 14:29:49,141 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 14:29:49,141 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 14:29:49,142 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 14:29:49,142 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 14:29:49,142 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 14:29:49,143 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 14:29:49,143 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 14:29:49,143 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-07 14:29:49,143 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-07 14:29:49,143 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 14:29:49,144 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-07 14:29:49,144 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 14:29:49,144 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 14:29:49,144 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 14:29:49,145 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 14:29:49,145 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 14:29:49,146 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 14:29:49,146 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 14:29:49,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 14:29:49,146 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 14:29:49,147 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 14:29:49,147 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 14:29:49,147 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-07 14:29:49,147 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-07 14:29:49,148 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 14:29:49,148 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 14:29:49,148 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 14:29:49,148 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 14:29:49,148 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 14:29:49,149 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-07 14:29:49,149 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 14:29:49,417 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 14:29:49,442 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 14:29:49,445 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 14:29:49,446 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 14:29:49,446 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 14:29:49,448 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c [2024-02-07 14:29:50,654 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 14:29:50,853 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 14:29:50,853 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c [2024-02-07 14:29:50,864 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46e6be5bd/c9f89971cfac4e3ca5a3bc0b5b9b3f42/FLAGd97ffbb99 [2024-02-07 14:29:50,877 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46e6be5bd/c9f89971cfac4e3ca5a3bc0b5b9b3f42 [2024-02-07 14:29:50,879 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 14:29:50,880 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 14:29:50,881 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/chl-array-int-trans.wvr.yml/witness.yml [2024-02-07 14:29:50,963 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 14:29:50,964 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 14:29:50,965 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 14:29:50,966 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 14:29:50,969 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 14:29:50,970 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:29:50" (1/2) ... [2024-02-07 14:29:50,970 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59209b31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:29:50, skipping insertion in model container [2024-02-07 14:29:50,971 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:29:50" (1/2) ... [2024-02-07 14:29:50,972 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4ca8a6ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:29:50, skipping insertion in model container [2024-02-07 14:29:50,972 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:29:50" (2/2) ... [2024-02-07 14:29:50,973 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59209b31 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:29:50, skipping insertion in model container [2024-02-07 14:29:50,973 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:29:50" (2/2) ... [2024-02-07 14:29:50,973 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 14:29:50,997 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 14:29:50,998 INFO L76 edCorrectnessWitness]: Location invariant before [L52-L52] (((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:50,998 INFO L76 edCorrectnessWitness]: Location invariant before [L77-L77] (0 == i) && (i == 0) [2024-02-07 14:29:50,998 INFO L76 edCorrectnessWitness]: Location invariant before [L49-L49] (0 == i) && (i == 0) [2024-02-07 14:29:50,998 INFO L76 edCorrectnessWitness]: Location invariant before [L121-L121] (long long )i - (long long )size >= 0LL [2024-02-07 14:29:50,999 INFO L76 edCorrectnessWitness]: Location invariant before [L119-L119] ((-1LL - (long long )i) + (long long )size >= 0LL) && (((((((((((((((8 <= i && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || ((-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)) [2024-02-07 14:29:50,999 INFO L76 edCorrectnessWitness]: Location invariant before [L65-L65] ((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:50,999 INFO L76 edCorrectnessWitness]: Location invariant before [L51-L51] (((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:50,999 INFO L76 edCorrectnessWitness]: Location invariant before [L79-L79] (((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:51,000 INFO L76 edCorrectnessWitness]: Location invariant before [L63-L63] (0 == i) && (i == 0) [2024-02-07 14:29:51,000 INFO L76 edCorrectnessWitness]: Location invariant before [L69-L69] ((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:51,000 INFO L76 edCorrectnessWitness]: Location invariant before [L126-L126] (b <= -1) && (b != 0) [2024-02-07 14:29:51,000 INFO L76 edCorrectnessWitness]: Location invariant before [L83-L83] (((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:51,000 INFO L76 edCorrectnessWitness]: Location invariant before [L55-L55] (((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:51,000 INFO L76 edCorrectnessWitness]: Location invariant before [L125-L125] (1 <= b) && (b != 0) [2024-02-07 14:29:51,001 INFO L76 edCorrectnessWitness]: Location invariant before [L80-L80] (((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:51,001 INFO L76 edCorrectnessWitness]: Location invariant before [L66-L66] ((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 14:29:51,021 INFO L178 MainTranslator]: Built tables and reachable declarations [2024-02-07 14:29:51,195 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/chl-array-int-trans.wvr.c[2767,2780] [2024-02-07 14:29:51,213 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-07 14:29:51,226 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-07 14:29:51,235 INFO L178 MainTranslator]: Built tables and reachable declarations [2024-02-07 14:29:51,258 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/chl-array-int-trans.wvr.c[2767,2780] [2024-02-07 14:29:51,261 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-07 14:29:51,264 INFO L203 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 [2024-02-07 14:29:51,349 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/chl-array-int-trans.wvr.c[2767,2780] Start Parsing Local Start Parsing Local [2024-02-07 14:29:51,368 ERROR L325 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-07 14:29:51,369 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4ca8a6ea and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:29:51, skipping insertion in model container [2024-02-07 14:29:51,373 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 14:29:51,373 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-07 14:29:51,374 INFO L158 Benchmark]: Toolchain (without parser) took 409.54ms. Allocated memory was 60.8MB in the beginning and 75.5MB in the end (delta: 14.7MB). Free memory was 31.0MB in the beginning and 44.3MB in the end (delta: -13.3MB). Peak memory consumption was 9.2MB. Max. memory is 16.1GB. [2024-02-07 14:29:51,375 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 60.8MB. Free memory was 41.6MB in the beginning and 41.5MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 14:29:51,375 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 60.8MB. Free memory was 34.3MB in the beginning and 34.1MB in the end (delta: 182.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 14:29:51,376 INFO L158 Benchmark]: CACSL2BoogieTranslator took 407.62ms. Allocated memory was 60.8MB in the beginning and 75.5MB in the end (delta: 14.7MB). Free memory was 30.8MB in the beginning and 44.3MB in the end (delta: -13.5MB). Peak memory consumption was 9.2MB. Max. memory is 16.1GB. [2024-02-07 14:29:51,377 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 60.8MB. Free memory was 41.6MB in the beginning and 41.5MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 60.8MB. Free memory was 34.3MB in the beginning and 34.1MB in the end (delta: 182.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 407.62ms. Allocated memory was 60.8MB in the beginning and 75.5MB in the end (delta: 14.7MB). Free memory was 30.8MB in the beginning and 44.3MB in the end (delta: -13.5MB). Peak memory consumption was 9.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 121]: 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