Program analysis concerns static techniques for computing reliable approximate information
about the dynamic behaviour of programs. Applications include compilers (for code …

Translation validation is a technique for checking that, after an optimization has run, the
input and output of the optimization are equivalent. Traditionally, translation validation has …

We present Rhodium, a new language for writing compiler optimizations that can be
automatically proved sound. Unlike our previous work on Cobalt, Rhodium expresses …

ASSistant Examiner Diane Mizrahi (57) ABSTRACT A method, apparatus and article of
manufacture for computer-implemented creation of an indeX in a database System is …

Dataflow analyses can have mutually beneficial interactions. Previous efforts to exploit these
interactions have either (1) iteratively performed each individual analysis until no further …

The program analyzer generator PAG described in this paper attempts to offer the best of
both worlds, specification languages based on the clean theory of abstract interpretation and …

In the context of standard abstract interpretation theory, we define the inverse operation to
the disjunctive completion of abstract domains, introducing the notion of least disjunctive …

This article describes the design and implementation of a system, called Tsl (for Transformer
Specification Language), that provides a systematic solution to the problem of creating …

To produce high quality code, modern compilers use global optimization algorithms based
on abstract interpretation. These algorithms are rather complex; their implementation is …

In the context of Cousot and Cousot's abstract interpretation theory, we present a general
framework to define, study and handle operators modifying abstract domains. In particular …