Fault Detection of Discrete-Time Stochastic Systems Subject to Temporal Logic Correctness Requirements

This paper studies the fault detection of discrete-time stochastic systems with linear-time temporal logic (LTL) as correctness requirement-A fault is a violation of LTL specification. The temporal logic allows system correctness properties to be specified compactly and in a user-friendly manner (being close to natural-languages), and supports automatic translation into other formal models such as automata. We introduce the notion of input-output stochastic hybrid automaton (I/O-SHA) and show that the refinement of a continuous physical system (modeled as stochastic difference equations) against a certain class of LTL correctness requirement can be modeled as an I/O-SHA. The refinement preserves the behaviors of the physical system and also captures requirement-violation as a reachability property. Probability distribution over the discrete locations of hybrid system is estimated recursively by computing the distributions for continuous variables for each discrete location. This is then used to compute the likelihood of fault, a statistic that we employ for the purpose of fault detection. The performance of the detection scheme is measured in terms of false alarm (FA) and missed detection (MD) rates, and the condition for the existence of a detector to achieve any desired rates of FA and MD is captured in form of Stochastic-Diagnosability, a notion that we introduce in this paper for stochastic hybrid systems. The proposed method of fault detection is illustrated by a practical example.

[1]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[2]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[3]  Joost-Pieter Katoen,et al.  Approximate Model Checking of Stochastic Hybrid Systems , 2010, Eur. J. Control.

[4]  Xenofon D. Koutsoukos,et al.  Computational Methods for Verification of Stochastic Hybrid Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[5]  Martin Leucker,et al.  Comparing LTL Semantics for Runtime Verification , 2010, J. Log. Comput..

[6]  George J. Pappas,et al.  Approximations of Stochastic Hybrid Systems , 2009, IEEE Transactions on Automatic Control.

[7]  Charles E. Stroud,et al.  Discrete event system approach for delay fault analysis in digital circuits , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[8]  Gautam Biswas,et al.  Bayesian Fault Detection and Diagnosis in Dynamic Systems , 2000, AAAI/IAAI.

[9]  Shengbing Jiang,et al.  Failure diagnosis of discrete-event systems with linear-time temporal logic specifications , 2004, IEEE Transactions on Automatic Control.

[10]  Shigemasa Takai,et al.  Decentralized Prognosis of Failures in Discrete Event Systems , 2010, IEEE Transactions on Automatic Control.

[11]  Jun Chen,et al.  Online failure diagnosis of stochastic discrete event systems , 2013, 2013 IEEE Conference on Computer Aided Control System Design (CACSD).

[12]  L. M. Bujorianu,et al.  Approximate Abstractions of Stochastic Hybrid Systems , 2008 .

[13]  John Lygeros,et al.  Verification of discrete time stochastic hybrid systems: A stochastic reach-avoid decision problem , 2010, Autom..

[14]  Jason L. Speyer,et al.  Optimal stochastic fault detection filter , 2003, Autom..

[15]  John Lygeros,et al.  Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems , 2008, Autom..

[16]  George J. Pappas,et al.  Probabilistic testing for stochastic hybrid systems , 2008, 2008 47th IEEE Conference on Decision and Control.

[17]  Christel Baier,et al.  Principles of model checking , 2008 .

[18]  Eric B. Bartlett,et al.  Nuclear power plant fault diagnosis using neural networks with error estimation by series association , 1996 .

[19]  A. Prasad Sistla,et al.  Runtime Monitoring of Stochastic Cyber-Physical Systems with Hybrid State , 2011, RV.

[20]  Inseok Hwang,et al.  A Survey of Fault Detection, Isolation, and Reconfiguration Methods , 2010, IEEE Transactions on Control Systems Technology.

[21]  Demosthenis Teneketzis,et al.  Diagnosability of stochastic discrete-event systems , 2005, IEEE Transactions on Automatic Control.

[22]  James Lam,et al.  An LMI approach to design robust fault detection filter for uncertain LTI systems , 2003, Autom..

[23]  Hongyan Xing,et al.  Decentralized Failure Diagnosis of Stochastic Discrete Event Systems , 2006, ArXiv.

[24]  Jun Chen,et al.  Failure prognosability of stochastic discrete event systems , 2014, 2014 American Control Conference.

[25]  Jun Chen,et al.  Polynomial Test for Stochastic Diagnosability of Discrete-Event Systems , 2013, IEEE Transactions on Automation Science and Engineering.

[26]  F. Mueller.  Challenges for Cyber-Physical Systems : Security , Timing Analysis and Soft Error Protection , 2022 .

[27]  Calin Belta,et al.  Temporal Logic Control of Discrete-Time Piecewise Affine Systems , 2012, IEEE Transactions on Automatic Control.

[28]  Ratnesh Kumar,et al.  Reduction of automated test generation for Simulink/Stateflow to reachability and its novel resolution , 2013, 2013 IEEE International Conference on Automation Science and Engineering (CASE).

[29]  Jun Chen,et al.  Failure diagnosis of discrete-time stochastic systems subject to temporal logic correctness requirements , 2014, Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control.

[30]  Jun Chen,et al.  Stochastic Failure Prognosability of Discrete Event Systems , 2015, IEEE Transactions on Automatic Control.

[31]  Jun Chen,et al.  Failure Detection Framework for Stochastic Discrete Event Systems With Guaranteed Error Bounds , 2015, IEEE Transactions on Automatic Control.

[32]  Shengbing Jiang,et al.  Diagnosis of repeated failures for discrete event systems with linear-time temporal-logic specifications , 2006, IEEE Transactions on Automation Science and Engineering.

[33]  Martin Leucker,et al.  Runtime Verification for LTL and TLTL , 2011, TSEM.

[34]  George J. Pappas,et al.  Translating Temporal Logic to Controller Specifications , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[35]  Rolf Isermann,et al.  Fault-tolerant drive-by-wire systems , 2002 .

[36]  Shengbing Jiang,et al.  Keynote: Hierarchical Fault Detection in Embedded Control Software , 2008, 2008 32nd Annual IEEE International Computer Software and Applications Conference.

[37]  Miao He,et al.  A Dependency Graph Approach for Fault Detection and Localization Towards Secure Smart Grid , 2011, IEEE Transactions on Smart Grid.

[38]  C. Favre,et al.  Fly-by-wire for commercial aircraft: the Airbus experience , 1994 .

[39]  Ansgar Fehnker,et al.  Benchmarks for Hybrid Systems Verification , 2004, HSCC.

[40]  Feng Zhao,et al.  Monitoring and fault diagnosis of hybrid systems , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).