Vooduu: Verification of Object-Oriented Designs Using UPPAAL
- 850 Downloads
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.
KeywordsModel Checker Sequence Diagram Statechart Diagram Logic Dynamic System Model Checker UPPAAL
- 2.Diethers, K., Goltz, U., Huhn, M.: Model Checking UML Statecharts with Time. In: Proc. of UML 2002, Workshop on Critical Systems Development with UML (September 2002)Google Scholar
- 5.Behrman, G., David, A., Larsen, K., Möller, O., Petterson, P., Yi, W.: Uppaal - Present and Future. In: Proc. of the 40th IEEE Conference on Decision and Control, pp. 2281–2286 (2001)Google Scholar