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

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

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

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.