./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_unsafe-5.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-5.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 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-5.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-5.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-ab2e0ac-m [2024-01-29 14:21:10,075 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:21:10,143 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:21:10,147 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:21:10,148 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:21:10,172 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:21:10,173 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:21:10,174 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:21:10,174 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:21:10,177 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:21:10,178 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:21:10,178 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:21:10,179 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:21:10,180 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:21:10,180 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:21:10,180 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:21:10,181 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:21:10,181 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:21:10,181 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:21:10,181 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:21:10,181 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:21:10,182 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:21:10,182 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:21:10,182 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:21:10,182 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:21:10,183 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:21:10,183 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:21:10,183 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:21:10,184 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:21:10,184 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:21:10,185 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:21:10,185 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:21:10,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:21:10,185 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:21:10,185 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:21:10,186 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:21:10,186 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:21:10,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:21:10,186 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:21:10,186 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:21:10,186 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:21:10,187 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:21:10,187 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:21:10,187 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 14:21:10,383 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:21:10,398 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:21:10,400 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:21:10,401 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:21:10,402 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:21:10,403 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-5.yml/witness.yml [2024-01-29 14:21:10,564 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:21:10,564 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:21:10,566 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-5.i [2024-01-29 14:21:11,625 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:21:11,796 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:21:11,797 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-5.i [2024-01-29 14:21:11,805 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1941e3e72/a0491658d65f4f7f8994e44265154135/FLAGc0331ce7d [2024-01-29 14:21:11,815 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1941e3e72/a0491658d65f4f7f8994e44265154135 [2024-01-29 14:21:11,815 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:21:11,816 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:21:11,817 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:21:11,817 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:21:11,820 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:21:11,821 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:21:10" (1/2) ... [2024-01-29 14:21:11,821 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@199f2d94 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:11, skipping insertion in model container [2024-01-29 14:21:11,822 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:21:10" (1/2) ... [2024-01-29 14:21:11,823 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5af5b2d8 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:11, skipping insertion in model container [2024-01-29 14:21:11,823 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:21:11" (2/2) ... [2024-01-29 14:21:11,823 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@199f2d94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:21:11, skipping insertion in model container [2024-01-29 14:21:11,823 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:21:11" (2/2) ... [2024-01-29 14:21:11,857 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:21:11,963 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:21:11,964 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] x == 0 [2024-01-29 14:21:11,964 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] p == 0 [2024-01-29 14:21:11,964 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] next == 0 [2024-01-29 14:21:11,964 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] j == 0 [2024-01-29 14:21:11,965 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-29 14:21:11,965 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,965 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] q == 0 [2024-01-29 14:21:11,965 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] prev == 0 [2024-01-29 14:21:11,965 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] cur == 1 [2024-01-29 14:21:11,965 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 2 <= correct [2024-01-29 14:21:11,965 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] correct != 0 [2024-01-29 14:21:11,966 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= j [2024-01-29 14:21:11,966 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-29 14:21:11,966 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] i <= 2147483646 [2024-01-29 14:21:11,966 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,966 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-29 14:21:11,966 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,966 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-29 14:21:11,967 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-29 14:21:11,967 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= j [2024-01-29 14:21:11,967 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 14:21:11,967 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-29 14:21:11,967 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] q == 0 [2024-01-29 14:21:11,968 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] cur == 1 [2024-01-29 14:21:11,968 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] next == 0 [2024-01-29 14:21:11,968 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] x == 0 [2024-01-29 14:21:11,968 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,968 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j == 1 [2024-01-29 14:21:11,968 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] prev == 0 [2024-01-29 14:21:11,968 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] p == 0 [2024-01-29 14:21:11,968 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,969 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-29 14:21:11,969 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-29 14:21:11,969 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-29 14:21:11,969 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 2 <= j [2024-01-29 14:21:11,970 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-29 14:21:11,970 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j == 0 [2024-01-29 14:21:11,970 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] prev == 0 [2024-01-29 14:21:11,971 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] x == 0 [2024-01-29 14:21:11,971 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] p == 0 [2024-01-29 14:21:11,971 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] next == 0 [2024-01-29 14:21:11,971 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,972 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-29 14:21:11,972 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] q == 0 [2024-01-29 14:21:11,972 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] cur == 1 [2024-01-29 14:21:11,972 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,972 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] next == 0 [2024-01-29 14:21:11,973 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] x == 0 [2024-01-29 14:21:11,973 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-29 14:21:11,973 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] prev == 0 [2024-01-29 14:21:11,973 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] p == 0 [2024-01-29 14:21:11,973 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] j == 0 [2024-01-29 14:21:11,973 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] q == 0 [2024-01-29 14:21:11,974 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] cur == 1 [2024-01-29 14:21:11,974 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,974 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-29 14:21:11,974 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,975 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-29 14:21:11,975 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] cur == 1 [2024-01-29 14:21:11,976 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-29 14:21:11,976 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,976 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j == 0 [2024-01-29 14:21:11,976 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] prev == 0 [2024-01-29 14:21:11,977 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] p == 0 [2024-01-29 14:21:11,977 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] q == 0 [2024-01-29 14:21:11,977 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] next == 0 [2024-01-29 14:21:11,977 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] x == 0 [2024-01-29 14:21:11,977 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-29 14:21:11,977 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 14:21:11,977 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,977 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= i [2024-01-29 14:21:11,977 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-29 14:21:11,978 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= j [2024-01-29 14:21:11,978 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,978 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 1 [2024-01-29 14:21:11,978 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] 0 <= expression [2024-01-29 14:21:11,980 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-29 14:21:11,980 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression <= 1 [2024-01-29 14:21:11,980 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 || expression == 1 [2024-01-29 14:21:11,980 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 2 <= i [2024-01-29 14:21:11,980 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-29 14:21:11,981 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-29 14:21:11,981 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] next == 0 [2024-01-29 14:21:11,981 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j == 1 [2024-01-29 14:21:11,981 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,981 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-29 14:21:11,982 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] cur == 1 [2024-01-29 14:21:11,983 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] prev == 0 [2024-01-29 14:21:11,983 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] q == 0 [2024-01-29 14:21:11,983 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] p == 0 [2024-01-29 14:21:11,983 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] x == 0 [2024-01-29 14:21:11,983 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-29 14:21:11,983 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-29 14:21:11,983 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= j [2024-01-29 14:21:11,983 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] j == 0 [2024-01-29 14:21:11,984 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-29 14:21:11,984 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] q == 0 [2024-01-29 14:21:11,984 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] cur == 1 [2024-01-29 14:21:11,984 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,985 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] next == 0 [2024-01-29 14:21:11,985 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] x == 0 [2024-01-29 14:21:11,985 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] p == 0 [2024-01-29 14:21:11,985 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] prev == 0 [2024-01-29 14:21:11,985 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-29 14:21:12,024 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:21:12,245 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-5.i[30243,30256] [2024-01-29 14:21:12,261 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:21:12,272 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:21:12,300 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-5.i[30243,30256] [2024-01-29 14:21:12,300 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 [2024-01-29 14:21:12,332 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-29 14:21:12,333 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5af5b2d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:21:12, skipping insertion in model container [2024-01-29 14:21:12,333 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:21:12,333 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:21:12,334 INFO L158 Benchmark]: Toolchain (without parser) took 517.70ms. Allocated memory is still 167.8MB. Free memory was 88.8MB in the beginning and 118.0MB in the end (delta: -29.2MB). Peak memory consumption was 4.0MB. Max. memory is 16.1GB. [2024-01-29 14:21:12,335 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 167.8MB. Free memory was 125.9MB in the beginning and 125.8MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:21:12,335 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 167.8MB. Free memory is still 136.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:21:12,335 INFO L158 Benchmark]: CACSL2BoogieTranslator took 516.10ms. Allocated memory is still 167.8MB. Free memory was 88.6MB in the beginning and 118.0MB in the end (delta: -29.4MB). Peak memory consumption was 4.0MB. Max. memory is 16.1GB. [2024-01-29 14:21:12,337 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.16ms. Allocated memory is still 167.8MB. Free memory was 125.9MB in the beginning and 125.8MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.19ms. Allocated memory is still 167.8MB. Free memory is still 136.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 516.10ms. Allocated memory is still 167.8MB. Free memory was 88.6MB in the beginning and 118.0MB in the end (delta: -29.4MB). Peak memory consumption was 4.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-5.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-5.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-ab2e0ac-m [2024-01-29 14:21:14,183 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:21:14,247 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 14:21:14,252 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:21:14,253 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:21:14,286 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:21:14,287 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:21:14,287 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:21:14,288 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:21:14,291 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:21:14,292 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:21:14,292 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:21:14,292 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:21:14,293 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:21:14,294 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:21:14,294 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:21:14,294 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:21:14,294 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:21:14,295 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:21:14,295 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:21:14,295 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:21:14,296 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:21:14,296 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:21:14,296 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 14:21:14,296 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 14:21:14,297 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:21:14,297 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 14:21:14,297 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:21:14,297 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:21:14,297 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:21:14,298 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:21:14,298 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:21:14,299 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:21:14,299 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:21:14,299 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:21:14,299 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:21:14,300 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:21:14,300 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:21:14,300 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 14:21:14,300 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 14:21:14,300 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:21:14,301 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:21:14,301 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:21:14,301 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:21:14,301 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:21:14,301 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 14:21:14,302 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 14:21:14,563 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:21:14,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:21:14,596 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:21:14,597 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:21:14,598 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:21:14,599 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-5.yml/witness.yml [2024-01-29 14:21:14,748 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:21:14,748 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:21:14,760 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-5.i [2024-01-29 14:21:15,844 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:21:16,039 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:21:16,039 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-5.i [2024-01-29 14:21:16,048 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e8e6b88f/11d9ac123d7c4ef7b5696b0d7b61fe6b/FLAGe4af59ab9 [2024-01-29 14:21:16,058 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e8e6b88f/11d9ac123d7c4ef7b5696b0d7b61fe6b [2024-01-29 14:21:16,058 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:21:16,059 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:21:16,060 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:21:16,060 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:21:16,063 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:21:16,064 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:21:14" (1/2) ... [2024-01-29 14:21:16,065 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ebfbe57 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:16, skipping insertion in model container [2024-01-29 14:21:16,065 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:21:14" (1/2) ... [2024-01-29 14:21:16,066 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@53cc5979 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:16, skipping insertion in model container [2024-01-29 14:21:16,066 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:21:16" (2/2) ... [2024-01-29 14:21:16,066 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ebfbe57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:21:16, skipping insertion in model container [2024-01-29 14:21:16,066 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:21:16" (2/2) ... [2024-01-29 14:21:16,067 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:21:16,135 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:21:16,136 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-29 14:21:16,137 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= j [2024-01-29 14:21:16,137 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-29 14:21:16,137 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 2 <= j [2024-01-29 14:21:16,137 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-29 14:21:16,138 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-29 14:21:16,138 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] prev == 0 [2024-01-29 14:21:16,138 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:16,138 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-29 14:21:16,138 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] q == 0 [2024-01-29 14:21:16,138 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] x == 0 [2024-01-29 14:21:16,138 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j == 1 [2024-01-29 14:21:16,138 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] cur == 1 [2024-01-29 14:21:16,139 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] next == 0 [2024-01-29 14:21:16,139 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] p == 0 [2024-01-29 14:21:16,139 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression <= 1 [2024-01-29 14:21:16,139 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] 0 <= expression [2024-01-29 14:21:16,139 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 1 [2024-01-29 14:21:16,140 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-29 14:21:16,140 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 || expression == 1 [2024-01-29 14:21:16,140 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-29 14:21:16,140 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:16,140 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] x == 0 [2024-01-29 14:21:16,140 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] prev == 0 [2024-01-29 14:21:16,140 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] cur == 1 [2024-01-29 14:21:16,140 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j == 0 [2024-01-29 14:21:16,141 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-29 14:21:16,141 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] next == 0 [2024-01-29 14:21:16,141 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] p == 0 [2024-01-29 14:21:16,141 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] q == 0 [2024-01-29 14:21:16,141 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:16,142 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-29 14:21:16,142 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:16,142 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] p == 0 [2024-01-29 14:21:16,143 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] next == 0 [2024-01-29 14:21:16,143 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] cur == 1 [2024-01-29 14:21:16,143 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] x == 0 [2024-01-29 14:21:16,144 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] q == 0 [2024-01-29 14:21:16,144 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-29 14:21:16,144 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] prev == 0 [2024-01-29 14:21:16,144 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] j == 0 [2024-01-29 14:21:16,144 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:16,144 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:16,145 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-29 14:21:16,145 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:16,145 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] p == 0 [2024-01-29 14:21:16,145 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] q == 0 [2024-01-29 14:21:16,145 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] cur == 1 [2024-01-29 14:21:16,145 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] next == 0 [2024-01-29 14:21:16,146 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] x == 0 [2024-01-29 14:21:16,146 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j == 1 [2024-01-29 14:21:16,146 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-29 14:21:16,147 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] prev == 0 [2024-01-29 14:21:16,147 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] prev == 0 [2024-01-29 14:21:16,147 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-29 14:21:16,147 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:16,148 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] cur == 1 [2024-01-29 14:21:16,148 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] p == 0 [2024-01-29 14:21:16,148 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] q == 0 [2024-01-29 14:21:16,148 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] next == 0 [2024-01-29 14:21:16,148 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j == 0 [2024-01-29 14:21:16,148 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] x == 0 [2024-01-29 14:21:16,148 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 14:21:16,148 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-29 14:21:16,149 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:16,149 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 14:21:16,149 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] p == 0 [2024-01-29 14:21:16,149 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] prev == 0 [2024-01-29 14:21:16,149 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] j == 0 [2024-01-29 14:21:16,149 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] x == 0 [2024-01-29 14:21:16,149 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] q == 0 [2024-01-29 14:21:16,149 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:16,149 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] next == 0 [2024-01-29 14:21:16,150 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-29 14:21:16,150 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] cur == 1 [2024-01-29 14:21:16,150 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-29 14:21:16,150 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-29 14:21:16,151 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 2 <= i [2024-01-29 14:21:16,151 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] i <= 2147483646 [2024-01-29 14:21:16,151 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:16,151 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= j [2024-01-29 14:21:16,151 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] correct != 0 [2024-01-29 14:21:16,151 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-29 14:21:16,151 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 2 <= correct [2024-01-29 14:21:16,151 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-29 14:21:16,151 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-29 14:21:16,152 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:16,152 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-29 14:21:16,152 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= i [2024-01-29 14:21:16,152 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= j [2024-01-29 14:21:16,152 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] next == 0 [2024-01-29 14:21:16,152 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] q == 0 [2024-01-29 14:21:16,153 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:16,153 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] x == 0 [2024-01-29 14:21:16,153 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] p == 0 [2024-01-29 14:21:16,153 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] prev == 0 [2024-01-29 14:21:16,154 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] j == 0 [2024-01-29 14:21:16,154 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] cur == 1 [2024-01-29 14:21:16,154 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-29 14:21:16,154 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:16,154 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-29 14:21:16,154 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-29 14:21:16,154 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= j [2024-01-29 14:21:16,155 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-29 14:21:16,194 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:21:16,473 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-5.i[30243,30256] [2024-01-29 14:21:16,489 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:21:16,498 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:21:16,535 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-5.i[30243,30256] [2024-01-29 14:21:16,537 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 14:21:16,586 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-29 14:21:16,586 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@53cc5979 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:21:16, skipping insertion in model container [2024-01-29 14:21:16,586 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:21:16,587 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:21:16,588 INFO L158 Benchmark]: Toolchain (without parser) took 528.31ms. Allocated memory is still 67.1MB. Free memory was 36.2MB in the beginning and 32.8MB in the end (delta: 3.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-01-29 14:21:16,588 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 50.3MB. Free memory is still 32.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:21:16,589 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 67.1MB. Free memory was 50.7MB in the beginning and 50.5MB in the end (delta: 249.3kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-29 14:21:16,589 INFO L158 Benchmark]: CACSL2BoogieTranslator took 526.67ms. Allocated memory is still 67.1MB. Free memory was 36.0MB in the beginning and 32.8MB in the end (delta: 3.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-01-29 14:21:16,590 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.16ms. Allocated memory is still 50.3MB. Free memory is still 32.1MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.32ms. Allocated memory is still 67.1MB. Free memory was 50.7MB in the beginning and 50.5MB in the end (delta: 249.3kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 526.67ms. Allocated memory is still 67.1MB. Free memory was 36.0MB in the beginning and 32.8MB in the end (delta: 3.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 714]: Incorrect Syntax Undeclared variable in ACSL expression: assert_cond RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN