English

An $\omega$-rule for the logic of provability and its models

Logic 2023-11-03 v9

Abstract

In this paper, we discuss a proof system NGL\mathsf{NGL} for the logic GL\mathbf{GL} of provability, which is equipped with an ω\omega-rule. We show the three classes of transitive Kripke frames, the class which strongly validates the ω\omega-rule, the class which weakly validates the ω\omega-rule, and the class which is defined by the L\"{o}b formula, are mutually different, while all of them characterize GL\mathbf{GL}. This gives an example of a proof system PP and a class CC of Kripke frames such that PP is sound with respect to CC but the soundness cannot be proved by simple induction on the height of the derivations in PP. We also show Kripke completeness of NGL\mathsf{NGL} in an algebraic manner. As a corollary, we show that the class of modal algebras which is defined by equations xx\Box x\leq\Box\Box x and nωn1=0\bigwedge_{n\in\omega}\Diamond^{n}1=0 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