Flocq: A Unified Library for Proving Floating-point Algorithms in Coq

Sylvie Boldo 1, 2 Guillaume Melquiond 1, 2
1 PROVAL - Proof of Programs
UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : 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 the other ones in a unified framework. It offers a multi-radix and multi-precision formalization for various floating- and fixed-point formats. This fresh setting has been the occasion for reevaluating known properties and generalizing them. This paper presents the Flocq system: a library easy to use, suitable for automation yet high-level and generic.
Liste complète des métadonnées

Contributor : Sylvie Boldo <>
Submitted on : Monday, November 15, 2010 - 2:16:55 PM
Last modification on : Thursday, April 5, 2018 - 12:30:08 PM
Document(s) archivé(s) le : Friday, October 26, 2012 - 3:36:05 PM


Files produced by the author(s)



Sylvie Boldo, Guillaume Melquiond. Flocq: A Unified Library for Proving Floating-point Algorithms in Coq. Proceedings of the 20th IEEE Symposium on Computer Arithmetic, Jul 2011, Tübingen, Germany. pp.243-252, ⟨10.1109/ARITH.2011.40⟩. ⟨inria-00534854v1⟩



Record views


Files downloads