用于基本路径测试的路径字符串组合算法

• 作者: 王敏 陈亚光
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 路径字符串 基本路径测试 基本路径集 白盒测试
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 软件工程
• 页码范围: 134-140
• 页数: 7页
• 分类号: TP311.55
• 字数: 5417字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.12.021

摘要

自McCabe提出基本路径测试法以来,人们一直在探索基本路径集的求解算法,以提高基本路径测试的效率.为此,提出一种基于路径字符串组合的基本路径集的求解算法,算法把被测程序看作是若干基本结构的组合,构建了各基本结构路径字符串的构成方式和组合方式,制定了路径字符串的组合规则.依据这些方式及规则导出了基本路径集的求解算法.实验表明,在满足相同覆盖准则的情况下,该算法比McCabe所提出的方法求解过程更简洁,并且输出的中间结果易于理解,便于测试用例集的优化.

作者信息

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