Modeling and Diagnosing Buggy Programs with Points-To Analysis

Abstract

The main idea behind this paper is the use of cheap one-level pointer analysis information to achieve better results in the context of dependency-based program debugging. We model java programs by a points-to graph with annotations in the form of constraints, derive the inner logical representation deriving from this model, and use them to debug faults in input programs. Our analysis and the empirical results show that we can achieve better results in the context of dependency-based software debugging.