An approach for test data generation using program slicing and particle swarm optimization

被引：3
作者：
Shujuan Jiang
Dandan Yi
Xiaolin Ju
Lingsai Wang
Yingqi Liu
机构：
[1] China University of Mining and Technology,School of Computer Science and Technology
[2] Nantong University,School of Computer Science and Technology
来源：
Neural Computing and Applications | 2014年 / 25卷
关键词：
Test data generation; Particle swarm optimization; Path covering; Program slicing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Heuristic search-based test data generation has a potential higher efficiency in software testing with path covering. However, these approaches are suffered in covering the long and complex path. In this paper, we propose a method for generating test data based on program slicing and particle swarm optimization. With the interest points selected from a target path, we perform a program slicing to remove the statements which are irrelevant to the interest points. Our method simplifies the target path and the actual path to get a better fitness value. After program slices obtained, the population is evolved using particle swarm optimization to improve the efficiency of test data generation.
引用
收藏
页码：2047 / 2055
页数：8
相关论文
共 32 条
[1]  
Xie XY(2009)Genetic test case generation for path-oriented testing Softw J 20 3117-3136
[2]  
Xu BW(1999)Test-data generation using genetic algorithms Softw Test Verif Reliab 9 263-282
[3]  
Nie CH(2008)GA-based multiple paths test data generator Comput Oper Res 35 3107-3124
[4]  
Pargas RP(1999)Test-data generation using genetic algorithms J Softw Test 9 263-282
[5]  
Harrold MJ(2010)Automated test data generation using swarm intelligence approaches Inst Eng Electron Telecommun Eng J 90 3-12
[6]  
Peck RR(2011)Framework of particle swarm optimization based pairwise testing J Softw 22 2879-2893
[7]  
Ahmed MA(1989)Tabu search-Part I ORSA J Comput 1 190-206
[8]  
Hermadi I(2012)A PSO test case generation algorithm with enhanced exploration ability J Comput Inf Syst 8 5785-5793
[9]  
Pargas R(2013)Adaptive particle swarm optimization algorithm and its application in test data generation Chin J Electron 41 1555-1559
[10]  
Harrold M(2013)Search based constrained test case selection using execution effort Expert Syst Appl 40 4887-4896
1234