src/HOLCF/ccc1.ML
author paulson
Thu, 21 Mar 1996 13:02:26 +0100
changeset 1601 0ef6ea27ab15
parent 1461 6bcb44e4d6e5
child 2033 639de962ded4
permissions -rw-r--r--
Changes required by removal of the theory argument of Theorem
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
     1
(*  Title:      HOLCF/ccc1.ML
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
     2
    ID:         $Id$
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
     3
    Author:     Franz Regensburger
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
     4
    Copyright   1993 Technische Universitaet Muenchen
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
     5
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
     6
Lemmas for ccc1.thy 
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
open ccc1;
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
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    12
(* ------------------------------------------------------------------------ *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    13
(* Access to definitions                                                    *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    14
(* ------------------------------------------------------------------------ *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    15
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    16
1168
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 892
diff changeset
    17
qed_goalw "ID1" ccc1.thy [ID_def] "ID`x=x"
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    18
 (fn prems =>
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    19
        [
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    20
        (rtac (beta_cfun RS ssubst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    21
        (rtac cont_id 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    22
        (rtac refl 1)
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    23
        ]);
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    24
1168
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 892
diff changeset
    25
qed_goalw "cfcomp1" ccc1.thy [oo_def] "(f oo g)=(LAM x.f`(g`x))"
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    26
 (fn prems =>
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    27
        [
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    28
        (rtac (beta_cfun RS ssubst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    29
        (cont_tacR 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    30
        (rtac (beta_cfun RS ssubst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    31
        (cont_tacR 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    32
        (rtac refl 1)
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    33
        ]);
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    34
1168
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 892
diff changeset
    35
qed_goal "cfcomp2" ccc1.thy  "(f oo g)`x=f`(g`x)"
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    36
 (fn prems =>
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    37
        [
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    38
        (rtac (cfcomp1 RS ssubst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    39
        (rtac (beta_cfun RS ssubst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    40
        (cont_tacR 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    41
        (rtac refl 1)
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    42
        ]);
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    43
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    44
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    45
(* ------------------------------------------------------------------------ *)
1168
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 892
diff changeset
    46
(* Show that interpretation of (pcpo,_->_) is a category                    *)
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    47
(* The class of objects is interpretation of syntactical class pcpo         *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    48
(* The class of arrows  between objects 'a and 'b is interpret. of 'a -> 'b *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    49
(* The identity arrow is interpretation of ID                               *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    50
(* The composition of f and g is interpretation of oo                       *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    51
(* ------------------------------------------------------------------------ *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    52
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    53
892
d0dc8d057929 added qed, qed_goal[w]
clasohm
parents: 243
diff changeset
    54
qed_goal "ID2" ccc1.thy "f oo ID = f "
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    55
 (fn prems =>
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    56
        [
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    57
        (rtac ext_cfun 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    58
        (rtac  (cfcomp2 RS ssubst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    59
        (rtac  (ID1 RS ssubst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    60
        (rtac refl 1)
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    61
        ]);
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    62
892
d0dc8d057929 added qed, qed_goal[w]
clasohm
parents: 243
diff changeset
    63
qed_goal "ID3" ccc1.thy "ID oo f = f "
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    64
 (fn prems =>
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    65
        [
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    66
        (rtac ext_cfun 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    67
        (rtac  (cfcomp2 RS ssubst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    68
        (rtac  (ID1 RS ssubst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    69
        (rtac refl 1)
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    70
        ]);
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    71
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    72
892
d0dc8d057929 added qed, qed_goal[w]
clasohm
parents: 243
diff changeset
    73
qed_goal "assoc_oo" ccc1.thy "f oo (g oo h) = (f oo g) oo h"
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    74
 (fn prems =>
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    75
        [
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    76
        (rtac ext_cfun 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    77
        (res_inst_tac [("s","f`(g`(h`x))")] trans  1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    78
        (rtac  (cfcomp2 RS ssubst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    79
        (rtac  (cfcomp2 RS ssubst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    80
        (rtac refl 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    81
        (rtac  (cfcomp2 RS ssubst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    82
        (rtac  (cfcomp2 RS ssubst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    83
        (rtac refl 1)
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1267
diff changeset
    84
        ]);
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    85
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    86
(* ------------------------------------------------------------------------ *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    87
(* Merge the different rewrite rules for the simplifier                     *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    88
(* ------------------------------------------------------------------------ *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    89
1267
bca91b4e1710 added local simpsets
clasohm
parents: 1168
diff changeset
    90
Addsimps (lift_rews @ [ID1,ID2,ID3,cfcomp2]);
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    91
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    92
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    93
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    94