Practical synthesis of reactive systems from LTL specifications via parity games: You can teach an old dog new tricks: making a classic approach structured, forward …

M Luttenberger, PJ Meyer, S Sickert - Acta Informatica, 2020 - Springer
The synthesis of reactive systems from linear temporal logic (LTL) specifications is an
important aspect in the design of reliable software and hardware. We present our adaption …

Bosy: An experimentation framework for bounded synthesis

P Faymonville, B Finkbeiner, L Tentrup - International Conference on …, 2017 - Springer
We present BoSy, a reactive synthesis tool based on the bounded synthesis approach.
Bounded synthesis ensures the minimality of the synthesized implementation by …

Encodings of bounded synthesis

P Faymonville, B Finkbeiner, MN Rabe… - … 2017, Held as Part of the …, 2017 - Springer
The reactive synthesis problem is to compute a system satisfying a given specification in
temporal logic. Bounded synthesis is the approach to bound the maximum size of the system …

From LTL and limit-deterministic Büchi automata to deterministic parity automata

J Esparza, J Křetínský, JF Raskin, S Sickert - International Conference on …, 2017 - Springer
Controller synthesis for general linear temporal logic (LTL) objectives is a challenging task.
The standard approach involves translating the LTL objective into a deterministic parity …

A high-level LTL synthesis format: TLSF v1. 1

S Jacobs, F Klein, S Schirmer - arxiv preprint arxiv:1604.02284, 2016 - arxiv.org
We present the Temporal Logic Synthesis Format (TLSF), a high-level format to describe
synthesis problems via Linear Temporal Logic (LTL). The format builds upon standard LTL …

Clausal abstraction for DQBF

L Tentrup, MN Rabe - Theory and Applications of Satisfiability Testing …, 2019 - Springer
Dependency quantified Boolean formulas (DQBF) is a logic admitting existential
quantification over Boolean functions, which allows us to elegantly state synthesis problems …

Performance heuristics for GR (1) synthesis and related algorithms

E Firman, S Maoz, JO Ringert - Acta informatica, 2020 - Springer
Reactive synthesis for the GR (1) fragment of LTL has been implemented and studied in
many works. In this work we present and evaluate a list of heuristics to potentially reduce …

CAQE and quabs: Abstraction based QBF solvers

L Tentrup - Journal on Satisfiability, Boolean Modeling and …, 2019 - content.iospress.com
We present a detailed description, analysis, and evaluation of the clausal abstraction
approach for solving quantified Boolean formulas (QBF). The clausal abstraction algorithm …

Synthesis in distributed environments

B Finkbeiner, P Gölz - arxiv preprint arxiv:1710.05368, 2017 - arxiv.org
Most approaches to the synthesis of reactive systems study the problem in terms of a two-
player game with complete observation. In many applications, however, the system's …