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
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;
Conference_Titel :
Computer Arithmetic, 2003. Proceedings. 16th IEEE Symposium on
Print_ISBN :
0-7695-1894-X
DOI :
10.1109/ARITH.2003.1207663