AN IMPLEMENTATION OF HIGHER ORDER LOGIC
Date
1991-01-01
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
In this thesis, we present an LCF-style implementation of
Higher Order Logic. This is a re-implementation of Mike Gordon's
hol88 system. We present the implementation in detail, and to a
much lower level than previously. We formally specify the
primitive algorithms of the implementation and make a start on
proving the correctness of the implementation by verifying
one of these algorithms.
To augment the power of the theorem prover, we also integrate methods
of proof from the field of Term Rewriting Systems into our
implementation. This significantly enhances the equality reasoning
capability of the system.
Finally, we establish a formal link between circuit verification and
chip production.
Description
Keywords
Computer Science