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

摘要：

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

关键词：面向路径测试、路径覆盖、基路径覆盖、圈复杂度、测试用例自动生成

所属期刊栏目：34

分类号：TP311.56(计算技术、计算机技术)

在线出版日期：2013-10-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2759-2763