A discrete-time UML semantics for concurrency and communication in safety-critical applications

  • Authors:

  • Werner Damm;Bernhard Josko;Amir Pnueli;Angelika Votintseva

  • Affiliations:

  • OFFIS, Oldenbarg, Germany;OFFIS, Oldenbarg, Germany;The Weizmann Institute of Science, Rehovot, Israel;OFFIS, Oldenbarg, Germany

  • Venue:
  • Science of Computer Programming - Formal methods for components and objects pragmatic aspects and applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define a subset krtUML of UML which is rich enough to express such modelling entities of UML, used in real-time applications, as active objects, dynamic object creation and destruction, dynamically changing communication topologies, combinations of synchronous and asynchronous communication, and shared memory usage through object attributes. We define a formal interleaving semantics for this kernel language by associating with each model M ∈ krtUML a symbolic transition system STS(M). We briefly outline how to compile models of industrial systems making use of generalisation hierarchies, weak and strong aggregation, and hierarchical state-machines into krtUML. The main aim of the paper is to provide an executable semantics for krtUML suitable for the formal verification of temporal model properties with existing model-checking tools.