English

Extensional realizability and choice for dependent types in intuitionistic set theory

Logic 2024-12-10 v1

Abstract

In "Extensional realizability for intuitionistic set theory", we introduced an extensional variant of generic realizability, where realizers act extensionally on realizers, and showed that this form of realizability provides "inner" models of CZF\sf CZF (constructive Zermelo-Fraenkel set theory) and IZF\sf IZF (intuitionistic Zermelo-Fraenkel set theory), that further validate ACFT{\sf AC}_{\sf FT} (the axiom of choice in all finite types). In this paper, we show that extensional generic realizability validates several choice principles for dependent types, all exceeding ACFT{\sf AC}_{\sf FT}. We then show that adding such choice principles does not change the arithmetic part of either CZF\sf CZF or IZF\sf IZF.

Cite

@article{arxiv.2412.06371,
  title  = {Extensional realizability and choice for dependent types in intuitionistic set theory},
  author = {Emanuele Frittaion},
  journal= {arXiv preprint arXiv:2412.06371},
  year   = {2024}
}
R2 v1 2026-06-28T20:27:42.189Z