src/HOLCF/IOA/ex/TrivEx2.ML
author mueller
Thu, 22 Apr 1999 11:06:35 +0200
changeset 6470 f3015fd68d66
child 8600 a466c687c726
permissions -rw-r--r--
moved this trivial example to new ex dir;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
6470
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
     1
(*  Title:      HOLCF/IOA/TrivEx.thy
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
     2
    ID:         $Id$
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
     3
    Author:     Olaf Mueller
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
     4
    Copyright   1995  TU Muenchen
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
     5
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
     6
Trivial Abstraction Example
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
     7
*)
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
     8
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
     9
val prems = goal HOL.thy "(P ==> Q-->R) ==> P&Q --> R";
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    10
  by (fast_tac (claset() addDs prems) 1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    11
qed "imp_conj_lemma";
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    12
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    13
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    14
Goalw [is_abstraction_def] 
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    15
"is_abstraction h_abs C_ioa A_ioa";
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    16
by (rtac conjI 1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    17
(* ------------- start states ------------ *)
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    18
by (simp_tac (simpset() addsimps 
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    19
    [h_abs_def,starts_of_def,C_ioa_def,A_ioa_def]) 1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    20
(* -------------- step case ---------------- *)
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    21
by (REPEAT (rtac allI 1));
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    22
by (rtac imp_conj_lemma 1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    23
by (simp_tac (simpset() addsimps [trans_of_def,
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    24
        C_ioa_def,A_ioa_def,C_trans_def,A_trans_def])1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    25
by (simp_tac (simpset() addsimps [h_abs_def]) 1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    26
by (induct_tac "a" 1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    27
by Auto_tac;
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    28
qed"h_abs_is_abstraction";
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    29
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    30
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    31
(*
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    32
Goalw [xt2_def,plift,option_lift]
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    33
  "(xt2 (plift afun)) (s,a,t) = (afun a)";
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    34
(* !!!!!!!!!!!!! Occurs check !!!! *)
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    35
by (induct_tac "a" 1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    36
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    37
*)
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    38
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    39
Goalw [Enabled_def, enabled_def, h_abs_def,A_ioa_def,C_ioa_def,A_trans_def,
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    40
           C_trans_def,trans_of_def] 
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    41
"!!s. Enabled A_ioa {INC} (h_abs s) ==> Enabled C_ioa {INC} s";
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    42
by Auto_tac;
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    43
qed"Enabled_implication";
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    44
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    45
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    46
Goalw [is_live_abstraction_def]
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    47
"is_live_abstraction h_abs (C_ioa, WF C_ioa {INC}) (A_ioa, WF A_ioa {INC})";
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    48
by Auto_tac;
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    49
(* is_abstraction *)
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    50
by (rtac h_abs_is_abstraction 1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    51
(* temp_weakening *)
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    52
by (abstraction_tac 1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    53
by (etac Enabled_implication 1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    54
qed"h_abs_is_liveabstraction";
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    55
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    56
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    57
Goalw [C_live_ioa_def]
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    58
"validLIOA C_live_ioa (<>[] <%(n,a,m). n~=0>)";
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    59
by (rtac AbsRuleT2 1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    60
by (rtac h_abs_is_liveabstraction 1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    61
by (rtac MC_result 1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    62
by (abstraction_tac 1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    63
by (asm_full_simp_tac (simpset() addsimps [h_abs_def]) 1);
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    64
qed"TrivEx2_abstraction";
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    65
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    66
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    67
(*
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    68
Goal "validIOA aut_ioa (Box (Init (%(s,a,t). a= Some(Alarm(APonR)))) 
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    69
IMPLIES (Next (Init (%(s,a,t). info_comp(s) = APonR))))";
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    70
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    71
*)
f3015fd68d66 moved this trivial example to new ex dir;
mueller
parents:
diff changeset
    72