用于基本路径测试的路径字符串组合算法

J4 ›› 2013, Vol. 35 ›› Issue (12): 134-140.

用于基本路径测试的路径字符串组合算法

王敏1，陈亚光2

（1.武昌理工学院信息工程学院,湖北武汉 430223;2.中南民族大学生物医学工程学院,湖北武汉 430074）

收稿日期:2012-06-11 修回日期:2012-09-06 出版日期:2013-12-25 发布日期:2013-12-25
基金资助:
国家自然科学基金资助项目（60972158，61072075）

A path string combination algorithm for basic path testing

WANG Min1,CHEN Yaguang2

（1.College of Information Engineering,Wuchang University of Technology,Wuhan 430223;
2.College of Biomedical Engineering，South-Central University for Nationalities,Wuhan 430074,China）

Received:2012-06-11 Revised:2012-09-06 Online:2013-12-25 Published:2013-12-25

摘要/Abstract

摘要：

自McCabe提出基本路径测试法以来，人们一直在探索基本路径集的求解算法，以提高基本路径测试的效率。为此，提出一种基于路径字符串组合的基本路径集的求解算法，算法把被测程序看作是若干基本结构的组合，构建了各基本结构路径字符串的构成方式和组合方式，制定了路径字符串的组合规则。依据这些方式及规则导出了基本路径集的求解算法。实验表明，在满足相同覆盖准则的情况下，该算法比McCabe所提出的方法求解过程更简洁，并且输出的中间结果易于理解，便于测试用例集的优化。

关键词: 路径字符串, 基本路径测试, 基本路径集, 白盒测试

Abstract:

Since McCabe proposed the basic path testing method, researchers has been exploring the efficient algorithm of acquiring the basic path set from a program. Therefore, a path string combination algorithm is proposed to obtain the basis path set. In this algorithm, a program is regarded as a combination of several basic structures, the composition and combination of the basic structure of the path string are created, and the combination rules of the path string are designed. Then, according to these rules, the algorithm of obtaining the basic path set is derived. Experiments show that, under the condition of meeting the same coverage criteria, the algorithm is more concise than the method proposed by McCabe and the intermediate results are easy to understand so as to facilitate the optimization of the artificial test case set.

Key words: path string；basic path testing；basic path set；whitebox testing

王敏1，陈亚光2. 用于基本路径测试的路径字符串组合算法[J]. J4, 2013, 35(12): 134-140.

WANG Min1,CHEN Yaguang2. A path string combination algorithm for basic path testing [J]. J4, 2013, 35(12): 134-140.

参考文献

［1］Wijayasiriwardhane T K, Wijayarathna P G, Karunarathna D D. An automated tool to generate test cases for performing basis path testing［C］∥Proc of the International Conference on Advances in ICT for Emerging RegionsICTer, 2011:095101.
［2］Xie Shengxia. Application research of program graph automatic generation based on basic path test［J］. Journal of Tonghua Teachers College,2009,30(12):3235.(in Chinese)
［3］Zhang Zhonglin, Mei Lingxia. An improved method of acquiring basis path for software testing［C］∥Proc of the 5th International Conference on Computer Science and Education, 2010:18911894.
［4］Wang Guan, Jing Xiaoning, Wang Yanjun. The application of improved McCabe method in basis path test［J］.Journal of Harbin University of Science and Technology, 2010, 15(1):4851.(in Chinese)
［5］Mao Chengying, Lu Yansheng. A simplified method for generating test path cases in branch testing［J］. Journal of Computer Research and Development, 2006,43(2):321328.(in Chinese)
［6］Du Qingfeng. Li Na. White box test basic path algorithm［J］. Computer Engineering, 2009,35(15):100102.(in Chinese)
［7］McCabe T J. A complexity measure［J］. IEEE Transactions on Software Engineering,1976,SE2(4):308320.
附中文参考文献：
［2］解圣霞.基于基本路径测试的程序图自动生成的应用研究［J］.通化师范学院学报,2009,30(12):3235.
［4］王冠,景小宁,王彦军.基本路径测试中的McCabe 算法改进与应用［J］.哈尔滨理工大学学报,2010, 15(1):4851.
［5］毛澄映,卢炎生.分支测试中测试路径用例的简化生成方法［J］. 计算机研究与发展, 2006,43(2):321328.
［6］杜庆峰,李娜.白盒测试基路径算法［J］.计算机工程, 2009,35(15):100102.

[1]	孙家泽1,2,王刚1. 利用佳点集遗传算法的白盒测试用例优先排序[J]. 计算机工程与科学, 2018, 40(10): 1815-1821.
[2]	冯〓锴,林柏钢. 跨站脚本漏洞的白盒测试框架的设计和实现[J]. J4, 2011, 33(10): 45-50.