./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/chl-array-int-subst.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-subst.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-subst.wvr.c ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/chl-array-int-subst.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:35,110 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 14:29:35,188 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:35,195 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 14:29:35,196 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 14:29:35,221 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 14:29:35,222 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 14:29:35,222 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 14:29:35,223 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 14:29:35,228 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 14:29:35,228 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 14:29:35,229 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 14:29:35,230 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 14:29:35,231 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 14:29:35,231 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 14:29:35,232 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 14:29:35,232 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 14:29:35,232 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 14:29:35,232 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 14:29:35,232 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 14:29:35,233 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 14:29:35,233 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 14:29:35,233 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 14:29:35,234 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 14:29:35,234 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 14:29:35,234 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 14:29:35,234 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 14:29:35,235 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 14:29:35,235 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 14:29:35,236 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 14:29:35,236 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 14:29:35,237 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 14:29:35,237 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 14:29:35,237 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 14:29:35,237 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 14:29:35,238 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 14:29:35,238 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 14:29:35,238 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 14:29:35,238 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 14:29:35,238 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 14:29:35,239 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 14:29:35,239 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 14:29:35,239 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 14:29:35,239 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:35,439 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 14:29:35,477 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 14:29:35,479 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 14:29:35,480 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 14:29:35,481 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 14:29:35,482 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-subst.wvr.yml/witness.yml [2024-02-07 14:29:35,604 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 14:29:35,604 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 14:29:35,605 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c [2024-02-07 14:29:36,732 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 14:29:36,891 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 14:29:36,892 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c [2024-02-07 14:29:36,898 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2cac79c6/27987429e1a947ed84fc54973d2be9c5/FLAGb1ed7994a [2024-02-07 14:29:36,909 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2cac79c6/27987429e1a947ed84fc54973d2be9c5 [2024-02-07 14:29:36,911 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 14:29:36,914 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 14:29:36,915 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 14:29:36,915 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 14:29:36,918 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 14:29:36,919 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:35" (1/2) ... [2024-02-07 14:29:36,920 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59d005f2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:29:36, skipping insertion in model container [2024-02-07 14:29:36,920 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:35" (1/2) ... [2024-02-07 14:29:36,922 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2572eb7c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:29:36, skipping insertion in model container [2024-02-07 14:29:36,922 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:29:36" (2/2) ... [2024-02-07 14:29:36,922 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59d005f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:29:36, skipping insertion in model container [2024-02-07 14:29:36,922 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:29:36" (2/2) ... [2024-02-07 14:29:36,923 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 14:29:36,944 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 14:29:36,946 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:36,946 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:36,946 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:36,946 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:36,946 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:36,947 INFO L76 edCorrectnessWitness]: Location invariant before [L49-L49] (0 == i) && (i == 0) [2024-02-07 14:29:36,947 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:36,947 INFO L76 edCorrectnessWitness]: Location invariant before [L122-L122] (long long )i - (long long )size >= 0LL [2024-02-07 14:29:36,948 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:36,948 INFO L76 edCorrectnessWitness]: Location invariant before [L120-L120] ((-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:36,948 INFO L76 edCorrectnessWitness]: Location invariant before [L63-L63] (0 == i) && (i == 0) [2024-02-07 14:29:36,948 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:36,948 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:36,948 INFO L76 edCorrectnessWitness]: Location invariant before [L77-L77] (0 == i) && (i == 0) [2024-02-07 14:29:36,948 INFO L76 edCorrectnessWitness]: Location invariant before [L126-L126] (1 <= b) && (b != 0) [2024-02-07 14:29:36,949 INFO L76 edCorrectnessWitness]: Location invariant before [L127-L127] (b <= -1) && (b != 0) [2024-02-07 14:29:36,969 INFO L178 MainTranslator]: Built tables and reachable declarations [2024-02-07 14:29:37,113 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-subst.wvr.c[2820,2833] [2024-02-07 14:29:37,123 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-07 14:29:37,130 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:37,214 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-subst.wvr.c[2820,2833] Start Parsing Local Start Parsing Local [2024-02-07 14:29:37,238 ERROR L325 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-07 14:29:37,239 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2572eb7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:29:37, skipping insertion in model container [2024-02-07 14:29:37,239 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 14:29:37,239 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-07 14:29:37,241 INFO L158 Benchmark]: Toolchain (without parser) took 326.76ms. Allocated memory is still 157.3MB. Free memory was 84.6MB in the beginning and 119.3MB in the end (delta: -34.7MB). Peak memory consumption was 11.2MB. Max. memory is 16.1GB. [2024-02-07 14:29:37,241 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 157.3MB. Free memory is still 120.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 14:29:37,242 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 157.3MB. Free memory is still 130.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 14:29:37,242 INFO L158 Benchmark]: CACSL2BoogieTranslator took 324.57ms. Allocated memory is still 157.3MB. Free memory was 84.4MB in the beginning and 119.3MB in the end (delta: -34.9MB). Peak memory consumption was 11.2MB. Max. memory is 16.1GB. [2024-02-07 14:29:37,243 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.14ms. Allocated memory is still 157.3MB. Free memory is still 120.4MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.09ms. Allocated memory is still 157.3MB. Free memory is still 130.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 324.57ms. Allocated memory is still 157.3MB. Free memory was 84.4MB in the beginning and 119.3MB in the end (delta: -34.9MB). Peak memory consumption was 11.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 122]: 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-subst.wvr.c ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/chl-array-int-subst.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:39,024 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 14:29:39,094 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:39,102 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 14:29:39,102 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 14:29:39,130 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 14:29:39,131 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 14:29:39,131 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 14:29:39,131 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 14:29:39,134 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 14:29:39,135 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 14:29:39,135 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 14:29:39,135 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 14:29:39,136 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 14:29:39,137 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 14:29:39,137 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 14:29:39,137 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 14:29:39,137 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 14:29:39,138 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 14:29:39,138 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 14:29:39,138 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 14:29:39,139 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 14:29:39,139 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 14:29:39,139 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-07 14:29:39,139 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-07 14:29:39,140 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 14:29:39,140 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-07 14:29:39,140 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 14:29:39,140 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 14:29:39,140 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 14:29:39,141 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 14:29:39,142 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 14:29:39,142 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 14:29:39,142 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 14:29:39,142 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 14:29:39,142 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 14:29:39,143 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 14:29:39,143 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 14:29:39,143 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-07 14:29:39,144 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-07 14:29:39,144 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 14:29:39,144 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 14:29:39,144 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 14:29:39,144 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 14:29:39,145 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 14:29:39,145 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-07 14:29:39,145 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:39,408 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 14:29:39,428 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 14:29:39,431 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 14:29:39,432 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 14:29:39,433 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 14:29:39,434 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-subst.wvr.yml/witness.yml [2024-02-07 14:29:39,508 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 14:29:39,508 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 14:29:39,508 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c [2024-02-07 14:29:40,609 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 14:29:40,757 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 14:29:40,757 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c [2024-02-07 14:29:40,762 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/04a4c1cbe/a616c455a1cf4296abb32fb9041f08b7/FLAGa4bfcc474 [2024-02-07 14:29:40,771 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/04a4c1cbe/a616c455a1cf4296abb32fb9041f08b7 [2024-02-07 14:29:40,772 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 14:29:40,773 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 14:29:40,774 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 14:29:40,774 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 14:29:40,777 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 14:29:40,778 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:39" (1/2) ... [2024-02-07 14:29:40,779 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26c41995 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:29:40, skipping insertion in model container [2024-02-07 14:29:40,779 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:39" (1/2) ... [2024-02-07 14:29:40,780 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5c34494f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:29:40, skipping insertion in model container [2024-02-07 14:29:40,780 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:29:40" (2/2) ... [2024-02-07 14:29:40,784 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26c41995 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:29:40, skipping insertion in model container [2024-02-07 14:29:40,784 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:29:40" (2/2) ... [2024-02-07 14:29:40,784 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 14:29:40,810 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 14:29:40,811 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:40,811 INFO L76 edCorrectnessWitness]: Location invariant before [L127-L127] (b <= -1) && (b != 0) [2024-02-07 14:29:40,811 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:40,811 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:40,812 INFO L76 edCorrectnessWitness]: Location invariant before [L120-L120] ((-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:40,812 INFO L76 edCorrectnessWitness]: Location invariant before [L122-L122] (long long )i - (long long )size >= 0LL [2024-02-07 14:29:40,812 INFO L76 edCorrectnessWitness]: Location invariant before [L63-L63] (0 == i) && (i == 0) [2024-02-07 14:29:40,812 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:40,812 INFO L76 edCorrectnessWitness]: Location invariant before [L49-L49] (0 == i) && (i == 0) [2024-02-07 14:29:40,812 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:40,813 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:40,813 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:40,813 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:40,813 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:40,813 INFO L76 edCorrectnessWitness]: Location invariant before [L77-L77] (0 == i) && (i == 0) [2024-02-07 14:29:40,813 INFO L76 edCorrectnessWitness]: Location invariant before [L126-L126] (1 <= b) && (b != 0) [2024-02-07 14:29:40,833 INFO L178 MainTranslator]: Built tables and reachable declarations [2024-02-07 14:29:41,012 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-subst.wvr.c[2820,2833] [2024-02-07 14:29:41,029 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-07 14:29:41,039 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-07 14:29:41,046 INFO L178 MainTranslator]: Built tables and reachable declarations [2024-02-07 14:29:41,072 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-subst.wvr.c[2820,2833] [2024-02-07 14:29:41,077 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-07 14:29:41,083 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:41,167 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-subst.wvr.c[2820,2833] Start Parsing Local Start Parsing Local [2024-02-07 14:29:41,180 ERROR L325 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-07 14:29:41,180 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5c34494f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:29:41, skipping insertion in model container [2024-02-07 14:29:41,181 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 14:29:41,181 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-07 14:29:41,182 INFO L158 Benchmark]: Toolchain (without parser) took 408.85ms. Allocated memory is still 94.4MB. Free memory was 63.8MB in the beginning and 70.1MB in the end (delta: -6.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-02-07 14:29:41,183 INFO L158 Benchmark]: Witness Parser took 0.24ms. Allocated memory is still 60.8MB. Free memory was 39.7MB in the beginning and 39.6MB in the end (delta: 92.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 14:29:41,183 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 60.8MB. Free memory is still 36.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 14:29:41,185 INFO L158 Benchmark]: CACSL2BoogieTranslator took 407.05ms. Allocated memory is still 94.4MB. Free memory was 63.8MB in the beginning and 70.1MB in the end (delta: -6.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-02-07 14:29:41,186 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.24ms. Allocated memory is still 60.8MB. Free memory was 39.7MB in the beginning and 39.6MB in the end (delta: 92.1kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.14ms. Allocated memory is still 60.8MB. Free memory is still 36.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 407.05ms. Allocated memory is still 94.4MB. Free memory was 63.8MB in the beginning and 70.1MB in the end (delta: -6.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 122]: 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