基于DSG模型的测试用例自动生成方法  

Automatic Test Case Generation Method Based on DSG Model

作　　者：李立刚[1] 侯胜坤 戴永寿[1] 李隆浩 王亚龙 

机构地区：[1]中国石油大学(华东)信息与控制工程学院,山东青岛266580 [2]山东新华医疗股份有限公司,山东淄博255086

出　　处：《小型微型计算机系统》2015年第11期2510-2514,共5页Journal of Chinese Computer Systems

基　　金：中国石油科技创新基金研究项目(2010D-5006-0602)资助;山东省自然科学(ZR2013FL035)资助

摘　　要：传统的基于程序的测试用例生成方法在大中型软件测试应用中存在着多种问题,如用例覆盖不全面、测试周期长、质量差等.为解决以上问题,本文提出了一种基于有向序列图(Directed sequence graph,DSG)模型的测试用例自动生成方法,以实现高质量、高覆盖率测试用例的自动生成.该方法以UML序列图模型为基础,定义了与其等效的形式化DSG模型,并提出一种UM L序列图模型到DSG模型的自动转换算法,基于转换得到的DSG模型,采用逐层递进的遍历方式获取所有测试路径以生成测试用例.在某系统软件中的测试应用结果表明,该方法可有效生成测试用例,并且具有较高的测试效率和测试覆盖率.The traditional method of test case generation based on program has many problems in the application of medium or large software testing,such as incomplete coverage of test case,long test period,poor test quality etc. To tackle these problems,this paper presents an automatic test case generation method based on Directed Sequence Graph（ DSG） to achieve generating test cases automatically with high quality and high coverage ratio. The method based on UML sequence diagram model defines its equivalent DSG model and proposes an automatical conversion algorithm from UML sequence diagram model to DSG model. And based on the DSG model,all the test paths to generate test cases are got using layer-by-layer progressive traversal algorithm. The test application result in a certain system shows that this method can generate test cases effectively and has high test efficiency and test coverage.

关 键 词：UML序列图 有向序列图 软件测试 测试用例自动生成 

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