基于自适应分组的大规模路径覆盖测试数据进化生成

摘要：

复杂软件大规模路径覆盖测试数据生成问题普遍存在,但缺乏有效的解决方法,为此提出一种基于自适应分组的大规模路径覆盖测试数据进化生成方法.在进化过程中,通过合并满足条件的组,将测试数据生成问题转化为数量不断减少的约束多目标优化问题,采用多种群遗传算法加以解决,并给出了合并后的种群形成策略.将所提出的方法应用于基准测试程序,结果表明可以大大减少测试数据生成时间,为提高软件测试效率提供了一条可行途径.

关键词：软件测试、路径覆盖、遗传算法、分组、自适应

所属期刊栏目：26

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

资助基金：国家自然科学基金61075061;高等学校博士学科点专项科研基金20100095110006;江苏省"六大人才高峰"层次人才项目2008125;江苏省"333高层次人才培养工程"项目苏人才办[2009]24号

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

页码：979-983