Abstract
In this paper, we discuss semantical properties of the logic \(\textbf{GL}\) of provability. The logic \(\textbf{GL}\) is a normal modal logic which is axiomatized by the the Löb formula \( \Box (\Box p\supset p)\supset \Box p \), but it is known that \(\textbf{GL}\) can also be axiomatized by an axiom \(\Box p\supset \Box \Box p\) and an \(\omega \)-rule \((\Diamond ^{*})\) which takes countably many premises \(\phi \supset \Diamond ^{n}\top \) \((n\in \omega )\) and returns a conclusion \(\phi \supset \bot \). We show that the class of transitive Kripke frames which validates \((\Diamond ^{*})\) and the class of transitive Kripke frames which strongly validates \((\Diamond ^{*})\) are equal, and that the following three classes of transitive Kripke frames, the class which validates \((\Diamond ^{*})\), the class which weakly validates \((\Diamond ^{*})\), and the class which is defined by the Löb formula, are mutually different, while all of them characterize \(\textbf{GL}\). This gives an example of a proof system P and a class C of Kripke frames such that P is sound and complete with respect to C but the soundness cannot be proved by simple induction on the height of the derivations in P. We also show Kripke completeness of the proof system with \((\Diamond ^{*})\) in an algebraic manner. As a corollary, we show that the class of modal algebras which is defined by equations \(\Box x\le \Box \Box x\) and \(\bigwedge _{n\in \omega }\Diamond ^{n}1=0\) is not a variety.
Similar content being viewed by others
References
Blackburn, P., M. de Rijke, and Y. Venema, Modal Logic, Cambridge, third edition, 2001.
Boolos, G., The Logic of Provability, Cambridge University Press, 1993.
Chagrov, A., and M. Zakharyaschev, Modal Logic, Oxford University Press, 1997.
Davey, B. A., and H. A. Priestley, Introduction to Lattices and Order, Cambridge University Press, 1990.
Hughes, G. E., and M. J. Cresswell, A New Introduction to Modal Logic, Routledge, 1996.
Jónsson, B., and A. Tarski, Boolean algebras with operators I, American Journal of Mathematics, 73:891–931, 1951.
Jónsson, B., and A. Tarski, Boolean algebras with operators II, American Journal of Mathematics, 74:127–162, 1952.
Rasiowa, H., and R. Sikorski, The Mathematics of Metamathematics, PWN-Polish Scientific Publishers, 1963.
Tanaka, Y., Model existence in non-compact modal logic, Studia Logica, 67:61–73, 2001.
Tanaka, Y., A cut-free proof system for a predicate extension of the logic of provability, Reports on Mathematical Logic, 53:97–109, 2018.
Tanaka, Y., and H. Ono, The Rasiowa-Sikorski lemma and Kripke completeness of predicate and infinitary modal logics, in M. Zakharyaschev, K. Segerberg, M. de Rijke, and H. Wansing, (eds.), Advances in Modal Logic, Vol. 2, CSLI Publication, 2000, pp. 419–437.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Presented by Yaroslav Shramko.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Sasaki, K., Tanaka, Y. An \(\omega \)-Rule for the Logic of Provability and Its Models. Stud Logica (2024). https://doi.org/10.1007/s11225-023-10090-1
Received:
Published:
DOI: https://doi.org/10.1007/s11225-023-10090-1