The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
Interactive Realizability, Monads and Witness Extraction
[article]
2013
arXiv
pre-print
In this dissertation we collect some results about "interactive realizability", a realizability semantics that extends the Brouwer-Heyting-Kolmogorov interpretation to (sub-)classical logic, more precisely to first-order intuitionistic arithmetic (Heyting Arithmetic, HA) extended by the law of the excluded middle restricted to simply existential formulas formulas (EM1), a system motivated by its interest in proof mining. We describe the interactive interpretation of a classical proof involving
arXiv:1304.4091v1
fatcat:aosasp7xrvglraxhrmfuqwm65m