提出基于智能水滴算法的测试用例生成方法，描述了如何把测试用例的生成问题转换成智能水滴在控制流图的各边之间寻找最优路径的问题，讨论了利用智能水滴算法发现控制流图中的测试路径的算法。该方法利用控制流图的圈复杂度和自然界水滴的基本属性，使用动态参数来发现控制流图中的独立路径，能通过自动生成测试路径保证完全的代码覆盖。%This paper proposes a automatic test case generation method based on intelligent water drop algorithm, and describes how to convert the problem of test case generation into the problem that intelligent water drop searches the optimal path in between the each side of the control flow graph. The method uses the cyclomatic complexity of the control flow graph and the basic properties of the water droplet, and uses the dynamic parameters to find the independent paths in the control flow graph, which can ensure the complete code coverage by automatic generation of test paths.
展开▼
