English

Bar recursion in classical realisability : dependent choice and continuum hypothesis

Logic in Computer Science 2018-03-20 v4 Logic

Abstract

This paper is about the bar recursion operator in the context of classical realizability. After the pioneering work of Berardi, Bezem & Coquand [1], T. Streicher has shown [10], by means of their bar recursion operator, that the realizability models of ZF, obtained from usual models of λ\lambda-calculus (Scott domains, coherent spaces, . . .), satisfy the axiom of dependent choice. We give a proof of this result, using the tools of classical realizability. Moreover, we show that these realizability models satisfy the well ordering of R\mathbb{R} and the continuum hypothesis These formulas are therefore realized by closed λc\lambda_c-terms. This allows to obtain programs from proofs of arithmetical formulas using all these axioms.

Keywords

Cite

@article{arxiv.1502.00112,
  title  = {Bar recursion in classical realisability : dependent choice and continuum hypothesis},
  author = {Jean-Louis Krivine},
  journal= {arXiv preprint arXiv:1502.00112},
  year   = {2018}
}

Comments

11 pages

R2 v1 2026-06-22T08:17:33.644Z