Path-Wise Test Data Generation Based on Heuristic Look-Ahead Methods

Algorithm 4

Path tendency calculation.

Input  𝑋_rel: the set of relevant variables to the path

   𝑝𝑤_𝑖: the path weight of variable 𝑥_𝑖 (𝑥_𝑖∈𝑋_rel)

Output  Path-Tendency 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒,𝑃𝑎𝑡ℎ𝑇𝑒𝑛𝑑𝑒𝑛𝑐𝑦: a map used to store the path tendency of each variable in 𝑋_rel

Begin

(1) Path-Tendency ← null;

(2) foreach  𝑥_𝑖∈𝑋_rel

(3)     if (𝑝𝑤_𝑖>0)

(4)      Path-Tendency ← Path-Tendency ∪𝑥_𝑖,𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑒;

(5)     else if (𝑝𝑤_𝑖<0)

(6)        Path-Tendency ← Path-Tendency ∪𝑥_𝑖,𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑒;

(7) return  Path-Tendency;

End