IOA/example/Channels.thy
author clasohm
Tue, 24 Oct 1995 14:59:17 +0100
changeset 251 f04b33ce250f
parent 249 492493334e0f
permissions -rw-r--r--
added calls of init_html and make_chart
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
249
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    24
srch_asig_def "srch_asig == <UN pkt. {S_pkt(pkt)},    
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    25
                            UN pkt. {R_pkt(pkt)},    
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    26
                            {}>"
156
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    27
249
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    28
rsch_asig_def "rsch_asig == <UN b. {S_ack(b)}, 
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    29
                            UN b. {R_ack(b)}, 
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    30
                            {}>"
156
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    31
249
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    32
srch_trans_def "srch_trans ==                                       
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    33
 {tr. let s = fst(tr);                                             
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    34
          t = snd(snd(tr))                                         
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    35
      in                                                           
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    36
      case fst(snd(tr))                                            
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    37
        of S_msg(m) => False |                                     
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    38
           R_msg(m) => False |                                     
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    39
           S_pkt(pkt) => t = addm(s, pkt) |                        
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    40
           R_pkt(pkt) => count(s, pkt) ~= 0 & t = delm(s, pkt) |   
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    41
           S_ack(b) => False |                                     
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    42
           R_ack(b) => False |                                     
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    43
           C_m_s => False |                                        
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    44
           C_m_r => False |                                        
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    45
           C_r_s => False |                                        
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    46
           C_r_r(m) => False}"
156
fd1be45b64bf added IOA to isabelle/HOL
clasohm
parents:
diff changeset
    47
249
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    48
rsch_trans_def "rsch_trans ==                         
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    49
 {tr. let s = fst(tr);                               
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    50
          t = snd(snd(tr))                           
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    51
      in                                             
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    52
      case fst(snd(tr))                              
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    53
      of                                             
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    54
      S_msg(m) => False |                            
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    55
      R_msg(m) => False |                            
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    56
      S_pkt(pkt) => False |                          
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    57
      R_pkt(pkt) => False |                          
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    58
      S_ack(b) => t = addm(s,b) |                    
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    59
      R_ack(b) => count(s,b) ~= 0 & t = delm(s,b) |  
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    60
      C_m_s => False |                               
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    61
      C_m_r => False |                               
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    62
      C_r_s => False |                               
492493334e0f removed \...\ inside strings
clasohm
parents: 168
diff changeset
    63
      C_r_r(m) => False}"
156
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