Fault Trees from Data: Efficient Learning with an Evolutionary Algorithm

Alexis Linard*, Doina Bucur, Mariëlle Stoelinga

*Corresponding author for this work

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

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
Title of host publicationDependable Software Engineering. Theories, Tools, and Applications
Subtitle of host publication5th International Symposium, SETTA 2019, Shanghai, China, November 27-29, 2019, Proceedings
EditorsNan Guan, Joost-Pieter Katoen, Jun Sun
Place of PublicationCham
PublisherSpringer
Pages19-37
Number of pages19
ISBN (Electronic)978-3-030-35540-1
ISBN (Print)978-3-030-35539-5
DOIs
Publication statusPublished - 2019
Event5th International Symposium on Dependable Software Engineering: Theories, Tools, and Applications, SETTA 2019 - East China Normal University, Shanghai, China
Duration: 28 Nov 201929 Nov 2019
Conference number: 5

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume11951
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349
NameProgramming and Software Engineering
PublisherSpringer

Conference

Conference5th International Symposium on Dependable Software Engineering: Theories, Tools, and Applications, SETTA 2019
Abbreviated titleSETTA
CountryChina
CityShanghai
Period28/11/1929/11/19

Keywords

  • Fault tree induction
  • Safety-critical systems
  • Cyber-physical systems
  • Evolutionary algorithm

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

  • Cite this

    Linard, A., Bucur, D., & Stoelinga, M. (2019). Fault Trees from Data: Efficient Learning with an Evolutionary Algorithm. In N. Guan, J-P. Katoen, & J. Sun (Eds.), Dependable Software Engineering. Theories, Tools, and Applications: 5th International Symposium, SETTA 2019, Shanghai, China, November 27-29, 2019, Proceedings (pp. 19-37). (Lecture Notes in Computer Science; Vol. 11951), (Programming and Software Engineering). Cham: Springer. https://doi.org/10.1007/978-3-030-35540-1_2