Vooduu: Verification of Object-Oriented Designs Using UPPAAL

  • Karsten Diethers
  • Michaela Huhn
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2988)


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.


Model Checker Sequence Diagram Statechart Diagram Logic Dynamic System Model Checker UPPAAL 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Firley, T., Huhn, M., Diethers, K., Gehrke, T., Goltz, U.: Timed Sequence Diagrams and Tool-Based Analysis - A Case Study. In: France, R.B., Rumpe, B. (eds.) UML 1999. LNCS, vol. 1723, pp. 645–660. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  2. 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
  3. 3.
    Knapp, A., Merz, S., Rauh, C.: Model Checking Timed UML State Machines and Collaborations. In: Damm, W., Olderog, E.-R. (eds.) FTRTFT 2002. LNCS, vol. 2469, pp. 395–414. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    David, A., Möller, O., Yi, W.: Formal Verification of UML Statecharts with Real-Time Extensions. In: Kutsche, R.-D., Weber, H. (eds.) FASE 2002. LNCS, vol. 2306, pp. 218–232. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Karsten Diethers
    • 1
  • Michaela Huhn
    • 1
  1. 1.Technical University of BraunschweigBraunschweigGermany

Personalised recommendations