11th International Symposium on Software Reliability Engineering (ISSRE'00)
Extending Fault Trees with an AND-THEN Gate
San Jose, California
October 08-October 11
ISBN: 0-7695-0807-3
Fault trees have been used for software safety analysis in various safety critical systems. The PRIORITY-AND gate was proposed because the conventional AND gate cannot be used to represent the sequential order of the events. This paper shows that even PRIORITY-AND gate is not expressive enough to represent the relative temporal order of the events precisely. We extend the Fault Trees with an AND-THEN gate that is the corresponding gate of the logical connective TAND. This increases the expressive power of the fault trees. The AND-THEN gate can represent relative temporal relations precisely.