By Topic

Fault Tree Data Structure Based on XML and the Conversion Method to BDD

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Ren Yi ; Dept. of Syst. Eng., Beijing Univ. of Aeronaut. & Astronaut., Beijing, China ; Liu Linlin ; Zeng Shengkui

In this paper we propose an XML based approach called XFTOM (extensible fault tree object model) to describe the data structure of fault tree. The model can directly describe the data structure, and has the excellent trait to share data through network, and can satisfy the requirement of the computer aided fault tree analysis in the environment of the internet/intranet in the future. The traditional fault tree representation encodes a failure logic function which does not lend itself to the mathematical manipulation, a more convenient form for the logic function from the mathematical viewpoint is the binary decision diagram (BDD), the paper also introduces a direct solution Based on XML regularity for building binary decision diagrams (BDD) from fault trees. Sequence reading and handling a criterion fault tree in an XFTOM form is introduced here; a well-structured and well-formatted BDD XML document corresponding to the fault tree can be obtained smoothly.

Published in:

Computer Science and Information Engineering, 2009 WRI World Congress on  (Volume:2 )

Date of Conference:

March 31 2009-April 2 2009