A framework for qualitative and quantitative formal model-based safety analysis

Proceedings of IEEE International Symposium on High Assurance Systems Engineering

Volumn , Issue , 2010, Pages 132-141

  Güdemann, Matthias ^a   Ortmeier, Frank ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Fault tolerance; Formal methods; Model checking; Reliability

Indexed keywords

ANALYSIS RESULTS; ERROR PRONES; FORMAL FOUNDATION; FORMAL MODEL; FORMAL SEMANTICS; INDEPENDENT MODEL; MODEL-BASED; PROBABILISTIC ANALYSIS; PROOF OF CONCEPT; QUALITATIVE ANALYSIS; QUALITATIVE ASPECTS; SAFETY ANALYSIS; SMV MODEL; SYSTEM FAILURES; TOOL SUPPORT; TWO-STATE;

FAULT TOLERANCE; FORMAL METHODS; MODEL CHECKING; QUALITY ASSURANCE; SAFETY ENGINEERING; SECURITY SYSTEMS; SEMANTICS; SYSTEMS ENGINEERING;

QUALITY CONTROL;

EID: 79951927393     PISSN: 15302059     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HASE.2010.24     Document Type: Conference Paper

References (39)

1. P. B. Ladkin, "An overview of IEC 61508 on E/E/PE functional safety," 2008.
2. RTCA, "DO-178B: Software considerations in airborne systems and equipment certification," December, 1st 1992.
3. "ISO 26262: Road vehicles-functional safety, draft international standard (DIS)," 2009.
4. F. Ortmeier, W. Reif, and G. Schellhorn, "Formal safety analysis of a radio-based railroad crossing using deductive cause-consequence analysis (DCCA)," in Proceedings of 5th European Dependable Computing Conference (EDCC 05), ser. LNCS, vol. 3463. Springer, 2005.
5. F. Ortmeier, A. Thums, G. Schellhorn, and W.Reif, "Combining formal methods and safety analysis - the ForMoSA approach," in Integration of Software Specification Techniques for Applications in Engineering (INT 04). Springer LNCS 3147, 2004.
6. M. Bozzano and A. Villafiorita, "Improving system reliability via model checking: the FSAP/NuSMV-SA safety analysis platform," in Proceedings of the 22nd International Conference on Computer Safety, Reliability and Security SAFECOMP. Springer, 2003, pp. 49-62.
7. O. Akerlund, P. Bieber, E. Boede, M. Bozzano, M. Bretschneider, C. Castel, A. Cavallo, M. Cifaldi, J. Gauthier, A. Griffault, O. Lisagor, A. Luedtke, S. Metge, C. Papadopoulos, T. Peikenkamp, L. Sagaspe, C. Seguin, H. Trivedi, and L. Valacca, "ISAAC, a framework for integrated safety analysis of functional, geometrical and human aspects," in Proceedings of 2nd European Congress on Embedded Real Time Software (ERTS 06), 2006.
8. F. Ortmeier and W. Reif, "Safety optimization: A combination of fault tree analysis and optimization techniques," in Proceedings of the Conference on Dependable Systems and Networks (DSN 04). Florence: IEEE Computer Society, 2004.
9. M. Güdemann and F. Ortmeier, "Probabilistic model-based safety analysis," in Proceedings of the 8th Workshop on Quantitative Aspects of Programming Languages (QAPL 10). EPTCS, 2010.
10. L. Grunske, R. Colvin, and K. Winter, "Probabilistic model-checking support for FMEA," in Proceedings of the 4th International Conference on Quantitative Evaluation of Systems (QEST 07). IEEE, 2007.
11. E. Böde, T. Peikenkamp, J. Rakow, and S. Wischmeyer, "Model based importance analysis for minimal cut sets," SFB/TR 14 AVACS, Reports of SFB/TR 14 AVACS 29, Apr 2008, iSSN: 1860-9821.
12. D. W. Vesley, D. J. Dugan, J. Fragole, J. M. II, and J. Railsback, Fault Tree Handbook with Aerospace Applications, NASA Office of Safety and Mission Assurance, August 2002.
13. th International Workshop On Automated Verification of Critical Systems (AVoCS 06), 2006.
14. th IFAC World Congress. Elsevier, 2006.
15. M. B. et al., "ESACS: An integrated methodology for design and safety analysis of complex systems," in Proceedings of the European Conference on Safety and Reliability (ESREL 03), 2003.
16. P. A. Abdulla, J. Deneux, G. Stalmarck, H. Agren, and O. Akerlund, "Designing safe, reliable systems using SCADE," in Proceedings of the 1st International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (ISoLA 04). Springer, 2004.
17. M. Bozzano, A. Cimatti, J.-P. Katoen, V. Y. Nguyen, T. Noll, and M. Roveri, "Safety, dependability, and performance analysis of extended AADL models," The Computer Journal, 2010.
18. J.-P. Katoen, M. Khattri, and I. Zapreev, "A markov reward model checker," in 2nd Int. Conf. on Quantitative Evaluation of Systems, Turin, Italy. IEEE Computer Society, 2005, pp. 243-245.
19. nd International Workshop on Model Based Architecting and Construction of Embedded Systems (ACES-MB 09), vol. 507. CEUR Workshop Proceedings, 2009, pp. 87-91.
20. SAE-AS5506, "Architecture analysis and design language (AADL)," 2004.
21. SAE-AS5506/1, "Architecture analysis and design language (AADL) Annex E: Error Model Annex," 2006.
22. th International Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS 00). Springer, 2000, pp. 347-362.
23. T. Parr, The Definitive ANTLR Reference: Building Domain-Specific Languages, ser. Pragmatic Programmers. Pragmatic Bookshelf, 2007.
24. th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 02), ser. LNCS, vol. 2280. Springer, 2002, pp. 52-66.
25. (accessed: June 2010) The PRISM language - semantics. [Online]. Available: http://www.prismmodelchecker.org/doc/semantics.pdf
26. H. Hansson and B. Jonsson, "A logic for reasoning about time and reliability," Formal Aspects of Computing, vol. 6, pp. 102-111, 1994.
27. L. de Alfaro, M. Faella, T. A. Henzinger, R. Majumdar, and M. Stoelinga, "Model checking discounted temporal properties," Theoretical Computer Science, vol. 345, pp. 139-170, 2005. (Pubitemid 41562544)
28. th International School on Formal Methods for the Design of Computer, Communication and Software Systems: Performance Evaluation (SFM 07), ser. LNCS (Tutorial Volume), M. Bernardo and J. Hillston, Eds., vol. 4486. Springer, 2007, pp. 220-270. (Pubitemid 47290140)
29. st IFAC Workshop on Dependable Control of Discrete Systems (DCDS 07). Elsevier, 2007.
30. M. Güdemann and F. Ortmeier, "Quantitative model-based safety analysis: A case study," in Proceedings of 5th conference for Sicherheit, Schutz und Zuverlaessigkeit (SICHERHEIT 10). Lecture Notes in Informatics (LNI), 2010.
31. th International Conference on Computer-Aided Verification (CAV 02), ser. LNCS, vol. 2404. Springer, 2002.
32. K. L. McMillan, Symbolic Model Checking. Kluwer Academic Publishers, 1990.
33. st IFAC workshop on Dependable Control of Discrete Systems (DCDS 07). Elsevier, 2007.
34. T. A. Kletz, "Hazop and HAZAN notes on the identification and assessment of hazards," Inst. of Chemical Engineers, Rugby, England, Tech. Rep., 1986.
35. F. Ortmeier and W. Reif, "Failure-sensitive specification: A formal method for finding failure modes," Institut für Informatik, Universität Augsburg, Tech. Rep. 3, 2004.
36. E. Clarke, O. Grumberg, and D. Peled, Model Checking. MIT Press, 2000.
37. th Symposium on Formal Methods for Automation and Safety in Railway and Automotive Systems (FORMS/FORMAT 08), E. Schnieder and G. Tarnai, Eds., 2008.
38. th International SPIN Workshop (SPIN 09), ser. LNCS, C. Pasareanu, Ed., vol. 5578. Springer, 2009, pp. 32-49.
39. th International Conference on Quantitative Evaluation of Systems (QEST 08), 2008, pp. 77-78.