基于状态图的测试路径自动生成

Automated Test Path Generation Based on State Diagram

提出一种基于状态图的测试路径自动生成算法,该算法从状态图的初始状态到终止状态进行遍历,可以得到一组路径,由该组路径生成的测试用例集可满足状态图的转移覆盖测试准则。根据循环复杂度,对路径集的总长度进行优化,从而减少测试用例数量。实验结果表明,该算法有效可行,在实际应用中能够取得良好的效果。

This paper presents an algorithm, which travels the state diagram from the initial state to the ending state and finds all the transition paths. Test cases generation is based on test paths, which satisfies transition test criterion. It can optimize the length of the path, consequently reducing the number of test case based on cycle complexity. Experimental results indicate this algorithm is effective and feasible, and good effects are obtained in practical applications.