A Formally-Verified C Compiler Supporting Floating-Point Arithmetic - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

A Formally-Verified C Compiler Supporting Floating-Point Arithmetic

(1, 2) , (3) , (3) , (2, 1)
1
2
3

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.
Fichier principal
Vignette du fichier
article.pdf (128.08 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00743090 , version 1 (18-10-2012)
hal-00743090 , version 2 (25-01-2013)

Identifiers

  • HAL Id : hal-00743090 , version 2

Cite

Sylvie Boldo, Jacques-Henri Jourdan, Xavier Leroy, Guillaume Melquiond. A Formally-Verified C Compiler Supporting Floating-Point Arithmetic. Arith - 21st IEEE Symposium on Computer Arithmetic, Apr 2013, Austin, United States. pp.107-115. ⟨hal-00743090v2⟩
1445 View
1020 Download

Share

Gmail Facebook Twitter LinkedIn More