Theorem Proving with the Real Numbers by John Harrison
This book discusses the use of the real numbers in theorem proving. Typ- ically, theorem provers only support a few 'discrete' datatypes such as the natural numbers. However the availability of the real numbers opens up many interesting and important application areas, such as the verification of float- ing point hardware and hybrid systems. It also allows the formalization of many more branches of classical mathematics, which is particularly relevant for attempts to inject more rigour into computer algebra systems. Our work is conducted in a version of the HOL theorem prover. We de- scribe the rigorous definitional construction of the real numbers, using a new version of Cantor's method, and the formalization of a significant portion of real analysis. We also describe an advanced derived decision procedure for the 'Tarski subset' of real algebra as well as some more modest but practically useful tools for automating explicit calculations and routine linear arithmetic reasoning. Finally, we consider in more detail two interesting application areas. We discuss the desirability of combining the rigour of theorem provers with the power and convenience of computer algebra systems, and explain a method we have used in practice to achieve this. We then move on to the verification of floating point hardware. After a careful discussion of possible correctness specifications, we report on two case studies, one involving a transcendental function.-
Accurate Visual Metrology from Single and Multiple Uncalibrated Images
-
Image Mosaicing and Super-resolution
-
Asynchronous System-on-Chip Interconnect
-
User-Developer Cooperation in Software Development
-
Strength or Accuracy: Credit Assignment in Learning Classifier Systems
-
Hardware Evolution
-
Extensional Constructs in Intensional Type Theory
-
Models of Sharing Graphs
-
Stochastic Algorithms for Visual Tracking
-
Randomized Algorithms: Approximation, Generation, and Counting
-
Architecture-Independent Loop Parallelisation
-
Large Scale Collaborative Virtual Environments
-
Games and Full Abstraction for a Functional Metalanguage with Recursive Types
-
Automated Theory Formation in Pure Mathematics
-
Inheritance Relationships for Disciplined Software Construction
-
Dynamic Flexible Constraint Satisfaction and its Application to AI Planning
-
A Combination of Geometry Theorem Proving and Nonstandard Analysis with Application to Newton's Principia
| SKU | Unavailable |
| ISBN 13 | 9781447115939 |
| ISBN 10 | 1447115937 |
| Title | Theorem Proving with the Real Numbers |
| Author | John Harrison |
| Series | Distinguished Dissertations |
| Condition | Unavailable |
| Binding Type | Paperback |
| Publisher | Springer London Ltd |
| Year published | 2011-11-20 |
| Number of pages | 186 |
| Cover note | Book picture is for illustrative purposes only, actual binding, cover or edition may vary. |
| Note | Unavailable |