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

• 作者: 姚香娟 巩敦卫 张功杰
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 软件测试 变异测试 变异分支 测试用例生成 集合进化
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 软件工程
• 页码范围: 2318-2331
• 页数: 14页
• 分类号: TP311
• 字数: 11573字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2015.02318

摘要

变异分析能够辅助生成有效的测试用例集，然而，高昂的测试代价，严重影响了这一技术在实际软件测试中的广泛应用。文中基于弱变异分析，研究求解测试用例生成问题的新方法，以高效地生成具有很高缺陷检测能力的测试用例集。该方法首先利用变异前后的语句，构造变异分支，并将所有变异分支集成到原程序，形成新的被测程序；然后，以测试用例集作为决策变量，根据该测试用例集对变异分支的覆盖信息，构造目标函数，建立新的测试用例生成问题的数学模型；最后，采用集合进化优化方法求解上述模型时，设计具有针对性的适应度函数和进化策略，使得一次求解该模型，生成杀死所有变异体的测试用例。将所提方法应用于13个基准和工业程序的测试，并与传统的遗传算法进行了比较。实验结果表明，所提方法能够高效地生成测试用例，且生成的测试用例具有更高的缺陷检测能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	巩敦卫	中国矿业大学信息与电气工程学院	117	1590	22.0	32.0
2	姚香娟	中国矿业大学理学院	16	70	5.0	7.0
3	张功杰	中国矿业大学计算机科学与技术学院	4	26	2.0	4.0