Skip to main content

Formal Verification of Safety-Critical Systems: A Case-Study in Airbag System Design

Part of the Advances in Intelligent Systems and Computing book series (AISC,volume 1351)

Abstract

Safety-critical systems are systems that cannot be allowed to fail. Such systems, if they fail, may cause economic damage or even loss of life. As a result, bug-fixes and patches are routinely applied to traditional software. But such updates are rarely feasible in safety-critical systems. In this paper, we introduce how formal verification has been applied to verify safety-critical systems. We will also show how model checking can be used to unearth deficiencies in a system and then improve it, by applying it to an airbag system - which is one of the most common safety critical systems we use everyday. Finally we propose an improved design of such a system with added redundancy, that is more robust to faults.

Keywords

  • Safety-critical systems
  • Airbag systems
  • Formal verification
  • Model checking

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-71187-0_10
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   219.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-71187-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   279.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.

References

  1. Quinn, B.: Writing Test Rules to Verify Stakeholder Requirements. StickyMinds, 17 March 2013. https://www.stickyminds.com/article/writing-test-rules-verify-stakeholder-requirements/. Accessed 20 Nov 2020

  2. Leventhal, L.M., Teasley, B.M., Rohlman, D.S., Instone, K.: Positive test bias in software testing among professionals: a review. In: International Conference on Human-Computer Interaction, pp. 210–218. Springer, Heidelberg (1993)

    Google Scholar 

  3. Bozzano, M., Cavallo, A., Cifaldi, M., Valacca, L., Villafiorita, A.: Improving safety assessment of complex systems: an industrial case study. In: International Symposium of Formal Methods Europe, pp. 208–222. Springer, Heidelberg (2003)

    Google Scholar 

  4. Fan, J., Jiao, J., Wu, W., Zhao, T.: A model-checking oriented modeling method for safety critical system. In: First International Conference on Reliability Systems Engineering (ICRSE), pp. 1–6. IEEE (2015)

    Google Scholar 

  5. Kim, Y., Kim, M., Kim, T.-H.: Statistical model checking for safety critical hybrid systems: an empirical evaluation. In: Haifa Verification Conference, pp. 162–177. Springer, Heidelberg (2012)

    Google Scholar 

  6. Angeletti, D., Giunchiglia, E., Narizzano, M., Puddu, A., Sabina, S.: Using bounded model checking for coverage analysis of safety-critical software in an industrial setting. J. Automated Reasoning 45(4), 397–414 (2010)

    MathSciNet  CrossRef  Google Scholar 

  7. Bozzano, M., Villafiorita, A.: Improving system reliability via model checking: the FSAP/NuSMV-SA safety analysis platform. In: International Conference on Computer Safety. Reliability, and Security, pp. 49–62. Springer, Heidelberg (2003)

    Google Scholar 

  8. Kupferman, O., Vardi, M.Y.: Relating linear and branching model checking. In: Programming Concepts and Methods PROCOMET 1998. pp. 304-326. Springer, Boston (1998)

    Google Scholar 

  9. Frappier, M., Fraikin, B., Chossart, R., Chane-Yack-Fa, R., Ouenzar, M.: Comparison of model checking tools for information systems. In: International Conference on Formal Engineering Methods, pp. 581–596. Springer, Heidelberg (2010)

    Google Scholar 

  10. Cichocki, T., Górski, J.: Failure mode and effect analysis for safety-critical systems with software components. In: International Conference on Computer Safety. Reliability, and Security, pp. 382–394. Springer, Heidelberg (2000)

    Google Scholar 

  11. Leitner-Fischer, F.: Causality checking of safety-critical software and systems. Dissertation (2015)

    Google Scholar 

  12. Aljazzar, H., Fischer, M., Grunske, L., Kuntz, M., Leitner-Fischer, F., Leue, S.: Safety analysis of an airbag system using probabilistic FMEA and probabilistic counterexamples. In: 2009 Sixth International Conference on the Quantitative Evaluation of Systems, pp. 299–308. IEEE (2009)

    Google Scholar 

  13. Buzhinsky, I., Pakonen, A.: Model-checking detailed fault-tolerant nuclear power plant safety functions. IEEE Access 7, 162139–162156 (2019)

    CrossRef  Google Scholar 

  14. Cai, H., Wu, W.H., Zhang, C.D., Ho, T.K., Zhang, Z.M.: Modelling safety monitors of safety-critical railway systems by formal methods (2014)

    Google Scholar 

  15. Jee, E., Lee, I., Sokolsky, O.: Assurance cases in model-driven development of the pacemaker software. In: International Symposium on Leveraging Applications of Formal Methods. Verification and Validation, pp. 343–356. Springer, Heidelberg (2010)

    Google Scholar 

  16. von Essen, C., Giannakopoulou, D.: Analyzing the next generation airborne collision avoidance system. In: International Conference on Tools and Algorithms for the Construction and Analysis of Systems, pp. 620–635. Springer, Heidelberg (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Guha, S., Nag, A., Karmakar, R. (2021). Formal Verification of Safety-Critical Systems: A Case-Study in Airbag System Design. In: Abraham, A., Piuri, V., Gandhi, N., Siarry, P., Kaklauskas, A., Madureira, A. (eds) Intelligent Systems Design and Applications. ISDA 2020. Advances in Intelligent Systems and Computing, vol 1351. Springer, Cham. https://doi.org/10.1007/978-3-030-71187-0_10

Download citation