From coinductive proofs to exact real arithmetic
CSL'09/EACSL'09 Proceedings of the 23rd CSL international conference and 18th EACSL Annual conference on Computer science logic
CiE'10 Proceedings of the Programs, proofs, process and 6th international conference on Computability in Europe
Minlog: a tool for program extraction supporting algebras and coalgebras
CALCO'11 Proceedings of the 4th international conference on Algebra and coalgebra in computer science
Typed vs. Untyped Realizability
Electronic Notes in Theoretical Computer Science (ENTCS)
A Stream Calculus of Bottomed Sequences for Real Number Computation
Electronic Notes in Theoretical Computer Science (ENTCS)
Hi-index | 0.00 |
This paper studies coinductive representations of real numbers by signed digit streams and fast Cauchy sequences. It is shown how the associated coinductive principle can be used to give straightforward and easily implementable proofs of the equivalence of the two representations as well as the correctness of various corecursive exact real number algorithms. The basic framework is the classical theory of coinductive sets as greatest fixed points of monotone operators and hence is different from (though related to) the type theoretic approach by Ciaffaglione and Gianantonio.