s'authentifier
version française rss feed
inria-00000892, version 1
Voir la fiche détaillée  BibTeX  EndNote  TEI  RefWorks
Provably Faithful Evaluation of Polynomials
Sylvie Boldo (, http://www.lri.fr/~sboldo/) 1, César Muñoz (, http://research.nianet.org/~munoz/) 2
(01/12/2005)
Icone de main.ps
Icone de main.pdf
21st Annual ACM Symposium on Applied Computing (2006)
We provide sufficient conditions that formally guarantee that the floating-point computation of a polynomial evaluation is faithful. To this end, we develop a formalization of floating-point numbers and rounding modes in the Program Verification System (PVS). Our work is based on a well-known formalization of floating-point arithmetic in the proof assistant Coq, where polynomial evaluation has been already studied. However, thanks to the powerful proof automation provided by PVS, the sufficient conditions proposed in our work are more general than the original ones.
1 :  PROVAL (INRIA Futurs)
INRIA – Université Paris Sud - Paris XI
2 :  National Institute of Aerospace (NIA)
NIA
Informatique/Logique en informatique
Informatique/Analyse numérique