一种基于Messy GA的结构测试数据自动生成方法

摘要：

结构性测试是标识测试用例的基本方法之一.由于程序语言的复杂性以及被测程序的多样性,自动生成结构测试数据的一种有效方法是根据程序运行结果指导生成过程,通过不断迭代,生成符合要求的测试数据集.提出一种基于Messy GA的结构测试数据自动生成方法,将测试覆盖率表示为测试输入集X的函数F(X),并利用Messy GA不需要染色体模式排列的先验知识即可进行优化求解的性质对F(X)进行迭代寻优,进一步提高了搜索的并行性,并最终提高测试覆盖率.对一组标准测试程序和若干实际应用程序的实验结果表明,较之现有基于遗传算法的生成方法,该方法能够以更高的效率生成更高质量的测试数据,并适用于较大规模的程序.

关键词：结构测试、测试数据、测试用例、自动生成、遗传算法、变长度染色体、Messy GA

所属期刊栏目：17

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

资助基金：国家高技术研究发展计划863计划BCK35873;中国科学院"百人计划"

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

页数：共10页

页码：1688-1697