Probabilistic model-checking support for FMEA

Proceedings - 4th International Conference on the Quantitative Evaluation of Systems, QEST 2007

Volumn , Issue , 2007, Pages 119-128

  Grunske, Lars ^a   Colvin, Robert ^a   Winter, Kirsten ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Failure mode and effect analysis; Probabilistic model checking; System safety

Indexed keywords

MODAL ANALYSIS; MODEL CHECKING; PROBABILITY; QUALITY ASSURANCE; SAFETY FACTOR; SYSTEMS ENGINEERING;

COMPONENT FAULTS; CONSEQUENCE RELATIONS; FAILURE MODE AND EFFECT ANALYSIS; FAULT INJECTIONS; HAZARD RATES; LIFE-TIMES; PROBABILISTIC MODEL CHECKING; REDUCTION STRATEGIES; SAFETY ENGINEERS; SYSTEM SAFETY;

FAILURE ANALYSIS;

EID: 47949083967     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2007.34     Document Type: Conference Paper

References (47)

1. B. Atchison, P. Lindsay, and D. Tombs. A case study in software safety assurance using formal methods. Technical report, University of Queensland, SVRC 99-31, www.itee.uq.edu.au/~pal/SVRC/tr99-31.pdf, 1999.
2. A. Aziz, K. Sanwal, V. Singhal, and R. K. Brayton. Verifying continuous time markov chains. In R. Alur and T. A. Henzinger, editors, CAV, volume 1102 of Lecture Notes in Computer Science, pages 269-276. Springer, 1996.
3. C. Baier, B. R. Haverkort, H. Hermanns, and J.-P. Katoen. Automated performance and dependability evaluation using model checking. In M. Calzarossa and S. Tucci, editors, Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures, volume 2459 of Lecture Notes in Computer Science, pages 261-289. Springer, 2002.
4. C. Baier, B. R. Haverkort, H. Hermanns, and J.-P. Katoen. Model checking meets performance evaluation. SIGMETRICS Performance Evaluation Review, 32(4): 10-15, 2005.
5. A. Birolini. Reliability Engineering: Theory and Practice. Springer, third edition, 1999.
6. F. Bitsch. Safety patterns - the key to formal specification of safety requirements. In Int. Conference on Computer Safety, Reliability and Security (SAFECOMP 2001), volume 2187 of LNCS, pages 176-189. Springer-Verlag, 2001.
7. M. Bozzano, A. Cavallo, M. Cifaldi, L. Valacca, and A. Villafiorita. Improving safety assessment of complex systems: An industrial case study. In K. Araki, S. Gnesi, and D. Mandrioli, editors, FME 2003: Formal Methods, International Symposium of Formal Methods Europe, Pisa, Italy, September 8-14, 2003, Proceedings, volume 2805 of Lecture Notes in Computer Science, pages 208-222. Springer, 2003.
8. M. Bozzano and A. Villafiorita. Improving system reliability via model checking: The FSAP/NuSMV-SA safety analysis platform. In Int. Conference on Computer Safety, Reliability, and Security (SAFECOMP 2003), volume 2788 of LNCS, pages 49-62. Springer-Verlag, 2003.
9. CENELEC (European Committee for Electro-technical Standardisation). CENELEC EN 50126: Railway Applications - the specification and demonstration of Reliability, Availability, Maintainability and Safety. CENELEC EN 50128: Railway Applications: Software for Railway Control and Protection Systems CENELEC, Brussels, 2000.
10. T. Cichocki and J. Górski. Failure mode and effect analysis for safety-critical systems with software components. In F. Koornneef and M. van der Meulen, editors, Computer Safety, Reliability and Security, 19th International Conference, SAFECOMP 2000, Rotterdam, The Netherlands, October 24-27, 2000, Proceedings, volume 1943 of Lecture Notes in Computer Science, pages 382-394. Springer, 2000.
11. T. Cichocki and J. Górski. Formal support for fault modelling and analysis. In U. Voges, editor, Computer Safety, Reliability and Security, 20th International Conference, SAFECOMP 2001, Budapest, Hungary, September 26-28, 2001, Proceedings, volume 2187 of Lecture Notes in Computer Science, pages 190-199. Springer, 2001.
12. A. Cimatti, E. M. Clarke, F. Giunchiglia, and M. Roveri. NUSMV: A new symbolic model verifier. In N. Halbwachs and D. Peled, editors, Computer Aided Verification, 11th International Conference, CAV '99, Trento, Italy, July 6-10, 1999, Proceedings, volume 1633 of Lecture Notes in Computer Science, pages 495-499. Springer, 1999.
13. R. Colvin, L. Grunske, and K. Winter. Probabilistic timed behavior trees. In Proc. of Int. Conf. on Integrated Formal Methods (IFM 2007), LNCS. Springer-Verlag, 2007. To appear.
14. L. de Moura, S. Owre, H. Rueß, J. Rushby, N. Shankar, M. Sorea, and A. Tiwari. SAL 2. In R. Alur and D. Peled, editors, Int. Conference on Computer-Aided Verification, (CAV 2004), volume 3114 of LNCS, pages 496-500. Springer-Verlag, 2004.
15. C. Derman. Finite-state Markovian Decision Processes. Academic Press, New York, 1970.
16. R. G. Dromey. From requirements to design: Formalizing the key steps. In Int. Conference on Software Engineering and Formal Methods (SEFM 2003), pages 2-13. IEEE Computer Society, 2003.
17. J. B. Dugan, S. Bavuso, and M. Boyd. Dynamic fault-tree models for fault-tolerant computer systems. IEEE Transactions on Reliability, 41(3):363-77, 1992.
18. M. B. Dwyer, G. S. Avrunin, and J. C. Corbett. Patterns in property specifications for finite-state verification. In Proc. 21st International Conference on Software Engineering, pages 411-420. IEEE Computer Society Press, ACM Press, 1999.
19. Formal Systems (Europe) Ltd. Failure Divergence Refinement, FDR 2.0, User Manual, August 1996.
20. L. Grunske, B. Kaiser, and Y. Papadopoulos. Model-driven safety evaluation with state-event-based component failure annotations. In G. T. Heineman, I. Crnkovic, H. W. Schmidt, J. A. Stafford, C. A. Szyperski, and K. C. Wallnau, editors, Component-Based Software Engineering, 8th International Symposium, CBSE 2005, St. Louis, MO, USA, May 14-15, 2005, Proceedings, pages 33-48, 2005.
21. L. Grunske, B. Kaiser, and R. H. Reussner. Specification and evaluation of safety properties in a component-based software engineering process. In Embedded Software Development with Components -An Overview on Current Research Trends, pages 737-738. Springer-Verlag, 2005.
22. L. Grunske, P. A. Lindsay, N. Yatapanage, and K. Winter. An automated failure mode and effect analysis based on high-level design specification with behavior trees. In J. Romijn, G. Smith, and J. van de Pol, editors, Integrated Formal Methods, 5th International Conference, IFM 2005, Eindhoven, The Netherlands, November 29 - December 2, 2005, Proceedings, volume 3771 of Lecture Notes in Computer Science, pages 129-149. Springer, 2005.
23. L. Grunske, K. Winter, and R. Colvin. Timed Behavior Trees and their Application to Verifying Real-time Systems. In Proc. of 18th Australian Conference on Software Engineering (ASWEC 2007), pages 211-222, 2007.
24. T. Han and J.-P. Katoen. Counterexamples in probabilistic model checking. In Proc. of Tools and Algorithms for the Construction and Analysis of Systems - 13th International Conference, TACAS 2007, volume 4424 of LNCS, pages 72-86. Springer-Verlag, 2007.
25. H. Hansson and B. Jonsson. A logic for reasoning about time and reliability. Formal Aspects of Computing, 6(5):512-535, 1994.
26. B. R. Haverkort, L. Cloth, H. Hermanns, J.-P. Katoen, and C. Baier. Model checking performability properties. In 2002 International Conference on Dependable Systems and Networks (DSN 2002), 23-26 June 2002, Bethesda, MD, USA, Proceedings, pages 103-112. IEEE Computer Society, 2002.
27. M. P. E. Heimdahl, Y Choi, and M. W. Whalen. Deviation analysis: A new use of model checking. Automated Software Engineering, 12(3):321-347, 2005.
28. C. A. R. Hoare. Communicating sequential processes. Communications of the ACM, 21(8), 1978.
29. IEC 60812 (International Electrotechnical Commission). Functional safety of electrical/electronical/programmable electronic safety/related systems, Analysis Techniques for System Reliability - Procedure for Failure Mode and Effect Analysis (FMEA), 1991.
30. IEC 61025(International Electrotechnical Commission). Fault-Tree-Analysis (FTA), 1990.
31. IEC 61165 (International Electrotechnical Commission). Application of Markov techniques, 1995-2003.
32. IEC 61508 (International Electrotechnical Commission). Functional safety of electrical/electronic/programmable electronic safety-related systems (Part 0-Part 7), 2004.
33. S. Konrad and B. H. C. Cheng. Real-time specification patterns. In G.-C. Roman, W G. Griswold, and B. Nuseibeh, editors, 27th International Conference on Software Engineering (ICSE 2005), 15-21 May 2005, St. Louis, Missouri, USA, pages 372-381. ACM, 2005.
34. M. Kwiatkowska. Model checking for probability and time: From theory to practice. In Proc. 18th Annual IEEE Symposium on Logic in Computer Science (LICS'03), pages 351-360. IEEE Computer Society Press, 2003. Invited Paper.
35. M. Kwiatkowska, G. Norman, and D. Parker. Probabilistic symbolic model checking with PRISM: a hybrid approach. International Journal on Software Tools for Technology Transfer (STTT), 6(2): 128-142, Aug. 2004.
36. M. Z. Kwiatkowska, G. Norman, and D. Parker. Controller dependability analysis by probabilistic model checking. In Proc. 11th IFAC Symposium on Information Control Problems in Manufacturing (INCOM'04), 2004.
37. M. Z. Kwiatkowska, G. Norman, D. Parker, and J. Sproston. Performance analysis of probabilistic timed automata using digital clocks. Formal Methods in System Design, 29(1):33-78, 2006.
38. Y Kwon and G. Agha. Scalable modeling and performance evaluation of wireless sensor networks. In IEEE Real-Time and Embedded Technology and Applications Symposium, pages 49-58. IEEE Computer Society, 2006.
39. N. G. Leveson. Safeware: System Safety and Computers. Addison-Wesley, 1995.
40. R. R. Lutz. Software engineering for safety: a roadmap. In ICSE - Future of SE Track, pages 213-226, 2000.
41. R. R. Lutz and R. M. Woodhouse. Requirements analysis using forward and backward search. Annals of Software Engineering, 3:459-475, 1997.
42. M. A. Marsan, G. Balbo, G. Conte, S. Donatelli, and G. Franceschinis. Modelling with Generalized Stochastic Petri Nets. Wiley series in parallel computing. Wiley, New York, 1995.
43. J. McDermid and T. Kelly. Industrial press: Safety case. Technical report, High Integrity Systems Engineering Group, University of York, 1996.
44. P. G. Neumann. Computer-Related Risks. ACM Press / Addison Wesley, 1995.
45. J. D. Reese and N. G. Leveson. Software deviation analysis. In Proceedings of the 19th International Conference on Software Engineering, pages 250-261. ACM Press, 1997.
46. G. N. Rodrigues, D. S. Rosenblum, and S. Uchitel. Using scenarios to predict the reliability of concurrent component-based software systems. In M. Cerioli, editor, Fundamental Approaches to Software Engineering, 8th International Conference, FASE 2005, Edinburgh, UK, April 4-8, 2005, Proceedings, volume 3442 of Lecture Notes in Computer Science, pages 111-126. Springer, 2005.
47. W E. Vesely, F. F. Goldberg, N. H. Roberts, and D. F. Haasl. Fault Tree Handbook. U. S. Nuclear Regulatory Commission, 1996.