Sketching is a synthesis methodology that aims to bridge the gap between a programmer's
high-level insights about a problem and the computer's ability to manage low-level details. In …

This article puts forward the application of Counterexample Guided Abstraction Refinement
(CEGAR) in solving the well-known PSPACE-complete problem of quantified Boolean …

The file system is an essential operating system component for persisting data on storage
devices. Writing bug-free file systems is non-trivial, as they must correctly implement and …

Analyses of Software Product Lines (SPLs) rely on automated solvers to navigate complex
dependencies among features and find legal configurations. Often these analyses do not …

This tutorial provides a programmer's introduction to the Satisfiability Modulo Theories
Solver Z3. It describes how to use Z3 through scripts, provided in the Python scripting …

This paper demonstrates a novel combination of program synthesis and verification to lift
stencil computations from low-level Fortran code to a high-level summary expressed using a …

The x86-64 ISA sits at the bottom of the software stack of most desktop and server software.
Because of its importance, many software analysis and verification tools depend, either …

Abstract argumentation frameworks (AFs) provide the basis for various reasoning problems
in the area of Artificial Intelligence. Efficient evaluation of AFs has thus been identified as an …

With the advent of multi-processor systems-on-chip, the interest in process migration is
again on the rise both in research and in product development. New challenges associated …

We present a data driven algorithm for equivalence checking of two loops. The algorithm
infers simulation relations using data from test runs. Once a candidate simulation relation …