A Compositional Real-time Semantics of STATEMATE Designs

Damm, Werner; Josko, Bernhard; Hungar, Hardi; Pnueli, Amir

doi:10.1007/3-540-49213-5_8

Cited by 51 publications

(46 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We support the STATEMATE semantics of statecharts [12] and our formalization strongly corresponds to the operational semantics presented in [6]. We also adopted the notations.…”

Section: Embedding Statecharts In Itlmentioning

confidence: 99%

“…scope(t) computes the state representing the scope of a transition, states(SC) the (distinct) states of a statechart SC, mode(st) ∈ {AN D, OR, BASIC} the mode, and childs(st) ∈ 2 states(SC) the substates of a state. For a detailed definition of these functions, we refer to [6].…”

Section: Embedding Statecharts In Itlmentioning

confidence: 99%

“…As an implementation platform the KIV system [2] is used. The semantics of statecharts is based on [6], which formalizes the STATEMATE semantics of statecharts [12]. …”

mentioning

confidence: 99%

See 2 more Smart Citations

Interactive Verification of Statecharts

Thums

Schellhorn

Ortmeier

et al. 2004

Integration of Software Specification Techniques for Applications in Engineering

View full text Add to dashboard Cite

This paper presents an approach to the integration of statecharts, temporal logic and algebraic specification within an interactive verification environment. Currently some integrated formalisms exist [13,7], but there is no proof support for theses approaches. Also model checkers are able to prove temporal properties of statecharts [3,10], but they can only be used to verify properties based on a small, finite data domain.Our goal is to provide a uniform, interactive proof support for verifying temporal properties of statecharts with algebraic data types and functions over infinite data domains. As an implementation platform the KIV system [2] is used. The semantics of statecharts is based on [6], which formalizes the STATEMATE semantics of statecharts [12].

show abstract

“…We support the STATEMATE semantics of statecharts [12] and our formalization strongly corresponds to the operational semantics presented in [6]. We also adopted the notations.…”

Section: Embedding Statecharts In Itlmentioning

confidence: 99%

Section: Embedding Statecharts In Itlmentioning

confidence: 99%

See 1 more Smart Citation

Interactive Verification of Statecharts

Thums

Schellhorn

Ortmeier

et al. 2004

Integration of Software Specification Techniques for Applications in Engineering

View full text Add to dashboard Cite

show abstract

“…One of the many contributions of Amir Pnueli to the field of Computer Science is in the semantics of Statecharts [27,28,25,51,15]. Statecharts is a popular language for specifying and developing reactive systems, which was invented by Harel in the early 1980s [22].…”

Section: Introductionmentioning

confidence: 99%

“…The first option was adopted by Harel et al in the "official" but non-compositional semantics of Statecharts as is implemented in STATEMATE [25,26,29]. STATEMATE steps are typically run to completion via its so-called super-step semantics for which Damm, Josko, Hungar and Pnueli have later proposed a compositional variant [15] that supports modular system verification [8].…”

Section: Introductionmentioning

confidence: 99%

What Is in a Step: New Perspectives on a Classical Question

Roever

Lüttgen

Mendler

2010

Time for Verification

View full text Add to dashboard Cite

Abstract. In their seminal 1991 paper "What is in a Step: On the Semantics of Statecharts", Pnueli and Shalev showed how, in the presence of global consistency and while observing causality, the synchronous language Statecharts can be given coinciding operational and declarative step semantics. Over the past decade, this semantics has been supplemented with order-theoretic, denotational, axiomatic and game-theoretic characterisations, thus revealing itself as a rather canonical interpretation of the synchrony hypothesis. In this paper, we survey these characterisations and use them to emphasise the close but not widely known relations of Statecharts to the synchronous language Esterel and to the field of logic programming. Additionally, we highlight some early reminiscences on Amir Pnueli's contributions to characterise the semantics of Statecharts.

show abstract

Design Verification with State Invariants

Sekerinski

2009

UML 2 Semantics and Applications

View full text Add to dashboard Cite

A Compositional Real-time Semantics of STATEMATE Designs

Cited by 51 publications

References 15 publications

Interactive Verification of Statecharts

Interactive Verification of Statecharts

What Is in a Step: New Perspectives on a Classical Question

Design Verification with State Invariants

Contact Info

Product

Resources

About