Realisability for Induction and Coinduction with Applications to Constructive Analysis
Ulrich Berger · Zenodo (CERN European Organization for Nuclear Research) · 2020
Abstract: We prove the correctness of a formalised realisability interpretation of extensions of first-order theories by inductive and coinductive definitions in an untyped λ-calculus with fixed-points. We illustrate the use of this interpretation for program extraction by some simple examples in the area of exact real number computation and hint at further non-trivial applications in computable analysis.