Verification of UML-Based Real-Time System Designs by Means of cTLA

  • Authors:
  • Guenter Graw;Peter Herrmann;Heiko Krumm

  • Affiliations:
  • -;-;-

  • Venue:
  • ISORC '00 Proceedings of the Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Unified Modeling Language UML is well suited for the design of real-time systems. In particular, interaction diagrams and statecharts support the design of dynamic system behaviors. 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.