Floating-point arithmetic in the Coq system

  • Authors:
  • Guillaume Melquiond

  • Affiliations:
  • INRIA Saclay - íle-de-France, PCRI, bít. 650, Université Paris 11, F-91405 Orsay Cedex, France

  • Venue:
  • Information and Computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The process of proving some mathematical theorems can be greatly reduced by relying on numerically-intensive computations with a certified arithmetic. This article presents a formalization of floating-point arithmetic that makes it possible to efficiently compute inside the proofs of the Coq system. This certified library is a multi-radix and multi-precision implementation free from underflow and overflow. It provides the basic arithmetic operators and a few elementary functions.