Abstract:Safety-critical infrastructures must operate in a safe and reliable way. Fault tree analysis is a widespread method used for risk assessment of these systems: fault trees (FTs) are required by, e.g., the Federal Aviation Administration and the Nuclear Regulatory Commission. In spite of their popularity, little work has been done on formulating structural queries about FT and analyzing these, e.g., when evaluating potential scenarios, and to give practitioners instruments to formulate queries on FTs in an understandable yet powerful way. In this paper, we aim to fill this gap by extending BFL [32], a logic that reasons about Boolean FTs. To do so, we introduce a Probabilistic Fault tree Logic (PFL). PFL is a simple, yet expressive logic that supports easier formulation of complex scenarios and specification of FT properties that comprise probabilities. Alongside PFL, we present LangPFL, a domain specific language to further ease property specification. We showcase PFL and LangPFL by applying them to a COVID-19 related FT and to a FT for an oil/gas pipeline. Finally, we present theory and model checking algorithms based on binary decision diagrams (BDDs).

What problem does this paper attempt to address?

The key problem that this paper attempts to solve is how to conduct structural queries and analysis on Fault Trees (FTs), especially when evaluating potential scenarios. Specifically, the authors aim to fill this gap in the field by introducing a new probabilistic logic PFL (Probabilistic Fault Tree Logic), enabling practitioners to express queries on fault trees in a more intuitive and powerful way. In addition, the author also proposes a domain - specific language LangPFL to further simplify the expression of property specifications. ### Background and Problems of the Paper 1. **Importance of Fault Tree Analysis** - Fault Tree Analysis (FTA) is a widely used method in risk assessment, especially in safety - critical systems such as aviation and nuclear power. - Despite its importance, there is currently less work on the structural query and analysis of fault trees, especially when evaluating potential scenarios. 2. **Limitations of Existing Methods** - Existing methods usually convert fault trees into stochastic models and use existing logics to describe the properties of these models, rather than directly targeting the elements of fault trees. - Only some works (such as BFL [32]) have proposed static fault tree logics based on Boolean values, but have not yet considered probabilistic factors. ### Solutions: PFL and LangPFL 1. **PFL (Probabilistic Fault Tree Logic)** - PFL is a simple but expressive probabilistic logic that supports the expression of complex scenarios and the specification of fault tree properties that include probabilities. - PFL allows researchers to consider not only Boolean values but also the probabilities of event occurrences, thereby more comprehensively evaluating the reliability of the system. 2. **LangPFL** - LangPFL is a domain - specific language used to further simplify the expression of property specifications. - Through LangPFL, users can write and understand complex query statements more intuitively, improving practicality and readability. ### Application Cases The paper shows the applications of PFL and LangPFL in two practical cases: 1. **COVID - 19 - related Fault Tree** - Analyzed the situations that may lead to on - site infected workers, including factors such as the presence of pathogens, transmission routes, and susceptible hosts. - Used PFL formulas to calculate the Minimal Cut Sets (MCS) and Minimal Path Sets (MPS) under different conditions and evaluate the probability of the Top - Level Event (TLE) occurrence. 2. **Oil and Gas Pipeline Fault Tree** - Analyzed the factors that may lead to the failure of oil and gas pipelines, such as rupture, perforation, and corrosion. - Used PFL formulas to calculate the probabilities of pipeline corrosion and defects under different conditions and evaluate the likelihood of TLE occurrence. ### Model - checking Algorithms To verify the correctness of PFL formulas, the authors developed model - checking algorithms based on Binary Decision Diagrams (BDDs), which can handle the following problems: 1. Given a probability vector ρ, a fault tree T and a formula ψ, check whether ρ, T |= ψ is satisfied. 2. Given a fault tree T and a formula ψ, calculate the region in the parameter space that satisfies T |= ψ. 3. Given a fault tree T and a formula ψ, check whether T |= ψ is satisfied for all probability vectors ρ. Through these algorithms, the authors provide theoretical support and practical tools for PFL, making PFL not only innovative in theory but also feasible in practical applications. In conclusion, by introducing PFL and LangPFL, this paper solves the problems of structural query and probabilistic reasoning in fault tree analysis, providing new methods and tools for risk assessment in safety - critical systems.

PFL: a Probabilistic Logic for Fault Trees

BFL: a Logic to Reason about Fault Trees

Querying Fault and Attack Trees: Property Specification on a Water Network

Fusion Assessment of Safety and Security for Intelligent Industrial Unmanned Systems

Towards Formal Fault Tree Analysis using Theorem Proving

Fuzzy Fault Trees Formalized

Enhancing Software Safety by Fault Trees: Experiences from an Application to Flight Critical SW

BayesFLo: Bayesian fault localization of complex software systems

A Text Intelligence-Based Approach for Automatic Generation of Fault Trees in Nuclear Power Plants

Quantitative analysis of attack-fault trees via Markov decision processes

Learning Probabilistic Temporal Safety Properties from Examples in Relational Domains

A Logic for Repair and State Recovery in Byzantine Fault-tolerant Multi-agent Systems

Causal Temporal Reasoning for Markov Decision Processes

A first-order logic characterization of safety and co-safety languages

BDDs Strike Back: Efficient Analysis of Static and Dynamic Fault Trees

Combination of component fault trees and Markov chains to analyze complex, software-controlled systems

Probabilistic Obstruction Temporal Logic: a Probabilistic Logic to Reason about Dynamic Models

Integrating Fuzzy Set Theory with Pandora Temporal Fault Trees for Dynamic Failure Analysis of Complex Systems

A Stochastic Approach for the Analysis of Dynamic Fault Trees with Spare Gates under Probabilistic Common Cause Failures

Identifying Root Causes of Null Pointer Exceptions with Logical Inferences

Model-Based Reliability and Safety: Reducing the Complexity of Safety Analyses Using Component Fault Trees