Timed Behavior Trees for Failure Mode and Effects Analysis of time-critical systems

Authors:
Robert Colvin;Lars Grunske;Kirsten Winter
Affiliations:
ARC Centre for Complex Systems, University of Queensland, 4072 Brisbane, Australia;ARC Centre for Complex Systems, University of Queensland, 4072 Brisbane, Australia;ARC Centre for Complex Systems, University of Queensland, 4072 Brisbane, Australia
Venue:
Journal of Systems and Software
Year:
2008

Citing 28
Cited 8

The Z notation: a reference manual

The Z notation: a reference manual
Specifying real-time properties with metric temporal logic

Real-Time Systems
Temporal and modal logic

Handbook of theoretical computer science (vol. B)
A theory of timed automata

Theoretical Computer Science
An operational semantics for timed CSP

Information and Computation
The tool KRONOS

Proceedings of the DIMACS/SYCON workshop on Hybrid systems III : verification and control: verification and control
Software deviation analysis

ICSE '97 Proceedings of the 19th international conference on Software engineering
Patterns in property specifications for finite-state verification

Proceedings of the 21st international conference on Software engineering
Communicating sequential processes

Communications of the ACM
Formal Design and Analysis of a Gear Controller

TACAS '98 Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Extending Promela and Spin for Real Time

TACAs '96 Proceedings of the Second International Workshop on Tools and Algorithms for Construction and Analysis of Systems
Fault Diagnosis for Timed Automata

FTRTFT '02 Proceedings of the 7th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems: Co-sponsored by IFIP WG 2.2
Formal Support for Fault Modelling and Analysis

SAFECOMP '01 Proceedings of the 20th International Conference on Computer Safety, Reliability and Security
Logics and Models of Real Time: A Survey

Proceedings of the Real-Time: Theory in Practice, REX Workshop
Concurrency in timed automata

Theoretical Computer Science
An Environment for Building a System out of its Requirements

Proceedings of the 19th IEEE international conference on Automated software engineering
From Requirements Change to Design Change: A Formal Path

SEFM '04 Proceedings of the Software Engineering and Formal Methods, Second International Conference
Real-time specification patterns

Proceedings of the 27th international conference on Software engineering
Deviation Analysis: A New Use of Model Checking

Automated Software Engineering
Integrating Object-Z with Timed Automata

ICECCS '05 Proceedings of the 10th IEEE International Conference on Engineering of Complex Computer Systems
Integrating Safety and Security Requirements into Design of an Embedded System

APSEC '05 Proceedings of the 12th Asia-Pacific Software Engineering Conference
Towards integrated verification of timed transition models

Fundamenta Informaticae - Special issue on application of concurrency to system design (ACSD'04)
Timed Behavior Trees and Their Application to Verifying Real-Time Systems

ASWEC '07 Proceedings of the 2007 Australian Software Engineering Conference
Spin model checker, the: primer and reference manual

Spin model checker, the: primer and reference manual
Probabilistic timed behavior trees

IFM'07 Proceedings of the 6th international conference on Integrated formal methods
"integrare", a collaborative environment for behavior-oriented design

CDVE'07 Proceedings of the 4th international conference on Cooperative design, visualization, and engineering
Real-time model checking is really simple

CHARME'05 Proceedings of the 13 IFIP WG 10.5 international conference on Correct Hardware Design and Verification Methods
An automated failure mode and effect analysis based on high-level design specification with behavior trees

IFM'05 Proceedings of the 5th international conference on Integrated Formal Methods

Timed Simulation of Extended AADL-Based Architecture Specifications with Timed Abstract State Machines

QoSA '09 Proceedings of the 5th International Conference on the Quality of Software Architectures: Architectures for Adaptive Software Systems
An evaluation of timed scenario notations

Journal of Systems and Software
Timed Property Sequence Chart

Journal of Systems and Software
A classification and comparison of model checking software architecture techniques

Journal of Systems and Software
Generalizable safety annotations for specification of failure patterns

Software—Practice & Experience
A semantics for Behavior Trees using CSP with specification commands

Science of Computer Programming
Component-based timed hazard analysis of self-healing systems

Proceedings of the 8th workshop on Assurances for self-adaptive systems
Execution of natural language requirements using State Machines synthesised from Behavior Trees

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Behavior Trees are a graphical notation used for formalising functional requirements, and have been successfully applied to several industrial case studies. However, the standard notation does not support the concept of time, and consequently its application is limited to non-real-time systems. To overcome this limitation we extend the notation to timed Behavior Trees. We provide an operational semantics which is based on timed automata, and thus serves as a formal basis for the translation of timed Behavior Trees into the input notation of the timed model checker UPPAAL. System-level timing properties of a Behavior Tree model can then be automatically verified using UPPAAL. Based on the notational extensions with model checking support, we introduce timed Failure Mode and Effects Analysis, a process for identifying cause-consequence relationships between component failures and system hazards in real-time safety critical systems.