基本路径测试用例设计算法

作     者：王敏 陈少敏 陈亚光 WANG Min;CHEN Shaomin;CHEN Yaguang

作者机构：武昌理工学院信息工程学院武汉430223 中南民族大学生物医学工程学院武汉430074 

基　　金：国家自然科学基金资助项目(61072075) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2013年第33卷第11期

页      码：3262-3266页

摘      要：McCabe提出的基本路径测试法(McCABE T J.A complexity *** Transactions on Software Engineering,1976,SE-2(4):308-320)是动态白盒测试技术中严谨而有效的方法,但存在测试用例设计效率较低的问题,影响了该方法在工程项目中的广泛应用。为了解决这一问题,从被测程序的基本结构出发,提出一种基于组合的基本路径测试用例设计方法。创建一种基于Z路径覆盖的基本单元图,构建由基本单元图组合形成控制流图的组合规则,以此为基础提出了基本路径组合算法,该算法只需一次扫描程序得到程序基本结构的路径集,将这些路径进行组合即可生成被测程序的基本路径集。该方法比McCabe所提出的方法构造过程简洁,能有效提高基本路径测试用例设计的效率。

主 题 词：基本单元 基本路径测试 基本路径集 自动化测试 白盒测试 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11772/j.issn.1001-9081.2013.11.3262

馆 藏 号：203279465...