Automated Test Case Prioritization with Reactive GRASP

Algorithm 3

Reactive GRASP for Test Case Prioritization, Construction Phase.

(1) solution ←∅;

(2) initialize the candidate set 𝐶 with random

      test cases from the pool of test cases;

(3) evaluate the coverage 𝑐^′(𝑒) for all 𝑒∈𝐶;

(4) while 𝐶≠∅ do

(5)  𝑐^min=min{𝑐^′(𝑒)∣𝑒∈𝐶};

(6)  𝑐^max=max{𝑐^′(𝑒)∣𝑒∈𝐶};

(7)   RCL={𝑒∈𝐶∣𝑐^′(𝑒)≤𝑐^min

            +𝛼(𝑐^max−𝑐^min)};

(8)    𝑠← test case from the RCL at random;

(9)  solution ←solution ∪{𝑠};

(10)     update 𝐶;

(11)     reevaluate 𝑐^′(𝑒) for all 𝑒∈𝐶;

(12) end;

(13) update_𝛼Set(solution);

(14) return solution;