一种基于改进的灰色预测演化算法的测试用例生成方法
基本信息
| 申请号 | CN202110586812.9 | 申请日 | - |
| 公开（公告）号 | CN113468044B | 公开（公告）日 | 2022-06-24 |
| 申请公布号 | CN113468044B | 申请公布日 | 2022-06-24 |
| 分类号 | G06F11/36 | 分类 | 计算；推算；计数; |
| 发明人 | 苏清华;蔡高成;吴海涛;杨先山;李丽萍 | 申请（专利权）人 | 长江大学 |
| 代理机构 | 武汉蓝宝石专利代理事务所（特殊普通合伙） | 代理人 | 严超 |
| 地址 | 434000 湖北省荆州市南环路1号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供一种基于改进的灰色预测演化算法的测试用例生成方法，包括以下步骤：S1，对被测程序进行静态分析，得到被测程序的目标路径集和静态结构信息；S2，基于目标路径集和静态结构信息，执行GPE‑ISS算法产生新的测试用例集；S3，将新的测试用例集驱动被测程序运行；S4，记录并使用运行结果更新路径覆盖信息；S5，计算测试用例的适应度函数值，选取最有潜力的测试用例进行下一轮的迭代；S6，重复执行S2‑S5，直到满足算法的终止条件。本发明的方法可以用较少的测试用例来获得了最高的路径覆盖率，提高面向路径覆盖的测试用例生成的效率，从而可以降低测试成本。 |
