2003 · 26 citations · 16 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsDiagnostic ReasoningFault-tolerant SystemsDiagnosisDiagnosticsFault DetectionFault DiagnosisFinite State Machine ModelingFinite-state MachinesFault RepresentationSystem Fault DiagnosisTest Cases
An algorithm that localizes the faulty transition in a deterministic finite state machine (FSM) once the fault has been detected is presented. The diagnostic algorithm generates, if necessary, additional diagnostic test cases which depend on the observed symptom and which permit the location of the detected fault. The algorithm guarantees the diagnosis of any single fault in an FSM. An application example, explaining the functioning of the algorithm, is provided.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
16
A theory of diagnosis from first principles
Raymond Reiter · Artificial Intelligence · 1987 · 2.9K citations
Computer-Based Medical Consultations: MYCIN.
Annals of Internal Medicine · 1976 · 2.5K citations
Consistency in networks of relations
Alan K. Mackworth · Artificial Intelligence · 1977 · 2.4K citations
Johan de Kleer, Brian C. Williams · Artificial Intelligence · 1987 · 2.1K citations