src/HOL/Subst/ROOT.ML
author lcp
Tue, 25 Apr 1995 11:14:03 +0200
changeset 1072 0140ff702b23
parent 968 3cdaa8724175
child 1165 97b2bb5d43c3
permissions -rw-r--r--
updated version

(*  Title: 	CHOL/Subst
    Author: 	Martin Coen, Cambridge University Computer Laboratory
    Copyright   1993  University of Cambridge

Substitution and Unification in Higher-Order Logic. 

Implements Manna & Waldinger's formalization, with Paulson's simplifications:

Z Manna & R Waldinger, Deductive Synthesis of the Unification Algorithm. 
SCP 1 (1981), 5-48

L C Paulson, Verifying the Unification Algorithm in LCF. SCP 5 (1985), 143-170

setplus      -  minor additions to HOL's set theory
alist        -  association lists
uterm        -  inductive data type of terms
utlemmas     -  definition of occurs and vars_of for terms
subst        -  substitutions
unifier      -  specification of unification and conditions for 
                correctness and termination

To load, go to the parent directory and type use"Subst/ROOT.ML";
*)

CHOL_build_completed;    (*Cause examples to fail if CHOL did*)

writeln"Root file for Substitutions and Unification";
loadpath := ["Subst"];
use_thy "Subst/Setplus";

use_thy "Subst/AList";
use_thy "Subst/UTerm";
use_thy "Subst/UTLemmas";

use_thy "Subst/Subst";
use_thy "Subst/Unifier";
writeln"END: Root file for Substitutions and Unification";