An Automated Failure Mode and Effect Analysis Based on High-Level Design Specification with Behavior Trees

Grunske, Lars; Lindsay, Peter; Yatapanage, Nisansala; Winter, Kirsten

doi:10.1007/11589976_9

Cited by 39 publications

(45 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The support for timing and performance analysis of DBT is also being investigated. In related work, an automated failure mode and effect analysis is being developed to support safety analysis in the GSE method [12].…”

Section: Resultsmentioning

confidence: 99%

“…In the SAL environment a number of tools provide support for abstraction, program analysis, theorem proving and, model checking. A detailed description of SAL translation rules is provided in [12]. Figure 3 provides a simple example of BT translation into SAL specification.…”

Section: Model Checkingmentioning

confidence: 99%

“…An integrated view of the system is first generated by integrating all the individually specified requirements into a single tree, referred to as integrated behavior tree (IBT) before deriving the system design in the form design behavior tree (DBT) by systematically refining the IBT. The automated translation of a DBT into other formal specification languages like Communication Sequential Process (CSP) [11] and Symbolic Analysis Laboratory (SAL) [12] makes it possible to formally verify the critical system properties like safety and security conditions, liveness, deadlocks, etc. A componentbased architecture and component behavior may be derived from the DBT in the form component interaction network (CIN) and component behavior tree (CBT) diagrams.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Integrating safety and security requirements into design of an embedded system

Zafar

Dromey

2005

12th Asia-Pacific Software Engineering Conference (APSEC'05)

View full text Add to dashboard Cite

show abstract

Section: Resultsmentioning

confidence: 99%

Section: Model Checkingmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Integrating safety and security requirements into design of an embedded system

Zafar

Dromey

2005

12th Asia-Pacific Software Engineering Conference (APSEC'05)

View full text Add to dashboard Cite

show abstract

“…The aim of slicing is to reduce (prior to model checking) a large model to a bisimilar slice which can be model checked instead of the original model, to combat the state explosion problem inherent to model checking. Based on our past experience in the domain of safety analysis, e.g., [8,9,10] we found that there are many cases in which the temporal logic formula of interest includes the next-step operator, and hence these formulas must be preserved by the slice. In the second part of this paper we introduce the resulting new slicing approach for the Behavior Tree modelling notation which is a graphical formal notation that supports the user in capturing informal requirements [11,12].…”

Section: Introductionmentioning

confidence: 99%

Next-preserving branching bisimulation

Yatapanage

Winter

2015

Theoretical Computer Science

Self Cite

View full text Add to dashboard Cite

Bisimulations are in general equivalence relations between transition systems which assure that certain aspects of the behaviour of the systems are the same. For many applications it is not possible to maintain such an equivalence unless non-observable (stuttering) behaviour is ignored. However, existing bisimulation relations which permit the removal of non-observable behaviour are unable to preserve temporal logic formulas referring to the next step operator. In this paper we propose a novel bisimulation relation, called next-preserving branching bisimulation, which accomplishes this, maintaining the validity of formulas with the next step, while still allowing non-observable behaviour to be reduced. Based on van Glabbeek and Weijland's notion of branching bisimulation with explicit divergence, we define the novel relation for which we prove the preservation of full CTL * . As an example for its application we show how this definition gives rise to an advanced slicing procedure for temporal logics, a technique in which a system model is reduced to a slice which can be used as a substitute in verification and debugging. The result is a novel procedure for generating a slice that is next-preserving branching bisimilar to the original model. Hence, we can assure that any temporal logic property is preserved in a slice that is created with respect to that property, and consequently the verification on the slice is sound.

show abstract

“…BT diagram provides a possibility to semi-automatic check of requirements' consistency, completeness, and aliveness [8]. Moreover, if the check process produces some counter examples, it is also possible to trace the counter example visually from the original diagram.…”

Section: Introductionmentioning

confidence: 99%

Behavior Engineering Methodology Enhancement to Support Code Generation

Simbolon¹

2013

IJMO

View full text Add to dashboard Cite

Abstract-Behavior Engineering (BE) is a component and behavioral based system methodology. BE uses Behavior Modeling Language (BML) to models a system. Formal syntax in BML supports automated code generation to the built system. However, no tool exists yet to support it. This paper propose a method in which makes it reliable to support code generation. Rational Unified Process (RUP) terminology such as Workflow, Worker, Activity and Artifacts are used to familiarize the method to people who already familiar to RUP. The suported research target is to apply the BE, so a tool is produced as well to apply the method.

show abstract

An Automated Failure Mode and Effect Analysis Based on High-Level Design Specification with Behavior Trees

Cited by 39 publications

References 14 publications

Integrating safety and security requirements into design of an embedded system

Integrating safety and security requirements into design of an embedded system

Next-preserving branching bisimulation

Behavior Engineering Methodology Enhancement to Support Code Generation

Contact Info

Product

Resources

About