基于全局支配图算法的覆盖测试方法

摘要：

目前的覆盖测试存在着大量的冗余测试用例,严重影响测试的效率.基于此,介绍一种基于全局支配图算法的覆盖测试工具,通过在局部支配图中加入辅助循环树算法及寻找临近节点,提出一种全局支配图改进算法,利用该算法能够计算出覆盖源程序的最小测试用例集.实验结果表明,该算法能够减少覆盖分析时间,生成较少的测试用例和达到较高的覆盖率.

关键词：覆盖测试、全局支配图算法、测试用例、程序流图、代码插装

所属期刊栏目：36

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

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

页数：共3页

页码：70-71,74