Encyclopedia > HOL theorem prover

  Article Content

HOL theorem prover

HOL (which stands for Higher Order Logic) is a family of automated theorem proving systems. These systems share similar logics and implementation strategies.

This paragraph should be moved to the LCF article when it's written... HOL follows the LCF approach. In this approach, the system is actually implemented as a library in some programming language. This library implements an abstract data type of proven theorems; it is impossible to create a new object of this type without using the functions in the library. The functions in the library correspond to inference rules in the HOL logic.

Systems in the HOL family use the ML programming language. This language was originally developed along with LCF to serve the purpose of a meta-language for theorem proving systems; in fact, the name stands for "Meta-Language".

There should be information on the HOL logic here.

There are four separate implementations of HOL. The first, HOL88, is the culmination of the original HOL implementation effort. It includes its own ML implementation, and is implemented on top of Common Lisp. The second, HOL90, uses Standard ML[?]. The third, HOL98, uses Moscow ML[?]. The current HOL 4 project is based on HOL98 and continues to use Moscow ML.

These three HOL implementations come with large libraries of theorem proving code. These implement extra automation on top of the very simple core code.

The fourth implementation, HOL Light, is much simpler than the others. It uses simpler axioms and inference rules to describe its logic (although the logic is essentially the same as other HOL implementations). It also has fewer libraries of automated tactics. HOL Light is implemented in CAML Light[?].

For more information about HOL, see http://lal.cs.byu.edu/lal/hol-documentation.

HOL is a succesor of LCF theorem prover.


Among the successors of HOL is Isabelle theorem prover.

All Wikipedia text is available under the terms of the GNU Free Documentation License

  Search Encyclopedia

Search over one million articles, find something about almost anything!
  Featured Article
U.S. presidential election, 1804

... C. Pinckney[?] 14 Federalist Rufus King (14) Other elections: 1792, 1796, 1800, 1804, 1808, 1812, 1816 Source: U.S. Office of the Federal Register ...

This page was created in 25.7 ms