./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_61-invariant_racing.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_61-invariant_racing.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 59af5db6 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/goblint-regression/28-race_reach_61-invariant_racing.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_61-invariant_racing.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-59af5db-m [2024-02-02 09:36:36,808 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:36:36,931 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-02 09:36:36,937 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:36:36,937 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:36:36,963 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:36:36,966 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:36:36,966 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:36:36,967 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:36:36,971 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:36:36,971 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:36:36,971 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:36:36,972 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:36:36,973 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:36:36,973 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:36:36,973 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:36:36,974 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:36:36,974 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:36:36,974 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-02 09:36:36,974 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:36:36,974 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:36:36,975 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:36:36,975 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:36:36,975 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:36:36,975 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:36:36,976 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:36:36,976 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:36:36,976 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:36:36,976 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:36:36,977 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:36:36,977 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:36:36,978 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:36:36,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:36:36,978 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:36:36,978 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:36:36,978 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:36:36,978 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-02 09:36:36,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-02 09:36:36,979 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:36:36,979 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:36:36,979 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:36:36,979 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:36:36,980 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:36:36,980 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-02 09:36:37,207 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:36:37,229 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:36:37,231 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:36:37,232 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:36:37,232 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:36:37,233 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_61-invariant_racing.i [2024-02-02 09:36:38,502 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:36:38,700 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:36:38,701 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_61-invariant_racing.i [2024-02-02 09:36:38,712 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a42e3e26f/a9ed7dc1d42848d9ac844f540935ad1b/FLAG785ef3185 [2024-02-02 09:36:38,730 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a42e3e26f/a9ed7dc1d42848d9ac844f540935ad1b [2024-02-02 09:36:38,732 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:36:38,733 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:36:38,733 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_61-invariant_racing.yml/witness.yml [2024-02-02 09:36:38,845 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:36:38,846 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:36:38,849 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:36:38,850 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:36:38,854 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:36:38,854 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:36:38" (1/2) ... [2024-02-02 09:36:38,855 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@116781b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:36:38, skipping insertion in model container [2024-02-02 09:36:38,855 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:36:38" (1/2) ... [2024-02-02 09:36:38,857 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@cf4d65d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:36:38, skipping insertion in model container [2024-02-02 09:36:38,857 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:36:38" (2/2) ... [2024-02-02 09:36:38,858 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@116781b8 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:36:38, skipping insertion in model container [2024-02-02 09:36:38,858 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:36:38" (2/2) ... [2024-02-02 09:36:38,858 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:36:38,905 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:36:38,906 INFO L101 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 10000) && ((((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-02 09:36:38,907 INFO L101 nessWitnessExtractor]: Loop invariant at [L718-L718] (i == 10000) && ((((((((((((((((((((((((((25 <= i && i <= 10000) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-02 09:36:38,907 INFO L101 nessWitnessExtractor]: Loop invariant at [L714-L714] (i == 10000) && (i == 10000) [2024-02-02 09:36:38,907 INFO L101 nessWitnessExtractor]: Location invariant before [L714-L714] (((((((i == 10000) && (i == 10000)) && (x <= 2147483646)) && (i == 10000)) && (i == 10000)) && (-2147483647 <= x)) && (i == 10000)) && (i == 10000) [2024-02-02 09:36:38,907 INFO L101 nessWitnessExtractor]: Loop invariant at [L708-L708] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-02-02 09:36:38,908 INFO L101 nessWitnessExtractor]: Location invariant before [L708-L708] ((((((((unsigned long )arg == 0UL) && (-2147483647 <= x)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL)) && (x <= 2147483646)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-02-02 09:36:38,908 INFO L101 nessWitnessExtractor]: Loop invariant at [L713-L713] ((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || ((0 == i && x == 0) && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20 [2024-02-02 09:36:38,908 INFO L101 nessWitnessExtractor]: Location invariant before [L713-L713] ((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || ((0 == i && x == 0) && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20 [2024-02-02 09:36:38,908 INFO L101 nessWitnessExtractor]: Loop invariant at [L716-L716] i == 10000 [2024-02-02 09:36:38,908 INFO L101 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-02-02 09:36:38,908 INFO L101 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 10000) && (i == 10000) [2024-02-02 09:36:38,908 INFO L101 nessWitnessExtractor]: Location invariant before [L715-L715] i == 10000 [2024-02-02 09:36:38,909 INFO L101 nessWitnessExtractor]: Location invariant before [L703-L703] (x == 0) && ((unsigned long )arg == 0UL) [2024-02-02 09:36:38,909 INFO L101 nessWitnessExtractor]: Location invariant before [L707-L707] (unsigned long )arg == 0UL [2024-02-02 09:36:38,909 INFO L101 nessWitnessExtractor]: Location invariant before [L706-L706] ((unsigned long )arg == 0UL) && (x != 0) [2024-02-02 09:36:38,909 INFO L101 nessWitnessExtractor]: Location invariant before [L710-L710] (unsigned long )arg == 0UL [2024-02-02 09:36:38,909 INFO L101 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-02-02 09:36:38,909 INFO L101 nessWitnessExtractor]: Location invariant before [L704-L704] (unsigned long )arg == 0UL [2024-02-02 09:36:38,909 INFO L101 nessWitnessExtractor]: Location invariant before [L702-L709] (unsigned long )arg == 0UL [2024-02-02 09:36:38,910 INFO L101 nessWitnessExtractor]: Location invariant before [L701-L701] (unsigned long )arg == 0UL [2024-02-02 09:36:38,910 INFO L101 nessWitnessExtractor]: Location invariant before [L717-L717] i == 10000 [2024-02-02 09:36:38,910 INFO L101 nessWitnessExtractor]: Loop invariant at [L713-L713] ((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || ((0 == i && x == 0) && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20 [2024-02-02 09:36:38,910 INFO L101 nessWitnessExtractor]: Location invariant before [L713-L713] ((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || ((0 == i && x == 0) && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20 [2024-02-02 09:36:38,948 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:36:39,246 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_61-invariant_racing.i[30176,30189] [2024-02-02 09:36:39,266 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:36:39,277 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:36:39,311 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_61-invariant_racing.i[30176,30189] 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-02 09:36:39,361 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-02 09:36:39,362 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@cf4d65d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:36:39, skipping insertion in model container [2024-02-02 09:36:39,362 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:36:39,362 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 09:36:39,364 INFO L158 Benchmark]: Toolchain (without parser) took 517.05ms. Allocated memory is still 184.5MB. Free memory was 109.0MB in the beginning and 89.5MB in the end (delta: 19.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-02-02 09:36:39,364 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 119.5MB. Free memory is still 80.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:36:39,365 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 184.5MB. Free memory is still 112.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:36:39,365 INFO L158 Benchmark]: CACSL2BoogieTranslator took 512.76ms. Allocated memory is still 184.5MB. Free memory was 109.0MB in the beginning and 89.5MB in the end (delta: 19.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-02-02 09:36:39,367 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 119.5MB. Free memory is still 80.3MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.14ms. Allocated memory is still 184.5MB. Free memory is still 112.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 512.76ms. Allocated memory is still 184.5MB. Free memory was 109.0MB in the beginning and 89.5MB in the end (delta: 19.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 713]: 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/goblint-regression/28-race_reach_61-invariant_racing.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_61-invariant_racing.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-59af5db-m [2024-02-02 09:36:41,440 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:36:41,482 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-02 09:36:41,489 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:36:41,489 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:36:41,526 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:36:41,530 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:36:41,531 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:36:41,531 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:36:41,533 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:36:41,533 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:36:41,533 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:36:41,534 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:36:41,534 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:36:41,534 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:36:41,535 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:36:41,535 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:36:41,535 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:36:41,536 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:36:41,536 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:36:41,536 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:36:41,541 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:36:41,541 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:36:41,542 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-02 09:36:41,542 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-02 09:36:41,542 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:36:41,542 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-02 09:36:41,542 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:36:41,543 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:36:41,543 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:36:41,544 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:36:41,544 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:36:41,544 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:36:41,545 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:36:41,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:36:41,545 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:36:41,546 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:36:41,546 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:36:41,546 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-02 09:36:41,546 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-02 09:36:41,546 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:36:41,547 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:36:41,547 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:36:41,547 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:36:41,547 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:36:41,548 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-02 09:36:41,548 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-02 09:36:41,822 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:36:41,865 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:36:41,867 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:36:41,868 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:36:41,869 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:36:41,871 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_61-invariant_racing.i [2024-02-02 09:36:43,048 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:36:43,294 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:36:43,295 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_61-invariant_racing.i [2024-02-02 09:36:43,313 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cfca735fd/998e49ccd1774a7e8cce48b2cffa4c97/FLAG758aa5c08 [2024-02-02 09:36:43,324 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cfca735fd/998e49ccd1774a7e8cce48b2cffa4c97 [2024-02-02 09:36:43,326 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:36:43,327 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:36:43,327 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_61-invariant_racing.yml/witness.yml [2024-02-02 09:36:43,426 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:36:43,427 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:36:43,430 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:36:43,430 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:36:43,433 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:36:43,434 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:36:43" (1/2) ... [2024-02-02 09:36:43,434 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@815c4b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:36:43, skipping insertion in model container [2024-02-02 09:36:43,434 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:36:43" (1/2) ... [2024-02-02 09:36:43,436 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@41537397 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:36:43, skipping insertion in model container [2024-02-02 09:36:43,436 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:36:43" (2/2) ... [2024-02-02 09:36:43,436 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@815c4b0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:36:43, skipping insertion in model container [2024-02-02 09:36:43,436 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:36:43" (2/2) ... [2024-02-02 09:36:43,436 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:36:43,483 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:36:43,484 INFO L101 nessWitnessExtractor]: Location invariant before [L706-L706] ((unsigned long )arg == 0UL) && (x != 0) [2024-02-02 09:36:43,484 INFO L101 nessWitnessExtractor]: Location invariant before [L713-L713] ((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || ((0 == i && x == 0) && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20 [2024-02-02 09:36:43,484 INFO L101 nessWitnessExtractor]: Loop invariant at [L713-L713] ((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || ((0 == i && x == 0) && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20 [2024-02-02 09:36:43,484 INFO L101 nessWitnessExtractor]: Location invariant before [L717-L717] i == 10000 [2024-02-02 09:36:43,484 INFO L101 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-02-02 09:36:43,484 INFO L101 nessWitnessExtractor]: Loop invariant at [L716-L716] i == 10000 [2024-02-02 09:36:43,485 INFO L101 nessWitnessExtractor]: Location invariant before [L707-L707] (unsigned long )arg == 0UL [2024-02-02 09:36:43,485 INFO L101 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-02-02 09:36:43,485 INFO L101 nessWitnessExtractor]: Location invariant before [L703-L703] (x == 0) && ((unsigned long )arg == 0UL) [2024-02-02 09:36:43,485 INFO L101 nessWitnessExtractor]: Loop invariant at [L714-L714] (i == 10000) && (i == 10000) [2024-02-02 09:36:43,485 INFO L101 nessWitnessExtractor]: Location invariant before [L714-L714] (((((((i == 10000) && (i == 10000)) && (x <= 2147483646)) && (i == 10000)) && (i == 10000)) && (-2147483647 <= x)) && (i == 10000)) && (i == 10000) [2024-02-02 09:36:43,485 INFO L101 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 10000) && (i == 10000) [2024-02-02 09:36:43,485 INFO L101 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 10000) && ((((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-02 09:36:43,485 INFO L101 nessWitnessExtractor]: Loop invariant at [L718-L718] (i == 10000) && ((((((((((((((((((((((((((25 <= i && i <= 10000) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-02-02 09:36:43,486 INFO L101 nessWitnessExtractor]: Location invariant before [L715-L715] i == 10000 [2024-02-02 09:36:43,486 INFO L101 nessWitnessExtractor]: Location invariant before [L710-L710] (unsigned long )arg == 0UL [2024-02-02 09:36:43,486 INFO L101 nessWitnessExtractor]: Location invariant before [L701-L701] (unsigned long )arg == 0UL [2024-02-02 09:36:43,486 INFO L101 nessWitnessExtractor]: Loop invariant at [L708-L708] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-02-02 09:36:43,487 INFO L101 nessWitnessExtractor]: Location invariant before [L708-L708] ((((((((unsigned long )arg == 0UL) && (-2147483647 <= x)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL)) && (x <= 2147483646)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-02-02 09:36:43,487 INFO L101 nessWitnessExtractor]: Location invariant before [L713-L713] ((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || ((0 == i && x == 0) && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20 [2024-02-02 09:36:43,487 INFO L101 nessWitnessExtractor]: Loop invariant at [L713-L713] ((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || ((0 == i && x == 0) && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20 [2024-02-02 09:36:43,487 INFO L101 nessWitnessExtractor]: Location invariant before [L704-L704] (unsigned long )arg == 0UL [2024-02-02 09:36:43,487 INFO L101 nessWitnessExtractor]: Location invariant before [L702-L709] (unsigned long )arg == 0UL [2024-02-02 09:36:43,527 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:36:43,798 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_61-invariant_racing.i[30176,30189] [2024-02-02 09:36:43,820 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:36:43,833 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:36:43,869 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_61-invariant_racing.i[30176,30189] 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-02 09:36:43,934 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-02 09:36:43,935 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@41537397 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:36:43, skipping insertion in model container [2024-02-02 09:36:43,935 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:36:43,936 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 09:36:43,938 INFO L158 Benchmark]: Toolchain (without parser) took 508.95ms. Allocated memory is still 109.1MB. Free memory was 74.7MB in the beginning and 85.4MB in the end (delta: -10.7MB). Peak memory consumption was 25.1MB. Max. memory is 16.1GB. [2024-02-02 09:36:43,939 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 56.6MB. Free memory was 32.5MB in the beginning and 32.4MB in the end (delta: 99.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:36:43,939 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 109.1MB. Free memory is still 78.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:36:43,940 INFO L158 Benchmark]: CACSL2BoogieTranslator took 506.01ms. Allocated memory is still 109.1MB. Free memory was 74.7MB in the beginning and 85.4MB in the end (delta: -10.7MB). Peak memory consumption was 25.1MB. Max. memory is 16.1GB. [2024-02-02 09:36:43,942 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.22ms. Allocated memory is still 56.6MB. Free memory was 32.5MB in the beginning and 32.4MB in the end (delta: 99.4kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 109.1MB. Free memory is still 78.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 506.01ms. Allocated memory is still 109.1MB. Free memory was 74.7MB in the beginning and 85.4MB in the end (delta: -10.7MB). Peak memory consumption was 25.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 713]: 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