loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth Asian Test Symposium (ATS'00)
Using genetic algorithms for test case generation in path testing
Taipei, Taiwan
December 04-December 06
ISBN: 0-7695-0887-1
Jin-Cherng Lin, Dept. of Comput. Sci. & Eng., Tatung Univ., Taipei, Taiwan
Pu-Lin Yeh, Dept. of Comput. Sci. & Eng., Tatung Univ., Taipei, Taiwan
Generic algorithms are inspired by Darwin's 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 can lead the program execution to achieve the target path. A fitness function named SIMILARITY is defined to determine which test case should survive if the final test case has not been found.
Index Terms:
genetic algorithms; automatic test pattern generation; logic testing; real-time systems; genetic algorithms; test case generation; path testing; survival of the fittest theory; operator sequences; program execution; fitness function; SIMILARITY
Citation:
Jin-Cherng Lin, Pu-Lin Yeh, "Using genetic algorithms for test case generation in path testing," ats, pp.241, Ninth Asian Test Symposium (ATS'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.