SyGuS-Comp 2017: Results and Analysis

Autor: Rajeev Alur, Dana Fisman, Rishabh Singh, Armando Solar-Lezama
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Zdroj: Electronic Proceedings in Theoretical Computer Science, Vol 260, Iss Proc. SYNT 2017, Pp 97-115 (2017)
Druh dokumentu: article
ISSN: 2075-2180
DOI: 10.4204/EPTCS.260.9
Popis: Syntax-Guided Synthesis (SyGuS) is the computational problem of finding an implementation f that meets both a semantic constraint given by a logical formula phi in a background theory T, and a syntactic constraint given by a grammar G, which specifies the allowed set of candidate implementations. Such a synthesis problem can be formally defined in SyGuS-IF, a language that is built on top of SMT-LIB. The Syntax-Guided Synthesis Competition (SyGuS-Comp) is an effort to facilitate, bring together and accelerate research and development of efficient solvers for SyGuS by providing a platform for evaluating different synthesis techniques on a comprehensive set of benchmarks. In this year's competition six new solvers competed on over 1500 benchmarks. This paper presents and analyses the results of SyGuS-Comp'17.
Databáze: Directory of Open Access Journals