Formal methods for analysis of discrete systems using a specification language
- 27 Downloads
A realization of an algorithm that translates an MSC diagram (an MSC document) into an event equivalent Petri net is described, and the correctness of the algorithm is proved. The net obtained in this way can be used to analyze properties of the original MSC document. The mentioned algorithm is a part of a system designed for verification and analysis of MSC documents.
KeywordsPetri nets MSC verification
Unable to display preview. Download preview PDF.
- 1.ITU-TS Recommendation Z.120: Message Sequence Chart (MSC), Edited by ITU-TS, ITU-TS, Geneva (2000).Google Scholar
- 2.M. Nakamura, Y. Kakuda, and T. Kikuno, “Petri-net based detection method for non-deterministic feature interaction and its experimental evaluation,” Feature Interaction in Telecommunication Networks, No. 4, 138–152 (1997).Google Scholar
- 3.O. Kluge, J. Padberg, and H. Ehrig, Model Train Control Systems: From Message Sequence Charts to Petri Nets, Technische Universitat, Berlin (2001).Google Scholar
- 6.S. Kryvyi, L. Matvyeyeva, and A. Chugaenko, “Extension of algorithm of translation of msc-specified system into Petri net,” in: Proc. CS&P’2007 Workshop (2007), pp. 376–387.Google Scholar
- 7.A. Chugaenko, “A realization of an algorithm for translation of a collection of MSC diagrams into a Petri net,” USiM, No. 6, 17–23 (2007).Google Scholar
- 8.S. Kryvyy and O. Chugayenko, “Extended algorithm for translation of msc diagrams into Petri nets,” Fundamenta Informaticae, 2, No. 1, 68–75 (2008).Google Scholar
- 11.S. L. Kryvyi, “Algorithms for solving systems of linear Diophantine equations in integer domains,” Cybernetics and Systems Analysis, No. 2, 163–175 (2006).Google Scholar
- 12.A. Chugaenko, “A realization of the tss-algorithm,” USiM, No. 4, 14–18 (2007).Google Scholar
- 13.ITU-TS Recommendation Z.120. Annex B: Algebraic semantics of Message Sequence Charts, Edited by ITU-TS, ITU-TS, Geneva (1998).Google Scholar