Introduction to HOL
Introduction to HOL
Out of Print
HOL is a proof development system intended for applications to both hardware and software. It is principally used in two ways: for directly proving theorems, and as theorem-proving support for application-specific verification systems. HOL is currently being applied to a wide variety of problems, including the specification and verification of critical systems. Introduction to HOL provides a coherent and self-contained description of HOL containing both a tutorial introduction and most of the material that is needed for day-to-day work with the system. After a quick overview that gives a 'hands-on feel' for the way HOL is used, there follows a detailed description of the ML language. The logic that HOL supports and how this logic is embedded in ML are then described in detail. This is followed by an explanation of the theorem-proving infrastructure provided by HOL. Finally two appendices contain a subset of the reference manual, and an overview of the HOL library, including an example of an actual library documentation.
- Attractive jacket design
- HOL is a hot topic at the moment
Product details
June 1993Hardback
9780521441896
492 pages
226 × 165 × 27 mm
0.739kg
Unavailable - out of print December 2002
Table of Contents
- Part I. Tutorial:
- 1. Introduction to ML
- 2. The HOL logic
- 3. Introduction to proof with HOL
- 4. Goal-oriented proof: tactics and tacticals
- 5. Example: a simple parity checker
- 6. How to program a proof tool
- 7. Example: the binomial theorem
- Part II. The Meta-Language ML:
- 8. The history of ML
- 9. Introduction and examples
- 10. Syntax of ML
- 11. Semantics of ML
- 12. ML types
- 13. Primitive ML identifier bindings
- 14. General purpose and list processing functions
- 15. ML system functions
- Part III. The Hol Logic:
- 16. Syntax and semantics
- 17. Theories
- Part IV. The Hol System:
- 18. The HOL logic in ML
- Part V. Theorem-Proving With HOL:
- 19. Derived inference rules
- 20. Conversions
- 21. Goal-directed proof: tactics and tacticals
- Appendices.
