Abstract
This paper suggests a method for the reliability analysis of binary-state systems subject to component failures with dependent propagation effect. A propagated failure originating from a system component causes extensive damage to the rest of the system. The level of the damage can be dependent upon the status of other system components and the order of the component failures. Such dependent propagation effect typically takes place in systems with some protection mechanism (e. g., firewalls, filters, and antivirus programs) or systems subject to functional dependence behavior where the failure of a system component, referred to as a trigger, causes other components within the same system to become inaccessible or isolated from the system. A combinatorial and analytical method is proposed for addressing the dependent propagation effect in the system reliability analysis. Basics and application of the proposed method are illustrated through analyses of an example of a network system in two different scenarios for propagation effects and an example of a memory system with multiple trigger events.