基于程序变异分析的软件错误定位-计算机工程.PDF

第 卷 第 期 计 算 机 工 程 年 月 体系结构与软件技术 文章编号 文献标志码 中图分类号 基于程序变异分析的软件错误定位 王 琦孙文辉 北京交通大学 计算机与信息技术学院北京 摘 要 基于覆盖的错误定位方法通过获取成功和失败测试用例的覆盖信息和执行结果对程序中的错误 进行定位但该方法未考虑偶然性成功测试用例的影响降低了错误定位的准确率 为此提出一种新的软件错误 定位方法通过分析程序变异减少偶然性成功测试用例的影响改进怀疑度计算公式并加入对变异影响的计算 实验结果表明与传统 方法相比该方法能够有效提高错误定位的准确率 关键词 错误定位程序变异成功测试用例代码覆盖 自动化测试 中文引用格式王 琦孙文辉基于程序变异分析的软件错误定位计算机工程 英文引用格式 定位一般通过对比执行失败和执行成功的测试用例 概述 的覆盖信息 如语句覆盖信息谓词覆盖信息 软件已经成为现代信息社会的重要组成部分 方法覆盖信息和分支覆盖信息等 或者执行轨迹 人类的日常生活越来越离不开计算机软件的支持 来定位错误 然而忽略了偶然性成功测 软件测试是为显示程序中存在的错误而执行程序的 试用例对错误定位结果的负面影响 偶然性成功 过程是软件生命周期中的重要环节 软件调试则 测试用例执行了错误的代码但却没有引发失败 是找到错误并修复错误的过程 在软件开发与维护 的测试结果 针对该问题本文提出一种基于 过程中软件调试是一项成本昂贵且复杂耗时的工 程序变异分析的软件错误定位方法 首先通过变 作约占软件开发与维护过程代价的 异候选语句得到变异体集合然后对所有的变异 软件调试是保证软件质量的重要手段 迄今为止 体执行测试用例得到变异语句的变异影响最后 软件调试仍是软件工程领域的难题之一 其中软 将变异影响引入怀疑度计算公式得到更精确的 件错误定位旨在自动检测出软件存在的缺陷是提 错误定位结果 高软件调试效率最有效的手段之一 相关研究 近年来软件错误定位问题深受工业界和学术