Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Sylvie Boldo Connect in order to contact the contributor
Submitted on : Tuesday, November 18, 2014 - 5:27:25 PM
Last modification on : Tuesday, October 25, 2022 - 4:18:12 PM
Long-term archiving on: : Friday, April 14, 2017 - 7:26:15 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-00534854v2⟩



Record views


Files downloads