src/HOLCF/One.ML
author oheimb
Fri, 20 Dec 1996 10:33:54 +0100
changeset 2458 566a0fc5a3e0
parent 2452 045d00d777fb
child 2640 ee4dfce170a0
permissions -rw-r--r--
testing: last line w/o nl
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
2275
dbce3dce821a renamed is_flat to flat,
oheimb
parents: 1461
diff changeset
     1
(*  Title:      HOLCF/One.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: 1410
diff changeset
     3
    Author:     Franz Regensburger
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
     4
    Copyright   1993 Technische Universitaet Muenchen
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
     5
2452
045d00d777fb converted dist_less_one and dist_eq_one to single theorems instead of thm lists
oheimb
parents: 2445
diff changeset
     6
Lemmas for One.thy 
243
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 One;
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
(* Exhaustion and Elimination for type one                                  *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    13
(* ------------------------------------------------------------------------ *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    14
892
d0dc8d057929 added qed, qed_goal[w]
clasohm
parents: 625
diff changeset
    15
qed_goalw "Exh_one" One.thy [one_def] "z=UU | z = one"
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    16
 (fn prems =>
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    17
        [
2275
dbce3dce821a renamed is_flat to flat,
oheimb
parents: 1461
diff changeset
    18
        (res_inst_tac [("p","rep_one`z")] upE1 1),
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    19
        (rtac disjI1 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    20
        (rtac ((abs_one_iso RS allI) RS ((rep_one_iso RS allI) RS iso_strict )
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    21
                RS conjunct2 RS subst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    22
        (rtac (abs_one_iso RS subst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    23
        (etac cfun_arg_cong 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    24
        (rtac disjI2 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    25
        (rtac (abs_one_iso RS subst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    26
        (rtac cfun_arg_cong 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    27
        (rtac (unique_void2 RS subst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    28
        (atac 1)
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    29
        ]);
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    30
892
d0dc8d057929 added qed, qed_goal[w]
clasohm
parents: 625
diff changeset
    31
qed_goal "oneE" One.thy
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    32
        "[| p=UU ==> Q; p = one ==>Q|] ==>Q"
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    33
 (fn prems =>
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    34
        [
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    35
        (rtac (Exh_one RS disjE) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    36
        (eresolve_tac prems 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    37
        (eresolve_tac prems 1)
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    38
        ]);
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    39
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    40
(* ------------------------------------------------------------------------ *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    41
(* distinctness for type one : stored in a list                             *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    42
(* ------------------------------------------------------------------------ *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    43
2452
045d00d777fb converted dist_less_one and dist_eq_one to single theorems instead of thm lists
oheimb
parents: 2445
diff changeset
    44
qed_goalw "dist_less_one" One.thy [one_def] "~one << UU" (fn prems => [
2445
51993fea433f removed Holcfb.thy and Holcfb.ML, moving classical3 to HOL.ML as classical2
oheimb
parents: 2355
diff changeset
    45
        (rtac classical2 1),
2275
dbce3dce821a renamed is_flat to flat,
oheimb
parents: 1461
diff changeset
    46
        (rtac less_up4b 1),
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    47
        (rtac (rep_one_iso RS subst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    48
        (rtac (rep_one_iso RS subst) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    49
        (rtac monofun_cfun_arg 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    50
        (etac ((abs_one_iso RS allI) RS ((rep_one_iso RS allI) RS iso_strict ) 
2452
045d00d777fb converted dist_less_one and dist_eq_one to single theorems instead of thm lists
oheimb
parents: 2445
diff changeset
    51
                RS conjunct2 RS ssubst) 1)]);
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    52
2452
045d00d777fb converted dist_less_one and dist_eq_one to single theorems instead of thm lists
oheimb
parents: 2445
diff changeset
    53
qed_goal "dist_eq_one" One.thy "one~=UU" (fn prems => [
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    54
        (rtac not_less2not_eq 1),
2452
045d00d777fb converted dist_less_one and dist_eq_one to single theorems instead of thm lists
oheimb
parents: 2445
diff changeset
    55
        (rtac dist_less_one 1)]);
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    56
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    57
(* ------------------------------------------------------------------------ *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    58
(* one is flat                                                              *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    59
(* ------------------------------------------------------------------------ *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    60
2275
dbce3dce821a renamed is_flat to flat,
oheimb
parents: 1461
diff changeset
    61
qed_goalw "flat_one" One.thy [flat_def] "flat one"
625
119391dd1d59 New version
nipkow
parents: 243
diff changeset
    62
 (fn prems =>
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    63
        [
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    64
        (rtac allI 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    65
        (rtac allI 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    66
        (res_inst_tac [("p","x")] oneE 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    67
        (Asm_simp_tac 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    68
        (res_inst_tac [("p","y")] oneE 1),
2452
045d00d777fb converted dist_less_one and dist_eq_one to single theorems instead of thm lists
oheimb
parents: 2445
diff changeset
    69
        (asm_simp_tac (!simpset addsimps [dist_less_one]) 1),
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    70
        (Asm_simp_tac 1)
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    71
        ]);
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    72
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    73
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    74
(* ------------------------------------------------------------------------ *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    75
(* properties of one_when                                                   *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    76
(* here I tried a generic prove procedure                                   *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    77
(* ------------------------------------------------------------------------ *)
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    78
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    79
fun prover s =  prove_goalw One.thy [one_when_def,one_def] s
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    80
 (fn prems =>
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    81
        [
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    82
        (simp_tac (!simpset addsimps [(rep_one_iso ),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    83
        (abs_one_iso RS allI) RS ((rep_one_iso RS allI) 
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    84
        RS iso_strict) RS conjunct1] )1)
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1410
diff changeset
    85
        ]);
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    86
1168
74be52691d62 The curried version of HOLCF is now just called HOLCF. The old
regensbu
parents: 892
diff changeset
    87
val one_when = map prover ["one_when`x`UU = UU","one_when`x`one = x"];
243
c22b85994e17 Franz Regensburger's Higher-Order Logic of Computable Functions embedding LCF
nipkow
parents:
diff changeset
    88
2452
045d00d777fb converted dist_less_one and dist_eq_one to single theorems instead of thm lists
oheimb
parents: 2445
diff changeset
    89
Addsimps (dist_less_one::dist_eq_one::one_when);