Detection of Redundancy in CFG-Based Test Cases Using Entropy
Noor Fardzilawati Md Nasir, Noraini Ibrahim, Tutut Herawan · Advances in intelligent systems and computing · 2016
Testing is an activity conducted by the software tester to validate the behavior of the system, whether it is working correctly or not. The effectiveness of generating test cases becomes a crucial task where there are an increment of source code and the rapid change of the requirement. Therefore, to select the effective test cases become a problem when the test cases are redundant. It creates a new challenge on how to reduce the unnecessary test cases that will increase the cost and maintenance of the software testing process. Thus, this paper proposed the usage of entropy in detecting and removing the redundancy of test cases generated from Control Flow Graph (CFG). The result shows that the proposed approach reduced 61% of test cases compared to the original test suite. In conclusion, entropy can be an alternative approach in detecting and reducing the redundant test cases.