Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1007/11589976_9guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

An automated failure mode and effect analysis based on high-level design specification with behavior trees

Published: 29 November 2005 Publication History

Abstract

Formal methods have significant benefits for developing safety critical systems, in that they allow for correctness proofs, model checking safety and liveness properties, deadlock checking, etc. However, formal methods do not scale very well and demand specialist skills, when developing real-world systems. For these reasons, development and analysis of large-scale safety critical systems will require effective integration of formal and informal methods. In this paper, we use such an integrative approach to automate Failure Modes and Effects Analysis (FMEA), a widely used system safety analysis technique, using a high-level graphical modelling notation (Behavior Trees) and model checking. We inject component failure modes into the Behavior Trees and translate the resulting Behavior Trees to SAL code. This enables us to model check if the system in the presence of these faults satisfies its safety properties, specified by temporal logic formulas. The benefit of this process is tool support that automates the tedious and error-prone aspects of FMEA.

References

[1]
Lutz, R.R.: Software engineering for safety: a roadmap. In: ICSE - Future of SE Track. (2000) 213-226
[2]
Neumann, P.G.: Computer-Related Risks. ACM Press / Addison Wesley (1995)
[3]
Leveson, N.G.: Safeware: System Safety and Computers. Addison-Wesley (1995)
[4]
Department of Defence: MIL-STD-1629A, Procedures for Performing a Failure Mode, Effects and Criticality Analysis. Washington (1980)
[5]
Clarke, E., Grumberg, O., Peled, D.A.: Model Checking. MIT Press (1999)
[6]
Heitmeyer, C., Kirby, J., Labaw, B., Archer, M., Bharadwaj, R.: Using abstraction and model checking to detect safety violations in requirements specifications. IEEE Transactions on Software Engineering 24 (1998) 927-947
[7]
Atlee, J., Gannon, J.: State-based model checking of event-driven system requirements. IEEE Transactions on Software Engineering 19 (1993) 24-40
[8]
Tiwari, A., Shankar, N., Rushby, J.: Invisible formal methods for embedded control systems. Proceedings of the IEEE 91 (2003) 29-39
[9]
Emerson, E.A.: Temporal and modal logic. In van Leeuwen, J., ed.: Handbook of Theoretical Coomputer Science. Volume B. Elsevier Science Publishers (1990)
[10]
de Moura, L., Owre, S., Rueß, H., Rushby, J., Shankar, N., Sorea, M., Tiwari, A.: SAL 2. In Alur, R., Peled, D., eds.: Int. Conference on Computer-Aided Verification, (CAV 2004). Volume 3114 of LNCS., Springer-Verlag (2004) 496-500
[11]
Back, R.J., von Wright, J.: Trace refinement of action systems. In Jonsson, B., Parrow, J., eds.: Int. Conference on Concurrency Theory (CONCUR'94). Volume 836 of LNCS., Springer-Verlag (1994) 367-384
[12]
Dromey, R.G.: From requirements to design: Formalizing the key steps. In: Int. Conference on Software Engineering and Formal Methods (SEFM 2003), IEEE Computer Society (2003) 2-13
[13]
Wen, L., Dromey, R.G.: From requirements change to design change: A formal path. In: Int. Conference on Software Engineering and Formal Methods (SEFM 2004), IEEE Computer Society (2004) 104-113
[14]
GSE: Genetic Software Engineering: http://www.sqi.gu.edu.au/gse (2005)
[15]
Bitsch, F.: Safety patterns - the key to formal specification of safety requirements. In: Int. Conference on Computer Safety, Reliability and Security (SAFECOMP 2001). Volume 2187 of LNCS., Springer-Verlag (2001) 176-189
[16]
Atchison, B., Lindsay, P., Tombs, D.: A case study in software safety assurance using formal methods. Technical report, University of Queensland, SVRC 99-31, www.itee.uq.edu.au/~pal/SVRC/tr99-31.pdf (1999)
[17]
McDermid, J., Kelly, T.: Industrial press: Safety case. Technical report, High Integrity Systems Engineering Group, University of York (1996)
[18]
Smith, C., Winter, K., Hayes, I., Dromey, G., Lindsay, P., Carrington, D.: An environment for building a system out of its requirements. In: Int. Conference on Automated Software Engineering (ASE 2004), IEEE Computer Society (2004) 398-399
[19]
Abdulla, P.A., Deneux, J., Akerlund, O.: Designing safe, reliable systems using Scade. In: Int. Symposium on Leveraging Applications of Formal Methods (ISoLA'04). (2004)
[20]
Bozzano, M., Villafiorita, A.: Improving system reliability via model checking: The FSAP/NuSMV-SA safety analysis platform. In: Int. Conference on Computer Safety, Reliability, and Security (SAFECOMP 2003). Volume 2788 of LNCS., Springer-Verlag (2003)
[21]
Papadopoulos, Y., Parker, D., Grante, C.: Automating the failure modes and effects analysis of safety critical systems. In: Int. Symposium on High-Assurance Systems Engineering (HASE 2004), IEEE Computer Society (2004) 310-311
[22]
Papadopoulos, Y., McDermid, J.A., Sasse, R., Heiner, G.: Analysis and synthesis of the behaviour of complex programmable electronic systems in conditions of failure. Int. Journal of Reliability Engineering and System Safety 71 (2001) 229-247
[23]
Rae, A., Lindsay, P.: A behaviour-based method for fault tree generation. In: Int. System Safety Conference, System Safety Society (2004) 289-298
[24]
Hoare, C.: Communicating Sequential Processes. Series in Computer Science. Prentice Hall (1985)
[25]
Cleaveland, R., Sims, S.: The NCSU Concurrency Workbench. In Alur, R., Henzinger, T., eds.: Int. Conference on Computer-Aided Verification (CAV'96). Volume 1102 of LNCS., Springer-Verlag (1996) 394-397

Cited By

View all
  • (2024)Towards Verifying Robotic Systems Using Statistical Model Checking in STORMBridging the Gap Between AI and Reality10.1007/978-3-031-75434-0_28(446-467)Online publication date: 30-Oct-2024
  • (2021)Introducing Formal Methods to Students Who Hate Maths and Struggle with ProgrammingFormal Methods Teaching10.1007/978-3-030-91550-6_10(133-145)Online publication date: 21-Nov-2021
  • (2015)A model-based and simulation-assisted FMEDA approach for safety-relevant E/E systemsProceedings of the 52nd Annual Design Automation Conference10.1145/2744769.2747908(1-6)Online publication date: 7-Jun-2015
  • Show More Cited By
  1. An automated failure mode and effect analysis based on high-level design specification with behavior trees

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    IFM'05: Proceedings of the 5th international conference on Integrated Formal Methods
    November 2005
    405 pages
    ISBN:3540304924
    • Editors:
    • Judi Romijn,
    • Graeme Smith,
    • Jaco Pol

    Sponsors

    • FME
    • NWO: Dutch Orgartisation for Scientific Research
    • IPA: Institute for Programming research and Algorithmics
    • BCS-FACS

    Publisher

    Springer-Verlag

    Berlin, Heidelberg

    Publication History

    Published: 29 November 2005

    Author Tags

    1. FMEA
    2. SAL
    3. automated Hazard analysis
    4. behavior trees
    5. high-level design specification
    6. model checking

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 13 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Towards Verifying Robotic Systems Using Statistical Model Checking in STORMBridging the Gap Between AI and Reality10.1007/978-3-031-75434-0_28(446-467)Online publication date: 30-Oct-2024
    • (2021)Introducing Formal Methods to Students Who Hate Maths and Struggle with ProgrammingFormal Methods Teaching10.1007/978-3-030-91550-6_10(133-145)Online publication date: 21-Nov-2021
    • (2015)A model-based and simulation-assisted FMEDA approach for safety-relevant E/E systemsProceedings of the 52nd Annual Design Automation Conference10.1145/2744769.2747908(1-6)Online publication date: 7-Jun-2015
    • (2008)Tool support for incremental failure mode and effects analysis of component-based systemsProceedings of the conference on Design, automation and test in Europe10.1145/1403375.1403597(921-927)Online publication date: 10-Mar-2008
    • (2008)Defining the abstract syntax of visual languages with advanced graph grammars-A case study based on behavior treesJournal of Visual Languages and Computing10.1016/j.jvlc.2007.11.00319:3(343-379)Online publication date: 1-Jun-2008
    • (2007)"integrare", a collaborative environment for behavior-oriented designProceedings of the 4th international conference on Cooperative design, visualization, and engineering10.5555/1776926.1776940(122-131)Online publication date: 16-Sep-2007
    • (2007)Probabilistic timed behavior treesProceedings of the 6th international conference on Integrated formal methods10.5555/1770498.1770507(156-175)Online publication date: 2-Jul-2007

    View Options

    View options

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media