From probabilistic counterexamples via causality to fault trees

作者: Matthias Kuntz , Florian Leitner-Fischer , Stefan Leue

DOI: 10.1007/978-3-642-24270-0_6

关键词:

摘要: In recent years, several approaches to generate probabilistic counterexamples have been proposed. The interpretation of stochastic counterexamples, however, continues be problematic since they represented as sets paths, and the number paths in this set may very large. Fault trees (FTs) are a well-established industrial technique represent causalities for possible system hazards resulting from or component failures. paper we suggest method automatically derive FTs including mapping probability information onto FT. We extend structural equation approach by Pearl Halpern, which is based on Lewis counterfactuals, so that it serves justification causality our proposed FT derivation rules imply. demonstrate usefulness applying an case study.

参考文章(38)
Gerhard Schellhorn, Andreas Thums, Wolfgang Reif Lehrstuhl, Formal Fault Tree Semantics ,(2002)
Andreas Zeller, Why Programs Fail, Second Edition: A Guide to Systematic Debugging Morgan Kaufmann Publishers Inc.. ,(2009)
Adnan Aziz, Kumud Sanwal, Vigyan Singhal, Robert Brayton, Verifying Continuous Time Markov Chains computer aided verification. pp. 269- 276 ,(1996) , 10.1007/3-540-61474-5_75
Ned Hall, Laurie Paul, John Collins, Causation and counterfactuals MIT Press. ,(2004)
D. F. Haasl, N. H. Roberts, F. F. Goldberg, W. E. Vesely, Fault Tree Handbook ,(1987)
Rajeev Alur, Kousha Etessami, P. Madhusudan, A Temporal Logic of Nested Calls and Returns tools and algorithms for construction and analysis of systems. ,vol. 2988, pp. 467- 481 ,(2004) , 10.1007/978-3-540-24730-2_35
Marco Bozzano, Adolfo Villafiorita, Improving System Reliability via Model Checking: The FSAP/NuSMV-SA Safety Analysis Platform international conference on computer safety, reliability, and security. pp. 49- 62 ,(2003) , 10.1007/978-3-540-39878-3_5
Bin Chen, George S. Avrunin, Lori A. Clarke, Leon J. Osterweil, Automatic Fault Tree Derivation from Little-JIL Process Definitions Software Process Change. ,vol. 3966, pp. 150- 158 ,(2006) , 10.1007/11754305_17
G. Ciardo, K.S. Trivedi, J.K. Muppala, Stochastic Reward Nets for Reliability Prediction Communications in Reliability, Maintainability and Serviceability: An International Journal published by SAE International. ,(1996)
Andreas Zeller, Why Programs Fail: A Guide to Systematic Debugging Morgan Kaufmann Publishers Inc.. ,(2005)