| author | aspinall |
| Thu, 21 Oct 2004 19:21:32 +0200 | |
| changeset 15253 | 6e20cc79bde6 |
| parent 14981 | e73f8140af78 |
| permissions | -rw-r--r-- |
|
2841
c2508f4ab739
Added "discrete" CPOs and modified IMP to use those rather than "lift"
nipkow
parents:
diff
changeset
|
1 |
(* Title: HOLCF/Discrete0.ML |
|
c2508f4ab739
Added "discrete" CPOs and modified IMP to use those rather than "lift"
nipkow
parents:
diff
changeset
|
2 |
ID: $Id$ |
|
c2508f4ab739
Added "discrete" CPOs and modified IMP to use those rather than "lift"
nipkow
parents:
diff
changeset
|
3 |
Author: Tobias Nipkow |
|
c2508f4ab739
Added "discrete" CPOs and modified IMP to use those rather than "lift"
nipkow
parents:
diff
changeset
|
4 |
|
|
c2508f4ab739
Added "discrete" CPOs and modified IMP to use those rather than "lift"
nipkow
parents:
diff
changeset
|
5 |
Proves that 'a discr is a po |
|
c2508f4ab739
Added "discrete" CPOs and modified IMP to use those rather than "lift"
nipkow
parents:
diff
changeset
|
6 |
*) |
|
c2508f4ab739
Added "discrete" CPOs and modified IMP to use those rather than "lift"
nipkow
parents:
diff
changeset
|
7 |
|
|
12338
de0f4a63baa5
renamed class "term" to "type" (actually "HOL.type");
wenzelm
parents:
12030
diff
changeset
|
8 |
Goalw [less_discr_def] "(x::('a::type)discr) << x";
|
| 3018 | 9 |
by (rtac refl 1); |
|
2841
c2508f4ab739
Added "discrete" CPOs and modified IMP to use those rather than "lift"
nipkow
parents:
diff
changeset
|
10 |
qed "less_discr_refl"; |
|
c2508f4ab739
Added "discrete" CPOs and modified IMP to use those rather than "lift"
nipkow
parents:
diff
changeset
|
11 |
|
| 5068 | 12 |
Goalw [less_discr_def] |
|
12338
de0f4a63baa5
renamed class "term" to "type" (actually "HOL.type");
wenzelm
parents:
12030
diff
changeset
|
13 |
"!!x. [| (x::('a::type)discr) << y; y << z |] ==> x << z";
|
| 3018 | 14 |
by (etac trans 1); |
15 |
by (assume_tac 1); |
|
|
2841
c2508f4ab739
Added "discrete" CPOs and modified IMP to use those rather than "lift"
nipkow
parents:
diff
changeset
|
16 |
qed "less_discr_trans"; |
|
c2508f4ab739
Added "discrete" CPOs and modified IMP to use those rather than "lift"
nipkow
parents:
diff
changeset
|
17 |
|
| 5068 | 18 |
Goalw [less_discr_def] |
|
12338
de0f4a63baa5
renamed class "term" to "type" (actually "HOL.type");
wenzelm
parents:
12030
diff
changeset
|
19 |
"!!x. [| (x::('a::type)discr) << y; y << x |] ==> x=y";
|
| 3018 | 20 |
by (assume_tac 1); |
|
2841
c2508f4ab739
Added "discrete" CPOs and modified IMP to use those rather than "lift"
nipkow
parents:
diff
changeset
|
21 |
qed "less_discr_antisym"; |