Subst/ROOT.ML
author clasohm
Wed, 02 Mar 1994 12:26:55 +0100
changeset 48 21291189b51e
parent 17 8c0c3a67d9e1
child 251 f04b33ce250f
permissions -rw-r--r--
changed "." to "$" and Cons to infix "#" to eliminate ambiguity
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     1
(*  Title: 	HOL/Subst
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     2
    Author: 	Martin Coen, Cambridge University Computer Laboratory
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     3
    Copyright   1993  University of Cambridge
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     4
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     5
Substitution and Unification in Higher-Order Logic. 
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     6
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     7
Implements Manna & Waldinger's formalization, with Paulson's simplifications:
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     8
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     9
Z Manna & R Waldinger, Deductive Synthesis of the Unification Algorithm. 
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    10
SCP 1 (1981), 5-48
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    11
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    12
L C Paulson, Verifying the Unification Algorithm in LCF. SCP 5 (1985), 143-170
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    13
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    14
setplus      -  minor additions to HOL's set theory
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    15
alist        -  association lists
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    16
uterm        -  inductive data type of terms
8
8dd033c3ffbc renamed utermlemmas.* to utlemmas.*
clasohm
parents: 0
diff changeset
    17
utlemmas     -  definition of occurs and vars_of for terms
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    18
subst        -  substitutions
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    19
unifier      -  specification of unification and conditions for 
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    20
                correctness and termination
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    21
48
21291189b51e changed "." to "$" and Cons to infix "#" to eliminate ambiguity
clasohm
parents: 17
diff changeset
    22
To load, go to the parent directory and type use"Subst/ROOT.ML";
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    23
*)
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    24
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    25
HOL_build_completed;    (*Cause examples to fail if HOL did*)
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    26
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    27
writeln"Root file for Substitutions and Unification";
48
21291189b51e changed "." to "$" and Cons to infix "#" to eliminate ambiguity
clasohm
parents: 17
diff changeset
    28
loadpath := ["Subst"];
17
8c0c3a67d9e1 changed use_thy's parameter to exact theory name
clasohm
parents: 8
diff changeset
    29
use_thy "Subst/Setplus";
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    30
17
8c0c3a67d9e1 changed use_thy's parameter to exact theory name
clasohm
parents: 8
diff changeset
    31
use_thy "Subst/AList";
8c0c3a67d9e1 changed use_thy's parameter to exact theory name
clasohm
parents: 8
diff changeset
    32
use_thy "Subst/UTerm";
8c0c3a67d9e1 changed use_thy's parameter to exact theory name
clasohm
parents: 8
diff changeset
    33
use_thy "Subst/UTLemmas";
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    34
17
8c0c3a67d9e1 changed use_thy's parameter to exact theory name
clasohm
parents: 8
diff changeset
    35
use_thy "Subst/Subst";
8c0c3a67d9e1 changed use_thy's parameter to exact theory name
clasohm
parents: 8
diff changeset
    36
use_thy "Subst/Unifier";
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    37
writeln"END: Root file for Substitutions and Unification";