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 …

Synthesizing barrier certificates using neural networks

H Zhao, X Zeng, T Chen, Z Liu - … of the 23rd international conference on …, 2020 - dl.acm.org
This paper presents an approach of safety verification based on neural networks for
continuous dynamical systems which are modeled as a system of ordinary differential …

Sygus-comp 2018: Results and analysis

R Alur, D Fisman, S Padhi, R Singh… - arxiv preprint arxiv …, 2019 - arxiv.org
Syntax-guided synthesis (SyGuS) is the computational problem of finding an implementation
$ f $ that meets both a semantic constraint given by a logical formula $\phi $ in a background …

Manthan: A data-driven approach for boolean function synthesis

P Golia, S Roy, KS Meel - International Conference on Computer Aided …, 2020 - Springer
Boolean functional synthesis is a fundamental problem in computer science with wide-
ranging applications and has witnessed a surge of interest resulting in progressively …

Engineering an efficient boolean functional synthesis engine

P Golia, F Slivovsky, S Roy… - 2021 IEEE/ACM …, 2021 - ieeexplore.ieee.org
Given a Boolean specification between a set of inputs and outputs, the problem of Boolean
functional synthesis is to synthesise each output as a function of inputs such that the …

Data-driven inference of representation invariants

A Miltner, S Padhi, T Millstein, D Walker - Proceedings of the 41st ACM …, 2020 - dl.acm.org
A representation invariant is a property that holds of all values of abstract type produced by a
module. Representation invariants play important roles in software engineering and …

Overfitting in synthesis: Theory and practice

S Padhi, T Millstein, A Nori, R Sharma - International Conference on …, 2019 - Springer
In syntax-guided synthesis (SyGuS), a synthesizer's goal is to automatically generate a
program belonging to a grammar of possible implementations that meets a logical …

Loop invariant inference through smt solving enhanced reinforcement learning

S Yu, T Wang, J Wang - Proceedings of the 32nd ACM SIGSOFT …, 2023 - dl.acm.org
Inferring loop invariants is one of the most challenging problems in program verification. It is
highly desired to incorporate machine learning when inferring. This paper presents a …

Learning stateful preconditions modulo a test generator

A Astorga, P Madhusudan, S Saha, S Wang… - Proceedings of the 40th …, 2019 - dl.acm.org
In this paper, we present a novel learning framework for inferring stateful preconditions (ie,
preconditions constraining not only primitive-type inputs but also non-primitive-type object …

Weakest precondition inference for non-deterministic linear array programs

S Sumanth Prabhu, D D'Souza, S Chakraborty… - … Conference on Tools …, 2024 - Springer
Precondition inference is an important problem with many applications. Existing
precondition inference techniques for programs with arrays have limited ability to find and …