“…However, many fault-tolerant designs do not have a regular structure, particularly those using a sophisticated network-on-chip as a communication subsystem among the intellectual property cores (IPs) [4]. Computing the yield and operational reliability of such systemson-chip is difficult, mainly because the fact that realistic defect distributions have clustering [8,14,15,16,17,19] and, thus, introduce dependencies among the initial failed states of the components of the system (see, for instance, [19,28]). Simulation is an approach which is not severely limited by the complexity of the system, but tends to be expensive and does not provide strict error control.…”