高技术通讯2017，Vol.27Issue(11)：922-928,7.DOI:10.3772/j.issn.1002-0470.2017.11-12.006
改进的错误诊断算法
An improved fault diagnosis algorithm
摘要
Abstract
The active test in conformance testing is studied.Considering that after a fault is detected,the fault diagnosis should be performed,while most of the current fault diagnosis algorithms are based on the assumption of single fault and have the higher complexity,an improved fault diagnosis algorithm is proposed based on the analysis of the two classical algorithms,i.e.Ghedamsi algorithm for active test and Miller algorithm for passive test.This proposed algo-rithm obtains the initial diagnosis set according to test results under the active test,and then uses the reverse determi-nation method for passive testing to obtain the fault diagnosis set.Finally,the test sequence further screens the diag-nosis set.The algorithm analysis and example verification prove that the algorithm can diagnose single fault efficient -ly.关键词
有限状态机(FSM)/一致性测试/主动测试/错误诊断Key words
finite state machine(FSM)/conformance testing/active test/fault diagnosis引用本文复制引用
崔玲,张建标,郑爽,李秀云..改进的错误诊断算法[J].高技术通讯,2017,27(11):922-928,7.基金项目
国家自然科学基金(61501007)资助项目. （61501007）
