./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_unsafe-7.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-7.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-7.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-7.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:22,964 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 23:00:23,042 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:23,049 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 23:00:23,049 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 23:00:23,082 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 23:00:23,084 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 23:00:23,084 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 23:00:23,085 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 23:00:23,090 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 23:00:23,091 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 23:00:23,091 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 23:00:23,092 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 23:00:23,093 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 23:00:23,093 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 23:00:23,094 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 23:00:23,094 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 23:00:23,094 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 23:00:23,094 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 23:00:23,095 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 23:00:23,095 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 23:00:23,095 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 23:00:23,096 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 23:00:23,096 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 23:00:23,096 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 23:00:23,096 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 23:00:23,097 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 23:00:23,097 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 23:00:23,098 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 23:00:23,098 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 23:00:23,099 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 23:00:23,099 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 23:00:23,099 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 23:00:23,099 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 23:00:23,100 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 23:00:23,100 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 23:00:23,100 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 23:00:23,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 23:00:23,100 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 23:00:23,101 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 23:00:23,101 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 23:00:23,101 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 23:00:23,101 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 23:00:23,102 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:23,406 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 23:00:23,432 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 23:00:23,435 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 23:00:23,436 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 23:00:23,440 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 23:00:23,441 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-7.yml/witness.yml [2024-01-29 23:00:23,622 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 23:00:23,623 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 23:00:23,624 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-7.i [2024-01-29 23:00:24,791 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 23:00:25,068 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 23:00:25,068 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-7.i [2024-01-29 23:00:25,085 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1668565a9/4016b3f94e9f425fb232baef06e967b0/FLAG0d38439e5 [2024-01-29 23:00:25,096 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1668565a9/4016b3f94e9f425fb232baef06e967b0 [2024-01-29 23:00:25,097 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 23:00:25,098 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 23:00:25,099 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:25,099 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 23:00:25,105 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 23:00:25,106 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:23" (1/2) ... [2024-01-29 23:00:25,109 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59182c3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:25, skipping insertion in model container [2024-01-29 23:00:25,109 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:23" (1/2) ... [2024-01-29 23:00:25,111 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5ebcbc21 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:25, skipping insertion in model container [2024-01-29 23:00:25,112 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:25" (2/2) ... [2024-01-29 23:00:25,112 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59182c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:25, skipping insertion in model container [2024-01-29 23:00:25,112 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:25" (2/2) ... [2024-01-29 23:00:25,113 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 23:00:25,216 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 23:00:25,218 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 0) && (expression <= 1) [2024-01-29 23:00:25,218 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 0) && (expression <= 1)) && (expression == 1) [2024-01-29 23:00:25,218 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-29 23:00:25,218 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 0) && (0 <= expression) [2024-01-29 23:00:25,219 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 0) && (expression <= 1)) && (expression == 0 || expression == 1) [2024-01-29 23:00:25,219 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (((i == 1) && (j == 1)) && (cur == 1)) && (x == 0) [2024-01-29 23:00:25,219 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (j == 1)) && (cur == 1) [2024-01-29 23:00:25,219 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (((i == 1) && (j == 1)) && (cur == 1)) && (prev == 0) [2024-01-29 23:00:25,219 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (j == 1) [2024-01-29 23:00:25,219 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (j == 1)) && (p == 0) [2024-01-29 23:00:25,220 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (((i == 1) && (j == 1)) && (cur == 1)) && (next == 0) [2024-01-29 23:00:25,220 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-29 23:00:25,220 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((((i == 1) && (j == 1)) && (cur == 1)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:25,220 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (j == 1)) && (q == 0) [2024-01-29 23:00:25,220 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (1 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:25,220 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-29 23:00:25,221 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (1 <= i) && (1 <= j) [2024-01-29 23:00:25,221 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:25,221 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-29 23:00:25,221 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (p == 0) [2024-01-29 23:00:25,221 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (x == 0) [2024-01-29 23:00:25,222 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (cur == 1) [2024-01-29 23:00:25,222 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (next == 0) [2024-01-29 23:00:25,222 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (j == 0) [2024-01-29 23:00:25,222 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (q == 0) [2024-01-29 23:00:25,222 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (prev == 0) [2024-01-29 23:00:25,223 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (1 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:25,223 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-29 23:00:25,223 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (1 <= i) && (2 <= j) [2024-01-29 23:00:25,223 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-29 23:00:25,223 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (1 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:25,223 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (1 <= i) && (1 <= j) [2024-01-29 23:00:25,224 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-29 23:00:25,224 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-29 23:00:25,224 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 23:00:25,225 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (q == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:25,225 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (q == 0) [2024-01-29 23:00:25,225 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (q == 0)) && (cur == 1) [2024-01-29 23:00:25,226 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-29 23:00:25,226 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (q == 0)) && (x == 0) [2024-01-29 23:00:25,227 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (p == 0) [2024-01-29 23:00:25,227 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (j == 0) [2024-01-29 23:00:25,227 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (q == 0)) && (prev == 0) [2024-01-29 23:00:25,227 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (q == 0)) && (next == 0) [2024-01-29 23:00:25,227 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 23:00:25,228 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (p == 0)) && (q == 0) [2024-01-29 23:00:25,228 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (p == 0)) && (q == 0)) && (next == 0) [2024-01-29 23:00:25,228 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (p == 0)) && (q == 0)) && (cur == 1) [2024-01-29 23:00:25,228 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (p == 0)) && (q == 0)) && (x == 0) [2024-01-29 23:00:25,229 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (p == 0) [2024-01-29 23:00:25,229 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (p == 0)) && (q == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:25,229 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-29 23:00:25,229 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (j == 1) [2024-01-29 23:00:25,230 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (p == 0)) && (q == 0)) && (prev == 0) [2024-01-29 23:00:25,230 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-29 23:00:25,231 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (p == 0) [2024-01-29 23:00:25,231 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (next == 0) [2024-01-29 23:00:25,231 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (cur == 1) [2024-01-29 23:00:25,232 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (q == 0) [2024-01-29 23:00:25,232 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (j == 0) [2024-01-29 23:00:25,232 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (x == 0) [2024-01-29 23:00:25,232 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (prev == 0) [2024-01-29 23:00:25,232 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:25,232 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (cur == 1) [2024-01-29 23:00:25,233 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (cur == 1)) && (x == 0) [2024-01-29 23:00:25,233 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (cur == 1)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:25,233 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (cur == 1)) && (next == 0) [2024-01-29 23:00:25,233 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (j == 0) [2024-01-29 23:00:25,233 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (p == 0) [2024-01-29 23:00:25,233 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (q == 0) [2024-01-29 23:00:25,233 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (cur == 1)) && (prev == 0) [2024-01-29 23:00:25,234 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-29 23:00:25,234 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (q == 0) [2024-01-29 23:00:25,234 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (q == 0)) && (cur == 1) [2024-01-29 23:00:25,234 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (q == 0)) && (prev == 0) [2024-01-29 23:00:25,234 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (q == 0)) && (x == 0) [2024-01-29 23:00:25,234 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-29 23:00:25,235 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (p == 0) [2024-01-29 23:00:25,235 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (q == 0)) && (next == 0) [2024-01-29 23:00:25,235 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (j == 0) [2024-01-29 23:00:25,235 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (q == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:25,235 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 23:00:25,235 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 23:00:25,235 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-29 23:00:25,236 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:25,236 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (1 <= j) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:25,236 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-29 23:00:25,236 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (1 <= j) && (2 <= i) [2024-01-29 23:00:25,236 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-29 23:00:25,236 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:25,237 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-29 23:00:25,237 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-29 23:00:25,237 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:25,237 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:25,237 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-29 23:00:25,237 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= i) [2024-01-29 23:00:25,238 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= j) [2024-01-29 23:00:25,238 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((1 <= i) && (2 <= correct)) && (correct != 0) [2024-01-29 23:00:25,239 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (2 <= correct) [2024-01-29 23:00:25,239 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (((1 <= i) && (2 <= correct)) && (correct != 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:25,239 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-29 23:00:25,239 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (1 <= j) [2024-01-29 23:00:25,239 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((1 <= i) && (2 <= correct)) && (i <= 2147483646) [2024-01-29 23:00:25,239 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-29 23:00:25,286 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 23:00:25,643 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-7.i[30243,30256] [2024-01-29 23:00:25,662 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 23:00:25,671 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 23:00:25,715 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-7.i[30243,30256] [2024-01-29 23:00:25,719 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 Start Parsing Local Start Parsing Local [2024-01-29 23:00:25,767 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-29 23:00:25,767 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5ebcbc21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:25, skipping insertion in model container [2024-01-29 23:00:25,767 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:25,768 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 23:00:25,769 INFO L158 Benchmark]: Toolchain (without parser) took 670.58ms. Allocated memory is still 161.5MB. Free memory was 132.4MB in the beginning and 109.9MB in the end (delta: 22.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 23:00:25,769 INFO L158 Benchmark]: Witness Parser took 0.22ms. Allocated memory is still 161.5MB. Free memory is still 135.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:25,770 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 161.5MB. Free memory was 129.2MB in the beginning and 129.0MB in the end (delta: 201.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:25,770 INFO L158 Benchmark]: CACSL2BoogieTranslator took 668.73ms. Allocated memory is still 161.5MB. Free memory was 131.9MB in the beginning and 109.9MB in the end (delta: 22.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 23:00:25,771 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.22ms. Allocated memory is still 161.5MB. Free memory is still 135.9MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.22ms. Allocated memory is still 161.5MB. Free memory was 129.2MB in the beginning and 129.0MB in the end (delta: 201.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 668.73ms. Allocated memory is still 161.5MB. Free memory was 131.9MB in the beginning and 109.9MB in the end (delta: 22.0MB). 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-7.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-7.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:27,826 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 23:00:27,921 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:27,926 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 23:00:27,926 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 23:00:27,971 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 23:00:27,972 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 23:00:27,972 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 23:00:27,973 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 23:00:27,977 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 23:00:27,978 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 23:00:27,978 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 23:00:27,978 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 23:00:27,980 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 23:00:27,980 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 23:00:27,981 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 23:00:27,981 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 23:00:27,981 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 23:00:27,982 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 23:00:27,982 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 23:00:27,982 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 23:00:27,983 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 23:00:27,983 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 23:00:27,984 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 23:00:27,984 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 23:00:27,984 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 23:00:27,985 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 23:00:27,985 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 23:00:27,985 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 23:00:27,985 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 23:00:27,987 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 23:00:27,987 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 23:00:27,987 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 23:00:27,987 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 23:00:27,988 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 23:00:27,988 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 23:00:27,989 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 23:00:27,989 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 23:00:27,989 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 23:00:27,990 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 23:00:27,990 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 23:00:27,990 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 23:00:27,990 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 23:00:27,991 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 23:00:27,991 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 23:00:27,991 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 23:00:27,992 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:28,323 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 23:00:28,342 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 23:00:28,344 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 23:00:28,346 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 23:00:28,346 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 23:00:28,348 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-7.yml/witness.yml [2024-01-29 23:00:28,517 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 23:00:28,534 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 23:00:28,535 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-7.i [2024-01-29 23:00:29,840 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 23:00:30,096 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 23:00:30,097 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-7.i [2024-01-29 23:00:30,115 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0b0667e2/8394c75887b54d8abd5f39cc527d78a8/FLAGf16cdb289 [2024-01-29 23:00:30,127 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0b0667e2/8394c75887b54d8abd5f39cc527d78a8 [2024-01-29 23:00:30,128 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 23:00:30,129 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 23:00:30,130 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:30,130 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 23:00:30,149 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 23:00:30,150 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:28" (1/2) ... [2024-01-29 23:00:30,151 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@329ea78f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:30, skipping insertion in model container [2024-01-29 23:00:30,151 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:28" (1/2) ... [2024-01-29 23:00:30,152 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@d17e53f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:30, skipping insertion in model container [2024-01-29 23:00:30,152 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:30" (2/2) ... [2024-01-29 23:00:30,153 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@329ea78f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:30, skipping insertion in model container [2024-01-29 23:00:30,153 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:30" (2/2) ... [2024-01-29 23:00:30,153 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 23:00:30,267 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 23:00:30,268 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:30,268 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (1 <= i) && (1 <= j) [2024-01-29 23:00:30,269 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-29 23:00:30,269 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 23:00:30,269 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 23:00:30,270 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 0) && (expression <= 1) [2024-01-29 23:00:30,270 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-29 23:00:30,270 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 0) && (0 <= expression) [2024-01-29 23:00:30,270 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 0) && (expression <= 1)) && (expression == 0 || expression == 1) [2024-01-29 23:00:30,270 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 0) && (expression <= 1)) && (expression == 1) [2024-01-29 23:00:30,271 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (cur == 1) [2024-01-29 23:00:30,271 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-29 23:00:30,271 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (p == 0) [2024-01-29 23:00:30,271 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (cur == 1)) && (prev == 0) [2024-01-29 23:00:30,271 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (j == 1) [2024-01-29 23:00:30,271 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (cur == 1)) && (x == 0) [2024-01-29 23:00:30,272 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (cur == 1)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:30,272 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (cur == 1)) && (next == 0) [2024-01-29 23:00:30,272 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (q == 0) [2024-01-29 23:00:30,272 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-29 23:00:30,273 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (cur == 1)) && (prev == 0) [2024-01-29 23:00:30,273 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (((i == 1) && (cur == 1)) && (prev == 0)) && (next == 0) [2024-01-29 23:00:30,273 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (cur == 1) [2024-01-29 23:00:30,273 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-29 23:00:30,273 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (j == 0) [2024-01-29 23:00:30,273 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (((i == 1) && (cur == 1)) && (prev == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:30,274 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (p == 0) [2024-01-29 23:00:30,274 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (((i == 1) && (cur == 1)) && (prev == 0)) && (x == 0) [2024-01-29 23:00:30,274 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (q == 0) [2024-01-29 23:00:30,274 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-29 23:00:30,274 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-29 23:00:30,275 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (p == 0) [2024-01-29 23:00:30,275 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (q == 0) [2024-01-29 23:00:30,275 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (j == 0) [2024-01-29 23:00:30,277 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (cur == 1) [2024-01-29 23:00:30,277 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (prev == 0) [2024-01-29 23:00:30,277 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:30,277 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (next == 0) [2024-01-29 23:00:30,277 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (x == 0) [2024-01-29 23:00:30,277 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (cur == 1)) && (prev == 0) [2024-01-29 23:00:30,278 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (cur == 1)) && (prev == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:30,278 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (cur == 1) [2024-01-29 23:00:30,278 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-29 23:00:30,279 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (cur == 1)) && (prev == 0)) && (next == 0) [2024-01-29 23:00:30,279 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (q == 0) [2024-01-29 23:00:30,279 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (cur == 1)) && (prev == 0)) && (x == 0) [2024-01-29 23:00:30,279 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (j == 0) [2024-01-29 23:00:30,279 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (p == 0) [2024-01-29 23:00:30,280 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:30,280 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-29 23:00:30,280 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:30,280 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-29 23:00:30,281 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-29 23:00:30,281 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-29 23:00:30,282 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (correct != 0) [2024-01-29 23:00:30,282 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (2 <= correct) [2024-01-29 23:00:30,282 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (1 <= j) [2024-01-29 23:00:30,282 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (i <= 2147483646) [2024-01-29 23:00:30,283 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:30,283 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= correct) && (1 <= i)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:30,283 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= i) [2024-01-29 23:00:30,283 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-29 23:00:30,283 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= correct) && (1 <= i)) && (1 <= j) [2024-01-29 23:00:30,283 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (1 <= i) && (2 <= j) [2024-01-29 23:00:30,283 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-29 23:00:30,284 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((1 <= i) && (2 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:30,284 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:30,284 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-29 23:00:30,284 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 23:00:30,284 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (1 <= i) && (1 <= j) [2024-01-29 23:00:30,284 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:30,285 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-29 23:00:30,285 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-29 23:00:30,285 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-29 23:00:30,285 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (1 <= j) && (2 <= i) [2024-01-29 23:00:30,285 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (1 <= j) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:30,285 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 23:00:30,285 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (next == 0) [2024-01-29 23:00:30,286 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (((i == 1) && (p == 0)) && (next == 0)) && (x == 0) [2024-01-29 23:00:30,286 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (((i == 1) && (p == 0)) && (next == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:30,286 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (p == 0) [2024-01-29 23:00:30,286 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (prev == 0) [2024-01-29 23:00:30,286 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (q == 0) [2024-01-29 23:00:30,286 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (cur == 1) [2024-01-29 23:00:30,286 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-29 23:00:30,287 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (j == 1) [2024-01-29 23:00:30,287 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:30,287 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (j == 0) [2024-01-29 23:00:30,287 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (cur == 1) [2024-01-29 23:00:30,287 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (next == 0) [2024-01-29 23:00:30,288 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-29 23:00:30,288 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (q == 0) [2024-01-29 23:00:30,288 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (prev == 0) [2024-01-29 23:00:30,288 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (p == 0) [2024-01-29 23:00:30,288 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (x == 0) [2024-01-29 23:00:30,289 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (p == 0) [2024-01-29 23:00:30,289 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-29 23:00:30,290 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (p == 0)) && (prev == 0) [2024-01-29 23:00:30,290 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (p == 0)) && (next == 0) [2024-01-29 23:00:30,290 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (j == 0) [2024-01-29 23:00:30,290 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (p == 0)) && (cur == 1) [2024-01-29 23:00:30,290 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (p == 0)) && (x == 0) [2024-01-29 23:00:30,291 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (p == 0)) && (q == 0) [2024-01-29 23:00:30,291 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (p == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:30,337 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 23:00:30,694 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-7.i[30243,30256] [2024-01-29 23:00:30,722 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 23:00:30,737 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 23:00:30,768 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-7.i[30243,30256] [2024-01-29 23:00:30,768 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:30,833 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-29 23:00:30,833 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@d17e53f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:30, skipping insertion in model container [2024-01-29 23:00:30,834 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:30,835 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 23:00:30,836 INFO L158 Benchmark]: Toolchain (without parser) took 706.33ms. Allocated memory is still 79.7MB. Free memory was 41.3MB in the beginning and 38.2MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-01-29 23:00:30,837 INFO L158 Benchmark]: Witness Parser took 0.20ms. Allocated memory is still 52.4MB. Free memory is still 35.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:30,837 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 52.4MB. Free memory is still 37.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:30,838 INFO L158 Benchmark]: CACSL2BoogieTranslator took 704.29ms. Allocated memory is still 79.7MB. Free memory was 41.1MB in the beginning and 38.2MB in the end (delta: 2.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-01-29 23:00:30,839 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.20ms. Allocated memory is still 52.4MB. Free memory is still 35.3MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.18ms. Allocated memory is still 52.4MB. Free memory is still 37.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 704.29ms. Allocated memory is still 79.7MB. Free memory was 41.1MB in the beginning and 38.2MB in the end (delta: 2.9MB). Peak memory consumption was 4.2MB. 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