基于UML状态图的测试用例自动生成方法

随着UML建模在软件开发中的广泛应用，基于状态图的测试用例自动生成方法逐渐成为规格说明测试中的重要研究方向。在研究了现有测试用例生成方法的基础上，提出了采用函数最小化思想，依据边界测试准则生成测试数据，采用深度优先策略及记忆化搜索高效地生成测试用例。实验结果显示该方法能以较少的测试用例达到较高的路径覆盖率。

Automatic Test Case Generation Method Based on UML State Diagram

Along with the wide application of UML modeling in software development, the automatic generation of test cases based on state diagram gradually becomes the major research direction of specification-based testing. By analyzing some existing methods, this paper proposes a new generation algorithm based on function minimization technique, in which the depth-first-search and memorized-search strategy is utilized to obtain test cases. Experiment shows that the present method can achieve a higher coverage rate of path via fewer test cases.