基于接口参数的黑箱测试用例自动生成算法  

An Algorithm for Automatically Generating Black-Box Test Cases Based Interface Parameters

作　　者：聂长海[1] 徐宝文[2] 

机构地区：[1]东南大学计算机科学与工程系,南京210096 [2]江苏省软件质量研究所,南京210096

出　　处：《计算机学报》2004年第3期382-388,共7页Chinese Journal of Computers

基　　金：国家自然科学基金(60373066)；国家“九七三”重点基础研究发展规划项目基金(2002CB312000)；江苏省自然科学基金(BK2001004)；教育部高等学校骨干教师基金；江苏省科技攻关项目基金(BE2001025)；教育部跨世纪优秀人才培养计划基金；高等学校博士学科点专项科研基金；江苏省三三三人才基金；武汉大学软件工程国家重点实验室基金

摘　　要：测试用例的选择与生成技术是软件测试尤其是黑箱测试的一个重要研究领域 ,测试用例的质量将直接决定软件测试的科学性和有效性 .该文在一般的测试用例选择方法的基础上 ,提出了一种基于对接口参数进行组合覆盖的黑箱测试用例自动生成算法模型 ,据此可以生成一个对所有接口参数进行两两组合覆盖的测试用例表 .并证明了该方法产生的测试用例具有数量少、能实现对接口参数最大限度组合覆盖的特点 ,从而可以在提高软件测试质量的同时 ,降低成本 ,提高效率 .最后介绍了该算法在作者研究开发的测试数据生成工具中的实际效果 .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.

关 键 词：软件测试 软件开发 接口参数 软件工程 黑箱测试 用例自动生成算法 

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