Certified exact real arithmetic using co-induction in arbitrary integer base - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Certified exact real arithmetic using co-induction in arbitrary integer base

Nicolas Julien
  • Function : Author
  • PersonId : 836843

Abstract

In this paper we describe some certified algorithms for exact real arithmetic based on co-recursion. Our work is based on previous experiences using redundant digits of base 2 but generalizes them using arbitrary integer bases. The goal is to take benefit of fast native integer computation. We extend a technique to compute converging series. We use this technique to compute the product and the inverse. We describe how we implement and certify our algorithms in the proof system Coq and evaluate the efficiency of the library inside the prover.
Fichier principal
Vignette du fichier
exactreals.pdf (185.7 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00202744 , version 1 (08-01-2008)

Identifiers

  • HAL Id : inria-00202744 , version 1

Cite

Nicolas Julien. Certified exact real arithmetic using co-induction in arbitrary integer base. FLOPS 2008, Apr 2008, ISE, Japan. ⟨inria-00202744⟩

Collections

INRIA INRIA2
119 View
211 Download

Share

Gmail Facebook Twitter LinkedIn More