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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||