./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_safe-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_safe-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_safe-12.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_safe-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:11:11,969 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:11:12,052 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-02 09:11:12,060 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:11:12,061 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:11:12,090 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:11:12,090 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:11:12,091 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:11:12,091 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:11:12,095 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:11:12,095 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:11:12,096 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:11:12,097 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:11:12,098 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:11:12,098 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:11:12,099 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:11:12,099 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:11:12,099 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:11:12,099 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-02 09:11:12,100 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:11:12,100 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:11:12,100 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:11:12,101 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:11:12,101 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:11:12,101 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:11:12,101 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:11:12,102 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:11:12,102 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:11:12,102 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:11:12,103 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:11:12,104 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:11:12,104 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:11:12,104 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:11:12,104 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:11:12,105 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:11:12,105 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:11:12,105 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-02 09:11:12,105 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-02 09:11:12,105 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:11:12,105 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:11:12,106 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:11:12,106 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:11:12,106 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:11:12,106 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:11:12,385 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:11:12,413 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:11:12,415 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:11:12,416 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:11:12,417 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:11:12,418 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_safe-12.i [2024-02-02 09:11:13,582 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:11:13,842 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:11:13,843 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-12.i [2024-02-02 09:11:13,854 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/809c3de70/f3e8968b66b3474aa41c510bd87999d5/FLAG425378fc1 [2024-02-02 09:11:13,865 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/809c3de70/f3e8968b66b3474aa41c510bd87999d5 [2024-02-02 09:11:13,867 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:11:13,868 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:11:13,870 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_safe-12.yml/witness.yml [2024-02-02 09:11:14,027 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:11:14,028 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:11:14,032 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:11:14,033 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:11:14,037 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:11:14,038 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:11:13" (1/2) ... [2024-02-02 09:11:14,040 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b1b3457 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:11:14, skipping insertion in model container [2024-02-02 09:11:14,040 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:11:13" (1/2) ... [2024-02-02 09:11:14,042 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7762be15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:11:14, skipping insertion in model container [2024-02-02 09:11:14,043 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:11:14" (2/2) ... [2024-02-02 09:11:14,043 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b1b3457 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:14, skipping insertion in model container [2024-02-02 09:11:14,044 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:11:14" (2/2) ... [2024-02-02 09:11:14,044 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:11:14,173 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:11:14,174 INFO L101 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-02-02 09:11:14,174 INFO L101 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-02-02 09:11:14,174 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:11:14,174 INFO L101 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:11:14,175 INFO L101 nessWitnessExtractor]: Location invariant before [L689-L689] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-02-02 09:11:14,175 INFO L101 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-02 09:11:14,175 INFO L101 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-02 09:11:14,175 INFO L101 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-02-02 09:11:14,175 INFO L101 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-02-02 09:11:14,176 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:11:14,176 INFO L101 nessWitnessExtractor]: Location invariant before [L690-L690] ((1 <= j) && (2 <= i)) && ((unsigned long )arg == 0UL) [2024-02-02 09:11:14,176 INFO L101 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:11:14,176 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:11:14,176 INFO L101 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-02-02 09:11:14,176 INFO L101 nessWitnessExtractor]: Location invariant before [L697-L697] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-02-02 09:11:14,177 INFO L101 nessWitnessExtractor]: Location invariant before [L681-L681] ((((expression == 1) && (expression == 0)) && (0 <= expression)) && (expression <= 1)) && (expression == 0 || expression == 1) [2024-02-02 09:11:14,177 INFO L101 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:11:14,177 INFO L101 nessWitnessExtractor]: Location invariant before [L724-L724] ((((1 <= i) && (1 <= j)) && (1 <= correct)) && (correct != 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:11:14,177 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:11:14,177 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:11:14,178 INFO L101 nessWitnessExtractor]: Location invariant before [L698-L698] ((1 <= i) && (2 <= j)) && ((unsigned long )arg == 0UL) [2024-02-02 09:11:14,178 INFO L101 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-02-02 09:11:14,178 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:11:14,178 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:11:14,179 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:11:14,247 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:11:14,583 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_safe-12.i[30241,30254] [2024-02-02 09:11:14,605 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:11:14,615 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:11:14,644 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_safe-12.i[30241,30254] [2024-02-02 09:11:14,645 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:11:14,699 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-02-02 09:11:14,700 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7762be15 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:14, skipping insertion in model container [2024-02-02 09:11:14,700 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:11:14,700 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 09:11:14,702 INFO L158 Benchmark]: Toolchain (without parser) took 672.93ms. Allocated memory is still 182.5MB. Free memory was 106.1MB in the beginning and 140.5MB in the end (delta: -34.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-02-02 09:11:14,703 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 98.6MB. Free memory is still 60.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:11:14,703 INFO L158 Benchmark]: Witness Parser took 0.19ms. Allocated memory is still 182.5MB. Free memory is still 112.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:11:14,703 INFO L158 Benchmark]: CACSL2BoogieTranslator took 668.16ms. Allocated memory is still 182.5MB. Free memory was 106.0MB in the beginning and 140.5MB in the end (delta: -34.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-02-02 09:11:14,705 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 98.6MB. Free memory is still 60.0MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.19ms. Allocated memory is still 182.5MB. Free memory is still 112.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 668.16ms. Allocated memory is still 182.5MB. Free memory was 106.0MB in the beginning and 140.5MB in the end (delta: -34.5MB). Peak memory consumption was 8.4MB. 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_safe-12.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_safe-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:11:16,866 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:11:16,960 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-02 09:11:16,966 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:11:16,966 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:11:17,000 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:11:17,001 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:11:17,002 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:11:17,003 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:11:17,006 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:11:17,007 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:11:17,007 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:11:17,008 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:11:17,009 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:11:17,010 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:11:17,010 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:11:17,010 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:11:17,011 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:11:17,011 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:11:17,011 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:11:17,012 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:11:17,012 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:11:17,013 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:11:17,013 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-02 09:11:17,013 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-02 09:11:17,013 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:11:17,014 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-02 09:11:17,014 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:11:17,014 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:11:17,015 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:11:17,016 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:11:17,016 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:11:17,016 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:11:17,016 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:11:17,017 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:11:17,017 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:11:17,018 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:11:17,018 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:11:17,018 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-02 09:11:17,018 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-02 09:11:17,019 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:11:17,019 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:11:17,019 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:11:17,019 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:11:17,020 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:11:17,020 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-02 09:11:17,020 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:11:17,342 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:11:17,367 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:11:17,370 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:11:17,371 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:11:17,371 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:11:17,374 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_safe-12.yml/witness.yml [2024-02-02 09:11:17,518 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:11:17,518 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:11:17,519 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_safe-12.i [2024-02-02 09:11:18,794 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:11:19,104 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:11:19,104 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-12.i [2024-02-02 09:11:19,127 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90fdfa01a/0b8b4ec9095345c4ab36f073507d387a/FLAG0aad7e909 [2024-02-02 09:11:19,146 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90fdfa01a/0b8b4ec9095345c4ab36f073507d387a [2024-02-02 09:11:19,146 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:11:19,147 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:11:19,150 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:11:19,150 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:11:19,155 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:11:19,155 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:11:17" (1/2) ... [2024-02-02 09:11:19,156 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d0e3d25 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:19, skipping insertion in model container [2024-02-02 09:11:19,157 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:11:17" (1/2) ... [2024-02-02 09:11:19,159 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@fa95066 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:11:19, skipping insertion in model container [2024-02-02 09:11:19,159 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:11:19" (2/2) ... [2024-02-02 09:11:19,160 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d0e3d25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:11:19, skipping insertion in model container [2024-02-02 09:11:19,160 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:11:19" (2/2) ... [2024-02-02 09:11:19,160 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:11:19,280 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:11:19,281 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:11:19,281 INFO L101 nessWitnessExtractor]: Location invariant before [L724-L724] ((((1 <= i) && (1 <= j)) && (1 <= correct)) && (correct != 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:11:19,281 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:11:19,282 INFO L101 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-02-02 09:11:19,282 INFO L101 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-02-02 09:11:19,282 INFO L101 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-02-02 09:11:19,282 INFO L101 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:11:19,282 INFO L101 nessWitnessExtractor]: Location invariant before [L681-L681] ((((expression == 1) && (expression == 0)) && (0 <= expression)) && (expression <= 1)) && (expression == 0 || expression == 1) [2024-02-02 09:11:19,282 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:11:19,282 INFO L101 nessWitnessExtractor]: Location invariant before [L698-L698] ((1 <= i) && (2 <= j)) && ((unsigned long )arg == 0UL) [2024-02-02 09:11:19,283 INFO L101 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-02 09:11:19,283 INFO L101 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-02-02 09:11:19,283 INFO L101 nessWitnessExtractor]: Location invariant before [L689-L689] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-02-02 09:11:19,283 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:11:19,283 INFO L101 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-02 09:11:19,283 INFO L101 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-02-02 09:11:19,283 INFO L101 nessWitnessExtractor]: Location invariant before [L697-L697] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-02-02 09:11:19,284 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:11:19,284 INFO L101 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:11:19,284 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:11:19,284 INFO L101 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-02-02 09:11:19,285 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:11:19,285 INFO L101 nessWitnessExtractor]: Location invariant before [L690-L690] ((1 <= j) && (2 <= i)) && ((unsigned long )arg == 0UL) [2024-02-02 09:11:19,285 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:11:19,285 INFO L101 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-02-02 09:11:19,333 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:11:19,649 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_safe-12.i[30241,30254] [2024-02-02 09:11:19,673 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:11:19,691 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:11:19,727 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_safe-12.i[30241,30254] [2024-02-02 09:11:19,728 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:11:19,763 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-02-02 09:11:19,763 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@fa95066 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:11:19, skipping insertion in model container [2024-02-02 09:11:19,764 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:11:19,764 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 09:11:19,766 INFO L158 Benchmark]: Toolchain (without parser) took 617.58ms. Allocated memory was 65.0MB in the beginning and 86.0MB in the end (delta: 21.0MB). Free memory was 36.7MB in the beginning and 55.3MB in the end (delta: -18.6MB). Peak memory consumption was 11.6MB. Max. memory is 16.1GB. [2024-02-02 09:11:19,766 INFO L158 Benchmark]: Witness Parser took 0.19ms. Allocated memory is still 65.0MB. Free memory was 41.7MB in the beginning and 41.7MB in the end (delta: 41.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:11:19,767 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 65.0MB. Free memory is still 49.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:11:19,767 INFO L158 Benchmark]: CACSL2BoogieTranslator took 613.76ms. Allocated memory was 65.0MB in the beginning and 86.0MB in the end (delta: 21.0MB). Free memory was 36.5MB in the beginning and 55.3MB in the end (delta: -18.8MB). Peak memory consumption was 11.6MB. Max. memory is 16.1GB. [2024-02-02 09:11:19,769 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.19ms. Allocated memory is still 65.0MB. Free memory was 41.7MB in the beginning and 41.7MB in the end (delta: 41.0kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.11ms. Allocated memory is still 65.0MB. Free memory is still 49.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 613.76ms. Allocated memory was 65.0MB in the beginning and 86.0MB in the end (delta: 21.0MB). Free memory was 36.5MB in the beginning and 55.3MB in the end (delta: -18.8MB). Peak memory consumption was 11.6MB. 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