Probabilistic model for code with decision trees
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 …
models of code based on decision tree learning. Our approach directly benefits an emerging …
Program synthesis from polymorphic refinement types
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 …
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 …
datatypes. It is founded on proof-theoretic techniques that exploit both type information and …
Scaling enumerative program synthesis via divide and conquer
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 …
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 …
burden of programming by automatically generating code, but little research has addressed …
Counterexample-guided quantifier instantiation for synthesis in SMT
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 …
present an approach that extracts solution functions from unsatisfiability proofs of the …
Object detection by labeling superpixels
Object detection is always conducted by object proposal generation and classification
sequentially. This paper handles object detection in a superpixel oriented manner instead of …
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 …
platforms—MapReduce, Hadoop, Spark, Dryad, etc.—have provided developers with simple …
Trace-guided inductive synthesis of recursive functional programs
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 …
generalization in synthesis of recursive functional programs from input-output examples. Our …
Bottom-up synthesis of recursive functional programs using angelic execution
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 …
While bottom-up synthesis techniques can work better than top-down methods in certain …