一种基于改进的灰色预测演化算法的测试用例生成方法

摘要

本发明提供一种基于改进的灰色预测演化算法的测试用例生成方法，包括以下步骤：S1，对被测程序进行静态分析，得到被测程序的目标路径集和静态结构信息；S2，基于目标路径集和静态结构信息，执行GPE‑ISS算法产生新的测试用例集；S3，将新的测试用例集驱动被测程序运行；S4，记录并使用运行结果更新路径覆盖信息；S5，计算测试用例的适应度函数值，选取最有潜力的测试用例进行下一轮的迭代；S6，重复执行S2‑S5，直到满足算法的终止条件。本发明的方法可以用较少的测试用例来获得了最高的路径覆盖率，提高面向路径覆盖的测试用例生成的效率，从而可以降低测试成本。