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

作　　者：雷志翔 

机构地区：[1]武汉市江夏区国土规划局信息中心,湖北武汉430200 [2]武汉市江夏区勘测院,湖北武汉430200

出　　处：《信息与电脑》2016年第11期82-83,共2页Information & Computer

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

关 键 词：相似路径集 相似路径集生成算法 故障定位 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]