./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 8857f20b Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/fib_unsafe-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-8857f20-m [2024-01-29 23:00:16,815 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 23:00:16,886 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 23:00:16,916 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 23:00:16,916 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 23:00:16,939 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 23:00:16,939 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 23:00:16,939 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 23:00:16,940 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 23:00:16,943 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 23:00:16,943 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 23:00:16,944 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 23:00:16,944 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 23:00:16,945 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 23:00:16,945 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 23:00:16,946 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 23:00:16,946 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 23:00:16,946 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 23:00:16,946 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 23:00:16,947 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 23:00:16,947 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 23:00:16,947 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 23:00:16,947 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 23:00:16,948 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 23:00:16,948 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 23:00:16,948 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 23:00:16,948 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 23:00:16,949 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 23:00:16,949 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 23:00:16,949 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 23:00:16,950 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 23:00:16,950 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 23:00:16,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 23:00:16,951 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 23:00:16,951 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 23:00:16,951 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 23:00:16,951 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 23:00:16,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 23:00:16,952 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 23:00:16,952 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 23:00:16,952 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 23:00:16,952 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 23:00:16,953 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 23:00:16,953 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 23:00:17,172 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 23:00:17,195 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 23:00:17,197 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 23:00:17,198 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 23:00:17,198 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 23:00:17,199 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-29 23:00:17,313 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 23:00:17,313 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 23:00:17,314 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-29 23:00:18,460 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 23:00:18,664 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 23:00:18,664 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-11.i [2024-01-29 23:00:18,681 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70090d829/808ed1afee294c2d8064e362da42d0fc/FLAG8855053a5 [2024-01-29 23:00:18,697 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70090d829/808ed1afee294c2d8064e362da42d0fc [2024-01-29 23:00:18,697 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 23:00:18,698 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 23:00:18,701 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:18,701 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 23:00:18,705 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 23:00:18,705 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:17" (1/2) ... [2024-01-29 23:00:18,706 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64207b11 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:18, skipping insertion in model container [2024-01-29 23:00:18,706 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:17" (1/2) ... [2024-01-29 23:00:18,708 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7f5936c0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:18, skipping insertion in model container [2024-01-29 23:00:18,708 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:18" (2/2) ... [2024-01-29 23:00:18,708 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64207b11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:18, skipping insertion in model container [2024-01-29 23:00:18,709 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:18" (2/2) ... [2024-01-29 23:00:18,709 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 23:00:18,794 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 23:00:18,795 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (((1 <= i) && (1 <= j)) && (2 <= correct)) && (i <= 2147483646) [2024-01-29 23:00:18,795 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((((1 <= i) && (1 <= j)) && (2 <= correct)) && (i <= 2147483646)) && (correct != 0) [2024-01-29 23:00:18,795 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((1 <= i) && (1 <= j)) && (2 <= correct) [2024-01-29 23:00:18,796 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((((1 <= i) && (1 <= j)) && (2 <= correct)) && (i <= 2147483646)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:18,796 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (1 <= j) [2024-01-29 23:00:18,796 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-29 23:00:18,796 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (j == 0)) && (q == 0) [2024-01-29 23:00:18,796 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (((i == 0) && (j == 0)) && (q == 0)) && (next == 0) [2024-01-29 23:00:18,796 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (j == 0) [2024-01-29 23:00:18,796 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (((i == 0) && (j == 0)) && (q == 0)) && (prev == 0) [2024-01-29 23:00:18,797 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (((i == 0) && (j == 0)) && (q == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:18,797 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (((i == 0) && (j == 0)) && (q == 0)) && (x == 0) [2024-01-29 23:00:18,797 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (((i == 0) && (j == 0)) && (q == 0)) && (cur == 1) [2024-01-29 23:00:18,797 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (j == 0)) && (p == 0) [2024-01-29 23:00:18,797 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-29 23:00:18,797 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (1 <= i) && (1 <= j) [2024-01-29 23:00:18,797 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:18,798 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-29 23:00:18,798 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-29 23:00:18,798 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (prev == 0) [2024-01-29 23:00:18,798 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (next == 0) [2024-01-29 23:00:18,799 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (p == 0) [2024-01-29 23:00:18,799 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (j == 0) [2024-01-29 23:00:18,799 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (q == 0) [2024-01-29 23:00:18,799 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (cur == 1) [2024-01-29 23:00:18,799 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (x == 0) [2024-01-29 23:00:18,799 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:18,799 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:18,799 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (j == 0) [2024-01-29 23:00:18,800 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (next == 0) [2024-01-29 23:00:18,800 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (x == 0) [2024-01-29 23:00:18,800 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (prev == 0) [2024-01-29 23:00:18,800 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-29 23:00:18,800 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (cur == 1) [2024-01-29 23:00:18,800 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (q == 0) [2024-01-29 23:00:18,801 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (p == 0) [2024-01-29 23:00:18,801 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-29 23:00:18,801 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (q == 0) [2024-01-29 23:00:18,802 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (j == 1) [2024-01-29 23:00:18,803 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (cur == 1) [2024-01-29 23:00:18,803 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (p == 0) [2024-01-29 23:00:18,803 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (next == 0) [2024-01-29 23:00:18,803 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:18,803 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (x == 0) [2024-01-29 23:00:18,803 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (prev == 0) [2024-01-29 23:00:18,804 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 23:00:18,804 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (p == 0) [2024-01-29 23:00:18,804 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (p == 0)) && (q == 0) [2024-01-29 23:00:18,804 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (p == 0)) && (x == 0) [2024-01-29 23:00:18,804 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-29 23:00:18,804 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (j == 0) [2024-01-29 23:00:18,805 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (p == 0)) && (next == 0) [2024-01-29 23:00:18,805 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (p == 0)) && (cur == 1) [2024-01-29 23:00:18,805 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (p == 0)) && (prev == 0) [2024-01-29 23:00:18,805 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (p == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:18,806 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 23:00:18,806 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-29 23:00:18,807 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:18,807 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-29 23:00:18,807 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-29 23:00:18,807 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (p == 0) [2024-01-29 23:00:18,807 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (prev == 0) [2024-01-29 23:00:18,807 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (next == 0) [2024-01-29 23:00:18,807 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (cur == 1) [2024-01-29 23:00:18,808 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (q == 0) [2024-01-29 23:00:18,808 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (j == 1) [2024-01-29 23:00:18,808 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (x == 0) [2024-01-29 23:00:18,808 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:18,808 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-29 23:00:18,808 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((1 <= i) && (2 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:18,808 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (1 <= i) && (2 <= j) [2024-01-29 23:00:18,809 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-29 23:00:18,809 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (q == 0) [2024-01-29 23:00:18,809 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (q == 0)) && (cur == 1) [2024-01-29 23:00:18,809 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (q == 0)) && (next == 0) [2024-01-29 23:00:18,809 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-29 23:00:18,809 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (p == 0) [2024-01-29 23:00:18,810 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (q == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:18,810 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (j == 0) [2024-01-29 23:00:18,810 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (q == 0)) && (prev == 0) [2024-01-29 23:00:18,810 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (q == 0)) && (x == 0) [2024-01-29 23:00:18,810 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 1 [2024-01-29 23:00:18,810 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 1) && (expression == 0 || expression == 1) [2024-01-29 23:00:18,811 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 1) && (expression <= 1) [2024-01-29 23:00:18,811 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 1) && (expression == 0) [2024-01-29 23:00:18,811 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 1) && (0 <= expression) [2024-01-29 23:00:18,811 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 23:00:18,811 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-29 23:00:18,811 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (1 <= i) && (1 <= j) [2024-01-29 23:00:18,811 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (1 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:18,811 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 23:00:18,812 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:18,812 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-29 23:00:18,812 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= j) [2024-01-29 23:00:18,812 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= i) [2024-01-29 23:00:18,812 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-29 23:00:18,813 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] ((1 <= j) && (2 <= i)) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:18,813 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (1 <= j) && (2 <= i) [2024-01-29 23:00:18,813 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-29 23:00:18,813 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:18,813 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-29 23:00:18,813 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-29 23:00:18,813 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-29 23:00:18,814 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:18,858 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 23:00:19,160 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-29 23:00:19,178 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 23:00:19,187 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 23:00:19,219 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-29 23:00:19,225 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 [2024-01-29 23:00:19,280 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-29 23:00:19,280 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7f5936c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:19, skipping insertion in model container [2024-01-29 23:00:19,280 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:19,281 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 23:00:19,284 INFO L158 Benchmark]: Toolchain (without parser) took 583.69ms. Allocated memory is still 176.2MB. Free memory was 112.5MB in the beginning and 90.2MB in the end (delta: 22.3MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-29 23:00:19,284 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 176.2MB. Free memory is still 137.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:19,284 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 176.2MB. Free memory is still 131.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:19,285 INFO L158 Benchmark]: CACSL2BoogieTranslator took 579.98ms. Allocated memory is still 176.2MB. Free memory was 112.2MB in the beginning and 90.2MB in the end (delta: 22.0MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-29 23:00:19,286 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 176.2MB. Free memory is still 137.6MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.14ms. Allocated memory is still 176.2MB. Free memory is still 131.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 579.98ms. Allocated memory is still 176.2MB. Free memory was 112.2MB in the beginning and 90.2MB in the end (delta: 22.0MB). Peak memory consumption was 23.1MB. 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-8857f20-m [2024-01-29 23:00:21,394 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 23:00:21,440 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 23:00:21,444 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 23:00:21,444 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 23:00:21,473 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 23:00:21,476 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 23:00:21,477 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 23:00:21,478 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 23:00:21,481 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 23:00:21,482 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 23:00:21,482 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 23:00:21,483 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 23:00:21,484 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 23:00:21,484 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 23:00:21,485 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 23:00:21,485 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 23:00:21,485 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 23:00:21,486 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 23:00:21,486 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 23:00:21,486 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 23:00:21,487 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 23:00:21,487 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 23:00:21,487 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 23:00:21,488 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 23:00:21,488 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 23:00:21,488 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 23:00:21,488 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 23:00:21,489 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 23:00:21,489 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 23:00:21,490 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 23:00:21,490 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 23:00:21,491 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 23:00:21,491 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 23:00:21,491 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 23:00:21,491 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 23:00:21,492 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 23:00:21,492 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 23:00:21,492 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 23:00:21,493 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 23:00:21,493 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 23:00:21,493 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 23:00:21,493 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 23:00:21,493 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 23:00:21,494 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 23:00:21,494 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 23:00:21,494 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 23:00:21,824 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 23:00:21,848 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 23:00:21,852 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 23:00:21,866 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 23:00:21,867 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 23:00:21,868 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-29 23:00:23,151 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 23:00:23,413 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 23:00:23,413 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-11.i [2024-01-29 23:00:23,432 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45769c8fd/2eaa49d686f946f8bdd5cee461998274/FLAGce23c0c04 [2024-01-29 23:00:23,445 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45769c8fd/2eaa49d686f946f8bdd5cee461998274 [2024-01-29 23:00:23,449 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 23:00:23,450 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 23:00:23,450 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-29 23:00:23,645 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 23:00:23,646 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 23:00:23,647 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:23,647 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 23:00:23,651 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 23:00:23,651 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:23" (1/2) ... [2024-01-29 23:00:23,653 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f38b781 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:23, skipping insertion in model container [2024-01-29 23:00:23,654 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:23" (1/2) ... [2024-01-29 23:00:23,655 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@53ab39e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:23, skipping insertion in model container [2024-01-29 23:00:23,655 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:23" (2/2) ... [2024-01-29 23:00:23,656 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f38b781 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:23, skipping insertion in model container [2024-01-29 23:00:23,656 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:23" (2/2) ... [2024-01-29 23:00:23,656 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 23:00:23,742 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 23:00:23,743 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 23:00:23,743 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= i) [2024-01-29 23:00:23,743 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= correct) && (1 <= i)) && (1 <= j) [2024-01-29 23:00:23,744 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-29 23:00:23,744 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= correct) && (1 <= i)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:23,744 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (1 <= i) && (1 <= j) [2024-01-29 23:00:23,744 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-29 23:00:23,744 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:23,745 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-29 23:00:23,745 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 23:00:23,745 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (1 <= j) && (2 <= i) [2024-01-29 23:00:23,745 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-29 23:00:23,745 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] ((1 <= j) && (2 <= i)) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:23,745 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-29 23:00:23,745 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:23,746 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (p == 0) [2024-01-29 23:00:23,746 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (p == 0)) && (cur == 1) [2024-01-29 23:00:23,746 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (p == 0)) && (x == 0) [2024-01-29 23:00:23,746 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (p == 0)) && (q == 0) [2024-01-29 23:00:23,747 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-29 23:00:23,747 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (j == 0) [2024-01-29 23:00:23,747 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (p == 0)) && (prev == 0) [2024-01-29 23:00:23,747 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (p == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:23,747 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (p == 0)) && (next == 0) [2024-01-29 23:00:23,747 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 23:00:23,759 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 1) && (0 <= expression)) && (expression == 0 || expression == 1) [2024-01-29 23:00:23,768 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 1) && (0 <= expression) [2024-01-29 23:00:23,768 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 1) && (0 <= expression)) && (expression <= 1) [2024-01-29 23:00:23,768 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 1 [2024-01-29 23:00:23,768 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 1) && (expression == 0) [2024-01-29 23:00:23,768 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (1 <= i) && (1 <= j) [2024-01-29 23:00:23,769 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:23,769 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-29 23:00:23,769 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 23:00:23,770 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-29 23:00:23,771 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:23,771 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-29 23:00:23,771 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (p == 0) [2024-01-29 23:00:23,771 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (p == 0)) && (prev == 0) [2024-01-29 23:00:23,771 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (p == 0)) && (next == 0) [2024-01-29 23:00:23,771 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (p == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:23,771 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (p == 0)) && (q == 0) [2024-01-29 23:00:23,772 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (j == 0) [2024-01-29 23:00:23,772 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-29 23:00:23,772 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (p == 0)) && (cur == 1) [2024-01-29 23:00:23,772 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (p == 0)) && (x == 0) [2024-01-29 23:00:23,772 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-29 23:00:23,773 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (j == 1) [2024-01-29 23:00:23,773 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (next == 0) [2024-01-29 23:00:23,773 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (prev == 0) [2024-01-29 23:00:23,773 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (x == 0) [2024-01-29 23:00:23,773 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (q == 0) [2024-01-29 23:00:23,774 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:23,774 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (p == 0) [2024-01-29 23:00:23,775 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (cur == 1) [2024-01-29 23:00:23,775 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-29 23:00:23,775 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (((i == 1) && (j == 0)) && (p == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:23,775 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (j == 0)) && (p == 0) [2024-01-29 23:00:23,775 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (((i == 1) && (j == 0)) && (p == 0)) && (x == 0) [2024-01-29 23:00:23,775 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (j == 0) [2024-01-29 23:00:23,776 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-29 23:00:23,776 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (((i == 1) && (j == 0)) && (p == 0)) && (cur == 1) [2024-01-29 23:00:23,776 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (((i == 1) && (j == 0)) && (p == 0)) && (next == 0) [2024-01-29 23:00:23,776 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (((i == 1) && (j == 0)) && (p == 0)) && (q == 0) [2024-01-29 23:00:23,776 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (((i == 1) && (j == 0)) && (p == 0)) && (prev == 0) [2024-01-29 23:00:23,776 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-29 23:00:23,776 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:23,776 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-29 23:00:23,792 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (j == 0) [2024-01-29 23:00:23,792 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (next == 0) [2024-01-29 23:00:23,792 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (cur == 1) [2024-01-29 23:00:23,792 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (p == 0) [2024-01-29 23:00:23,792 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (q == 0) [2024-01-29 23:00:23,793 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:23,793 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (x == 0) [2024-01-29 23:00:23,793 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (prev == 0) [2024-01-29 23:00:23,793 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((1 <= i) && (1 <= j)) && (i <= 2147483646) [2024-01-29 23:00:23,793 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (1 <= j) [2024-01-29 23:00:23,793 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-29 23:00:23,793 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (((1 <= i) && (1 <= j)) && (i <= 2147483646)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:23,793 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((1 <= i) && (1 <= j)) && (2 <= correct) [2024-01-29 23:00:23,794 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (((1 <= i) && (1 <= j)) && (i <= 2147483646)) && (correct != 0) [2024-01-29 23:00:23,794 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (cur == 1) [2024-01-29 23:00:23,794 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-29 23:00:23,794 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (cur == 1)) && (x == 0) [2024-01-29 23:00:23,794 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (cur == 1)) && (next == 0) [2024-01-29 23:00:23,794 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (j == 0) [2024-01-29 23:00:23,794 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (cur == 1)) && (prev == 0) [2024-01-29 23:00:23,795 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (p == 0) [2024-01-29 23:00:23,795 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (cur == 1)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:23,795 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (q == 0) [2024-01-29 23:00:23,795 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (((i == 1) && (j == 1)) && (p == 0)) && (prev == 0) [2024-01-29 23:00:23,795 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((((i == 1) && (j == 1)) && (p == 0)) && (prev == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 23:00:23,795 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((((i == 1) && (j == 1)) && (p == 0)) && (prev == 0)) && (x == 0) [2024-01-29 23:00:23,796 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (j == 1)) && (p == 0) [2024-01-29 23:00:23,796 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (((i == 1) && (j == 1)) && (p == 0)) && (cur == 1) [2024-01-29 23:00:23,796 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (j == 1) [2024-01-29 23:00:23,797 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (((i == 1) && (j == 1)) && (p == 0)) && (q == 0) [2024-01-29 23:00:23,797 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-29 23:00:23,797 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((((i == 1) && (j == 1)) && (p == 0)) && (prev == 0)) && (next == 0) [2024-01-29 23:00:23,797 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-29 23:00:23,797 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (1 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:23,797 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-29 23:00:23,798 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (1 <= i) && (2 <= j) [2024-01-29 23:00:23,832 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 23:00:24,088 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-29 23:00:24,106 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 23:00:24,118 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 23:00:24,157 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-29 23:00:24,158 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 [2024-01-29 23:00:24,219 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-29 23:00:24,220 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@53ab39e2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:24, skipping insertion in model container [2024-01-29 23:00:24,220 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:24,221 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 23:00:24,222 INFO L158 Benchmark]: Toolchain (without parser) took 575.53ms. Allocated memory is still 75.5MB. Free memory was 30.3MB in the beginning and 34.3MB in the end (delta: -4.1MB). Peak memory consumption was 8.2MB. Max. memory is 16.1GB. [2024-01-29 23:00:24,223 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 75.5MB. Free memory is still 57.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:24,223 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 75.5MB. Free memory is still 36.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:24,223 INFO L158 Benchmark]: CACSL2BoogieTranslator took 573.58ms. Allocated memory is still 75.5MB. Free memory was 30.0MB in the beginning and 34.3MB in the end (delta: -4.4MB). Peak memory consumption was 6.1MB. Max. memory is 16.1GB. [2024-01-29 23:00:24,225 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.19ms. Allocated memory is still 75.5MB. Free memory is still 57.4MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 75.5MB. Free memory is still 36.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 573.58ms. Allocated memory is still 75.5MB. Free memory was 30.0MB in the beginning and 34.3MB in the end (delta: -4.4MB). Peak memory consumption was 6.1MB. 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