./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_unsafe-6.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-6.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8857f20b 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-6.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-6.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-8857f20-m [2024-01-29 23:00:18,907 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 23:00:18,950 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 23:00:18,953 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 23:00:18,954 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 23:00:18,968 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 23:00:18,969 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 23:00:18,969 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 23:00:18,970 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 23:00:18,970 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 23:00:18,970 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 23:00:18,970 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 23:00:18,971 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 23:00:18,971 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 23:00:18,972 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 23:00:18,972 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 23:00:18,972 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 23:00:18,973 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 23:00:18,973 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 23:00:18,973 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 23:00:18,974 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 23:00:18,974 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 23:00:18,974 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 23:00:18,975 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 23:00:18,975 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 23:00:18,975 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 23:00:18,975 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 23:00:18,976 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 23:00:18,976 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 23:00:18,976 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 23:00:18,977 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 23:00:18,977 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 23:00:18,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 23:00:18,977 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 23:00:18,978 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 23:00:18,978 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 23:00:18,978 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 23:00:18,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 23:00:18,979 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 23:00:18,979 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 23:00:18,979 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 23:00:18,994 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 23:00:18,994 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 23:00:18,994 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-01-29 23:00:19,340 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 23:00:19,362 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 23:00:19,364 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 23:00:19,365 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 23:00:19,366 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 23:00:19,367 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-6.i [2024-01-29 23:00:20,671 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 23:00:20,963 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 23:00:20,963 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-6.i [2024-01-29 23:00:20,973 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/298feab77/404bfa3c3a0c41d1a6d2db07c0b8103f/FLAG3e4ab4786 [2024-01-29 23:00:20,984 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/298feab77/404bfa3c3a0c41d1a6d2db07c0b8103f [2024-01-29 23:00:20,987 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 23:00:20,987 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 23:00:20,988 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-6.yml/witness.yml [2024-01-29 23:00:21,132 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 23:00:21,134 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 23:00:21,135 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:21,135 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 23:00:21,138 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 23:00:21,140 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:20" (1/2) ... [2024-01-29 23:00:21,141 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6509c2f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:21, skipping insertion in model container [2024-01-29 23:00:21,141 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:20" (1/2) ... [2024-01-29 23:00:21,143 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@24779bc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:21, skipping insertion in model container [2024-01-29 23:00:21,143 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:21" (2/2) ... [2024-01-29 23:00:21,144 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6509c2f6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:21, skipping insertion in model container [2024-01-29 23:00:21,144 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:21" (2/2) ... [2024-01-29 23:00:21,144 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 23:00:21,216 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 23:00:21,217 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (prev == 0) [2024-01-29 23:00:21,217 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (((i == 1) && (p == 0)) && (prev == 0)) && (x == 0) [2024-01-29 23:00:21,218 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (p == 0) [2024-01-29 23:00:21,218 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (q == 0) [2024-01-29 23:00:21,218 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (((i == 1) && (p == 0)) && (prev == 0)) && (next == 0) [2024-01-29 23:00:21,218 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-29 23:00:21,218 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (cur == 1) [2024-01-29 23:00:21,218 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (j == 1) [2024-01-29 23:00:21,218 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (((i == 1) && (p == 0)) && (prev == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:21,219 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 23:00:21,219 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:21,219 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (1 <= i) && (1 <= j) [2024-01-29 23:00:21,219 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-29 23:00:21,219 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 0) && (expression == 0 || expression == 1) [2024-01-29 23:00:21,219 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-29 23:00:21,219 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 0) && (expression <= 1) [2024-01-29 23:00:21,220 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 0) && (0 <= expression) [2024-01-29 23:00:21,220 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 0) && (expression == 1) [2024-01-29 23:00:21,220 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-29 23:00:21,220 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:21,220 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (j == 0) [2024-01-29 23:00:21,220 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (x == 0) [2024-01-29 23:00:21,220 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (p == 0) [2024-01-29 23:00:21,221 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (cur == 1) [2024-01-29 23:00:21,221 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (q == 0) [2024-01-29 23:00:21,221 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (next == 0) [2024-01-29 23:00:21,221 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (prev == 0) [2024-01-29 23:00:21,221 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (j == 0) [2024-01-29 23:00:21,221 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (next == 0) [2024-01-29 23:00:21,221 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (prev == 0) [2024-01-29 23:00:21,222 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (q == 0) [2024-01-29 23:00:21,222 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (p == 0) [2024-01-29 23:00:21,222 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (x == 0) [2024-01-29 23:00:21,222 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:21,222 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (cur == 1) [2024-01-29 23:00:21,222 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-29 23:00:21,222 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((1 <= i) && (1 <= j)) && (2 <= correct) [2024-01-29 23:00:21,223 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (((1 <= i) && (1 <= j)) && (2 <= correct)) && (correct != 0) [2024-01-29 23:00:21,223 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (1 <= j) [2024-01-29 23:00:21,223 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (((1 <= i) && (1 <= j)) && (2 <= correct)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:21,223 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-29 23:00:21,223 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (((1 <= i) && (1 <= j)) && (2 <= correct)) && (i <= 2147483646) [2024-01-29 23:00:21,223 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-29 23:00:21,224 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:21,224 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-29 23:00:21,224 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (((i == 0) && (j == 0)) && (next == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:21,224 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (j == 0)) && (next == 0) [2024-01-29 23:00:21,224 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (j == 0) [2024-01-29 23:00:21,224 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (j == 0)) && (p == 0) [2024-01-29 23:00:21,224 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (((i == 0) && (j == 0)) && (next == 0)) && (x == 0) [2024-01-29 23:00:21,225 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (j == 0)) && (prev == 0) [2024-01-29 23:00:21,225 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (j == 0)) && (q == 0) [2024-01-29 23:00:21,225 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-29 23:00:21,225 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (j == 0)) && (cur == 1) [2024-01-29 23:00:21,225 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-29 23:00:21,225 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (1 <= j) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:21,225 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (1 <= j) && (2 <= i) [2024-01-29 23:00:21,226 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 23:00:21,226 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-29 23:00:21,226 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (next == 0) [2024-01-29 23:00:21,226 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (q == 0) [2024-01-29 23:00:21,226 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (prev == 0) [2024-01-29 23:00:21,226 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (x == 0) [2024-01-29 23:00:21,226 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (j == 0) [2024-01-29 23:00:21,226 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (p == 0) [2024-01-29 23:00:21,227 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:21,227 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (cur == 1) [2024-01-29 23:00:21,227 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (1 <= i) && (1 <= j) [2024-01-29 23:00:21,227 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:21,227 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-29 23:00:21,227 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-29 23:00:21,227 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:21,228 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-29 23:00:21,228 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:21,228 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-29 23:00:21,228 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= i) [2024-01-29 23:00:21,228 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= j) [2024-01-29 23:00:21,228 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 23:00:21,228 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-29 23:00:21,228 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (1 <= i) && (2 <= j) [2024-01-29 23:00:21,229 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (1 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:21,229 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:21,229 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-29 23:00:21,229 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (p == 0) [2024-01-29 23:00:21,229 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (p == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:21,229 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (p == 0)) && (next == 0) [2024-01-29 23:00:21,229 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (p == 0)) && (q == 0) [2024-01-29 23:00:21,229 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (p == 0)) && (x == 0) [2024-01-29 23:00:21,230 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (p == 0)) && (prev == 0) [2024-01-29 23:00:21,230 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-29 23:00:21,230 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (j == 0) [2024-01-29 23:00:21,230 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (p == 0)) && (cur == 1) [2024-01-29 23:00:21,230 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 23:00:21,230 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-29 23:00:21,230 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (next == 0) [2024-01-29 23:00:21,230 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (j == 1) [2024-01-29 23:00:21,231 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (prev == 0) [2024-01-29 23:00:21,231 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (q == 0) [2024-01-29 23:00:21,231 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-29 23:00:21,231 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (j == 1)) && (next == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:21,231 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (cur == 1) [2024-01-29 23:00:21,231 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (j == 1)) && (next == 0)) && (x == 0) [2024-01-29 23:00:21,231 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (p == 0) [2024-01-29 23:00:21,231 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-29 23:00:21,281 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 23:00:21,615 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-6.i[30243,30256] [2024-01-29 23:00:21,627 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 23:00:21,634 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 23:00:21,655 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-6.i[30243,30256] [2024-01-29 23:00:21,656 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 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-01-29 23:00:21,692 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-29 23:00:21,692 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@24779bc0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:21, skipping insertion in model container [2024-01-29 23:00:21,693 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:21,693 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 23:00:21,694 INFO L158 Benchmark]: Toolchain (without parser) took 560.16ms. Allocated memory is still 151.0MB. Free memory was 87.0MB in the beginning and 65.2MB in the end (delta: 21.8MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 23:00:21,695 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 151.0MB. Free memory is still 112.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:21,695 INFO L158 Benchmark]: Witness Parser took 0.12ms. Allocated memory is still 151.0MB. Free memory is still 93.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:21,695 INFO L158 Benchmark]: CACSL2BoogieTranslator took 558.28ms. Allocated memory is still 151.0MB. Free memory was 87.0MB in the beginning and 65.2MB in the end (delta: 21.8MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 23:00:21,696 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 151.0MB. Free memory is still 112.5MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.12ms. Allocated memory is still 151.0MB. Free memory is still 93.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 558.28ms. Allocated memory is still 151.0MB. Free memory was 87.0MB in the beginning and 65.2MB in the end (delta: 21.8MB). Peak memory consumption was 21.0MB. 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-6.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-6.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-8857f20-m [2024-01-29 23:00:24,399 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 23:00:24,470 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 23:00:24,477 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 23:00:24,478 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 23:00:24,510 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 23:00:24,510 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 23:00:24,510 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 23:00:24,511 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 23:00:24,514 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 23:00:24,515 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 23:00:24,515 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 23:00:24,515 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 23:00:24,516 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 23:00:24,516 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 23:00:24,517 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 23:00:24,517 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 23:00:24,517 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 23:00:24,517 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 23:00:24,518 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 23:00:24,518 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 23:00:24,518 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 23:00:24,519 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 23:00:24,519 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 23:00:24,519 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 23:00:24,519 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 23:00:24,519 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 23:00:24,520 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 23:00:24,520 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 23:00:24,520 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 23:00:24,521 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 23:00:24,521 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 23:00:24,521 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 23:00:24,521 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 23:00:24,522 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 23:00:24,522 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 23:00:24,522 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 23:00:24,523 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 23:00:24,523 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 23:00:24,523 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 23:00:24,523 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 23:00:24,523 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 23:00:24,523 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 23:00:24,524 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 23:00:24,524 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 23:00:24,524 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 23:00:24,524 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-01-29 23:00:24,811 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 23:00:24,850 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 23:00:24,852 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 23:00:24,852 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 23:00:24,855 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 23:00:24,857 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-6.yml/witness.yml [2024-01-29 23:00:25,108 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 23:00:25,108 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 23:00:25,109 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-6.i [2024-01-29 23:00:26,357 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 23:00:26,673 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 23:00:26,692 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-6.i [2024-01-29 23:00:26,706 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b184ac494/0d709f116db04839b0a0440869f2a49b/FLAG55095aac1 [2024-01-29 23:00:26,732 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b184ac494/0d709f116db04839b0a0440869f2a49b [2024-01-29 23:00:26,733 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 23:00:26,734 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 23:00:26,735 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:26,735 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 23:00:26,738 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 23:00:26,739 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:25" (1/2) ... [2024-01-29 23:00:26,739 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35d7d2c0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:26, skipping insertion in model container [2024-01-29 23:00:26,739 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:25" (1/2) ... [2024-01-29 23:00:26,740 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@52bac5d9 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:26, skipping insertion in model container [2024-01-29 23:00:26,756 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:26" (2/2) ... [2024-01-29 23:00:26,757 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35d7d2c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:26, skipping insertion in model container [2024-01-29 23:00:26,757 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:26" (2/2) ... [2024-01-29 23:00:26,757 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 23:00:26,901 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 23:00:26,902 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-29 23:00:26,902 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (q == 0) [2024-01-29 23:00:26,902 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (x == 0) [2024-01-29 23:00:26,902 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:26,903 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (p == 0) [2024-01-29 23:00:26,903 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (prev == 0) [2024-01-29 23:00:26,903 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (cur == 1) [2024-01-29 23:00:26,903 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (j == 0) [2024-01-29 23:00:26,903 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (next == 0) [2024-01-29 23:00:26,903 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 23:00:26,903 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (1 <= j) && (2 <= i) [2024-01-29 23:00:26,903 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-29 23:00:26,916 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] ((1 <= j) && (2 <= i)) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:26,916 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (1 <= i) && (2 <= j) [2024-01-29 23:00:26,916 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-29 23:00:26,916 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((1 <= i) && (2 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:26,917 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:26,917 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-29 23:00:26,917 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 23:00:26,917 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (p == 0)) && (cur == 1) [2024-01-29 23:00:26,918 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (p == 0) [2024-01-29 23:00:26,918 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (p == 0)) && (cur == 1)) && (prev == 0) [2024-01-29 23:00:26,918 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (p == 0)) && (cur == 1)) && (x == 0) [2024-01-29 23:00:26,918 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (p == 0)) && (cur == 1)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:26,918 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-29 23:00:26,918 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (p == 0)) && (q == 0) [2024-01-29 23:00:26,918 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (j == 1) [2024-01-29 23:00:26,919 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (p == 0)) && (cur == 1)) && (next == 0) [2024-01-29 23:00:26,919 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 23:00:26,919 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (q == 0) [2024-01-29 23:00:26,919 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (q == 0)) && (prev == 0) [2024-01-29 23:00:26,919 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (q == 0)) && (x == 0) [2024-01-29 23:00:26,919 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-29 23:00:26,920 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (j == 0) [2024-01-29 23:00:26,921 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (q == 0)) && (cur == 1) [2024-01-29 23:00:26,921 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (p == 0) [2024-01-29 23:00:26,921 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (q == 0)) && (next == 0) [2024-01-29 23:00:26,921 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (q == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:26,921 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-29 23:00:26,921 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-29 23:00:26,921 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (j == 1) [2024-01-29 23:00:26,922 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-29 23:00:26,922 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (j == 1)) && (q == 0) [2024-01-29 23:00:26,922 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (j == 1)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:26,922 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (j == 1)) && (p == 0) [2024-01-29 23:00:26,922 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (j == 1)) && (cur == 1) [2024-01-29 23:00:26,923 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (j == 1)) && (x == 0) [2024-01-29 23:00:26,923 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (j == 1)) && (next == 0) [2024-01-29 23:00:26,923 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (j == 1)) && (prev == 0) [2024-01-29 23:00:26,923 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (1 <= i) && (1 <= j) [2024-01-29 23:00:26,923 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-29 23:00:26,923 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:26,924 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-29 23:00:26,924 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:26,925 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-29 23:00:26,925 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:26,925 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (j == 0)) && (q == 0) [2024-01-29 23:00:26,925 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (j == 0)) && (q == 0)) && (prev == 0) [2024-01-29 23:00:26,925 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (j == 0)) && (q == 0)) && (cur == 1) [2024-01-29 23:00:26,925 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (j == 0)) && (q == 0)) && (next == 0) [2024-01-29 23:00:26,925 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (j == 0) [2024-01-29 23:00:26,926 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (j == 0)) && (q == 0)) && (x == 0) [2024-01-29 23:00:26,926 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (j == 0)) && (q == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:26,926 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (j == 0)) && (p == 0) [2024-01-29 23:00:26,926 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-29 23:00:26,926 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (((i == 1) && (j == 0)) && (q == 0)) && (x == 0) [2024-01-29 23:00:26,926 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (q == 0) [2024-01-29 23:00:26,926 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((((i == 1) && (j == 0)) && (q == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:26,926 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (j == 0) [2024-01-29 23:00:26,927 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (p == 0) [2024-01-29 23:00:26,927 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (((i == 1) && (j == 0)) && (q == 0)) && (cur == 1) [2024-01-29 23:00:26,927 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-29 23:00:26,927 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (((i == 1) && (j == 0)) && (q == 0)) && (next == 0) [2024-01-29 23:00:26,927 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (((i == 1) && (j == 0)) && (q == 0)) && (prev == 0) [2024-01-29 23:00:26,927 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-29 23:00:26,927 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-29 23:00:26,927 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (2 <= correct) [2024-01-29 23:00:26,927 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:26,928 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (1 <= j) [2024-01-29 23:00:26,928 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (correct != 0) [2024-01-29 23:00:26,928 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (i <= 2147483646) [2024-01-29 23:00:26,928 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 0) && (expression == 1) [2024-01-29 23:00:26,928 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-29 23:00:26,928 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 0) && (expression == 1)) && (0 <= expression) [2024-01-29 23:00:26,928 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 0) && (expression == 1)) && (expression == 0 || expression == 1) [2024-01-29 23:00:26,928 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 0) && (expression == 1)) && (expression <= 1) [2024-01-29 23:00:26,929 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-29 23:00:26,929 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (1 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:26,929 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (1 <= i) && (1 <= j) [2024-01-29 23:00:26,929 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= j) [2024-01-29 23:00:26,929 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= correct) && (1 <= j)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:26,929 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-29 23:00:26,929 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= i) [2024-01-29 23:00:26,930 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 23:00:26,930 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-29 23:00:26,930 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (prev == 0) [2024-01-29 23:00:26,931 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-29 23:00:26,931 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (prev == 0)) && (x == 0) [2024-01-29 23:00:26,931 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (j == 0) [2024-01-29 23:00:26,931 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (p == 0) [2024-01-29 23:00:26,931 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (cur == 1) [2024-01-29 23:00:26,931 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (prev == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:26,931 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (prev == 0)) && (next == 0) [2024-01-29 23:00:26,932 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (q == 0) [2024-01-29 23:00:26,971 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 23:00:27,251 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-6.i[30243,30256] [2024-01-29 23:00:27,270 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 23:00:27,282 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 23:00:27,314 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-6.i[30243,30256] [2024-01-29 23:00:27,321 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 Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 23:00:27,384 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-29 23:00:27,387 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@52bac5d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27, skipping insertion in model container [2024-01-29 23:00:27,387 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:27,387 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 23:00:27,389 INFO L158 Benchmark]: Toolchain (without parser) took 654.38ms. Allocated memory is still 60.8MB. Free memory was 36.5MB in the beginning and 28.9MB in the end (delta: 7.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-01-29 23:00:27,392 INFO L158 Benchmark]: Witness Parser took 0.21ms. Allocated memory is still 50.3MB. Free memory is still 26.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:27,393 INFO L158 Benchmark]: CDTParser took 0.42ms. Allocated memory is still 50.3MB. Free memory is still 34.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:27,393 INFO L158 Benchmark]: CACSL2BoogieTranslator took 652.57ms. Allocated memory is still 60.8MB. Free memory was 36.2MB in the beginning and 28.9MB in the end (delta: 7.2MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-01-29 23:00:27,394 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.21ms. Allocated memory is still 50.3MB. Free memory is still 26.7MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.42ms. Allocated memory is still 50.3MB. Free memory is still 34.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 652.57ms. Allocated memory is still 60.8MB. Free memory was 36.2MB in the beginning and 28.9MB in the end (delta: 7.2MB). Peak memory consumption was 14.7MB. 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