TY - GEN
T1 - Assume-guarantee scenarios
T2 - 15th International Conference on Model Driven Engineering Languages and Systems, MODELS 2012
AU - Maoz, Shahar
AU - Sa'ar, Yaniv
PY - 2012
Y1 - 2012
N2 - The behavior of open reactive systems is best described in an assume-guarantee style specification: a system guarantees certain prescribed behavior provided that its environment follows certain given assumptions. Scenario-based modeling languages, such as variants of message sequence charts, have been used to specify reactive systems behavior in a visual, modular, intuitive way. However, none have yet provided full support for assume-guarantee style specifications. In this paper we present assume-guarantee scenarios, which extend live sequence charts (lsc) - a visual, expressive, scenario-based language - syntax and semantics, with an explicit distinction between system and environment entities and with support not only for safety and liveness system guarantees but also for safety and liveness environment assumptions. Moreover, the semantics is defined using a reduction to gr(1), a fragment of ltl that enables game-based, symbolic, efficient synthesis of a correct-by-construction controller.
AB - The behavior of open reactive systems is best described in an assume-guarantee style specification: a system guarantees certain prescribed behavior provided that its environment follows certain given assumptions. Scenario-based modeling languages, such as variants of message sequence charts, have been used to specify reactive systems behavior in a visual, modular, intuitive way. However, none have yet provided full support for assume-guarantee style specifications. In this paper we present assume-guarantee scenarios, which extend live sequence charts (lsc) - a visual, expressive, scenario-based language - syntax and semantics, with an explicit distinction between system and environment entities and with support not only for safety and liveness system guarantees but also for safety and liveness environment assumptions. Moreover, the semantics is defined using a reduction to gr(1), a fragment of ltl that enables game-based, symbolic, efficient synthesis of a correct-by-construction controller.
UR - http://www.scopus.com/inward/record.url?scp=84867633432&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-33666-9_22
DO - 10.1007/978-3-642-33666-9_22
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84867633432
SN - 9783642336652
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 335
EP - 351
BT - Model Driven Engineering Languages and Systems - 15th International Conference, MODELS 2012, Proceedings
Y2 - 30 September 2012 through 5 October 2012
ER -