Computer Arithmetic and Formal Proofs

Written By Sylvie Boldo
Computer Arithmetic and Formal Proofs
  • Publsiher : Elsevier
  • Release : 17 November 2017
  • ISBN : 0081011709
  • Pages : 326 pages
  • Rating : 4/5 from 21 reviews
GET THIS BOOKComputer Arithmetic and Formal Proofs


Read or download book entitled Computer Arithmetic and Formal Proofs written by Sylvie Boldo which was release on 17 November 2017, this book published by Elsevier. Available in PDF, EPUB and Kindle Format. 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

Computer Arithmetic and Formal Proofs
  • Author : Sylvie Boldo,Guillaume Melquiond
  • Publisher : Elsevier
  • Release Date : 2017-11-17
  • Total pages : 326
  • ISBN : 0081011709
GET BOOK

Summary : 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 ...

Handbook of Floating Point Arithmetic

Handbook of Floating Point Arithmetic
  • Author : Jean-Michel Muller,Nicolas Brunie,Florent de Dinechin,Claude-Pierre Jeannerod,Mioara Joldes,Vincent Lefèvre,Guillaume Melquiond,Nathalie Revol,Serge Torres
  • Publisher : Birkhäuser
  • Release Date : 2018-05-02
  • Total pages : 627
  • ISBN : 0081011709
GET BOOK

Summary : Floating-point arithmetic is the most widely used way of implementing real-number arithmetic on modern computers. However, making such an arithmetic reliable and portable, yet fast, is a very difficult task. As a result, floating-point arithmetic is far from being exploited to its full potential. This handbook aims to provide a ...

Knowing Machines

Knowing Machines
  • Author : Donald A. MacKenzie
  • Publisher : MIT Press
  • Release Date : 1998
  • Total pages : 338
  • ISBN : 0081011709
GET BOOK

Summary : The essays are tied together by their explorations of connections (primarily among technology, society, and knowledge) and by their general focus on modern "high" technology. They also share an emphasis on the complexity of technological formation and fixation and on the role of belief (especially self-validating belief) in technological change....

Formal Methods Applications and Technology

Formal Methods  Applications and Technology
  • Author : Lubos Brim,Boudewijn Haverkort,Martin Leucker,Jaco van de Pol
  • Publisher : Springer
  • Release Date : 2007-06-27
  • Total pages : 366
  • ISBN : 0081011709
GET BOOK

Summary : This book constitutes the thoroughly refereed joint post-proceedings of the two International Workshops on Formal Methods for Industrial Critical Systems, FMICS 2006, and on Parallel and Distributed Methods in Verification, PDMC 2006, held in Bonn, Germany in August 2006 in the course of the 17th International Conference on Concurrency Theory, CONCUR 2006....

Intelligent Computer Mathematics

Intelligent Computer Mathematics
  • Author : James H. Davenport,William M. Farmer,Florian Rabe,Josef Urban
  • Publisher : Springer
  • Release Date : 2011-07-18
  • Total pages : 312
  • ISBN : 0081011709
GET BOOK

Summary : This book constitutes the joint refereed proceedings of three international events, namely the 18th Symposium on the Integration of Symbolic Computation and Mechanized Reasoning, Calculemus 2011, the 10th International Conference on Mathematical Knowledge Management, MKM 2011, and a new track on Systems and Projects descriptions that span both the Calculemus and MKM ...

Formal Verification of Floating Point Hardware Design

Formal Verification of Floating Point Hardware Design
  • Author : David M. Russinoff
  • Publisher : Springer
  • Release Date : 2018-10-13
  • Total pages : 382
  • ISBN : 0081011709
GET BOOK

Summary : This is the first book to focus on the problem of ensuring the correctness of floating-point hardware designs through mathematical methods. Formal Verification of Floating-Point Hardware Design advances a verification methodology based on a unified theory of register-transfer logic and floating-point arithmetic that has been developed and applied to the ...

Intelligent Computer Mathematics

Intelligent Computer Mathematics
  • Author : Florian Rabe,William M. Farmer,Grant O. Passmore,Abdou Youssef
  • Publisher : Springer
  • Release Date : 2018-08-02
  • Total pages : 287
  • ISBN : 0081011709
GET BOOK

Summary : ​This book constitutes the refereed proceedings of the 11th International Conference on Intelligent Computer Mathematics, CICM 2018, held in Hagenberg, Austria, in August 2018. The 23 full papers presented were carefully reviewed and selected from a total of 36 submissions. The papers focos on the Calculemus, Digital Mathematics Libraries, and Mathematical Knowledge Management tracks ...

Static Analysis

Static Analysis
  • Author : Cezara Drăgoi,Suvam Mukherjee,Kedar Namjoshi
  • Publisher : Springer Nature
  • Release Date : 2021-10-13
  • Total pages : 479
  • ISBN : 0081011709
GET BOOK

Summary : This book constitutes the refereed proceedings of the 28th International Symposium on Static Analysis, SAS 2021, held in Chicago, IL, USA, in October 2021. The 18 regular and 4 short papers, carefully reviewed and selected from 48 submissions, are presented in this book together with 1-page summaries of the three invited talks. The papers cover ...

Computer Arithmetic Scientific Computation and Mathematical Modelling

Computer Arithmetic  Scientific Computation and Mathematical Modelling
  • Author : Edgar W. Kaucher
  • Publisher : Unknown
  • Release Date : 1991
  • Total pages : 498
  • ISBN : 0081011709
GET BOOK

Summary : Download or read online Computer Arithmetic Scientific Computation and Mathematical Modelling written by Edgar W. Kaucher, published by which was released on 1991. Get Computer Arithmetic Scientific Computation and Mathematical Modelling Books now! Available in PDF, ePub and Kindle....

Computer Arithmetic and Enclosure Methods

Computer Arithmetic and Enclosure Methods
  • Author : Lidiya Atanassova,Jurgen Herzberger,Jürgen Herzberger
  • Publisher : North Holland
  • Release Date : 1992
  • Total pages : 504
  • ISBN : 0081011709
GET BOOK

Summary : Scientists concerned with the interaction between computer arithmetic, programming languages and scientific computing will be particularly interested in this book. It focuses on papers presented at the conference and highlights the increasing impact of SCAN-91 in this area. The volume contains original research and expository articles on the field of ...

Interactive Theorem Proving

Interactive Theorem Proving
  • Author : Mauricio Ayala-Rincón,César A. Muñoz
  • Publisher : Springer
  • Release Date : 2017-09-04
  • Total pages : 532
  • ISBN : 0081011709
GET BOOK

Summary : This book constitutes the refereed proceedings of the 8th International Conference on Interactive Theorem Proving, ITP 2017, held in Brasilia, Brazil, in September 2017. The 28 full papers, 2 rough diamond papers, and 3 invited talk papers presented were carefully reviewed and selected from 65 submissions. The topics range from theoretical foundations to implementation aspects and ...

Concepts of Proof in Mathematics Philosophy and Computer Science

Concepts of Proof in Mathematics  Philosophy  and Computer Science
  • Author : Dieter Probst,Peter Schuster
  • Publisher : Walter de Gruyter GmbH & Co KG
  • Release Date : 2016-07-25
  • Total pages : 384
  • ISBN : 0081011709
GET BOOK

Summary : A proof is a successful demonstration that a conclusion necessarily follows by logical reasoning from axioms which are considered evident for the given context and agreed upon by the community. It is this concept that sets mathematics apart from other disciplines and distinguishes it as the prototype of a deductive ...

Elementary Functions

Elementary Functions
  • Author : Jean-Michel Muller
  • Publisher : Birkhäuser
  • Release Date : 2016-11-16
  • Total pages : 283
  • ISBN : 0081011709
GET BOOK

Summary : This textbook presents the concepts and tools necessary to understand, build, and implement algorithms for computing elementary functions (e.g., logarithms, exponentials, and the trigonometric functions). Both hardware- and software-oriented algorithms are included, along with issues related to accurate floating-point implementation. This third edition has been updated and expanded to ...

Intelligent Computer Mathematics

Intelligent Computer Mathematics
  • Author : Jacques Carette,Lucas Dixon,Claudio Sacerdoti Coen,Stephen Watt
  • Publisher : Springer Science & Business Media
  • Release Date : 2009-07-06
  • Total pages : 493
  • ISBN : 0081011709
GET BOOK

Summary : As computers and communications technology advance, greater opportunities arise for intelligent mathematical computation. While computer algebra, au- mated deduction and mathematical publishing each have long and successful histories, we are now seeing increasing opportunities for synergy among them. The Conferences on Intelligent Computer Mathematics (cicm 2009) is a c- lection of ...

Formal Hardware Verification

Formal Hardware Verification
  • Author : Thomas Kropf
  • Publisher : Springer Science & Business Media
  • Release Date : 1997-08-27
  • Total pages : 376
  • ISBN : 0081011709
GET BOOK

Summary : This state-of-the-art monograph presents a coherent survey of a variety of methods and systems for formal hardware verification. It emphasizes the presentation of approaches that have matured into tools and systems usable for the actual verification of nontrivial circuits. All in all, the book is a representative and well-structured survey ...