DocumentCode
3209379
Title
Model checking UML specifications of real time software
Author
Bianco, Vieri Del ; Lavazza, Luigi ; Mauri, Marco
Author_Institution
Politecnico di Milano, Italy
fYear
2002
fDate
2-4 Dec. 2002
Firstpage
203
Lastpage
212
Abstract
UML is being increasingly used to model real-time software. On one hand this is reasonable, since UML is very popular and relatively easy to use. On the other hand, the semantics of UML is not well defined, thus UML does not support formal analysis, which is needed to prove properties like safety, utility, liveness, etc. This article describes a way to make UML models formally verifiable. The presented approach is made possible by extending UML in order to represent time-dependent information and time constraints, and by formalizing the resulting language. The formalization is achieved by mapping UML state diagrams to Timed Statecharts. UML state models are translated into timed automata, so that the model checking tool Kronos can be employed to verify time-dependent properties. A central issue of the work presented is that developers can take advantage of the formal methods being employed while skipping the complex and expensive formal modeling phase.
Keywords
automata theory; diagrams; formal specification; formal verification; object-oriented programming; real-time systems; specification languages; Kronos tool; Timed Statecharts; UML specifications; formal methods; model checking; real time software; semantics; state diagrams; time constraints; time-dependent information; timed automata; Application software; Automata; Automatic testing; Logic; Programming; Protocols; Real time systems; Safety; Time factors; Unified modeling language;
fLanguage
English
Publisher
ieee
Conference_Titel
Engineering of Complex Computer Systems, 2002. Proceedings. Eighth IEEE International Conference on
Conference_Location
Greenbelt, MD, USA
Print_ISBN
0-7695-1757-9
Type
conf
DOI
10.1109/ICECCS.2002.1181513
Filename
1181513
Link To Document