Arithmetical completeness theorems for monotonic modal logics
Logic
2023-04-04 v2
Abstract
We investigate modal logical aspects of provability predicates satisfying the following condition: : If , then . We prove the arithmetical completeness theorems for monotonic modal logics , , , , and with respect to provability predicates satisfying the condition . That is, we prove that for each logic of them, there exists a provability predicate satisfying such that the provability logic of is exactly . In particular, the modal formulas : and : are not equivalent over non-normal modal logic and correspond to two different formalizations and of consistency statements, respectively. Our results separate these formalizations in terms of modal logic.
Keywords
Cite
@article{arxiv.2208.03555,
title = {Arithmetical completeness theorems for monotonic modal logics},
author = {Haruka Kogure and Taishi Kurahashi},
journal= {arXiv preprint arXiv:2208.03555},
year = {2023}
}
Comments
33 pages