DocumentCode
2650958
Title
Automatic transformation from UML statechart to Petri nets for safety analysis and verification
Author
Hei, Xinhong ; Chang, Lining ; Ma, Weigang ; Gao, Jinli ; Xie, Guo
Author_Institution
Sch. of Comput. Sci. & Eng., Xi´´an Univ. of Technol., Xi´´an, China
fYear
2011
fDate
17-19 June 2011
Firstpage
948
Lastpage
951
Abstract
As a powerful and object-oriented graphical modeling language, Unified Modeling Language (UML) has been introduced into the design and development of safety-critical computer systems. However, UML model is difficult to reflect the concurrency and consistency of constraint rules between objects and impossible to completely demonstrate the dynamic behavior characteristics of a system. Further, it cannot be directly expressed and analyzed by mathematical tools. Petri net modeling technology uses graphical element place and transition to clearly describe the internal interactions of a system. Meanwhile, Petri net has mature mathematical analysis methods. We have proposed to combine these two tools for designing and analyzing a system with a set of transformation rules from UML statecharts to Petri net. In this paper, an automatic conversion tool is introduced. The tool performs the transformation with three steps as follows: (1) Transforming UML model into XML document, which makes information extraction of the UML model become easier. (2) Analyzing semantics of UML model and Petri net model, then designing data structure for transformation, and completing the transformation based on the transformation rules. (3) Analyzing the transformed Petri net model to verify the characteristics of the UML model. The transformation rules and the tools are developed based on a new railway interlocking system.
Keywords
Petri nets; Unified Modeling Language; formal verification; mathematical analysis; object-oriented programming; safety-critical software; Petri nets; UML statechart; XML document; automatic transformation; graphical element place; graphical element transition; internal interactions; mathematical analysis methods; mathematical tools; object-oriented graphical modeling language; railway interlocking system; safety analysis; safety verification; safety-critical computer systems; unified modeling language; Analytical models; Computational modeling; Object oriented modeling; Rail transportation; Software; Unified modeling language; XML; DRIS; UML; XML; automatic conversion tool; petri net;
fLanguage
English
Publisher
ieee
Conference_Titel
Quality, Reliability, Risk, Maintenance, and Safety Engineering (ICQR2MSE), 2011 International Conference on
Conference_Location
Xi´an
Print_ISBN
978-1-4577-1229-6
Type
conf
DOI
10.1109/ICQR2MSE.2011.5976760
Filename
5976760
Link To Document