Test data generation for path coverage of message-passing parallel programs based on co-evolutionary genetic algorithms

doi:10.1007/s10515-014-0173-z

	Test data generation for path coverage of message-passing parallel programs based on co-evolutionary genetic algorithms
	Tian, Tian 1; Gong, Dunwei 1,2
	2016-09
发表期刊	AUTOMATED SOFTWARE ENGINEERING
ISSN	0928-8910
卷号	23 期号:3 页码:469-500
摘要	Employing genetic algorithms to generate test data for path coverage has been an important method in software testing. Previous work, however, is suitable mainly for serial programs. Automatic test data generation for path coverage of message-passing parallel programs without non-determinacy is investigated in this study by using co-evolutionary genetic algorithms. This problem is first formulated as a single-objective optimization problem, and then a novel co-evolutionary genetic algorithm is proposed to tackle the formulated optimization problem. This method employs the alternate co-evolution of two kinds of populations to generate test data that meet path coverage. The proposed method is applied to seven parallel programs, and compared with the other three methods. The experimental results show that the proposed method has the best success rate and the least number of evaluated individuals and time consumption.
关键词	Software testing Test data Path coverage Parallel program Co-evolutionary genetic algorithm
DOI	10.1007/s10515-014-0173-z
收录类别	SCI ; SCIE
语种	英语
资助项目	Fundamental Research Funds for Central Universities[2012LWB72] ; Fundamental Research Funds for Central Universities[2012QNA58]
WOS研究方向	Computer Science
WOS类目	Computer Science, Software Engineering
WOS记录号	WOS:000376660500006
出版者	SPRINGER
EI入藏号	20144800248191
EI主题词	Software testing
EI分类号	723 Computer Software, Data Handling and Applications
引用统计	被引频次：20[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/33623
专题	兰州理工大学
通讯作者	Gong, Dunwei
作者单位	1.China Univ Min & Technol, Sch Informat & Elect Engn, Xuzhou 221116, Jiangsu, Peoples R China; 2.Lanzhou Univ Technol, Sch Elect Engn & Informat Engn, Lanzhou 730050, Gansu, Peoples R China
通讯作者单位	兰州理工大学
推荐引用方式 GB/T 7714	Tian, Tian,Gong, Dunwei. Test data generation for path coverage of message-passing parallel programs based on co-evolutionary genetic algorithms[J]. AUTOMATED SOFTWARE ENGINEERING,2016,23(3):469-500.
APA	Tian, Tian,&Gong, Dunwei.(2016).Test data generation for path coverage of message-passing parallel programs based on co-evolutionary genetic algorithms.AUTOMATED SOFTWARE ENGINEERING,23(3),469-500.
MLA	Tian, Tian,et al."Test data generation for path coverage of message-passing parallel programs based on co-evolutionary genetic algorithms".AUTOMATED SOFTWARE ENGINEERING 23.3(2016):469-500.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
Tian-2016-Test data （1969KB）	期刊论文	出版稿	开放获取	CC BY-NC-SA	浏览请求全文