Scheduled System Maintenance:
On April 27th, single article purchases and IEEE account management will be unavailable from 2:00 PM - 4:00 PM ET (18:00 - 20:00 UTC).
We apologize for the inconvenience.
By Topic

Experimental Study on GA-Based Path-Oriented Test Data Generation Using Branch Distance Function

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Yong Chen ; Coll. of Comput. Sci. & Eng., Zhongkai Univ. of Agric. & Eng., Guangzhou, China ; Yong Zhong

Automatic path-oriented test data generation is not only a key problem but a hot issue in the research area of software testing today. Genetic algorithm (GA) has been used to path-oriented test data generation since 1992 and outperforms other approaches. A fitness function based on branch distance (BDBFF) has been applied in GA-based path-oriented test data generation. To investigate performance of this method, a triangle classification program was chosen as the benchmark. Using binary string coding, four combinations of selection and crossover operations were used to study performance of this method. Furthermore, the relationship between size of search space and average number of test data or average time was analyzed.

Published in:

Intelligent Information Technology Application, 2009. IITA 2009. Third International Symposium on  (Volume:1 )

Date of Conference:

21-22 Nov. 2009