Abstract
In specifying a variant of a HDLC protocol we illustrate a method that addresses three problems: decompostion of a complex system into simple components, hierarchical design of a protocol starting from the service specification and resulting in the protocol description and, finally, modular verification of the protocol w.r.t. the service specification. The theoretical basis is given by Process Theory. Descriptions of basic protocol functions are obtained considering projections of the global protocol behaviour onto ‘locally’ relevant sets of events. Compositionality of semantics allows reasoning about complete (protocol-)components by induction over properties of their constituents. To formalize behaviour we use formulas, process terms and Petri-Nets.
This research was partially sponsored by RACE project nr. R 1046, SPECS
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bergstra, J.A., Klop, J.W.: Algebra of communicating processes, Report CS-R8421, Centrum voor Wiskunde en Informatica, Amsterdam, 1984
Bretschneider,M.; Duque Anton,M.; Fink,B.: Constructing and Verifying Protocols using TCSP, Proc. IFIP TC6 on Protocol Specification, Testing and Verification, Atlantic City, June 1988, Aggarwal,S. and Sabnani,K. (ed), North-Holland Publ. Comp.
Degano,P.; DeNicola,R.;Montanari,U.: A new operational semantics for CCs based on condition/event systems, Nota Interna B4-42, Dept. of Computer Science, Univ. Pisa, 1986
Duke,R.; Hayes,I.; King,P.; Rose,G.: Protocol Specification and Verification Using Z, Proc. IFIP TC6 on Protocol Specification, Testing and Verification, Atlantic City, June 1988, Aggarwal,S. and Sabnani,K. (ed), North-Holland Publ. Comp.
Duque Antón, M., Bretschneider, M.: Modulare Spezifikation und Verifikation von Kommunikationsprotokollen, internal report, 1987
Fritschi, K.-D.: Automatische Protokollverifikation in CCS, Diplomarbeit, TU Karlsruhe, Karlsruhe 1987
ISO: Information Processing Systems — Open System Interconnection, Basic Reference Model, ISO 7498, 1983
Lam,S.S, Shankar, A.U.: Protocol verification via Projections, IEEE Trans.Softw.Eng. Vol SE-1O,4,July,1984
Milner,R.: A calculus of communicating systems, LNCS 92, Springer,1980
Olderog, E.-R.: Process Theory: Semantics, Specification and Verification, in: de Bakker, J.W. et. al. (Ed.): Current trends in concurrency, LNCS 229, Springer, 1986
Olderog, E.-R.: Nets, terms and formulas: Three views of concurrent processes, REX School/Workshop on Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, Nordwijkerhout, the Netherlands, May 30-June 3, 1988
Olderog, E.-R.: Operational Petri Net Semantics for CCSP, in: Advances in Petri-Nets 1987, G.Rozenberg (Ed.), Springer LNCS 266, 1987
Olderog, E.-R.: private communication
Tanenbaum, A.: Computer Networks, Prentice Hall, 1981
Zwiers, J.:Compositionality, Concurrency and Partial Correctness, Doctoral Thesis University of Eindhoven, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Antón, M.D., Bretschneider, M. (1989). Formulas, processes, and Petri-Nets applied to the specification and verification of a HDLC protocol. In: Díaz, J., Orejas, F. (eds) TAPSOFT '89. TAPSOFT 1989. Lecture Notes in Computer Science, vol 352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50940-2_33
Download citation
DOI: https://doi.org/10.1007/3-540-50940-2_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50940-0
Online ISBN: 978-3-540-46118-0
eBook Packages: Springer Book Archive