一种故障传播感知的程序故障定位方法.pdfVIP

第 33卷第 9期 电 子 与 信 息 学 报 V()1．33NO．9 2011年 9月 JournalofElectronics InformationTechnology Sept．201l 一 种故障传播感知的程序故障定位方法 何加浪 孟 锦 张 琨 张 宏 (南京理工大学计算机科学与技术学院 南京 210094) 摘 要：针对现有的基于覆盖的程序故障定位方法不能有效解决故障传播给定位效果带来的影响，该文提出了一种 基于传播感知的程序故障定位方法。该方法首先使用收集到的程序覆盖路径信息对可疑节点空间进行压缩来有效降 低计算量，然后利用节点在正常执行路径和故障执行路径中出现的频率不同确定可疑空间中的每个节点的初始可疑 度，接下来通过引入边传播趋势的概念确定初始可疑度最大的节点是否具有故障传播现象，最后对感知的故障传播 相关节点进行可疑度修正来确定节点的最终可疑度。相关示例分析和定位实验结果表明，该故障定位方法能有效降 低故障传播给定位准确性带来的影响，定位效果良好，且随着程序规模的扩大在时问开销上较其他方法有很大优势， 因而具有较高的实用价值。 关键词：传播感知；程序调试；覆盖路径；故障传播 中图分类号：TP311 文献标识码： A 文章编号：1009—5s96(2011)09—2192—07 DOI：10．3724／8P．J．1146．2011．00396 A FaultPropagation-awareProgram FaultLocationM ethod HeJia-lang MengJin ZhangKun ZhangHong (InstituteofComputerScienceandTechnology，NanjingUniversityofScienceandTechnology，Nanjing210094，Chi,Ⅱ) Abstract：BasedontheexistingCoverage—BasedFault—Localization(CBFL)methodscannoteffectivelysolvethe problem offailurepropagationimpactforthelocationprecision，thispaperproposesapropagation—awareprogram faultlocationmethod．Thismethod usesthecollected information ofprogram coveringpathstocompressthe suspicious nodes space and reduces effectively the computational complexity，then uses nodes ~equency information appearinginnormaland faultexecutionpathstocomputeeachnodesinitialsuspiciousdegree．By introducingtheconceptofedgepropagationtrend，themethodperceivesfaultpropagationforthenodehavingthe maximum initialsuspiciousdegreeandfinallyrevisestheinitialsuspiciousdegreeofrrelatednodes．Theresultsof theanalysisandexperimentsshow thatthemethodcaneffectivelyreducetheimpactofthepropagationofrthe locationprecisionandhasgreatadvantageoftimeconsumingthanothermethodswhentheexpansionofthesc