文献类型：会议论文

英文题名：Variable Strength Combinatorial Test Data Generation Using Enhanced Bird Swarm Algorithm

作者：Cai, Lizhi[1,2];Zhang, Yang[1,2];Ji, Weijia[1,2]

机构：[1]East China Univ Sci & Technol, Sch Informat Sci & Engineer, Shanghai, Peoples R China;[2]Shanghai Dev Ctr Comp Software Technol, Lab Comp Software Testing & Evaluating, Shanghai, Peoples R China

会议论文集：19th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)

会议日期：JUN 27-29, 2018

会议地点：Busan, SOUTH KOREA

语种：英文

外文关键词：search-based software testing; variable strength; bird swarm algorithm; combinatorial testing

摘要：combinatorial testing is an effective black box testing technique for the system with large numbers of parameters and their values. However, for significantly complex and key systems, combinatorial testing still owns high complexity. Testing completely the core part of these systems usually is a kind of solution and Variable strength combinatorial test data generation (VS-CTDG) emerges. In this paper, enhanced bird swarm algorithm (EBSA), a variant of Bird Swarm Algorithm (BSA), is employed into the problem. Moreover, a testing requirement reduction is proposed and makes EBSA more suitable into VS-CTDG than ever. Through benchmarks, EBSA is proved an effective approach.