Abstract
This paper presents a method for specifying real communication protocols within the frame of the Open System Interconnection Model. A protocol specification is achieved in two steps:
First, we use a constructive approach based on Algebraic Term Nets to build a compact model of the given protocol. Algebraic Term Nets are a form of high-level Petri nets, using terms of a given signature as tokens. This allows to build sufficiently refined models without using implementation details.
Second, we use the algebraic approach to specify the abstract data types related to the tokens, and a transformation technique to get an algebraic specification of the protocol from its model.
The method is illustrated by an application to a real-world protocol: The Ethernet data link layer protocol.
The style of the paper is kept intentionally informal in order to emphasize the practical aspect of the work rather than its theoretical one.
This work is supported by a grant from the Algerian Ministry of Higher Education under research-contract number B2501/01/01187. However, points of view or opinions stated herein are those of the author.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
6. References
B. Berthomieu & al., "Abstract Data Nets, Combining Petri Nets and Abstract Data Types for High-Level Specifications of Dis. Systems", 7th Europ. Work on Petri Nets, Oxford, 6/1986
M. Bettaz, "Specif. algeb. des protoc. de com.et preuve de leur correction", These de Doctorat d'Etat, Universite Technique de Prague, 1/1984
M.Bettaz, "Implement. of Tools for the Specif. and Validation of ADTs: Application to com. protoc., 6th ADT Workshop, Berlin 8/1988
J.Billington et al., "Automated Protoc. Verification", In: Protoc. Specif.,Testing and Verif., (ed. M. Diaz), Elsevier Science Publishers B.V. (North-Holland) C IFIP, 1986
J. Billington et al., "PROTEAN:A High-Level Petri Net Tool for the Specif.and Verif.of Com. Protoc.",IEEE Transactions on Software Engin., Vol.14, No 3, 3/1988
R.M. Burstall, J.A. Goguen, "The Semantics of Clear, a Specif. Language", In:Abstract Software Specif., LNCS 86, 292–332, 1980
R.M. Burstall, J.A. Goguen, "An Informal Introduction to Specifications Using Clear", In: The Correctness Problem in Computer Science (eds. Boyer & Moore), Academic Press, 1981
C. Choppy, C. Johnen, "Petrireve, Petri Net Transformations and Proofs with Rewriting Systems", Proc. 6th Europ. Workshop on Applications and Theory of Petri Nets, Helsinki 6/1985
DEC, INTEL, XEROX, "The Ethernet, a Local Area Network, Data Link and Physical Layer Specifications", 9/1980
H. Ehrig, B. Mahr, "Fundamentals of Algebraic Specifications 1", Springer EATCS Monographs on Theor. Comp. Sci., 1985
H. Ehrig et al. "Algebraic High Level Nets with Capacities", Institut fur Software und Theoretische Informatik, T.U Berlin, 1/1989
H. Ehrig et al. "Algebraic Concepts for Software Development in Act One, Act Two and Lotos", Institut fur Software und Theoretische Informatik, T.U Berlin, 3/1989
H. Ehrig, B. Mahr, "Fundamentals of Algebraic Specifications 2", Springer EATCS Monographs on Theor. Comp. Sci., 1990
J.A. Goguen, J. Meseguer, "OBJ-1, a Study in Executable Algeb. Formal Specif.", T.R.,SRI International,Comp. Sci. Lab.,7/1981
F. Halsall, "Data Communications, Computer Networks and OSI", Addison-Wesley P.C., 1988
ISO:Ref. Model of Open Systems Architec. ISO/TC97/SC16N,11/1978
ISO/TC97, "Information Processing Systems — Open Systems Interconnection — Basic Reference Model", ISO/DIS 7498, 4/1982
L. Lamport, "What Good is Temporal Logic?", In: Inf. Processing 83, R.E.A. Mason (ed.), Elsevier Science Publishers B.V. (North-Holland), C IFIP, 1983
D.T. Sannella, "A Set-Theoretic Semantics for Clear", Acta Informatica 21, 443–472, 1984
C.A. Sunshine et al. "Specif. and Verif. of Com. Protoc in Affirm using State Transition Models", IEEE Transactions on Software Engin., Vol.8, No5, 9/1982
S. Sima, "Algebraic Specification of a Computer with a Multilayered Architecture",Ph.D Thesis,Dpt of Comp.Sci. T.U. Prag,1981
F.J.W. Symons, "Protocols Using Numerical Petri Nets", Ph.D. Dissertation, Dpt Elec. Eng. Sci., Univ. Essex, 1978
F.J.W. Symons, "Introduction to Numerical Petri Nets, a General Graphical Model of Concurrent Processing Systems", Australian Telecom. Research, Vol. 14, No1, 28–32, 1980
A. Tanenbaum, "Computer Networks", Prentice Hall, 1988
J. Vautherin, Parallel Sys. Specif. with Colored Petri Nets and Algeb. Abstract Data Types, 7th Europ. Workshop on Applic. and Theory of Petri Nets, Oxford, 1986
M. Wilbur-Ham, "Numerical Petri Nets a Guide", version 2, Telecom Australia, Research Lab., 1987
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bettaz, M. (1991). An association of Algebraic term nets and abstract data types for specifying real communication protocols. In: Ehrig, H., Jantke, K.P., Orejas, F., Reichel, H. (eds) Recent Trends in Data Type Specification. ADT 1990. Lecture Notes in Computer Science, vol 534. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54496-8_2
Download citation
DOI: https://doi.org/10.1007/3-540-54496-8_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54496-8
Online ISBN: 978-3-540-38416-8
eBook Packages: Springer Book Archive