期刊文献+

基于有限状态机的被动测试错误诊断 被引量:3

Passive Test for Fault Diagnosis Based on Finite State Machine
下载PDF
导出
摘要 针对被动测试错误诊断算法只能推测出被测系统可能存在错误却无法准确定位错误的问题,提出了一种逐步定位系统实现错误的层次递进的方法.先利用测试序列的输入输出信息并结合错误模型生成初始诊断错误集合,再依据测试套上下文使用错误检测算法对该集合进行筛选,最后经连续观察或结合主动测试进行错误区分.实例验证结果表明,所提方法能够对绝大多数有单个实现错误的有限状态机模型进行错误定位. Focusing on the problem that the passive test for fault diagnosis only generates a set of possible faults, and thus can not obtain the exact information about the fault location, a hierarchical progressing method to locate gradually the realization fault of the system was proposed, in which the initial diagnostic fault set was generated firstly based on the static information provided by test sequences and the assumed fault model, then filtration of the set was made through the context of the test suite by a continuous fault check algorithm. A consequent observation method combined with active testing is used to discriminate the faults that are determined by steps above. An application example is given to illustrate that the proposed approach can locate the faults for the most of FSM (finite state machine) models with a single realization fault.
作者 赵保华 张炜
出处 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第6期626-629,共4页 Journal of Xi'an Jiaotong University
基金 国家自然科学基金重大研究计划资助项目(90104010) 国家自然科学基金资助项目(60241004) 国家重点基础研究发展计划资助项目(2003CB314801) 信息产业部国家242信息安全计划资助项目(2005C56)
关键词 被动测试 错误诊断 错误区分 passive test fault diagnosis fault discrimination
  • 相关文献

参考文献6

  • 1Lee D,Netravali A N,Sabnani K K,et al.Passive testing and applications to network management[A].International Conference on Network Protocols,Atlanta,USA,1997. 被引量:1
  • 2Miller R E,Arisha K A.Fault identification in networks by passive testing[A].34th Annual Simulation Symposium,Seattle,USA,2001. 被引量:1
  • 3Guo Xionghui,Zhao Baohua,Qian Lan.Fault identification by passive testing[A].11th International Conference on Telecommunications,Fortaleza,Brazil,2004. 被引量:1
  • 4郭雄辉,赵保华,钱兰.被动测试中的错误诊断算法[J].中国科学技术大学学报,2005,35(3):385-391. 被引量:4
  • 5Lee D,Yannakakis M.Principles and methods of testing finite state machines:a survey[J].Proc of the IEEE,1996,84 (8):1090-1123. 被引量:1
  • 6Lee D,Yannakakis M.Testing finite state machines:state identification and verification[J].IEEE Trans Computers,1994,43(3):306-320. 被引量:1

二级参考文献15

  • 1Ghedamsi A, Bochmann G Von. Test result analysis and diagnostics for finite state machines[A]. Proceedings of the 12th International Conference on Distributed Computing Systems[C].1992:244-251. 被引量:1
  • 2Ghedamsi A, von Bochmann G, Dssouli R.Diagnosis of single transition faults in communicating finite state machines[A]. Proceedings of the 13th International Conference on Distributed Computing Systems [C].1993:157 -166. 被引量:1
  • 3Ghedamsi A, Bochmann G V, Dssouli R.Diagnostic tests for communicating finite state machines [A]. Proceedings of the Twelfth Annual International Phoenix Conference on Computers and Communications[C]. 1993:254 -260. 被引量:1
  • 4Belhassine-Cherif R, Ghedamsi A. Diagnostic tests for communicating nondeterministic finite state machines[A]. Proceedings of the Fifth IEEE Symposium on Computers and Communications[C]. 2000:424 -429. 被引量:1
  • 5Lee D, Sabnani K. Reverse-engineering of communication protocols[A].Proceedings of the International Conference on Network Protocols[C].1993:208-216. 被引量:1
  • 6Belhassine-Cherif R, Ghedamsi A. Multiple fault diagnostics for communicating nondeterministic finite state machines [A]. Proceedings of the Sixth IEEE Symposium on Computers and Communications [C].2001:661 -666. 被引量:1
  • 7Ghedamsi A, Bochmann G V, Dssouli R.Multiple fault diagnosis for finite state machines[A].Proceedings of INFOCOM'93[C].1993, 2:782-791. 被引量:1
  • 8Kakuda Y, Yukitomo H, Kusumoto S,Kikuno T. Localizing multiple faults in a protocol implementation[J]. IEEE Trans on Design & Test of Computers, 1995,12(3):34. 被引量:1
  • 9Lee D, M Yannakakis. Principles and methods of testing finite state machines A survey[J].Proc. Of the IEEE, 1996, 84(8):1090-1123. 被引量:1
  • 10Lee D, Netravali A N, Sabnani K K, et al.Passive testing and applications to network management[A].Proceedings of the International Conference on Network Protocols[C].1997:113 -122. 被引量:1

共引文献3

同被引文献23

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部