Faster sorting algorithms discovered using deep reinforcement learning

DJ Mankowitz, A Michi, A Zhernov, M Gelmi, M Selvi… - Nature, 2023‏ - nature.com
Fundamental algorithms such as sorting or hashing are used trillions of times on any given
day. As demand for computation grows, it has become critical for these algorithms to be as …

cvc5: A versatile and industrial-strength SMT solver

H Barbosa, C Barrett, M Brain, G Kremer… - … Conference on Tools …, 2022‏ - Springer
Abstract cvc5 is the latest SMT solver in the cooperating validity checker series and builds
on the successful code base of CVC4. This paper serves as a comprehensive system …

[PDF][PDF] Search-based program synthesis

R Alur, R Singh, D Fisman… - Communications of the …, 2018‏ - dl.acm.org
Search-based program synthesis Page 1 84 COMMUNICATIONS OF THE ACM | DECEMBER
2018 | VOL. 61 | NO. 12 review articles Writing programs that are both correct and efficient is …

Deepcoder: Learning to write programs

M Balog, AL Gaunt, M Brockschmidt, S Nowozin… - arxiv preprint arxiv …, 2016‏ - arxiv.org
We develop a first line of attack for solving programming competition-style problems from
input-output examples using deep learning. The approach is to train a neural network to …

Nopol: Automatic repair of conditional statement bugs in java programs

J Xuan, M Martinez, F Demarco… - IEEE Transactions …, 2016‏ - ieeexplore.ieee.org
We propose Nopol, an approach to automatic repair of buggy conditional statements (ie, if-
then-else statements). This approach takes a buggy program as well as a test suite as input …

Neuro-symbolic program synthesis

E Parisotto, A Mohamed, R Singh, L Li, D Zhou… - arxiv preprint arxiv …, 2016‏ - arxiv.org
Recent years have seen the proposal of a number of neural architectures for the problem of
Program Induction. Given a set of input-output examples, these architectures are able to …

[کتاب][B] Syntax-guided synthesis

R Alur, R Bodik, G Juniwal, MMK Martin… - 2013‏ - ieeexplore.ieee.org
The classical formulation of the program-synthesis problem is to find a program that meets a
correctness specification given as a logical formula. Recent work on program synthesis and …

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 …

Semfix: Program repair via semantic analysis

HDT Nguyen, D Qi, A Roychoudhury… - 2013 35th …, 2013‏ - ieeexplore.ieee.org
Debugging consumes significant time and effort in any major software development project.
Moreover, even after the root cause of a bug is identified, fixing the bug is non-trivial. Given …

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 …