• 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