Industries with safety-critical systems increasingly collect data on events occurring at the level of system components, thus capturing instances of system failure or malfunction. With data availability, it becomes possible to automatically learn a model describing the failure modes of the system, i.e., how the states of individual components combine to cause a system failure. We present LIFT, a machine learning method for static fault trees directly out of observational datasets. The fault trees model probabilistic causal chains of events ending in a global system failure. Our method makes use of the Mantel-Haenszel statistical test to narrow down possible causal relationships between events. We evaluate LIFT with synthetic case studies, show how its performance varies with the quality of the data, and discuss practical variants of LIFT.
|Title of host publication||Quantitative Evaluation of Systems|
|Subtitle of host publication||15th International Conference, QEST 2018, Beijing, China, September 4-7, 2018, Proceedings|
|Editors||Annabelle McIver, Andras Horvath|
|Publication status||Published - 2018|
|Event||15th International Conference on Quantitative Evaluation of Systems, QEST 2018 - UCAS Campus, Beijing, China|
Duration: 4 Sep 2018 → 7 Sep 2018
Conference number: 15
|Name||Lecture Notes in Computer Science|
|Conference||15th International Conference on Quantitative Evaluation of Systems, QEST 2018|
|Abbreviated title||QEST 2018|
|Period||4/09/18 → 7/09/18|
Nauta, M., Bucur, D., & Stoelinga, M. (2018). LIFT: Learning Fault Trees from Observational Data. In A. McIver, & A. Horvath (Eds.), Quantitative Evaluation of Systems: 15th International Conference, QEST 2018, Beijing, China, September 4-7, 2018, Proceedings (Lecture Notes in Computer Science; Vol. 11024). Springer.