Diagnosing dynamic systems using trace patterns

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.