Title :
Model checking UML specifications of real time software
Author :
Bianco, Vieri Del ; Lavazza, Luigi ; Mauri, Marco
Author_Institution :
Politecnico di Milano, Italy
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;
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
DOI :
10.1109/ICECCS.2002.1181513