IOA/example/Channels.thy
author clasohm
Wed, 02 Nov 1994 11:50:09 +0100
changeset 156 fd1be45b64bf
child 168 44ff2275d44f
permissions -rw-r--r--
added IOA to isabelle/HOL
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
156
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
     1
Channels = IOA + Action + Multiset + "Lemmas" + Packet +
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
     2
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
     3
consts
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
     4
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
     5
srch_asig, 
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
     6
rsch_asig  :: "'m action signature"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
     7
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
     8
srch_trans :: "('m action, 'm packet multiset)transition set"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
     9
rsch_trans :: "('m action, bool multiset)transition set"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    10
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    11
srch_ioa   :: "('m action, 'm packet multiset)ioa"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    12
rsch_ioa   :: "('m action, bool multiset)ioa"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    13
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    14
rules
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    15
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    16
srch_asig_def "srch_asig == <UN pkt. {S_pkt(pkt)},    \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    17
\                            UN pkt. {R_pkt(pkt)},    \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    18
\                            {}>"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    19
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    20
rsch_asig_def "rsch_asig == <UN b. {S_ack(b)}, \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    21
\                            UN b. {R_ack(b)}, \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    22
\                            {}>"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    23
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    24
srch_trans_def "srch_trans ==                                          \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    25
\ {tr. let s = fst(tr);                                                \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    26
\          t = snd(snd(tr))                                            \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    27
\      in                                                              \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    28
\      case fst(snd(tr))                                               \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    29
\        of S_msg(m) => False |                                        \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    30
\           R_msg(m) => False |                                        \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    31
\           S_pkt(pkt) => t = addm(s, pkt) |                        \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    32
\           R_pkt(pkt) => count(s, pkt) ~= 0 & t = delm(s, pkt) |   \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    33
\           S_ack(b) => False |                                     \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    34
\           R_ack(b) => False |                                     \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    35
\           C_m_s => False |                                           \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    36
\           C_m_r => False |                                           \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    37
\           C_r_s => False |                                           \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    38
\           C_r_r(m) => False}"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    39
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    40
rsch_trans_def "rsch_trans ==                            \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    41
\ {tr. let s = fst(tr);                                  \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    42
\          t = snd(snd(tr))                              \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    43
\      in                                                \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    44
\      case fst(snd(tr))                                 \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    45
\      of                                                \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    46
\      S_msg(m) => False |                               \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    47
\      R_msg(m) => False |                               \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    48
\      S_pkt(pkt) => False |                          \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    49
\      R_pkt(pkt) => False |                          \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    50
\      S_ack(b) => t = addm(s,b) |                    \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    51
\      R_ack(b) => count(s,b) ~= 0 & t = delm(s,b) |  \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    52
\      C_m_s => False |                                  \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    53
\      C_m_r => False |                                  \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    54
\      C_r_s => False |                                  \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    55
\      C_r_r(m) => False}"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    56
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    57
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    58
srch_ioa_def "srch_ioa == <srch_asig, {{|}}, srch_trans>"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    59
rsch_ioa_def "rsch_ioa == <rsch_asig, {{|}}, rsch_trans>"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    60
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    61
end