Affine functions and series with co-inductive real numbers

  title={Affine functions and series with co-inductive real numbers},
  author={Yves Bertot},
  journal={Mathematical Structures in Computer Science},
We extend the work of A. Ciaffaglione and P. Di Gianantonio on mechanical verification of algorithms for exact computation on real numbers, using infinite streams of digits implemented as co-inductive types. Four aspects are studied: the first aspect concerns the proof that digit streams can be related to the axiomatized real numbers that are already axiomatized in the proof system (axiomatized, but with no fixed representation). The second aspect re-visits the definition of an addition… CONTINUE READING