Adaptive Random Testing with Combinatorial Input Domain

Algorithm 1

Select the best test element based on similarity (BTES).

Input: The candidate set 𝐶={𝑐₁,𝑐₂,…,𝑐_𝑙}, and the executed set 𝐸=

   {𝑒₁,𝑒₂,…,𝑒_𝑚}.

Output: Best test element 𝑏𝑒𝑠𝑡_𝑒𝑙𝑒𝑚𝑒𝑛𝑡∈𝐶.

(1)   Set 𝑏𝑒𝑠𝑡_𝑠𝑖𝑚𝑖𝑙𝑎𝑟𝑖𝑡𝑦=Max_Value;

(2)   for (𝑖=1 to 𝑙)

(3)      Set 𝑚𝑎𝑥_𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑒_𝑠𝑖𝑚𝑖𝑙𝑎𝑟𝑖𝑡𝑦=Min_Value;

(4)      for (𝑗=1 to 𝑚)

(5)         Calculate the similarity between 𝑐_𝑖 and 𝑒_𝑗, that is, 𝑆(𝑐_𝑖,𝑒_𝑗);

(6)          if (𝑆(𝑐_𝑖,𝑒_𝑗)>𝑚𝑎𝑥_𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑒_𝑠𝑖𝑚𝑖𝑙𝑎𝑟𝑖𝑡𝑦)

(7)                𝑚𝑎𝑥_𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑒_𝑠𝑖𝑚𝑖𝑙𝑎𝑟𝑖𝑡𝑦=𝑆(𝑐_𝑖,𝑒_𝑗);

(8)          end  if

(9)        end  for

(10)     if (𝑚𝑎𝑥_𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑒_𝑠𝑖𝑚𝑖𝑙𝑎𝑟𝑖𝑡𝑦<𝑏𝑒𝑠𝑡_𝑠𝑖𝑚𝑖𝑙𝑎𝑟𝑖𝑡𝑦)

(11)         𝑏𝑒𝑠𝑡_𝑠𝑖𝑚𝑖𝑙𝑎𝑟𝑖𝑡𝑦=𝑚𝑎𝑥_𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑒_𝑠𝑖𝑚𝑖𝑙𝑎𝑟𝑖𝑡𝑦;

(12)         𝑏𝑒𝑠𝑡_𝑒𝑙𝑒𝑚𝑒𝑛𝑡=𝑐_𝑖;

(13)     end  if

(14)  end  for

(15)  return  𝑏𝑒𝑠𝑡_𝑒𝑙𝑒𝑚𝑒𝑛𝑡.