Detection of Redundancy in CFG-Based Test Cases Using Entropy

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.

[1]  Mustafa Mat Deris,et al.  An Attribute Selection Using Similarity Limited Tolerance Relation for Incomplete Information Systems , 2015 .

[2]  Günther Ruhe,et al.  A systematic approach for solving the wicked problem of software release planning , 2007, Soft Comput..

[3]  Rajvir Singh,et al.  Test Case Generation for Object-Oriented Systems: A Review , 2014, 2014 Fourth International Conference on Communication Systems and Network Technologies.

[4]  Golnoosh Abaee,et al.  Extraction test cases by using data mining; reducing the cost of testing , 2010, 2010 International Conference on Computer Information Systems and Industrial Management Applications (CISIM).

[5]  Rajesh Subramanyan,et al.  Supporting Concern-Based Regression Testing and Prioritization in a Model-Driven Environment , 2010, 2010 IEEE 34th Annual Computer Software and Applications Conference Workshops.

[6]  Mustafa Mat Deris,et al.  A new limited tolerance relation for attribute selection in incomplete information systems , 2015, 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[7]  Gaurav Kumar,et al.  Software testing optimization through test suite reduction using fuzzy clustering , 2013, CSI Transactions on ICT.

[8]  Yang Liu,et al.  Design and Implementation of Automatic Generation of Test Cases Based on Model Driven Architecture , 2010, 2010 Second International Conference on Information Technology and Computer Science.

[9]  Vaibhav Chaurasia,et al.  Test Exude: Approach for Test Case Reduction , 2014 .

[10]  Mary Jean Harrold,et al.  Test-Suite Reduction and Prioritization for Modified Condition/Decision Coverage , 2003, IEEE Trans. Software Eng..

[11]  Vahid Garousi,et al.  A Tester-Assisted Methodology for Test Redundancy Detection , 2010, Adv. Softw. Eng..

[12]  Sudhir Kumar Mohapatra,et al.  Finding representative test suit for test case reduction in regression testing , 2015, 2015 International Conference on Computer, Communication and Control (IC4).

[13]  Jordan B. Peterson,et al.  Psychological entropy: a framework for understanding uncertainty-related anxiety. , 2012, Psychological review.

[14]  Li Tan,et al.  Test criteria for model-checking-assisted test case generation: A computational study , 2012, 2012 IEEE 13th International Conference on Information Reuse & Integration (IRI).

[15]  Hsu Mon Maung,et al.  Entropy Based Test Cases Reduction Algorithm for User Session Based Testing , 2015, ICGEC.

[16]  Mary Lou Soffa,et al.  A methodology for controlling the size of a test suite , 1993, TSEM.

[17]  A. Nadeem,et al.  TestFilter: A Statement-Coverage Based Test Case Reduction Technique , 2006, 2006 IEEE International Multitopic Conference.