Skip to main content
SpringerLink
Log in

Improving System Reliability via Model Checking: The FSAP/NuSMV-SA Safety Analysis Platform

  • Conference paper
Book cover Computer Safety, Reliability, and Security (SAFECOMP 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2788))

Included in the following conference series:

Abstract

Safety critical systems are becoming more complex, both in the type of functionality they provide and in the way they are demanded to interact with their environment. Such growing complexity requires an adequate increase in the capability of safety engineers to assess system safety, including analyzing the bahaviour of a system in degraded situations. Formal verification techniques, like symbolic model checking, have the potential of dealing with such a complexity and are more often being used during system design. In this paper we present the FSAP/NuSMV-SA platform, based on the NuSMV2 model checker, that implements known and novel techniques to help safety engineers perform safety analysis. The main functionalities of FSAP/NuSMV-SA include: failure mode definition based on a library of failure modes, fault injection, automatic fault tree construction for monotonic and non-monotonic systems, failure ordering analysis. The goal is to provide an environment that can be used both by design engineers to formally verify a system and by safety engineers to automate certain phases of safety assessment. The platform is being developed within the ESACS project (Enhanced Safety Analysis for Complex Systems), an European-Union-sponsored project in the avionics sector, whose goal is to define a methodology to improve the safety analysis practice for complex systems development.

This work has been and is being developed within ESACS, an European- sponsored project, contract no. G4RD-CT-2000-00361.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aldemir, T.: Computer-assisted Markov Failure Modeling of Process Control Systems. IEEE Transactios on Reliability R-36, 133–144 (1987)

    Article  Google Scholar 

  2. Audemard, G., Bertoli, P., Cimatti, A., Kornilowicz, A., Sebastiani, R.: A SAT based approach for solving formulas over boolean and linear mathematical propositions. In: Voronkov, A. (ed.) CADE 2002. LNCS (LNAI), vol. 2392, pp. 195–210. Springer, Heidelberg (2002)

    Google Scholar 

  3. Biere, A., Cimatti, A., Clarke, E.M., Zhu, Y.: Symbolic model checking without BDDs. In: Cleaveland, W.R. (ed.) TACAS 1999. LNCS, vol. 1579, pp. 193–207. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  4. Bozzano, M., Cavallo, A., Cifaldi, M., Valacca, L., Villafiorita, A.: Improving Safety Assessment of Complex Systems: An industrial case study. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805. Springer, Heidelberg (2003)

    Google Scholar 

  5. Bozzano, M., Villafiorita, A.: Integrating Fault Tree Analysis with Event Ordering Information. In: Proc. European Safety and Reliability Conference, ESREL 2003 (2003)

    Google Scholar 

  6. Bozzano, M., et al.: ESACS: An Integrated Methodology for Design and Safety Analysis of Complex Systems. In: Proc. European Safety and Reliability Conference, ESREL 2003 (2003)

    Google Scholar 

  7. Bryant, R.E.: Symbolic Boolean Manipulation with Ordered Binary Decision Diagrams. ACM Computing Surveys 24(3), 293–318 (1992)

    Article  Google Scholar 

  8. Chiappini, A., Cimatti, A., Porzia, C., Rotondo, G., Sebastiani, R., Traverso, P., Villafiorita, A.: Formal specification and development of a safety-critical train management system. In: Felici, M., Kanoun, K., Pasquini, A. (eds.) SAFECOMP 1999. LNCS, vol. 1698, pp. 410–419. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  9. Cimatti, A.: Industrial applications of model checking. In: Cassez, F., Jard, C., Rozoy, B., Dermot, M. (eds.) MOVEP 2000. LNCS, vol. 2067, pp. 153–168. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  10. Cimatti, A., Clarke, E.M., Giunchiglia, E., Giunchiglia, F., Pistore, M., Roveri, M., Sebastiani, R., Tacchella, A.: NuSMV2: An OpenSource Tool for Symbolic Model Checking. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 359–364. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  11. Cimatti, A., Clarke, E.M., Giunchiglia, F., Roveri, M.: NuSMV: a new symbolic model checker. International Journal on Software Tools for Technology Transfer 2(4), 410–425 (2000)

    Article  MATH  Google Scholar 

  12. Cimatti, A., Pieraccini, P.L., Sebastiani, R., Traverso, P., Villafiorita, A.: Formal specification and validation of a vital communication protocol. In: Woodcock, J.C.P., Davies, J., Wing, J.M. (eds.) FM 1999. LNCS, vol. 1709, pp. 1584–1604. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  13. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (2000)

    Google Scholar 

  14. Cojazzi, G., Izquierdo, J.M., Meléndez, E., Perea, M.S.: The Reliability and Safety Assessment of Protection Systems by the Use of Dynamic Event Trees. The DYLAM-TRETA Package. In: Proc. XVIII Annual Meeting Spanish Nucl. Soc. (1992)

    Google Scholar 

  15. Coudert, O., Madre, J.C.: Implicit and Incremental Computation of Primes and Essential Primes of Boolean Functions. In: Proc. 29th Design Automation Conference (DAC 1998), pp. 36–39. IEEE Computer Society Press, Los Alamitos (1992)

    Chapter  Google Scholar 

  16. Coudert, O., Madre, J.C.: Fault Tree Analysis: 1020 Prime Implicants and Beyond. In: Proc. Annual Reliability and Maintainability Symposium (1993)

    Google Scholar 

  17. Devooght, J., Smidts, C.: Probabilistic Dynamics; The Mathematical and Computing Problems Ahead. In: Aldemir, T., Siu, N.O., Mosleh, A., Cacciabue, P.C., Göktepe, B.G. (eds.) Reliability and Safety Assessment of Dynamic Process Systems. NATO ASI Series F, vol. 120, pp. 85–100. Springer, Heidelberg (1994)

    Google Scholar 

  18. Fenelon, P., McDermid, J.A., Nicholson, M., Pumfrey, D.J.: Towards Integrated Integrated Safety Analysis and Design. Applied Computing Review 2(1), 21–32 (1994)

    Article  Google Scholar 

  19. Henzinger, T.A.: The Theory of Hybrid Automata. In: Proc. 11th Annual International Symposium on Logic in Computer Science (LICS 1996), pp. 278–292. IEEE Computer Society Press, Los Alamitos (1996)

    Chapter  Google Scholar 

  20. Henzinger, T.A.: HyTech: A Model Checker for Hybrid Systems. Software Tools for Technology Transfer 1, 110–122 (1997)

    Article  MATH  Google Scholar 

  21. Hinchey, M.G., Bowen, J.P. (eds.): Industrial Strength Formal Methods in Practice. Formal Approaches to Computing and Information Technology. Springer, Heidelberg (1999)

    Google Scholar 

  22. Holzmann, G.J.: The Model Checker SPIN. IEEE Transactions on Software Engineering 23(5), 279–295 (1997)

    Article  MathSciNet  Google Scholar 

  23. Larsen, K.G., Pettersson, P., Yi, W.: UPPAAL in a Nutshell. International Journal on Software Tools for Technology Transfer 1(1–2), 134–152 (1997)

    MATH  Google Scholar 

  24. Liggesmeyer, P., Rothfelder, M.: Improving System Reliability with Automatic Fault Tree Generation. In: Proc. 28th International Symposium on Fault-Tolerant Computing (FTCS 1998), Munich, Germany, pp. 90–99. IEEE Computer Society Press, Los Alamitos (1998)

    Google Scholar 

  25. Manian, R., Dugan, J.B., Coppit, D., Sullivan, K.J.: Combining Various Solution Techniques for Dynamic Fault Tree Analysis of Computer Systems. In: Proc. 3rd International High-Assurance Systems Engineering Symposium (HASE 1998), pp. 21–28. IEEE Computer Society Press, Los Alamitos (1998)

    Google Scholar 

  26. Manquinho, V.M., Oliveira, A.L., Marques-Silva, J.P.: Models and Algorithms for Computing Minimum-Size Prime Implicants. In: Proc. International Workshop on Boolean Problems, IWBP 1998 (1998)

    Google Scholar 

  27. Marseguerra, M., Zio, E., Devooght, J., Labeau, P.E.: A concept paper on dynamic reliability via Monte Carlo simulation. Mathematics and Computers in Simulation 47, 371–382 (1998)

    Article  Google Scholar 

  28. McMillan, K.L.: Symbolic Model Checking. Kluwer Academic Publishers, Dordrecht (1993)

    MATH  Google Scholar 

  29. Papazoglou, I.A.: Markovian Reliability Analysis of Dynamic Systems. In: Aldemir, T., Siu, N.O., Mosleh, A., Cacciabue, P.C., Göktepe, B.G. (eds.) Reliability and Safety Assessment of Dynamic Process Systems. NATO ASI Series F, vol. 120, pp. 24–43. Springer, Heidelberg (1994)

    Google Scholar 

  30. Rae, A.: Automatic Fault Tree Generation – Missile Defence System Case Study. Technical Report 00–36, Software Verification Research Centre, University of Queensland (2000)

    Google Scholar 

  31. Siu, N.O.: Risk Assessment for Dynamic Systems: An Overview. Reliability Engineering ans System Safety 43, 43–74 (1994)

    Article  Google Scholar 

  32. Smidts, C., Devooght, J.: Probabilistic Reactor Dynamics II. A Monte-Carlo Study of a Fast Reactor Transient. Nuclear Science and Engineering 111(3), 241–256 (1992)

    Google Scholar 

  33. Sullivan, K.J., Dugan, J.B., Coppit, D.: The Galileo Fault Tree Analysis Tool. In: Proc. 29th Annual International Symposium on Fault-Tolerant Computing (FTCS 1999), pp. 232–235. IEEE Computer Society Press, Los Alamitos (1999)

    Google Scholar 

  34. Vesely, W.E., Goldberg, F.F., Roberts, N.H., Haasl, D.F.: Fault Tree Handbook. Technical Report NUREG-0492, Systems and Reliability Research Office of Nuclear Regulatory Research U.S. Nuclear Regulatory Commission (1981)

    Google Scholar 

  35. Wing, J.M.: A Specifier’s Introduction to Formal Methods. IEEE Computer 23(9), 8–24 (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ITC-IRST, Via Sommarive 18, 38050, Trento, Italy

    Marco Bozzano & Adolfo Villafiorita

Authors
  1. Marco Bozzano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adolfo Villafiorita
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Informatics, The University of Edinburgh LFCS, Mayfield Road, EH9 3JZ, Edinburgh, UK

    Stuart Anderson

  2. School of Informatics, The University of Edinburgh, EH9 3JZ, Edinburgh, UK

    Massimo Felici

  3. Centre for Software Reliability, City University, Northampton Square, EC1V 0HB, London, UK

    Bev Littlewood

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bozzano, M., Villafiorita, A. (2003). Improving System Reliability via Model Checking: The FSAP/NuSMV-SA Safety Analysis Platform. In: Anderson, S., Felici, M., Littlewood, B. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2003. Lecture Notes in Computer Science, vol 2788. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39878-3_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39878-3_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20126-7

  • Online ISBN: 978-3-540-39878-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation