基于多目标演化算法的测试程序生成

张良佟冬林桦程旭王克义 · 2010

阅读量：25

功能验证

覆盖率准则

多目标演化算法

测试生成

期刊名称：

计算机辅助设计与图形学学报 2010 年 08 期

摘要：

针对现有的演化测试程序方法只以覆盖率为优化目标的问题,提出一种使用多目标演化算法的测试程序生成方法.该方法把测试程序生成归结为多目标优化问题,以提高覆盖率和减少模拟执行周期作为优化目标;根据模拟器反馈回的信息,使用多目标演化算法来自动引导生成新的测试程序.使用该方法对北大众志UniCore32-2微处理器进行实验的结果表明,在保证覆盖率指标的前提下,采用文中方法生成的测试程序模拟执行时间是现有方法的12.92%,是手写测试程序集的3.62%.