Testing involves examining the behaviour of a system in order to discover potential faults.
Given an input for a system, the challenge of distinguishing the corresponding desired …

Identifying invariants is an important program analysis task with applications towards
program understanding, bug finding, vulnerability analysis, and formal verification. Existing …

Software verification has emerged as a key concern for ensuring the continued progress of
information technology. Full verification generally requires, as a crucial step, equipping each …

In program debugging, finding a failing run is only the first step; what about correcting the
fault? Can we automate the second task as well as the first? The AutoFix-E tool …

Testing involves examining the behaviour of a system in order to discover potential faults.
Determining the desired correct behaviour for a given input is called the “oracle problem” …

Application Programming Interface (API) documents are a typical way of describing legal
usage of reusable software libraries, thus facilitating software reuse. However, even with …

A caller must satisfy the callee's precondition—that is, reach a state in which the callee may
be called. Preconditions describe the state that needs to be reached, but not how to reach it …

Advances in recent years have made it possible in some cases to locate a bug (the source of
a failure) automatically. But debugging is also about correcting bugs. Can tools do this …

Software library documentation often describes individual methods' APIs, but not the
intended protocols and method interactions. This can lead to library misuse, and restrict …

Considerable progress has been made towards automatic support for one of the principal
techniques available to enhance program reliability: equipping programs with extensive …