src/HOL/Subst/ROOT.ML
author berghofe
Fri, 16 Jul 1999 14:06:13 +0200
changeset 7020 75ff179df7b7
parent 6349 f7750d816c21
child 9000 c20d58286a51
permissions -rw-r--r--
Exported function unify_consts (workaround to avoid inconsistently typed recursive constants in inductive and primrec definitions).

(*  Title:      HOL/Subst/ROOT.ML
    ID:         $Id$
    Authors:     Martin Coen, Cambridge University Computer Laboratory
                 Konrad Slind, TU Munich
    Copyright   1993  University of Cambridge,
                1996  TU Munich

Substitution and Unification in Higher-Order Logic. 

Implements Manna & Waldinger's formalization, with Paulson's simplifications,
and some new simplifications by Slind.

Z Manna & R Waldinger, Deductive Synthesis of the Unification Algorithm. 
SCP 1 (1981), 5-48

L C Paulson, Verifying the Unification Algorithm in LCF. SCP 5 (1985), 143-170

AList        -  association lists
UTerm        -  data type of terms
Subst        -  substitutions
Unifier      -  specification of unification and conditions for 
                correctness and termination
Unify        -  the unification function

To load, type use"ROOT.ML"; into an Isabelle-HOL that has TFL 
also loaded. 
*)

writeln"Root file for Substitutions and Unification";

use_thy "Unify";

writeln"END: Root file for Substitutions and Unification";