The Second Reactive Synthesis Competition (SYNTCOMP 2015)

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.

In Proceedings SYNT 2015, arXiv:1602.00786

References in corpus (2)

• AbsSynthe: abstract synthesis from succinct safety specifications
• Incremental QBF Solving

Cited by in corpus (6)

• A High-Level LTL Synthesis Format: TLSF v1.1
• The First Reactive Synthesis Competition (SYNTCOMP 2014)
• The 4th Reactive Synthesis Competition (SYNTCOMP 2017): Benchmarks, Participants & Results
• The 3rd Reactive Synthesis Competition (SYNTCOMP 2016): Benchmarks, Participants & Results
• The Reactive Synthesis Competition: SYNTCOMP 2016 and Beyond
• Performance Heuristics for GR(1) Synthesis and Related Algorithms