Assume-guarantee scenarios: Semantics and synthesis

Shahar Maoz*, Yaniv Sa'ar

*Corresponding author for this work

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

30 Scopus citations

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

Funding

FundersFunder number
European Community’s 7th Framework Programme
John von Neumann Minerva Center for the Development of Reactive Systems
European Commission
Weizmann Institute of Science
European Research Council
Seventh Framework Programme227631

    Fingerprint

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

    Cite this