Results and analysis of SyGuS-Comp'15

Rajeev Alur, Dana Fisman, Rishabh Singh, Armando Solar-Lezama

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

Abstract

Syntax-Guided Synthesis (SyGuS) is the computational problem of finding an implementation f that meets both a semantic constraint given by a logical formula φ 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 we added two specialized tracks: a track for conditional linear arithmetic, where the grammar need not be specified and is implicitly assumed to be that of the LIA logic of SMT-LIB, and a track for invariant synthesis problems, with special constructs conforming to the structure of an invariant synthesis problem. This paper presents and analyzes the results of SyGuS-Comp'15.

Original languageEnglish
Title of host publicationElectronic Proceedings in Theoretical Computer Science, EPTCS
PublisherOpen Publishing Association
Pages3-26
Number of pages24
Volume202
DOIs
StatePublished - 2015
Externally publishedYes
Event4th Workshop on Synthesis, SYNT 2015 - San Francisco, United States
Duration: 18 Jul 2015 → …

Publication series

NameElectronic Proceedings in Theoretical Computer Science, EPTCS
PublisherOpen Publishing Association
ISSN (Print)2075-2180

Conference

Conference4th Workshop on Synthesis, SYNT 2015
Country/TerritoryUnited States
CitySan Francisco
Period18/07/15 → …

Fingerprint

Dive into the research topics of 'Results and analysis of SyGuS-Comp'15'. Together they form a unique fingerprint.

Cite this