Skip to main content
SpringerLink
Log in
Book cover

Advanced Course on Petri Nets

ACPN 1986: Petri Nets: Applications and Relationships to Other Models of Concurrency pp 135–170Cite as

Petri net based models in the specification and verification of protocols

  • Section 7 Application Of Nets
  • Conference paper
  • First Online:

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

Abstract

Many approaches exist for the formal description of communication and cooperation protocols, as for instance Petri nets and their extensions, abstract data types, temporal logic, process algebras and high level languages. This paper presents how Petri net based models have been developped and used to specify and analyse the set of interactions which occur in distributed systems: it explains the use of these models in order to design, specify and validate the hierarchy of protocols and services which is to be dealt with when developping complex distributed systems. As layering proves to be of prime importance, the main specificities of the design of a complex distributed system are first related to a layered architectural model such as the OSI ISO/CCITT reference model. Then, after presenting some important Petri net based models, it is shown how net approaches can be used to model and handle the interactions and the protocols which exist in such layered distributed systems. Some important tools are also reported.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

VI — Bibliography

  1. JM. AYACHE, M. DIAZ, H. KONBER, "Specification and Verification of Signaling Protocols", Int. Switching Symposium, ISS81, Verdun, CANADA, September 1981.

    Google Scholar 

  2. JM. AYACHE, JP. COURTIAT, M. DIAZ, "REBUS: a fault-tolerant distributed system for industrial real time control", IEEE T.C., Special Issue on Fault-Tolerant Computing, Juillet 1982.

    Google Scholar 

  3. P. AZEMA, G. PAPAPANAGIOTAKIS, "Protocol Analysis by using Predicate Nets", Protocol Specification, Testing and Verification, M. DIAZ Editor, North Holland 1986.

    Google Scholar 

  4. P. AZEMA, B. BERTHOMIEU, P. DECITRE, "The design and validation by Petri nets of a mechanism for the invocation of remote servers", Proc. of IFIP Congress, Melbourne, October 1980.

    Google Scholar 

  5. B. BAUMGARTEN, P. OCHSENSCHLAGER, R. PRINOTH, "Building blocks for distributed system design", Protocol Specification, Testing and Verification, Toulouse-Moissac, June 1985, North Holland, 1986, M. Diaz Editor.

    Google Scholar 

  6. B.BERTHOMIEU, M. MENASCHE, "An enumerative approach for analysing time Petri nets", Proc. of the IFIP Congress, Paris, September 1983.

    Google Scholar 

  7. G. BERTHELOT, R. TERRAT, "Petri nets theory for the correctness of protocols", 2nd. Europ. Workshop on Appl. & Theory of Petri nets, Bad Honnef (F.R.G.), September 1981, pp.31–58, also 2nd Int. Workshop on Protocol Specification Testing and Verification, Idyllwild Los Angeles, May 1982, North-Holland, 1982, C. Sunshine Ed., also IEEE Trans. on Comm. vol. COM-30, no.12, December 1982.

    Google Scholar 

  8. J. BILLINGTON, "Specification of the transport service using numerical Petri nets", 2nd Int. Workshop on Protocol Specification, Testing and Verification, Idyllwild Los Angeles, May 1982, North-Holland, 1982, C. Sunshine Editor. also "Abstract specification of the ISO transport service definition using labelled numerical Petri nets", North Holland, 3rd Int. Workshop on Protocol Specification, Verification and Testing, 1983, H. Rudin C. West Editors.

    Google Scholar 

  9. J. BILLINGTON, M.C. WILBUR-HAM, M.Y. BEARMAN, "Automated Protocol Verification", Proc. of the 5th Int. Workshop on Protocol Specification, Testing and Verification, M. DIAZ Editor, North Holland, 1986.

    Google Scholar 

  10. G.V. BOCHMANN, "Finite state description of communication protocols", Conf. Computer Network Protocols, Liège, 1978, also in Computer Networks 2, 1978, pp. 361–372.

    Google Scholar 

  11. G.V. BOCHMANN, "A general transition model for protocols and communication services", IEEE Trans. on Communications, vol. COM-28, no. 4, April 1980, pp.643–650.

    Google Scholar 

  12. G.V. BOCHMANN, C.A. SUNSHINE, "Formal methods in communication protocol design", IEEE Trans. on Communications, vol. COM-28, no. 4, April 1980, pp. 624–631.

    Google Scholar 

  13. H.J. BURKHARDT, H. ECKERT, R. PRINOTH, "Modelling of OSI services and protocols using Predicate-Transition Nets", Protocol Specification, Testing and Verification, Skytop, June 1984, North Holland, 1985, Y. YEMINI ET AL Editors.

    Google Scholar 

  14. E. BRINKSMA, "The specification language LOTOS", Protocol Specification, Testing and Verification, Toulouse, June 1985, NORTH HOLLAND, M. DIAZ Editor, 1986.

    Google Scholar 

  15. J.P. COURTIAT, J.M. AYACHE, B. ALGAYRES, "Petri Nets are Good for Protocols", SIGCOMM 84 Symposium; also in Computer Communications Review, 14, No.2, 1984.

    Google Scholar 

  16. A.S. DANTHINE, "Protocol representation with finitestate models", IEEE Trans. on Communications, vol. COM-28, no. 4, pp. 632–643, April 1980.

    Google Scholar 

  17. M. DIAZ, "Modeling and analysis of communication and cooperation protocols using Petri net based models", Tutorial paper, Proc. of the IFIP WG 6.1 Second Int. Workshop on Protocol Specification, Testing and Verification, Idyllwild-CA, Mai 1982, C. Sunshine Editor, North-Holland 1982; also Computer Networks, December 1982.

    Google Scholar 

  18. M. DIAZ, J.P. COURTIAT, B. BERTHOMIEU, J.M. AYACHE, "Status of Petri net based models for protocols", IEEE Int. Conf. on Communications, ICC 83, Boston, June 1983.

    Google Scholar 

  19. M. DIAZ, CH. VISSERS, JP. ANSART, "SEDOS, Software Environment for the Design of Open distributed Systems", ESPRIT Week, Brussels, September 1985.

    Google Scholar 

  20. M. DIAZ, G. GUIDACCI DA SILVEIRA, "On the specification and validation of protocols by temporal logic and nets", Proceeding of the IFIP 83 Congres, Paris, September 1983.

    Google Scholar 

  21. J. DUFAU, "Un outil pour la verification des protocoles décrits par Réseaux de Petri", Thèse de Docteur-Ingénieur, Univ. Paul Sabatier, Toulouse, Janvier 1984.

    Google Scholar 

  22. H.J. GENRICH, K. LAUTENBACH, "The analysis of distributed systems by means of predicate/transition nets", Semantics of Concurrent Computation, Evian 1979, G. Kahn Editor, Lect. Notes in Computer Sciences, vol. 70, Springer Verlag 1979, pp. 123–146.

    Google Scholar 

  23. H.J. GENRICH, K. LAUTENBACH, P.S. THIAGARAJAN, "Elements of Net Theory", LNCS, 84, 1980.

    Google Scholar 

  24. J. GUTTAG, "Notes on type abstractions", Proc of the Conf on Reliable Software, 1979.

    Google Scholar 

  25. K. JENSEN, "Coloured Petri nets and the invariant method", Theor. Comp. Science, 14, 1981.

    Google Scholar 

  26. G. JUANOLE, B. ALGAYRES, J. DUFAU, "On Communications Protocol Modelling and Design" LN in CS, Springer Verlag, 188, Advances in Petri nets 1984, G. Rozenberg Editor.

    Google Scholar 

  27. R.M. KELLER, "Formal verification of parallel programs", Com. ACM 19-7, Juillet 1976, pp. 371–384, vol. 19, no. 7.

    Google Scholar 

  28. S.S. LAM, A.U. SHANKAR, "Protocol Verification via Projections", IEEE Tr on Software Engineering, Vol SE10, No4, July 1984.

    Google Scholar 

  29. R.J. LINN, "The features and facilities of ESTELLE", 5th Int. Workshop on Protocol Specification, Testing and Verification, Toulouse, June 1985, NORTH HOLLAND, M. Diaz Editor, 1986.

    Google Scholar 

  30. I. LOPEZ, "The use of GALILEO to represent and analyse telecommunications protocols", 2nd Europ. Workshop on Applications and Theory of Petri nets, Bad Honnef, FRG, September 1981.

    Google Scholar 

  31. P.M. MERLIN, D.J. FARBER, "Recoverability of Communications protocols", IEEE Trans. on Communications, September 1976.

    Google Scholar 

  32. J.P. QUEILLE, J. SIFAKIS, "Specification and verification of concurrent systems in Cesar", 2nd Europ Workshop on Application and Theory of Petri nets, Bad Honnef, September 1981.

    Google Scholar 

  33. C. RAMCHANDANI, "Analysis of Asynchronous Concurrent Systems by Timed Petri Nets", Research Report MAC-TR 120, MIT, February 1974.

    Google Scholar 

  34. R.R. RAZOUK, G. ESTRIN, "Modelling and verification of communication protocols in SARA: the X.21 interface", IEEE Trans. on Computers, vol. C-29, no.12, Decembre 1980, pp. 1038–1051.

    Google Scholar 

  35. R.R. RAZOUK, "Modelling X.25 using the graph model of behaviour", Protocol Specification, Testing and Verification, Idyllwild-CA, May 1982, North-Holland, 1982, C. Sunshine Editor.

    Google Scholar 

  36. M.T. ROSE, "Modelling of initial connection handling in TCP using Contour-Transition Nets", Protocol Specification, Testing and Verification, Skytop, June 1984, North Holland, 1985, Y. Yemini et al Editors.

    Google Scholar 

  37. JL. ROUX, B. BERTHOMIEU, "Verification of a local area network with TINA, a software package for Time Petri Nets", 7th European Workshop on Application and Theory of Petri Nets, Oxford, June 1986.

    Google Scholar 

  38. A.U. SHANKAR, S.S. LAM, "An HDLC protocol specification and its verification using image protocols", ACM Trans Computer Systems, Vol 4, Nov 1983.

    Google Scholar 

  39. J. SIFAKIS, "A unified approach for studying the properties of transition systems", Theoretical Computer Science, Vol 18, 1982.

    Google Scholar 

  40. J. SIFAKIS, "Performance Evaluation of Systems using Nets", LNCS, 84, Net Theory and Applications, Springer-Verlag, 1980.

    Google Scholar 

  41. C.A. SUNSHINE, "Survey of protocol definition and verification techniques", Computer Networks, 2, 1978, pp. 346–350.

    Google Scholar 

  42. F.J.W. SYMONS, "Representation, analysis and verification of communication protocols", Research Report 7380, Telecom. Australia, 1980.

    Google Scholar 

  43. D.T. THOMPSON, C.A. SUNSHINE, R.W. ERICKSON, S.L. GERHART, D. SCHWABE, "Specification and verification of communication protocols in AFFIRM using state transition models", Research Report ISI-RR-81-88, USC, Inf. Sc. Institute, Mars 1981.

    Google Scholar 

  44. F. VIDONDO, "GALILEO, experiences in the design of a Petri net based language for real time systems", 2nd Europ. Workshop on Applications and Theory of Petri nets, Bad Honnef, FRG, September 1981.

    Google Scholar 

  45. Ch. VISSERS, L. LOGRIPPO, "The importance of the concept of service", 5th Int. Workshop on Protocol Specification, Testing and Verification, Toulouse, June 1985, NORTH HOLLAND, M. Diaz Editor, 1986.

    Google Scholar 

  46. K. VOSS, "Using Predicate-Transition Nets to model and analyse distributed database systems", IEEE Tr on Software Engineering, Vol SE6, No6, November 1980.

    Google Scholar 

  47. C. WEST, P. ZAFIROPULO, "Automated validation of a communication protocol: the CCITT X.21 recommendation", IBM J.R. and Develop., vol. 22, Janvier 1978, pp. 60–71.

    Google Scholar 

  48. G.R. WHEELER, M.C. WILBUR-HAM, J. BILLINGTON, J.A. GILMOUR, " Protocol analysis using Numerical Petri Nets", LNCS, 222, Advances in Petri Nets, G. Rozenberg Editor, 1986.

    Google Scholar 

  49. H. ZIMMERMAN, "OSI reference model. The ISO model of architecture for open systems interconnection", IEEE Trans. on Communications, vol. COM-28, Avril 1980.

    Google Scholar 

  50. W.M. ZUBEREK, "Timed Petri nets and Performance Evaluation", 7th Ann Symp on Computer Architecture, May 1980.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LAAS du CNRS, 7, avenue du Colonel-Roche, 31077, Toulouse, FRANCE

    Michel Diaz

Authors
  1. Michel Diaz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

W. Brauer W. Reisig G. Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Diaz, M. (1987). Petri net based models in the specification and verification of protocols. In: Brauer, W., Reisig, W., Rozenberg, G. (eds) Petri Nets: Applications and Relationships to Other Models of Concurrency. ACPN 1986. Lecture Notes in Computer Science, vol 255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-17906-2_24

Download citation

  • DOI: https://doi.org/10.1007/3-540-17906-2_24

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-17906-1

  • Online ISBN: 978-3-540-47926-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation