Verified Compilation of Floating-Point Computations

Abstract : 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: programming language, compiler, architecture. The CompCert formally-verified compiler provides a solution to this problem: this compiler comes with a mathematical specification of the semantics of its source language (a large subset of ISO C90) and target platforms (ARM, PowerPC, x86-SSE2), and with a proof that compilation preserves semantics. In this paper, we report on our recent success in formally specifying and proving correct CompCert's compilation of floating-point arithmetic. Since CompCert is verified using the Coq proof assistant, this effort required a suitable Coq formalization of the IEEE-754 standard; we extended the Flocq library for this purpose. As a result, we obtain the first formally verified compiler that provably preserves the semantics of floating-point programs.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas
Contributor : Sylvie Boldo <>
Submitted on : Monday, April 7, 2014 - 10:14:23 AM
Last modification on : Thursday, October 3, 2019 - 2:04:03 PM
Long-term archiving on : Monday, July 7, 2014 - 11:02:23 AM


Files produced by the author(s)


  • HAL Id : hal-00862689, version 2


Sylvie Boldo, Jacques-Henri Jourdan, Xavier Leroy, Guillaume Melquiond. Verified Compilation of Floating-Point Computations. 2014. ⟨hal-00862689v2⟩



Record views


Files downloads