基于错误分类谱的错误定位方法的研究

来源 :北京化工大学 | 被引量 : 0次 | 上传用户:handsomeboywp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
错误定位是软件测试中的一个重要过程,如何准确、快速的从复杂程序中定位到错误语句,已经成为了一个主要研究方向。在传统的软件错误定位方法中,基于程序谱的错误定位方法(Spectrum Based Fault Localization,SBFL)广泛应用。SBFL方法利用测试覆盖信息和测试用例的执行结果信息,通过怀疑度计算公式,计算程序各个语句发生错误的概率,辅助程序员定位软件中的错误。但是,SBFL方法的错误定位精确度不高,尤其对于复杂程序,仍然需要对大量的可疑语句进行检查,导致测试人员的工作开销过大,限制了 SBFL方法在实际软件测试中的应用。针对SBFL方法错误定位精确度不高的问题,本文提出了一种新的定位方法——基于错误分类谱的错误定位方法(Fault Classification Oriented Spectrum Based FaultLocalization,FC-SBFL)。该方法首先提出一种基于语句特征的错误分类方法,利用统计学计算原理,计算每类语句发生错误的概率。然后将基于语句特征的错误分类方法与传统的SBFL方法相结合,利用每类语句发生错误的概率,修正SBFL计算出的语句怀疑度值,进一步提高错误定位的精确度。此外,进一步分析了 FC-SBFL方法提高错误定位效果的原因,并对原因进行了详细的描述。为验证FC-SBFL方法的有效性,本文使用了 SIR库中的7个C语言程序包,选择其中132个错误版本作为被测程序进行实验研究。实验分析比较了传统的SBFL方法和FC-SBFL方法在不同怀疑度计算公式中的错误定位效果。实验结果表明应用FC-SBFL方法,对于被测程序中超过79.0%的错误语句的定位效果得到了提高,为FC-SBFL方法的实际应用提供了有力的支撑。
其他文献
足球的世界每天都在进步。在未来,比赛的节奏越来越快。所有球员必须拥有高超的技巧、敏锐的观察力和正确快速的判断力。现代足球的趋势,就是技巧更高、速度更快、判断更迅速
背景:瑞芬太尼是一种超短效的MOR阿片受体激动类药物,广泛应用于全身麻醉和重症监护室(ICU)患者的镇痛,然而瑞芬太尼可诱发术后痛觉过敏。术后疼痛是一个多因素、复杂的病理
无线传感器网络主要用于事件的监测,而事件发生的位置对监测来说是至关重要的。本文主要研究直接构建由接收信号强度(RSSI)组成的信号空间和位置数据组成的物理空间之间映射
移动自组织网络(Ad Hoc)是在近年来得到飞速发展的一种无线网络技术,它具有分布式组网、无中心、多跳和支持节点快速移动等特点。由于其组网灵活,不依赖于基础设施,抗摧毁能
目前,高轨航天器自主导航技术是我国迫切需要发展的航天新技术之一,在高轨航天器上使用导航接收机已成为各类工程应用的热点。高轨航天器导航接收机与陆地接收机应用最大的不
由于协作通信技术只需在收发两端配置单根天线就具备与多输入多输出(Multiple-Input Multiple-Output,MIMO)系统相近的分集性能,并可有效对抗无线通信网络中的多径衰落现象,
Ad Hoc移动无线网络又称无线临时网络,是一种分布式的无线网络系统。网络是由节点与节点间的动态连接所形成,且所有节点地位相当,每个节点都可以进行数据的发送和转发。因为
随着新型智能终端的兴起和交通系统高速化、密集化的发展,新一代的移动通信系统不仅要支持高速率数据传输,更要支持高移动性,这给容量受限的新一代无线通信系统设计带来了新
Underlay频谱共享技术能够实时检测频谱状态,智能地调整频谱资源的分配,在保证信道内用户正常通信的条件下接入感知用户,从而有效提高频谱资源的复用率。在这种通信方式中,授
研究背景:中老年人群中常见的关节退行性疾病—膝关节骨关节炎(Knee osteoarthritis,KOA),主要产生膝关节疼痛、畸形、活动受限的症状,从发病到KOA终末期阶段,患者膝关节活动度逐渐丧失,在日常生活活动与工作中造成困难,降低了患者的生活质量。KOA阶梯化治疗相关理念的提出,强调了对于KOA早发现,早干预的重要性。中医针灸、针刀、推拿等治疗手段以“经筋”病灶等传统中医理论为基础,结合