Download:
|
by Gerald Luttgen, Michael Von Der Beeck, Rance Cleavel
http://www4.informatik.tu-muenchen.de/papers/LueBeeCle99.ps.gz
Add To MetaCart
Abstract:
Abstract. Statecharts is a visual language for specifying the behavior of reactive systems. The language extends finite-state machines with concepts of hierarchy, concurrency, and priority. Despite its popularity as a design notation for embedded systems, precisely defining its semantics has proved extremely challenging. In this paper, we present a simple process algebra, called Statecharts Process Language (SPL), which is expressive enough for encoding Statecharts in a structure-preserving and semanticspreserving manner. We also establish that the behavioral equivalence bisimulation, when applied to SPL, preserves Statecharts semantics.
Citations
|
2762
|
Communication and Concurrency
– Milner
- 1989
|
|
2677
|
Communicating Sequential Processes
– Hoare
- 1995
|
|
1713
|
Statecharts: A Visual Formalism for Complex Systems
– Harel
- 1987
|
|
927
|
The model checker SPIN
– Holzmann
- 1997
|
|
562
|
The Esterel synchronous programming language: Design, semantics, implementation
– Berry, Gonthier
- 1992
|
|
437
|
On the Formal Semantics of Statecharts
– Harel, Pnueli, et al.
- 1987
|
|
369
|
Introduction to the ISO specification language LOTOS
– Bolognesi, Brinksma
- 1987
|
|
173
|
Modeling Reactive Systems with Statecharts: The Statemate Approach
– Harel, Politi
- 1998
|
|
131
|
The NCSU Concurrency Workbench
– Cleaveland, Sims
- 1996
|
|
110
|
A congruence theorem for structured operational semantics with predicates and negative premises
– Verhoef
- 1995
|
|
101
|
A process algebra for timed systems
– Hennessy, Regan
- 1995
|
|
91
|
Operational and Compositional Semantics of Synchronous Automaton Compositions
– Maraninchi
- 1992
|
|
85
|
What is in a step: On the semantics of Statecharts
– Pnueli, Shalev
- 1991
|
|
84
|
Priorities in process algebra
– Cleaveland, Hennessy
- 1990
|
|
57
|
CCS + Time = an interleaving model for real time systems
– Yi
- 1991
|
|
44
|
A compositional real-time semantics of STATEMATE designs
– Damm, Josko, et al.
- 1998
|
|
40
|
A compositional semantics for Statecharts using labeled transition systems
– Uselton, Smolka
- 1994
|
|
35
|
Equivalences of Statecharts
– Maggiolo-Schettini, Peron, et al.
- 1996
|
|
27
|
A compositional axiomatization of Statecharts
– Hooman, Ramesh, et al.
- 1992
|
|
24
|
On the formal semantics of statecharts as supported by Statemate
– Mikk, Lakhnech, et al.
- 1997
|
|
22
|
Semantics of Reactive Systems: Comparison and Full Abstraction
– Huizing
- 1991
|
|
20
|
A Process Algebraic Semantics for Statecharts via State Refinement
– Uselton, Smolka
- 1994
|
|
17
|
Design of Reactive Systems and Their Distributed Implementation with Statecharts
– Scholz
- 1998
|
|
15
|
Verification of Temporal and Real-time Properties of Statecharts
– Levi
- 1997
|
|
8
|
A comparison of Statecharts variants
– Beeck
- 1994
|
|
3
|
Verifying Statecharts with Spin
– Mikk, Lakhnech, et al.
- 1998
|
