src/HOLCF/IOA/meta_theory/Asig.ML
author wenzelm
Sun, 25 Oct 1998 12:33:27 +0100
changeset 5769 6a422b22ba02
parent 5068 fb28eaa07e01
child 6161 bc2a76ce1ea3
permissions -rw-r--r--
tuned checklist;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
3071
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
     1
(*  Title:      HOL/IOA/meta_theory/Asig.ML
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
     2
    ID:         $Id$
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
     3
    Author:     Olaf Mueller, Tobias Nipkow & Konrad Slind
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
     4
    Copyright   1994,1996  TU Muenchen
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
     5
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
     6
Action signatures
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
     7
*)
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
     8
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
     9
open Asig;
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    10
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    11
val asig_projections = [asig_inputs_def, asig_outputs_def, asig_internals_def];
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    12
5068
fb28eaa07e01 isatool fixgoal;
wenzelm
parents: 4098
diff changeset
    13
Goal
3656
2df8a2bc3ee2 some minor changes;
mueller
parents: 3433
diff changeset
    14
 "(outputs    (a,b,c) = b)   & \
2df8a2bc3ee2 some minor changes;
mueller
parents: 3433
diff changeset
    15
\ (inputs     (a,b,c) = a) & \
2df8a2bc3ee2 some minor changes;
mueller
parents: 3433
diff changeset
    16
\ (internals  (a,b,c) = c)";
4098
71e05eb27fb6 isatool fixclasimp;
wenzelm
parents: 3656
diff changeset
    17
  by (simp_tac (simpset() addsimps asig_projections) 1);
3656
2df8a2bc3ee2 some minor changes;
mueller
parents: 3433
diff changeset
    18
qed "asig_triple_proj";
2df8a2bc3ee2 some minor changes;
mueller
parents: 3433
diff changeset
    19
5068
fb28eaa07e01 isatool fixgoal;
wenzelm
parents: 4098
diff changeset
    20
Goal "!!a.[| a~:internals(S) ;a~:externals(S)|] ==> a~:actions(S)";
4098
71e05eb27fb6 isatool fixclasimp;
wenzelm
parents: 3656
diff changeset
    21
by (asm_full_simp_tac (simpset() addsimps [externals_def,actions_def]) 1);
3071
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    22
qed"int_and_ext_is_act";
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    23
5068
fb28eaa07e01 isatool fixgoal;
wenzelm
parents: 4098
diff changeset
    24
Goal "!!a.[|a:externals(S)|] ==> a:actions(S)";
4098
71e05eb27fb6 isatool fixclasimp;
wenzelm
parents: 3656
diff changeset
    25
by (asm_full_simp_tac (simpset() addsimps [externals_def,actions_def]) 1);
3071
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    26
qed"ext_is_act";
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    27
5068
fb28eaa07e01 isatool fixgoal;
wenzelm
parents: 4098
diff changeset
    28
Goal "!!a.[|a:internals S|] ==> a:actions S";
4098
71e05eb27fb6 isatool fixclasimp;
wenzelm
parents: 3656
diff changeset
    29
by (asm_full_simp_tac (simpset() addsimps [asig_internals_def,actions_def]) 1);
3071
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    30
qed"int_is_act";
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    31
5068
fb28eaa07e01 isatool fixgoal;
wenzelm
parents: 4098
diff changeset
    32
Goal "!!a.[|a:inputs S|] ==> a:actions S";
4098
71e05eb27fb6 isatool fixclasimp;
wenzelm
parents: 3656
diff changeset
    33
by (asm_full_simp_tac (simpset() addsimps [asig_inputs_def,actions_def]) 1);
3433
2de17c994071 added deadlock freedom, polished definitions and proofs
mueller
parents: 3275
diff changeset
    34
qed"inp_is_act";
2de17c994071 added deadlock freedom, polished definitions and proofs
mueller
parents: 3275
diff changeset
    35
5068
fb28eaa07e01 isatool fixgoal;
wenzelm
parents: 4098
diff changeset
    36
Goal "!!a.[|a:outputs S|] ==> a:actions S";
4098
71e05eb27fb6 isatool fixclasimp;
wenzelm
parents: 3656
diff changeset
    37
by (asm_full_simp_tac (simpset() addsimps [asig_outputs_def,actions_def]) 1);
3433
2de17c994071 added deadlock freedom, polished definitions and proofs
mueller
parents: 3275
diff changeset
    38
qed"out_is_act";
2de17c994071 added deadlock freedom, polished definitions and proofs
mueller
parents: 3275
diff changeset
    39
5068
fb28eaa07e01 isatool fixgoal;
wenzelm
parents: 4098
diff changeset
    40
Goal "(x: actions S & x : externals S) = (x: externals S)";
4098
71e05eb27fb6 isatool fixclasimp;
wenzelm
parents: 3656
diff changeset
    41
by (fast_tac (claset() addSIs [ext_is_act]) 1 );
3071
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    42
qed"ext_and_act";
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    43
 
5068
fb28eaa07e01 isatool fixgoal;
wenzelm
parents: 4098
diff changeset
    44
Goal "!!S. [|is_asig S;x: actions S|] ==> (x~:externals S) = (x: internals S)";
4098
71e05eb27fb6 isatool fixclasimp;
wenzelm
parents: 3656
diff changeset
    45
by (asm_full_simp_tac (simpset() addsimps [actions_def,is_asig_def,externals_def]) 1);
3071
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    46
by (best_tac (set_cs addEs [equalityCE]) 1);
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    47
qed"not_ext_is_int";
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    48
5068
fb28eaa07e01 isatool fixgoal;
wenzelm
parents: 4098
diff changeset
    49
Goal "!!S. is_asig S ==> (x~:externals S) = (x: internals S | x~:actions S)";
4098
71e05eb27fb6 isatool fixclasimp;
wenzelm
parents: 3656
diff changeset
    50
by (asm_full_simp_tac (simpset() addsimps [actions_def,is_asig_def,externals_def]) 1);
3275
3f53f2c876f4 changes for release 94-8
mueller
parents: 3071
diff changeset
    51
by (best_tac (set_cs addEs [equalityCE]) 1);
3f53f2c876f4 changes for release 94-8
mueller
parents: 3071
diff changeset
    52
qed"not_ext_is_int_or_not_act";
3f53f2c876f4 changes for release 94-8
mueller
parents: 3071
diff changeset
    53
5068
fb28eaa07e01 isatool fixgoal;
wenzelm
parents: 4098
diff changeset
    54
Goalw  [externals_def,actions_def,is_asig_def]
3071
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    55
 "!! x. [| is_asig (S); x:internals S |] ==> x~:externals S";
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    56
by (Asm_full_simp_tac 1);
981258186b71 New meta theory for IOA based on HOLCF.
mueller
parents:
diff changeset
    57
by (best_tac (set_cs addEs [equalityCE]) 1);
3275
3f53f2c876f4 changes for release 94-8
mueller
parents: 3071
diff changeset
    58
qed"int_is_not_ext";
3f53f2c876f4 changes for release 94-8
mueller
parents: 3071
diff changeset
    59