[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 …

[图书][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 …

Flashmeta: A framework for inductive program synthesis

O Polozov, S Gulwani - Proceedings of the 2015 ACM SIGPLAN …, 2015 - dl.acm.org
Inductive synthesis, or programming-by-examples (PBE) is gaining prominence with
disruptive applications for automating repetitive tasks in end-user programming. However …

TRANSIT: specifying protocols with concolic snippets

A Udupa, A Raghavan, JV Deshmukh… - ACM SIGPLAN …, 2013 - dl.acm.org
With the maturing of technology for model checking and constraint solving, there is an
emerging opportunity to develop programming tools that can transform the way systems are …

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 …

A theory of formal synthesis via inductive learning

S Jha, SA Seshia - Acta Informatica, 2017 - Springer
Formal synthesis is the process of generating a program satisfying a high-level formal
specification. In recent times, effective formal synthesis methods have been proposed based …

Semantic code refactoring for abstract data types

S Pailoor, Y Wang, I Dillig - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Modifications to the data representation of an abstract data type (ADT) can require
significant semantic refactoring of the code. Motivated by this observation, this paper …

Synthesis modulo recursive functions

E Kneuss, I Kuraj, V Kuncak, P Suter - Proceedings of the 2013 ACM …, 2013 - dl.acm.org
We describe techniques for synthesis and verification of recursive functional programs over
unbounded domains. Our techniques build on top of an algorithm for satisfiability modulo …

Synthesis of masking countermeasures against side channel attacks

H Eldib, C Wang - … Aided Verification: 26th International Conference, CAV …, 2014 - Springer
We propose a new synthesis method for generating countermeasures for cryptographic
software code to mitigate power analysis based side channel attacks. Side channel attacks …

Refutation-based synthesis in smt

A Reynolds, V Kuncak, C Tinelli, C Barrett… - Formal Methods in …, 2019 - 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 …