Timing Analysis of UML Activity Diagrams

  • Authors:
  • Li Xuandong;Cui Meng;Pei Yu;Zhao Jianhua;Zheng Guoliang

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • «UML» '01 Proceedings of the 4th International Conference on The Unified Modeling Language, Modeling Languages, Concepts, and Tools
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

UML activity diagrams can be used for modeling the dynamic aspects of systems and for constructing executable systems through forward and reverse engineering. They are very suitable for describing the model of program behaviour. In this paper, we extend UML activity diagrams by introducing timing constraints so that they can be used to model real-time software systems, and give the solution for timing analysis of UML activity diagrams. We give the solution for timing analysis of simple UML activity diagrams (containing no loop) by linear programming, and present an algorithm for checking UML activity diagrams using integer time verification techniques. This work forms a base for verification of real-time software systems.