Abstract
In this paper the PA-completeness of modal logic is studied by syntactical and constructive methods. The main results are theorems on the structure of the PA-proofs of suitable arithmetical interpretationsS ϕ of a modal sequentS, which allow the transformation of PA-proofs ofS ϕ into proof-trees similar to modal proof-trees. As an application of such theorems, a proof of Solovay's theorem on arithmetical completeness of the modal system G is presented for the class of modal sequents of Boolean combinations of formulas of the form □p i,m i=0, 1, 2, ... The paper is the preliminary step for a forthcoming global syntactical resolution of the PA-completeness problem for modal logic.
Similar content being viewed by others
References
G. Boolos The unprovability of consistency, Cambridge University Press, 1979.
M. Borga,On some proof theoretical properties of the modal logic GL,Studia Logica vol. 42 (1983), pp. 453–459.
M. Borga andP. Gentilini,On the proof theory of the modal logic GRZ,Zeitschrift für Mathematishe Logik and Grundlagen der Mathematik, 32, (1986), pp. 145–148.
G. Gentzen,Collected papers, M. E. Szabo (ed.), North Holland, Amsterdam, 1969.
G. Sambin andS. Valentini,The modal logic of the provability. The sequential approach,Journal of Philosophical Logic 11 (1982), pp. 311–342.
C. Smorynski,Self-reference and modal logic, Springer Verlag, New York, 1985.
R. Solovay,Provability interpretations of modal logic,Israel Journal of Mathematics, 25 (1976), pp. 287–304.
G. Takeuti,Proof theory, North Holland, Amsterdam, 1987 (second edition).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gentilini, P. Syntactical results on the arithmetical completeness of modal logic. Stud Logica 52, 549–564 (1993). https://doi.org/10.1007/BF01053259
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01053259