一种新的软件测试数据的进化生成方法

A New Software Method to Design Test Data

测试数据自动生成对降低软件开发成本是非常重要的。本文首先提出了基于程序结构和程序规范相结合来设计适应度函数的新方法:分别设计基于程序结构和基于程序规范的适值函数,再将二者结合作为最终的适应度函数值;然后,在采用上述适应度函数定义的基础上,构造了一种软件测试数据的进化生成方法。

Automated generation of test data is very important to reduce the cost of software development. Genetic Algorithm is a well-used method to generate the test data and its key kernel lies in the design of fitness function. This article proposed a new method to design fitness function based on program structure and program criterion. The concrete way is designing fitness function based on the program structure and program criterion respectively, and then combining the twos as final fitness function. The experimental results show that this method can produce test data set with high program coverage level and enhance the ability of detecting error.