src/FOL/ex/If.ML
author paulson
Thu, 21 Mar 1996 13:02:26 +0100
changeset 1601 0ef6ea27ab15
parent 1459 d12da312eff4
child 2469 b50b8c0eec01
permissions -rw-r--r--
Changes required by removal of the theory argument of Theorem
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1459
d12da312eff4 expanded tabs
clasohm
parents: 755
diff changeset
     1
(*  Title:      FOL/ex/if
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     2
    ID:         $Id$
1459
d12da312eff4 expanded tabs
clasohm
parents: 755
diff changeset
     3
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     4
    Copyright   1991  University of Cambridge
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     5
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     6
For ex/if.thy.  First-Order Logic: the 'if' example
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     7
*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     8
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     9
open If;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    10
open Cla;    (*in case structure Int is open!*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    11
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    12
val prems = goalw If.thy [if_def]
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    13
    "[| P ==> Q; ~P ==> R |] ==> if(P,Q,R)";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    14
by (fast_tac (FOL_cs addIs prems) 1);
725
d9c629fbacc6 replaced 'val ... = result();' by 'qed "...";'
clasohm
parents: 0
diff changeset
    15
qed "ifI";
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    16
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    17
val major::prems = goalw If.thy [if_def]
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    18
   "[| if(P,Q,R);  [| P; Q |] ==> S; [| ~P; R |] ==> S |] ==> S";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    19
by (cut_facts_tac [major] 1);
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    20
by (fast_tac (FOL_cs addIs prems) 1);
725
d9c629fbacc6 replaced 'val ... = result();' by 'qed "...";'
clasohm
parents: 0
diff changeset
    21
qed "ifE";
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    22
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    23
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    24
goal If.thy
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    25
    "if(P, if(Q,A,B), if(Q,C,D)) <-> if(Q, if(P,A,C), if(P,B,D))";
1459
d12da312eff4 expanded tabs
clasohm
parents: 755
diff changeset
    26
by (rtac iffI 1);
d12da312eff4 expanded tabs
clasohm
parents: 755
diff changeset
    27
by (etac ifE 1);
d12da312eff4 expanded tabs
clasohm
parents: 755
diff changeset
    28
by (etac ifE 1);
d12da312eff4 expanded tabs
clasohm
parents: 755
diff changeset
    29
by (rtac ifI 1);
d12da312eff4 expanded tabs
clasohm
parents: 755
diff changeset
    30
by (rtac ifI 1);
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    31
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    32
choplev 0;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    33
val if_cs = FOL_cs addSIs [ifI] addSEs[ifE];
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    34
by (fast_tac if_cs 1);
755
dfb3894d78e4 replaced "val ... = result()" by "qed ..."
clasohm
parents: 725
diff changeset
    35
qed "if_commute";
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    36
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    37
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    38
goal If.thy "if(if(P,Q,R), A, B) <-> if(P, if(Q,A,B), if(R,A,B))";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    39
by (fast_tac if_cs 1);
755
dfb3894d78e4 replaced "val ... = result()" by "qed ..."
clasohm
parents: 725
diff changeset
    40
qed "nested_ifs";
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    41
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    42
choplev 0;
1459
d12da312eff4 expanded tabs
clasohm
parents: 755
diff changeset
    43
by (rewtac if_def);
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    44
by (fast_tac FOL_cs 1);
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    45
result();
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    46
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    47
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    48
(*An invalid formula.  High-level rules permit a simpler diagnosis*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    49
goal If.thy "if(if(P,Q,R), A, B) <-> if(P, if(Q,A,B), if(R,B,A))";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    50
by (fast_tac if_cs 1) handle ERROR => writeln"Failed, as expected";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    51
(*Check that subgoals remain: proof failed.*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    52
getgoal 1; 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    53
by (REPEAT (step_tac if_cs 1));
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    54
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    55
choplev 0;
1459
d12da312eff4 expanded tabs
clasohm
parents: 755
diff changeset
    56
by (rewtac if_def);
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    57
by (fast_tac FOL_cs 1) handle ERROR => writeln"Failed, as expected";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    58
(*Check that subgoals remain: proof failed.*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    59
getgoal 1; 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    60
by (REPEAT (step_tac FOL_cs 1));
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    61
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    62
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    63
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    64
writeln"Reached end of file.";