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

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.