基于变异分析和集合进化的测试用例生成方法.pdfVIP

网络出版时间：2014-11-21 18:13 网络出版地址：/kcms/detail/11.1826.TP1813.001.html 第37 卷 计 算 机 学 报 Vol.37 2014 论文在线出版号 No.105 CHINESE JOURNAL OF COMPUTERS Online Publishing No.105 基于变异分析和集合进化的测试用例生成方法 1),3) 2) 4) 张功杰 , 巩敦卫 , 姚香娟 1)( 中国矿业大学 计算机科学与技术学院, 徐州 中国 221116) 2)( 中国矿业大学 信息与电气工程学院, 徐州 中国 221116) 3)(江苏师范大学 计算机科学与技术学院, 徐州 中国 221116) 4)( 中国矿业大学 理学院 徐州 中国 221116) 摘 要 变异分析能够辅助生成有效的测试用例集，然而，高昂的测试代价，严重影响了这一技术在实际软件测试中的广 泛应用。本文基于弱变异分析，研究求解测试用例生成问题的新方法，以高效的生成具有很高缺陷检测能力的测试用例集。 该方法首先利用变异前后的语句，构造变异分支，并将所有变异分支集成到原程序，形成新的被测程序；然后，以测试用例 集作为决策变量，根据该测试用例集对变异分支的覆盖信息，构造目标函数，建立新的测试用例生成问题的数学模型；最后， 采用集合进化优化方法求解上述模型时，设计具有针对性的适应度函数和进化策略，使得一次求解该模型，生成杀死所有变 异体的测试用例。将所提方法应用于13 个基准和工业程序的测试，并与传统的遗传算法比较，实验结果表明，所提方法能 够高效的生成测试用例，且生成的测试用例具有更高的缺陷检测能力。 关键词 软件测试; 变异测试; 变异分支; 测试用例生成; 集合进化 中图法分类号 TP311 论文引用格式 张功杰，巩敦卫，姚香娟，基于变异分析和集合进化的测试用例生成方法，计算机学报，2014 ，Vol.37 ：在线出版号No. 105 ZHANG Gong-Jie ，GONG Dun-Wei，YAO Xiang-Juan，Test Case Generation Based on Mutation Analysis and Set Evolution ，Chinese Journal of Computers,2014, Vol.37: Online Publishing No.105 Test Case Generation Based on Mutation Analysis and Set Evolution ZHANG Gong-Jie1),3), GONG Dun-Wei2), YAO Xiang-Juan4) 1)( School of Computer Science and Technology, The China University of Mining and Technology, Xuzhou 221116, China) 2)(School of Information and Electric