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 March 2011
Contact Data Privacy Policy Imprint
Home People Publications
More