Abstract
In this paper, we describe the design and implementation of an environment for the specification, analysis and verification of reactive systems. The environment allows the user to develop specification in the graphical formalism of Statecharts [1] and a built-in translator tool translates the specification into Esterel [3] program. Through such an approach, we have been able to integrate the powerful graphical formalism of Statecharts, which is very appealing to engineers, and the power of formal verification environments for Esterel. Since we translate Statecharts, which can be nondeterministic, to Esterel programs which are fully deterministic, the system overcomes the nondeterminism in the specifications by enforcing priority. The behaviour of Esterel programs generated by the translator follows the Statechart step semantics [2]. In the paper, we describe the main components of the environment, the principles underlying the translation and illustrate the use of the system for the specification and verification using an example.
Current address: School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15217, USA
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
David Harel: Statecharts: A Visual Approach to Complex Systems, Science of Computer Programming, 8:231–274 1987
David Harel, Amnon Naamad: The Statemate Semantics of Statecharts, ACM Transactions on Software Engineering and Methodology, Vol. 5, No. 4, Oct. 1996
G. Berry, G. Gonthier: The Esterel synchronous programming languages: Design, semantics, implementation. Science of Computer Programming, 19(2):87–152, 1992
G. Berry: The Semantics of Pure Esterel. Survey Paper, INRIA, Sophia-Antipolis, France.
A. Rai, S. D. Dhodapkar: Statechart Editor (SCE), BARC Technical Report, BARC/1996/E/012, 1996
Annie Ressouche et.al. FC2TOOLS for Esterel: Verification by reduction of Synchronous Reactive Programs, INRIA, Sophia-Antipolis, France.
V. Roy, R. de Simone An Autograph Primer, INRIA Technical Report, Sophia-Antipolis, France.
A. K. Bhattacharjee, S. D. Dhodapkar, S. Seshia and R. K. Shyamasundar: STAT-EST: A Tool to Translate Statecharts to Esterel. BARC Technical Report BARC/1998/E/014, 1998.
N. Halbwachs: Synchronous Programming of Reactive Systems, Lecture Notes, 21st AFCET International School of Computer Science, 1991
Berry et.al.: Unpublished note on Esterel and Argos, 1995
Beauvais. J. R et. al.: A translation of Statecharts to Signal/DC+. Tech Rep. IRISA, 1997.
E. Mikk et.al. Implementing Statecharts in Promela/SPIN, Technical Report, 1997.
C. Andre’:A visual Representation of Reactive Behaviours Tech. Rep. RR 95-52 I3S, Sophia-Antipolis, France, 1995
R. Milner: Communication and Concurrency, Series in Computer Science, Prentice Hall, 1989.
A. K. Bhattacharjee, S. D. Dhodapkar, S. Seshia, R. K. Shyamasundar: A Translation of Statecharts to Esterel Accepted for publication in the proceedings of FM’99(Technical Symposium), Toulouse, France, 20-24 Sept., 1999
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bhattacharjee, A.K., Dhodapkar, S.D., Seshia, S., Shyamasundar, R.K. (1999). A Graphical Environment for the Specification and Verification of Reactive Systems. In: Felici, M., Kanoun, K. (eds) Computer Safety, Reliability and Security. SAFECOMP 1999. Lecture Notes in Computer Science, vol 1698. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48249-0_37
Download citation
DOI: https://doi.org/10.1007/3-540-48249-0_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66488-8
Online ISBN: 978-3-540-48249-9
eBook Packages: Springer Book Archive