Synthesizing Robust Systems with RATSY

Roderick Paul Bloem, Hans-Jürgen Gamauf, Georg Hofferek, Bettina Könighofer, Robert Könighofer

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

Abstract

Specifications for reactive systems often consist of environment assumptions and system guarantees. An implementation should not only be correct, but also robust in the sense that it behaves reasonably even when the assumptions are (temporarily) violated. We present an extension of the requirements analysis and synthesis tool RATSY that is able to synthesize robust systems from GR(1) specifications, i.e., system in which a finite number of safety assumption violations is guaranteed to induce only a finite number of safety guarantee violations. We show how the specification can be turned into a two-pair Streett game, and how a winning strategy corresponding to a correct and robust implementation can be computed. Finally, we provide some experimental results.
Original languageEnglish
Title of host publicationProceedings First Workshop on Synthesis (SYNT 2012)
Pages47-53
DOIs
Publication statusPublished - 2012
EventWorkshop on Synthesis (SYNT 2012) - Berkeley, California, United States
Duration: 7 Jul 20128 Jul 2012

Publication series

NameElectronic Proceedings in Theoretical Computer Science
Volume84

Conference

ConferenceWorkshop on Synthesis (SYNT 2012)
Country/TerritoryUnited States
CityBerkeley, California
Period7/07/128/07/12

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Application

Fingerprint

Dive into the research topics of 'Synthesizing Robust Systems with RATSY'. Together they form a unique fingerprint.

Cite this