Advertisement

Using Coloured Petri Nets to Model and Verify Telecommunications Systems

  • Valery Nepomniaschy
  • Dmitry Beloglazov
  • Tatiana Churina
  • Mikhail Mashukov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5010)

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.

Keywords

Telecommunication System Asynchronous Transfer Mode Process Instance Telephone Network Reachability Graph 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Cohen, R., Segall, A.: An efficient reliable ring protocol. IEEE Transactions on Communications 39(11), 1616–1624 (1991)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Grahlmann, B.: Combining Finite Automata. In: Steffen, B. (ed.) ETAPS 1998 and TACAS 1998. LNCS, vol. 1384, pp. 102–117. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Imai, K., Ito, T., Kasahara, H., Morita, N.: ATMR: Asynchronous transfer mode ring protocol. Computer Networks and ISDN Systems 26, 785–798 (1994)CrossRefGoogle Scholar
  9. 9.
    Jensen, K.: Coloured Petri nets: basic concepts, analysis methods and practical use, vol. 1,2,3. Springer, Heidelberg (1997)zbMATHGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)zbMATHCrossRefGoogle Scholar
  13. 13.
    Nakamura, M.: Design and evaluation of efficient algorithms for feature interaction detection in telecommunication services. PhD dissertation, Osaka University (January 1999)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    Specification and Description Language (SDL). Recommendation, Z.100, CCITT (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Valery Nepomniaschy
    • 1
  • Dmitry Beloglazov
    • 1
  • Tatiana Churina
    • 1
  • Mikhail Mashukov
    • 1
  1. 1.Siberian Division of Russian Academy of SciencesA.P.Ershov Institute of Informatics SystemsNovosibirskRussia

Personalised recommendations