Theorem proving with the real numbers

Bibliographic Information

Theorem proving with the real numbers

John Harrison

(Distinguished dissertations)

Springer, c1998

Available at  / 9 libraries

Search this Book/Journal

Note

Includes bibliographical references (p. [169]-183) and index

Description and Table of Contents

Description

A discussion of the formal development of classical mathematics using a computer. It combines traditional lines of research in theorem proving and computer algebra and shows the usefulness of real numbers in verification.

Table of Contents

Introduction.- Symbolic Computation.- Verification.- Higher Order Logic.- Theorem Proving v Model Checking.- Automated vs Interactive Theorem Proving.- The Real Numbers.- Concluding Remarks.- Constructing the Real Numbers.- Properties of the Real Numbers.- Uniqueness of the Real Numbers.- Constructing the Real Numbers.- Positional Expansions.- Cantor's Method.- Dedekind's Method.- What Choice?- Lemmas about Nearly-Multiplicative Functions.- Details of the Construction.- Adding Negative Numbers.- Handling Equivalence Classes.- Formalized Analysis.- Explicit Calculations.- A Decision Procedure for Real Algebra.- Computer Algebra Systems.- Floating Point Verification.- Conclusions.- Logical Foundations of HOL.- Recent Developments.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BA39088116
  • ISBN
    • 3540762566
  • LCCN
    98017946
  • Country Code
    uk
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    London ; New York
  • Pages/Volumes
    xii, 186 p.
  • Size
    24 cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top