Skip to content
DraconiticResearch
Search Sources API
179,152 studies31 sourcesUpdated 57 min ago
PreprintarXiv licencearXiv

A Set-Theoretic Translation of Modal Logic via Forcing

Abstract

We develop a set-theoretic translation of a normal modal extension Tm of a recursively axiomatizable first-order theory T. We first pass to the Henkin expansion of the underlying language by adding witness constants and work with the sentence algebra of this expansion. The translation is constructed using the corresponding Lindenbaum-Tarski algebra, the Stone space of its ultrafilters, and quotient forcing by a σ-ideal of Borel sets; in particular, the meager ideal yields Cohen forcing and the null ideal yields the random forcing. In a Boolean-valued universe, we interpret the modal operator Box by membership of the Boolean value of the translated formula in a suitable filter name. We prove that this translation is sound and complete: a modal formula is provable in Tm if and only if its set-theoretic translation is forced in every associated interpretation. We then build Kripke frames and models from generic extensions and show that the forcing interpretation of Box agrees with quantification over the corresponding accessibility relation. As a consequence, we obtain completeness with respect to the resulting Kripke models.

Related

  1. On the foundations of logic and probability, II. Modal probability spaces
    Loic Cosyns
    arXivPreprintarXiv licenceFull textLogic & foundationsProbabilityarXiv
  2. Fine Selection for Intuitionistic Modal Logic
    David Fernández-Duque
    arXivPreprintCC BY 4.0Full textLogic & foundationsarXiv
  3. On the foundations of logic and probability, I. Modal sentential calculi
    Loic Cosyns
    arXivPreprintarXiv licenceFull textLogic & foundationsProbabilityarXiv
  4. Affine modal propositional logic
    Hafez K. D., Seyed-Mohammad Bagheri
    arXivPreprintarXiv licenceFull textLogic & foundationsarXiv
  5. Human and AI-generated texts between modal logic and statistics
    Simone Cuconato, Donato Ferrari
    arXivPreprintarXiv licenceFull textLogic & foundationsStatisticsarXiv
BibTeX
@misc{chopoghloo2026settheoretic,
  title = {{A Set-Theoretic Translation of Modal Logic via Forcing}},
  author = {Somayeh Chopoghloo and Mohammad Golshani},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.07330},
  eprint = {2609.07330},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.07330},
}
RIS
TY  - UNPB
TI  - A Set-Theoretic Translation of Modal Logic via Forcing
AU  - Somayeh Chopoghloo
AU  - Mohammad Golshani
PY  - 2026
DA  - 2026/09/07
PB  - arXiv
DO  - 10.48550/arxiv.2609.07330
UR  - https://arxiv.org/abs/2609.07330
AB  - We develop a set-theoretic translation of a normal modal extension T_m of a recursively axiomatizable first-order theory T. We first pass to the Henkin expansion of the underlying language by adding witness constants and work with the sentence algebra of this expansion. The translation is constructed using the corresponding Lindenbaum-Tarski algebra, the Stone space of its ultrafilters, and quotient forcing by a σ-ideal of Borel sets; in particular, the meager ideal yields Cohen forcing and the null ideal yields the random forcing. In a Boolean-valued universe, we interpret the modal operator Box by membership of the Boolean value of the translated formula in a suitable filter name. We prove that this translation is sound and complete: a modal formula is provable in T_m if and only if its set-theoretic translation is forced in every associated interpretation. We then build Kripke frames and models from generic extensions and show that the forcing interpretation of Box agrees with quantification over the corresponding accessibility relation. As a consequence, we obtain completeness with respect to the resulting Kripke models.
ER  -