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.
Document type :
Conference papers
Elisardo Antelo and David Hough and Paolo Ienne. Proceedings of the 20th IEEE Symposium on Computer Arithmetic, Jul 2011, Tübingen, Germany. pp.243-252, 〈10.1109/ARITH.2011.40〉
Liste complète des métadonnées

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/inria-00534854
Contributor : Sylvie Boldo <>
Submitted on : Tuesday, November 18, 2014 - 5:27:25 PM
Last modification on : Thursday, February 9, 2017 - 3:04:10 PM
Document(s) archivé(s) le : Friday, April 14, 2017 - 7:26:15 PM

File

11-arith20-article.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Sylvie Boldo, Guillaume Melquiond. Flocq: A Unified Library for Proving Floating-point Algorithms in Coq. Elisardo Antelo and David Hough and Paolo Ienne. Proceedings of the 20th IEEE Symposium on Computer Arithmetic, Jul 2011, Tübingen, Germany. pp.243-252, 〈10.1109/ARITH.2011.40〉. 〈inria-00534854v2〉

Share

Metrics

Record views

264

Document downloads

160