Enhanced HGS algorithm (EHGSA) for cost reduction regression testing

Reducing techniques for test suites aims to cost decreasing of system testing via smart removal of the repeated test cases from the original suite and still generating reduced tests set that keeping the original percentage of the software coverage as the original one. This paper proposes an enhanced algorithm (EHGSA), based on the concept of HGS algorithm and the Greedy algorithm, generating minimized test suite having lower run time cost. The proposed algorithm is reduced the cost of conducting a test suite if it is compared with relative techniques. The comparison is conducted among the HGS, Greedy and the EHGSA for cases containing nested IF statements and other comparison for cases having non-nested IF statements. The proposed algorithm exhibits robust behavior in both comparisons.