Automatic string test data generation for detecting domain errors

doi:10.1002/stvr.414

	Automatic string test data generation for detecting domain errors
	Zhao, Ruilian 1; Lyu, Michael R.2; Min, Yinghua 3
	2010-09-01
发表期刊	SOFTWARE TESTING VERIFICATION & RELIABILITY
ISSN	0960-0833
卷号	20 期号:3 页码:209-236
摘要	Domain testing is designed to detect domain errors that result from a small boundary shift in a path domain. Although many researchers have studied domain testing, automatic domain test data generation for string predicates has seldom been explored. This paper presents a novel approach for the automatic generation of ON-OFF test points for string predicate borders, and describes a corresponding test data generator. Our empirical work is conducted on a set of programs with string predicates, where extensive trials have been done for each string predicate, and the results are analysed using the SPSS tool. Conclusions are drawn that: (i) the approach is promising and effective; (ii) there is a strong linear relationship between the performance of the test generator and the length of target string in the predicate tested; and (iii) initial inputs, no shorter than the target string and with characters generated randomly, may enhance the performance in the test data generation for string predicates. Copyright (C) 2009 John Wiley & Sons, Ltd.
关键词	domain testing string predicate dynamic test data generation ON-OFF test point
DOI	10.1002/stvr.414
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[60473032] ; Beijing Natural Science Foundation[4072021] ; Hong Kong Research Grants Council[CUHK4150/07E]
WOS研究方向	Computer Science
WOS类目	Computer Science, Software Engineering
WOS记录号	WOS:000282110000003
出版者	JOHN WILEY & SONS LTD
引用统计	被引频次：8[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12166
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhao, Ruilian
作者单位	1.Beijing Univ Chem Technol, Dept Comp Sci, Beijing 100029, Peoples R China 2.Chinese Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China 3.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Zhao, Ruilian,Lyu, Michael R.,Min, Yinghua. Automatic string test data generation for detecting domain errors[J]. SOFTWARE TESTING VERIFICATION & RELIABILITY,2010,20(3):209-236.
APA	Zhao, Ruilian,Lyu, Michael R.,&Min, Yinghua.(2010).Automatic string test data generation for detecting domain errors.SOFTWARE TESTING VERIFICATION & RELIABILITY,20(3),209-236.
MLA	Zhao, Ruilian,et al."Automatic string test data generation for detecting domain errors".SOFTWARE TESTING VERIFICATION & RELIABILITY 20.3(2010):209-236.