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 . We introduce the sublogic , and prove that is sound and complete with respect to Veltman prestructures which are introduced by Visser. Moreover, we prove the modal completeness of twelve logics between and with respect to Veltman prestructures. On the other hand, we prove that eight natural sublogics of 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