Assume-guarantee scenarios: semantics and synthesis

  • Authors:
  • Shahar Maoz;Yaniv Sa’ar

  • Affiliations:
  • School of Computer Science, Tel Aviv University, Israel;Dept. of Computer Science, The Weizmann Institute of Science, Israel

  • Venue:
  • MODELS'12 Proceedings of the 15th international conference on Model Driven Engineering Languages and Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.