Realisability for infinitary intuitionistic set theory

Open Access
Authors
Publication date 06-2023
Journal Annals of Pure and Applied Logic
Article number 103259
Volume | Issue number 174 | 6
Number of pages 29
Organisations
  • Amsterdam University College (AUC)
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract

We introduce a realisability semantics for infinitary intuitionistic set theory that is based on Ordinal Turing Machines (OTMs). We show that our notion of OTM-realisability is sound with respect to certain systems of infinitary intuitionistic logic, and that all axioms of infinitary Kripke-Platek set theory are realised. Finally, we use a variant of our notion of realisability to show that the propositional admissible rules of (finitary) intuitionistic Kripke-Platek set theory are exactly the admissible rules of intuitionistic propositional logic.

Document type Article
Language English
Published at https://doi.org/10.1016/j.apal.2023.103259
Downloads
1-s2.0-S0168007223000167-main (Final published version)
Permalink to this page
Back