Is Branch Coverage a Good Measure of Testing Effectiveness? - Empirical Software Engineering and Verification - page 205

ACTIVE_LIST ARRAY ARRAYED_LIST ARRAYED_SET ARRAYED_STACK

1 1 1 1 1

0.8 r=0.85 0.8 r=0.77 0.8 r=0.52 0.8 r=0.58 0.8 r=0.3

0.6 0.6 0.6 0.6 0.6

0.4 0.4 0.4 0.4 0.4

0.2 0.2 0.2 0.2 0.2

0 0 0 0 0

0 0.5 1 0 0.5 1 0 0.5 1 0 0.5 1 0 0.5 1

BINARY_SEARCH_TREE B INARY_SEARCH_TREE_SET BINARY_TREE FIXED_LIST HASH_TABLE

1 1 1 1 1

0.8 r=0.97 0.8 r=0.78 0.8 r=0.8 0.8 r=0.58 0.8 r=0.76

0.6 0.6 0.6 0.6 0.6

0.4 0.4 0.4 0.4 0.4

0.2 0.2 0.2 0.2 0.2

0 0 0 0 0

0 0.5 1 0 0.5 1 0 0.5 1 0 0.5 1 0 0.5 1

HEAP_PRIORITY_QUEUE LINKED_CIRCULAR LINKED_LIST PA R T_SORTED_TWO_WAY_LIST

1 1 1 1

r=0.63 r=0.82 r=0.55 r=0.8

0.8 0.8 0.8 0.8

X−axis: Branch coverage
level

0.6 0.6 0.6 0.6

Y−axis: Normalized number
of faults

0.4 0.4 0.4 0.4

0.2 0.2 0.2 0.2

0 0 0 0

0 0.5 1 0 0.5 1 0 0.5 1 0 0.5 1

Fig. 9. Correlation between the branch coverage level and the normalized number of faults for each class over 360 minutes