10.3969/j.issn.1000-386x.2014.11.003
一种基本路径集求解算法
McCabe提出的基本路径测试法被认为是动态白盒测试方法中严谨而有效的测试方法。如何提高基本路径测试的效率是人们一直在探索的问题。为此,从被测程序的基本结构出发,提出一种基于组合的基本路径求解算法。该算法首先创建一种基于Z路径覆盖的基本单元图;然后建立由基本单元图组合形成控制流图的组合规则;以此为基础,提出基本路径组合算法。该算法只需一次扫描程序得到程序基本结构的路径集,然后将这些路径进行组合生成被测程序的基本路径集。
基本单元、基本路径测试、基本路径集、自动化测试、白盒测试
TP311.1(计算技术、计算机技术)
国家自然科学基金项目61072075。王敏,副教授,主研领域软件测试技术。
2014-12-11(万方平台首次上网日期,不代表论文的发表时间)
共5页
11-14,57