This paper presents Korat, a novel framework for automated testing of Java programs. Given
a formal specification for a method, Korat uses the method precondition to automatically …

This paper presents a new static type system for multithreaded programs; well-typed
programs in our system are guaranteed to be free of data races and deadlocks. Our type …

In this paper, we present a new algorithm for partial program verification that runs in
polynomial time and space. We are interested in checking that a program satisfies a given …

This paper describes a compositional shape analysis, where each procedure is analyzed
independently of its callers. The analysis uses an abstract domain based on a restricted …

This paper presents a novel approach to bug-finding analysis and an implementation of that
approach. Our goal is to find as many serious bugs as possible. To do so, we designed a …

In this paper we propose the Merge framework, a general purpose programming model for
heterogeneous multi-core systems. The Merge framework replaces current ad hoc …

The purpose of this paper is to present four basic methods for compositional separate
modular static analysis of programs by abstract interpretation:-simplification-based separate …

A type system with linearity is useful for checking software protocols andresource
management at compile time. Linearity provides powerful reasoning about state changes …

Component-based software design is a popular and effective approach to designing large
systems. While components typically have well-defined interfaces, sequencing information …

Today's mainstream object-oriented compilers and tools do not support declaring and
statically checking simple pre-and postconditions on methods and invariants on object …