MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A Constructive Structural Operational Semantics for Esterel

Download:
Download as a PDF | Download as a PS
by Simone Tini, Andrea Maggiolo-schettini
http://www.di.unipi.it/~tini/40/est.ps
Add To MetaCart

Abstract:

Abstract. We consider the synchronous language Esterel and its circuit interpretation. As a semantic model for Esterel we provide a LTS, dened in SOS style, with structured labels carrying information on causality between input and output signals. From this LTS one can recover the input/output behavior of circuits interpreting programs. Such LTS provides a formal basis for classical verication techniques, such as equivalences and model checking. Strong bisimulation over Esterel programs corresponding to LTS states is considered and proved to be a congruence w.r.to Esterel constructs. A method to develop a compositional proof system for Esterel is sketched.

Citations

1713 Statecharts: A Visual Formalism for Complex Systems – Harel - 1987
1064 A structural approach to operational semantics – Plotkin - 1981
330 Synchronous Programming of Reactive Systems – Halbwachs - 1993
268 On the development of reactive systems – Harel, Pnueli - 1985
190 Results on the propositional mu-calculus – Kozen - 1983
126 The Esterel Synchronous Programming Language – Berry, Gonthier - 1992
69 Preemption in concurrent systems – Berry - 1993
63 The constructive semantics of pure Esterel – Berry - 1999
51 Constructive analysis of cyclic circuits – Shiple, Berry, et al. - 1996
14 editors): Another look at real-time systems – Benveniste, Berry - 1991
13 Semantics of reactive systems in abstract time – Huizing, Gerth - 1992
10 A decidable mu-calculus – Pratt - 1981
7 Synchronous observers and the veri of reactive systems – Halbwachs, Lagnier, et al. - 1993
4 A Compositional -Calculus Proof System for Statecharts – Levi - 1999
4 Ressouche, A.: Compositional semantics of Esterel and verification by compositional reduction – Simone - 1994
View or Download | Add to My Collection | Correct Errors