[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]
CORRELATION TECHNOLOGY

Graph Theory Based General-purpose Testability Inference

  • WANG Baolong ,
  • HUANG Kaoli ,
  • MA Liyuan ,
  • LIAN Guangyao
Expand
  • 1 Ordnance Engineering College, Shijiazhuang 050003, China
    2 Beijing Aerospace Control Center, Beijing 100094, China

Received date: 2011-02-18

  Online published: 2025-05-30

Abstract

In order to make up the flaw of low universality of traditional testability inference methods, in the paper, a general purpose testability inference technology was given based on graph theory. A graph theory core was implemented to abstract all testability information from frame model, information flow model, multi-signal flow model, hybrid diagnostic model, Bayesian model and artificial intelligence exchange and service related with all test environments (AI-ESTATE), and melt general-purpose algorithms such as Floyd-Warshall algorithms, fault detection and isolation (FDI) algorithms and high order relation inference algorithms. It has provided a new solution to general-purpose, standard and concurrent testability inference for equipment. Graph theory based general-purpose testability inference technology is shown to be effective and advanced by the example of the testability inference for the certain equipment's signal generation unit.

Cite this article

WANG Baolong , HUANG Kaoli , MA Liyuan , LIAN Guangyao . Graph Theory Based General-purpose Testability Inference[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2011 , 31(6) : 207 -210 . DOI: 10.15892/j.cnki.djzdxb.2011.06.062

[an error occurred while processing this directive]

References

[1]
WR Simpson, JW Sheppard. System test and diagnosis[M]. United States of America: Kluwer Academic Publisher, 1994.
[2]
Deb S, Pattipati K R, Raghavan V, et al. Multi-signal flow graphs: A novel approach for system testability analysis and fault diagnosis[J]. Aerospace and Electronic Systems Magazine, IEEE, 1995, 10(5): 14-25.
[3]
Eric Gould. Modeling it both ways: Hybrid diagnostic modeling and its application to hierarchical system designs[C]// AUTOTESTCON 2004 Proceedings, 2004: 576-582.
[4]
王宝龙, 徐赫, 苏林, 等. 图论方法在装备测试与诊断信息建模中的应用[J]. 弹箭与制导学报, 2008, 28(4): 241-244.
[5]
戴一奇. 图论与代数结构[M]. 北京: 清华大学出版社, 1995.
[6]
田仲, 石君友. 系统测试性设计分析与验证[M]. 北京: 北京航空航天大学出版社, 2003.
[7]
王海英, 黄强, 李传涛, 等. 图论算法及其 MATLAB实现[M]. 北京: 北京航空航天大学出版社, 2010.
[8]
田华明, 孙华, 赵宏家. 复杂电子系统的 TEAMS 测试性研究[J]. 测试技术, 2009, 28(9): 72-76.
Outlines

/

[an error occurred while processing this directive]