Abstract
In order to use net models for communication protocol verification, a method intended for automatic translation of Estelle protocol specifications in coloured Petri nets is proposed. A tool for simulation and analysis of the net models is outlined. For explanation of the method the Stenning protocol is used.
This work is supported by Russian Basic Research Fund (Project 93-01-00986) and Intern. Association for the Promotion of Cooperation with Scientists from the Independent States of the Former Soviet Union (INTAS) under contract 1010-CT93-0048.
Preview
Unable to display preview. Download preview PDF.
References
Alekseev, G.I. et al.: Petri-net based environment for the specification, analysis and simulation of concurrent systems. In: Specification, verification and net models of concurrent systems. Novosibirsk, 1994, 116–127.
Algayres, B. et al.: VESAR: a progmatic approach to formal specification and verification. Computer Networks 25 (1993) 779–790.
Alkhechi, A.B., Budkowski, S.: Automatic translation of time Petri nets into Estelle description. In: Proc. Intern. Conf. on Formal Description Techniques III. North-Holland 1991, 369–376.
Budkowski, S., Dembinski, P.: An introduction to Estelle: a specification language for distributed systems. Computer Networks 14 (1988) 3–23.
Courtiat, J.P., de Saqui-Sannes, P.: ESTIM: an integrated environment for the simulation and verification of OSI protocols specified in Estelle. Computer Networks 25 (1992) 83–98.
Feldbrugge, F.: Petri net tool pvervier 1992. Lecture Notes in Computer Science 674 (1993) 169–209.
Holzmann, G.J.: Design and validation of computer protocols. 1991.
Jensen, K.: An introduction to the theoretical aspects of coloured Petri nets. Lecture Notes in Computer Science 803 (1994) 230–272.
Marchena, S., Leon, G.: Transformation from LOTOS specs to Galileo nets. In: Intern. Conf. on Formal Description Techniques I. North-Holland 1989, 217–230.
Miller, R.E.: Protocol verification: the first ten years, the next ten years; some personal observations. Proc. IFIP Intern. Symposium on Protocol Specification, Testing and Verification X. North-Holland 1990, 199–225.
Richier, J.L., Rodriguz, C., Sifakis, J., Voiron, J.: Verification in Xesar of the sliding window protocol. In: Proc. IFIP Inter. Symposium on Protocol Specification, Testing and Verification VII. North-Holland 1987, 235–248.
Shankar, A. U., Lam, S.S.: A stepwise refinement heuristic for protocol construction. ACM Transactions on Programming Languages and Systems 14 (1992) 417–461.
Stenning, N.V.: A data transfer protocol. Computer Networks 1 (1976) 99–110.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nepomniaschy, V.A., Alekseev, G.I., Bystrov, A.V., Churina, T.G., Mylnikov, S.P., Okunishnikova, E.V. (1995). Petri net modelling of Estelle-specified communication protocols. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1995. Lecture Notes in Computer Science, vol 964. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60222-4_100
Download citation
DOI: https://doi.org/10.1007/3-540-60222-4_100
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60222-4
Online ISBN: 978-3-540-44754-2
eBook Packages: Springer Book Archive