摘要
测试用例的选择与生成技术是软件测试尤其是黑箱测试的一个重要研究领域 ,测试用例的质量将直接决定软件测试的科学性和有效性 .该文在一般的测试用例选择方法的基础上 ,提出了一种基于对接口参数进行组合覆盖的黑箱测试用例自动生成算法模型 ,据此可以生成一个对所有接口参数进行两两组合覆盖的测试用例表 .并证明了该方法产生的测试用例具有数量少、能实现对接口参数最大限度组合覆盖的特点 ,从而可以在提高软件测试质量的同时 ,降低成本 ,提高效率 .最后介绍了该算法在作者研究开发的测试数据生成工具中的实际效果 .
This paper presents a network graph model for test case automatic generation, which is based on the combinatorial coverage of all the interface parameters for black box testing. In this model, a path from left to right represents a test case. The algorithm chooses a test case every time to make the corresponding path in the network graph cover all the uncovered vertices to the greatest degree by some rules. It can generate a test case table to cover all the pair wise combination of all the interface parameters. Contrasted with the existing work, authors prove that the generated test cases are able to cover all the combinations of parameters to the greatest degree with the smallest scale of test suite, thus it can improve the quality of software testing by decreasing software testing cost and improving its efficiency.
出处
《计算机学报》
EI
CSCD
北大核心
2004年第3期382-388,共7页
Chinese Journal of Computers
基金
国家自然科学基金(60373066);国家“九七三”重点基础研究发展规划项目基金(2002CB312000);江苏省自然科学基金(BK2001004);教育部高等学校骨干教师基金;江苏省科技攻关项目基金(BE2001025);教育部跨世纪优秀人才培养计划基金;高等学校博士学科点专项科研基金;江苏省三三三人才基金;武汉大学软件工程国家重点实验室基金