Model-Based Diagnosis of Hybrid Systems Using Satisfiability Modulo Theory


  • Alexander Diedrich Fraunhofer IOSB-INA
  • Alexander Maier Fraunhofer IOSB-INA
  • Oliver Niggemann Institute Industrial IT



Currently, detecting and isolating faults in hybrid systems is often done manually with the help of human operators. In this paper we present a novel model-based diagnosis approach for automatically diagnosing hybrid systems. The approach has two parts: First, modelling dynamic system behaviour is done through well-known state space models using differential equations. Second, from the state space models we calculate Boolean residuals through an observer-pattern. The novelty lies in implementing the observer pattern through the use of a symbolic system description specified in satisfiability theory modulo linear arithmetic. With this, we create a static situation for the diagnosis algorithm and decouple modelling and diagnosis. Evaluating the system description generates one Boolean residual for each component. These residuals constitute the fault symptoms. To find the minimum cardinality diagnosis from these symptoms we employ Reiter’s diagnosis lattice.

For the experimental evaluation we use a simulation of the Tennessee Eastman process and a simulation of a four-tank model. We show that the presented approach is able to identify all injected faults.




How to Cite

Diedrich, A., Maier, A., & Niggemann, O. (2019). Model-Based Diagnosis of Hybrid Systems Using Satisfiability Modulo Theory. Proceedings of the AAAI Conference on Artificial Intelligence, 33(01), 1452-1459.



AAAI Technical Track: Constraint Satisfaction and Optimization