Regression testing is an important but expensive software maintenance activ
ity performed with the aim of providing confidence in modified software. Re
gression test selection techniques reduce the cost of regression testing by
selecting test cases for a modified program from a previously existing tes
t suite. Many researchers have addressed the regression test selection prob
lem for procedural language software, but few have addressed the problem fo
r object-oriented software, This paper presents a regression test selection
technique for use with object-oriented software. The technique constructs
graph representations for software, and uses these graphs to select test ca
ses, from the original test suite, that execute code that has been changed
for the new version of the software. The technique is strictly code based,
and requires no assumptions about the approach used to specify or test the
software initially. The technique applies to modified and derived classes,
and to application programs that use modified classes. Copyright (C) 2000 J
ohn Wiley & Sons, Ltd.