A Simple Algebra for Fault Tree Analysis of Static and Dynamic Systems
Jun Ni, Wencheng Tang, Yan Feng Xing · IEEE Transactions on Reliability · 2013
We present an algebra with the purpose to efficiently simplify the fault tree structure representing static or dynamic systems, and reduce the repeated events inside. We consider logical unions made up by events as variables. Each variable is represented by an array: 1) it has three elements; 2) each element is a set; 3) the first set contains the Boolean state for this variable; 4) the second set contains the state timing; 5) the last set contains the probability at the starting moment for beginning in states from normal to failure; and 6) the Boolean state represents the variable value. The variable array interprets the logical union with two variables as the temporal or mixed operation using four operators: sequence, simultaneity, disjunction, and AND operators. The algebra generates theorems including the priority, idempotent, commutativity, associativity, absorptivity, and distributivity. The relation between the theorems and the fault tree analysis is then represented, which is propitious to the efficient determination of minimal cut sets, and the accurate analytic solution of top event unreliability. Finally, several examples are used to show its usage in the qualitative and quantitative analysis. Compared to related works, results suggest the algebra has advantages in concise expression of the fault trees, and efficient reduction of the Boolean functions, warranting further analysis.