BoSy: An Experimentation Framework for Bounded Synthesis

Download PDF
Open Webpage

Peter Faymonville, Bernd Finkbeiner, Leander Tentrup

Published: 2017, Last Modified: 26 Jan 2026CAV (2) 2017EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: We present \(\textsf {BoSy}\), a reactive synthesis tool based on the bounded synthesis approach. Bounded synthesis ensures the minimality of the synthesized implementation by incrementally increasing a bound on the size of the solutions it considers. For each bound, the existence of a solution is encoded as a logical constraint solving problem that is solved by an appropriate solver. \(\textsf {BoSy}\) constructs bounded synthesis encodings into SAT, QBF, DQBF, EPR, and SMT, and interfaces to solvers of the corresponding type. When supported by the solver, \(\textsf {BoSy}\) extracts solutions as circuits, which can, if desired, be verified with standard hardware model checkers. \(\textsf {BoSy}\) won the LTL synthesis track at SYNTCOMP 2016. In addition to its use as a synthesis tool, \(\textsf {BoSy}\) can also be used as an experimentation and performance evaluation framework for various types of satisfiability solvers.