English

A formalization of forcing and the unprovability of the continuum hypothesis

Logic in Computer Science 2019-04-25 v1 Logic

Abstract

We describe a formalization of forcing using Boolean-valued models in the Lean 3 theorem prover, including the fundamental theorem of forcing and a deep embedding of first-order logic with a Boolean-valued soundness theorem. As an application of our framework, we specialize our construction to the Boolean algebra of regular opens of the Cantor space 2ω2×ω2^{\omega_2 \times \omega} and formally verify the failure of the continuum hypothesis in the resulting model.

Keywords

Cite

@article{arxiv.1904.10570,
  title  = {A formalization of forcing and the unprovability of the continuum hypothesis},
  author = {Jesse Michael Han and Floris van Doorn},
  journal= {arXiv preprint arXiv:1904.10570},
  year   = {2019}
}

Comments

19 pages; extended version of a paper submitted to ITP 2019