Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

Online diagnosis of accidental faults for real-time embedded systems using a hidden Markov model

Abstract : This article proposes an approach for the online analysis of accidental faults for real-time embedded systems using hidden Markov models (HMMs). By introducing reasonable and appropriate abstraction of complex systems, HMMs are used to describe the healthy or faulty states of system’s hardware components. They are parametrized to statistically simulate the real system’s behavior. As it is not easy to obtain rich accidental fault data from a system, the Baum–Welch algorithm cannot be employed here to train the parameters in HMMs. Inspired by the principles of fault tree analysis and the maximum entropy in Bayesian probability theory, we propose to compute the failure propagation distribution to estimate the parameters in HMMs and to adapt the parameters using a backward algorithm. The parameterized HMMs are then used to online diagnose accidental faults using a vote algorithm integrated with a low-pass filter. We design a specific test bed to analyze the sensitivity, specificity, precision, accuracy and F1-score measures by generating a large amount of test cases. The test results show that the proposed approach is robust, efficient and accurate.
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Open Archive Toulouse Archive Ouverte (OATAO) Connect in order to contact the contributor
Submitted on : Tuesday, May 17, 2016 - 5:01:56 PM
Last modification on : Monday, July 4, 2022 - 9:50:46 AM
Long-term archiving on: : Friday, August 19, 2016 - 5:53:11 PM


Files produced by the author(s)


  • HAL Id : hal-01316834, version 1
  • OATAO : 15450


Ning Ge, Shin Nakajima, Marc Pantel. Online diagnosis of accidental faults for real-time embedded systems using a hidden Markov model. SIMULATION, SAGE Publications, 2015, vol. 91 (n° 10), pp. 851-868. ⟨hal-01316834⟩



Record views


Files downloads