Probabilistic model for code with decision trees

V Raychev, P Bielik, M Vechev - ACM SIGPLAN Notices, 2016 - dl.acm.org
In this paper we introduce a new approach for learning precise and general probabilistic
models of code based on decision tree learning. Our approach directly benefits an emerging …

Program synthesis from polymorphic refinement types

N Polikarpova, I Kuraj, A Solar-Lezama - ACM SIGPLAN Notices, 2016 - dl.acm.org
We present a method for synthesizing recursive functions that provably satisfy a given
specification in the form of a polymorphic refinement type. We observe that such …

Type-and-example-directed program synthesis

PM Osera, S Zdancewic - ACM SIGPLAN Notices, 2015 - dl.acm.org
This paper presents an algorithm for synthesizing recursive functions that process algebraic
datatypes. It is founded on proof-theoretic techniques that exploit both type information and …

Scaling enumerative program synthesis via divide and conquer

R Alur, A Radhakrishna, A Udupa - … conference on tools and algorithms for …, 2017 - Springer
Given a semantic constraint specified by a logical formula, and a syntactic constraint
specified by a context-free grammar, the Syntax-Guided Synthesis (SyGuS) problem is to …

Exploring the learnability of program synthesizers by novice programmers

D Jayagopal, J Lubin, SE Chasins - … of the 35th Annual ACM Symposium …, 2022 - dl.acm.org
Modern program synthesizers are increasingly delivering on their promise of lightening the
burden of programming by automatically generating code, but little research has addressed …

Counterexample-guided quantifier instantiation for synthesis in SMT

A Reynolds, M Deters, V Kuncak, C Tinelli… - … Aided Verification: 27th …, 2015 - Springer
We introduce the first program synthesis engine implemented inside an SMT solver. We
present an approach that extracts solution functions from unsatisfiability proofs of the …

Object detection by labeling superpixels

J Yan, Y Yu, X Zhu, Z Lei, SZ Li - Proceedings of the IEEE …, 2015 - openaccess.thecvf.com
Object detection is always conducted by object proposal generation and classification
sequentially. This paper handles object detection in a superpixel oriented manner instead of …

MapReduce program synthesis

C Smith, A Albarghouthi - Acm Sigplan Notices, 2016 - dl.acm.org
By abstracting away the complexity of distributed systems, large-scale data processing
platforms—MapReduce, Hadoop, Spark, Dryad, etc.—have provided developers with simple …

Trace-guided inductive synthesis of recursive functional programs

Y Yuan, A Radhakrishna, R Samanta - Proceedings of the ACM on …, 2023 - dl.acm.org
We propose a novel trace-guided approach to tackle the challenges of ambiguity and
generalization in synthesis of recursive functional programs from input-output examples. Our …

Bottom-up synthesis of recursive functional programs using angelic execution

A Miltner, AT Nuñez, A Brendel, S Chaudhuri… - Proceedings of the ACM …, 2022 - dl.acm.org
We present a novel bottom-up method for the synthesis of functional recursive programs.
While bottom-up synthesis techniques can work better than top-down methods in certain …