AUTOMATIC ANALYSIS AND VERIFICATION OF MSC-SPECIFIED TELECOMMUNICATION SYSTEM

Lyudmila Matvyeyeva, Sergiy Kryvyy, Mariya Lopatina

Abstract

Last 20 years formal methods are being used widely to specify formally, analyze, verify and test software and hardware systems, particularly, telecommunication protocols. The paper presents automated verification system based on Petri nets formal modelling technique and linear algebra methods for automatic proving structural and some dynamic properties. Application of the system is considered on the telecom example.

References

  1. ITU-TS, 2000. Recommendation Z.120: Sequence Chart (MSC). ITU-TS, Geneva.
  2. Miller S.P., Srivas M., 1995. Formal Verification of the AAMP5 Microprocessor - A Case Study in the Industrial Use of Formal Methods. In Proceedings of the 1995 Workshop on Industrial-Strength Formal Specification Techniques (WIFT'95), IEEE Computer Society, Orlando, Florida, USA, April 5-8.
  3. Kryvyy S., Matvyeyeva L., Lopatina M., 2003. Automatic Transformation of MSC Diagrams into Petri Nets. In Proceedings of SCI'2003, Orlando, USA, 29-31 July, vol. 5, pp. 140-146
  4. Kryvyy S. , 2002. A Criteria of compatibility systems of linear diophantine constraints. LNCS 2328, Springer Verlag, pp. 264-271.
  5. Murata T., 1989. Petri Nets: Properties, Analysis and Applications. In Proceedings of the IEEE, vol.77, 4, pp. 541-580.
  6. Kluge O., Padberg J., Ehrig H., 2001. Modeling Train Control Systems: From Message Sequence Charts to Petri Nets, Technische Universit├Ąt Berlin. Retrieved on April 20, 2001 from http://cs.tuberlin.de/SPP/index.html.
  7. McMillan K. L., 1992. Using Unfolding to Avoid the State Explosion Problem in the Verification of Asynchronous Circuits. In Proc. 4th Workshop on Computer Aided Verification, LNCS 663, pp. 164-174.
  8. Mauw S., Reniers M.A., 1995. Thoughts on the meaning of conditions. Experts meeting SG10, St.Petersburg TD9016, ITU-TS.
  9. Bergstra J.A., Klop J.W., 1984. Process Algebra for Synchronous Communication, Inf.&Control 60, pp.109-137.
Download


Paper Citation


in Harvard Style

Matvyeyeva L., Kryvyy S. and Lopatina M. (2004). AUTOMATIC ANALYSIS AND VERIFICATION OF MSC-SPECIFIED TELECOMMUNICATION SYSTEM . In Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 972-8865-12-0, pages 402-405. DOI: 10.5220/0001138804020405


in Bibtex Style

@conference{icinco04,
author={Lyudmila Matvyeyeva and Sergiy Kryvyy and Mariya Lopatina},
title={AUTOMATIC ANALYSIS AND VERIFICATION OF MSC-SPECIFIED TELECOMMUNICATION SYSTEM},
booktitle={Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2004},
pages={402-405},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001138804020405},
isbn={972-8865-12-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - AUTOMATIC ANALYSIS AND VERIFICATION OF MSC-SPECIFIED TELECOMMUNICATION SYSTEM
SN - 972-8865-12-0
AU - Matvyeyeva L.
AU - Kryvyy S.
AU - Lopatina M.
PY - 2004
SP - 402
EP - 405
DO - 10.5220/0001138804020405