-
题名基于故障关联的多故障概率诊断方法
被引量:2
- 1
-
-
作者
徐俊洁
陈荣
-
机构
大连海事大学信息科学技术学院
-
出处
《计算机科学》
CSCD
北大核心
2017年第4期124-130,共7页
-
基金
国家自然科学基金(61175056)资助
-
文摘
故障软件诊断的必要性在于真实世界中的软件几乎都会包含一个以上的故障。与单故障不同,多个故障的传播及其关联导致软件诊断更复杂,不确定性更高,概率推理因而被用于适应多故障程序的特殊性。提出了一种新的基于变形概率图FCG及其推理的软件诊断方法。相比于BARINEL方法和经典的贝叶斯网,FCG的特别之处在于采用了无向图上候选故障及其关联关系的贝叶斯推理和Noisy-or推理,而候选故障及其关联可以从程序语句间的控制依赖关系和数据依赖关系中创建。从西门子套件到更大的space,grep程序的实验,无论是在处理单故障还是处理多故障的情况下,实验结果都证明了FCG的有效性,其诊断效果比LOUPE,Ochiai,Tarantula甚至BARINEL方法都准确。
-
关键词
多故障
故障关联与不确定性
概率推理
控制和数据依赖关系
变形概率图
-
Keywords
Multiple-fault
Fault correlation and uncertainty
Probabilistic reasoning
Control and data dependencies
Va riant probabilistic graph
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-