基本路径测试中的McCabe算法改进与应用

摘要：

基本路径测试是一种重要的白盒测试技术,具有较高的故障覆盖率.作为基本路径测试中较为常用的方法之一的MeCabe法,是通过分析程序结构和环路复杂性,从而导出基本可执行路径集,再由路径集设计测试用例.但是McCabe法的可操作性差、容易产生错误影响了其在基本路径中的应用.针对这一问题,改进了McCabe法,并对算法改进前后在基本路径测试中的应用进行对比,结果表明改进的McCabe法更简单,而且操作性更强,便于基本路径的准确生成.

关键词：白盒测试、基本路径测试、改进的McCabe方法

所属期刊栏目：15

分类号：TP311.1(计算技术、计算机技术)

在线出版日期：2010-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：48-51