Skip to main content
SpringerLink
Log in
Book cover

Advances in Petri Nets 1984 pp 101–121Cite as

Petri net based models for the specification and validation of protocols

  • Conference paper
  • First Online:

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

Abstract

The main interest which comes from the use of state based approaches is their easy acceptance by users. People understand and become able to use them in a rather short time, beginning with problems or parts of protocols of a given simplicity and then going to use more complex nets.

Furthermore, state approaches give implementations that can be derived in a semi-automatic way from the design. They can serve as a basis for the design, validation, implementation and testing steps. This is why using Petri net based models as semantical supports prove to be of high theoretical and practical interests in protocols.

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.

References

  1. B. ALGAYRES, "Sur la modélisation, la validation et l'implémentation d'un protocole de transport", Thèse de Docteur-Ingénieur, INSA, Toulouse, December 1982.

    Google Scholar 

  2. J.P. ANSART et al, "PDIL, un langage pour la description et l'implémentation de protocoles", Journées ADI/RHIN, Paris, 27–28 April 1983.

    Google Scholar 

  3. J.M. AYACHE, P. AZEMA, M. DIAZ, "Observer: a concept for on-line detection of control errors in concurrent systems", IEEE Int. Symp. on Fault-Tolerant Computing, Madison, USA, June 1979.

    Google Scholar 

  4. J.M. AYACHE, P. AZEMA, J.P. COURTIAT, M.DIAZ, G.JUANOLE "On the applicability of Petri net based models in protocol design and verification", Protocol Testing Workshop, NPL, Teddington, G.B., May 1981; Europ. Workshop on Application and Theory of Petri nets, Bad Honnef, RFA, Sept. 1981.

    Google Scholar 

  5. J.M. AYACHE, J.P. COURTIAT, "LC/1, un langage pour la description, l'analyse et l'implémentation de protocoles", Journées ADI/RHIN, Paris, 27–28 April 1983.

    Google Scholar 

  6. J.M. AYACHE, J.P. COURTIAT, M. DIAZ, "REBUS: a fault-tolerant distributed system for industrial real time control", IEEE T. on Computers Special Issue on Fault-Tolerant Computing, July 1982.

    Google Scholar 

  7. J.M. AYACHE, J.P. COURTIAT, M. DIAZ, "Self-checking software in distributed systems", 3rd Conf. on Distributed Computing Systems, Miami, Nov. 1982.

    Google Scholar 

  8. J.M. AYACHE, M. DIAZ, H. KONBER, "Specification and verification of signalling protocols", Int. Switching Symp., ISS 81, Montreal, Sept. 1981.

    Google Scholar 

  9. 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 Oct. 1980.

    Google Scholar 

  10. P. AZEMA, P. ROLIN, S. SEDILLOT, "Virtual ring protection in distributed systems", IEEE Int. Symp. on Fault-Tolerant Computing, Portland, Maine, USA, June 1981.

    Google Scholar 

  11. B. BERTHOMIEU, M. MENASCHE, "A state enumeration approach for analyzing time Petri nets", 3rd Europ Workshop on Applications and Theory of Petri nets, Varenna, Italie, Sept. 1982.

    Google Scholar 

  12. B. BERTHOMIEU, M. MENASCHE, "An enumerative ap-proach for analyzing time Petri nets", Proc. of the IFIP Congress, Paris, Sept. 1983.

    Google Scholar 

  13. G. BERTHELOT, G. ROUCAIROL, R. VALK, "Reduction of nets and parallel programs", Net Theory and Applications, Lect. Notes in Computer Science, 45, Springer Verlag, 1977.

    Google Scholar 

  14. G. BERTHELOT, R. TERRAT, "Petri nets theory for the correctness of protocols", 2nd Europ. Workshop on Appl. & Theory of Petri nets, Bad Honnef, RFA, Sept. 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.

    Google Scholar 

  15. B. BERTHOMIEU, "Algebraic specification of communication protocols", research Report ISI-RR-81-98, also Technical Report LAAS-CNRS, 81.T.26, Oct.1981.

    Google Scholar 

  16. J. BILLINGTON, "Specification of the transport service using numerical Petri nets", 2nd Int. Worshop on Protocol Specification, testing and Verification, Idyllwild Los Angeles, May 1982, North-Holland, 1982, C. Sunshine Ed.

    Google Scholar 

  17. T.P. BLUMER, R.L. TENNEY, "A formal specification technique and implementation method for protocols", Computer Networks 6, 1982, pp. 201–217.

    Article  Google Scholar 

  18. G. BOCHMAN et al, "Some experience with the use of formal specifications", Proc. IFIP WG 6.1, 2nd Int. Workshop on Protocol Specification Testing and Verification, Idyllwild, May 1982.

    Google Scholar 

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

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

    Google Scholar 

  21. G.V. BOCHMANN, J. GECSEI, "A unified method for the specification and verification of protocols", IFIP Proceedings, North-Holland, 1977.

    Google Scholar 

  22. G.V. BOCHMANN, C.A. SUNSHINE, "Formal methods in communication protocol design", IEEE Trans. on Com-munications, vol.COM-28, n°4, April 1980, pp.624–631.

    Google Scholar 

  23. D. BRAND, P. ZAFIROPOULO, "Synthesis of protocols for an unlimited number of processes", Proc. of the Trends and Applications Symp., NBS, USA, May 1980.

    Google Scholar 

  24. B. CHEZALVIEL-PRADIN, "Un outil graphique interactif pour la validation des systèmes à évolution parallèle décrits par réseaux de Petri (OGIVE)", Thèse de Docteur-Ingénieur, Université Paul Sabatier, Toulouse, Dec. 1979.

    Google Scholar 

  25. A. DANTHING, "Protocol representation with finite-state models", IEEE Trans. on Communications, vol.COM-28, n°4 April 1980, pp.632–643.

    Article  Google Scholar 

  26. A. DANTHINE, "Petri nets for protocols modeling and verification", IFIP-TC6, COMNET Symp., Budapest, Hong. Oct. 1977.

    Google Scholar 

  27. M. DEVY, M. DIAZ, "Multilevel specification and validation of the control in communication systems", 1st Int. Conf. on Distributed Computing Systems, Hunstville Alabama, Oct. 1–4, 1979.

    Google Scholar 

  28. 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, Idyllwid, CA, May 1982, C. Sunshine, Ed. North-Holland 1982; also Computer Networks, vol.6, n°6, Dec. 1982.

    Google Scholar 

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

  30. M. DIAZ, G. GUIDACCI DA SILVEIRA, "On the specification and validation of protocols by temporal logic and nets", Proceedings of the IFIP 83 Congress, Paris, Sept. 1983.

    Google Scholar 

  31. B.L. DIVITO, "Verification of communications protocols and abstract process models", University of Texas at Austin, Technical Report 25, Aug. 1982.

    Google Scholar 

  32. P. ESTRAILLIER, C. GIRAULT, "Petri nets specification of virtual ring protocols", Proc. on the Applications and Theory of Petri nets, A. Pagnoni, G. Rozenberg Editors, IFB66, Springer Verlag, 1983, pp.74–85.

    Google Scholar 

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

    Google Scholar 

  34. H.J. GENRICH, K. LAUTENBACH, P.S. THIAGARAJAN, "Elements of nets theory", lect. Notes in Computer Science 84, 1980, pp.21–163.

    Google Scholar 

  35. S.L. GERHART et al, "An overview of AFFIRM: a specification and verification system", Proc. of the IFIP Congress, Oct. 1980, PP.343–348.

    Google Scholar 

  36. D.I. GOOD, R.M. COHEN, "Verifiable communications processing in GYPSY", Proc. of COMPCON 78, IEEE, Sept.78.

    Google Scholar 

  37. J. GUTTAG, "Notes on type abstraction", Proc. of the Conf. on Reliable Software, 1979, pp.170–189.

    Google Scholar 

  38. G. GUIDACCI DA SILVEIRA, M. DIAZ, "Une logique temporelle pour les systèmes distribués", Journées AFCET "Protocoles et Systèmes Distribués", Paris, June 1981.

    Google Scholar 

  39. B.T. HAILPERN, S.S. OWICKI, "Modular verification of computer communication protocols", IEEE T. on Communications, vol.COM-31, n°1, January 1983, pp.56–68.

    Google Scholar 

  40. ISO/TC 97/SC 16/WG-FDT/SG-C, "ESTELLE Language for the specification of protocols".

    Google Scholar 

  41. ISO/TC 97/SC 16/WG-FDT/SG-C, "LOTOS Temporal ordering specification".

    Google Scholar 

  42. G. JUANOLE, "A data transfert protocol. Informal specification and modeling by Petri nets", 2nd Europ. Workshop on the Theory and Applications of Petri nets, Bad Honnef, RFA, Sept. 1981, pp.347–364.

    Google Scholar 

  43. R.M. KELLER, "Formal verification of parallel programs" Com. ACM 19-7, vol.19, n°7, July 1976, pp.371–384.

    Google Scholar 

  44. L. LAMPORT, "Sometimes is sometimes not never", Proc. POPL, 1980, ACM, Las Vegas, Jan. 1980.

    Google Scholar 

  45. G. LE MOLI, "A theory of colloquies", Proc. of the 1st Europ. Workshop on Computer Network, Arles, April 1973.

    Google Scholar 

  46. I. LOPEZ, "The use of GALILEO to represent and analyse telecommunication protocols", 2nd Eur. Workshop on the Theory and Application of Petri nets, Bad Honnef, FRG, September 1981, pp.397–410.

    Google Scholar 

  47. P.M. MERLIN, "A study of the recoverability of computing systems", Univ. of California, Irvine, 1974, Ph.D. Thesis.

    Google Scholar 

  48. P.M. MERLIN, D.J. FARBER, "Recoverability of communication protocols — implication of a theoritical study", IEEE Trans.on Communications, Sept.1976, pp.1036–1043.

    Google Scholar 

  49. OVIDE, Petri net validation tool, SYSECA, Jan. 1983.

    Google Scholar 

  50. A. PNUELLI, "The temporal logic of programs", IEEE 18th Symp. on Foundations of Computer Science, 1977.

    Google Scholar 

  51. J.B. POSTEL, "A graph model analysis of computer communications protocols", Ph.D. Thesis, Research Report UCLA, ENG/7410, Jan. 1974.

    Google Scholar 

  52. J.B. POSTEL, D. FARBER, "Graph modeling of computer communications protocols", Proc. 5th Texas Conf. on Computing Systems, Austin, 1976.

    Google Scholar 

  53. J.P. QUEILLE, J. SIFAKIS, "Specification and verification of concurrent systems in CESAR, an example", 2nd Europ. Workshop on the Theory and Application of Petri nets, Bad Honnef, FRG, Sept. 1981, pp.483–517.

    Google Scholar 

  54. C. RAMCHANDANI, "Analysis of asynchronous concurrent systems by timed Petri nets", Research Report, Project MAC-TR 120, MIT, Feb. 1974.

    Google Scholar 

  55. R. RAZOUK, "Modelling X.25 using the graph model of behaviour", 2nd Int.Workshop on Protocol Specification, Testing and Verification, Idyllwild Los Angeles, May 1982, North-Holland, 1982, C. Sunshine Ed.

    Google Scholar 

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

    Google Scholar 

  57. G. RICART, A.K. AGRAWALA, "An optimal algorithm for mutual exclusion in computers networks", Comm. of the ACM, 24, n°1, Jan. 1981.

    Google Scholar 

  58. D. SCHWABE, "Formal specification and verification of a connection — establishment protocol", Report ISI/RR 81-91, USC/ISI, April 1981.

    Google Scholar 

  59. R.L. SCHWARTZ, P.M. MELLIAR-SMITH, "Temporal logic specification of distributed systems", 2nd Conf. Distributed Computing Systems, Paris, April 1981, pp.446–454.

    Google Scholar 

  60. R.L. SCHWARTZ, P.M. MELLIAR-SMITH, "From state machine to temporal logic: specification methods for protocol standards", Tutorial Paper, 2nd Workshop on Protocol Specification, Testing and Verification, Idyllwild Los Angeles, May 1982, North-Holland, 1982, C. Sunshine Ed., also IEEE Trans. on Communications, COM-30, n°12, Dec. 1982, pp.2486–2496.

    Google Scholar 

  61. C.A. SUNSHINE, Y.K. DALAL, "Connection management in transport protocols", Computer Networks 2, Dec. 1978, pp.454–473.

    Google Scholar 

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

    Google Scholar 

  63. C.A. SUNSHINE, "Formal modelling of communication protocols", ISI-USC report RR-81-89, March 1981; 1st Workshop on Protocol Testing, NPL, Teddington, GB, May 1981.

    Google Scholar 

  64. F.J.W. SYMONS, "Modelling and analysis of communication protocols using numerical Petri nets", Ph.D. Thesis, University of Essex, Being Dept. of Elect. Eng. Sc. Telecomm. Syst. Group Report n°152, May 1978.

    Google Scholar 

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

    Google Scholar 

  66. 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, March 1981.

    Google Scholar 

  67. F. VIDONDO, "GALILEO, experiences in the design of a Petri net based language for real-time systems", 2nd Eur. Workshop on the Theory and Application of Petri nets, Bad Honnef, FRG, Sept. 1981, pp.541–550.

    Google Scholar 

  68. K. VOSS, "Using predicate/transition-nets to model and analyze distributed database systems", IEEE Trans. on Software Eng., vol.6, n°6, Nov.1980, pp.539–544.

    Google Scholar 

  69. C.H. WEST, "General technique for communications protocols validation", IBM J. Research Develop., vol.22, July 1978, pp.393–404.

    Google Scholar 

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

    Google Scholar 

  71. P. ZAFIROPOULO et al, "Towards analyzing and synthesizing protocols", IEEE Trans. on Communications, COM-28, April 1980, pp.651–661.

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LABORATOIRE d'AUTOMATIQUE et d'Analyse des Systèmes du C.N.R.S., 7, avenue du Colonel Roche, 31077, Toulouse Cedex, France

    Michel Diaz & Pierre Azema

Authors
  1. Michel Diaz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pierre Azema
    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

© 1985 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Diaz, M., Azema, P. (1985). Petri net based models for the specification and validation of protocols. In: Rozenberg, G. (eds) Advances in Petri Nets 1984. Lecture Notes in Computer Science, vol 188. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-15204-0_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-15204-0_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-39320-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation