STBM: a fast algorithm to simulate I/sub DDQ/ tests for leakage faults

State-transition-based method (STBM), a fast algorithm for computing leakage fault coverage of I/sub DDQ/ tests and selecting optimal I/sub DDQ/ measurement points, targeting leakage faults, is presented. Experimental results presented show that STBM outperforms all known algorithms for the same problems. A comparative study of leakage and pseudo-stuck-at fault models, the latter used by commercial tool vendors, show that the pseudo-stuck-at coverage values are very pessimistic.