Skip to main content
SpringerLink
Log in

A top-down step-wise refinement methodology for protocol specification

  • Selected Papers
  • Conference paper
  • First Online:
CONCURRENCY 88 (CONCURRENCY 1988)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 335))

Included in the following conference series:

Abstract

Existing approaches to formal protocol specification and verification suffer from great difficulty in constructing correct specifications for practical problems. The objective of this paper is to advocate a top-down step-wise refinement approach in the construction of correct protocol specification, from the given requirement (a service specification). It is aimed at making formal specification a practical means to protocol design. The paper demonstrates the feasibility of the methodology by working on a non-trivial problem using a powerful specification formalism.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Bochmann. Finite state description of communication protocols. Computer Network, 2:361–372, Oct., 1978. state transition diagram.

    Google Scholar 

  2. G. Bochmann and C. Sunshine. Formal methods in communication protocol design. IEEE Transaction on Communications, COM-28(4):624–637, April, 1980.

    Google Scholar 

  3. Dov M. Gabbay. Investigation in Modal and Tense Logic with Applications to Philosophy and Linguistics. Reidel, 1976.

    Google Scholar 

  4. D. I. Good and R. M. Cohen. Verifiable communication processes. Compconn 78, pages 28–35, 1978.

    Google Scholar 

  5. Goldblatt. Axiomatizing the Logics of Computer Programming, LNCS 130. Springer-Verlag, 1982.

    Google Scholar 

  6. M. Gouda. Constructing communication machines by step-wise refinement, 1983.

    Google Scholar 

  7. B.T. Hailpern. Verifying Current Processes Using Temporal Logic, LNCS 129. Springer-Verlag, Berlin, Heidelberg, New York, 1981.

    Google Scholar 

  8. G. E. Hughes and M. J. Cresswell. An Introduction to Modal Logic. Methuen, 1968.

    Google Scholar 

  9. B.T. Hailpern and S. Owicki. Verifying network protocols using temporal logic. Technical report, June, 1980.

    Google Scholar 

  10. Samit Khosla. Phd thesis in preparation.

    Google Scholar 

  11. J. Kurose. The specification and verification of a connection establishment protocol using temporal logic, May, 1982.

    Google Scholar 

  12. L. Lamport. What it means for correct protocol to satisfy a specification: Why no one has specified priority. 12th Annual ACM Symposium on Principles of Programming Language, 1985.

    Google Scholar 

  13. Da-Hai Li. Top-down and step-wise refinement of protocol specifications. Technical report, Department of Computing, Imperial College of Science and Technology, University of London, October 1986.

    Google Scholar 

  14. N. H. Minsky. Ensuring integrity by adding obligation to privilege. Proceedings of 8th International Conference on Software Engineering, August, 1985. action modal logic.

    Google Scholar 

  15. S. Owicki. Specification and verification of a network mail system. In F. L. Bauer M. Broy, editor, Program Construction, pages 198–234. Springer-Verlag, 1979. history variable.

    Google Scholar 

  16. D. L. Parnas. The use of precise specifications in the development of software. Proceedings of IFIP Congress, pages 861–867, 1977.

    Google Scholar 

  17. V. R. Pratt. Semantic considerations on floyd-hoare logic. Proceedings of 17th Annual IEEE Symposium on Foundations of Computer Science, pages 109–121, 1976.

    Google Scholar 

  18. D. Rudin. Protocol design rules, May, 1982.

    Google Scholar 

  19. V. N. Stenning. A data transfer protocol. Computer Networks, 1:98–110, September, 1976.

    Google Scholar 

  20. Carl Sunshine. Formal techniques for protocol specification and verification. Computer Magazine, 12:20–27, September, 1979.

    Google Scholar 

  21. R. H. Thomason. Some completeness results for modal predicate calculi. In K. Lanbert, editor, Philosophical Problems in Logic, pages 56–76. Reidel, 1970.

    Google Scholar 

  22. F. H. Vogt. Event based temporal logic specifications of services and protocols, May, 1982.

    Google Scholar 

  23. C.A. Visser and M. Raunal. The importance of the service concept in the design of data communication protocols. In M. Diaze, editor, Protocol Specification, Testing, and Verification V. IFIP, North Holland, 1985.

    Google Scholar 

  24. N. Wirth. Program development by step-wise refinement. Communication of ACM, 14(4):221–227, April, 1971.

    Google Scholar 

  25. H. Zimmermann. Osi reference model — the iso model of architecture for open systems interconnection. IEEE Transaction on Communications, COM-28:425–432, April, 1980.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Imperial College of Science and Technology, SW7 2BZ, London, UK

    Da-Hai Li & Tom S. E. Maibaum

Authors
  1. Da-Hai Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tom S. E. Maibaum
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Frederich H. Vogt

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, DH., Maibaum, T.S.E. (1988). A top-down step-wise refinement methodology for protocol specification. In: Vogt, F.H. (eds) CONCURRENCY 88. CONCURRENCY 1988. Lecture Notes in Computer Science, vol 335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50403-6_41

Download citation

  • DOI: https://doi.org/10.1007/3-540-50403-6_41

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-50403-0

  • Online ISBN: 978-3-540-45999-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation