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

Automatic Test Case Generation Method Based on UML State Diagram

作　　者：杨晶[1] 顾春华[1] 

机构地区：[1]华东理工大学信息科学与工程学院,上海200237

出　　处：《华东理工大学学报（自然科学版）》2011年第3期346-351,共6页Journal of East China University of Science and Technology

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

关 键 词：UML状态图 函数最小化 测试用例自动生成 

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