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

摘要：

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

关键词：功能验证、覆盖率准则、多目标演化算法、测试生成

所属期刊栏目：22

分类号：TP302(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划2006AA010202

在线出版日期：2011-05-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1382-1389