inria-00070603, version 1
When double rounding is odd
Sylvie Boldo
a, 1Guillaume Melquiond
b, 1
N° RR-5400 (2004)
Résumé : Double rounding consists in a first rounding in an intermediate extended precision and then a second rounding in the working precision. The natural question is then of the precision and correctness of the final result. Unfortunately, the used double rounding algorithms do not obtain a correct rounding of the initial value. We prove an efficient algorithm for the double rounding to give the correct rounding to the nearest value assuming the first rounding is to odd. As this rounding is unusual and this property is surprising, we formally proved this property using the Coq automatic proof checker.
- a – Ecole Normale Supérieure de Lyon - ENS Lyon
- b – INSA - Institut National des Sciences Appliquées
- 1 : ARENAIRE (Inria Grenoble Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme)
- INRIA – CNRS : UMR5668 – Université Claude Bernard - Lyon I – École Normale Supérieure - Lyon
- Domaine : Informatique/Autre
- Mots-clés : Floating-point – double rounding – formal proof – Coq
- Référence interne : RR-5400
- inria-00070603, version 1
- http://hal.inria.fr/inria-00070603
- oai:hal.inria.fr:inria-00070603
- Contributeur : Rapport De Recherche Inria
- Soumis le : Vendredi 19 Mai 2006, 20:59:07
- Dernière modification le : Mercredi 8 Octobre 2008, 11:56:52






Documents associés

Exporter