基于变异分析和集合进化的测试用例生成方法-计算机学报.PDFVIP

第 卷 第 期 计 算 机 学 报 ３８ １１ 　 　　 　　 　　 　　 Ｖｏｌ．３８ Ｎｏ．１１ 年 月 ２０１５ １１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｎｏｖ．２０１５ 　 基于变异分析和集合进化的测试用例生成方法 ），） ） ） １ ３ ２ ４ 张功杰 巩敦卫 姚香娟 　 　 １）（中国矿业大学计算机科学与技术学院 江苏 徐州 ２２１１１６） 　 　 ２）（中国矿业大学信息与电气工程学院 江苏 徐州 ２２１１１６） 　 　 ３）（江苏师范大学计算机科学与技术学院 江苏 徐州 ２２１１１６） 　 　 ４）（中国矿业大学理学院 江苏 徐州 ２２１１１６） 　 　 摘 要 变异分析能够辅助生成有效的测试用例集，然而，高昂的测试代价，严重影响了这一技术在实际软件测试 　 　 中的广泛应用．文中基于弱变异分析，研究求解测试用例生成问题的新方法，以高效地生成具有很高缺陷检测能力 的测试用例集 该方法首先利用变异前后的语句，构造变异分支，并将所有变异分支集成到原程序，形成新的被测 ． 程序；然后，以测试用例集作为决策变量，根据该测试用例集对变异分支的覆盖信息，构造目标函数，建立新的测试 用例生成问题的数学模型；最后，采用集合进化优化方法求解上述模型时，设计具有针对性的适应度函数和进化策 略，使得一次求解该模型，生成杀死所有变异体的测试用例 将所提方法应用于 个基准和工业程序的测试，并与 ． １３ 传统的遗传算法进行了比较 实验结果表明，所提方法能够高效地生成测试用例，且生成的测试用例具有更高的缺 ． 陷检测能力． 关键词 软件测试；变异测试；变异分支；测试用例生成；集合进化 　 中图法分类号 号 ／ ＴＰ３１１ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１５．０２３１８ 　　　 犜犲狊狋犆犪狊犲犌犲狀犲狉犪狋犻狅狀犅犪狊犲犱狅狀犕狌狋犪狋犻狅狀犃狀犪犾狊犻狊犪狀犱犛犲狋犈狏狅犾狌狋犻狅狀 狔 ），） ） ） １ ３ ２ ４ ＺＨＡＮＧＧｏｎＪｉｅ