Filters








10,132 Hits in 2.8 sec

Language to Specify Syntax-Guided Synthesis Problems [article]

Mukund Raghothaman, Abhishek Udupa
2016 arXiv   pre-print
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].  ...  Syntax-guided synthesis. In FMCAD, pages 1--17, 2013.  ...  Specification Language The SyGuS specification language is closely modeled on SMT-Lib2. A SyGuS input file is a sequence of commands; in subsections 3.2-3.11, we describe the syntax of each command.  ... 
arXiv:1405.5590v2 fatcat:ott3qcbbrfc23d6glqeqlgfekm

Syntax-guided synthesis

Rajeev Alur, Rastislav Bodik, Garvit Juniwal, Milo M. K. Martin, Mukund Raghothaman, Sanjit A. Seshia, Rishabh Singh, Armando Solar-Lezama, Emina Torlak, Abhishek Udupa
2013 2013 Formal Methods in Computer-Aided Design  
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  ...  Consider the syntax-guided synthesis problem of Sec. II.  ... 
doi:10.1109/fmcad.2013.6679385 fatcat:mcbbl2b3yfgchcam4zsdfnsy4a

UCLID5: Multi-Modal Formal Modeling, Verification, and Synthesis [article]

Elizabeth Polgreen, Kevin Cheang, Pranav Gaddamadugu, Adwait Godbole, Kevin Laeufer, Shaokai Lin, Yatin A. Manerkar, Federico Mora, Sanjit A. Seshia
2021 Zenodo  
A novel aspect of UCLID5 is an emphasis on the use of syntax-guided and inductive synthesis to automate steps in modeling and verification.  ...  This toolpaper presents new developments in the UCLID5 tool including new language features, integration with new techniques for syntax-guided synthesis and satisfiability solving, support for hyperproperties  ...  UCLID5 is able to complete the proof using a syntax-guided synthesis engine. Running run Fib.sh should take around 10 seconds. Control This example corresponds to Figure 5 in our submitted paper.  ... 
doi:10.5281/zenodo.6522189 fatcat:nk6znhw66ja7xgxud2l5zuimsy

On Counterexample Guided Quantifier Instantiation for Synthesis in CVC4 [article]

Andrew Reynolds, Morgan Deters, Viktor Kuncak, Cesare Tinelli, Clark Barrett
2015 arXiv   pre-print
Our experimental evaluation on syntax-guided synthesis benchmarks shows that our implementation in the CVC4 SMT solver is competitive with state-of-the-art tools for synthesis.  ...  We also discuss novel counterexample-guided techniques for quantifier instantiation that we use to make finding such proofs practically feasible.  ...  We would like to thank Liana Hadarean for helpful discussions on the normal form used in CVC4 for bit vector terms.  ... 
arXiv:1502.04464v3 fatcat:q44yiq64ovfmplmnqi4ezzay6q

Adding Concrete Syntax to a Prolog-Based Program Synthesis System [chapter]

Bernd Fischer, Eelco Visser
2004 Lecture Notes in Computer Science  
We apply the approach to gradually migrate 'the schemas of the AUTOBAYES program synthesis system to concrete syntax.  ...  Support for user-definable concrete syntax makes this easier but is typicaUy restricted to certain object and meta languages.  ...  SDF is used to specify the syntax of ABIR and Prolog as well as the ernbedding of ABIR into Prolog. Stratego is used to transform syntax trees over this combined language into a pure Prolog program.  ... 
doi:10.1007/978-3-540-25938-1_5 fatcat:xrkshcatwfhn3g5tbhahe3k2mq

Deductive Program Repair [chapter]

Etienne Kneuss, Manos Koukoutos, Viktor Kuncak
2015 Lecture Notes in Computer Science  
Our approach formulates program repair in the framework of deductive synthesis that uses existing program structure as a hint to guide synthesis.  ...  We rely on such user-specified tests as well as automatically generated ones to localize the fault and speed up synthesis.  ...  Syntax-guided synthesis format [1, 2] does not support algebraic data types, or specific notion of repair (it could be used to specify some of the sub-problems that our system generates, such those of  ... 
doi:10.1007/978-3-319-21668-3_13 fatcat:eqx6h243u5gh7oqdig2roliame

Retrofitting the AutoBayes Program Synthesis System with Concrete Syntax [chapter]

Bernd Fischer, Eelco Visser
2004 Lecture Notes in Computer Science  
., a collection of generic code templates with associated applicability constraints which are instantiated in a problem-specific way during synthesis.  ...  We apply the approach to gradually migrate individual schemas without forcing a disruptive migration of the entire system to a different meta-programming language.  ...  Acknowledgements We would like to thank the anonymous referees for their comments on a previous version of this paper.  ... 
doi:10.1007/978-3-540-25935-0_14 fatcat:6ue5j2t5czdc3eakonobwabafi

Software Tool for Translating Pseudocode to A Programming Language

Amal M R, Jamsheedh C V, Linda Sara Mathew
2016 International Journal on Cybernetics & Informatics  
The scope of the tool is very much wide as we can extend it to a universal programming tool which produces any of the specified programming language from a given pseudocode.  ...  Pseudocode is an artificial and informal language that helps programmers to develop algorithms.  ...  In this paper, it is intended to produce a user specified programming language from pseudocode.  ... 
doi:10.5121/ijci.2016.5209 fatcat:wrpt4rcz5bebhmgxiqg72x25x4

Pseudocode to Source Programming Language Translator

Amal M R, Jamsheedh C V, Linda Sara Mathew
2016 International Journal of Computational Science and Information Technology  
The scope of the tool is very much wide as we can extend it to a universal programming tool which produces any of the specified programming language from a given pseudocode.  ...  Pseudocode is an artificial and informal language that helps developers to create algorithms.  ...  They can easily build a source code in a user specified language from a pseudocode without considering the factor of knowledge about the syntax of that particular source language.  ... 
doi:10.5121/ijcsity.2016.4203 fatcat:pz5s4d4zrbgipdkmduvzkfrwr4

Programmable Program Synthesis [chapter]

Loris D'Antoni, Qinheping Hu, Jinwoo Kim, Thomas Reps
2021 Lecture Notes in Computer Science  
domains or languages, (ii) enable one to specify synthesis problems with a variety of qualitative and quantitative objectives in mind, and (iii) come equipped with theoretical as well as practical guarantees  ...  However, for synthesis to become a mainstream technique adopted at large by programmers as well as by end-users, we need to design programmable synthesis frameworks that (i) are not tailored to specific  ...  The languages used to specify synthesis problems are therefore domain-specific, and often fail to abstract the logical requirements of the synthesis problem.  ... 
doi:10.1007/978-3-030-81685-8_4 fatcat:osmodpksw5cufgczwanjbmwjhu

Semantics-Guided Synthesis [article]

Jinwoo Kim, Qinheping Hu, Loris D'Antoni, Thomas Reps
2020 arXiv   pre-print
This paper develops a new framework for program synthesis, called semantics-guided synthesis (SemGuS), that allows a user to provide both the syntax and the semantics for the constructs in the language  ...  SemGuS accepts a recursively defined big-step semantics, which allows it, for example, to be used to specify and solve synthesis problems over an imperative programming language that may contain loops  ...  S E M SY can solve synthesis problems over any specified language, including imperative languages, whereas both Nope and Nay can only solve SyGuS problems.  ... 
arXiv:2008.09836v1 fatcat:bv7c3f36vrbkjmhcjombn3bnz4

Using communicative acts in high-level specifications of user interfaces for their automated synthesis

Jürgen Falb, Roman Popp, Thomas Röck, Helmut Jelinek, Edin Arnautovic, Hermann Kaindl
2005 Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering - ASE '05  
In this way, we approach a solution to the given problem, since user interfaces can be efficiently provided without experience in implementing them.  ...  This problem becomes even more severe through the ubiquitous use of a variety of devices such as PCs, mobile phones, PDAs etc., since each of these devices has its own specifics that require a special  ...  ACKNOWLEDGMENTS We thank Siemens Austria for sponsoring the research that led to the development of this approach.  ... 
doi:10.1145/1101908.1101988 dblp:conf/kbse/FalbPRJAK05 fatcat:ilupcdm6mvflti34ip37us6r2q

Syntax-Guided Optimal Synthesis for Chemical Reaction Networks [chapter]

Luca Cardelli, Milan Češka, Martin Fränzle, Marta Kwiatkowska, Luca Laurenti, Nicola Paoletti, Max Whitby
2017 Lecture Notes in Computer Science  
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  ...  Satisfiability Modulo ODEs In syntax-guided synthesis, the synthesis problem typically reduces to an SMT problem [1] .  ... 
doi:10.1007/978-3-319-63390-9_20 fatcat:xkxi2dyy2vc5lper6q6hf732ge

Grammar Filtering For Syntax-Guided Synthesis [article]

Kairo Morton, William Hallahan, Elven Shum, Ruzica Piskac, Mark Santolucito
2020 arXiv   pre-print
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.  ...  By preprocessing SyGuS PBE problems with a neural network, we can use a data driven approach to reduce the size of the search space, then allow automated reasoning-based solvers to more quickly find a  ...  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

Scalable Algorithms for Abduction via Enumerative Syntax-Guided Synthesis [chapter]

Andrew Reynolds, Haniel Barbosa, Daniel Larraz, Cesare Tinelli
2020 Lecture Notes in Computer Science  
We propose an approach for solving this problem that is based on syntax-guided enumeration.  ...  The abduction problem in logic asks whether there exists a formula that is consistent with a given set of axioms and, together with these axioms, suffices to entail a given goal.  ...  Our immediate goal is to leverage the power of syntax-guided synthesis solvers.  ... 
doi:10.1007/978-3-030-51074-9_9 fatcat:d6ndidsc4ffjbams3nj2gfujfq
« Previous Showing results 1 — 15 out of 10,132 results