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