Formal Verification of a Floating-Point Expansion Renormalization Algorithm

Sylvie Boldo 1, 2 Mioara Joldes 3 Jean-Michel Muller 3, 4, 5 Valentina Popescu 4
2 TOCCATA - Certified Programs, Certified Tools, Certified Floating-Point Computations
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
5 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Many numerical problems require a higher computing precision than the one offered by standard floating-point formats. A common way of extending the precision is to use floating-point expansions. As the problems may be critical and as the algorithms used have very complex proofs (many sub-cases), a formal guarantee of correctness is a wish that can now be fulfilled, using interactive theorem proving. In this article we give a formal proof in Coq for one of the algorithms used as a basic brick when computing with floating-point expansions, the renormaliza-tion, which is usually applied after each operation. It is a critical step needed to ensure that the resulted expansion has the same property as the input one, and is more " compressed ". The formal proof uncovered several gaps in the pen-and-paper proof and gives the algorithm a very high level of guarantee.
Type de document :
Communication dans un congrès
8th International Conference on Interactive Theorem Proving (ITP'2017), Sep 2017, Brasilia, Brazil. 10499, 2017, Lecture Notes in Computer Science
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01512417
Contributeur : Valentina Popescu <>
Soumis le : dimanche 23 avril 2017 - 00:52:53
Dernière modification le : vendredi 27 avril 2018 - 14:40:07
Document(s) archivé(s) le : lundi 24 juillet 2017 - 12:17:01

Fichier

itp17.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01512417, version 1

Citation

Sylvie Boldo, Mioara Joldes, Jean-Michel Muller, Valentina Popescu. Formal Verification of a Floating-Point Expansion Renormalization Algorithm. 8th International Conference on Interactive Theorem Proving (ITP'2017), Sep 2017, Brasilia, Brazil. 10499, 2017, Lecture Notes in Computer Science. 〈hal-01512417〉

Partager

Métriques

Consultations de la notice

512

Téléchargements de fichiers

271