-
题名用于基本路径测试的路径字符串组合算法
被引量：5
- 1
-
-
作者
王敏
陈亚光
-
机构
武昌理工学院信息工程学院
中南民族大学生物医学工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2013年第12期134-140,共7页
-
基金
国家自然科学基金资助项目(60972158
61072075)
-
文摘
自McCabe提出基本路径测试法以来,人们一直在探索基本路径集的求解算法,以提高基本路径测试的效率。为此,提出一种基于路径字符串组合的基本路径集的求解算法,算法把被测程序看作是若干基本结构的组合,构建了各基本结构路径字符串的构成方式和组合方式,制定了路径字符串的组合规则。依据这些方式及规则导出了基本路径集的求解算法。实验表明,在满足相同覆盖准则的情况下,该算法比McCabe所提出的方法求解过程更简洁,并且输出的中间结果易于理解,便于测试用例集的优化。
-
关键词
路径字符串
基本路径测试
基本路径集
白盒测试
-
Keywords
path string
basic path testing
basic path set
white-box testing
-
分类号
TP311.55
[自动化与计算机技术—计算机软件与理论]
-
