English

Finite Kripke models and provability interpretations in quantified modal logic

Logic 2026-04-29 v1

Abstract

In this paper, we investigate arithmetical completeness with respect to finite Kripke models of quantified modal logic. We adapt the finite-model embedding techniques of Artemov and Japaridze to two settings involving finite Kripke models. First, for conversely well-founded finite Kripke models of quantified modal logic, we construct a Σ2\Sigma_2 Fefermanian provability predicate together with an arithmetical interpretation that embeds the model into arithmetic. Second, for finite constant domain Kripke models of quantified modal logic, we construct a Σ1\Sigma_1 provability predicate satisfying D2G\mathbf{D2^G} and an arithmetical interpretation yielding such an embedding.

Keywords

Cite

@article{arxiv.2604.25780,
  title  = {Finite Kripke models and provability interpretations in quantified modal logic},
  author = {Haruka Kogure and Taishi Kurahashi},
  journal= {arXiv preprint arXiv:2604.25780},
  year   = {2026}
}

Comments

28 pages

R2 v1 2026-07-01T12:39:29.942Z