2644
|
1 |
(* Title: HOLCF/Porder0.ML
|
|
2 |
ID: $Id$
|
|
3 |
Author: Oscar Slotosch
|
|
4 |
Copyright 1997 Technische Universitaet Muenchen
|
|
5 |
|
|
6 |
derive the characteristic axioms for the characteristic constants *)
|
|
7 |
|
|
8 |
open Porder0;
|
|
9 |
|
|
10 |
qed_goalw "refl_less" thy [ po_def ] "x << x"
|
|
11 |
(fn prems =>
|
|
12 |
[
|
|
13 |
(fast_tac (HOL_cs addSIs [ax_refl_less]) 1)
|
|
14 |
]);
|
|
15 |
|
|
16 |
qed_goalw "antisym_less" thy [ po_def ] "[| x << y; y << x |] ==> x = y"
|
|
17 |
(fn prems =>
|
|
18 |
[
|
|
19 |
(fast_tac (HOL_cs addSIs prems@[ax_antisym_less]) 1)
|
|
20 |
]);
|
|
21 |
|
|
22 |
qed_goalw "trans_less" thy [ po_def ] "[| x << y; y << z |] ==> x << z"
|
|
23 |
(fn prems =>
|
|
24 |
[
|
|
25 |
(fast_tac (HOL_cs addIs prems@[ax_trans_less]) 1)
|
|
26 |
]);
|
|
27 |
|
|
28 |
(* ------------------------------------------------------------------------ *)
|
|
29 |
(* minimal fixes least element *)
|
|
30 |
(* ------------------------------------------------------------------------ *)
|
|
31 |
bind_thm("minimal2UU",allI RS (prove_goal thy "!x.uu<<x==>uu=(@u.!y.u<<y)"
|
|
32 |
(fn prems =>
|
|
33 |
[
|
|
34 |
(cut_facts_tac prems 1),
|
|
35 |
(rtac antisym_less 1),
|
|
36 |
(etac spec 1),
|
|
37 |
(res_inst_tac [("a","uu")] selectI2 1),
|
|
38 |
(atac 1),
|
|
39 |
(etac spec 1)
|
|
40 |
])));
|