A two-level approach for modeling and verification of telecommunication systems

  • Authors:

  • Dmitry Beloglazov;Valery Nepomniaschy

  • Affiliations:

  • A.P. Ershov Institute of Informatics Systems, Siberian Division of Russian Academy of Sciences, Novosibirsk, Russia;A.P. Ershov Institute of Informatics Systems, Siberian Division of Russian Academy of Sciences, Novosibirsk, Russia

  • Venue:
  • PSI'09 Proceedings of the 7th international Andrei Ershov Memorial conference on Perspectives of Systems Informatics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

For modeling, specification and verification of telecommunication systems, the models such as finite automata, Petri nets and their generalizations are usually applied. The goal of our paper is to represent a new two-level approach for modeling, specification and verification of telecommunication systems. On the first level, telecommunication systems are specified by communicating extended finite automata, while on the second level the automata systems are translated into coloured Petri nets (CPN). Correctness of the translation algorithm is justified by proving bisimilarity between the resulting CPN and the automata system. This method is applied to investigation of two case studies: ring protocols (RE-protocol and ATMR-protocol) and the feature interaction problem in telephone networks. CPN Tools [9] are used for modeling these telecommunication systems and constructing reachability graphs of CPN. We used the Petri Net Verifier [11] for verification of the net models with respect to properties expressed in mu-calculus by the model checking method.