Combining Coq and Gappa for Certifying Floating-Point Programs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Combining Coq and Gappa for Certifying Floating-Point Programs

Résumé

Formal verification of numerical programs is notoriously difficult. On the one hand, there exist automatic tools specialized in floating-point arithmetic, such as Gappa, but they target very restrictive logics. On the other hand, there are interactive theorem provers based on the LCF approach, such as Coq, that handle a general-purpose logic but that lack proof automation for floating-point properties. To alleviate these issues, we have implemented a mechanism for calling Gappa from a Coq interactive proof. This paper presents this combination and shows on several examples how this approach offers a significant speedup in the process of verifying floating-point programs.
Fichier principal
Vignette du fichier
09-calculemus-article.pdf (166.92 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00432726 , version 1 (11-12-2014)

Identifiants

Citer

Sylvie Boldo, Jean-Christophe Filliâtre, Guillaume Melquiond. Combining Coq and Gappa for Certifying Floating-Point Programs. 16th Symposium on the Integration of Symbolic Computation and Mechanised Reasoning, Jul 2009, Grand Bend, Ontario, Canada. pp.59-74, ⟨10.1007/978-3-642-02614-0_10⟩. ⟨inria-00432726⟩
329 Consultations
272 Téléchargements

Altmetric

Partager

More