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 …

Block ciphers such as AES are deterministic, keyed functions that operate on small, fixed-
size blocks. Block-cipher modes of operation define a mechanism for probabilistic …

We prove that certain formulations of program synthesis and reachability are equivalent.
Specifically, our constructive proof shows the reductions between the template-based …

Software bugs are a persistent feature of daily life---crashing web browsers, allowing
cyberattacks, and distorting the results of scientific computations. One approach to improving …

Program synthesis aims to mechanize the task of programming from the user intent
(expressed in various forms like pre/post conditions, examples, sketches, etc). There are …

Program synthesis aims to automate the task of programming. In this paper, we present a
clear and elegant formulation of program synthesis as an Alloy* specification by applying its …

Program synthesis aims to mechanise the task of programming from the user intent (using
pre and post condition, examples and sketches). There are many approaches (or concepts) …

Program synthesis aims to automate the task of programming. Through program synthesis it
is possible to let the programmer free to care about the description (specification) of the …

Functional and non-functional requirements are becoming more and more complex,
introducing ambiguities in the natural language specifications. A very broad class of such …

Data structures play a central role in software development. While developing proper data
structures is not easy, reasoning about them is even harder. The difficulty comes from their …