Skip to main content
Springer Nature Link
Log in

Abstract State Machines and System Theoretic Process Analysis for Safety-Critical Systems

  • Conference paper
  • First Online:
Formal Methods: Foundations and Applications (SBMF 2017)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 10623))

Included in the following conference series:

  • 652 Accesses

Abstract

The Abstract State Machine (ASM) method is a formal specification and modeling technique that allows us to specify computational systems at the required abstraction level and facilitates formal analysis and verification. System Theoretic Process Analysis (STPA) is a semi-formal hazard analysis method that aims to identify safety requirements emerging from the analysis of potential interactions among components and inadequate control in the system’s design. In this paper, we combine these two techniques to develop a methodology capturing both the formal representation of ASM with the ability to generate safety properties from the STPA hazard analysis. This has the advantages of verifying the STPA requirements in a formal way, and giving insights for the improvement of the ASM specification, depending on these requirements. We illustrate our methodology by applying it to an insulin pump control system case study, showing what safety issues it highlights.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    http://asmeta.sourceforge.net/.

  2. 2.

    All the rules for the refined model are available online at http://cgi.csc.liv.ac.uk/~hsfalsha/Insulin_Pump_Control_System.html.

  3. 3.

    All the modified specifications are available online at http://cgi.csc.liv.ac.uk/~hsfalsha/Insulin_Pump_Correct_Version.txt.

References

  1. Abdulkhaleq, A., Wagner, S.: Integrated safety analysis using systems-theoretic process analysis and software model checking. In: Koornneef, F., van Gulijk, C. (eds.) SAFECOMP 2015. LNCS, vol. 9337, pp. 121–134. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24255-2_10

    Chapter  Google Scholar 

  2. Abdulkhaleq, A., Wagner, S.: XSTAMPP: an extensible STAMP platform as tool support for safety engineering. In: 2015 STAMP Workshop. MIT, Boston. Stuttgart University (2015)

    Google Scholar 

  3. Abdulkhaleq, A., Wagner, S.: A systematic and semi-automatic safety-based test case generation approach based on systems-theoretic process analysis. arXiv preprint arXiv:1612.03103 (2016)

  4. Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)

    Article  MATH  Google Scholar 

  5. Arcaini, P., Bonfanti, S., Gargantini, A., Mashkoor, A., Riccobene, E.: Formal validation and verification of a medical software critical component. In: 2015 ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE), pp. 80–89. IEEE (2015)

    Google Scholar 

  6. Arcaini, P., Gargantini, A., Riccobene, E.: AsmetaSMV: a way to link high-level ASM models to low-level NuSMV specifications. In: Frappier, M., Glässer, U., Khurshid, S., Laleau, R., Reeves, S. (eds.) ABZ 2010. LNCS, vol. 5977, pp. 61–74. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-11811-1_6

    Chapter  Google Scholar 

  7. Arcaini, P., Gargantini, A., Riccobene, E.: Automatic review of abstract state machines by meta-property verification. In: NASA Formal Methods Symposium, pp. 4–13. NASA (2010)

    Google Scholar 

  8. Arcaini, P., Gargantini, A., Riccobene, E.: Modeling and analyzing using ASMs: the landing gear system case study. In: Boniol, F., Wiels, V., Ait Ameur, Y., Schewe, K.-D. (eds.) ABZ 2014. CCIS, vol. 433, pp. 36–51. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-07512-9_3

    Chapter  Google Scholar 

  9. Arcaini, P., Gargantini, A., Riccobene, E., Scandurra, P.: A model-driven process for engineering a toolset for a formal method. Softw. Pract. Exp. 41(2), 155–166 (2011)

    Article  Google Scholar 

  10. Behrmann, G., David, A., Larsen, K.G.: A tutorial on Uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200–236. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30080-9_7

    Chapter  Google Scholar 

  11. Börger, E., Stärk, R.: Abstract State Machines: A Method for High-Level System Design and Analysis. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-642-18216-7

    Book  MATH  Google Scholar 

  12. Carioni, A., Gargantini, A., Riccobene, E., Scandurra, P.: A scenario-based validation language for ASMs. In: Börger, E., Butler, M., Bowen, J.P., Boca, P. (eds.) ABZ 2008. LNCS, vol. 5238, pp. 71–84. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-87603-8_7

    Chapter  Google Scholar 

  13. Gargantini, A., Riccobene, E., Scandurra, P.: A metamodel-based language and a simulation engine for abstract state machines. J. UCS 14(12), 1949–1983 (2008)

    Google Scholar 

  14. Gerhart, S., Craigen, D., Ralston, T.: Experience with formal methods in critical systems. IEEE Softw. 11(1), 21–28 (1994)

    Article  Google Scholar 

  15. Gurevich, Y.: Evolving algebras 1993: Lipari guide. In: Börger, E. (ed.) Specification and Validation Methods, pp. 9–36. Oxford University Press, Inc. (1995)

    Google Scholar 

  16. Khan, U., Ahmad, J., Saeed, T., Mirza, S.H.: On the real time modeling of interlocking system of passenger lines of Rawalpindi Cantt train station. Complex Adapt. Syst. Model. 4(1), 17 (2016)

    Article  Google Scholar 

  17. Leveson, N.: A new accident model for engineering safer systems. Saf. Sci. 42(4), 237–270 (2004)

    Article  Google Scholar 

  18. Leveson, N., Thomas, J.: An STPA Primer, Cambridge (2013)

    Google Scholar 

  19. Leveson, N.G.: A new approach to hazard analysis for complex systems. In: International Conference of the System Safety Society (2003)

    Google Scholar 

  20. Ouimet, M., Berteau, G., Lundqvist, K.: Modeling an electronic throttle controller using the timed abstract state machine language and toolset. In: Kühne, T. (ed.) MODELS 2006. LNCS, vol. 4364, pp. 32–41. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-69489-2_5

    Chapter  Google Scholar 

  21. Santiago, I.B., Faure, J.M.: From fault tree analysis to model checking of logic controllers. IFAC Proc. 38(1), 86–91 (2005)

    Article  Google Scholar 

  22. Sommerville, I.: Insulin Pump – Z schemas. http://iansommerville.com/software-engineering-book/files/2014/07/Insulin-Pump-Z-schemas.pdf

  23. Sommerville, I.: Software Engineering, 9th edn. Addison Wesley, Boston (2010)

    MATH  Google Scholar 

  24. Thomas, J.: Extending and Automating a Systems-Theoretic Hazard Analysis for Requirements Generation and Analysis. Ph.D. thesis, Massachusetts Institute of Technology (2013)

    Google Scholar 

  25. Troubitsyna, E.: Elicitation and Specification of Safety Requirements. In: Third International Conference on Systems (ICONS 2008), pp. 202–207. IEEE (2008)

    Google Scholar 

  26. Wang, J., Liu, S., Qi, Y., Hou, D.: Developing an insulin pump system using the SOFL method. In: 14th Asia-Pacific Software Engineering Conference (APSEC 2007), pp. 334–341. IEEE (2007)

    Google Scholar 

Download references

Acknowledgments

We gratefully acknowledge Dr. Paolo Arcaini for his advice on ASMETA framework.

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Liverpool, Liverpool, L69 3BX, UK

    Farah Al-Shareefi, Alexei Lisitsa & Clare Dixon

Authors
  1. Farah Al-Shareefi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexei Lisitsa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Clare Dixon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Farah Al-Shareefi .

Editor information

Editors and Affiliations

  1. Universidade Federal de Pelotas, Pelotas, Brazil

    Simone Cavalheiro

  2. Royal Holloway, University of London, Egham, United Kingdom

    José Fiadeiro

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Al-Shareefi, F., Lisitsa, A., Dixon, C. (2017). Abstract State Machines and System Theoretic Process Analysis for Safety-Critical Systems. In: Cavalheiro, S., Fiadeiro, J. (eds) Formal Methods: Foundations and Applications. SBMF 2017. Lecture Notes in Computer Science(), vol 10623. Springer, Cham. https://doi.org/10.1007/978-3-319-70848-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-70848-5_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-70847-8

  • Online ISBN: 978-3-319-70848-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics