Testing Physical Systems

Causal Reasoning and Uncertainty Management

Volume

Proceedings of the AAAI Conference on Artificial Intelligence, 12

Causal Reasoning

We present a formal theory of model-based testing, an algorithm for test generation based on it, and outline how testing is implemented by a diagnostic engine. The key to making the complex task of test generation feasible for systems with continuous domains is the use of model abstraction. Tests can be generated using manageable finite models and then mapped back to a detailed level. We state conditions for the correctness of this approach and discuss the preconditions and scope of applicability of the theory.