面向Length_N测试覆盖准则的测试用例生成技术研究
Research for Test Case Generation Based on Length_N Criterion
作者：李宝林(四川大学 计算机学院,四川 成都６１００６4)；李志蜀(四川大学 计算机学院,四川 成都６１００６4)；倪建成(四川大学 计算机学院,四川 成都６１００６4)
Author：(School of Computer Sci.,Sichuan Univ.,Chengdu 610064,China)；(School of Computer Sci.,Sichuan Univ.,Chengdu 610064,China)；(School of Computer Sci.,Sichuan Univ.,Chengdu 610064,China)
收稿日期：2007-01-04 年卷（期）页码：2008,40(3):132-137
期刊名称：工程科学与技术
Journal Name：Advanced Engineering Sciences
关键字：面向路径测试覆盖准则;遗传模拟退火算法;程序插装；测试用例；Length_N完整路径表
Key words：path-oriented test coverage criterion;genetic simulated annealing algorithm;program instrumentation;test case;Length_N integrity path table
基金项目：国家中小企业创新基金资助项目(06C26225101730)；四川省科技厅基金资助重点项目(05GG021-003-2)
中文摘要
针对路径覆盖测试的可行性，提出了一种新的路径测试覆盖准则(Length_N准则)。首先把测试用例生成归纳为多目标函数的优化问题，其有效方法是根据程序运行结果指导生成过程，通过不断迭代，生成符合要求的测试数据集。为了提高生成效率，对遗传模拟退火算法的编码、适应度函数、交叉概率做了一定的改进；并在此基础上来自动生成测试用例。实验结果表明该方法在效率上较遗传算法、随机测试数据生成方法有很明显的提高，在可行性上比路径覆盖准则也有很大的改善。
英文摘要
For the feasibility of integrity path-tested coverage, a new path tested coverage criterion, named Length_N criterion, was prompted. Firstly the automated approach for generating test data was proposed by solving multi-object function. An efficient approach to automated generation of structural test data is to breed search iteratively by profiling of program execution. Some improvements were made at encoding, fitness function and annealing gene, and utilize the result and instrumentation theory to generate test data. Experimental results showed this approach has better effect than random method and genetic algorithm.
【关闭】
