一种基本路径集求解算法

• 作者: 王敏 陈亚光 陈少敏
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 基本单元 基本路径测试 基本路径集 自动化测试 白盒测试
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 11-14,57
• 页数: 5页
• 分类号: TP311.1
• 字数: 4655字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.11.003

摘要

McCabe提出的基本路径测试法被认为是动态白盒测试方法中严谨而有效的测试方法。如何提高基本路径测试的效率是人们一直在探索的问题。为此，从被测程序的基本结构出发，提出一种基于组合的基本路径求解算法。该算法首先创建一种基于Z路径覆盖的基本单元图；然后建立由基本单元图组合形成控制流图的组合规则；以此为基础，提出基本路径组合算法。该算法只需一次扫描程序得到程序基本结构的路径集，然后将这些路径进行组合生成被测程序的基本路径集。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈亚光	中南民族大学生物医学工程学院	77	503	12.0	17.0
2	王敏	武昌理工学院信息工程学院	30	66	5.0	6.0
3	陈少敏	武昌理工学院信息工程学院	2	13	2.0	2.0