Program synthesis

S Gulwani, O Polozov, R Singh - Foundations and Trends® in …, 2017 - nowpublishers.com
Program synthesis is the task of automatically finding a program in the underlying
programming language that satisfies the user intent expressed in the form of some …

Automated feedback generation for introductory programming assignments

R Singh, S Gulwani, A Solar-Lezama - Proceedings of the 34th ACM …, 2013 - dl.acm.org
We present a new method for automatically providing feedback for introductory
programming problems. In order to use this method, we need a reference implementation of …

Synthesizing data structure transformations from input-output examples

JK Feser, S Chaudhuri, I Dillig - ACM SIGPLAN Notices, 2015 - dl.acm.org
We present a method for example-guided synthesis of functional programs over recursive
data structures. Given a set of input-output examples, our method synthesizes a program in …

Synthesis of loop-free programs

S Gulwani, S Jha, A Tiwari, R Venkatesan - ACM SIGPLAN Notices, 2011 - dl.acm.org
We consider the problem of synthesizing loop-free programs that implement a desired
functionality using components from a given library. Specifications of the desired …

Repairing programs with semantic code search (t)

Y Ke, KT Stolee, C Le Goues… - 2015 30th IEEE/ACM …, 2015 - ieeexplore.ieee.org
Automated program repair can potentially reduce debugging costs and improve software
quality but recent studies have drawn attention to shortcomings in the quality of …

Flashfill++: Scaling programming by example by cutting to the chase

J Cambronero, S Gulwani, V Le, D Perelman… - Proceedings of the …, 2023 - dl.acm.org
Programming-by-Examples (PBE) involves synthesizing an" intended program" from a small
set of user-provided input-output examples. A key PBE strategy has been to restrict the …

Program synthesis: challenges and opportunities

C David, D Kroening - Philosophical Transactions of the …, 2017 - royalsocietypublishing.org
Program synthesis is the mechanized construction of software, dubbed 'self-writing code'.
Synthesis tools relieve the programmer from thinking about how the problem is to be solved; …

Component-based synthesis for complex APIs

Y Feng, R Martins, Y Wang, I Dillig… - Proceedings of the 44th …, 2017 - dl.acm.org
Component-based approaches to program synthesis assemble programs from a database
of existing components, such as methods provided by an API. In this paper, we present a …

Program synthesis using natural language

A Desai, S Gulwani, V Hingorani, N Jain… - Proceedings of the 38th …, 2016 - dl.acm.org
Interacting with computers is a ubiquitous activity for millions of people. Repetitive or
specialized tasks often require creation of small, often one-off, programs. End-users struggle …

Recursive program synthesis

A Albarghouthi, S Gulwani, Z Kincaid - … , July 13-19, 2013. Proceedings 25, 2013 - Springer
Input-output examples are a simple and accessible way of describing program behaviour.
Program synthesis from input-output examples has the potential of extending the range of …