• 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