author | clasohm |
Wed, 02 Mar 1994 12:26:55 +0100 | |
changeset 48 | 21291189b51e |
parent 17 | 8c0c3a67d9e1 |
child 251 | f04b33ce250f |
permissions | -rw-r--r-- |
0 | 1 |
(* Title: HOL/Subst |
2 |
Author: Martin Coen, Cambridge University Computer Laboratory |
|
3 |
Copyright 1993 University of Cambridge |
|
4 |
||
5 |
Substitution and Unification in Higher-Order Logic. |
|
6 |
||
7 |
Implements Manna & Waldinger's formalization, with Paulson's simplifications: |
|
8 |
||
9 |
Z Manna & R Waldinger, Deductive Synthesis of the Unification Algorithm. |
|
10 |
SCP 1 (1981), 5-48 |
|
11 |
||
12 |
L C Paulson, Verifying the Unification Algorithm in LCF. SCP 5 (1985), 143-170 |
|
13 |
||
14 |
setplus - minor additions to HOL's set theory |
|
15 |
alist - association lists |
|
16 |
uterm - inductive data type of terms |
|
8 | 17 |
utlemmas - definition of occurs and vars_of for terms |
0 | 18 |
subst - substitutions |
19 |
unifier - specification of unification and conditions for |
|
20 |
correctness and termination |
|
21 |
||
48
21291189b51e
changed "." to "$" and Cons to infix "#" to eliminate ambiguity
clasohm
parents:
17
diff
changeset
|
22 |
To load, go to the parent directory and type use"Subst/ROOT.ML"; |
0 | 23 |
*) |
24 |
||
25 |
HOL_build_completed; (*Cause examples to fail if HOL did*) |
|
26 |
||
27 |
writeln"Root file for Substitutions and Unification"; |
|
48
21291189b51e
changed "." to "$" and Cons to infix "#" to eliminate ambiguity
clasohm
parents:
17
diff
changeset
|
28 |
loadpath := ["Subst"]; |
17 | 29 |
use_thy "Subst/Setplus"; |
0 | 30 |
|
17 | 31 |
use_thy "Subst/AList"; |
32 |
use_thy "Subst/UTerm"; |
|
33 |
use_thy "Subst/UTLemmas"; |
|
0 | 34 |
|
17 | 35 |
use_thy "Subst/Subst"; |
36 |
use_thy "Subst/Unifier"; |
|
0 | 37 |
writeln"END: Root file for Substitutions and Unification"; |