| author | wenzelm | 
| Fri, 03 Nov 2000 21:27:06 +0100 | |
| changeset 10379 | 93630e0c5ae9 | 
| 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: 
1465diff
changeset | 3 | Authors: Martin Coen, Cambridge University Computer Laboratory | 
| 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 paulson parents: 
1465diff
changeset | 4 | Konrad Slind, TU Munich | 
| 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 paulson parents: 
1465diff
changeset | 5 | Copyright 1993 University of Cambridge, | 
| 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 paulson parents: 
1465diff
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: 
1465diff
changeset | 10 | Implements Manna & Waldinger's formalization, with Paulson's simplifications, | 
| 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 paulson parents: 
1465diff
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: 
1465diff
changeset | 18 | AList - association lists | 
| 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 paulson parents: 
1465diff
changeset | 19 | UTerm - data type of terms | 
| 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 paulson parents: 
1465diff
changeset | 20 | Subst - substitutions | 
| 
a75558a4ed37
New version, modified by Konrad Slind and LCP for TFL
 paulson parents: 
1465diff
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: 
1465diff
changeset | 23 | Unify - the unification function | 
| 968 | 24 | |
| 25 | *) | |
| 26 | ||
| 9000 | 27 | time_use_thy "Unify"; |