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

Computer Arithmetic

Computer Arithmetic
  • Author : Earl E Swartzlander,Carl E Lemonds
  • Publisher : World Scientific
  • Release Date : 2015-02-12
  • Total pages : 472
  • ISBN : 0081011709
GET BOOK

Summary : Computer Arithmetic Volume III is a compilation of key papers in computer arithmetic on floating-point arithmetic and design. The intent is to show progress, evolution, and novelty in the area of floating-point arithmetic. This field has made extraordinary progress since the initial software routines on mainframe computers have evolved into ...

NASA Formal Methods

NASA Formal Methods
  • Author : Jyotirmoy V. Deshmukh
  • Publisher : Springer Nature
  • Release Date : 2022-06-25
  • Total pages : 212
  • ISBN : 0081011709
GET BOOK

Summary : Download or read online NASA Formal Methods written by Jyotirmoy V. Deshmukh, published by Springer Nature which was released on . Get NASA Formal Methods Books now! Available in PDF, ePub and Kindle....

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

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

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

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

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 Hardware Description Languages and their Applications

Computer Hardware Description Languages and their Applications
  • Author : D. Agnew,L. Claesen,R. Camposano
  • Publisher : Elsevier
  • Release Date : 2014-05-21
  • Total pages : 618
  • ISBN : 0081011709
GET BOOK

Summary : Hardware description languages (HDLs) have established themselves as one of the principal means of designing electronic systems. The interest in and usage of HDLs continues to spread rapidly, driven by the increasing complexity of systems, the growth of HDL-driven synthesis, the research on formal design methods and many other related ...

Proof and Disproof in Formal Logic

Proof and Disproof in Formal Logic
  • Author : Richard Bornat
  • Publisher : OUP Oxford
  • Release Date : 2005-07-21
  • Total pages : 264
  • ISBN : 0081011709
GET BOOK

Summary : Proof and Disproof in Formal Logic is a lively and entertaining introduction to formal logic providing an excellent insight into how a simple logic works. Formal logic allows you to check a logical claim without considering what the claim means. This highly abstracted idea is an essential and practical part ...

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

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