Unbeast: Symbolic Bounded Synthesis

RĂ¼diger Ehlers

We present Unbeast, a tool for synthesising finite-state systems from specifications written in linear-time temporal logic (LTL). We combine bounded synthesis, specification splitting and symbolic game solving with binary decision diagrams (BDDs), which allows tackling specifications that previous tools were typically unable to handle. In case of realizability of a given specification, our tool computes a prototype implementation in a fully symbolic way, which is especially beneficial for settings with many input and output bits.

17th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2011).

Copyright by Springer Verlag. The original publication is available at www.springerlink.com.

(pdf) (bib)