| author | aspinall |
| Thu, 21 Oct 2004 19:21:32 +0200 | |
| changeset 15253 | 6e20cc79bde6 |
| parent 14981 | e73f8140af78 |
| child 15564 | c899efea601f |
| permissions | -rw-r--r-- |
| 2640 | 1 |
(* Title: HOLCF/Fun1.ML |
|
243
c22b85994e17
Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff
changeset
|
2 |
ID: $Id$ |
| 1461 | 3 |
Author: Franz Regensburger |
|
243
c22b85994e17
Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff
changeset
|
4 |
|
| 9245 | 5 |
Definition of the partial ordering for the type of all functions => (fun) |
|
243
c22b85994e17
Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff
changeset
|
6 |
*) |
|
c22b85994e17
Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff
changeset
|
7 |
|
|
c22b85994e17
Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff
changeset
|
8 |
(* ------------------------------------------------------------------------ *) |
|
c22b85994e17
Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff
changeset
|
9 |
(* less_fun is a partial order on 'a => 'b *) |
|
c22b85994e17
Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff
changeset
|
10 |
(* ------------------------------------------------------------------------ *) |
|
c22b85994e17
Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff
changeset
|
11 |
|
|
12338
de0f4a63baa5
renamed class "term" to "type" (actually "HOL.type");
wenzelm
parents:
12030
diff
changeset
|
12 |
val prems = goalw thy [less_fun_def] "(f::'a::type =>'b::po) << f"; |
| 9245 | 13 |
by (fast_tac (HOL_cs addSIs [refl_less]) 1); |
14 |
qed "refl_less_fun"; |
|
|
243
c22b85994e17
Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff
changeset
|
15 |
|
| 9245 | 16 |
val prems = goalw Fun1.thy [less_fun_def] |
|
12338
de0f4a63baa5
renamed class "term" to "type" (actually "HOL.type");
wenzelm
parents:
12030
diff
changeset
|
17 |
"[|(f1::'a::type =>'b::po) << f2; f2 << f1|] ==> f1 = f2"; |
| 9245 | 18 |
by (cut_facts_tac prems 1); |
19 |
by (stac expand_fun_eq 1); |
|
20 |
by (fast_tac (HOL_cs addSIs [antisym_less]) 1); |
|
21 |
qed "antisym_less_fun"; |
|
|
243
c22b85994e17
Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff
changeset
|
22 |
|
| 9245 | 23 |
val prems = goalw Fun1.thy [less_fun_def] |
|
12338
de0f4a63baa5
renamed class "term" to "type" (actually "HOL.type");
wenzelm
parents:
12030
diff
changeset
|
24 |
"[|(f1::'a::type =>'b::po) << f2; f2 << f3 |] ==> f1 << f3"; |
| 9245 | 25 |
by (cut_facts_tac prems 1); |
26 |
by (strip_tac 1); |
|
27 |
by (rtac trans_less 1); |
|
28 |
by (etac allE 1); |
|
29 |
by (atac 1); |
|
30 |
by ((etac allE 1) THEN (atac 1)); |
|
31 |
qed "trans_less_fun"; |