IOA/example/Channels.thy
author nipkow
Wed, 09 Nov 1994 19:51:09 +0100
changeset 168 44ff2275d44f
parent 156 fd1be45b64bf
child 249 492493334e0f
permissions -rw-r--r--
Added headers and made various small mods.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
168
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
     1
(*  Title:      HOL/IOA/example/Channels.thy
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
     2
    ID:         $Id$
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
     3
    Author:     Tobias Nipkow & Konrad Slind
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
     4
    Copyright   1994  TU Muenchen
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
     5
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
     6
The (faulty) transmission channels (both directions)
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
     7
*)
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
     8
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
     9
Channels = IOA + Action + Multiset +
156
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    10
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    11
consts
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    12
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    13
srch_asig, 
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    14
rsch_asig  :: "'m action signature"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    15
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    16
srch_trans :: "('m action, 'm packet multiset)transition set"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    17
rsch_trans :: "('m action, bool multiset)transition set"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    18
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    19
srch_ioa   :: "('m action, 'm packet multiset)ioa"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    20
rsch_ioa   :: "('m action, bool multiset)ioa"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    21
168
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    22
defs
156
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    23
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    24
srch_asig_def "srch_asig == <UN pkt. {S_pkt(pkt)},    \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    25
\                            UN pkt. {R_pkt(pkt)},    \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    26
\                            {}>"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    27
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    28
rsch_asig_def "rsch_asig == <UN b. {S_ack(b)}, \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    29
\                            UN b. {R_ack(b)}, \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    30
\                            {}>"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    31
168
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    32
srch_trans_def "srch_trans ==                                       \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    33
\ {tr. let s = fst(tr);                                             \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    34
\          t = snd(snd(tr))                                         \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    35
\      in                                                           \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    36
\      case fst(snd(tr))                                            \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    37
\        of S_msg(m) => False |                                     \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    38
\           R_msg(m) => False |                                     \
156
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    39
\           S_pkt(pkt) => t = addm(s, pkt) |                        \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    40
\           R_pkt(pkt) => count(s, pkt) ~= 0 & t = delm(s, pkt) |   \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    41
\           S_ack(b) => False |                                     \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    42
\           R_ack(b) => False |                                     \
168
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    43
\           C_m_s => False |                                        \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    44
\           C_m_r => False |                                        \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    45
\           C_r_s => False |                                        \
156
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    46
\           C_r_r(m) => False}"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    47
168
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    48
rsch_trans_def "rsch_trans ==                         \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    49
\ {tr. let s = fst(tr);                               \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    50
\          t = snd(snd(tr))                           \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    51
\      in                                             \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    52
\      case fst(snd(tr))                              \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    53
\      of                                             \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    54
\      S_msg(m) => False |                            \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    55
\      R_msg(m) => False |                            \
156
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    56
\      S_pkt(pkt) => False |                          \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    57
\      R_pkt(pkt) => False |                          \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    58
\      S_ack(b) => t = addm(s,b) |                    \
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    59
\      R_ack(b) => count(s,b) ~= 0 & t = delm(s,b) |  \
168
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    60
\      C_m_s => False |                               \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    61
\      C_m_r => False |                               \
44ff2275d44f Added headers and made various small mods.
nipkow
parents: 156
diff changeset
    62
\      C_r_s => False |                               \
156
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    63
\      C_r_r(m) => False}"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    64
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    65
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    66
srch_ioa_def "srch_ioa == <srch_asig, {{|}}, srch_trans>"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    67
rsch_ioa_def "rsch_ioa == <rsch_asig, {{|}}, rsch_trans>"
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    68
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    69
end