{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T13:45:31Z","timestamp":1777902331963,"version":"3.51.4"},"reference-count":25,"publisher":"SAGE Publications","issue":"10","license":[{"start":{"date-parts":[[2015,7,2]],"date-time":"2015-07-02T00:00:00Z","timestamp":1435795200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[2015,10]]},"abstract":"<jats:p>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\u2019s hardware components. They are parametrized to statistically simulate the real system\u2019s behavior. As it is not easy to obtain rich accidental fault data from a system, the Baum\u2013Welch 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.<\/jats:p>","DOI":"10.1177\/0037549715590598","type":"journal-article","created":{"date-parts":[[2015,7,3]],"date-time":"2015-07-03T10:53:00Z","timestamp":1435920780000},"page":"851-868","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":6,"title":["Online diagnosis of accidental faults for real-time embedded systems using a hidden Markov model"],"prefix":"10.1177","volume":"91","author":[{"given":"Ning","family":"Ge","sequence":"first","affiliation":[{"name":"University of Toulouse, IRIT, Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shin","family":"Nakajima","sequence":"additional","affiliation":[{"name":"National Institute of Informatics, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Pantel","sequence":"additional","affiliation":[{"name":"University of Toulouse, IRIT, Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2015,7,2]]},"reference":[{"key":"bibr1-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2004.2"},{"key":"bibr2-0037549715590598","volume-title":"Fundamental concepts of dependability","author":"Avizienis A","year":"2001"},{"key":"bibr3-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2003.07.008"},{"key":"bibr4-0037549715590598","volume-title":"Fault detection and diagnosis in engineering systems","author":"Gertler J","year":"1998","edition":"1"},{"key":"bibr5-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1016\/S0098-1354(02)00160-6"},{"key":"bibr6-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1016\/S0967-0661(97)00053-1"},{"key":"bibr7-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1016\/j.arcontrol.2004.12.002"},{"key":"bibr8-0037549715590598","first-page":"473","volume-title":"2nd workshop on cyber-physical systems, networks, and applications","author":"Nakajima S"},{"key":"bibr9-0037549715590598","first-page":"363","volume-title":"11th IEEE international symposium on object oriented real-time distributed computing (ISORC)","author":"Lee EA"},{"key":"bibr10-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1109\/MASSP.1986.1165342"},{"key":"bibr11-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1109\/5.18626"},{"key":"bibr12-0037549715590598","volume-title":"Hidden Markov Models: Estimation and Control (Applications of Mathematics)","author":"Elliott RJ","year":"1995"},{"key":"bibr13-0037549715590598","first-page":"1","volume":"3","author":"Baum LE","year":"1972","journal-title":"Inequalities"},{"key":"bibr14-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1054010"},{"key":"bibr15-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24372-1_1"},{"key":"bibr16-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1016\/j.ymssp.2011.01.013"},{"key":"bibr17-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2012.2194177"},{"key":"bibr18-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(94)90024-8"},{"key":"bibr19-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1109\/5326.897073"},{"key":"bibr20-0037549715590598","series-title":"Advanced book program","volume-title":"Introduction to the theory of neural computation","volume":"1","author":"Hertz J","year":"1991"},{"key":"bibr21-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-3324-9"},{"key":"bibr22-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.42.1.43"},{"key":"bibr23-0037549715590598","first-page":"16","volume-title":"Proceedings of the Symposium on Theory of Modeling & Simulation-DEVS Integrative M&S Symposium","author":"Ge N"},{"key":"bibr24-0037549715590598","doi-asserted-by":"publisher","DOI":"10.1017\/S0376892997000088"},{"key":"bibr25-0037549715590598","first-page":"184","volume-title":"4th IEEE international conference on software engineering and service science (ICSESS)","author":"Ge N"}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549715590598","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0037549715590598","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549715590598","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:26:18Z","timestamp":1777634778000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0037549715590598"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,2]]},"references-count":25,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["10.1177\/0037549715590598"],"URL":"https:\/\/doi.org\/10.1177\/0037549715590598","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,2]]}}}