一种调和序列生成及其在故障定位中的应用  

Generation of a Consensus Sequence and its Applications in the Fault Location

作　　者：叶俊民[1] 谢茜[1] 姜丽[1] 李嵩嵩[1] 许磊[1] 

机构地区：[1]华中师范大学计算机科学系,武汉430079

出　　处：《计算机科学》2011年第3期162-165,共4页Computer Science

基　　金：武汉大学计算机软件工程国家重点实验室开放基金项目(SKLSE20080705);湖北省自然科学基金(2007ABA034;2008CDB349);华中师范大学中央高校基本科研业务费项目(CCNU09Y01009和CCNU09Y01013)资助

摘　　要：为了提高软件的可靠性,在软件运行发生故障时,快速、准确地定位故障点成为非常有意义的研究课题。与以往方法不同,在将故障运行序列和最邻近运行序列进行差异对比前,为了避免选取第一条最近成功路径时引起的"盲区"使得后期搜索空间加大,引入了生物学基因序列比对原理,对最邻近运行序列不是通过编辑距离比较进行选取,而是通过一条调和序列进行处理。实验表明,方法的故障定位效果较好。In order to improve software reliability,software running in the event of the failure,rapid and accurate positioning of the point of failure has become a very meaningful study.Previous methods,Fault running sequence and the nearest running sequences to run the previous differences,in order to avoid selecting the first path caused by the recent success of recent blind-area exist,the impact of the increasing post-search space,the paper introduced gene biology the principle of alignment of the nearest sequence to run not by editors to select from the comparison,but to processed through a consensus sequence.Experiments show that the method of fault location better.

关 键 词：故障定位 序列比对 运行序列 调和序列 

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