The Reactive Synthesis Competition: SYNTCOMP 2016 and Beyond

Abstract

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.

In Proceedings SYNT 2016, arXiv:1611.07178

References in corpus (10)

• Quantitative Synthesis for Concurrent Programs
• The First Reactive Synthesis Competition (SYNTCOMP 2014)
• AbsSynthe: abstract synthesis from succinct safety specifications
• The Second Reactive Synthesis Competition (SYNTCOMP 2015)
• Extended AIGER Format for Synthesis
• The 3rd Reactive Synthesis Competition (SYNTCOMP 2016): Benchmarks, Participants & Results
• A LTL Fragment for GR(1)-Synthesis
• Compositional Algorithms for Succinct Safety Games
• Specification Format for Reactive Synthesis Problems
• Satisfiability-Based Methods for Reactive Synthesis from Safety Specifications

Cited by in corpus (2)

• The 4th Reactive Synthesis Competition (SYNTCOMP 2017): Benchmarks, Participants & Results
• The 3rd Reactive Synthesis Competition (SYNTCOMP 2016): Benchmarks, Participants & Results