Copyright © 2003 Elsevier B.V. All rights reserved.
Development of communication protocols using algebraic and temporal specifications*1
Received 23 April 2001;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
The paper pursues two main goals. First, an attempt is made to specify and verify protocols in a completely rigorous manner using the formalisms of temporal logic and algebraic specification. Second––and even more important––the protocol specifications are not presented as monolithic pieces of text, but rather are developed in a stepwise process, evolving from simple genotypes into the final complex products. This is illustrated with selected fragments of the TCP/IP protocol.
Author Keywords: Communication protocols; Formal development; Temporal logic; Algebraic specification; Stepwise refinement
Article Outline
- 1. What makes protocol specification so hard?
- 2. A specification language for protocols
- 2.1. Algebraic specification and communication structures
- 2.2. Temporal logic
- 2.3. Methodological issues
- 3. Case study: fragments from the TCP/IP protocol
- 3.1. Specification of the transport layer TCP (OSI-4)
- 3.2. Specification of the network layer IP (OSI-3)
- 3.3. Specification of the data link layer (OSI-2)
- 4. Formal derivation of protocol implementations
- 4.1. Implementation of TCP
- 4.1.1. Step 1: establishing the safety property Thm1
- 4.1.2. Step 2: establishing the liveness property Thm2
- 4.1.3. Step 3: establishing the safety property Thm3
- 4.1.4. Step 4: putting it all together
- 4.2. Three-way handshake
- 5. Discussion
- Acknowledgements
- Appendix A. Semantics of the temporal language
- A.1. Definition of the temporal operators
- A.2. Past formulas and initial equivalence
- A.3. On messages being disjoint
- References
- Vitae






E-mail Article
Add to my Quick Links

Cited By in Scopus (3)






