Beschreibung
Details
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.
Weitere Bände von Distinguished Dissertations
-
Zur Artikeldetailseite von Architecture-Independent Loop Parallelisation des Autors Radu C. Calinescu
Radu C. Calinescu
Architecture-Independent Loop ParallelisationBuch
Fr. 137.00
-
Zur Artikeldetailseite von Asynchronous System-On-Chip Interconnect des Autors John Bainbridge
John Bainbridge
Asynchronous System-On-Chip InterconnectBuch
Fr. 137.00
-
Zur Artikeldetailseite von Image Mosaicing and Super-resolution des Autors David Capel
David Capel
Image Mosaicing and Super-resolutionBuch
Fr. 137.00
-
Zur Artikeldetailseite von Strength or Accuracy: Credit Assignment in Learning Classifier Systems des Autors Tim Kovacs
Tim Kovacs
Strength or Accuracy: Credit Assignment in Learning Classifier SystemsBuch
Fr. 191.00
-
Zur Artikeldetailseite von Dynamic Flexible Constraint Satisfaction and its Application to AI Planning des Autors Ian Miguel
Ian Miguel
Dynamic Flexible Constraint Satisfaction and its Application to AI PlanningBuch
Fr. 182.00
-
Zur Artikeldetailseite von Inheritance Relationships for Disciplined Software Construction des Autors Tracy A. Gardner
Tracy A. Gardner
Inheritance Relationships for Disciplined Software ConstructionBuch
Fr. 136.00
-
Zur Artikeldetailseite von Automated Theory Formation in Pure Mathematics des Autors Simon Colton
Simon Colton
Automated Theory Formation in Pure MathematicsBuch
Fr. 161.00
-
Zur Artikeldetailseite von Accurate Visual Metrology from Single and Multiple Uncalibrated Images des Autors Antonio Criminisi
Antonio Criminisi
Accurate Visual Metrology from Single and Multiple Uncalibrated ImagesBuch
Fr. 182.00
-
Zur Artikeldetailseite von A Combination of Geometry Theorem Proving and Nonstandard Analysis with Application to Newton’s Principia des Autors Jacques Fleuriot
Jacques Fleuriot
A Combination of Geometry Theorem Proving and Nonstandard Analysis with Application to Newton’s PrincipiaBuch
Fr. 137.00
-
Zur Artikeldetailseite von User-Developer Cooperation in Software Development des Autors Eamonn O'Neill
Eamonn O'Neill
User-Developer Cooperation in Software DevelopmentBuch
Fr. 161.00
-
Zur Artikeldetailseite von Models of Sharing Graphs: A Categorical Semantics of Let and Letrec des Autors Masahito Hasegawa
Masahito Hasegawa
Models of Sharing Graphs: A Categorical Semantics of Let and LetrecBuch
Fr. 189.00
-
Zur Artikeldetailseite von Theorem Proving with the Real Numbers des Autors John Harrison
John Harrison
Theorem Proving with the Real NumbersBuch
Fr. 136.00
Unsere Kundinnen und Kunden meinen
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kund*innen durch Ihre Meinung
Erste Bewertung verfassen