Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Statecharts via Process Algebra
| |
|
Statecharts via Process Algebra
Gerald Lüttgen5 , Michael von der Beeck6 and Rance Cleaveland7 
| (5) |
Institute for Computer Applications in Science and Engineering, NASA Langley Research Center, Hampton, VA 23681-2199, USA |
| (6) |
Department of Computer Science, Munich University of Technology, Arcisstr. 21, D-80290 München, Germany |
| (7) |
Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY 11794-4400, USA |
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.
This work was supported by the National Aeronautics and Space Administration under NASA Contract No. NAS1-97046 while the
first author was in residence at the Institute for Computer Applications in Science and Engineering (ICASE), NASA Langley
Research Center, Hampton, VA 23681-2199, USA. The third author was supported by NSF grants CCR-9257963, CCR-9505662, CCR-9804091,
and INT- 9603441, AFOSR grant F49620-95-1-0508, and ARO grant P-38682-MA.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|