loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth International Conference on Network Protocols (ICNP'97)
A Compositional Approach for Designing Multifunction Time-Dependent Protocols
Atlanta, GA
October 28-October 31
ISBN: 0-8186-8061-X
Jun-Cheol Park, University of Maryland, College Park
Raymond E. Miller, University of Maryland, College Park
We propose a framework based on the model of timed extended finite state machines for building communication protocols which perform several functions, where each function corresponds to a component protocol. For parallel composition, we specify a conjunctive relation which requires that the execution of events in two component protocols be synchronized. We also propose a predicate strengthening technique to refine the composite composite protocol in a stepwise manner while preserving the invariants of the component protocols. For sequential composition, we present a set of constraints, alternating, ordering and disabling, on the actions of the component protocols, and give sufficient conditions for the composite protocol to retain the safety properties such as freedom from unspecified receptions and freedom from deadlocks. Our sufficient conditions are weaker than those given in previous works.
Index Terms:
time-dependent protocols, protocol composition
Citation:
Jun-Cheol Park, Raymond E. Miller, "A Compositional Approach for Designing Multifunction Time-Dependent Protocols," icnp, pp.105, Fifth International Conference on Network Protocols (ICNP'97), 1997
Usage of this product signifies your acceptance of the Terms of Use.