src/HOL/HOLCF/IOA/NTP/Spec.thy
author wenzelm
Mon, 11 Feb 2013 14:39:04 +0100
changeset 51085 d90218288d51
parent 42151 4da4fc77664b
child 58880 0baae4311a9f
permissions -rw-r--r--
make WWW_Find work again, now that its ML modules reside within a theory context (cf. bf5b45870110) -- patch by Rafal Kolanski;

(*  Title:      HOL/HOLCF/IOA/NTP/Spec.thy
    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