深度优先搜索算法生成测试用例的改进技术

An Improved Technique for Generating Test Cases with Depth-First Search Algorithms

摘要: 为保证系统软件的质量，弥补目前测试用例生成方法的不足，提高用例生成的准确性和完整性，本论文以某软件为典型代表和应用对象对国内外测试用例生成技术进行研究，并针对业务控制流、数据流和树形结构图的构造方法进行探索，结合深度优先搜索算法和实际应用要求，对传统的深度优先搜索算法进行优化改进，在每个分支节点增加加权参数，避免节点存在多条路径时丢失其他节点到该节点的路径覆盖数据，以便可以遍历到所有数据分支，使其快速搜索有效测试用例，覆盖测试需求。

Abstract: Software test is an effective method to ensure the quality of software; the test case generation is the key of software testing, in order to guarantee the quality of the system software, make up for the inadequacy of the method to generate test cases, improve the accuracy and integrity of the generated cases. Taking some software of aerospace as the typical representative and application object, the test case generation technology at home and abroad is studied to explore the method of business control flow, data flow and the tree structure view. Combined with the depth first search algorithm and the actual application requirements, the traditional depth-first search algorithm is optimized to improve, make its rapid search effective test cases, and cover with test requirements.