Generating certified properties for numerical expressions and their evaluations - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2007

Generating certified properties for numerical expressions and their evaluations

Résumé

We present Gappa, a tool that can generate certified properties based on dyadic fractions, interval arithmetic and forward error analysis. Gappa operates on numerical expressions and on their evaluation on computers. For each property, Gappa generates a proof that can be checked with an automatic proof checker with the help of a companion library of verified facts. So far, Gappa generates proofs for either Coq and HOL Light and we have developed a large companion library for Coq dealing with the addition, multiplication, division, and square root, in fixed- and floating-point arithmetics. Gappa handles seamlessly additional properties expressed as interval properties or rewriting rules in order to establish more intricate results. Users can simultaneously provide bounds to be proved on expressions and ask Gappa to propose ones on other expressions. Recent work has proved that Gappa is perfectly adapted to the verification of small pieces of software. For larger pieces of software, Gappa can either be used to double check assertions produced by non verified tools or be invoked as needed by tools that handle loops and branches but miss the ability to handle possible effects of the accumulation and magnification of negligible errors.
Fichier principal
Vignette du fichier
article.pdf (205.66 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00127769 , version 1 (29-01-2007)
hal-00127769 , version 2 (24-05-2007)
hal-00127769 , version 3 (09-11-2010)

Identifiants

Citer

Marc Daumas, Guillaume Melquiond. Generating certified properties for numerical expressions and their evaluations. 2007. ⟨hal-00127769v1⟩
572 Consultations
405 Téléchargements

Altmetric

Partager

More