| 一种基于二分图故障检测模型的软件故障定位方法研究 |
| |
| 引用本文： | 王耀宣,叶俊民,陈静汝,欧中红.一种基于二分图故障检测模型的软件故障定位方法研究[J].计算机科学,2013,40(6):160-163. |
| |
| 作者姓名： | 王耀宣 叶俊民 陈静汝 欧中红 |
| |
| 作者单位： | 1. 华中师范大学计算机科学系 武汉430079
2. 中国重工集团709研究所 武汉430074 |
| |
| 基金项目： | 本文受湖北省自然科学基金面向项目(2010CDB04001),武汉大学计算机软件工程国家重点实验室开放基金项目(SKLSE20080705),华中师范大学基本科研业务基金项目(CCNU11A02007)资助 |
| |
| 摘 要： | 软件故障诊断过程中代价最昂贵和最耗时的活动之一就是软件故障定位.为了辅助测试人员进行软件故障的定位,在设计分层思想的指导下,在分析软件及其各个模块以及模块中代码之间复杂关系的基础上,通过分析历史数据中软件故障与现象之间的对应关系,建立了基于拓扑图的软件故障传播模型,使得软件故障诊断人员能够利用该拓扑图模型描述具体的软件故障现象.通过该拓扑图模型,软件故障传播模型可转换成更容易进行问题求解的基于二分图的故障检测模型.然后针对该模型设计了基于贪心策略的算法,该算法解决了基于二分图故障检测模型的最小覆盖求解问题,这一问题的求解结果描述了软件故障原因假设集合,通过故障原因与软件模块关系分析可找出与该故障原因对应的相应模块,从而实现故障定位.实验表明,本研究方案能够有效处理软件故障定位问题.
|
| 关 键 词： | 软件故障诊断 故障定位 分层模型 二分图 最小覆盖 |
| 收稿时间： | 2012/8/16 0:00:00 |
| 修稿时间： | 2012/11/12 0:00:00 |
Software Fault Location Method Based on Fault Detection Model of Bipartitie Graphs |
| |
| WANG Yao-xuan,YE Jun-min,CHEN Jing-ru and OU Zhong-hong.Software Fault Location Method Based on Fault Detection Model of Bipartitie Graphs[J].Computer Science,2013,40(6):160-163. |
| |
| Authors: | WANG Yao-xuan YE Jun-min CHEN Jing-ru and OU Zhong-hong |
| |
| Affiliation: | School of Computer Science,Central China Normal University,Wuhan 430079,China;School of Computer Science,Central China Normal University,Wuhan 430079,China;School of Computer Science,Central China Normal University,Wuhan 430079,China;The Chinese Heavy Industry Group 709Institute,Wuhan 430074,China |
| |
| Abstract: | |
| |
| Keywords: | Software fault detection Software fault location Layering model Bipartitie graph Minimum coverage |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
