src/HOL/Subst/ROOT.ML
author clasohm
Wed Mar 13 11:55:25 1996 +0100 (1996-03-13 ago)
changeset 1574 5a63ab90ee8a
parent 1465 5d7a7e439cec
child 3192 a75558a4ed37
permissions -rw-r--r--
modified primrec so it can be used in MiniML/Type.thy
clasohm@1465
     1
(*  Title:      HOL/Subst/ROOT.ML
clasohm@1266
     2
    ID:         $Id$
clasohm@1465
     3
    Author:     Martin Coen, Cambridge University Computer Laboratory
clasohm@968
     4
    Copyright   1993  University of Cambridge
clasohm@968
     5
clasohm@968
     6
Substitution and Unification in Higher-Order Logic. 
clasohm@968
     7
clasohm@968
     8
Implements Manna & Waldinger's formalization, with Paulson's simplifications:
clasohm@968
     9
clasohm@968
    10
Z Manna & R Waldinger, Deductive Synthesis of the Unification Algorithm. 
clasohm@968
    11
SCP 1 (1981), 5-48
clasohm@968
    12
clasohm@968
    13
L C Paulson, Verifying the Unification Algorithm in LCF. SCP 5 (1985), 143-170
clasohm@968
    14
clasohm@968
    15
setplus      -  minor additions to HOL's set theory
clasohm@968
    16
alist        -  association lists
clasohm@968
    17
uterm        -  inductive data type of terms
clasohm@968
    18
utlemmas     -  definition of occurs and vars_of for terms
clasohm@968
    19
subst        -  substitutions
clasohm@968
    20
unifier      -  specification of unification and conditions for 
clasohm@968
    21
                correctness and termination
clasohm@968
    22
clasohm@968
    23
To load, go to the parent directory and type use"Subst/ROOT.ML";
clasohm@968
    24
*)
clasohm@968
    25
clasohm@1165
    26
HOL_build_completed;    (*Cause examples to fail if HOL did*)
clasohm@968
    27
clasohm@968
    28
writeln"Root file for Substitutions and Unification";
clasohm@968
    29
clasohm@1266
    30
use_thy "Unifier";
clasohm@968
    31
clasohm@968
    32
writeln"END: Root file for Substitutions and Unification";