| author | wenzelm | 
| Sun, 06 Jan 2002 13:47:55 +0100 | |
| changeset 12647 | 001d10bbc61b | 
| parent 9000 | c20d58286a51 | 
| child 33615 | 261abc2e3155 | 
| permissions | -rw-r--r-- | 
| 1465 | 1  | 
(* Title: HOL/Subst/ROOT.ML  | 
| 1266 | 2  | 
ID: $Id$  | 
| 
3192
 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 
paulson 
parents: 
1465 
diff
changeset
 | 
3  | 
Authors: Martin Coen, Cambridge University Computer Laboratory  | 
| 
 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 
paulson 
parents: 
1465 
diff
changeset
 | 
4  | 
Konrad Slind, TU Munich  | 
| 
 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 
paulson 
parents: 
1465 
diff
changeset
 | 
5  | 
Copyright 1993 University of Cambridge,  | 
| 
 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 
paulson 
parents: 
1465 
diff
changeset
 | 
6  | 
1996 TU Munich  | 
| 968 | 7  | 
|
8  | 
Substitution and Unification in Higher-Order Logic.  | 
|
9  | 
||
| 
3192
 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 
paulson 
parents: 
1465 
diff
changeset
 | 
10  | 
Implements Manna & Waldinger's formalization, with Paulson's simplifications,  | 
| 
 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 
paulson 
parents: 
1465 
diff
changeset
 | 
11  | 
and some new simplifications by Slind.  | 
| 968 | 12  | 
|
13  | 
Z Manna & R Waldinger, Deductive Synthesis of the Unification Algorithm.  | 
|
14  | 
SCP 1 (1981), 5-48  | 
|
15  | 
||
16  | 
L C Paulson, Verifying the Unification Algorithm in LCF. SCP 5 (1985), 143-170  | 
|
17  | 
||
| 
3192
 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 
paulson 
parents: 
1465 
diff
changeset
 | 
18  | 
AList - association lists  | 
| 
 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 
paulson 
parents: 
1465 
diff
changeset
 | 
19  | 
UTerm - data type of terms  | 
| 
 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 
paulson 
parents: 
1465 
diff
changeset
 | 
20  | 
Subst - substitutions  | 
| 
 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 
paulson 
parents: 
1465 
diff
changeset
 | 
21  | 
Unifier - specification of unification and conditions for  | 
| 968 | 22  | 
correctness and termination  | 
| 
3192
 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 
paulson 
parents: 
1465 
diff
changeset
 | 
23  | 
Unify - the unification function  | 
| 968 | 24  | 
|
25  | 
*)  | 
|
26  | 
||
| 9000 | 27  | 
time_use_thy "Unify";  |