English

Intuitionistic K is a Bisimulation-Invariant Fragment of Intuitionistic First-Order Logic

Logic 2026-06-30 v1 Logic in Computer Science

Abstract

We define the notion of IK-bisimulation between the relational semantics for the intuitionistic modal logic IK, and prove that IK arises as the IK-bisimulation-invariant fragment of intuitionistic first-order logic. En route, we provide an intrinsic characterisation result of this logic by way of a Hennessy-Milner-style theorem and develop some intuitionistic first-order model theory, including intuitionistic analogues of Los's Theorem, elementary embeddings and countable saturation.

Keywords

Cite

@article{arxiv.2606.31879,
  title  = {Intuitionistic K is a Bisimulation-Invariant Fragment of Intuitionistic First-Order Logic},
  author = {Jim de Groot and João Marcos and Rodrigo Stefanes},
  journal= {arXiv preprint arXiv:2606.31879},
  year   = {2026}
}

Comments

In Proceedings AiML 2026, arXiv:2606.29444