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

Test case design algorithm for basic path test

作　　者：王敏[1] 陈少敏[1] 陈亚光[2] 

机构地区：[1]武昌理工学院信息工程学院,武汉430223 [2]中南民族大学生物医学工程学院,武汉430074

出　　处：《计算机应用》2013年第11期3262-3266,共5页journal of Computer Applications

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

摘　　要：McCabe提出的基本路径测试法(McCABE T J.A complexity measure.IEEE Transactions on Software Engineering,1976,SE-2(4):308-320)是动态白盒测试技术中严谨而有效的方法,但存在测试用例设计效率较低的问题,影响了该方法在工程项目中的广泛应用。为了解决这一问题,从被测程序的基本结构出发,提出一种基于组合的基本路径测试用例设计方法。创建一种基于Z路径覆盖的基本单元图,构建由基本单元图组合形成控制流图的组合规则,以此为基础提出了基本路径组合算法,该算法只需一次扫描程序得到程序基本结构的路径集,将这些路径进行组合即可生成被测程序的基本路径集。该方法比McCabe所提出的方法构造过程简洁,能有效提高基本路径测试用例设计的效率。McCabe＇s basic path testing method （ McCABE T J. A complexity measure. IEEE Transactions on Software Engineering, 1976, SE-2（4） ： 308 -320） is a more rigorous software testing one in dynamic white-box testing techniques, but the efficiency of McCabe method is lower. To solve this problem, this paper proposed an algorithm to design basic path test case according to the basic program structure. The algorithm first created a basic unit chart based on the Z-path coverage. Next, the rules that combined a control flow graph from basic unit were established. On this basis, the combination algorithm of the basic path was constructed. The algorithm collected the path set of basic program structure by scanning a program only once, and then generated the basic path set using those paths by combination ways. This method is more concise than the method proposed by McCabe, and it can improve the efficiency of the basic path test case design.

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

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]