An approach to architecture-based fault tolerance evaluation with fault propagation

Embedded software system has been the major form of the current software system, and therefore, the reliability evaluation of embedded software system is becoming constantly more important. Since the black-box model is not suitable because of the large scale and heterogenicity of the embedded system, the architecture-based approach is proposed to analyze the reliability of large and embedded software systems. However, most of the contemporary architecture-based software reliability analysis approaches assume that a component failure leads to a system failure that is restrictive because of the fault propagation and tolerance mechanism in the embedded software system. This paper presents an approach based on absorbing discrete time Markov chains (DTMCs) model to evaluate the reliability of embedded software system considering the fault propagation and tolerance mechanism, within the context of the system architecture. This approach considers the system fault tolerance ability as the criterion reflecting the reliability of embedded software system, also it proposes the fault pervasion intensity to quantify the difficulty and scope of the fault propagation through the edge between two components and the fault tolerance rate to quantify the probability of the correct output when the input of the component is incorrect. We check the value of the approach using a case study.