Constraint-based relational verification

H Unno, T Terauchi, E Koskinen - International Conference on Computer …, 2021 - Springer
In recent years they have been numerous works that aim to automate relational verification.
Meanwhile, although Constrained Horn Clauses (CHCs CHCs) empower a wide range of …

Trace-guided inductive synthesis of recursive functional programs

Y Yuan, A Radhakrishna, R Samanta - Proceedings of the ACM on …, 2023 - dl.acm.org
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 …

A machine learning approach to determine airport asphalt concrete layer moduli using heavy weight deflectometer data

N Baldo, M Miani, F Rondinella, C Celauro - Sustainability, 2021 - mdpi.com
An integrated approach based on machine learning and data augmentation techniques has
been developed in order to predict the stiffness modulus of the asphalt concrete layer of an …

Interpretable program synthesis

T Zhang, Z Chen, Y Zhu, P Vaithilingam… - Proceedings of the …, 2021 - dl.acm.org
Program synthesis, which generates programs based on user-provided specifications, can
be obscure and brittle: users have few ways to understand and recover from synthesis …

Perfect is the enemy of good: Best-effort program synthesis

H Peleg, N Polikarpova - 34th European Conference on Object …, 2020 - drops.dagstuhl.de
Program synthesis promises to help software developers with everyday tasks by generating
code snippets automatically from input-output examples and other high-level specifications …

SQLucid: Grounding Natural Language Database Queries with Interactive Explanations

Y Tian, JK Kummerfeld, TJJ Li, T Zhang - Proceedings of the 37th …, 2024 - dl.acm.org
Though recent advances in machine learning have led to significant improvements in
natural language interfaces for databases, the accuracy and reliability of these systems …

Programming with a read-eval-synth loop

H Peleg, R Gabay, S Itzhaky, E Yahav - Proceedings of the ACM on …, 2020 - dl.acm.org
A frequent programming pattern for small tasks, especially expressions, is to repeatedly
evaluate the program on an input as its editing progresses. The Read-Eval-Print Loop …

Syntax-guided synthesis for lemma generation in hardware model checking

H Zhang, A Gupta, S Malik - … on Verification, Model Checking, and Abstract …, 2021 - Springer
In this work we propose to use Syntax-Guided Synthesis (SyGuS) for lemma generation in a
word-level IC3/PDR framework for bit-vector problems. Hardware model checking is moving …

Multi-phase invariant synthesis

D Riley, G Fedyukovich - Proceedings of the 30th ACM Joint European …, 2022 - dl.acm.org
Loops with multiple phases are challenging to verify because they require disjunctive
invariants. Invariants could also have the form of implication between a precondition for the …

Grammar filtering for syntax-guided synthesis

K Morton, W Hallahan, E Shum, R Piskac… - Proceedings of the …, 2020 - ojs.aaai.org
Abstract Programming-by-example (PBE) is a synthesis paradigm that allows users to
generate functions by simply providing input-output examples. While a promising interaction …