English

Fixed-point properties for predicate modal logics

Logic 2019-11-25 v2

Abstract

It is well known that the propositional modal logic GL\mathbf{GL} of provability satisfies the de Jongh-Sambin fixed-point property. On the other hand, Montagna showed that the predicate modal system QGL\mathbf{QGL}, which is the natural variant of GL\mathbf{GL}, loses the fixed-point property. In this paper, we discuss some versions of the fixed-point property for predicate modal logics. First, we prove that several extensions of QGL\mathbf{QGL} including NQGL\mathbf{NQGL} do not have the fixed-point property. Secondly, we prove the fixed-point theorem for the logic QK+n+1\mathbf{QK} + \Box^{n+1} \bot. As a consequence, we obtain that the class FH\mathsf{FH} of Kripke frames which are transitive and finite height satisfies the fixed-point property locally. We also show the failure of the Craig interpolation property for NQGL\mathbf{NQGL}. Finally, we give a sufficient condition for formulas to have a fixed-point in QGL\mathbf{QGL}.

Keywords

Cite

@article{arxiv.1907.00306,
  title  = {Fixed-point properties for predicate modal logics},
  author = {Sohei Iwata and Taishi Kurahashi},
  journal= {arXiv preprint arXiv:1907.00306},
  year   = {2019}
}

Comments

24 pages

R2 v1 2026-06-23T10:07:42.908Z