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

• 作者: 于炳霞 谷青范
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 覆盖测试 全局支配图算法 测试用例 程序流图 代码插装
• 年，卷（期）: 2010,（19）
• 页码范围: 70-71,74
• 分类号: TP311
• 字数: 2016字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.19.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谷青范	南京航空航天大学信息科学与技术学院	15	77	5.0	8.0
2	于炳霞	南京航空航天大学信息科学与技术学院	1	0	0.0	0.0