Abstract
The modelling of a telecommunication protocol, ISDN-DSS1, defined using SDL, is described and the problems and methods used are discussed. The formalism used for the model is a high-level Petri net, the PROD input language which is close to a predicate/transition net. The influence of the model on the reachability analysis is also discussed with a special attention on the use of priorities and reduction methods. Finally, further development of tools which aid in modelling and analysis of this class of systems is discussed.
This work has been supported by the ETX program of The National Technology Agency of Finland and by Helsinki Telephone Corporation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Falko Bause. Analysis of Petri Nets with a Dynamic Priority Method. In P. Azéma and G. Balbo, editors, Application and Theory of Petri Nets 1997, volume 1248 of LNCS, pages 215–234. Springer-Verlag, 1997.
Gérard Berthelot. Transformations and Decompositions of Nets. In W. Brauer, W. Reisig, and G. Rozenberg, editors, Petri Nets: Central Models and Their Properties (Advances in Petri Nets 1986, Part I), volume 254 of LNCS, pages 359–376. Springer-Verlag, 1987.
European Telecommunications Standards Institute. Integrated Services Digital Network (ISDN); User-Network Interface Layer 3; Specifications for Basic Call Control; Part 1, ETS 300 102-1, December 1990.
European Telecommunications Standards Institute. Integrated Services Digital Network (ISDN); Digital Subscriber Signalling System No. One (DSS1) Protocol; Signalling Network Layer for Circuit-Mode Basic Call Control; Part 2: Specification and Description Language (SDL) Diagrams, ETS 300 403-2, November 1995.
Patrice Godefroid and Didier Pirottin. Refining Dependencies Improves Partial-Order Verification Methods. In C. Courcoubetis, editor, Computer Aided Verification (CAV’ 93), volume 697 of LNCS, pages 438–449. Springer-Verlag, 1993.
Gerard J. Holzmann. An Analysis of Bitstate Hashing. Formal Methods in System Design, 13(3):289–307, November 1998.
Nisse Husberg. Verifying SDL Programs Using Petri Nets. In 1998 IEEE International Conference on Systems, Man, and Cybernetics (Volume 1), pages 208–213. IEEE, 1998.
Nisse Husberg and Tapio Manner. Emma: Developing an Industrial Reachability Analyser for SDL. In J.M. Wing, J. Woodcock, and J. Davies, editors, FM’99 — Formal Methods (Volume I), volume 1708 of LNCS, pages 642–661. Springer-Verlag, 1999.
Tero Jyrinki. Dynamical Analysis of SDL Programs with Predicate/Transition Nets. Report B17, Digital Systems Laboratory, Helsinki University of Technology, 1997.
Markus Malmqvist. Methodology of Dynamical Analysis of SDL Programs Using Predicate/Transition Nets. Report B16, Digital Systems Laboratory, Helsinki University of Technology, 1997.
Sakari Pernu (Nokia Telecommunications), private communication, 1998 and 2000.
Marko Rauhamaa. Design and Implementation of a Reduction Tool for PrT-Nets. Report B6, Digital Systems Laboratory, Helsinki University of Technology, 1988.
Specification and Description Language (SDL), ITU-T Z.100, 1988.
Teemu Tynjälä. Reachability-Based Verification of DSS1 Protocol. Master’s thesis, Department of Computer Science and Engineering, Helsinki University of Technology, 1998.
Antti Valmari. State Space Generation: Efficiency and Practicality. Doctoral thesis, Publications 55, Tampere University of Technology, 1988.
Kimmo Varpaaniemi. On the Stubborn Set Method in Reduced State Space Generation. Doctoral thesis, Report A51, Digital Systems Laboratory, Helsinki University of Technology, 1998.
Worldwide web, page http://www.csverilog.com/products/geode.htm.
Worldwide web, page http://www.tcs.hut.fi/Software/maria/index.html.
Worldwide web, page http://www.tcs.hut.fi/Software/prod/index.html.
Worldwide web, page http://www.telelogic.se/solution/tools/sdl.asp.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Husberg, N., Tynjälä, T., Varpaaniemi, K. (2000). Modelling and Analysing the SDL Description of the ISDN-DSS1 Protocol. In: Nielsen, M., Simpson, D. (eds) Application and Theory of Petri Nets 2000. ICATPN 2000. Lecture Notes in Computer Science, vol 1825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44988-4_15
Download citation
DOI: https://doi.org/10.1007/3-540-44988-4_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67693-5
Online ISBN: 978-3-540-44988-1
eBook Packages: Springer Book Archive