利用回归测试数据消除程序结构噪音的软件错误定位方法

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:waterxiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件失效在软件程序中很常见。为了保证程序的可靠性,错误需要被定位并消除。错误定位是软件调试过程中最重要和最困难的任务之一。错误定位的一种流行方法是基于统计的定位,它通过分析程序成功执行和失败执行过程中的代码覆盖信息来计算各个程序实体与程序错误之间的关联程度。然而,出现在不同代码片段中的各程序实体能够被执行的概率和次数本质上依赖于该代码片段的程序逻辑以及它们所处于的程序结构。因此,程序的静态特性如程序结构和模式会对程序实体的可疑度值产生影响,使得基于统计的错误定位公式不能够准确地计算出程序实体的实际可疑度值。这种影响与程序实体的真实可疑度值混合在一起,导致了误导性的错误定位结果。本文首次形式化地描述了上述问题,提出了一个理论模型来解决该问题,并开发了一套方法来去除程序结构对某个错误定位方法的影响,以净化错误定位结果。本文从理论上推导了模型的有效性,同时针对四个广泛使用的错误定位技术,对其在十二个目标程序上进行了实验来验证模型的效果。实验结果显示,该模型能够改进过半的错误定位尝试,并将错误定位效果平均提高30%以上。
其他文献
空间科技是国家发展的重要战略领域,随着空间科学和应用载荷的技术不断发展,对在轨数据传输与处理的要求越来越高,信息网络技术也亟需提高。载人空间站开展大规模空间科学和应用
学位
图像的多尺度表示是一种类似于人类视觉系统的图像分析方法,目前得到了人们广泛地关注。客观世界中物体的特征表现在某一特定的尺度范围内,在不同的尺度下,人类视觉感知所获
随着技术的发展和人们需求的增加,图像视频信号的质量和精度日益提高,所获取的数据量也是越来越大。因此关于图像视频的编解码技术的研究,得到了长期的关注和发展。压缩感知理论
随着经济的发展、人民生活质量的不断提高,智能化小区的规划设计与建设在很多地区已渐成热点,安防产业的市场前景越来越被看好。作为安防一部分的可视对讲系统的数字化已经成为
随着社会的发展,企业业务已经进入了“随需应变”的时代。为了适应企业业务的这一特点,提高企业的综合竞争力,一个可行的途径是将企业内外部的各类业务应用系统及各类信息进行适
移动对象数据库技术 (Moving Objects Database,MOD) 近年来受到了越来越多的关注,已成为当前数据库领域的研究热点。与传统数据库不同,MOD技术主要研究移动对象位置及其相关信
以实时多媒体数据通信为代表的宽带网络应用已逐渐成为互联网承载的主要应用及流量类型之一.在这些应用中,有相当一部分具有群组通信的性质,为了节约带宽资源,提高转发效率,
随着视频摄像机的普及,使得各种类型的视频数据数量飞速增长。基于视频序列的人体行为识别技术已成为计算机视觉、模式识别领域的重要课题,基于视频序列的人体行为识别主要通过
当电子器件应用在辐射环境下时,粒子流会与器件材料相互作用,使器件产生辐射损伤。该损伤导致器件电气特性发生改变,引起集成电路发生功能失效等不期望的工作状态。在军用、航天