Abstract
A method for translation from SDL into Coloured Petri Nets (CPN) is presented. A tool STSV (SDL Telecommunications Systems Verifier) including a translator from SDL into CPN, a verifier of the net models and using CPN Tools [16] for simulation of CPN is described. For verification, the tool STSV uses a model-checking method. As case studies, we apply the tool STSV to RE-protocol [3], ATMR-protocol [8] and to detection of features interaction in telephone networks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aalto, A., Husberg, N., Varpaaniemi, K.: Automatic formal model generation and analysis of SDL. In: Reed, R., Reed, J. (eds.) SDL 2003. LNCS, vol. 2708, pp. 285–299. Springer, Heidelberg (2003)
Mashukov, M., Churina, T.: Modeling SDL-specifications via coloured Petri nets. Institute of Informatics Systems, Russian Academy of Sciences, Novosibirsk 144, 1–70 (preprint, 2007) (in Russian)
Cohen, R., Segall, A.: An efficient reliable ring protocol. IEEE Transactions on Communications 39(11), 1616–1624 (1991)
Fisher, J., Dimitrov, E.: Verification of SDL 1992 specifications using extended Petri nets. In: Proc. IFIP 15th Intern. Symp. on Protocol Specification, Testing and Verification, Warsaw, Poland, pp. 455–458 (1995)
Fleischhack, H., Grahlmann, B.: A compositional Petri net semantics for SDL. In: Desel, J., Silva, M. (eds.) ICATPN 1998. LNCS, vol. 1420, pp. 144–164. Springer, Heidelberg (1998)
Grahlmann, B.: Combining Finite Automata. In: Steffen, B. (ed.) ETAPS 1998 and TACAS 1998. LNCS, vol. 1384, pp. 102–117. Springer, Heidelberg (1998)
Husberg, N., Manner, T.: Emma: Developing an Industrial Reachability Analyser for SDL. In: Wing, J.M., Woodcock, J.C.P., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 642–661. Springer, Heidelberg (1999)
Imai, K., Ito, T., Kasahara, H., Morita, N.: ATMR: Asynchronous transfer mode ring protocol. Computer Networks and ISDN Systems 26, 785–798 (1994)
Jensen, K.: Coloured Petri nets: basic concepts, analysis methods and practical use, vol. 1,2,3. Springer, Heidelberg (1997)
Keck, D.O., Kuehn, P.J.: The feature and service interaction problem in telecommunications systems: a survey. IEEE Trans. on Software Eng. 24(10), 779–796 (1998)
Kozura, V.E., Nepomniaschy, V.A., Novikov, R.M.: Verification of distributed systems modeled by high-level Petri nets. In: Proc. Intern. Conf. on Parallel Computing in Electrical Engineering, Warsaw, Poland, pp. 61–66. IEEE Comp. Society, Los Alamitos (2002)
Kristensen, L.M., Christensen, S., Jensen, K.: The practitioner’s guide to coloured Petri nets. Internat. J. Software Tools for Technology Transfer 2(2), 98–132 (1998)
Nakamura, M.: Design and evaluation of efficient algorithms for feature interaction detection in telecommunication services. PhD dissertation, Osaka University (January 1999)
Nepomniaschy, V.A., Alekseev, G.I., Argirov, V.S., Beloglazov, D.M., Bystrov, A.V., Chetvertakov, E.A., Churina, T.G., Mylnikov, S.P., Novikov, R.M.: Application of modified coloured Petri nets to modeling and verification of SDL specified communication protocols. In: Diekert, V., Volkov, M.V., Voronkov, A. (eds.) CSR 2007. LNCS, vol. 4649, pp. 303–314. Springer, Heidelberg (2007)
Peng, H., Tahar, S., Khendek, F.: SPIN vs. VIS: A case study on the formal verification of the ATMR protocol. In: Proc. 3rd Intern. Conf. on Formal Engineering Methods, pp. 79–87. IEEE Comp. Society, Los Alamitos (2000)
Ratzer, A.V., Wells, L., Lassen, H.M., Laursen, M., Qvortrup, J.F., Stissing, M.S., Westergaard, M., Christensen, S., Jensen, K.: CPN Tools for editing, simulating and analysing coloured Petri nets. In: van der Aalst, W.M.P., Best, E. (eds.) ICATPN 2003. LNCS, vol. 2679, pp. 450–462. Springer, Heidelberg (2003)
Specification and Description Language (SDL). Recommendation, Z.100, CCITT (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nepomniaschy, V., Beloglazov, D., Churina, T., Mashukov, M. (2008). Using Coloured Petri Nets to Model and Verify Telecommunications Systems. In: Hirsch, E.A., Razborov, A.A., Semenov, A., Slissenko, A. (eds) Computer Science – Theory and Applications. CSR 2008. Lecture Notes in Computer Science, vol 5010. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79709-8_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-79709-8_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79708-1
Online ISBN: 978-3-540-79709-8
eBook Packages: Computer ScienceComputer Science (R0)