• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

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

• 论文 • Previous Articles     Next Articles

A path string combination algorithm for basic path testing   

WANG Min1,CHEN Yaguang2   

  1. (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:

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