Formal Verification of a Floating-Point Expansion Renormalization Algorithm - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Formal Verification of a Floating-Point Expansion Renormalization Algorithm

Résumé

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.
Fichier principal
Vignette du fichier
itp17.pdf (404.57 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01512417 , version 1 (23-04-2017)

Identifiants

  • HAL Id : hal-01512417 , version 1

Citer

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. ⟨hal-01512417⟩
828 Consultations
1040 Téléchargements

Partager

More