Model-based regression test case prioritization

Abstract

We propose a model-based regression test case prioritization technique for object-oriented programs. Our technique involves constructing a graph model of the source code to represent control and data dependence as well as object relations such as inheritance, polymorphism and message passing. This model is further augmented with information, such as message paths and object states, that are available from the UML design models. We perform a forward slice of the constructed model to identify all the statements in the program that may be affected by a change. Information available from the intersection of the forward slice of the model and the relevant slice of each test case is then used to prioritize test cases. © 2010 Springer-Verlag Berlin Heidelberg.