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

• 作者: 史亮 徐宝文 聂长海 谢晓园
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 软件测试 演化测试 路径覆盖测试 适应值函数设计 相似性度量
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 3117-3136
• 页数: 20页
• 分类号: TP311
• 字数: 1516字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宝文	东南大学计算机科学与工程学院	118	3034	31.0	51.0
10	谢晓园	东南大学计算机科学与工程学院	2	66	2.0	2.0