Computer Arithmetic and Formal Proofs

Computer Arithmetic and Formal Proofs
Author :
Publisher : Elsevier
Total Pages : 328
Release :
ISBN-10 : 9780081011706
ISBN-13 : 0081011709
Rating : 4/5 (06 Downloads)

Book Synopsis Computer Arithmetic and Formal Proofs by : Sylvie Boldo

Download or read book Computer Arithmetic and Formal Proofs written by Sylvie Boldo and published by Elsevier. This book was released on 2017-11-17 with total page 328 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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. - Describes the notions of specification and weakest precondition computation and their practical use - Shows how to tackle algorithms that extend beyond the realm of simple floating-point arithmetic - Includes real analysis and a case study about numerical analysis


Computer Arithmetic and Formal Proofs Related Books

Computer Arithmetic and Formal Proofs
Language: en
Pages: 328
Authors: Sylvie Boldo
Categories: Computers
Type: BOOK - Published: 2017-11-17 - Publisher: Elsevier

DOWNLOAD EBOOK

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, it
Proofs and Computations
Language: en
Pages: 480
Authors: Helmut Schwichtenberg
Categories: Mathematics
Type: BOOK - Published: 2011-12-15 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Driven by the question, 'What is the computational content of a (formal) proof?', this book studies fundamental interactions between proof theory and computabil
Isabelle
Language: en
Pages: 348
Authors: Lawrence C. Paulson
Categories: Computers
Type: BOOK - Published: 1994-07-28 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This volume presents the proceedings of the First International Static Analysis Symposium (SAS '94), held in Namur, Belgium in September 1994. The proceedings c
Concepts of Proof in Mathematics, Philosophy, and Computer Science
Language: en
Pages: 384
Authors: Dieter Probst
Categories: Philosophy
Type: BOOK - Published: 2016-07-25 - Publisher: Walter de Gruyter GmbH & Co KG

DOWNLOAD EBOOK

A proof is a successful demonstration that a conclusion necessarily follows by logical reasoning from axioms which are considered evident for the given context
Principia Mathematica
Language: en
Pages: 688
Authors: Alfred North Whitehead
Categories: Logic, Symbolic and mathematical
Type: BOOK - Published: 1910 - Publisher:

DOWNLOAD EBOOK