A Hybrid Intelligent Search Algorithm for Automatic Test Data Generation

doi:10.1155/2015/617685

	A Hybrid Intelligent Search Algorithm for Automatic Test Data Generation
	Xing, Ying 1,2; Gong, Yun-Zhan 1; Wang, Ya-Wen 1,3; Zhang, Xu-Zhou 1
	2015
发表期刊	MATHEMATICAL PROBLEMS IN ENGINEERING
ISSN	1024-123X
页码	15
摘要	The increasing complexity of large-scale real-world programs necessitates the automation of software testing. As a basic problem in software testing, the automation of path-wise test data generation is especially important, which is in essence a constraint optimization problem solved by search strategies. Therefore, the constraint processing efficiency of the selected search algorithm is a key factor. Aiming at the increase of search efficiency, a hybrid intelligent algorithm is proposed to efficiently search the solution space of potential test data by making full use of both global and local search methods. Branch and bound is adopted for global search, which gives definite results with relatively less cost. In the search procedure for each variable, hill climbing is adopted for local search, which is enhanced with the initial values selected heuristically based on the monotonicity analysis of branching conditions. They are highly integrated by an efficient ordering method and the backtracking operation. In order to facilitate the search methods, the solution space is represented as state space. Experimental results show that the proposed method outperformed some other methods used in test data generation. The heuristic initial value selection strategy improves the search efficiency greatly and makes the search basically backtrack-free. The results also demonstrate that the proposed method is applicable in engineering.
DOI	10.1155/2015/617685
收录类别	SCI
语种	英语
资助项目	National Grand Fundamental Research 863 Program of China[2012AA011201] ; National Natural Science Foundation of China[61202080] ; Major Program of the National Natural Science Foundation of China[91318301] ; Open Funding of State Key Laboratory of Computer Architecture[CARCH201201]
WOS研究方向	Engineering ; Mathematics
WOS类目	Engineering, Multidisciplinary ; Mathematics, Interdisciplinary Applications
WOS记录号	WOS:000361691200001
出版者	HINDAWI PUBLISHING CORPORATION
引用统计	被引频次：3[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/9358
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xing, Ying
作者单位	1.Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China 2.Liaoning Tech Univ, Sch Elect & Informat Engn, Huludao 125105, Peoples R China 3.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Xing, Ying,Gong, Yun-Zhan,Wang, Ya-Wen,et al. A Hybrid Intelligent Search Algorithm for Automatic Test Data Generation[J]. MATHEMATICAL PROBLEMS IN ENGINEERING,2015:15.
APA	Xing, Ying,Gong, Yun-Zhan,Wang, Ya-Wen,&Zhang, Xu-Zhou.(2015).A Hybrid Intelligent Search Algorithm for Automatic Test Data Generation.MATHEMATICAL PROBLEMS IN ENGINEERING,15.
MLA	Xing, Ying,et al."A Hybrid Intelligent Search Algorithm for Automatic Test Data Generation".MATHEMATICAL PROBLEMS IN ENGINEERING (2015):15.