一种基于二分图故障检测模型的软件故障定位方法研究

摘要：

软件故障诊断过程中代价最昂贵和最耗时的活动之一就是软件故障定位.为了辅助测试人员进行软件故障的定位,在设计分层思想的指导下,在分析软件及其各个模块以及模块中代码之间复杂关系的基础上,通过分析历史数据中软件故障与现象之间的对应关系,建立了基于拓扑图的软件故障传播模型,使得软件故障诊断人员能够利用该拓扑图模型描述具体的软件故障现象.通过该拓扑图模型,软件故障传播模型可转换成更容易进行问题求解的基于二分图的故障检测模型.然后针对该模型设计了基于贪心策略的算法,该算法解决了基于二分图故障检测模型的最小覆盖求解问题,这一问题的求解结果描述了软件故障原因假设集合,通过故障原因与软件模块关系分析可找出与该故障原因对应的相应模块,从而实现故障定位.实验表明,本研究方案能够有效处理软件故障定位问题.

关键词：软件故障诊断、故障定位、分层模型、二分图、最小覆盖

所属期刊栏目：40

分类号：TP3-0(计算技术、计算机技术)

资助基金：湖北省自然科学基金面向项目2010CDB04001;武汉大学计算机软件工程国家重点实验室开放基金项目SKLSE20080705;华中师范大学基本科研业务基金项目CCNU11A02007

在线出版日期：2013-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：160-163