Program Synthesis

Program synthesis is the process of automatically generating a program or code snippet that satisfies a given specification or set of requirements. This can include generating code from a formal specification, a natural language description, or example inputs and outputs. The primary goal of program synthesis is to minimize human intervention in the coding process, reduce errors, and improve productivity.

Program synthesis often involves the use of advanced algorithms, artificial intelligence, and machine learning techniques to search the space of possible programs that meet the given constraints. This process can be guided by a variety of techniques, such as constraint solving, symbolic execution, and genetic algorithms.

Papers

Recently Added Most Hyped Most Active Needs Verification Most Verified

Showing 111–120 of 423 papers

Title	Date	Tasks	Status	Score
Learning to Parallelize with OpenMP by Augmented Heterogeneous AST Representation	May 9, 2023	Program Synthesis	CodeCode Available	5
Dynamic Neural Program Embedding for Program Repair	Nov 20, 2017	Fault localizationProgram Repair	CodeCode Available	5
Learning to Reason via Program Generation, Emulation, and Search	May 25, 2024	Code GenerationIn-Context Learning	CodeCode Available	5
Adaptive Correlated Monte Carlo for Contextual Categorical Sequence Generation	Dec 31, 2019	Image CaptioningProgram Synthesis	CodeCode Available	5
Learning to Execute Programs with Instruction Pointer Attention Graph Neural Networks	Oct 23, 2020	Code CompletionLearning to Execute	CodeCode Available	5
BF++: a language for general-purpose program synthesis	Jan 23, 2021	Decision MakingOpenAI Gym	CodeCode Available	5
Learning to Infer Graphics Programs from Hand-Drawn Images	Jul 30, 2017	Program Synthesis	CodeCode Available	5
Evaluating Sequence-to-Sequence Learning Models for If-Then Program Synthesis	Feb 10, 2020	Program Synthesis	CodeCode Available	5
Learning logic programs through divide, constrain, and conquer	Sep 16, 2021	Inductive logic programmingProgram Synthesis	CodeCode Available	5
Differentiable Functional Program Interpreters	Nov 7, 2016	Program Synthesis	CodeCode Available	5

Show:10 25 50

← PrevPage 12 of 43Next →

All datasets SPoC TestP SPoC TestW AlgoLisp

Benchmark Results

#	Model	Metric	Claimed	Verified	Status
1	DrRepair	Success rate @budget 100	38.5	—	Unverified
2	Multiclass localizer	Success rate @budget 100	34.2	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	DrRepair	Success rate @budget 100	57	—	Unverified
2	Multiclass localizer	Success rate @budget 100	53.7	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	CodeTrans-MT-TF-Small	Accuracy	90.31	—	Unverified