Electronic Proceedings in Theoretical Computer Science (Nov 2017)

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

  • Swen Jacobs,
  • Nicolas Basset,
  • Roderick Bloem,
  • Romain Brenguier,
  • Maximilien Colange,
  • Peter Faymonville,
  • Bernd Finkbeiner,
  • Ayrat Khalimov,
  • Felix Klein,
  • Thibaud Michaud,
  • Guillermo A. Pérez,
  • Jean-François Raskin,
  • Ocan Sankur,
  • Leander Tentrup

DOI
https://doi.org/10.4204/EPTCS.260.10
Journal volume & issue
Vol. 260, no. Proc. SYNT 2017
pp. 116 – 143

Abstract

Read online

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.