Controller synthesis from LSC requirements

Hillel Kugler; Cory Plock; Amir Pnueli

doi:10.1007/978-3-642-00593-0_6

Controller synthesis from LSC requirements

Hillel Kugler, Cory Plock, Amir Pnueli

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

20 Scopus citations

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.

Original language	English
Title of host publication	Fundamental Approaches to Software Engineering - 12th International Conference, FASE 2009, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009, Proceedings.
Pages	79-93
Number of pages	15
DOIs	https://doi.org/10.1007/978-3-642-00593-0_6
State	Published - 2009
Externally published	Yes
Event	12th International Conference on Fundamental Approaches to Software Engineering, FASE 2009 - Duration: 22 Mar 2009 → 29 Mar 2009

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5503
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	12th International Conference on Fundamental Approaches to Software Engineering, FASE 2009
Period	22/03/09 → 29/03/09

Bibliographical note

Funding Information:
★ This research was supported in part by NIH grant R24-GM066969 and a donation by Robert B. K. Dewar and Edmond Schonberg.

Access to Document

10.1007/978-3-642-00593-0_6

Cite this

Kugler, H., Plock, C., & Pnueli, A. (2009). Controller synthesis from LSC requirements. In Fundamental Approaches to Software Engineering - 12th International Conference, FASE 2009, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009, Proceedings. (pp. 79-93). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5503). https://doi.org/10.1007/978-3-642-00593-0_6

Kugler, Hillel ; Plock, Cory ; Pnueli, Amir. / Controller synthesis from LSC requirements. Fundamental Approaches to Software Engineering - 12th International Conference, FASE 2009, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009, Proceedings.. 2009. pp. 79-93 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e946fd60bc6845b18283ddf454cc81c6,

title = "Controller synthesis from LSC requirements",

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.",

author = "Hillel Kugler and Cory Plock and Amir Pnueli",

note = "Funding Information: ★ This research was supported in part by NIH grant R24-GM066969 and a donation by Robert B. K. Dewar and Edmond Schonberg.; 12th International Conference on Fundamental Approaches to Software Engineering, FASE 2009 ; Conference date: 22-03-2009 Through 29-03-2009",

year = "2009",

doi = "10.1007/978-3-642-00593-0_6",

language = "אנגלית",

isbn = "9783642005923",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "79--93",

booktitle = "Fundamental Approaches to Software Engineering - 12th International Conference, FASE 2009, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009, Proceedings.",

}

Kugler, H, Plock, C & Pnueli, A 2009, Controller synthesis from LSC requirements. in Fundamental Approaches to Software Engineering - 12th International Conference, FASE 2009, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009, Proceedings.. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5503, pp. 79-93, 12th International Conference on Fundamental Approaches to Software Engineering, FASE 2009, 22/03/09. https://doi.org/10.1007/978-3-642-00593-0_6

Controller synthesis from LSC requirements. / Kugler, Hillel; Plock, Cory; Pnueli, Amir.
Fundamental Approaches to Software Engineering - 12th International Conference, FASE 2009, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009, Proceedings.. 2009. p. 79-93 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5503).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Controller synthesis from LSC requirements

AU - Kugler, Hillel

AU - Plock, Cory

AU - Pnueli, Amir

N1 - Funding Information: ★ This research was supported in part by NIH grant R24-GM066969 and a donation by Robert B. K. Dewar and Edmond Schonberg.

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=67650143904&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-00593-0_6

DO - 10.1007/978-3-642-00593-0_6

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:67650143904

SN - 9783642005923

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 79

EP - 93

BT - Fundamental Approaches to Software Engineering - 12th International Conference, FASE 2009, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009, Proceedings.

T2 - 12th International Conference on Fundamental Approaches to Software Engineering, FASE 2009

Y2 - 22 March 2009 through 29 March 2009

ER -

Kugler H, Plock C, Pnueli A. Controller synthesis from LSC requirements. In Fundamental Approaches to Software Engineering - 12th International Conference, FASE 2009, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009, Proceedings.. 2009. p. 79-93. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-00593-0_6

Controller synthesis from LSC requirements

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this