一种基于无约束边替换的相似路径算法

详细信息    查看全文 | 推荐本文 |

	作者：雷志翔 关键词：相似路径集 ; 相似路径集生成算法 ; 故障定位 中文刊名：XXDL 英文刊名：China Computer & Communication 机构：武汉市江夏区国土规划局信息中心;武汉市江夏区勘测院; 出版日期：2016-06-08 出版单位：信息与电脑(理论版) 年：2016 期：No.357 语种：中文; 页：XXDL201611043 页数：2 CN：11 ISSN：11-2697/TP 分类号：88-89

摘要

当出现软件实际输入与预期输出不一致的情况时,则该软件就是出现了失效的情况。怎样在出现这样情况后,可以及时找到故障位置,并确定导致故障的原因,是要解决的一个关键问题即故障定位问题。软件的故障定位有众多方法,基于相似路径集就是其中的一种有效方法,为实现准确的故障定位,相似路径集的生成就是一个关键的环节。笔者主要针对相似路径集进行了分析,提出了一种新的算法即用无约束边替换来生成相似路径集,并在实验验证下表明该算法是一种可行的相似路径集生成算法。
        

引文

[1]陈振强.基于依赖分析的程序切片技术研究[D].南京:东南大学,2003.
    [2]朱凯.一种基于相似路径集生成的程序故障定位方法[D].武汉:华中师范大学,2007.