English

Synthesizing Robust Systems with RATSY

Logic in Computer Science 2012-07-06 v1 Computer Science and Game Theory

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.

Keywords

Cite

@article{arxiv.1207.1268,
  title  = {Synthesizing Robust Systems with RATSY},
  author = {Roderick Bloem and Hans-Jürgen Gamauf and Georg Hofferek and Bettina Könighofer and Robert Könighofer},
  journal= {arXiv preprint arXiv:1207.1268},
  year   = {2012}
}

Comments

In Proceedings SYNT 2012, arXiv:1207.0554

R2 v1 2026-06-21T21:31:03.582Z