Rare Event Simulation for Dynamic Fault Trees
Fault trees (FT) are a popular industrial method for reliability engineering, for which Monte Carlo simulation is an important technique to estimate common dependability metrics, such as the system reliability and availability. A severe drawback of Monte Carlo simulation is that the number of simulations required to obtain accurate estimations grows extremely large in the presence of rare events, i.e., events whose probability of occurrence is very low, which typically holds for failures in highly reliable systems.
This paper presents a novel method for rare event simulation of dynamic fault trees with complex repairs that requires only a modest number of simulations, while retaining statistically justified confidence intervals. Our method exploits the importance sampling technique for rare event simulation, together with a compositional state space generation method for dynamic fault trees.
We demonstrate our approach using three parameterized sets of case studies, showing that our method can handle fault trees that could not be evaluated with either existing analytical techniques, nor with standard simulation techniques.
This research was partially funded by STW and ProRail under project ArRangeer (grant 12238) with participation by Movares, STW project SEQUOIA (15474), NWO project BEAT (612001303), NWO project SamSam (50918239) and the EU project grant SUCCESS (651.002.001/1467).
- 2.Bobbio, A., Codetta-Raiteri, D.: Parametric fault trees with dynamic gates and repair boxes. In: Proceedings of the 2004 Annual IEEE Reliability and Maintainability Symposium (RAMS), pp. 459–465 (2004)Google Scholar
- 3.de Boer, P.T., L’Ecuyer, P., Rubino, G., Tuffin, B.: Estimating the probability of a rare event over a finite time horizon. In: Proceedings of the 2007 Winter Simulation Conference, pp. 403–411. IEEE Press (2007)Google Scholar
- 6.Codetta-Raiteri, D., Franceschinis, G., Iacono, M., Vittorini, V.: Repairable fault tree for the automatic evaluation of repair policies. In: Proceedings of the Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), pp. 659–668 (2004)Google Scholar
- 7.Dugan, J.B., Bavuso, S.J., Boyd, M.A.: Fault trees and sequence dependencies. In: Proceedings of the 1990 Annual IEEE Reliability and Maintainability Symposium (RAMS) (1990)Google Scholar
- 11.Kahn, H., Harris, T.: Estimation of particle transmission by random sampling. In: Monte Carlo Method; Proceedings of the Symposium, 29–30 June–1 July 1949. National Bureau of Standards: Applied Mathematics Series, vol. 12, pp. 27–30 (1951)Google Scholar
- 13.L’Ecuyer, P., Blanchet, J., Tuffin, B., Glynn, P.: Asymptotic robustness of estimators in rare-event simulation. ACM Trans. Model. Comput. Simul. (TOMACS) 20(1) (2010). doi: 10.1145/1667072.1667078. Article No. 6
- 16.Reijsbergen, D.P.: Efficient simulation techniques for stochastic model checking. Ph.D. thesis, University of Twente, Enschede, December 2013Google Scholar
- 17.Reijsbergen, D.P., de Boer, P., Scheinhardt, W., Juneja, S.: Path-ZVA: general, efficient and automated importance sampling for highly reliable Markovian systems. ACM Trans. Model. Comput. Simul. (TOMACS) (submitted)Google Scholar
- 19.Ruijters, E., Guck, D., Drolenga, P., Stoelinga, M.I.A.: Fault maintenance trees: reliability contered maintenance via statistical model checking. In: Proceedings of the IEEE 62nd Annual Reliability and Maintainability Symposium (RAMS), January 2016Google Scholar
- 22.Stamatelatos, M., Vesely, W., Dugan, J.B., Fragola, J., Minarick, J., Railsback, J.: Fault tree handbook with aerospace applications. Office of safety and Mission Assurance NASA Headquarters (2002)Google Scholar
- 23.Vesely, W.E., Goldberg, F.F., Roberts, N.H., Haasl, D.F.: Fault Tree Handbook. Office of Nuclear Regulatory Reasearch, U.S. Nuclear Regulatory Commision (1981)Google Scholar
- 24.Vesely, W.E., Narum, R.E.: PREP and KITT: computer codes for the automatic evaluation of a fault tree. Technical report, Idaho Nuclear Corp. (1970)Google Scholar