Integrating graph transformations and Modal Sequence Diagrams for specifying structurally dynamic reactive systems
Paper i proceeding, 2014

Software-intensive systems, for example service robot systems in industry, often consist of multiple reactive components that interact with each other and the environment. Often, the behavior depends on structural properties and relationships among the system and environment components, and reactions of the components in turn may change this structure. Modal Sequence Diagrams (MSDs) are an intuitive and precise formalism for specifying the interaction behavior among reactive components. However, they are not sufficient for specifying structural dynamics. Graph transformation rules (GTRs) provide a powerful approach for specifying structural dynamics. We describe an approach for integrating GTRs with MSDs such that requirements and assumptions on structural changes of system resp. environment objects can be specified. We prototypically implemented this approach by integrating Mod- Graph with ScenarioTools. This allows us not only to specify MSDs and GTRs in Eclipse, but also to simulate the specified behavior via play-out.

Scenario-based specifications

Scenario-based specification

Structural properties

Embedded systems

Structural dynamics



Reactive system

Reactive systems

Graph theory




S. Winetzhammer

J. Greenyer

Matthias Tichy

Göteborgs universitet

Lecture Notes in Computer Science

0302-9743 (ISSN)

Vol. 8769 126-141