Fault Trees from Data: Efficient Learning with an Evolutionary Algorithm

Research output: Working paper

106 Downloads (Pure)

Abstract

Cyber-physical systems come with increasingly complex architectures and failure modes, which complicates the task of obtaining accurate system reliability models. At the same time, with the emergence of the (industrial) Internet-of-Things, systems are more and more often being monitored via advanced sensor systems. These sensors produce large amounts of data about the components' failure behaviour, and can, therefore, be fruitfully exploited to learn reliability models automatically. This paper presents an effective algorithm for learning a prominent class of reliability models, namely fault trees, from observational data. Our algorithm is evolutionary in nature; i.e., is an iterative, population-based, randomized search method among fault-tree structures that are increasingly more consistent with the observational data. We have evaluated our method on a large number of case studies, both on synthetic data, and industrial data. Our experiments show that our algorithm outperforms other methods and provides near-optimal results.
Original languageEnglish
PublisherArXiv.org
Number of pages24
Publication statusPublished - 2019

Fingerprint

Dive into the research topics of 'Fault Trees from Data: Efficient Learning with an Evolutionary Algorithm'. Together they form a unique fingerprint.
  • Fault Trees from Data: Efficient Learning with an Evolutionary Algorithm

    Linard, A., Bucur, D. & Stoelinga, M., 18 Nov 2019, Dependable Software Engineering. Theories, Tools, and Applications: 5th International Symposium, SETTA 2019, Shanghai, China, November 27-29, 2019, Proceedings. Guan, N., Katoen, J.-P. & Sun, J. (eds.). Cham: Springer, p. 19-37 19 p. (Lecture Notes in Computer Science; vol. 11951)(Programming and Software Engineering).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    File
    11 Citations (Scopus)
    293 Downloads (Pure)

Cite this