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.
My Menu
Saved Items

Statecharts via Process Algebra

Gerald LüttgenContact Information, Michael von der BeeckContact Information and Rance CleavelandContact Information

(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.

Contact Information Gerald Lüttgen
Email: luettgen@icase.edu

Contact Information Michael von der Beeck
Email: beeck@in.tum.de

Contact Information Rance Cleaveland
Email: rance@cs.sunysb.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb24
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)