Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Certification of bounds on expressions involving rounded operators

Abstract : Gappa uses interval arithmetic to certify bounds on mathematical expressions that involve rounded as well as exact operators. Gappa generates a theorem with its proof for each bound treated. The proof can be checked with a higher order logic automatic proof checker, either Coq or HOL Light, and we have developed a large companion library of verified facts for Coq dealing with the addition, multiplication, division, and square root, in fixed- and floating-point arithmetics. Gappa uses multiple-precision dyadic fractions for the endpoints of intervals and performs forward error analysis on rounded operators when necessary. When asked, Gappa reports the best bounds it is able to reach for a given expression in a given context. This feature is used to quickly obtain coarse bounds. It can also be used to identify where the set of facts and automatic techniques implemented in Gappa becomes insufficient. Gappa handles seamlessly additional properties expressed as interval properties or rewriting rules in order to establish more intricate bounds. Recent work showed that Gappa is perfectly suited to the proof of correctness of small pieces of software. Proof obligations can be written by designers, produced by third-party tools or obtained by overloading arithmetic operators.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00127769
Contributor : Marc Daumas <>
Submitted on : Thursday, May 24, 2007 - 1:37:13 PM
Last modification on : Thursday, January 17, 2019 - 3:16:03 PM
Document(s) archivé(s) le : Tuesday, September 21, 2010 - 1:45:12 PM

Files

hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00127769, version 2
  • ARXIV : cs/0701186

Collections

Citation

Marc Daumas, Guillaume Melquiond. Certification of bounds on expressions involving rounded operators. 2007. ⟨hal-00127769v2⟩

Share

Metrics

Record views

361

Files downloads

71