Controller Synthesis from LSC Requirements

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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.
Original languageAmerican English
Title of host publication12th International Conference, FASE 2009, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS
EditorsMarsha Chechik, Martin Wirsing
PublisherSpringer Berlin Heidelberg
StatePublished - 2009

Bibliographical note

Place of conference:UK


Dive into the research topics of 'Controller Synthesis from LSC Requirements'. Together they form a unique fingerprint.

Cite this