AR2TS 2015 Conference Paper - AB,TJ,SD,PB.pdf (244.63 kB)
Download file

A new methodology for automatic fault tree construction based on component and mark libraries

Download (244.63 kB)
journal contribution
posted on 11.11.2016, 11:46 by Ashish BhagavatulaAshish Bhagavatula, J. Tao, Sarah DunnettSarah Dunnett, Paul Bell
During the design stage of the development of a new system, automated fault tree construction would produce results a lot sooner than the manual process and hence be highly beneficial in order to modify the system design based on identified weakest areas. Although much work has been performed in this area, the construction of fault trees is still generally done manually. In this paper, a new methodology of constructing fault trees from a system description is proposed. Multi-state input/output tables are introduced, which have the capability to capture output deviations during the normal operation of a component as well as under the influence of abnormality or failure. Two libraries, namely, a component library and a mark library, are introduced. The former stores component models and the latter stores a range of marks. The main purpose of a mark is to identify a certain feature of the system, such as a feedback loop or multiple redundancies. These two libraries are used to redraw the system in a graphical environment where the designer can witness the system come together and also input the necessary failure data for each component. An algorithm has been developed, that uses input/output tables and marks, to automatically construct fault trees for failure modes of interest. In order to demonstrate this methodology, it is applied to an automotive emission control system, and a fault tree is generated using the algorithm developed in this work.



  • Science


  • Computer Science

Published in

Safety and Reliability


BHAGAVATULA, A. ... et al, 2016. A new methodology for automatic fault tree construction based on component and mark libraries. Safety and Reliability, 36 (2), pp. 62-76.


Taylor & Francis


AM (Accepted Manuscript)

Publisher statement

This work is made available according to the conditions of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence. Full details of this licence are available at:

Acceptance date


Publication date



This is an Accepted Manuscript of an article published by Taylor & Francis in Safety and Reliability on 17 Oct 2016, available online: