Actions for Graph theoretic approaches to diagnostics : applications of logic programming and cutset theory to aspects of reactor and circuit analysis

Email RIS file
Bookmark
Report an Issue

Graph theoretic approaches to diagnostics : applications of logic programming and cutset theory to aspects of reactor and circuit analysis

Author
Ehrlich, S. M.
Published
United States : [publisher not identified], 1985
Springfield, Va.: National Technical Information Service, [approximately 1985]
Physical Description
microfiche : negative ; 11 x 15 cm
Additional Creators
Gabriel, J. R., Gonen, A., and Kuchnir, L.

Availability

Browse Nearby on Shelf
I Want It
I Want It

Finding items...

Summary
This report describes logic programming approaches to two graph theoretical problems relevant to reactor and logic circuit analysis: those of cutset verification and subsystem detection. In a graph representation of a system involving components and their interconnections, sets of arcs that divide the graph into two disconnected subgraphs are termed cutsets. Two Prolog programs have been developed. The first verifies that a given cutset is, indeed, a cutset (i.e., that there are no sneak paths between the two subgraphs maintaining connectivity). The second detects possible subsystems of a device, thus simplifying the task of fault diagnosis.
Report Numbers
DE85009661; ANL-84-74
Other Subject(s)
Collection
NTIS collection.
Note
DOE contract number: W-31-109-ENG-38
OSTI Identifier 5920278
Research organization: Argonne National Lab., IL (USA).
View MARC record | catkey: 47352120