Advanced Search
Volume 28 Issue 9
Sep.  2010
Turn off MathJax
Article Contents
Zhao Bao-hua, Qian Lan, Zhou Hao, Guo Xiong -hui. Fault Diagnosis Algorithm Based on Finite State Machine[J]. Journal of Electronics & Information Technology, 2006, 28(9): 1679-1683.
Citation: Zhao Bao-hua, Qian Lan, Zhou Hao, Guo Xiong -hui. Fault Diagnosis Algorithm Based on Finite State Machine[J]. Journal of Electronics & Information Technology, 2006, 28(9): 1679-1683.

Fault Diagnosis Algorithm Based on Finite State Machine

  • Received Date: 2005-03-18
  • Rev Recd Date: 2005-10-17
  • Publish Date: 2006-09-19
  • A lot of research work has been done for conformance testing of protocols based on the FSM model. After a fault has been detected, it arises the problem that how to diagnose the fault. In this paper, it is assumed that IUT (Implementation Under Testing) exists only one single fault and a fault diagnosis algorithm is proposed. The diagnosis algorithm makes full use of transitions confirmed to be correct and head states set of the next observed input/output pair to the symptom transition and guarantees the diagnostic of any single fault in an FSM. In this paper, the comparison of time complexity with other existing fault diagnosis algorithms is given and an example to demonstrate the algorithm is presented.
  • loading
  • Lee D, Yannakakis M. Principles and methods of testing finite state machinesA survey[J].Proc. Of the IEEE.1996, 84:1090-1126[2]龚正虎. 计算机网络协议工程. 长沙: 国防科技大学出版社,1993.[3]Ghedamsi A, Von Bochmann G. Test result analysis and diagnostics for finite state machines. Proceedings of the 12th International Conference on Distributed Computing Systems,Yokohama, Japan, 1992: 244-251.[4]Belhassine Cherif R, Ghedamsi A. Multiple fault diagnostics for communicating nondeterministic finite state machines. Proceedings of the Sixth IEEE Symposium on Computers and Communications, Hammamet, Tunisia, 2001: 661-666.[5]Belhassine Cherif R, Ghedamsi A. Diagnostic tests for communicating nondeterministic finite state machines. Proceedings of the Fifth IEEE Symposium on Computers and Communications, Antibes, France, 2000: 424-429.[6]Ghedamsi A, Bochmann G V, Dssouli R. Diagnosis of single transition faults in communicating finite state machines. Proceedings of the 13th International Conference on Distributed Computing Systems, Pittsburgh, Pennsylvania, USA, 1993: 157 -166.[7]Ghedamsi A, Bochmann G V, Dssouli R. Multiple faultdiagnosis for finite state machines. Proceedings of INFOCOM '93, San Francisco, California, USA, 1993, 2: 782-791.[8]Lee D, Sabnani K. Reverse-engineering of communication protocols. Proceedings of the International Conference on Network Protocols, San Francisco, California, USA, 1993: 208 -216.[9]Miller R E, Arisha K A. Fault identification in networks by passive testing. Proceedings of the 34th Annual Simulation Symposium, Seattle, WA, USA, 2001: 277-284.[10]Guo X H, Zhao B H, Qian L. Fault identification by passive testing[J].Telecommunications and Networking - ICT 2004, Fortaleza, Brazil.2004, 3124:826-834
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (2176) PDF downloads(742) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return