Complexity index for system diagnosability

The concept of a dependable complexity index for a system is presented. The proposed complexity index reflects the cost of testing for a failed component in a system made up of several components and equipped with some detectors. The complexity measure is applied to determine an optimal number of detectors in a system.