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

作者：谢晓园; 徐宝文; 史亮; 聂长海

来源：软件学报, 2009, (12): 3117-3136.

• 软件测试
• 演化测试
• 路径覆盖测试
• 适应值函数设计
• 相似性度量 software testing
• evolutionary testing
• path-oriented testing
• fitness function design
• similarity evaluation

为了解决目前结构性演化测试主要集中于面向语句、分支等覆盖标准,缺乏面向路径覆盖标准的问题,提出了基于相似性度量的适应值函数构造方法,以用于生成覆盖指定路径的测试用例.首先给出适应值函数构造基本模型,即利用测试数据的真实执行轨迹来评估它相对于指定路径的适应值.该模型的核心在于度量执行轨迹与指定路径之间的相似度,为此给出了3种不同的相似度度量算法.该模型可以完全自动化地为每一条目标路径构造出特定的适应值函数.实验结果表明,相对于其他路径测试方法,该方法在针对复杂路径的情况下具有一定的优势.此外,实验结果还指出了该方法的适用性范围和局限所在.

• 单位
  东南大学; 南京大学; 计算机软件新技术国家重点实验室