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.
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
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.
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.
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.
J.M. AYACHE, J.P. COURTIAT, M. DIAZ, "Self-checking software in distributed systems", 3rd Conf. on Distributed Computing Systems, Miami, Nov. 1982.
J.M. AYACHE, M. DIAZ, H. KONBER, "Specification and verification of signalling protocols", Int. Switching Symp., ISS 81, Montreal, Sept. 1981.
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.
P. AZEMA, P. ROLIN, S. SEDILLOT, "Virtual ring protection in distributed systems", IEEE Int. Symp. on Fault-Tolerant Computing, Portland, Maine, USA, June 1981.
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.
B. BERTHOMIEU, M. MENASCHE, "An enumerative ap-proach for analyzing time Petri nets", Proc. of the IFIP Congress, Paris, Sept. 1983.
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.
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.
B. BERTHOMIEU, "Algebraic specification of communication protocols", research Report ISI-RR-81-98, also Technical Report LAAS-CNRS, 81.T.26, Oct.1981.
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.
T.P. BLUMER, R.L. TENNEY, "A formal specification technique and implementation method for protocols", Computer Networks 6, 1982, pp. 201–217.
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.
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.
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.
G.V. BOCHMANN, J. GECSEI, "A unified method for the specification and verification of protocols", IFIP Proceedings, North-Holland, 1977.
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.
D. BRAND, P. ZAFIROPOULO, "Synthesis of protocols for an unlimited number of processes", Proc. of the Trends and Applications Symp., NBS, USA, May 1980.
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.
A. DANTHING, "Protocol representation with finite-state models", IEEE Trans. on Communications, vol.COM-28, n°4 April 1980, pp.632–643.
A. DANTHINE, "Petri nets for protocols modeling and verification", IFIP-TC6, COMNET Symp., Budapest, Hong. Oct. 1977.
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.
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.
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.
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.
B.L. DIVITO, "Verification of communications protocols and abstract process models", University of Texas at Austin, Technical Report 25, Aug. 1982.
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.
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.
H.J. GENRICH, K. LAUTENBACH, P.S. THIAGARAJAN, "Elements of nets theory", lect. Notes in Computer Science 84, 1980, pp.21–163.
S.L. GERHART et al, "An overview of AFFIRM: a specification and verification system", Proc. of the IFIP Congress, Oct. 1980, PP.343–348.
D.I. GOOD, R.M. COHEN, "Verifiable communications processing in GYPSY", Proc. of COMPCON 78, IEEE, Sept.78.
J. GUTTAG, "Notes on type abstraction", Proc. of the Conf. on Reliable Software, 1979, pp.170–189.
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.
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.
ISO/TC 97/SC 16/WG-FDT/SG-C, "ESTELLE Language for the specification of protocols".
ISO/TC 97/SC 16/WG-FDT/SG-C, "LOTOS Temporal ordering specification".
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.
R.M. KELLER, "Formal verification of parallel programs" Com. ACM 19-7, vol.19, n°7, July 1976, pp.371–384.
L. LAMPORT, "Sometimes is sometimes not never", Proc. POPL, 1980, ACM, Las Vegas, Jan. 1980.
G. LE MOLI, "A theory of colloquies", Proc. of the 1st Europ. Workshop on Computer Network, Arles, April 1973.
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.
P.M. MERLIN, "A study of the recoverability of computing systems", Univ. of California, Irvine, 1974, Ph.D. Thesis.
P.M. MERLIN, D.J. FARBER, "Recoverability of communication protocols — implication of a theoritical study", IEEE Trans.on Communications, Sept.1976, pp.1036–1043.
OVIDE, Petri net validation tool, SYSECA, Jan. 1983.
A. PNUELLI, "The temporal logic of programs", IEEE 18th Symp. on Foundations of Computer Science, 1977.
J.B. POSTEL, "A graph model analysis of computer communications protocols", Ph.D. Thesis, Research Report UCLA, ENG/7410, Jan. 1974.
J.B. POSTEL, D. FARBER, "Graph modeling of computer communications protocols", Proc. 5th Texas Conf. on Computing Systems, Austin, 1976.
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.
C. RAMCHANDANI, "Analysis of asynchronous concurrent systems by timed Petri nets", Research Report, Project MAC-TR 120, MIT, Feb. 1974.
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.
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.
G. RICART, A.K. AGRAWALA, "An optimal algorithm for mutual exclusion in computers networks", Comm. of the ACM, 24, n°1, Jan. 1981.
D. SCHWABE, "Formal specification and verification of a connection — establishment protocol", Report ISI/RR 81-91, USC/ISI, April 1981.
R.L. SCHWARTZ, P.M. MELLIAR-SMITH, "Temporal logic specification of distributed systems", 2nd Conf. Distributed Computing Systems, Paris, April 1981, pp.446–454.
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.
C.A. SUNSHINE, Y.K. DALAL, "Connection management in transport protocols", Computer Networks 2, Dec. 1978, pp.454–473.
C.A. SUNSHINE, "Survey of protocol definition and verification techniques", Computer Networks, 2, 1978, pp.346–350.
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.
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.
F.J.W. SYMONS, "Representation, analysis and verification of communication protocols", Research Report 7380, Telecom., Australia, 1980.
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.
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.
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.
C.H. WEST, "General technique for communications protocols validation", IBM J. Research Develop., vol.22, July 1978, pp.393–404.
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
P. ZAFIROPOULO et al, "Towards analyzing and synthesizing protocols", IEEE Trans. on Communications, COM-28, April 1980, pp.651–661.
H. ZIMMERMAN, "OSI reference model. The ISO model of architecture for open systems interconnection", IEEE Trans. on Communications, vol.COM-28, April 1980.
Author information
Authors and Affiliations
Editor information
Rights 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