Flocq: A Unified Library for Proving Floating-Point Algorithms in Coq | IEEE Conference Publication | IEEE Xplore

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


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 ...Show More

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 design decisions and examples of theorems from the Flocq system: a library easy to use, suitable for automation yet high-level and generic.
Date of Conference: 25-27 July 2011
Date Added to IEEE Xplore: 18 August 2011
Print ISBN:978-1-4244-9457-6
Print ISSN: 1063-6889
Conference Location: Tuebingen, Germany

Contact IEEE to Subscribe

References

References is not available for this document.