An Effective Approach for Automatic Generation of Class Integration Test Order

A common problem in object-oriented software integration testing is to determine the order in which classes are integrated and tested. This paper proposes an effective approach to automatically generate a (near) optimal test order from Java source code. This approach includes three aspects: constructing an extended test dependency graph to represent classes and inter-class dependencies, measuring inter-class coupling information to estimate stub complexity, and providing a fast heuristic algorithm to break cycles.