src/HOL/Subst/ROOT.ML
author wenzelm
Wed, 31 Dec 1997 15:17:49 +0100
changeset 4504 2f39aa4bebf3
parent 3192 a75558a4ed37
child 6349 f7750d816c21
permissions -rw-r--r--
removed -i option;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1465
5d7a7e439cec expanded tabs
clasohm
parents: 1351
diff changeset
     1
(*  Title:      HOL/Subst/ROOT.ML
1266
3ae9fe3c0f68 added local simpsets
clasohm
parents: 1165
diff changeset
     2
    ID:         $Id$
3192
a75558a4ed37 New version, modified by Konrad Slind and LCP for TFL
paulson
parents: 1465
diff changeset
     3
    Authors:     Martin Coen, Cambridge University Computer Laboratory
a75558a4ed37 New version, modified by Konrad Slind and LCP for TFL
paulson
parents: 1465
diff changeset
     4
                 Konrad Slind, TU Munich
a75558a4ed37 New version, modified by Konrad Slind and LCP for TFL
paulson
parents: 1465
diff changeset
     5
    Copyright   1993  University of Cambridge,
a75558a4ed37 New version, modified by Konrad Slind and LCP for TFL
paulson
parents: 1465
diff changeset
     6
                1996  TU Munich
968
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
     7
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
     8
Substitution and Unification in Higher-Order Logic. 
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
     9
3192
a75558a4ed37 New version, modified by Konrad Slind and LCP for TFL
paulson
parents: 1465
diff changeset
    10
Implements Manna & Waldinger's formalization, with Paulson's simplifications,
a75558a4ed37 New version, modified by Konrad Slind and LCP for TFL
paulson
parents: 1465
diff changeset
    11
and some new simplifications by Slind.
968
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
    12
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
    13
Z Manna & R Waldinger, Deductive Synthesis of the Unification Algorithm. 
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
    14
SCP 1 (1981), 5-48
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
    15
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
    16
L C Paulson, Verifying the Unification Algorithm in LCF. SCP 5 (1985), 143-170
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
    17
3192
a75558a4ed37 New version, modified by Konrad Slind and LCP for TFL
paulson
parents: 1465
diff changeset
    18
AList        -  association lists
a75558a4ed37 New version, modified by Konrad Slind and LCP for TFL
paulson
parents: 1465
diff changeset
    19
UTerm        -  data type of terms
a75558a4ed37 New version, modified by Konrad Slind and LCP for TFL
paulson
parents: 1465
diff changeset
    20
Subst        -  substitutions
a75558a4ed37 New version, modified by Konrad Slind and LCP for TFL
paulson
parents: 1465
diff changeset
    21
Unifier      -  specification of unification and conditions for 
968
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
    22
                correctness and termination
3192
a75558a4ed37 New version, modified by Konrad Slind and LCP for TFL
paulson
parents: 1465
diff changeset
    23
Unify        -  the unification function
968
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
    24
3192
a75558a4ed37 New version, modified by Konrad Slind and LCP for TFL
paulson
parents: 1465
diff changeset
    25
To load, type use"ROOT.ML"; into an Isabelle-HOL that has TFL 
a75558a4ed37 New version, modified by Konrad Slind and LCP for TFL
paulson
parents: 1465
diff changeset
    26
also loaded. 
968
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
    27
*)
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
    28
1165
97b2bb5d43c3 renamed CHOL to HOL
clasohm
parents: 968
diff changeset
    29
HOL_build_completed;    (*Cause examples to fail if HOL did*)
968
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
    30
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
    31
writeln"Root file for Substitutions and Unification";
3192
a75558a4ed37 New version, modified by Konrad Slind and LCP for TFL
paulson
parents: 1465
diff changeset
    32
use_thy "Unify";
968
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
    33
3cdaa8724175 converted Subst with curried function application
clasohm
parents:
diff changeset
    34
writeln"END: Root file for Substitutions and Unification";