English

Modal completeness of sublogics of the interpretability logic $\mathbf{IL}$

Logic 2020-11-24 v3

Abstract

We study modal completeness and incompleteness of several sublogics of the interpretability logic IL\mathbf{IL}. We introduce the sublogic IL\mathbf{IL}^-, and prove that IL\mathbf{IL}^- is sound and complete with respect to Veltman prestructures which are introduced by Visser. Moreover, we prove the modal completeness of twelve logics between IL\mathbf{IL}^- and IL\mathbf{IL} with respect to Veltman prestructures. On the other hand, we prove that eight natural sublogics of IL\mathbf{IL} are modally incomplete. Finally, we prove that these incomplete logics are complete with respect to generalized Veltman prestructures. As a consequence of these investigations, we obtain that the twenty logics studied in this paper are all decidable.

Keywords

Cite

@article{arxiv.2004.03813,
  title  = {Modal completeness of sublogics of the interpretability logic $\mathbf{IL}$},
  author = {Taishi Kurahashi and Yuya Okawa},
  journal= {arXiv preprint arXiv:2004.03813},
  year   = {2020}
}

Comments

34 pages

R2 v1 2026-06-23T14:43:49.098Z