On the Connection Assignment Problem of Diagnosable Systems
Reads0
Chats0
TLDR
This paper treats the problem of automatic fault diagnosis for systems with multiple faults by means of a given arrangement of testing links (connection assignment), and a proper diagnosis can be arrived at for any diagnosable fault pattern.Abstract:
This paper treats the problem of automatic fault diagnosis for systems with multiple faults. The system is decomposed into n units u 1 , u 2 , . . . , u n , where a unit is a well-identifiable portion of the system which cannot be further decomposed for the purpose of diagnosis. By means of a given arrangement of testing links (connection assignment) each unit of the system tests a subset of units, and a proper diagnosis can be arrived at for any diagnosable fault pattern. Methods for optimal assignments are given for instantaneous and sequential diagnosis procedures.read more
Figures
Citations
More filters
Book ChapterDOI
The maximum clique problem
TL;DR: A survey of results concerning algorithms, complexity, and applications of the maximum clique problem is presented and enumerative and exact algorithms, heuristics, and a variety of other proposed methods are discussed.
Patent
Apparatus and method for event correlation and problem reporting
TL;DR: In this paper, a computer implemented method on a computer readable media is provided for determining the source of a problem in a complex system of managed components based upon symptoms, where the problem source identification process is split into different activities.
Journal ArticleDOI
On a new class of codes for identifying vertices in graphs
TL;DR: A new class of codes for the optimal covering of vertices in an undirected graph G such that any vertex in G can be uniquely identified by examining the vertices that cover it is investigated.
Proceedings ArticleDOI
A comparison connection assignment for diagnosis of multiprocessor systems
TL;DR: Simplicity and ease of implementation make the described method applicable for fault detection and location in multiprocessor systems.
Journal ArticleDOI
The consensus problem in fault-tolerant computing
TL;DR: Research on the consensus problem is surveyed, approaches are compared, applications are outlined, and directions for future work are suggested.
References
More filters
Journal ArticleDOI
On an Improved Diagnosis Program
TL;DR: One of the more promising areas of computer use involves the coupling of a man to a computer system for real-time problem-solving where the procedure for solution of the problem is either unknown or involves complex tasks that can best be performed by humans.
Journal ArticleDOI
The Diagnosis of Asynchronous Sequential Switching Systems
S. Seshu,D. N. Freeman +1 more
TL;DR: This paper considers the problem of automatically testing a sequential switching circuit and writes a program to be generated by an IBM 7090 computer from the logical description of the circuit to be tested.
Journal ArticleDOI
An Algorithm for Selecting an Optimum Set of Diagnostic Tests
TL;DR: An algorithm for selecting a good (locally optimized) set of diagnostic tests which contains no redundancy is described, which will in general tend to give a ``fairly good'' set of test patterns, but is not guaranteed to be absolutely minimal.
Journal ArticleDOI
General survey of design automation of digital computers
TL;DR: A review is presented of the use of digital computers in the design and application of new digital systems and the importance of design automation techniques in the development of software has become apparent.
Proceedings ArticleDOI
A self-diagnosable computer
TL;DR: A self-diagnosable computer is a computer which has the capabilities of automatically detecting and isolating a fault to a small number of replaceable modules.