Logo image
Level of similarity: a metric for fault collapsing
Conference proceeding

Level of similarity: a metric for fault collapsing

Irith Pomeranz and Sudhakar M Reddy
Design, Automation, and Test in Europe: Proceedings of the conference on Design, automation and test in Europe - Volume 1; 16-20 Feb. 2004
Design, Automation and Test in Europe Conference in Exhibition (Paris, France, 02/16/2004–02/20/2004)
02/16/2004
DOI: 10.1109/DATE.2004.1268827

View Online

Abstract

We describe a new approach to fault collapsing that extends fault collapsing based on fault equivalence and fault dominance. The new approach is based on a metric called level of similarity between faults. Informally, a fault f/sub j/ is said to be similar to a fault f/sub i/ with a level of similarity SL/sub i,j/ /spl les/ 1 if a fraction SL/sub i,j/ of the tests for f/sub i/ also detect f/sub j/. If SL/sub i,j/ is high enough, one may exclude f/sub j/ from the set of target faults and rely on the test for f/sub i/ (and tests for other faults) to detect f/sub j/. We describe a procedure for fault collapsing based on the level of similarity, and study its effectiveness experimentally.

Details

Metrics

Logo image