An Approach to Generate Software Test Data for a Specific Path Automatically with Genetic Algorithm

摘要：

We focus on software reliability with testing coverage, which will grow with increment of the coverage.We expect to improve quality of software testing with it automated.An approach of generating test data for a specific single path is presented in this paper,different from the predicate distance applied by most test data generators based on genetic algorithms. A similarity between the target path and execution path with sub path overlapped is designed as fitness value to evaluate the individuals of a population and drive GA to search the appropriate solutions.Several experiments are taken to examine the effectiveness of the designed fitness function,which evaluate performance of the function with the convergence ability and consumed time.Results show that the function performs well compared with other two typical fitness functions for specific paths.

关键词： Software reliability Test data generation Genetic algorithm Path testing

作者: Yang Cao Chunhua Hu Luming Li

作者单位: Institute of Man-Machine & Environment Engineering,School of Aerospace.Tsinghua University Beijing,China

会议类型: 国际会议

会议名称: 2009 8th International Conference on Reliability,Maintainability and Safety(第八届中国国际可靠性、维修性、安全性会议)

会议地点: 成都

会议语种:英文

页码: 888-892

在线出版日期: 2009-08-24（万方平台首次上网日期，不代表论文的发表时间）