|
Selected publications by date
Selected publications by category
|
|   |
A Differencing Algorithm for Object-oriented Programs
Proceedings of the 19th IEEE International Conference on Automated Software Engineering (ASE 2004)
September 2004, pp. 2-13.
Taweesup Apiwattanapong, Alessandro Orso, and Mary Jean Harrold
Abstract
During software evolution, information about changes between different versions of a program is useful for a number of software engineering tasks. For example, in regression testing, knowing which parts of a program are unchanged can help identifying test cases that need not be rerun. For many of these tasks, a purely syntactic differencing may not provide enough information for the task to be performed effectively. This problem is especially relevant in the case of object-oriented software, for which a syntactic change can have subtle and unforeseen effects. In this paper, we present a technique for comparing object-oriented programs that identifies both differences and correspondences between two versions of a program. The technique is based on a representation that handles object-oriented features and, thus, can capture the behavior of object-oriented programs. We also present JDiff, a tool that implements the technique for Java programs, and empirical results that show the efficiency and effectiveness of the technique on a real program.
|