Diagnosing dynamic systems using trace patterns

Abstract Process control systems usually generate a system activity log or trace . Normal behavior results in normal patterns in the trace. We model the normal trace patterns using a context free grammar and develop a technique for automatic qualitative diagnosis, based on grammar perturbation, to recognize deviations from the normal trace patterns.

[1]  Brian C. Williams,et al.  Diagnosing Multiple Faults , 1987, Artif. Intell..

[2]  William F. Clocksin,et al.  Programming in Prolog , 1981, Springer Berlin Heidelberg.

[3]  Igor Mozetic,et al.  Hierarchical Model-Based Diagnosis , 1991, Int. J. Man Mach. Stud..

[4]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[5]  Stephen G. Eick,et al.  Displaying Trace Files , 1996, Softw. Pract. Exp..

[6]  King-Sun Fu,et al.  Syntactic Pattern Recognition And Applications , 1968 .

[7]  Walter Hamscher,et al.  Modeling Digital Circuits for Troubleshooting , 1991, Artif. Intell..

[8]  Keith L. Downing,et al.  Consistency-Based Diagnosis in Physiological Domains , 1992, AAAI.

[9]  Randall Davis,et al.  Model-based reasoning: troubleshooting , 1988 .

[10]  Masaharu Kitamura,et al.  A New Approach to Quantitative and Credible Diagnosis for Multiple Faults of Components and Sensors , 1997, Artif. Intell..

[11]  Stephen G. Eick,et al.  Displaying trace files , 1996 .

[12]  Peter Struss,et al.  Diagnosing a Dynamic System with (almost) no Observations , 1998 .

[13]  Yoichiro Nakakuki,et al.  Adaptive Model-Based Diagnostic Mechanism Using a Hierarchical Model Scheme , 1992, AAAI.

[14]  Alfred V. Aho,et al.  Weak and Mixed Strategy Precedence Parsing , 1972, J. ACM.

[15]  M. Boden.  Arti cial Intelligence and Natural Man , 1977 .

[16]  Luca Console,et al.  Readings in Model-Based Diagnosis , 1992 .

[17]  Paul R. Drake,et al.  Condition-based maintenance and machine diagnostics , 1994 .

[18]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..