Skip to main content
SpringerLink
Log in
Book cover

European Workshop on Applications and Theory in Petri Nets

APN 1985: Advances in Petri Nets 1985 pp 435–452Cite as

Protocol analysis using Numerical Petri Nets

  • Conference paper
  • First Online:

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

Abstract

This paper presents a method for specifying and analysing communication protocols using Numerical Petri Nets (NPNs). These nets are analysed using PROTEAN — a PROTocol Emulation and ANalysis computer aid which incorporates graphics. NPNs and PROTEAN are described and illustrated by the analysis of an Integrated Services Digital Network access protocol. Results of the application of the method to a number of "real world" protocols are 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.

8 References

  1. Antilla M., Eriksson H., Ikonen J., Kujansuu R., Ojala L., Tuominen H., "Tools and Studies of Formal Techniques — Petri Nets and Temporal Logic", pp. 139–148 of [Rudi 83].

    Google Scholar 

  2. Barrett W.A., Couch J.D., "Compiler Construction: Theory and Practice", Chapter 3, SRA, 1979.

    Google Scholar 

  3. Bearman M.Y., Wilbur-Ham M.C., Billington J., "A Formal Specification of the OSI Class O Transport Protocol using NPNs", Telecom Australia Research Laboratories Report 7736, October 1984.

    Google Scholar 

  4. Bearman M.Y., Wilbur-Ham M.C., Billington J., "Analysis of the OSI Class O Transport Protocol", Draft Telecom Australia Research Laboratories Report 7737, September 1985.

    Google Scholar 

  5. Bearman M.Y., Wilbur-Ham M.C., Billington J., "Some Results of Verifying the OSI Class O Transport Protocol", presented at ICCC'84, Sydney 30 October — 2 November 1984.

    Google Scholar 

  6. Billington J., "Abstract Specification of the ISO Transport Service Definition using Labelled Numerical Petri Nets", pp. 173–185 of [Rudi 83].

    Google Scholar 

  7. Billington J., Wilbur-Ham M.C. and Bearman M.Y. "Automated Protocol Verification", in [IFIP 85].

    Google Scholar 

  8. Brauer W. (ed.), "Net Theory and Applications", LNCS Vol. 84, Springer-Verlag, Berlin, 1980.

    Google Scholar 

  9. Burkhardt H.J., Eckert H. and Prinoth R., "Modelling of OSI-Communication Services and Protocols using Predicate/Transition Nets", in [Yemi 84].

    Google Scholar 

  10. CCITT, "I — Series Recommendations", COM XVIII-228, March 1984.

    Google Scholar 

  11. CCITT, "ISDN User-Network Interface Data Link Layer Specification", Draft Recommendation Q.921 (I.441), Question 13, Working Party XI/6, Issue 7, January 1984.

    Google Scholar 

  12. CCITT, "ISDN User-Network Interface Data Link Layer Specification", Draft Recommendation Q.921 (I.441), Question 13, Working Party XI/6, Issue 8, May 1984.

    Google Scholar 

  13. Courtiat J.P., Ayache J.M. and Algayres B., "Petri Nets are Good for Protocols", SIGCOMM '84 Tutorials and Symposium, Communications Architectures and Protocols, Montreal, Canada, pp. 66–74, June 1984.

    Google Scholar 

  14. Diaz M., "Modeling and Analysis of Communication and Cooperation Protocols Using Petri Net Based Models", Computer Networks, 6, pp. 419–441, 1982.

    Article  Google Scholar 

  15. Dijkstra E.W., A Discipline of Programming, Prentice Hall, 1976.

    Google Scholar 

  16. Eades P.D., Wormald N.C., "An NP-hard Graph Drawing Problem", Department of Computer Science, University of Queensland, 1984.

    Google Scholar 

  17. Eckert H., Prinoth R., "Automated Proofing of Communication Protocols against Communication Services", Proceedings of ICCC'82, London 1982, pp. 925–930.

    Google Scholar 

  18. Eckert H. Prinoth R., "A Computation-Systems based Method for Automated Proving of Protocols against Services", pp. 213–228 of [Rudi 83].

    Google Scholar 

  19. Genrich H.J. and Lautenbach K., "The Analysis of Distributed Systems by means of Predicate/Transition-Nets", Semantics of Concurrent Computation, Evian, 1979 in Lecture Notes in Computer Science 70, pp. 123–146, Springer-Verlag, 1979.

    Google Scholar 

  20. Genrich H.J., and Lautenbach K., "System Modelling with High-level Petri Nets", Theoretical Computer Science, 13, pp. 109–136, 1981.

    Article  Google Scholar 

  21. Gilmour J.A., Wilbur-Ham M.C., Gaylard N., Bearman M. "PROTEAN Program Documentation as at May 1985", Telecom Australia Working Document, 1985.

    Google Scholar 

  22. Preprints of IFIP WG6.1, Fifth International Workshop on Protocol Specification, Testing and Verification, Toulouse-Moissac, France, 10–13 June, 1985.

    Google Scholar 

  23. ISO/TC97, "Information Processing Systems — Open Systems Interconnection — Basic Reference Model", ISO/DIS 7498, April 1982.

    Google Scholar 

  24. ISO/TC97, "Information Processing Systems — Open Systems Interconnection — Connection Oriented Transport Protocol Specification", ISO/DIS 8073, December 1983.

    Google Scholar 

  25. Jensen K., "Coloured Petri Nets and the Invariant-Method", Theoretical Computer Science, 14, pp. 317–336, 1981.

    Article  Google Scholar 

  26. Jensen K., "High-Level Petri Nets", Proceedings of the Third European Workshop on Application and Theory of Petri Nets, Varenna, Italy, Varenna, Italy, September, 1982 in Informatik-Fachberichte, 66, pp. 166–180, 1983.

    Google Scholar 

  27. Kim N., "Some Problems in the SDL Specification of P1 Signalling Scheme and Proposed Solutions", Issue 2, Telecom Australia Internal Minute, 5 October 1984.

    Google Scholar 

  28. Kim N., "Protocol Analysis of Signalling System No. 7 Level 3", Telecom Australia Research Laboratories Report 7652, 1985.

    Google Scholar 

  29. Morgan E.T. and Razouk R., "Computer-Aided Analysis of Concurrent Systems", in [IFIP 85].

    Google Scholar 

  30. Rayner D. (ed), "Protocol Testing — Towards Proof?", 1st IFIP Protocol Workshop, NPL, UK, May 1981.

    Google Scholar 

  31. Reisig W., "Petri Nets with Individual Tokens", Proceedings of the Third European Workshop on Application and Theory of Petri Nets, Varenna, Italy, September, 1982 in Informatik-Fachberichte, 66, pp. 229–249, 1983.

    Google Scholar 

  32. Rudin H., West C.H. (eds), Protocol Specification, Testing and Verification, III, Proc. IFIP WG6.1, Third International Workshop on Protocol Specification, Testing and Verification, Ruschlikon, Switzerland, 31 May-2 June, 1983, Elsevier Science Publishers B.V., Amsterdam, 1983.

    Google Scholar 

  33. Sunshine C. (ed) Protocol Specification, Testing and Verification, Proc. IFIP WG6.1, Second International Workshop on Protocol Specification, Testing and Verification, Idyllwild, CA, 17–20 May, 1982, North Holland, 1982.

    Google Scholar 

  34. Symons F.J.W., "Modelling and Analysis of Communication Protocols using Petri Nets", Dept. of Elec. Eng. Sci. Telecommunication Systems Group Report, No. 140, University of Essex, July 1976.

    Google Scholar 

  35. Symons F.J.W., "Modelling and Analysis of Communication Protocols using Numerical Petri Nets", Ph.D. Thesis, University of Essex, being Dept. of Elec. Eng. Sci. Telecommunication Systems Group Report, No. 152, May 1978.

    Google Scholar 

  36. Symons F.J.W., "Representation, Analysis and Verification of Communication Protocols", Telecom Australia Research Laboratories Report 7380, 1980.

    Google Scholar 

  37. Symons F.J.W., "The Application of Petri Nets and Numerical Petri Nets", Telecom Australia Research Laboratories Report 7520, January 1982.

    Google Scholar 

  38. Szwarcfiter J.L., Lauer P.E., "A Search Strategy for Elementary Cycles of a directed graph", Bit 16(1976), pp. 192–204.

    Article  Google Scholar 

  39. Telecom Australia, "T6 Line Signalling Functions Facility Specification", FS2756, Internal Document, T.S.P. Branch, Telecom Australia, 1981.

    Google Scholar 

  40. R. Valk, "Self-Modifying Nets, a Natural Extension of Petri Nets", Automata, Languages and Programming, Udine, Lecture Notes in Computing Science 62, pp. 464–476, 1978.

    Google Scholar 

  41. Wheeler G.R., "Numerical Petri Nets — A Definition", Research Laboratories Report 7780, Telecom Australia Research Laboratories, May 1985.

    Google Scholar 

  42. Wilbur-Ham M.C., "Numerical Petri Nets — A Simple Guide", Research Laboratories Report 7791, Telecom Australia Research Laboratories, June 1985.

    Google Scholar 

  43. Wilbur-Ham M.C., Gilmour J.A., Billington J., Gaylard N. and Bearman M., "Protean User's Manual-Version 4.1", Working Document, Switching and Signalling Branch, Telecom Australia Research Laboratories, August 1985.

    Google Scholar 

  44. Yemini Y. (ed), Preprints of the Fourth IFIP International Workshop on Protocol Specification, Testing and Verification, Skytop, Pennsylvania, June 11–14, 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Telecom Australia Research Laboratories, 770 Blackburn Road, 3168, Clayton North, Victoria, Australia

    G. R. Wheeler, M. C. Wilbur-Ham, J. Billington & J. A. Gilmour

Authors
  1. G. R. Wheeler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. C. Wilbur-Ham
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Billington
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. A. Gilmour
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

G. Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wheeler, G.R., Wilbur-Ham, M.C., Billington, J., Gilmour, J.A. (1986). Protocol analysis using Numerical Petri Nets. In: Rozenberg, G. (eds) Advances in Petri Nets 1985. APN 1985. Lecture Notes in Computer Science, vol 222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0016225

Download citation

  • DOI: https://doi.org/10.1007/BFb0016225

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16480-7

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation