Paper Info
Title
Automatic test data generation for path testing using GAs
Abstract
Genetic algorithms (GAs) are inspired by Darwin's the survival of the fittest theory. This paper discusses 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 will lead the program execution to achieve the target path. To determine which test cases should survive to produce the next generation of fitter test cases, a metric named normalized extended Hamming distance (NEHD, which is used to determine whether the final test case is found) is developed. Based on NEHD, a fitness function named SIMILARITY is defined to determine which test cases should survive if the final test case has not been found. Even when there are loops in the target path, SIMILARITY can help the algorithm to lead the execution to flow along the target path.
Year
DOI
Venue
2001
10.1016/S0020-0255(00)00093-1
Inf. Sci.
Keywords
DocType
Volume
path testing,automatic test data generation,software testing,fitness function,genetic algorithms,hamming distance,genetic algorithm
Journal
131
Issue
ISSN
Citations 
1-4
0020-0255
48
PageRank 
References 
Authors
2.48
8
2
Name
Order
Citations
PageRank
Jin-Cherng Lin113616.88
Pu-Lin Yeh2714.55