This is the examples directory for Hol98.

Currently on offer are the following:

  * ChouPeled

       This (incomplete) large example shows the product of 10 weeks
       work by a HOL expert (Ching Tsun Chou). In it, he proves the
       correctness of an advanced implementation technique for
       model-checking. Quoting from the paper,

         "... the correctness arguments involve nontrivial mathematics
          about sequences, relations, Mazurkiewicz traces, [and]
          deterministic transition systems ..."


  * MLSyntax

       This example shows the use of a facility for defining mutually
       recursive types, due to Elsa Gunter of Bell Labs. In the example,
       the type of abstract syntax for a small but not totally
       unrealistic subset of ML is defined, along with a simple mutually
       recursive function over the syntax.


  * autopilot.sml

       This example is a Hol98 rendition of a PVS example due to Ricky
       Butler of NASA. The example shows the use of a record-definition
       package due to Mike Norrish and Phil Windley, as well as
       illustrating some aspects of the automation available in Hol98.


  * beginner

       This directory contains a short and exhaustively explained
       example of how to work with Hol98.


  * bmark

       This example is a standard HOL benchmark: the proof of correctness
       of a multiplier circuit, due to Mike Gordon.


  * euclid.sml

       This example is a proof of Euclid's theorem on the infinitude of
       the prime numbers. It has been extracted and modified from a much
       larger development by John Harrison.


  * five

       This directory develops some lambda calculus theory. It is an
       (incompletely translated) version of original work by Andy Gordon
       and Tom Melham, written up in their "Five Axioms of Alpha
       Conversion" paper.


  * fol.sml

      This file exercises John Harrison's implementation of a
      model-elimination style first order prover. 

  * tempScript.sml

      This file is a template for making a separately compilable HOL
      theory script.

				    