Fault Tree Analysis (FTA) is a prominent technique in industrial and scientific risk assessment. Repairable Fault Trees (RFT) enhance the classical Fault Tree (FT) model by introducing the possibility to describe complex dependent repairs of system components. Usual frameworks for analyzing FTs such as BDD, SBDD, and Markov chains fail to assess the desired properties over RFT complex models, either because these become too large, or due to cyclic behaviour introduced by dependent repairs. Simulation is another way to carry out this kind of analysis. In this paper we review the RFT model with Repair Boxes as introduced by Daniele Codetta-Raiteri. We present compositional semantics for this model in terms of Input/Output Stochastic Automata, which allows for the modelling of events occurring according to general continuous distribution. Moreover, we prove that the semantics generates (weakly) deterministic models, hence suitable for discrete event simulation, and prominently for rare event simulation using the FIG tool.

A compositional semantics for Repairable Fault Trees with general distributions / Monti, Raúl E.; Budde, Carlos E.; D'Argenio, Pedro R.. - ELETTRONICO. - 73:(2020), pp. 354-372. (Intervento presentato al convegno 23rd International Conference on Logic for Programming, Artificial Intelligence and Reasoning, LPAR23 2020 tenutosi a España nel 2020) [10.29007/p16v].

A compositional semantics for Repairable Fault Trees with general distributions

Carlos E. Budde;
2020-01-01

Abstract

Fault Tree Analysis (FTA) is a prominent technique in industrial and scientific risk assessment. Repairable Fault Trees (RFT) enhance the classical Fault Tree (FT) model by introducing the possibility to describe complex dependent repairs of system components. Usual frameworks for analyzing FTs such as BDD, SBDD, and Markov chains fail to assess the desired properties over RFT complex models, either because these become too large, or due to cyclic behaviour introduced by dependent repairs. Simulation is another way to carry out this kind of analysis. In this paper we review the RFT model with Repair Boxes as introduced by Daniele Codetta-Raiteri. We present compositional semantics for this model in terms of Input/Output Stochastic Automata, which allows for the modelling of events occurring according to general continuous distribution. Moreover, we prove that the semantics generates (weakly) deterministic models, hence suitable for discrete event simulation, and prominently for rare event simulation using the FIG tool.
2020
LPAR 2020: Proceedings of the 23rd International Conference on Logic for Programming, Artificial Intelligence and Reasoning
Online
EasyChair
Monti, Raúl E.; Budde, Carlos E.; D'Argenio, Pedro R.
A compositional semantics for Repairable Fault Trees with general distributions / Monti, Raúl E.; Budde, Carlos E.; D'Argenio, Pedro R.. - ELETTRONICO. - 73:(2020), pp. 354-372. (Intervento presentato al convegno 23rd International Conference on Logic for Programming, Artificial Intelligence and Reasoning, LPAR23 2020 tenutosi a España nel 2020) [10.29007/p16v].
File in questo prodotto:
File Dimensione Formato  
main.pdf

accesso aperto

Descrizione: Article camera-ready
Tipologia: Post-print referato (Refereed author’s manuscript)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 885.76 kB
Formato Adobe PDF
885.76 kB Adobe PDF Visualizza/Apri
A_compositional_semantics_for_Repairable_Fault_Trees_with_general_distributions.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 905.48 kB
Formato Adobe PDF
905.48 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/314693
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact