摘要
传统的基于程序的测试用例生成方法在大中型软件测试应用中存在着多种问题,如用例覆盖不全面、测试周期长、质量差等.为解决以上问题,本文提出了一种基于有向序列图(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.
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第11期2510-2514,共5页
Journal of Chinese Computer Systems
基金
中国石油科技创新基金研究项目(2010D-5006-0602)资助
山东省自然科学(ZR2013FL035)资助
关键词
UML序列图
有向序列图
软件测试
测试用例自动生成
UML sequence diagram
directed sequence graph
software test
automatic test case generation
