DocumentCode :
1571713
Title :
Representable correcting terms for possibly underflowing floating point operations
Author :
Boldo, Sylvie ; Daumas, Marc
Author_Institution :
Lab. de l´´Informatique du Parallelisme, Ecole Normale Superieure de Lyon, France
fYear :
2003
Firstpage :
79
Lastpage :
86
Abstract :
Studying floating point arithmetic, authors have shown that the implemented operations (addition, subtraction, multiplication, division and square root) can compute a result and an exact correcting term using the same format as the inputs. Following a path initiated in 1965, many authors supposed that neither underflow nor overflow occurred in the process. Overflow is not critical as this kind of exception creates persisting nonnumeric quantities. Underflow may be fatal to the process as it returns wrong numeric values with little warning. Our new conditions guarantee that the correcting term is exact when the result is a number. We have validated our proofs against Coq automatic proof checker. Our development has raised many questions, some of them were expected while other ones were surprising.
Keywords :
floating point arithmetic; roundoff errors; theorem proving; Coq automatic proof checker; floating point arithmetic operations; nonnumeric quantities; overflow exception; underflowing floating point operations; Counting circuits; Digital arithmetic; Error correction; Floating-point arithmetic; Sufficient conditions;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Arithmetic, 2003. Proceedings. 16th IEEE Symposium on
ISSN :
1063-6889
Print_ISBN :
0-7695-1894-X
Type :
conf
DOI :
10.1109/ARITH.2003.1207663
Filename :
1207663
Link To Document :
بازگشت