基路径覆盖测试用例自动生成方法研究

• 作者: 宋想 宋晓秋
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 面向路径测试 路径覆盖 基路径覆盖 圈复杂度 测试用例自动生成
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 软件与算法
• 页码范围: 2759-2763
• 页数: 5页
• 分类号: TP311.56
• 字数: 4797字
• 语种: 中文

摘要

传统基路径覆盖测试用例生成方法通过程序图求出圈复杂度,然后再得出程序的一组基路径,最后分别针对基路径组中的每条路径求出相应的测试用例,不仅繁琐,而且忽视了代码的语义相关性,导致存在路径不可达问题,也就无法生成对应的测试用例.提出了一种新的方法,利用遗传算法动态运行程序,逐渐逼近被测程序的真实逻辑圈复杂度,直接生成满足基路径覆盖测试用例的最小集合,不存在路径不可达问题.实验结果表明,该算法能够有效地生成满足基路径覆盖的测试用例.