Level of similarity: a metric for fault collapsing
Irith Pomeranz, Sudhakar M. Reddy · 2004
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 j is said to be similar to a fault f i with a level of similarity SLi,j ≤ 1 if a fraction SLi,j of the tests for f i also detect f j. If SLi,j is high enough, one may excludef j from the set of target faults and rely on the test for f i (and tests for other faults) to detect f j. We describe a procedure for fault collapsing based on the level of simi-larity, and study its effectiveness experimentally. 1.