src/HOLCF/IOA/ABP/Sender.thy
author wenzelm
Tue, 10 Jul 2007 23:29:43 +0200
changeset 23719 ccd9cb15c062
parent 19738 1ac610922636
child 25131 2c8caac48ade
permissions -rw-r--r--
more markup for inner and outer syntax; added enclose;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
3072
a31419014be5 Old ABP files now running under the IOA meta theory based on HOLCF;
mueller
parents:
diff changeset
     1
(*  Title:      HOLCF/IOA/ABP/Sender.thy
a31419014be5 Old ABP files now running under the IOA meta theory based on HOLCF;
mueller
parents:
diff changeset
     2
    ID:         $Id$
12218
wenzelm
parents: 6468
diff changeset
     3
    Author:     Olaf Müller
3072
a31419014be5 Old ABP files now running under the IOA meta theory based on HOLCF;
mueller
parents:
diff changeset
     4
*)
a31419014be5 Old ABP files now running under the IOA meta theory based on HOLCF;
mueller
parents:
diff changeset
     5
17244
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
     6
header {* The implementation: sender *}
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
     7
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
     8
theory Sender
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
     9
imports IOA Action Lemmas
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    10
begin
3072
a31419014be5 Old ABP files now running under the IOA meta theory based on HOLCF;
mueller
parents:
diff changeset
    11
a31419014be5 Old ABP files now running under the IOA meta theory based on HOLCF;
mueller
parents:
diff changeset
    12
types
17244
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    13
  'm sender_state = "'m list  *  bool"  -- {* messages, Alternating Bit *}
3072
a31419014be5 Old ABP files now running under the IOA meta theory based on HOLCF;
mueller
parents:
diff changeset
    14
17244
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    15
constdefs
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    16
sq            :: "'m sender_state => 'm list"
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    17
"sq == fst"
3072
a31419014be5 Old ABP files now running under the IOA meta theory based on HOLCF;
mueller
parents:
diff changeset
    18
17244
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    19
sbit          :: "'m sender_state => bool"
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    20
"sbit == snd"
3072
a31419014be5 Old ABP files now running under the IOA meta theory based on HOLCF;
mueller
parents:
diff changeset
    21
6468
a7b1669f5365 put types into "" because of signature clash;
mueller
parents: 3522
diff changeset
    22
sender_asig   :: "'m action signature"
17244
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    23
"sender_asig == ((UN m. {S_msg(m)}) Un (UN b. {R_ack(b)}),
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    24
                  UN pkt. {S_pkt(pkt)},
3072
a31419014be5 Old ABP files now running under the IOA meta theory based on HOLCF;
mueller
parents:
diff changeset
    25
                  {})"
a31419014be5 Old ABP files now running under the IOA meta theory based on HOLCF;
mueller
parents:
diff changeset
    26
17244
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    27
sender_trans  :: "('m action, 'm sender_state)transition set"
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    28
"sender_trans ==
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    29
 {tr. let s = fst(tr);
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    30
          t = snd(snd(tr))
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    31
      in case fst(snd(tr))
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    32
      of
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    33
      Next     => if sq(s)=[] then t=s else False |
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    34
      S_msg(m) => sq(t)=sq(s)@[m]   &
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    35
                  sbit(t)=sbit(s)  |
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    36
      R_msg(m) => False |
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    37
      S_pkt(pkt) => sq(s) ~= []  &
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    38
                     hdr(pkt) = sbit(s)      &
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    39
                    msg(pkt) = hd(sq(s))    &
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    40
                    sq(t) = sq(s)           &
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    41
                    sbit(t) = sbit(s) |
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    42
      R_pkt(pkt) => False |
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    43
      S_ack(b)   => False |
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    44
      R_ack(b)   => if b = sbit(s) then
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    45
                     sq(t)=tl(sq(s)) & sbit(t)=(~sbit(s)) else
3072
a31419014be5 Old ABP files now running under the IOA meta theory based on HOLCF;
mueller
parents:
diff changeset
    46
                     sq(t)=sq(s) & sbit(t)=sbit(s)}"
a31419014be5 Old ABP files now running under the IOA meta theory based on HOLCF;
mueller
parents:
diff changeset
    47
17244
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    48
sender_ioa    :: "('m action, 'm sender_state)ioa"
0b2ff9541727 converted to Isar theory format;
wenzelm
parents: 14981
diff changeset
    49
"sender_ioa ==
3522
a34c20f4bf44 changes neede for introducing fairness
mueller
parents: 3072
diff changeset
    50
 (sender_asig, {([],True)}, sender_trans,{},{})"
3072
a31419014be5 Old ABP files now running under the IOA meta theory based on HOLCF;
mueller
parents:
diff changeset
    51
a31419014be5 Old ABP files now running under the IOA meta theory based on HOLCF;
mueller
parents:
diff changeset
    52
end