体现分支覆盖情况的基本路径集自动生成算法

• 作者: 徐烂 陈磊
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 单元测试 回归测试 基本路径
• 年，卷（期）: 2014,（4X）
• 页码范围: 2753-2756
• 页数: 4页
• 分类号: TP311.53

摘要

在软件测试中,各种基本路径自动生成算法已经在单元测试中得到充分运用,使得单元测试的效率得到了极大提高。但是这些基本路径自动生成算法生成的基本路径并不能直观反应它们对程序的覆盖情况。该文提出一种算法,它采用最短路径复用及分支结点逐个覆盖法,使得生成的基本路径最短,重要的是每条基本路径能显示它是为了覆盖哪个分支结点而存在。它能够减少测试者根据基本路经集设计测试用例的时间,从而提高单元及其回归测试效率。实践表明,此算法具有很好的应用效果,特别适用于自动化生成的测试用例不能满足覆盖率要求需要人工生成测试用例的复杂单元。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈磊	南华大学计算机学院	12	55	4.0	7.0
2	徐烂	南华大学计算机学院	4	5	2.0	2.0