Coq is an interactive proof assistant for the development of mathematical theories and
formally certified software. It is based on a theory called the calculus of inductive …

Modern Computer Arithmetic focuses on arbitrary-precision algorithms for efficiently
performing arithmetic operations such as addition, multiplication and division, and their …

We have proved, with machine-checked proofs in Coq, that an OpenSSL implementation of
HMAC with SHA-256 correctly implements its FIPS functional specification and that its …

We present a computer-aided framework for proving concrete security bounds for
cryptographic machine code implementations. The front-end of the framework is an …

Computer programs are ubiquitous. As we rely on computers more and more in all aspects
of daily life, it becomes more important to minimise errors in computer software; it is …

We demonstrate tools and methods for proofs about the correctness and numerical accuracy
of C programs. The tools are foundational, in that they are connected to formal semantic …

This article presents the formal proof of correctness for a plane Delaunay triangulation
algorithm. It consists in repeating a sequence of edge flippings from an initial triangulation …

This article presents the formal design of a functional algorithm which computes the convex
hull of a finite set of points incrementally. This algorithm, specified in Coq, is then …

We describe a new implementation of the elementary transcendental functions exp, sin, cos,
log and atan for variable precision up to approximately 4096 bits. Compared to the MPFR …

Parce que les nombres manipulés en machine ont généralement un domaine et une
précision limités, il est nécessaire de certifier soigneusement que les applications les …