Optimization of Test Cases by prioritization

Regression testing is testing the software in order to make sure that the modification made on the program lines does not affect the other parts of the software, it is in maintenance phase and accounts for 80% of the maintenance cost and thus optimizing regression testing is one of the prime motives of software testers. Here we take the advantage of selecting test case information available in regression testing and prioritize them based on the number of modified lines covered by the test case, the test case which covers the most number of modified lines has the highest priority and is executed first and the one with the least coverage of modified lines has the lowest priority and is executed last provided deadline time is not reached, thus even if the testing is not finished we will have covered maximum modified lines, the prioritization of the test cases are done using the genetic algorithm, the genetic algorithm takes test case information from regression testing as input and produces a sequence of test case to be executed such that the maximum number of modified code is covered.

[1]  Kumara Sastry.  Genetic algorithms and genetic programming for multiscale modeling: Applications in materials science and chemistry and advances in scalability , 2007 .

[2]  Chayanika Sharma,et al.  A genetic algorithm based approach for prioritization of test case scenarios in static testing , 2011, 2011 2nd International Conference on Computer and Communication Technology (ICCCT-2011).

[3]  Gregory M. Kapfhammer,et al.  An empirical study of incorporating cost into test suite reduction and prioritization , 2009, SAC '09.

[4]  Lu Zhang,et al.  An experimental study of four typical test suite reduction techniques , 2008, Inf. Softw. Technol..

[5]  Giuseppe Scanniello,et al.  MOTCP: A tool for the prioritization of test cases based on a sorting genetic algorithm and Latent Semantic Indexing , 2012, 2012 28th IEEE International Conference on Software Maintenance (ICSM).

[6]  David W. Binkley,et al.  Semantics Guided Regression Test Cost Reduction , 1997, IEEE Trans. Software Eng..

[7]  Dimitris N. Metaxas,et al.  Hypergraph based visual categorization and segmentation , 2010 .

[8]  Gregory M. Kapfhammer,et al.  A Comprehensive Framework for Testing Database-Centric Software Applications , 2007 .

[9]  Kristian Guillaumier.  Generic chromosome representation and evaluation for genetic algorithms , 2003 .

[10]  Akif Günes Koru,et al.  Prioritizing User-Session-Based Test Cases for Web Applications Testing , 2008, 2008 1st International Conference on Software Testing, Verification, and Validation.