7 research outputs found
The 3rd Reactive Synthesis Competition (SYNTCOMP 2016): Benchmarks, Participants & Results
We report on the benchmarks, participants and results of the third reactive
synthesis competition(SYNTCOMP 2016). The benchmark library of SYNTCOMP 2016
has been extended to benchmarks in the new LTL-based temporal logic synthesis
format (TLSF), and 2 new sets of benchmarks for the existing AIGER-based format
for safety specifications. The participants of SYNTCOMP 2016 can be separated
according to these two classes of specifications, and we give an overview of
the 6 tools that entered the competition in the AIGER-based track, and the 3
participants that entered the TLSF-based track. We briefly describe the
benchmark selection, evaluation scheme and the experimental setup of SYNTCOMP
2016. Finally, we present and analyze the results of our experimental
evaluation, including a comparison to participants of previous competitions and
a legacy tool.Comment: In Proceedings SYNT 2016, arXiv:1611.0717
The Reactive Synthesis Competition: SYNTCOMP 2016 and Beyond
We report on the design of the third reactive synthesis competition (SYNTCOMP
2016), including a major extension of the competition to specifications in full
linear temporal logic. We give a brief overview of the synthesis problem as
considered in SYNTCOMP, and present the rules of the competition in 2016, as
well as the ideas behind our design choices. Furthermore, we evaluate the
recent changes to the competition based on the experiences with SYNTCOMP 2016.
Finally, we give an outlook on further changes and extensions of the
competition that are planned for the future.Comment: In Proceedings SYNT 2016, arXiv:1611.0717
CTL* synthesis via LTL synthesis
We reduce synthesis for CTL* properties to synthesis for LTL. In the context
of model checking this is impossible - CTL* is more expressive than LTL. Yet,
in synthesis we have knowledge of the system structure and we can add new
outputs. These outputs can be used to encode witnesses of the satisfaction of
CTL* subformulas directly into the system. This way, we construct an LTL
formula, over old and new outputs and original inputs, which is realisable if,
and only if, the original CTL* formula is realisable. The CTL*-via-LTL
synthesis approach preserves the problem complexity, although it might increase
the minimal system size. We implemented the reduction, and evaluated the
CTL*-via-LTL synthesiser on several examples.Comment: In Proceedings SYNT 2017, arXiv:1711.1022
The 4th Reactive Synthesis Competition (SYNTCOMP 2017): Benchmarks, Participants & Results
We report on the fourth reactive synthesis competition (SYNTCOMP 2017). We
introduce two new benchmark classes that have been added to the SYNTCOMP
library, and briefly describe the benchmark selection, evaluation scheme and
the experimental setup of SYNTCOMP 2017. We present the participants of
SYNTCOMP 2017, with a focus on changes with respect to the previous years and
on the two completely new tools that have entered the competition. Finally, we
present and analyze the results of our experimental evaluation, including a
ranking of tools with respect to quantity and quality of solutions.Comment: In Proceedings SYNT 2017, arXiv:1711.10224. arXiv admin note: text
overlap with arXiv:1609.0050