Profiling of Test Cases with Clustering Methodology

Software testing is an imperative task in software development process. Software testing is used to identify the correctness, completeness and quality of the software product or system. Till date, software testing is considered as a very expensive activity as it takes a lot of testing efforts, time and cost to perform it. One of the expansive factors behind is the design or generation of effective test cases for a particular software product. In this paper, we are trying to find out the effective test cases from the generated whole set on the basis of clustering methodology so that the size of test suit is reduced and redundant test cases are eliminated automatically. Here, we are following the famous K-Means algorithm with a proper distance measure.

[1]  Emanuel Melachrinoudis,et al.  Bi-criteria models for all-uses test suite reduction , 2004, Proceedings. 26th International Conference on Software Engineering.

[2]  Sheikh Umar Farooq.  Identifying some problems with selection of software testing techniques , 2010 .

[3]  D. J. Robson,et al.  Revalidation during the software maintenance phase , 1989, Proceedings. Conference on Software Maintenance - 1989.

[4]  Khaled El-Fakih,et al.  Simulated Annealing and Genetic Algorithms for Optimal Regression Testing , 1999, J. Softw. Maintenance Res. Pract..

[5]  Anil Kumar Gupta,et al.  Effect of Different Distance Measures on the Performance of K-Means Algorithm: An Experimental Study in Matlab , 2014, ArXiv.

[6]  Kartheek Muthyala.  A NOVEL APPROACH TO TEST SUITE REDUCTION USING DATA MINING , 2011 .

[7]  Rajiv Gupta,et al.  A methodology for controlling the size of a test suite , 1990, Proceedings. Conference on Software Maintenance 1990.

[8]  George Mason,et al.  Procedures for Reducing the Size of Coverage-based Test Sets , 1995 .

[9]  J. R. Horgan,et al.  A data flow coverage testing tool for C , 1992, [1992] Proceedings of the Second Symposium on Assessment of Quality Software Development Tools.

[10]  Abraham Kandel,et al.  Test case generation and reduction by automated input-output analysis , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[11]  Glenford J. Myers,et al.  Software Reliability: Principles and Practices , 1976 .

[12]  G. V. Uma,et al.  Reliable Mining of Automatically Generated Test Cases from Software Requirements Specification (SRS) , 2010, ArXiv.

[13]  Sheikh Umar Farooq,et al.  Testing Techniques Selection: A Systematic Approach , 2011 .

[14]  Tsong Yueh Chen,et al.  Dividing Strategies for the Optimization of a Test Suite , 1996, Inf. Process. Lett..

[15]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[16]  Tsong Yueh Chen,et al.  A new heuristic for test suite reduction , 1998, Inf. Softw. Technol..

[17]  Anil Kumar Gupta,et al.  A Comparative study Between Fuzzy Clustering Algorithm and Hard Clustering Algorithm , 2014, ArXiv.