English

Choice and independence of premise rules in intuitionistic set theory

Logic 2024-12-02 v1

Abstract

Choice and independence of premise principles play an important role in characterizing Kreisel's modified realizability and G\"odel's Dialectica interpretation. In this paper we show that a great many intuitionistic set theories are closed under the corresponding rules for finite types over N\mathbb{N}. It is also shown that the existence property (or existential definability property) holds for statements of the form yσφ(y)\exists y^{\sigma}\, \varphi(y), where the variable yy ranges over objects of finite type σ\sigma. This applies in particular to CZF{\sf CZF} (Constructive Zermelo-Fraenkel set theory) and IZF{\sf IZF} (Intuitionistic Zermelo-Fraenkel set theory), two systems known not to have the general existence property. On the technical side, the paper uses a method that amalgamates generic realizability for set theory with truth, whereby the underlying partial combinatory algebra is required to contain all objects of finite type.

Keywords

Cite

@article{arxiv.2411.19907,
  title  = {Choice and independence of premise rules in intuitionistic set theory},
  author = {Emanuele Frittaion and Takako Nemoto and Michael Rathjen},
  journal= {arXiv preprint arXiv:2411.19907},
  year   = {2024}
}