面向Length_N测试覆盖准则的测试用例生成技术研究

摘要：

针对路径覆盖测试的可行性,提出了一种新的路径测试覆盖准则(Length_N准则).首先把测试用例生成归纳为多目标函数的优化问题,其有效方法是根据程序运行结果指导生成过程,通过不断迭代,生成符合要求的测试数据集.为了提高生成效率,对遗传模拟退火算法的编码、适应度函数、交叉概率做了一定的改进;并在此基础上来自动生成测试用例.实验结果表明该方法在效率上较遗传算法、随机测试数据生成方法有很明显的提高,在可行性上比路径覆盖准则也有很大的改善.

关键词：面向路径测试覆盖准则、遗传模拟退火算法、程序插装、测试用例、Length_N完整路径表

所属期刊栏目：40

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

资助基金：国家科技型中小企业技术创新基金06C26225101730;四川省科技厅基金重点项目05GG021-003-2

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

页数：共6页

页码：132-137