src/HOL/IOA/NTP/Abschannel.thy
author paulson
Thu, 18 Jan 1996 10:38:29 +0100
changeset 1444 23ceb1dc9755
parent 1376 92f83b9d17e1
child 1476 608483c2122a
permissions -rw-r--r--
trivial updates
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1051
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
     1
(*  Title:      HOL/IOA/NTP/Abschannel.thy
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
     2
    ID:         $Id$
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
     3
    Author:     Tobias Nipkow and Olaf Mueller
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
     4
    Copyright   1994  TU Muenchen
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
     5
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
     6
The (faulty) transmission channel (both directions)
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
     7
*)
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
     8
1328
9a449a91425d *** empty log message ***
mueller
parents: 1151
diff changeset
     9
Abschannel = IOA + Action + 
1051
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    10
 
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    11
datatype ('a)act =   S('a) | R('a)
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    12
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    13
consts
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    14
 
1376
92f83b9d17e1 removed quotes from consts and syntax sections
clasohm
parents: 1328
diff changeset
    15
ch_asig  :: 'a act signature
1051
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    16
1376
92f83b9d17e1 removed quotes from consts and syntax sections
clasohm
parents: 1328
diff changeset
    17
ch_trans :: ('a act, 'a multiset)transition set
1051
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    18
1376
92f83b9d17e1 removed quotes from consts and syntax sections
clasohm
parents: 1328
diff changeset
    19
ch_ioa   :: ('a act, 'a multiset)ioa
1051
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    20
1376
92f83b9d17e1 removed quotes from consts and syntax sections
clasohm
parents: 1328
diff changeset
    21
rsch_actions  :: 'm action => bool act option
1051
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    22
srch_actions  :: "'m action =>(bool * 'm) act option"
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    23
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    24
srch_asig, 
1376
92f83b9d17e1 removed quotes from consts and syntax sections
clasohm
parents: 1328
diff changeset
    25
rsch_asig  :: 'm action signature
1051
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    26
1376
92f83b9d17e1 removed quotes from consts and syntax sections
clasohm
parents: 1328
diff changeset
    27
srch_trans :: ('m action, 'm packet multiset)transition set
92f83b9d17e1 removed quotes from consts and syntax sections
clasohm
parents: 1328
diff changeset
    28
rsch_trans :: ('m action, bool multiset)transition set
1051
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    29
1376
92f83b9d17e1 removed quotes from consts and syntax sections
clasohm
parents: 1328
diff changeset
    30
srch_ioa   :: ('m action, 'm packet multiset)ioa
92f83b9d17e1 removed quotes from consts and syntax sections
clasohm
parents: 1328
diff changeset
    31
rsch_ioa   :: ('m action, bool multiset)ioa   
1051
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    32
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    33
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    34
defs
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    35
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    36
srch_asig_def "srch_asig == asig_of(srch_ioa)"
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    37
rsch_asig_def "rsch_asig == asig_of(rsch_ioa)"
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    38
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    39
srch_trans_def "srch_trans == trans_of(srch_ioa)"  
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    40
rsch_trans_def "rsch_trans == trans_of(rsch_ioa)"
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    41
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    42
srch_ioa_def "srch_ioa == rename ch_ioa srch_actions"
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    43
rsch_ioa_def "rsch_ioa == rename ch_ioa rsch_actions"
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    44
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    45
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    46
ch_asig_def "ch_asig == (UN b. {S(b)}, UN b. {R(b)}, {})"
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    47
1151
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    48
ch_trans_def "ch_trans ==                                       
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    49
 {tr. let s = fst(tr);                                         
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    50
          t = snd(snd(tr))                                     
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    51
      in                                                       
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    52
      case fst(snd(tr))                                        
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    53
        of S(b) => t = addm s b |                            
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    54
           R(b) => count s b ~= 0 & t = delm s b}"
1051
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    55
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    56
ch_ioa_def "ch_ioa == (ch_asig, {{|}}, ch_trans)"
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    57
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    58
1151
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    59
rsch_actions_def "rsch_actions (act) ==        
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    60
	    case act of                
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    61
           S_msg(m) => None |         
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    62
	    R_msg(m) => None |         
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    63
           S_pkt(packet) => None |    
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    64
	    R_pkt(packet) => None |    
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    65
	    S_ack(b) => Some(S(b)) |   
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    66
	    R_ack(b) => Some(R(b)) |   
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    67
           C_m_s =>  None  |          
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    68
           C_m_r =>  None |           
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    69
           C_r_s =>  None  |          
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    70
           C_r_r(m) => None"
1051
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    71
1151
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    72
srch_actions_def "srch_actions (act) ==         
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    73
	    case act of                
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    74
           S_msg(m) => None |         
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    75
	    R_msg(m) => None |         
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    76
           S_pkt(p) => Some(S(p)) |   
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    77
	    R_pkt(p) => Some(R(p)) |   
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    78
	    S_ack(b) => None |         
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    79
	    R_ack(b) => None |         
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    80
           C_m_s => None |            
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    81
           C_m_r => None |            
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    82
           C_r_s => None |            
c820b3cc3df0 removed \...\ inside strings
clasohm
parents: 1051
diff changeset
    83
           C_r_r(m) => None"
1051
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    84
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    85
end  
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    86
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    87
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    88
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    89
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    90
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    91
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    92
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    93
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    94
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    95
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    96
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    97
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    98
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
    99
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
   100
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
   101
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
   102
4fcd0638e61d Directory example is now called NTP
nipkow
parents:
diff changeset
   103