English

Higher-order Kripke models for intuitionistic and non-classical modal logics

Logic in Computer Science 2026-05-07 v4

Abstract

This paper introduces higher-order (``nested") Kripke models, a generalization of Kripke models that is remarkably close to Kripke's original idea -- both mathematically and conceptually. Standard models are now 00-ary models, whereas nn-ary models for n>0n > 0 are models whose set of objects (``possible worlds'') contain only (n1)(n-1)-ary models. A key idea is the use of worlds as fixed points for modal definitions, in the sense that what is necessary or possible in a world of a frame depends only on what is true in the same world on the accessible frames. This paper mainly deals with the paradigmatic cases of intuitionistic modal logics IKIK and MKMK, from which the generalisation to other non-classical logics arises naturally. The association between conditions on accessibility relations and modal axioms also carries over to this framework, so modal logics stronger than KK can be obtained by imposing requirements on the relations between frames. Just like Kripke models define a concept of ``alternative'' for classical models, the nn-ary models (for n>0n > 0) defines the same concept for any interpretation of the (n1)(n-1)-ary models.

Keywords

Cite

@article{arxiv.2507.18798,
  title  = {Higher-order Kripke models for intuitionistic and non-classical modal logics},
  author = {Victor Barroso-Nascimento},
  journal= {arXiv preprint arXiv:2507.18798},
  year   = {2026}
}
R2 v1 2026-07-01T04:17:53.141Z