#### Filter Results:

- Full text PDF available (44)

#### Publication Year

2004

2017

- This year (2)
- Last 5 years (20)
- Last 10 years (38)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Marc Daumas, Guillaume Melquiond
- ACM Trans. Math. Softw.
- 2010

Gappa is a tool designed to formally verify the correctness of numerical software and hardware. It uses interval arithmetic and forward error analysis to bound mathematical expressions that involve rounded as well as exact operators. It then generates a theorem and its proof for each verified enclosure. This proof can be automatically checked with a proof… (More)

- Sylvie Boldo, Guillaume Melquiond
- 2011 IEEE 20th Symposium on Computer Arithmetic
- 2011

Several formalizations of floating-point arithmetic have been designed for the Coq system, a generic proof assistant. Their different purposes have favored some specific applications: program verification, high-level properties, automation. Based on our experience using and/or developing these libraries, we have built a new system that is meant to encompass… (More)

- Jean-Michel Muller, Nicolas Brisebarre, +6 authors Serge Torres
- 2010

The implementation of a correctly rounded or interval elementary function needs to be proven carefully in the very last details. The proof requires a tight bound on the overall error of the implementation with respect to the mathematical function. Such work is function specific, concerns tens of lines of code for each function, and will usually be broken by… (More)

- Guillaume Melquiond
- IJCAR
- 2008

Interval-based methods are commonly used for computing numerical bounds on expressions and proving inequalities on real numbers. Yet they are hardly used in proof assistants, as the large amount of numerical computations they require keeps them out of reach from deductive proof processes. However, evaluating programs inside proofs is an efficient way for… (More)

- Sylvie Boldo, Jean-Christophe Filliâtre, Guillaume Melquiond
- Calculemus/MKM
- 2009

Formal verification of numerical programs is notoriously difficult. On the one hand, there exist automatic tools specialized in floatingpoint 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… (More)

- Hervé Brönnimann, Guillaume Melquiond, Sylvain Pion
- Theor. Comput. Sci.
- 2006

We present the design of the Boost interval arithmetic library, a C++ library designed to efficiently handle mathematical intervals in a generic way. Interval computations are an essential tool for reliable computing. Increasingly a number of mathematical proofs have relied on global optimization problems solved using branch-andbound algorithms with… (More)

Motivation Floating-point and fixed-point datatypes suffer from: limited range ⇒ underflow, overflow, limited precision ⇒ inaccurate results.

- Sylvie Boldo, Jacques-Henri Jourdan, Xavier Leroy, Guillaume Melquiond
- 2013 IEEE 21st Symposium on Computer Arithmetic
- 2013

Floating-point arithmetic is known to be tricky: roundings, formats, exceptional values. The IEEE-754 standard was a push towards straightening the field and made formal reasoning about floating-point computations easier and flourishing. Unfortunately, this is not sufficient to guarantee the final result of a program, as several other actors are involved:… (More)

- Guillaume Melquiond
- Inf. Comput.
- 2012

The process of proving some mathematical theorems can be greatly reduced by relying on numericallyintensive computations with a certified arithmetic. This article presents a formalization of floatingpoint 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… (More)