DocumentCode :
2162102
Title :
Formal semantics of UML state diagram and automatic verification based on Kripke structure
Author :
Zhao, Yefei ; Zong-yuan Yang ; Xie, Jinkui
Author_Institution :
Dept. of Comput. Sci., East China Normal Univ., Shanghai
fYear :
2009
fDate :
3-6 May 2009
Firstpage :
974
Lastpage :
978
Abstract :
If UML is formalized with dynamic semantics, automatic verification can be performed for system model in the early stage of software procedure. It becomes more and more important to apply model checking in UML, such that software architecture can be formalized with dynamic semantics. We explicitly proposed the mapping rules between UML state diagram and Kripke structure semantics. UML state diagram is mapped to the value transition of variable rather than the transition of states, thus the situation in that system finite state automata can´t be exhausted can be resolved. Finally, a critical resource competition example is illustrated according to the theory. The mapping rules we proposed are bi-direction, as a result, the theory can be applied in both forward software engineering in design phase and reverse software engineering in implementation phase.
Keywords :
Unified Modeling Language; formal verification; software architecture; Kripke structure; UML; automatic verification; formal semantics; software architecture; software engineering; state diagram; Automata; Bidirectional control; Computer science; Object oriented modeling; Software architecture; Software design; Software engineering; Software performance; State-space methods; Unified modeling language; Kripke Structure; Model Checking; Software Architecture; State Diagram; UML;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical and Computer Engineering, 2009. CCECE '09. Canadian Conference on
Conference_Location :
St. John´s, NL
ISSN :
0840-7789
Print_ISBN :
978-1-4244-3509-8
Electronic_ISBN :
0840-7789
Type :
conf
DOI :
10.1109/CCECE.2009.5090274
Filename :
5090274
Link To Document :
بازگشت