TFL/examples/Subst/ROOT.ML
author paulson
Fri, 18 Oct 1996 12:54:19 +0200
changeset 2113 21266526ac42
permissions -rw-r--r--
Subst as modified by Konrad Slind
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
2113
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
     1
(*  Title:      HOL/Subst/ROOT.ML
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
     2
    ID:         $Id$
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
     3
    Authors:     Martin Coen, Cambridge University Computer Laboratory
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
     4
                 Konrad Slind, TU Munich
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
     5
    Copyright   1993  University of Cambridge,
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
     6
                1996  TU Munich
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
     7
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
     8
Substitution and Unification in Higher-Order Logic. 
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
     9
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    10
Implements Manna & Waldinger's formalization, with Paulson's simplifications,
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    11
and some new simplifications by Slind.
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    12
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    13
Z Manna & R Waldinger, Deductive Synthesis of the Unification Algorithm. 
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    14
SCP 1 (1981), 5-48
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    15
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    16
L C Paulson, Verifying the Unification Algorithm in LCF. SCP 5 (1985), 143-170
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    17
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    18
Setplus      -  minor additions to HOL's set theory
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    19
Alist        -  association lists
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    20
Uterm        -  data type of terms
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    21
Subst        -  substitutions
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    22
Unify        -  specification of unification and conditions for 
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    23
                correctness and termination
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    24
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    25
To load, type use"ROOT.ML"; into an Isabelle-HOL that has TFL 
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    26
also loaded. 
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    27
*)
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    28
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    29
HOL_build_completed;    (*Cause examples to fail if HOL did*)
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    30
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    31
writeln"Root file for Substitutions and Unification";
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    32
loadpath := "../../" :: !loadpath;
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    33
use_thy "Unify";
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    34
21266526ac42 Subst as modified by Konrad Slind
paulson
parents:
diff changeset
    35
writeln"END: Root file for Substitutions and Unification";