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

摘要：

基本路径测试是白盒测试技术的一种重要方法，McCabe方法作为基本路径测试中较为常用的方法之一，存在测试用例设计效率较低、可操作性不强等问题。针对这些问题，研究提出了基于McCabe方法的改进堆栈算法，该算法能够自动识别被测程序的基本图元结构，算出被测程序的基本路径数，并且输出基本路径集。该路径算法比McCabe方法构造过程简洁，可操作性较强，能够有效提高基本路径测试用例设计的效率。

关键词：基本路径测试、白盒测试、McCabe方法、堆栈算法

分类号：TP309.2(计算技术、计算机技术)

资助基金：安徽省教育厅自然科学基金重点项目KJ2014A100，KJ2015A300

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

页数：共5页

页码：107-111