Using Genetic Algorithms for Test Case Generation in Path Testing

Abstract

Genetic algorithms are inspirvd by Darwin’s the survival o f the fittest theoly. This paper disctisses a genetic algorithm that can automatically generate test cases to test a selected path. This algorithm takes a selected path as a target and executes sequences of operators iteratively for test cases to evolve. The evolved test case can lead the program execution to achieve the target path. .4 jtness function namedSIMIMITY is dejned to determine which test cases should survive tfthejnal test case has not been found.