基于碰撞域检测优化的测试用例自动生成方法

摘 要: 随着软件行业的快速发展，软件测试的作用也越来越大,自动化测试用例生成方法也越来越多。所以如何提出一种高效的测试用例生成算法，一直是测试领域关注的热点。本文提出了一种基于碰撞域检测优化的测试用例生成方法检测优化的测试用例生成方法能规避大量的冗余测试用例产生，因此该算法在短时间内能将代码的语句覆盖度收敛到一个较为满意的值。同时通过半径的动态调整，保证算法的覆盖度逐级上升，结合遗传算法对高覆盖率的测试用例进行交叉变异，快速找到有效的测试用例数据。实验证明，该算法的性能相比于传统随机法有较大的提升，而且参数的范围越大，效果越好。

Automated test case generation method based on collision domain detection optimization

Abstract: With the rapid development of the software industry, the role of software testing is also growing, automated test case generation methods are also increasing. Therefore, how to propose an efficient test case generation algorithm has been the focus of testing field. This paper presents a method of test case generation based on collision detection and its optimization, which can avoid a large number of redundant test cases and the code statements of the algorithm coverage can coverage to a satisfactory value in a ideal short time. At the same time, through the dynamic adjustment of the radius, the coverage of the algorithm is guaranteed to rise gradually, and the genetic algorithm is used to cross test the high coverage test cases to find the effective test case data quickly. Experiments show that the performance of the algorithm is much better than that of the traditional stochastic method, and the larger the range of the parameters, the better the effect