Safety Assessment Using Behavior Trees and Model Checking
Authors:
- Peter A. LindsayPLPeter A. Lindsay
- Kirsten WinterKWKirsten Winter
- Nisansala YatapanageNYNisansala Yatapanage
- 1 September 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15510255,p. 181-190
Abstract
This paper demonstrates the use of Behavior Trees and model checking to assess system safety requirements for a system containing substantial redundancy. The case study concerns the hydraulics systems for the Airbus A320 aircraft, which are critical for aircraft control. The system design is supposed to be able to handle up to 3 different components failing individually, without loss of all hydraulic power. Verifying the logic of such designs is difficult for humans because of the sheer amount of detail and number of different cases that need to be considered. The paper demonstrates how model checking can yield insights into what combinations of component failures can lead to system failure.Keywords
This publication has 19 references indexed in Scilit:
- Defining the abstract syntax of visual languages with advanced graph grammars—A case study based on behavior treesJournal of Visual Languages & Computing, 2008
- Formal Fault Tree Analysis - Practical ExperiencesElectronic Notes in Theoretical Computer Science, 2007
- Deviation Analysis: A New Use of Model CheckingAutomated Software Engineering, 2005
- An Automated Failure Mode and Effect Analysis Based on High-Level Design Specification with Behavior TreesLecture Notes in Computer Science, 2005
- Formal verification of fault tolerance in safety-critical reconfigurable modulesInternational Journal on Software Tools for Technology Transfer, 2004
- SAL 22004
- Improving System Reliability via Model Checking: The FSAP/NuSMV-SA Safety Analysis Platform2003
- Mode automata and their compilation into fault treesReliability Engineering & System Safety, 2002
- Exact and truncated computations of prime implicants of coherent and non-coherent fault trees within AraliaReliability Engineering & System Safety, 1997
- Towards integrated safety analysis and designACM SIGAPP Applied Computing Review, 1994