Empirical Study of the Effects of Different Similarity Measures on Test Case Prioritization

Algorithm 1

ART-based prioritization algorithm.

   Input: A test suite : with test cases

   Output: A prioritized ordering : of test suite

(1)  ;

(2) randomly select one test case from ;

(3)  ;

(4)  ∖;

(5)  while    do

(6)    ; // represents a candidate set;

(7)    ; // saves the program entities covered by test cases belonging to ;

(8)    ;

(9)    ; // temporarily saves all test cases that are not prioritized;

(10)    repeat

(11)    randomly select one test from ;

(12)    ; // saves the program entities covered by ;

(13)    ;

(14)    ∖;

(15)    until   or ;

(16)    for test case   do

(17)    calculate the distance between to ;

(18)    end

(19)    select test case that is the farthest away from ;

(20)    ;

(21)    ∖;

(22) end

(23) return