A concept of out degree in CFG for optimal test data using genetic algorithm

To generate efficient test data is one of the major problems during testing phase. This task is complex and very time consuming and researchers proposed different methods for generating the test data. This paper proposed a technique that uses the source code of the program, transforms it into Control Flow Graph (CFG), thereafter calculate the outdegree and then apply Genetic Algorithm over it to generate valuable test data during testing phase. The advantage of using the concept of outdegree in CFG is that it simplifies the technique of calculating the fitness function and reduces the overall testing time. The proposed technique not only simplify the overall task of applying Genetic Algorithm operators over test data but also reduces the complexity and testing time thereby increasing the efficiency of the technique.