src/HOLCF/IOA/NTP/Spec.thy
author wenzelm
Wed, 01 Oct 2008 20:02:37 +0200
changeset 28451 0586b855c2b5
parent 27361 24ec32bee347
child 35174 e15040ae75d7
permissions -rw-r--r--
datatype transition: internal trans field is maintained in reverse order; tuned;

(*  Title:      HOL/IOA/NTP/Spec.thy
    ID:         $Id$
    Author:     Tobias Nipkow & Konrad Slind
*)

header {* The specification of reliable transmission *}

theory Spec
imports IOA Action
begin

definition
  spec_sig :: "'m action signature" where
  sig_def: "spec_sig = (UN m.{S_msg(m)}, 
                        UN m.{R_msg(m)}, 
                        {})"

definition
  spec_trans :: "('m action, 'm list)transition set" where
  trans_def: "spec_trans =
   {tr. let s = fst(tr);                            
            t = snd(snd(tr))                        
        in                                          
        case fst(snd(tr))                           
        of                                          
        S_msg(m) => t = s@[m]  |                    
        R_msg(m) => s = (m#t)  |                    
        S_pkt(pkt) => False |                    
        R_pkt(pkt) => False |                    
        S_ack(b) => False |                      
        R_ack(b) => False |                      
        C_m_s => False |                            
        C_m_r => False |                            
        C_r_s => False |                            
        C_r_r(m) => False}"

definition
  spec_ioa :: "('m action, 'm list)ioa" where
  ioa_def: "spec_ioa = (spec_sig, {[]}, spec_trans,{},{})"

end