[Numeric-interest] New book: Computer Arithmetic and Formal Proofs
Sylvie Boldo
sylvie.boldo at inria.fr
Tue Nov 28 05:43:09 PST 2017
Hello,
We are very pleased to announce the recent publication of our book
"Computer Arithmetic and Formal Proofs: Verifying Floating-point
Algorithms with the Coq System" (authors: Sylvie Boldo and Guillaume
Melquiond, 326 pages, ISTE press -- Elsevier).
http://iste.co.uk/book.php?id=1238
Abstract:
Floating-point arithmetic is ubiquitous in modern computing, as it is
the tool of choice to approximate real numbers. Due to its limited range
and precision, its use can become quite involved and potentially lead to
numerous failures. One way to greatly increase confidence in
floating-point software is by computer-assisted verification of its
correctness proofs.
This book provides a comprehensive view of how to formally specify and
verify tricky floating-point algorithms with the Coq proof assistant. It
describes the Flocq formalization of floating-point arithmetic and some
methods to automate theorem proofs. It then presents the specification
and verification of various algorithms, from error-free transformations
to a numerical scheme for a partial differential equation. The examples
cover not only mathematical algorithms but also C programs as well as
issues related to compilation.
Best regards,
S. Boldo and G. Melquiond
More information about the Numeric-interest
mailing list