Abstract
We discuss the logics of the operators “p is a proof of A” and “p is a proof containing A” for the standard Gödel proof predicate in Peano Arithmetic. Decidability and arithmetical completeness of these logics are proved. We use the same semantics as for the Provability Logic where the operator “A is provable” is studied.
Supported by the Swiss Nationalfonds (projects 21-27878.89 and 20-32705.91) during two stays at the University of Berne in January 1992 and January 1993.
Supported by the Union Bank of Switzerland (UBS/SBG) and by the Swiss Nationalfonds (projects 21-27878.89 and 20-32705.91).
Preview
Unable to display preview. Download preview PDF.
References
S. Artëmov, “Extensions of arithmetic and connected with them modal theories,” VI IMPS Congress, Hannover, pp. 15–19, 1979. Section 1.
S. Artëmov, “Arifmeticheski polnyje modal'nyje teorii; Russian (Arithmetically complete modal theories),” Semiotika i informatika (Semiotics and Information Science), vol. 14, no. 14, pp. 115–133, 1980. Translation: AMS Transi. (2), vol 135, 1987, pp. 39–54, Akad. Nauk SSSR, VINiTI, Moscow.
S. Artëmov and T. Straßen, “The Basic Logic of Proofs,” Tech. Rep. IAM 92-018, Department for computer science, University of Berne, Switzerland, September 1992.
S. Artëmov and T. Straßen, “Functionality in the Basic Logic of Proofs,” Tech. Rep. IAM 93-004, Department for computer science, University of Berne, Switzerland, January 1993.
S. Artëmov and T. Straßen, “The Basic Logic of Proofs,” in Computer Science Logic, Lecture Notes in Computer Science, pp. 14–28, 6th Workshop, CSL'92, San Miniato, Italy, October 1992, Springer-Verlag, 1993.
G. Boolos, The unprovability of consistency: an essay in modal logic. Cambridge: Cambridge University Press, 1979.
G. Boolos, “Extremely undecidable sentences,” Journal of Symbolic Logic, vol. 47, pp. 191–196, Mar. 1982.
S. Kleene, Introduction to Metamathematics. North-Holland, 1952.
F. Montagna, “On the diagonalizable algebra of Peano arithmetic,” Bollettino della Unione Matematica Italiana, vol. 16-B, no. 5, pp. 795–812, 1979.
C. Smoryński, “The incompleteness theorems,” in Handbook of Mathematical Logic (J. Barwise, ed.), ch. D.1, S3, pp. 821–865, North-Holland, Amsterdam, 1977.
R. M. Solovay, “Provability interpretations of modal logic,” Israel Journal of Mathematics, vol. 25, pp. 287–304, 1976.
A. Visser, Aspects of Diagonalization and Provability. PhD thesis, University of Utrecht, 1981.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Artëmov, S., Straßen, T. (1993). The logic of the Gödel proof predicate. In: Gottlob, G., Leitsch, A., Mundici, D. (eds) Computational Logic and Proof Theory. KGC 1993. Lecture Notes in Computer Science, vol 713. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022556
Download citation
DOI: https://doi.org/10.1007/BFb0022556
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57184-1
Online ISBN: 978-3-540-47943-7
eBook Packages: Springer Book Archive