Verification of real‐time systems design

The main objective of this paper is to present an approach to accomplish verification in the early design phases of a system, which allows us to make the system verification easier, specifically for those systems with timing restrictions. For this purpose we use RT‐UML sequence diagrams in the design phase and we translate these diagrams into timed automata for performing the verification by using model checking techniques. Specifically, we use the Object Management Group's UML Profile for Schedulability, Performance, and Time and from the specifications written using this profile we obtain the corresponding timed automata. The ‘RT‐UML Profile’ is used in conjunction with a very well‐known tool to perform validation and verification of the timing needs, namely, the UPPAAL tool, which is used to simulate and analyze the behaviour of real‐time dynamic systems described by timed automata. Copyright © 2009 John Wiley & Sons, Ltd.

[1]  Wang Yi,et al.  UPPAAL: Status and Developments , 1997 .

[2]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[3]  Wang Yi,et al.  Verification of an Audio Protocol with Bus Collision Using UPPAAL , 1996, CAV.

[4]  Ella E. Roubtsova,et al.  A timed automata semantics for real-time UML specifications , 2001, Proceedings IEEE Symposia on Human-Centric Computing Languages and Environments (Cat. No.01TH8587).

[5]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[6]  Wang Yi,et al.  Tools for Real-Time UML: Formal Verification and Code Synthesis , 2001 .

[7]  Stephen Fickas,et al.  Goal-Directed Requirements Acquisition , 1993, Sci. Comput. Program..

[8]  Ursula Goltz,et al.  Timed Sequence Diagrams and Tool-Based Analysis - A Case Study , 1999, UML.

[9]  Wei Ding,et al.  Towards formal verification of UML diagrams based on graph transformation , 2004, IEEE International Conference on E-Commerce Technology for Dynamic E-Business.

[10]  Chao Li,et al.  Validating objected-oriented prototype of real-time systems with timed automata , 2002, Proceedings 13th IEEE International Workshop on Rapid System Prototyping.

[11]  Ella E. Roubtsova,et al.  UML-based Tool for Constructing Component Systems via Component Behaviour Inheritance , 2003, FMICS.