The Unified Modeling Language (UML) provides sequence diagrams to specify inter-object communication in terms of scenarios. The intra-object behavior is modelled by statechart diagrams. Our tool Vooduu performs an automated consistency check on both views, i.e., it verifies automatically whether a family of UML statecharts modelling a system satisfies a set of communication and timing constraints given as UML sequence diagrams. The front-end of the tool is implemented as a plug-in for a commercial UML tool. For verifying, statecharts and sequence diagrams are translated to the formalism of timed automata. The tool generates temporal logic queries, which depend on an interpretation status for each sequence diagram. The verification is performed by the model checker UPPAAL. The results are retranslated into sequence diagrams. Thus the formal verification machinery is mainly hidden from the user. The tool was applied to a model of the control software of a robot prototype.
[1]
Wang Yi,et al.
UPPAAL - present and future
,
2001,
Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).
[2]
Wang Yi,et al.
Formal Verification of UML Statecharts with Real-Time Extensions
,
2002,
FASE.
[3]
Ursula Goltz,et al.
Timed Sequence Diagrams and Tool-Based Analysis - A Case Study
,
1999,
UML.
[4]
Perdita Stevens,et al.
Modelling Recursive Calls with UML State Diagrams
,
2003,
FASE.
[5]
Joost-Pieter Katoen,et al.
A probabilistic extension of UML statecharts: Specification and Verification.
,
2002
.
[6]
Bernhard Rumpe,et al.
«UML»’99 — The Unified Modeling Language
,
2003,
Lecture Notes in Computer Science.
[7]
Stephan Merz,et al.
Model Checking - Timed UML State Machines and Collaborations
,
2002,
FTRTFT.