Abstract:The cost effectiveness of fault detection and isolation techniques used in complex systems is paid more attention in nowadays. Well design for testability (DFT) can save cost in fault detection and isolation, assure adequate failure coverage by Built-In Test (BIT) and Automatic Test Equipment (ATE), reduce false alarms, and reduce maintenance training requirements. However, there are limited intelligent approaches implemented and applied for DFT for integrated diagnostics. Meanwhile, different tools for DFT are incompatible with each other. This phenomenon has prevented testability engineering from integrating into system engineering. The paper promotes a general-purpose graph and information based intelligent approach to DFT supporting concurrent system engineering. Testability models, including information flow model, multi-signal flow model, hybrid dependency model, etc, can all be described by a graph theory core with information attached. Meanwhile, intelligent algorithms are imported to solve complex testability inference problems, most of which are NP problems. The testability figures of merit (TFOMs) defined in IEEE 1522 are adopted to standardize the quantitative parameters to assess the testability level. An intelligent DFT framework is constructed according to AI-ESTATE to realize artificial intelligent information exchanges. The graph and information based intelligent approach is shown to be efficient and effective to realize advanced DFT of complex large systems. The transitive closure algorithm and the logical closure algorithm given in the paper is verified by the example of an electronic equipment with 4 test items and 5 fault modes. The genetic algorithms (GAs) based fault detection rate (FDR) allocation method is applied in a 3 layers' certain electronic system composed of 6 subsystems. By comparing with experience and fault rate based TFOMs allocation method, GAs is shown to be more adaptive and efficiency. © 2011 IEEE.

Graph Theory Model Based Automatic Test Platform Design

Embedded Software Testing Requirements Modeling and Automatic Test Case Generation Based on Multiple Graphs

Design of the Visual Model Platform of Testing System Based on GMF

Design of Graphic Modeling Testability Analysis Software Based on Visio

Graphical Hybrid Diagnostic Model-Based Software Architecture for System Testability Analysis

A Uml-Based Environment For Software Testing And Verification

Research on Model of Automated Test Case Generation for Complicated Interactive Software

An Approach of Modeling Software Testing Requirements and Generating Test Case

A Novel Intelligent Verification Platform Based on a Structured Analysis Model.

A Novel Automatic Testing System Close-loop Model Based on Event Feedback

Design and Implementation of Automatic Generation of Test Cases Based on Model Driven Architecture

Network Management Interface Automatic Testing Framework Based on Model-Driven

Using data mining techniques to generate test cases from graph transformation systems specifications

Application Software Front-End Modeling, Verification and Case Based on the Interface Window Tree

Graph and information based intelligent design for testability

Automated Test Case Generation Based on UML Activity Diagram Model

Interactive Graphic Software Testing System Based on Functional Object Model

Design of an Automatic Testing Tool for Software System Functions

Digraph Theory Based System Testability Analysis

GUI testing techniques based on Event Interactive Graph tree model

The Automatic Design of General Interface Ports of Test Adapters in Automatic Test Systems