./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_unsafe-11.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-11.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cb09d658 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-11.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-11.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-cb09d65-m [2024-01-27 23:11:11,036 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:11:11,131 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 23:11:11,142 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:11:11,142 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:11:11,181 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:11:11,182 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:11:11,182 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:11:11,183 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:11:11,185 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:11:11,186 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:11:11,186 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:11:11,187 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:11:11,188 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:11:11,188 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:11:11,188 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:11:11,188 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:11:11,188 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:11:11,188 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 23:11:11,189 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:11:11,190 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:11:11,190 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:11:11,190 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:11:11,190 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:11:11,190 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:11:11,191 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:11:11,191 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:11:11,191 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:11:11,191 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:11:11,192 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:11:11,193 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:11:11,193 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:11:11,193 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:11:11,193 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:11:11,193 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:11:11,193 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:11:11,194 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 23:11:11,194 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 23:11:11,194 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:11:11,194 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:11:11,194 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:11:11,194 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:11:11,195 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:11:11,195 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-27 23:11:11,363 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:11:11,377 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:11:11,379 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:11:11,380 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:11:11,381 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:11:11,381 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-11.yml/witness.yml [2024-01-27 23:11:11,521 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:11:11,521 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:11:11,522 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-11.i [2024-01-27 23:11:12,616 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:11:12,818 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:11:12,819 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-11.i [2024-01-27 23:11:12,840 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cd4be5c8/a5913c9f26b44c44aa9713191e8cc9ee/FLAG7474d2e4b [2024-01-27 23:11:12,854 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cd4be5c8/a5913c9f26b44c44aa9713191e8cc9ee [2024-01-27 23:11:12,854 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:11:12,855 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:11:12,858 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:11:12,859 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:11:12,862 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:11:12,863 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:11:11" (1/2) ... [2024-01-27 23:11:12,863 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71f1c81d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:11:12, skipping insertion in model container [2024-01-27 23:11:12,864 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:11:11" (1/2) ... [2024-01-27 23:11:12,865 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@acedcf9 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:11:12, skipping insertion in model container [2024-01-27 23:11:12,866 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:11:12" (2/2) ... [2024-01-27 23:11:12,866 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71f1c81d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:11:12, skipping insertion in model container [2024-01-27 23:11:12,867 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:11:12" (2/2) ... [2024-01-27 23:11:12,867 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:11:12,940 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:11:12,942 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-27 23:11:12,942 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:12,942 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-27 23:11:12,942 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] prev == 0 [2024-01-27 23:11:12,942 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-27 23:11:12,943 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:12,943 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j == 1 [2024-01-27 23:11:12,943 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] x == 0 [2024-01-27 23:11:12,944 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] cur == 1 [2024-01-27 23:11:12,944 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] p == 0 [2024-01-27 23:11:12,944 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] q == 0 [2024-01-27 23:11:12,944 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] next == 0 [2024-01-27 23:11:12,944 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-27 23:11:12,944 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:12,944 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-27 23:11:12,944 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:12,945 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] x == 0 [2024-01-27 23:11:12,945 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] q == 0 [2024-01-27 23:11:12,945 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] next == 0 [2024-01-27 23:11:12,945 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-27 23:11:12,945 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] p == 0 [2024-01-27 23:11:12,946 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j == 0 [2024-01-27 23:11:12,946 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] cur == 1 [2024-01-27 23:11:12,946 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] prev == 0 [2024-01-27 23:11:12,946 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= j [2024-01-27 23:11:12,946 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-27 23:11:12,946 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-27 23:11:12,946 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-27 23:11:12,946 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:12,947 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] i <= 2147483646 [2024-01-27 23:11:12,947 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= j [2024-01-27 23:11:12,947 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] correct != 0 [2024-01-27 23:11:12,947 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 2 <= correct [2024-01-27 23:11:12,947 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-27 23:11:12,947 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-27 23:11:12,947 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 2 <= i [2024-01-27 23:11:12,948 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-27 23:11:12,948 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-27 23:11:12,949 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= j [2024-01-27 23:11:12,949 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:12,949 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] p == 0 [2024-01-27 23:11:12,949 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] q == 0 [2024-01-27 23:11:12,950 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-27 23:11:12,950 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j == 0 [2024-01-27 23:11:12,950 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] next == 0 [2024-01-27 23:11:12,950 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] prev == 0 [2024-01-27 23:11:12,950 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] cur == 1 [2024-01-27 23:11:12,950 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:12,950 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] x == 0 [2024-01-27 23:11:12,951 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-27 23:11:12,951 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-27 23:11:12,951 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:12,951 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-27 23:11:12,951 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:12,952 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-27 23:11:12,952 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] 0 <= expression [2024-01-27 23:11:12,952 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 || expression == 1 [2024-01-27 23:11:12,953 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 1 [2024-01-27 23:11:12,953 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression <= 1 [2024-01-27 23:11:12,953 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 2 <= j [2024-01-27 23:11:12,953 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-27 23:11:12,953 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-27 23:11:12,953 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] cur == 1 [2024-01-27 23:11:12,954 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] next == 0 [2024-01-27 23:11:12,954 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j == 1 [2024-01-27 23:11:12,954 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] q == 0 [2024-01-27 23:11:12,954 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] prev == 0 [2024-01-27 23:11:12,954 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] x == 0 [2024-01-27 23:11:12,954 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] p == 0 [2024-01-27 23:11:12,954 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-27 23:11:12,954 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:12,955 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-27 23:11:12,955 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] x == 0 [2024-01-27 23:11:12,955 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:12,955 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-27 23:11:12,955 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] p == 0 [2024-01-27 23:11:12,955 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] q == 0 [2024-01-27 23:11:12,955 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] cur == 1 [2024-01-27 23:11:12,956 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] next == 0 [2024-01-27 23:11:12,956 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] j == 0 [2024-01-27 23:11:12,956 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] prev == 0 [2024-01-27 23:11:12,956 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= i [2024-01-27 23:11:12,956 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-27 23:11:12,956 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= j [2024-01-27 23:11:12,956 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:12,956 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] prev == 0 [2024-01-27 23:11:12,957 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-27 23:11:12,957 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] cur == 1 [2024-01-27 23:11:12,957 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:12,957 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] p == 0 [2024-01-27 23:11:12,957 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] j == 0 [2024-01-27 23:11:12,957 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] x == 0 [2024-01-27 23:11:12,957 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] next == 0 [2024-01-27 23:11:12,957 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] q == 0 [2024-01-27 23:11:12,958 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-27 23:11:12,958 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] prev == 0 [2024-01-27 23:11:12,958 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] next == 0 [2024-01-27 23:11:12,958 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] cur == 1 [2024-01-27 23:11:12,959 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] p == 0 [2024-01-27 23:11:12,959 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] x == 0 [2024-01-27 23:11:12,959 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] q == 0 [2024-01-27 23:11:12,959 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] j == 0 [2024-01-27 23:11:12,959 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-27 23:11:12,959 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:12,995 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:11:13,274 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-11.i[30243,30256] [2024-01-27 23:11:13,291 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:11:13,299 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 23:11:13,329 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-11.i[30243,30256] [2024-01-27 23:11:13,334 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 [2024-01-27 23:11:13,377 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-27 23:11:13,377 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@acedcf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:11:13, skipping insertion in model container [2024-01-27 23:11:13,377 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:11:13,378 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 23:11:13,379 INFO L158 Benchmark]: Toolchain (without parser) took 523.13ms. Allocated memory is still 207.6MB. Free memory was 127.5MB in the beginning and 105.3MB in the end (delta: 22.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-27 23:11:13,379 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 134.2MB. Free memory is still 97.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:11:13,380 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 207.6MB. Free memory is still 175.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:11:13,380 INFO L158 Benchmark]: CACSL2BoogieTranslator took 519.31ms. Allocated memory is still 207.6MB. Free memory was 127.0MB in the beginning and 105.3MB in the end (delta: 21.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-27 23:11:13,381 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.15ms. Allocated memory is still 134.2MB. Free memory is still 97.2MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.13ms. Allocated memory is still 207.6MB. Free memory is still 175.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 519.31ms. Allocated memory is still 207.6MB. Free memory was 127.0MB in the beginning and 105.3MB in the end (delta: 21.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 714]: Incorrect Syntax Undeclared variable in ACSL expression: assert_cond RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/fib_unsafe-11.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-11.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-cb09d65-m [2024-01-27 23:11:15,308 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:11:15,370 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-27 23:11:15,378 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:11:15,379 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:11:15,411 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:11:15,415 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:11:15,415 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:11:15,415 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:11:15,416 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:11:15,416 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:11:15,417 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:11:15,417 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:11:15,418 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:11:15,419 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:11:15,419 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:11:15,420 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:11:15,422 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:11:15,422 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:11:15,422 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:11:15,423 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:11:15,423 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:11:15,424 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:11:15,424 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-27 23:11:15,424 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-27 23:11:15,424 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:11:15,424 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-27 23:11:15,425 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:11:15,425 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:11:15,425 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:11:15,426 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:11:15,426 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:11:15,426 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:11:15,426 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:11:15,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:11:15,427 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:11:15,427 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:11:15,427 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:11:15,428 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-27 23:11:15,428 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-27 23:11:15,428 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:11:15,428 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:11:15,428 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:11:15,429 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:11:15,429 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:11:15,429 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-27 23:11:15,429 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-27 23:11:15,693 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:11:15,720 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:11:15,723 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:11:15,723 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:11:15,724 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:11:15,726 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-11.yml/witness.yml [2024-01-27 23:11:15,836 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:11:15,836 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:11:15,837 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-11.i [2024-01-27 23:11:16,994 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:11:17,171 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:11:17,171 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-11.i [2024-01-27 23:11:17,182 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46bd6e50f/b07237f886ba4107b25cca1016e34756/FLAG5aced578a [2024-01-27 23:11:17,200 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46bd6e50f/b07237f886ba4107b25cca1016e34756 [2024-01-27 23:11:17,201 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:11:17,202 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:11:17,204 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:11:17,204 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:11:17,208 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:11:17,208 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:11:15" (1/2) ... [2024-01-27 23:11:17,209 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a591da9 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:11:17, skipping insertion in model container [2024-01-27 23:11:17,209 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:11:15" (1/2) ... [2024-01-27 23:11:17,210 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@68b16a7d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:11:17, skipping insertion in model container [2024-01-27 23:11:17,210 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:11:17" (2/2) ... [2024-01-27 23:11:17,210 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a591da9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:11:17, skipping insertion in model container [2024-01-27 23:11:17,210 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:11:17" (2/2) ... [2024-01-27 23:11:17,222 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:11:17,315 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:11:17,316 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] cur == 1 [2024-01-27 23:11:17,316 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j == 1 [2024-01-27 23:11:17,316 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:17,316 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] p == 0 [2024-01-27 23:11:17,316 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] q == 0 [2024-01-27 23:11:17,316 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] prev == 0 [2024-01-27 23:11:17,317 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-27 23:11:17,317 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] x == 0 [2024-01-27 23:11:17,317 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] next == 0 [2024-01-27 23:11:17,317 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= j [2024-01-27 23:11:17,317 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-27 23:11:17,317 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-27 23:11:17,317 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] q == 0 [2024-01-27 23:11:17,317 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] x == 0 [2024-01-27 23:11:17,318 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j == 1 [2024-01-27 23:11:17,318 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] p == 0 [2024-01-27 23:11:17,318 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] prev == 0 [2024-01-27 23:11:17,318 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-27 23:11:17,318 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] next == 0 [2024-01-27 23:11:17,319 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:17,319 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] cur == 1 [2024-01-27 23:11:17,319 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:17,319 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-27 23:11:17,319 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-27 23:11:17,319 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:17,319 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] cur == 1 [2024-01-27 23:11:17,319 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] x == 0 [2024-01-27 23:11:17,319 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] prev == 0 [2024-01-27 23:11:17,320 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] j == 0 [2024-01-27 23:11:17,320 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] p == 0 [2024-01-27 23:11:17,320 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] q == 0 [2024-01-27 23:11:17,320 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-27 23:11:17,320 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] next == 0 [2024-01-27 23:11:17,321 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:17,322 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] cur == 1 [2024-01-27 23:11:17,322 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] j == 0 [2024-01-27 23:11:17,322 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] prev == 0 [2024-01-27 23:11:17,322 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:17,322 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] p == 0 [2024-01-27 23:11:17,322 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-27 23:11:17,322 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] q == 0 [2024-01-27 23:11:17,323 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] next == 0 [2024-01-27 23:11:17,323 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] x == 0 [2024-01-27 23:11:17,323 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:17,323 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-27 23:11:17,323 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-27 23:11:17,324 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 2 <= j [2024-01-27 23:11:17,324 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-27 23:11:17,324 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-27 23:11:17,324 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:17,324 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= j [2024-01-27 23:11:17,324 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= i [2024-01-27 23:11:17,325 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-27 23:11:17,325 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:17,326 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 || expression == 1 [2024-01-27 23:11:17,326 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-27 23:11:17,326 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 1 [2024-01-27 23:11:17,326 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression <= 1 [2024-01-27 23:11:17,326 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] 0 <= expression [2024-01-27 23:11:17,326 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-27 23:11:17,326 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 2 <= correct [2024-01-27 23:11:17,326 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-27 23:11:17,327 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] correct != 0 [2024-01-27 23:11:17,327 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] i <= 2147483646 [2024-01-27 23:11:17,327 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= j [2024-01-27 23:11:17,327 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:17,327 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-27 23:11:17,327 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-27 23:11:17,327 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 2 <= i [2024-01-27 23:11:17,327 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-27 23:11:17,328 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:17,328 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-27 23:11:17,328 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-27 23:11:17,328 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= j [2024-01-27 23:11:17,328 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-27 23:11:17,329 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] p == 0 [2024-01-27 23:11:17,329 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] j == 0 [2024-01-27 23:11:17,329 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] next == 0 [2024-01-27 23:11:17,329 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] x == 0 [2024-01-27 23:11:17,329 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] cur == 1 [2024-01-27 23:11:17,329 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-27 23:11:17,329 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:17,329 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] q == 0 [2024-01-27 23:11:17,330 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] prev == 0 [2024-01-27 23:11:17,330 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-27 23:11:17,330 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-27 23:11:17,330 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-27 23:11:17,330 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] p == 0 [2024-01-27 23:11:17,330 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:17,330 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j == 0 [2024-01-27 23:11:17,330 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] prev == 0 [2024-01-27 23:11:17,331 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] x == 0 [2024-01-27 23:11:17,331 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] cur == 1 [2024-01-27 23:11:17,331 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] q == 0 [2024-01-27 23:11:17,331 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] next == 0 [2024-01-27 23:11:17,331 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-27 23:11:17,332 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j == 0 [2024-01-27 23:11:17,332 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] cur == 1 [2024-01-27 23:11:17,332 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] x == 0 [2024-01-27 23:11:17,332 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] p == 0 [2024-01-27 23:11:17,332 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 23:11:17,332 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] prev == 0 [2024-01-27 23:11:17,333 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] q == 0 [2024-01-27 23:11:17,333 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] next == 0 [2024-01-27 23:11:17,367 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:11:17,638 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-11.i[30243,30256] [2024-01-27 23:11:17,655 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:11:17,668 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 23:11:17,697 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-11.i[30243,30256] [2024-01-27 23:11:17,698 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-27 23:11:17,746 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-27 23:11:17,746 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@68b16a7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:11:17, skipping insertion in model container [2024-01-27 23:11:17,747 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:11:17,747 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 23:11:17,749 INFO L158 Benchmark]: Toolchain (without parser) took 546.46ms. Allocated memory is still 60.8MB. Free memory was 37.2MB in the beginning and 30.2MB in the end (delta: 7.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-27 23:11:17,749 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 50.3MB. Free memory is still 27.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:11:17,749 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 50.3MB. Free memory is still 33.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:11:17,750 INFO L158 Benchmark]: CACSL2BoogieTranslator took 543.03ms. Allocated memory is still 60.8MB. Free memory was 37.0MB in the beginning and 30.2MB in the end (delta: 6.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-27 23:11:17,752 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.17ms. Allocated memory is still 50.3MB. Free memory is still 27.3MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.14ms. Allocated memory is still 50.3MB. Free memory is still 33.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 543.03ms. Allocated memory is still 60.8MB. Free memory was 37.0MB in the beginning and 30.2MB in the end (delta: 6.8MB). Peak memory consumption was 16.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 Writing output log to file Ultimate.log Result: UNKNOWN