Cascade: A test generation tool for combinatorial testing

ISCAS OpenIR

	Cascade: A test generation tool for combinatorial testing
	Zhao, Yong (1); Zhang, Zhiqiang (1); Yan, Jun (2); Zhang, Jian (1)
	2013
会议名称	IEEE 6th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2013
页码	267-270
会议日期	March 18, 2013 - March 20, 2013
会议地点	Luxembourg, Luxembourg
收录类别	CPCI ; EI
出版地	IEEE Computer Society, 2001 L Street N.W., Suite 700, Washington, DC 20036-4928, United States
ISSN	2159-4848
ISBN	978-0-7695-4993-4; 978-1-4799-1324-4
部门归属	(1) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China; (2) Technology Center of Software Engineering, Institute of Software, Chinese Academy of Sciences, Beijing, China
摘要	Combinatorial Testing (CT) is a black-box testing technique, which is used to test parameterized systems. Real applications often have some special testing requirements, especially parameter constraints. Our experimental results show that existing CT test generators cannot deal with constraints very well as the number of constraints increases. This is due to their constraint solving mechanisms, where constraint solving and parameter assignment are separated. In this paper, we propose a new CT test generation method based on constrained optimization, which combines these two together to mitigate the effect brought by the growing complexity of constraints. Our approach is implemented in a tool called 'Cascade', which can deal with common CT usage scenarios. © 2013 IEEE.; Combinatorial Testing (CT) is a black-box testing technique, which is used to test parameterized systems. Real applications often have some special testing requirements, especially parameter constraints. Our experimental results show that existing CT test generators cannot deal with constraints very well as the number of constraints increases. This is due to their constraint solving mechanisms, where constraint solving and parameter assignment are separated. In this paper, we propose a new CT test generation method based on constrained optimization, which combines these two together to mitigate the effect brought by the growing complexity of constraints. Our approach is implemented in a tool called 'Cascade', which can deal with common CT usage scenarios. © 2013 IEEE.
关键词	Combinatorial Testing Test Generation Constrained Optimization Parameter Constraints
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16541
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Zhao, Yong ,Zhang, Zhiqiang ,Yan, Jun ,et al. Cascade: A test generation tool for combinatorial testing[C]. IEEE Computer Society, 2001 L Street N.W., Suite 700, Washington, DC 20036-4928, United States,2013:267-270.