Using Structural and Functional Information in Diagnostic Design.

Abstract

We wish to design a diagnostic for a device from knowledge of its structure and function. The diagnostic should achieve both coverage of the faults that can occur in the device, and should strive to achieve specificity in its diagnosis when it detects a fault. A system is described that uses a simple model of hardware structure and function, representing the device in terms of its intenral primitive functions and connections. The system designs a diagnostic in three steps. First, an extension of path sensitization is used to design a test for each of the connections in the device. Next, the resulting tests are improved by increasing their specificity. Finally the tests are ordered so that each relies on the fewest possible connections. We describe an implementation of this system and show examples of the results for some simple devices.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1983
Accession Number
ADA131859

Entities

People

  • Walter Hamscher

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Artificial Intelligence
  • Circuits
  • Computer Programming
  • Computer Science
  • Computers
  • Digital Circuits
  • Electrical Engineering
  • Electronic Circuits
  • Hierarchies
  • Language
  • Logic
  • Logic Gates
  • Memory Devices
  • Nand Gates
  • Notation

Readers

  • Aerospace Test and Evaluation
  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Integrated Circuit Design and Technology.