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

ACTIVE_LIST ARRAY ARRAYED_LIST ARRAYED_SET ARRAYED_STACK

1 1 1 1 1 1 1 1 1 1

0.8 0.8 0.8 0.8 0.8 0.8 0.8 0.8 0.8 0.8

0.6 0.6 0.6 0.6 0.6 0.6 0.6 0.6 0.6 0.6

0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4

0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2

0 0 0 0 0 0 0 0 0 0

0 0 100 100 200 200 300 300 0 0 100 100 200 200 300 300 0 0 100 100 200 200 300 300 0 0 100 100 200 200 300 300 0 0 100 100 200 200 300 300

Time (minutes) Time (minutes) Time (minutes) Time (minutes) Time (minutes)

BINARY_SEARCH_TREE BINARY_SEARCH_TREE_SET BINARY_TREE FIXED_LIST HASH_TABLE

1 1 1 1 1 1 1 1 1 1

0.8 0.8 0.8 0.8 0.8 0.8 0.8 0.8 0.8 0.8

0.6 0.6 0.6 0.6 0.6 0.6 0.6 0.6 0.6 0.6

0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4

0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2

0 0 0 0 0 0 0 0 0 0

0 0 100 100 200 200 300 300 0 0 100 100 200 200 300 300 0 0 100 100 200 200 300 300 0 0 100 100 200 200 300 300 0 0 100 100 200 200 300 300

Time (minutes) Time (minutes) Time (minutes) Time (minutes) Time (minutes)

HEAP _P RIORITY_ Q UEUE LI NK ED_CIRC U LAR L INKED_LI S T PART_SO RT ED_TWO _ WAY_LIS T

1 1 1 1 1 1 1 1

Normalized branch coverage
Normalized number of faults

0.8 0.8 0.8 0.8 0.8 0.8 0.8 0.8

0.6 0.6 0.6 0.6 0.6 0.6 0.6 0.6

0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4

0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2

0 0 0 0 0 0 0 0

0 0 100 100 200 200 300 300 0 0 100 100 200 200 300 300 0 0 100 100 200 200 300 300 0 0 100 100 200 200 300 300

Time (minutes) Time (minutes) Time (minutes) Time (minutes)

Fig. 8. Median of the branch coverage level and median of the normalized number of faults for each class over time