Algorithms and formulae for conversion between system signatures and reliability functions

Abstract

The concept of a signature is a useful tool in the analysis of semicoherent systems with continuous, and independent and identically distributed component lifetimes, especially for the comparison of different system designs and the computation of the system reliability. For such systems, we provide conversion formulae between the signature and the reliability function through the corresponding vector of dominations and we derive efficient algorithms for the computation of any of these concepts from any other. We also show how the signature can be easily computed from the reliability function via basic manipulations such as differentiation, coefficient extraction, and integration.