Verification of UML-based real-time system designs by means of cTLA

The Unified Modeling Language UML is well-suited for the design of real-time systems. In particular the design of dynamic system behaviors is supported by interaction diagrams and statecharts. Real-time aspects of behaviors can be described by time constraints. The semantics of the UML, however, is non-formal. In order to enable formal design verification, we therefore propose to complement the UML based design by additional formal models which refine UML diagrams to precise formal models. We apply the formal specification technique cTLA which is based on L. Lamport's Temporal Logic of Actions, TLA. In particular cTLA supports modular definitions of process types and the composition of systems from coupled process instances. Since process composition has superposition character each process system has all of the relevant properties of its constituting processes. Therefore mostly small subsystems are sufficient for the verification of system properties and it is not necessary to use complete and complex formal system models. We present this approach by means of an example and also exemplify the formal verification of its hard real-time properties.

[1]  Leslie Lamport,et al.  Hybrid Systems in TLA+ , 1992, Hybrid Systems.

[2]  Heiko Krumm,et al.  Specification of hybrid systems in cTLA+ , 1997, Proceedings of 5th International Workshop on Parallel and Distributed Real-Time Systems and 3rd Workshop on Object-Oriented Real-Time Systems.

[3]  Iso. Lotos,et al.  A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour , 1985 .

[4]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[5]  강문설.  [서평]「The Unified Modeling Language User Guide」 , 1999 .

[6]  Leslie Lamport,et al.  The temporal logic of actions , 1994, TOPL.

[7]  Nancy A. Lynch,et al.  Forward and Backward Simulations, II: Timing-Based Systems , 1991, Inf. Comput..

[8]  Andy Evans,et al.  Rigorous Development in UML , 1999, FASE.

[9]  Geoff Coulson,et al.  A distributed multimedia component architecture , 1997, Proceedings First International Enterprise Distributed Object Computing Workshop.

[10]  Heiko Krumm,et al.  Compositional specification and structured verification of hybrid systems in cTLA , 1998, Proceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98).

[11]  Bran Selic,et al.  Real-time object oriented modeling and design , 1994 .

[12]  Reino Kurki-Suonio.  Fundamentals of Object-Oriented Specification and Modeling of Collective Behaviors , 1996 .

[13]  Amir Pnueli,et al.  Timed and Hybrid Statecharts and Their Textual Representation , 1992, FTRTFT.

[14]  Heiko Krumm,et al.  Composing Object-Oriented Specifications and Verifications with cTLA , 1999, ECOOP Workshops.

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

[16]  Thomas A. Henzinger,et al.  Automatic symbolic verification of embedded systems , 1993, 1993 Proceedings Real-Time Systems Symposium.

[17]  Heiko Krumm,et al.  Constraint-oriented formal modelling of OO-systems , 1999, DAIS.

[18]  Heiko Krumm,et al.  Compositional specification and verification of high-speed transfer protocols , 1994, PSTV.