Program Synthesis, which is the task of discovering programs that realize user intent, can be
useful in several scenarios: enabling people with no programming background to develop …

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 …

This paper presents a new method for generating inductive loop invariants that are
expressible as boolean combinations of linear integer constraints. The key idea underlying …

We describe a general framework c2i for generating an invariant inference procedure from
an invariant checking procedure. Given a checker and a language of possible invariants, c2i …

Synthesizing inductive loop invariants is fundamental to automating program verification. In
this work, we observe that Large Language Models (such as gpt-3.5 or gpt-4) are capable of …

We address the problem of automatically generating invariants with quantified and boolean
structure for proving the validity of given assertions or generating pre-conditions under …

Program verification is the task of automatically generating proofs for a program's
compliance with a given specification. Program synthesis is the task of automatically …

We consider the problem of automatic precondition inference. We argue that the common
notion of sufficient precondition inference (ie, under which precondition is the program …

In recent years, bit-precise reasoning has gained importance in hardware and software
verification. Of renewed interest is the use of symbolic reasoning for synthesising loop …

Until recently, model checking and data-flow analysis—two traditional approaches to
software verification—were used independently and in isolation for solving similar problems …