CONSISTENCY CHECKING ALONG TIME

Abstract

Most model-based approaches to diagnosis require a consistency-checking procedure to perform their task. When dealing with a dynamically changing system, such a procedure must take into account time-varying data. This requires suitable techniques for reasoning over time. Additional difficulties arise when delays are involved in interactions between variables. The worst case occurs when some of the delays are completely unspecified. This report presents an approach to consistency checking that handles qualitative models of dynamic systems exhibiting time lags. A component-centered ontology is adopted to model the structure of the physical system, and an episode-based approach is adopted for representing its behavior over time. An example consisting of a physical process exhibiting transportation lags is used to illustrate the power of the approach. We present algorithms and an implementation in PROLOG called C-CAT (consistency checking along time). Some meaningful outputs from the program are used as examples. The solution proposed represents an extension to B. C. Williams' temporal constraint propagation methodology. It also extends the applicability range of existing approaches to model-based diagnosis, permitting its use in tasks such as online diagnosis of dynamic systems.