An investigation of strategies for finding test order during Integration testing of object Oriented applications

In recent past a number of researchers have proposed strategies for finding test order during Integration testing of Object Oriented applications while minimizing the cost of stub creation. Some researchers have used graph-based approach while others have suggested solutions using genetic algorithms. This paper presents a survey of various graph-based strategies and genetic algorithm based strategies proposed in literature so far. The aim of this paper is to provide a comprehensive review of various strategies for finding test order for object-oriented applications with their advantages and weaknesses. This paper also proposes a strategy that integrates two existing methods aimed at finding test order of object-oriented applications. Our goal is to propose an improvement to the existing strategy for finding test order of C++ application by combining some principles of both the approaches and addresses some of their shortcomings by including new dependencies between classes. The approach is implemented using a tool Class Test Ordering System (CTOS).