The Second Reactive Synthesis Competition (SYNTCOMP 2015)

TL;DR

The paper details the design, extended benchmark library, evaluation scheme, and results of the second reactive synthesis competition (SYNTCOMP 2015), highlighting progress in synthesis tools over the previous year.

Contribution

It introduces new benchmark sets, an extended benchmark format with meta-information, and provides a comprehensive evaluation of synthesis tools in SYNTCOMP 2015.

Findings

Tools showed progress over previous year's results

Extended benchmarks increased challenge and coverage

Evaluation scheme improvements facilitated better analysis

Abstract

We report on the design and results of the second reactive synthesis competition (SYNTCOMP 2015). We describe our extended benchmark library, with 6 completely new sets of benchmarks, and additional challenging instances for 4 of the benchmark sets that were already used in SYNTCOMP 2014. To enhance the analysis of experimental results, we introduce an extension of our benchmark format with meta-information, including a difficulty rating and a reference size for solutions. Tools are evaluated on a set of 250 benchmarks, selected to provide a good coverage of benchmarks from all classes and difficulties. We report on changes of the evaluation scheme and the experimental setup. Finally, we describe the entrants into SYNTCOMP 2015, as well as the results of our experimental evaluation. In our analysis, we emphasize progress over the tools that participated last year.