面向路径覆盖的演化测试用例生成技术(英文)  

Genetic Test Case Generation for Path-oriented Testing

作　　者：谢晓园[1,2] 徐宝文[1,2,3] 史亮[4] 聂长海[2,3] 

机构地区：[1]东南大学计算机科学与工程学院,江苏南京210096 [2]计算机软件新技术国家重点实验室(南京大学),江苏南京210093 [3]南京大学计算机科学与技术系,江苏南京210093 [4]微软中国研发集团,北京100190

出　　处：《软件学报》2009年第12期3117-3136,共20页Journal of Software

基　　金：Supported by the National Natural Science Foundation of China under Grant Nos.90818027, 60633010;the National High-Tech Research and Development Plan of China under Grant No.2009AA01Z147;the National Grand Fundamental Research 973 Program of China under Grant No.2009CB320703~~

摘　　要：为了解决目前结构性演化测试主要集中于面向语句、分支等覆盖标准,缺乏面向路径覆盖标准的问题,提出了基于相似性度量的适应值函数构造方法,以用于生成覆盖指定路径的测试用例.首先给出适应值函数构造基本模型,即利用测试数据的真实执行轨迹来评估它相对于指定路径的适应值.该模型的核心在于度量执行轨迹与指定路径之间的相似度,为此给出了3种不同的相似度度量算法.该模型可以完全自动化地为每一条目标路径构造出特定的适应值函数.实验结果表明,相对于其他路径测试方法,该方法在针对复杂路径的情况下具有一定的优势.此外,实验结果还指出了该方法的适用性范围和局限所在.Nowadays many researches have focused on structural ET based on statement and branch coverage and there are few researches on path-oriented ET. To solve this problem, this paper provokes an approach to construct the fitness function for test case generation in path-oriented ET based on the similarity evaluation techniques. First, a basic model for fitness function design is provided. The core of the model is to evaluate the similarity between the execution track and the target path. Accordingly three different algorithms for the similarity evaluation are provided. This model can automatically generate fitness function for each target path. The empirical studies present the superiority of the approach over several other path-oriented testing techniques, especially for the complex paths. Besides, the limitation and the applicable scope of the approach are pointed out.

关 键 词：软件测试 演化测试 路径覆盖测试 适应值函数设计 相似性度量 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]