A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Filters
Syntax-guided synthesis
2013
2013 Formal Methods in Computer-Aided Design
Preserved Fulltext
The input to the syntax-guided synthesis problem (SyGuS) consists of a background theory, a semantic correctness specification for the desired program given by a logical formula, and a syntactic set of ...
We describe three different instantiations of the counter-example-guided-inductive-synthesis (CEGIS) strategy for solving the synthesis problem, report on prototype implementations, and present experimental ...
We call such an approach to synthesis syntax-guided synthesis (SyGuS). ...
doi:10.1109/fmcad.2013.6679385
fatcat:mcbbl2b3yfgchcam4zsdfnsy4a
Accelerating Syntax-Guided Invariant Synthesis
[chapter]
2018
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
We present a fast algorithm for syntax-guided synthesis of inductive invariants which combines enumerative learning with inductive-subset extraction, leverages counterexamples-to-induction and interpolation-based ...
Finally, syntax-guided techniques [1] keep being used in program synthesis more frequently than in the inductive invariant synthesis. ...
This routine is important for optimizing the syntax-guided invariant synthesis algorithm, and it is discussed in more detail in Sect. 5. ...
doi:10.1007/978-3-319-89960-2_14
fatcat:bgsvtbu26zbrjnwunbesdkrtam
Proving Unrealizability for Syntax-Guided Synthesis
[article]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Note that this fulltext copy is not of the "primary" version of this work. The version it corresponds to is:
2019 pre-print arXiv:1905.05800v1 fatcat:rj3bsv3btba7tffh7bts72enheOther Versions
Proving Unrealizability for Syntax-Guided Synthesis We consider the problem of automatically establishing that a given syntax-guided-synthesis (SyGuS) problem is unrealizable (i.e., has no solution). ...
that a certain assertion in P_G always holds, then the synthesis problem is unrealizable. ...
Syntax-Guided Synthesis. ...
arXiv:1905.05800v3
fatcat:em6gxv76qvdcjhpz3pbccumbnm
Quantified Invariants via Syntax-Guided Synthesis
[chapter]
2019
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
First, by exploiting the program syntax, it identifies ranges of elements accessed in each loop. ...
Quantified Invariants via Syntax-Guided Synthesis ...
Syntax-guided techniques [3] have recently been applied to synthesize quantifier-free numerical invariants [15] [16] [17] 34] in the approach called Freq-Horn. ...
doi:10.1007/978-3-030-25540-4_14
fatcat:v72zrgg5endcpbdtsd7kc7bnza
Proving Unrealizability for Syntax-Guided Synthesis
[chapter]
2019
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
We consider the problem of automatically establishing that a given syntax-guided-synthesis (SyGuS) problem is unrealizable (i.e., has no solution). ...
that a certain assertion in PG always holds, then the synthesis problem is unrealizable. ...
Syntax-Guided Synthesis. ...
doi:10.1007/978-3-030-25540-4_18
fatcat:h5owclerpvh27fhje5bi6rwq74
Grammar Filtering For Syntax-Guided Synthesis
[article]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In this work, we propose a system for using machine learning in tandem with automated reasoning techniques to solve Syntax Guided Synthesis (SyGuS) style PBE problems. ...
While a promising interaction paradigm, synthesis is still too slow for realtime interaction and more widespread adoption. ...
The Syntax Guided Synthesis (SyGuS) format language (Alur et al. 2013 ; Raghothaman and Udupa 2019) was introduced in an effort to standardize the specification format of program synthesis, including ...
arXiv:2002.02884v1
fatcat:6wsufsxfknccdppr4ps56fy4mi
What's Decidable about Syntax-Guided Synthesis?
[article]
2016
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
Syntax-guided synthesis (SyGuS) is a recently proposed framework for program synthesis problems. ...
Syntax-Guided Synthesis We follow the definition of SyGuS given by Alur et al. ...
Syntax-guided synthesis (SyGuS) [2] is a recently-proposed formalism that captures this trend as a new class of problems. ...
arXiv:1510.08393v2
fatcat:bhz7kfy3n5ag3k322zcb5rngge
Grammar Filtering for Syntax-Guided Synthesis
2020
PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In this work, we propose a system for using machine learning in tandem with automated reasoning techniques to solve Syntax Guided Synthesis (SyGuS) style PBE problems. ...
While a promising interaction paradigm, synthesis is still too slow for realtime interaction and more widespread adoption. ...
The Syntax Guided Synthesis (Sy-GuS) format language (Alur et al. 2013; Raghothaman and Udupa 2019) was introduced in an effort to standardize the specification format of program synthesis, including ...
doi:10.1609/aaai.v34i02.5522
fatcat:dimp6tb27bhkzm3baymjh3e4aa
Language to Specify Syntax-Guided Synthesis Problems
[article]
2016
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Other Versions
Syntax-guided synthesis. In FMCAD, pages 1--17, 2013. ...
We present a language to specify syntax guided synthesis (SyGuS) problems. Syntax guidance is a prominent theme in contemporary program synthesis approaches, and SyGuS was first described in [1]. ...
On successful completion of synthesis, the synthesizer prints, for each previously declared synthesis function, a well-typed F unDef Cmd drawn from the appropriate syntax, so that all synthesized functions ...
arXiv:1405.5590v2
fatcat:ott3qcbbrfc23d6glqeqlgfekm
Gradient Descent over Metagrammars for Syntax-Guided Synthesis
[article]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
The performance of a syntax-guided synthesis algorithm is highly dependent on the provision of a good syntactic template, or grammar. ...
BACKGROUND
Syntax-Guided Synthesis A Syntax-Guided Synthesis [1] (SyGuS) problem consists of two constraints, a semantic constraint given as a formula ϕ, and a context-free grammar, o en referred to ...
One prominent approach is that of Syntax-Guided Synthesis [1] , which augments the program synthesis problem with a syntactic template or grammar from which the program is to be constructed. is template ...
arXiv:2007.06677v2
fatcat:ebhx4wkgsfchznlo74ned2qeh4
Syntax-Guided Synthesis with Quantitative Syntactic Objectives
[chapter]
2018
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
In this paper, we propose QSyGuS, a unifying framework for describing syntaxguided synthesis problems with quantitative objectives over the syntax of the synthesized programs. ...
sizes or with good runtime-and to understand when synthesis can result in such good programs. ...
Recently, a large family of synthesis problems has been unified into a framework called syntax-guided synthesis (SyGuS). ...
doi:10.1007/978-3-319-96145-3_21
fatcat:xtwcfzq2zfgq7f7od4546ymeui
SynRG: Syntax Guided Synthesis of Expressions with Alternating Quantifiers
[article]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Note that this fulltext copy is not of the "primary" version of this work. The version it corresponds to is:
2020 pre-print arXiv:2007.10519v1 fatcat:klsxtkq7nvdyhnpbxywwalxwna
Syntax-guided synthesis has been a successful paradigm in this area, however, one area where the state-of-the-art solvers fall-down is reasoning about potentially unbounded data structures such as arrays ...
We present SynRG, a synthesis algorithm based on restricting the synthesis problem to generate candidate solutions with quantification over a finite domain, and then generalizing these candidate solutions ...
CVC4 [3] and LoopInvGen [27] both perform well in the syntax-guided synthesis competition, but neither can handle quantifiers in synthesis. ...
arXiv:2007.10519v2
fatcat:js7k2z2fzfdfjap4s2rjgba6ry
Syntax-Guided Optimal Synthesis for Chemical Reaction Networks
[chapter]
2017
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
We study the problem of optimal syntax-guided synthesis of stochastic Chemical Reaction Networks (CRNs) that plays a fundamental role in design automation of molecular devices and in the construction of ...
To ensure computational feasibility of the synthesis process, we employ the Linear Noise Approximation allowing us to encode the synthesis problem as a satisfiability modulo theories problem over a set ...
In this paper we consider the problem of optimal syntax-guided synthesis of CRNs. ...
doi:10.1007/978-3-319-63390-9_20
fatcat:xkxi2dyy2vc5lper6q6hf732ge
Reconciling Enumerative and Symbolic Search in Syntax-Guided Synthesis
[article]
2018
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Syntax-guided synthesis aims to find a program satisfying semantic specification as well as user-provided structural hypothesis. ...
For syntax-guided synthesis there are two main search strategies: concrete search, which systematically or stochastically enumerates all possible solutions, and symbolic search, which interacts with a ...
Introduction Syntax-guided synthesis (SyGuS) is a common theme underlying many program synthesis systems. ...
arXiv:1802.04428v1
fatcat:cpjjwgfez5burdyvjwrz2m3kfe
Scalable Algorithms for Abduction via Enumerative Syntax-Guided Synthesis
[chapter]
2020
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
We propose an approach for solving this problem that is based on syntax-guided enumeration. ...
Our immediate goal is to leverage the power of syntax-guided synthesis solvers. ...
General purpose methods for solving the syntax-guided synthesis problem are generally based on enumerative counterexample-guided inductive synthesis (CEGIS) [34, 35] . ...
doi:10.1007/978-3-030-51074-9_9
fatcat:d6ndidsc4ffjbams3nj2gfujfq
« Previous
Showing results 1 — 15 out of 17,185 results