Assume-guarantee scenarios: Semantics and synthesis

Shahar Maoz, Yaniv Sa'ar

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

Abstract

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.

Original languageEnglish
Title of host publicationModel Driven Engineering Languages and Systems - 15th International Conference, MODELS 2012, Proceedings
Pages335-351
Number of pages17
DOIs
StatePublished - 2012
Event15th International Conference on Model Driven Engineering Languages and Systems, MODELS 2012 - Innsbruck, Austria
Duration: 30 Sep 20125 Oct 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7590 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Model Driven Engineering Languages and Systems, MODELS 2012
Country/TerritoryAustria
CityInnsbruck
Period30/09/125/10/12

Fingerprint

Dive into the research topics of 'Assume-guarantee scenarios: Semantics and synthesis'. Together they form a unique fingerprint.

Cite this