From live sequence charts to state machines and back: a guided tour

Bontemps, Yves; Heymans, Patrick; Schobbens, Pierre‐Yves

doi:10.1109/tse.2005.137

Cited by 44 publications

(23 citation statements)

References 39 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In fact, in later developments of LSCs (e.g. [4], [33]) the prechart for existential LSCs is dropped.…”

Section: Discussion and Related Workmentioning

confidence: 99%

“…[3], [4], [1], [2], [5]) have noted the limitations of the core scenario notation described above. One key issue is the limited expressiveness of a single sequence chart.…”

Section: Live Sequence Charts -Elsc and Ulscmentioning

confidence: 99%

“…To address this, a wide range of techniques for supporting (semi-) automated synthesis of operational behaviour models has been investigated. In particular, synthesis from scenarios and use cases has been studied extensively ( [1], [2], [3], [4], [5]). …”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Synthesizing Modal Transition Systems from Triggered Scenarios

Sibay

Braberman

Uchitel

et al. 2013

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

Abstract-Synthesis of operational behaviour models from scenario-based specifications has been extensively studied. Focus has been mainly on either existential or universal interpretations. One noteworthy exception is Live Sequence Charts which provides expressive constructs for conditional universal scenarios and some limited support for non-conditional existential scenarios. In this paper we propose a scenario-based language that supports both existential and universal interpretations for conditional scenarios. Existing model synthesis techniques use traditional two-valued behaviour models, such as Labelled Transition Systems. These are not sufficiently expressive to accommodate specification languages with both existential and universal scenarios. We therefore shift the target of synthesis to Modal Transition Systems, an extension of Labelled Transition Systems that can distinguish between required, unknown and proscribed behaviour to capture the semantics of existential and universal scenarios. Modal Transition Systems support elaboration of behaviour models through refinement, which complements an incremental elicitation process suitable for specifying behaviour with scenario-based notations. The synthesis algorithm that we define constructs a Modal Transition System that uses refinement to characterise all the Labelled Transition Systems models that satisfy a mixed, conditional existential and universal scenario-based specification. We show how this combination of scenario language, synthesis and Modal Transition Systems supports behaviour model elaboration.

show abstract

“…In fact, in later developments of LSCs (e.g. [4], [33]) the prechart for existential LSCs is dropped.…”

Section: Discussion and Related Workmentioning

confidence: 99%

“…[3], [4], [1], [2], [5]) have noted the limitations of the core scenario notation described above. One key issue is the limited expressiveness of a single sequence chart.…”

Section: Live Sequence Charts -Elsc and Ulscmentioning

confidence: 99%

See 1 more Smart Citation

Synthesizing Modal Transition Systems from Triggered Scenarios

Sibay

Braberman

Uchitel

et al. 2013

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

show abstract

“…This line of work was continued in [10], which includes an implementation of a sound but not complete algorithm for Statechart synthesis. A game theoretic approach to synthesis from LSCs involving a reduction to parity games is described in [3]. Synthesis from LSCs using a reduction to CSP appears in [27].…”

Section: Related Workmentioning

confidence: 99%

Controller Synthesis from LSC Requirements

Kugler

Plock

Pnueli

2009

Fundamental Approaches to Software Engineering

View full text Add to dashboard Cite

Abstract. Live Sequence Charts (LSCs) is a visual requirements language for specifying reactive system behavior. When modeling and designing open reactive systems, it is often essential to have a guarantee that the requirements can be satisfied under all possible circumstances. We apply results in the area of controller synthesis to a subset of the LSC language to decide the realizability of LSC requirements. If realizable, we show how to generate system responses that are guaranteed to satisfy the requirements. We discuss one particular implementation of this result which is formulated as an extension of smart play-out, a method for direct execution of scenario-based requirements.

show abstract

“…These works include algorithms to generate statechart models from MSCs [19], formalization and undecidability results for the synthesis for a simple variant of live sequence charts (LSCs) [9], and Harel's play-in, play-out approach for LSCs [11,12]. Another approach is proposed by Alur et al in [2,3].…”

Section: Introductionmentioning

confidence: 99%

Replaying Play In and Play Out: Synthesis of Design Models from Scenarios by Learning

Bollig

Katoen

Kern

et al. 2007

Tools and Algorithms for the Construction and Analysis of Systems

View full text Add to dashboard Cite

Abstract. This paper is concerned with bridging the gap between requirements, provided as a set of scenarios, and conforming design models. The novel aspect of our approach is to exploit learning for the synthesis of design models. In particular, we present a procedure that infers a message-passing automaton (MPA) from a given set of positive and negative scenarios of the system's behavior provided as message sequence charts (MSCs). The paper investigates which classes of regular MSC languages and corresponding MPA can (not) be learned, and presents a dedicated tool based on the learning library LearnLib that supports our approach.

show abstract

From live sequence charts to state machines and back: a guided tour

Cited by 44 publications

References 39 publications

Synthesizing Modal Transition Systems from Triggered Scenarios

Synthesizing Modal Transition Systems from Triggered Scenarios

Controller Synthesis from LSC Requirements

Replaying Play In and Play Out: Synthesis of Design Models from Scenarios by Learning

Contact Info

Product

Resources

About