./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_unsafe-12.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-12.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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-12.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-12.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-ab2e0ac-m [2024-01-29 14:21:04,861 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:21:04,936 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:04,940 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:21:04,940 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:21:04,953 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:21:04,955 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:21:04,955 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:21:04,956 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:21:04,956 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:21:04,957 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:21:04,957 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:21:04,958 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:21:04,958 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:21:04,958 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:21:04,958 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:21:04,959 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:21:04,959 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:21:04,959 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:21:04,960 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:21:04,960 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:21:04,960 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:21:04,961 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:21:04,961 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:21:04,961 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:21:04,961 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:21:04,962 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:21:04,962 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:21:04,962 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:21:04,962 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:21:04,963 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:21:04,963 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:21:04,963 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:21:04,963 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:21:04,964 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:21:04,972 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:21:04,972 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:21:04,972 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:21:04,972 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:21:04,973 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:21:04,973 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:21:04,973 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:21:04,973 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:21:04,973 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:05,135 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:21:05,164 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:21:05,166 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:21:05,167 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:21:05,167 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:21:05,168 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-12.i [2024-01-29 14:21:06,296 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:21:06,477 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:21:06,477 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-12.i [2024-01-29 14:21:06,486 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48aebcdd6/315488c93bfb4730a1d3cbd9de32081f/FLAGe9bce61e6 [2024-01-29 14:21:06,496 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48aebcdd6/315488c93bfb4730a1d3cbd9de32081f [2024-01-29 14:21:06,500 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:21:06,500 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:21:06,501 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-12.yml/witness.yml [2024-01-29 14:21:06,609 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:21:06,610 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:21:06,611 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:21:06,611 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:21:06,615 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:21:06,615 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:21:06" (1/2) ... [2024-01-29 14:21:06,617 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@737500f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:21:06, skipping insertion in model container [2024-01-29 14:21:06,618 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:21:06" (1/2) ... [2024-01-29 14:21:06,619 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5fb89406 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:21:06, skipping insertion in model container [2024-01-29 14:21:06,619 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:06" (2/2) ... [2024-01-29 14:21:06,619 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@737500f5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:06, skipping insertion in model container [2024-01-29 14:21:06,620 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:06" (2/2) ... [2024-01-29 14:21:06,620 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:21:06,691 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:21:06,693 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-29 14:21:06,693 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] prev == 0 [2024-01-29 14:21:06,693 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] q == 0 [2024-01-29 14:21:06,693 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] next == 0 [2024-01-29 14:21:06,693 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-29 14:21:06,694 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] cur == 1 [2024-01-29 14:21:06,694 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] x == 0 [2024-01-29 14:21:06,694 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j == 0 [2024-01-29 14:21:06,694 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] p == 0 [2024-01-29 14:21:06,694 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:06,695 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-29 14:21:06,695 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-29 14:21:06,695 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= j [2024-01-29 14:21:06,695 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] cur == 1 [2024-01-29 14:21:06,695 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] prev == 0 [2024-01-29 14:21:06,695 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] x == 0 [2024-01-29 14:21:06,695 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-29 14:21:06,695 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] next == 0 [2024-01-29 14:21:06,696 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] p == 0 [2024-01-29 14:21:06,696 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] q == 0 [2024-01-29 14:21:06,696 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:06,696 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j == 0 [2024-01-29 14:21:06,696 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-29 14:21:06,697 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:06,697 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-29 14:21:06,697 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-29 14:21:06,697 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 2 <= j [2024-01-29 14:21:06,697 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:06,697 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-29 14:21:06,697 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= j [2024-01-29 14:21:06,697 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= i [2024-01-29 14:21:06,698 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 14:21:06,698 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 14:21:06,698 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:06,698 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:06,698 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-29 14:21:06,698 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-29 14:21:06,699 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 2 <= i [2024-01-29 14:21:06,699 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-29 14:21:06,700 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:06,700 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-29 14:21:06,700 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-29 14:21:06,700 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= j [2024-01-29 14:21:06,700 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] i <= 2147483646 [2024-01-29 14:21:06,700 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 2 <= correct [2024-01-29 14:21:06,701 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:06,701 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] correct != 0 [2024-01-29 14:21:06,701 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j == 1 [2024-01-29 14:21:06,701 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] next == 0 [2024-01-29 14:21:06,701 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] p == 0 [2024-01-29 14:21:06,701 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] x == 0 [2024-01-29 14:21:06,702 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-29 14:21:06,702 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] q == 0 [2024-01-29 14:21:06,702 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] prev == 0 [2024-01-29 14:21:06,702 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:06,703 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] cur == 1 [2024-01-29 14:21:06,703 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] cur == 1 [2024-01-29 14:21:06,703 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:06,703 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] j == 0 [2024-01-29 14:21:06,704 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] next == 0 [2024-01-29 14:21:06,704 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] q == 0 [2024-01-29 14:21:06,704 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-29 14:21:06,704 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] p == 0 [2024-01-29 14:21:06,704 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] x == 0 [2024-01-29 14:21:06,704 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] prev == 0 [2024-01-29 14:21:06,704 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] j == 0 [2024-01-29 14:21:06,704 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] q == 0 [2024-01-29 14:21:06,705 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] next == 0 [2024-01-29 14:21:06,705 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-29 14:21:06,705 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] p == 0 [2024-01-29 14:21:06,705 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] prev == 0 [2024-01-29 14:21:06,705 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] x == 0 [2024-01-29 14:21:06,705 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] cur == 1 [2024-01-29 14:21:06,705 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:06,705 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 1 [2024-01-29 14:21:06,705 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression <= 1 [2024-01-29 14:21:06,706 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] 0 <= expression [2024-01-29 14:21:06,706 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 || expression == 1 [2024-01-29 14:21:06,706 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-29 14:21:06,706 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:06,706 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-29 14:21:06,707 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] next == 0 [2024-01-29 14:21:06,707 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] p == 0 [2024-01-29 14:21:06,707 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] prev == 0 [2024-01-29 14:21:06,707 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] cur == 1 [2024-01-29 14:21:06,707 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] j == 0 [2024-01-29 14:21:06,707 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] q == 0 [2024-01-29 14:21:06,707 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] x == 0 [2024-01-29 14:21:06,707 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-29 14:21:06,708 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-29 14:21:06,708 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= j [2024-01-29 14:21:06,708 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-29 14:21:06,708 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] prev == 0 [2024-01-29 14:21:06,708 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] p == 0 [2024-01-29 14:21:06,708 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] next == 0 [2024-01-29 14:21:06,708 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j == 1 [2024-01-29 14:21:06,708 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] cur == 1 [2024-01-29 14:21:06,709 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] q == 0 [2024-01-29 14:21:06,709 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:06,709 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] x == 0 [2024-01-29 14:21:06,709 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-29 14:21:06,709 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-29 14:21:06,710 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:06,710 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-29 14:21:06,743 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:21:06,968 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-12.i[30243,30256] [2024-01-29 14:21:06,995 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:21:07,002 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:21:07,029 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-12.i[30243,30256] [2024-01-29 14:21:07,033 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:07,139 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-29 14:21:07,139 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5fb89406 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:07, skipping insertion in model container [2024-01-29 14:21:07,140 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:21:07,149 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:21:07,151 INFO L158 Benchmark]: Toolchain (without parser) took 539.51ms. Allocated memory is still 180.4MB. Free memory was 101.2MB in the beginning and 148.3MB in the end (delta: -47.1MB). Peak memory consumption was 28.9MB. Max. memory is 16.1GB. [2024-01-29 14:21:07,151 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 125.8MB. Free memory is still 88.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:21:07,152 INFO L158 Benchmark]: Witness Parser took 0.12ms. Allocated memory is still 180.4MB. Free memory is still 107.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:21:07,152 INFO L158 Benchmark]: CACSL2BoogieTranslator took 528.90ms. Allocated memory is still 180.4MB. Free memory was 100.9MB in the beginning and 148.3MB in the end (delta: -47.4MB). Peak memory consumption was 26.8MB. Max. memory is 16.1GB. [2024-01-29 14:21:07,153 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 125.8MB. Free memory is still 88.0MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.12ms. Allocated memory is still 180.4MB. Free memory is still 107.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 528.90ms. Allocated memory is still 180.4MB. Free memory was 100.9MB in the beginning and 148.3MB in the end (delta: -47.4MB). Peak memory consumption was 26.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 714]: Incorrect Syntax Undeclared variable in ACSL expression: assert_cond RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/fib_unsafe-12.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-12.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-ab2e0ac-m [2024-01-29 14:21:08,994 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:21:09,065 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:09,072 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:21:09,073 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:21:09,111 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:21:09,111 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:21:09,112 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:21:09,112 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:21:09,115 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:21:09,116 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:21:09,116 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:21:09,117 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:21:09,118 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:21:09,119 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:21:09,119 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:21:09,120 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:21:09,120 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:21:09,120 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:21:09,120 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:21:09,121 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:21:09,121 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:21:09,121 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:21:09,122 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 14:21:09,122 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 14:21:09,122 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:21:09,123 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 14:21:09,123 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:21:09,123 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:21:09,123 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:21:09,125 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:21:09,125 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:21:09,125 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:21:09,126 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:21:09,126 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:21:09,126 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:21:09,127 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:21:09,127 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:21:09,128 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 14:21:09,128 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 14:21:09,128 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:21:09,129 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:21:09,129 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:21:09,129 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:21:09,129 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:21:09,130 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 14:21:09,130 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:09,443 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:21:09,467 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:21:09,469 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:21:09,470 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:21:09,471 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:21:09,473 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-12.yml/witness.yml [2024-01-29 14:21:09,662 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:21:09,662 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:21:09,663 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-12.i [2024-01-29 14:21:10,827 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:21:11,028 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:21:11,028 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-12.i [2024-01-29 14:21:11,038 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/41007d5d1/b02e6affaefb4457a30107357553cb4a/FLAGe6c15b7d9 [2024-01-29 14:21:11,052 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/41007d5d1/b02e6affaefb4457a30107357553cb4a [2024-01-29 14:21:11,052 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:21:11,053 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:21:11,054 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:21:11,054 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:21:11,058 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:21:11,058 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:09" (1/2) ... [2024-01-29 14:21:11,059 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@542745c0 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,059 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:09" (1/2) ... [2024-01-29 14:21:11,060 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@13d7c9d1 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,060 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,064 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@542745c0 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,064 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,064 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:21:11,139 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:21:11,139 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,140 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-29 14:21:11,140 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-29 14:21:11,140 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,140 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= j [2024-01-29 14:21:11,140 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= i [2024-01-29 14:21:11,140 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-29 14:21:11,140 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 14:21:11,140 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-29 14:21:11,141 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= j [2024-01-29 14:21:11,141 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-29 14:21:11,141 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-29 14:21:11,141 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,141 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] j == 0 [2024-01-29 14:21:11,141 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] p == 0 [2024-01-29 14:21:11,141 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] prev == 0 [2024-01-29 14:21:11,142 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] q == 0 [2024-01-29 14:21:11,142 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] next == 0 [2024-01-29 14:21:11,142 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] x == 0 [2024-01-29 14:21:11,142 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] cur == 1 [2024-01-29 14:21:11,142 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-29 14:21:11,143 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] x == 0 [2024-01-29 14:21:11,143 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] cur == 1 [2024-01-29 14:21:11,143 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] prev == 0 [2024-01-29 14:21:11,143 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] q == 0 [2024-01-29 14:21:11,143 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,143 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] next == 0 [2024-01-29 14:21:11,143 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j == 1 [2024-01-29 14:21:11,143 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] p == 0 [2024-01-29 14:21:11,143 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-29 14:21:11,144 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-29 14:21:11,144 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 2 <= i [2024-01-29 14:21:11,144 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-29 14:21:11,144 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 14:21:11,145 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 || expression == 1 [2024-01-29 14:21:11,146 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-29 14:21:11,146 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 1 [2024-01-29 14:21:11,146 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] 0 <= expression [2024-01-29 14:21:11,146 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression <= 1 [2024-01-29 14:21:11,146 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-29 14:21:11,146 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 2 <= j [2024-01-29 14:21:11,146 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-29 14:21:11,147 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-29 14:21:11,147 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-29 14:21:11,147 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= j [2024-01-29 14:21:11,147 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] correct != 0 [2024-01-29 14:21:11,147 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] i <= 2147483646 [2024-01-29 14:21:11,147 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,148 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 2 <= correct [2024-01-29 14:21:11,148 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,148 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] prev == 0 [2024-01-29 14:21:11,148 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-29 14:21:11,149 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] p == 0 [2024-01-29 14:21:11,149 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] j == 0 [2024-01-29 14:21:11,149 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] q == 0 [2024-01-29 14:21:11,150 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] cur == 1 [2024-01-29 14:21:11,150 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] next == 0 [2024-01-29 14:21:11,150 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] x == 0 [2024-01-29 14:21:11,150 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,150 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] prev == 0 [2024-01-29 14:21:11,150 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] cur == 1 [2024-01-29 14:21:11,150 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] next == 0 [2024-01-29 14:21:11,150 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] x == 0 [2024-01-29 14:21:11,150 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j == 1 [2024-01-29 14:21:11,151 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-29 14:21:11,151 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,151 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] q == 0 [2024-01-29 14:21:11,151 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] p == 0 [2024-01-29 14:21:11,151 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-29 14:21:11,151 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,151 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] prev == 0 [2024-01-29 14:21:11,151 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] next == 0 [2024-01-29 14:21:11,152 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] x == 0 [2024-01-29 14:21:11,152 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-29 14:21:11,152 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j == 0 [2024-01-29 14:21:11,152 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] cur == 1 [2024-01-29 14:21:11,152 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] q == 0 [2024-01-29 14:21:11,152 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,152 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] p == 0 [2024-01-29 14:21:11,152 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] cur == 1 [2024-01-29 14:21:11,152 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] j == 0 [2024-01-29 14:21:11,153 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] prev == 0 [2024-01-29 14:21:11,153 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-29 14:21:11,153 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] p == 0 [2024-01-29 14:21:11,153 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] q == 0 [2024-01-29 14:21:11,153 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] next == 0 [2024-01-29 14:21:11,153 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] x == 0 [2024-01-29 14:21:11,153 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,153 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,153 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-29 14:21:11,154 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,154 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-29 14:21:11,154 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-29 14:21:11,154 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= j [2024-01-29 14:21:11,154 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-29 14:21:11,154 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j == 0 [2024-01-29 14:21:11,155 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] p == 0 [2024-01-29 14:21:11,155 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-29 14:21:11,155 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] x == 0 [2024-01-29 14:21:11,155 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 14:21:11,155 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] next == 0 [2024-01-29 14:21:11,156 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] prev == 0 [2024-01-29 14:21:11,156 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] q == 0 [2024-01-29 14:21:11,156 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] cur == 1 [2024-01-29 14:21:11,193 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:21:11,460 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-12.i[30243,30256] [2024-01-29 14:21:11,477 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:21:11,502 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:21:11,529 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-12.i[30243,30256] [2024-01-29 14:21:11,530 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:11,584 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-29 14:21:11,584 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@13d7c9d1 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,584 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:21:11,585 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:21:11,586 INFO L158 Benchmark]: Toolchain (without parser) took 531.93ms. Allocated memory is still 69.2MB. Free memory was 41.7MB in the beginning and 41.6MB in the end (delta: 89.9kB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:21:11,587 INFO L158 Benchmark]: Witness Parser took 0.18ms. Allocated memory is still 50.3MB. Free memory is still 26.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:21:11,588 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 69.2MB. Free memory is still 53.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:21:11,588 INFO L158 Benchmark]: CACSL2BoogieTranslator took 530.38ms. Allocated memory is still 69.2MB. Free memory was 41.5MB in the beginning and 41.9MB in the end (delta: -397.2kB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:21:11,589 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.18ms. Allocated memory is still 50.3MB. Free memory is still 26.8MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.14ms. Allocated memory is still 69.2MB. Free memory is still 53.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 530.38ms. Allocated memory is still 69.2MB. Free memory was 41.5MB in the beginning and 41.9MB in the end (delta: -397.2kB). 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 Writing output log to file Ultimate.log Result: UNKNOWN