System of Systems Hazard Analysis Using Simulation and Machine Learning

  • Robert Alexander
  • Dimitar Kazakov
  • Tim Kelly
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4166)


In the operation of safety-critical systems, the sequences by which failures can lead to accidents can be many and complex. This is particularly true for the emerging class of systems known as systems of systems, as they are composed of many distributed, heterogenous and autonomous components. Performing hazard analysis on such systems is challenging, in part because it is difficult to know in advance which of the many observable or measurable features of the system are important for maintaining system safety. Hence there is a need for effective techniques to find causal relationships within these systems. This paper explores the use of machine learning techniques to extract potential causal relationships from simulation models. This is illustrated with a case study of a military system of systems.


Hazard Analysis Potential Causal Relationship Normal Accident Hospital Evacuation Guide Word 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Maier, M.W.: Architecting principles for systems-of-systems. In: 6th Annual Symposium of INCOSE, pp. 567–574 (1996)Google Scholar
  2. 2.
    Periorellis, P., Dobson, J.: Organisational failures in dependable collaborative enterprise systems. Journal of Object Technology 1, 107–117 (2002)CrossRefGoogle Scholar
  3. 3.
    Alexander, R., Hall-May, M., Kelly, T.: Characterisation of systems of systems failures. In: Proceedings of the 22nd International Systems Safety Conference (ISSC 2004), System Safety Society, pp. 499–508 (2004)Google Scholar
  4. 4.
    Wilkinson, P.J., Kelly, T.P.: Functional hazard analysis for highly integrated aerospace systems. In: IEE Seminar on Certification of Ground / Air Systems, London, UK (1998)Google Scholar
  5. 5.
    Perrow, C.: Normal Accidents: Living with High-Risk Technologies. Basic Books, New York (1984)Google Scholar
  6. 6.
    Leveson, N.: A new accident model for engineering safer systems. In: Proceedings of the 20th International System Safety Society Conference (ISSC 2003), System Safety Society, Unionville, Virginia, pp. 476–486 (2002)Google Scholar
  7. 7.
    Ferber, J.: Multi- Agent Systems: an Introduction to Distributed Artificial Intelligence. Addison-Wesley, Reading (1999)Google Scholar
  8. 8.
    Ilachinski, A.: Exploring self-organized emergence in an agent-based synthetic warfare lab. Kybernetes: The International Journal of Systems & Cybernetics 32, 38–76 (2003)CrossRefGoogle Scholar
  9. 9.
    Hall-May, M., Kelly, T.P.: Defining and decomposing safety policy for systems of systems. In: Winther, R., Gran, B.A., Dahll, G. (eds.) SAFECOMP 2005. LNCS, vol. 3688, pp. 37–51. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Kletz, T.: HAZOP and HAZAN: Identifying and Assessing Process Industry Hazards, 3rd edn., Institution of Chemical Engineers (1992)Google Scholar
  11. 11.
    McDermid, J.A., Nicholson, M., Pumfrey, D.J., Fenelon, P.: Experience with the application of HAZOP to computer-based systems. In: Proceedings of the Tenth Annual Conference on Computer Assurance, pp. 37–48. IEEE, Los Alamitos (1995)Google Scholar
  12. 12.
    Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)zbMATHGoogle Scholar
  13. 13.
    Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)Google Scholar
  14. 14.
    Witten, I.H., Frank, E.: Data Mining: Practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)zbMATHGoogle Scholar
  15. 15.
    Ammirato, F., Bieth, M., Chapman, O.J.V., Davies, L.M., Engl, G., Faidy, C., Seldis, T., Szabo, D., Trampus, P., Kang, K.S., Zdarek, J.: Improvement of in-service inspection in nuclear power plants. Technical Report IAEA-TECDOC-1400, International Atomic Energy Agency (2004)Google Scholar
  16. 16.
    Blom, H.A.P., Stroeve, S.H., de Jong, H.H.: Safety risk assessment by Monte Carlo simulation of complex safety critical operations. In: Redmill, F., Anderson, T. (eds.) Proceedings of the Fourteenth Safety-critical Systems Symposium, Safety-Critical Systems Club, Bristol, UK, pp. 47–67. Springer, Heidelberg (2006)Google Scholar
  17. 17.
    Johnson, C.: The Glasgow-hospital evacuation simulator: Using computer simulations to support a risk-based approach to hospital evacuation. Technical report, University of Glasgow. The Journal of Risk and Reliability (submitted, 2005)Google Scholar
  18. 18.
    Goswami, K.K., Iyer, R.K., Young, L.: DEPEND: A simulation-based environment for system level dependability analysis. IEEE Trans. Comput. 46, 60–74 (1997)CrossRefGoogle Scholar
  19. 19.
    Platts, J.T., Peeling, E., Thie, C., Lock, Z., Smith, P.R., Howell, S.E.: Increasing UAV intelligence through learning. In: AIAA Unmanned Unlimited, Chicago, IL (2004)Google Scholar
  20. 20.
    Dewar, J.A., Bankes, S.C., Hodges, J.S., Lucas, T., Saunders-Newton, D.K., Vye, P.: Credible uses of the distributed interactive simulation (DIS) system. Technical Report MR-607-A, RAND (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Robert Alexander
    • 1
  • Dimitar Kazakov
    • 1
  • Tim Kelly
    • 1
  1. 1.Department of Computer ScienceUniversity of YorkYorkUK

Personalised recommendations