De l'arithmétique d'intervalles à la certification de programmes

Guillaume Melquiond 1
1 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Computer numbers are usually limited, both in range and in precision. As a consequence, a careful certification has to be performed for applications that compute with these sets of numbers. Unfortunately, performing such a certification by hand is error-prone. Formal methods can ensure that the certification is correct, but making use of them is usually long and tedious, even for experts.This thesis aims at improving the availability of these methods to developers by automatizing their implementation. The key concepts are the use of interval arithmetic, a database of theorems on computer arithmetics, and a system for rewriting expressions in order to compute tight bounds on rounding errors.This approach has led to the development of the Gappa tool. It is designed to verify the numeric properties of programs relying on floating-point or fixed-point arithmetic. When verifying these properties, the tool also generates formal proofs of their correctness. These proofs can later be mechanically checked by the Coq proof assistant. Gappa has been successfully used for certifying some functions of the CRlibm, CGAL, and FLIP libraries, among others.
Document type :
Theses
Arithmétique des ordinateurs. École Normale Supérieure de Lyon, 2006. Français. < NNT : 2006ENSL0388 >
Liste complète des métadonnées


https://tel.archives-ouvertes.fr/tel-01094485
Contributor : Guillaume Melquiond <>
Submitted on : Friday, December 12, 2014 - 1:30:49 PM
Last modification on : Tuesday, December 13, 2016 - 3:43:57 PM
Document(s) archivé(s) le : Saturday, April 15, 2017 - 8:15:55 AM

Identifiers

  • HAL Id : tel-01094485, version 1

Collections

Citation

Guillaume Melquiond. De l'arithmétique d'intervalles à la certification de programmes. Arithmétique des ordinateurs. École Normale Supérieure de Lyon, 2006. Français. < NNT : 2006ENSL0388 >. <tel-01094485>

Share

Metrics

Record views

207

Document downloads

110