How to Handle Assumptions in Synthesis

Roderick Bloem
(Graz University of Technology)
Rüdiger Ehlers
(University of Bremen / DFKI)
Swen Jacobs
(Graz University of Technology)
Robert Könighofer
(Graz University of Technology)

The increased interest in reactive synthesis over the last decade has led to many improved solutions but also to many new questions. In this paper, we discuss the question of how to deal with assumptions on environment behavior. We present four goals that we think should be met and review several different possibilities that have been proposed. We argue that each of them falls short in at least one aspect.

In Krishnendu Chatterjee, Rüdiger Ehlers and Susmit Jha: Proceedings 3rd Workshop on Synthesis (SYNT 2014), Vienna, Austria, July 23-24, 2014, Electronic Proceedings in Theoretical Computer Science 157, pp. 34–50.
Published: 18th July 2014.

ArXived at: bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to:
For website issues: