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