[发明专利]面向路径的软件测试数据进化生成系统

摘要

本发明开发出一套面向路径的软件测试数据进化生成系统，该系统不仅能够根据用户选择的测试路径，使用遗传算法自动生成穿越目标路径的测试数据，而且在使用遗传算法生成测试数据的过程中，提供了多种可供选择的遗传算法个体编码方式、适应值计算方法、选择方式、交叉方式、变异方式等，方便用户根据不同类型的被测程序选择不同的测试数据生成方法，另外本系统还提供了传统随机法的测试数据生成方法作为对比，真正实现软件测试数据自动化生成。运用本发明系统，不仅使得软件测试效率的大大提高，也节约了软件开发的大量资源，更为国家相关计划和工程的可信软件研发提供了技术支持，促进我国软件业的发展。

主权项

面向路径的软件测试数据进化生成系统，其特征如下：软件测试系统管理模块，是被测程序的选择、插装、输入处理以及外部变量处理等一系列设置操作，是通过一个交互式界面来实现的。被测程序分析操作模块，实现了通过对被测程序的内部分析，得出被测程序的输入数据类型、被测程序的控制流图、进一步得到针对路径覆盖准则的目标路径等。软件测试数据生成模块，主要使用遗传算法生成穿越目标路径的测试数据，本系统对传统遗传算法进行了改进，生成测试数据的效率较高，还提供了随机法生成穿越目标路径的测试数据作为对比。本模块包括遗传算法和随机法执行过程中所需要的参数设置、执行过程、结果输出等。