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 …

An abstraction-refinement approach to verification of artificial neural networks

L Pulina, A Tacchella - … Conference, CAV 2010, Edinburgh, UK, July 15-19 …, 2010 - Springer
A key problem in the adoption of artificial neural networks in safety-related applications is
that misbehaviors can be hardly ruled out with traditional analytical or probabilistic …

From program verification to program synthesis

S Srivastava, S Gulwani, JS Foster - … of the 37th annual ACM SIGPLAN …, 2010 - dl.acm.org
This paper describes a novel technique for the synthesis of imperative programs. Automated
program synthesis has the potential to make programming and the design of systems easier …

Learning programs from noisy data

V Raychev, P Bielik, M Vechev, A Krause - ACM Sigplan Notices, 2016 - dl.acm.org
We present a new approach for learning programs from noisy datasets. Our approach is
based on two new concepts: a regularized program generator which produces a candidate …

Automated atomicity-violation fixing

G Jin, L Song, W Zhang, S Lu, B Liblit - Proceedings of the 32nd ACM …, 2011 - dl.acm.org
Fixing software bugs has always been an important and time-consuming process in software
development. Fixing concurrency bugs has become especially critical in the multicore era …

Automated {Concurrency-Bug} Fixing

G Jin, W Zhang, D Deng - … Symposium on Operating Systems Design and …, 2012 - usenix.org
Concurrency bugs are widespread in multithreaded programs. Fixing them is time-
consuming and error-prone. We present CFix, a system that automates the repair of …

Graph games and reactive synthesis

R Bloem, K Chatterjee, B Jobstmann - Handbook of model checking, 2018 - Springer
Graph-based games are an important tool in computer science. They have applications in
synthesis, verification, refinement, and far beyond. We review graph-based games with …

Program synthesis using abstraction refinement

X Wang, I Dillig, R Singh - Proceedings of the ACM on Programming …, 2017 - dl.acm.org
We present a new approach to example-guided program synthesis based on
counterexample-guided abstraction refinement. Our method uses the abstract semantics of …

Challenging SMT solvers to verify neural networks

L Pulina, A Tacchella - Ai Communications, 2012 - content.iospress.com
In recent years, Satisfiability Modulo Theory (SMT) solvers are becoming increasingly
popular in the Computer Aided Verification and Reasoning community. Used natively or as …