Equivalence Transformations on Statecharts

Equivalence Transformations on Statecharts

Abstract

Statecharts are a popular representation technique for conceptual models of the dynamics of a universe of discourse. However, designers are not supported in their work with dynamic models as well as they are for working with static models. We present a meta-model and a formalization of the semantics of a statechart language. Important results are the definition of the equivalence of statecharts and a sound and complete axiomatization of the equivalence. Based on this we define a set of basic schema transformations which do not change the semantics of a model. These: transformations can be used to successively transform statecharts to achieve design goals or to prepare them for implementation.

Grafik Top
Authors
  • Eder, Johann
  • Frank, Heinz
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings
Event Title
12th International Conference on Software Engineering and Knowledge Engineering (SEKE 2000)
Divisions
Workflow Systems and Technology
Event Location
Chicago, USA
Event Type
Conference
Event Dates
2000-07-06
Page Range
pp. 150-158
Date
July 2000
Official URL
http://www.pri.univie.ac.at/Publications/2000/Eder...
Export
Grafik Top