An $\omega$-rule for the logic of provability and its models
Abstract
In this paper, we discuss a proof system for the logic of provability, which is equipped with an -rule. We show the three classes of transitive Kripke frames, the class which strongly validates the -rule, the class which weakly validates the -rule, and the class which is defined by the L\"{o}b formula, are mutually different, while all of them characterize . This gives an example of a proof system and a class of Kripke frames such that is sound with respect to but the soundness cannot be proved by simple induction on the height of the derivations in . We also show Kripke completeness of in an algebraic manner. As a corollary, we show that the class of modal algebras which is defined by equations and is not a variety.
Keywords
Cite
@article{arxiv.2002.04782,
title = {An $\omega$-rule for the logic of provability and its models},
author = {Katsumi Sasaki and Yoshihito Tanaka},
journal= {arXiv preprint arXiv:2002.04782},
year = {2023}
}
Comments
Previously, this version appeared as arXiv:2103.16857v4 which was submitted in error