Structural Test Data Generation Based on Harmony Search

摘要：

　　Software testing has been validated as an effective way to improve software quality.Among all research topics in software testing, automated test data generation has been viewed as one of the most challenging problems.In re cent years, a typical solution is to adopt some meta-heuristic search techniques to automatically tackle this task.In the paper, our main work is to adapt an emerging meta-heuristic search algorithm, i.e.harmony search (HS), to generate test data satisfying branch coverage.Fitness function, also known as the optimization ob jective, is constructed via the branch distance.In order to verify the effectiveness of our method, eight well-known programs are utilized for experimental evalua tion.According to the experimental results, we found that test data produced by HS could achieve higher coverage and shorter search time than two other classic search algorithms (i.e.SA and GA).

关键词： Test data generation harmony search fitness function branch coverage experimental evaluation

作者: Chengying Mao

作者单位: School of Software and Communication Engineering,Jiangxi University of Finance and Economics, 330013 Nanchang, China;The State Key Laboratory of Software Engineering,Wuhan University, 430072 Wuhan, China

会议类型: 国际会议

会议名称: 4th international Conference,ICSI2013(第4届群体智能国际会议)

会议地点: 哈尔滨

会议语种:英文

页码: 353-360

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