Model‐based diagnosis for open systems fault management

Article type: Research Article

Authors: Steimann, F. | Fröhlich, P.^; | Nejdl, W.

Affiliations: Institut für Rechnergestützte Wissensverarbeitung, Universität Hannover, Lange Laube 3, 30159 Hannover, Germany E‐mail: {steimann, froehlich, nejdl}@kbs.uni‐hannover.de

Note: [] Corresponding author.

Abstract: The information model chosen by the ISO for the management of open systems is object‐oriented. We provide an effective mapping from the structural and behavioural specification of the managed objects of open systems to a compact logical form suitable for model‐based diagnosis. Based thereon, we present an efficient algorithm that localizes faults by repairing logical models invalidated through system observations and show that it computes all minimal diagnoses.

Keywords: Open Systems Interconnection, fault management, fault localization, order‐sorted logic, model‐based diagnosis, predicate completion

Journal: AI Communications, vol. 12, no. 1‐2, pp. 5-17, 1999