English

Extensional realizability for intuitionistic set theory

Logic 2020-12-22 v2

Abstract

In generic realizability for set theories, realizers treat unbounded quantifiers generically. To this form of realizability, we add another layer of extensionality by requiring that realizers ought to act extensionally on realizers, giving rise to a realizability universe Vex(A)\mathrm{V_{ex}}(A) in which the axiom of choice in all finite types ACFT{\sf AC}_{{\sf FT}} is realized, where AA stands for an arbitrary partial combinatory algebra. This construction furnishes 'inner models' of many set theories that additionally validate ACFT{\sf AC}_{{\sf FT}}, in particular it provides a self-validating semantics for CZF\sf CZF (Constructive Zermelo-Fraenkel set theory) and IZF\sf IZF (Intuitionistic Zermelo-Fraenkel set theory). One can also add large set axioms and many other principles.

Keywords

Cite

@article{arxiv.2012.04300,
  title  = {Extensional realizability for intuitionistic set theory},
  author = {Emanuele Frittaion and Michael Rathjen},
  journal= {arXiv preprint arXiv:2012.04300},
  year   = {2020}
}

Comments

Revised version. To appear in JLC

R2 v1 2026-06-23T20:48:32.512Z