基于遗传算法的测试用例生成技术

Test Case Generation Based on Genetic Algorithm

在计算机软件的生命周期中,由于各种各样的原因,留给软件测试的时间往往不够执行全面而充分的测试.覆盖率和数量作为测试用例质量的主要影响因子,一直受到人们的关注.然而测试用例的执行顺序作为影响测试效率的重要因素,却一直未引起足够的重视.提出了一种基于遗传算法的测试用例生成技术,综合考虑覆盖率、数量和用例的执行顺序三个因子,生成高效的测试用例集.使测试人员能够按照既定的顺序执行用例集,在最短的时间内,完成最重要的软件功能测试.

In the actual life cycle of software, due to various reasons, the time that spending on software testing is often not enough to perform the comprehensive test. Coverage ratio and the number of test cases as the main quality factors, have been payed more attention to. However, the execution order of test case as one of the important factors that affect test efficiency, has not caused enough attention. This paper presents a test case generation technology based on genetic algorithm, which considering Coverage ratio, the number of test cases and the execution order. Testing personnel can execute test case in the established order and accomplish the most important software function test in the time as shorter as possible according to the method referred in this paper.