./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_unsafe-12.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/fib_unsafe-12.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/pthread/fib_unsafe-12.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-12.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:22:40,705 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:22:40,807 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-02 09:22:40,813 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:22:40,813 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:22:40,845 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:22:40,845 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:22:40,846 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:22:40,847 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:22:40,850 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:22:40,851 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:22:40,851 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:22:40,851 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:22:40,853 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:22:40,853 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:22:40,853 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:22:40,854 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:22:40,854 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:22:40,854 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-02 09:22:40,854 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:22:40,856 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:22:40,856 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:22:40,856 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:22:40,856 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:22:40,857 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:22:40,857 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:22:40,857 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:22:40,858 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:22:40,858 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:22:40,858 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:22:40,859 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:22:40,860 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:22:40,860 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:22:40,860 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:22:40,860 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:22:40,860 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:22:40,861 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-02 09:22:40,861 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-02 09:22:40,861 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:22:40,861 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:22:40,862 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:22:40,862 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:22:40,862 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:22:40,862 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:22:41,139 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:22:41,163 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:22:41,165 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:22:41,166 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:22:41,167 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:22:41,168 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-12.i [2024-02-02 09:22:42,433 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:22:42,682 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:22:42,683 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-12.i [2024-02-02 09:22:42,695 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61630f1be/a198d5624ed14e0f887073411c45d35c/FLAG848d47360 [2024-02-02 09:22:42,707 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61630f1be/a198d5624ed14e0f887073411c45d35c [2024-02-02 09:22:42,710 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:22:42,710 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:22:42,713 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/fib_unsafe-12.yml/witness.yml [2024-02-02 09:22:42,846 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:22:42,847 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:22:42,849 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:22:42,849 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:22:42,853 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:22:42,854 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:22:42" (1/2) ... [2024-02-02 09:22:42,855 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@429ec7e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:22:42, skipping insertion in model container [2024-02-02 09:22:42,855 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:22:42" (1/2) ... [2024-02-02 09:22:42,857 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3c8a117a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:22:42, skipping insertion in model container [2024-02-02 09:22:42,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:22:42" (2/2) ... [2024-02-02 09:22:42,858 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@429ec7e5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:22:42, skipping insertion in model container [2024-02-02 09:22:42,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:22:42" (2/2) ... [2024-02-02 09:22:42,858 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:22:42,957 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:22:42,959 INFO L101 nessWitnessExtractor]: Location invariant before [L719-L719] ((((((((i == 1) && (j == 1)) && (p == 0)) && (q == 0)) && (cur == 1)) && (prev == 0)) && (next == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:42,959 INFO L101 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-02 09:22:42,959 INFO L101 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-02-02 09:22:42,959 INFO L101 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-02-02 09:22:42,959 INFO L101 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-02 09:22:42,960 INFO L101 nessWitnessExtractor]: Location invariant before [L717-L717] ((((((((i == 1) && (j == 0)) && (p == 0)) && (q == 0)) && (cur == 1)) && (prev == 0)) && (next == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:42,960 INFO L101 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-02-02 09:22:42,961 INFO L101 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-02-02 09:22:42,961 INFO L101 nessWitnessExtractor]: Location invariant before [L681-L681] ((((expression == 1) && (0 <= expression)) && (expression <= 1)) && (expression == 0 || expression == 1)) && (expression == 0) [2024-02-02 09:22:42,961 INFO L101 nessWitnessExtractor]: Location invariant before [L720-L720] ((((((((i == 1) && (j == 1)) && (p == 0)) && (q == 0)) && (cur == 1)) && (prev == 0)) && (next == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:42,961 INFO L101 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:42,961 INFO L101 nessWitnessExtractor]: Location invariant before [L724-L724] (((((1 <= i) && (1 <= j)) && (2 <= correct)) && (i <= 2147483646)) && (correct != 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:42,961 INFO L101 nessWitnessExtractor]: Location invariant before [L715-L715] ((((((((i == 0) && (j == 0)) && (p == 0)) && (q == 0)) && (cur == 1)) && (prev == 0)) && (next == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:42,962 INFO L101 nessWitnessExtractor]: Location invariant before [L718-L718] ((((((((i == 1) && (j == 0)) && (p == 0)) && (q == 0)) && (cur == 1)) && (prev == 0)) && (next == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:42,962 INFO L101 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:42,962 INFO L101 nessWitnessExtractor]: Location invariant before [L725-L725] (((0 <= correct) && (1 <= i)) && (1 <= j)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:42,962 INFO L101 nessWitnessExtractor]: Location invariant before [L714-L714] ((((((((i == 0) && (j == 0)) && (p == 0)) && (q == 0)) && (cur == 1)) && (prev == 0)) && (next == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:42,962 INFO L101 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-02-02 09:22:42,963 INFO L101 nessWitnessExtractor]: Location invariant before [L716-L716] ((((((((i == 1) && (j == 0)) && (p == 0)) && (q == 0)) && (cur == 1)) && (prev == 0)) && (next == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:42,963 INFO L101 nessWitnessExtractor]: Location invariant before [L698-L698] ((1 <= i) && (2 <= j)) && ((unsigned long )arg == 0UL) [2024-02-02 09:22:42,963 INFO L101 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-02-02 09:22:42,963 INFO L101 nessWitnessExtractor]: Location invariant before [L697-L697] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-02-02 09:22:42,964 INFO L101 nessWitnessExtractor]: Location invariant before [L690-L690] ((1 <= j) && (2 <= i)) && ((unsigned long )arg == 0UL) [2024-02-02 09:22:42,964 INFO L101 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:42,964 INFO L101 nessWitnessExtractor]: Location invariant before [L689-L689] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-02-02 09:22:43,012 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:22:43,334 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-12.i[30243,30256] [2024-02-02 09:22:43,355 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:22:43,367 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:22:43,407 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-12.i[30243,30256] [2024-02-02 09:22:43,407 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int expression) { if (!expression) { ERROR: {reach_error();abort();}}; return; } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 09:22:43,463 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-02-02 09:22:43,464 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3c8a117a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:22:43, skipping insertion in model container [2024-02-02 09:22:43,465 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:22:43,465 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 09:22:43,467 INFO L158 Benchmark]: Toolchain (without parser) took 619.01ms. Allocated memory is still 159.4MB. Free memory was 93.3MB in the beginning and 74.1MB in the end (delta: 19.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-02-02 09:22:43,467 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 159.4MB. Free memory is still 120.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:22:43,469 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 159.4MB. Free memory is still 99.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:22:43,470 INFO L158 Benchmark]: CACSL2BoogieTranslator took 616.37ms. Allocated memory is still 159.4MB. Free memory was 93.3MB in the beginning and 74.1MB in the end (delta: 19.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-02-02 09:22:43,472 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.20ms. Allocated memory is still 159.4MB. Free memory is still 120.3MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 159.4MB. Free memory is still 99.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 616.37ms. Allocated memory is still 159.4MB. Free memory was 93.3MB in the beginning and 74.1MB in the end (delta: 19.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 714]: Incorrect Syntax Undeclared variable in ACSL expression: assert_cond 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/pthread/fib_unsafe-12.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-12.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:22:45,439 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:22:45,514 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-02 09:22:45,524 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:22:45,525 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:22:45,566 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:22:45,566 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:22:45,567 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:22:45,567 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:22:45,571 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:22:45,571 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:22:45,572 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:22:45,572 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:22:45,573 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:22:45,574 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:22:45,574 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:22:45,575 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:22:45,575 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:22:45,575 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:22:45,575 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:22:45,576 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:22:45,577 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:22:45,577 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:22:45,577 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-02 09:22:45,577 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-02 09:22:45,578 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:22:45,578 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-02 09:22:45,578 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:22:45,578 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:22:45,579 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:22:45,580 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:22:45,580 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:22:45,580 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:22:45,581 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:22:45,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:22:45,581 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:22:45,582 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:22:45,582 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:22:45,582 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-02 09:22:45,582 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-02 09:22:45,583 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:22:45,583 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:22:45,583 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:22:45,583 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:22:45,584 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:22:45,584 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-02 09:22:45,584 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:22:45,945 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:22:45,965 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:22:45,969 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:22:45,970 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:22:45,971 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:22:45,973 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-12.i [2024-02-02 09:22:47,222 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:22:47,531 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:22:47,532 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-12.i [2024-02-02 09:22:47,549 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92ed9a568/2e0947394a01470e9048695e53af867a/FLAG91e8da027 [2024-02-02 09:22:47,566 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92ed9a568/2e0947394a01470e9048695e53af867a [2024-02-02 09:22:47,569 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:22:47,569 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:22:47,570 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/fib_unsafe-12.yml/witness.yml [2024-02-02 09:22:47,712 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:22:47,715 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:22:47,717 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:22:47,717 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:22:47,721 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:22:47,722 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:22:47" (1/2) ... [2024-02-02 09:22:47,723 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25ec9ba6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:22:47, skipping insertion in model container [2024-02-02 09:22:47,724 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:22:47" (1/2) ... [2024-02-02 09:22:47,726 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@45e0d3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:22:47, skipping insertion in model container [2024-02-02 09:22:47,726 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:22:47" (2/2) ... [2024-02-02 09:22:47,727 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25ec9ba6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:22:47, skipping insertion in model container [2024-02-02 09:22:47,727 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:22:47" (2/2) ... [2024-02-02 09:22:47,727 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:22:47,824 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:22:47,826 INFO L101 nessWitnessExtractor]: Location invariant before [L690-L690] ((1 <= j) && (2 <= i)) && ((unsigned long )arg == 0UL) [2024-02-02 09:22:47,826 INFO L101 nessWitnessExtractor]: Location invariant before [L716-L716] ((((((((i == 1) && (j == 0)) && (p == 0)) && (q == 0)) && (cur == 1)) && (prev == 0)) && (next == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:47,826 INFO L101 nessWitnessExtractor]: Location invariant before [L698-L698] ((1 <= i) && (2 <= j)) && ((unsigned long )arg == 0UL) [2024-02-02 09:22:47,826 INFO L101 nessWitnessExtractor]: Location invariant before [L714-L714] ((((((((i == 0) && (j == 0)) && (p == 0)) && (q == 0)) && (cur == 1)) && (prev == 0)) && (next == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:47,826 INFO L101 nessWitnessExtractor]: Location invariant before [L717-L717] ((((((((i == 1) && (j == 0)) && (p == 0)) && (q == 0)) && (cur == 1)) && (prev == 0)) && (next == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:47,826 INFO L101 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-02-02 09:22:47,826 INFO L101 nessWitnessExtractor]: Location invariant before [L718-L718] ((((((((i == 1) && (j == 0)) && (p == 0)) && (q == 0)) && (cur == 1)) && (prev == 0)) && (next == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:47,827 INFO L101 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:47,827 INFO L101 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-02-02 09:22:47,827 INFO L101 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-02 09:22:47,827 INFO L101 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:47,827 INFO L101 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:47,827 INFO L101 nessWitnessExtractor]: Location invariant before [L724-L724] (((((1 <= i) && (1 <= j)) && (2 <= correct)) && (i <= 2147483646)) && (correct != 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:47,827 INFO L101 nessWitnessExtractor]: Location invariant before [L681-L681] ((((expression == 1) && (0 <= expression)) && (expression <= 1)) && (expression == 0 || expression == 1)) && (expression == 0) [2024-02-02 09:22:47,828 INFO L101 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-02-02 09:22:47,828 INFO L101 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-02-02 09:22:47,828 INFO L101 nessWitnessExtractor]: Location invariant before [L725-L725] (((0 <= correct) && (1 <= i)) && (1 <= j)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:47,828 INFO L101 nessWitnessExtractor]: Location invariant before [L715-L715] ((((((((i == 0) && (j == 0)) && (p == 0)) && (q == 0)) && (cur == 1)) && (prev == 0)) && (next == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:47,829 INFO L101 nessWitnessExtractor]: Location invariant before [L719-L719] ((((((((i == 1) && (j == 1)) && (p == 0)) && (q == 0)) && (cur == 1)) && (prev == 0)) && (next == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:47,829 INFO L101 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-02 09:22:47,829 INFO L101 nessWitnessExtractor]: Location invariant before [L689-L689] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-02-02 09:22:47,829 INFO L101 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-02-02 09:22:47,829 INFO L101 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-02-02 09:22:47,829 INFO L101 nessWitnessExtractor]: Location invariant before [L720-L720] ((((((((i == 1) && (j == 1)) && (p == 0)) && (q == 0)) && (cur == 1)) && (prev == 0)) && (next == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:22:47,829 INFO L101 nessWitnessExtractor]: Location invariant before [L697-L697] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-02-02 09:22:47,879 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:22:48,169 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-12.i[30243,30256] [2024-02-02 09:22:48,196 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:22:48,207 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:22:48,244 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-12.i[30243,30256] [2024-02-02 09:22:48,245 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int expression) { if (!expression) { ERROR: {reach_error();abort();}}; return; } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 09:22:48,292 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-02-02 09:22:48,293 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@45e0d3b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:22:48, skipping insertion in model container [2024-02-02 09:22:48,293 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:22:48,294 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 09:22:48,295 INFO L158 Benchmark]: Toolchain (without parser) took 580.09ms. Allocated memory is still 75.5MB. Free memory was 55.5MB in the beginning and 35.4MB in the end (delta: 20.1MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-02-02 09:22:48,296 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 58.7MB. Free memory was 35.7MB in the beginning and 35.6MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:22:48,296 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 58.7MB. Free memory is still 29.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:22:48,297 INFO L158 Benchmark]: CACSL2BoogieTranslator took 576.97ms. Allocated memory is still 75.5MB. Free memory was 55.2MB in the beginning and 35.4MB in the end (delta: 19.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-02-02 09:22:48,298 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.19ms. Allocated memory is still 58.7MB. Free memory was 35.7MB in the beginning and 35.6MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.17ms. Allocated memory is still 58.7MB. Free memory is still 29.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 576.97ms. Allocated memory is still 75.5MB. Free memory was 55.2MB in the beginning and 35.4MB in the end (delta: 19.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 714]: Incorrect Syntax Undeclared variable in ACSL expression: assert_cond 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