Framework for Optimizing Test Cases in Regression Testing


  • R P Mahapatra
  • Aparna Ranjith
  • A Kulothungan





Regression Testing, History, Coverage, Requirement, Mutation, Crossover.


Software once developed is subject to continuous changes. Software Regression Testing thus can be used to reduce the efforts of testing the software by selecting only the required number of test cases and ordering them to test the software after changes have been made to it. In order to improve the fault detection rate, the selection of efficient test cases and order of execution of these tests is important. Here is when the test case selection comes into picture where in, the fault detection rate during the working of any software has to be improved. The test case selection process will find the most efficient test cases which can fully functionally test the software that has been modified. This indeed will contribute to an improved fault detection rate which can provide faster feedback on the system under test and let software engineers begin correcting faults as early as possible. In this paper, an approach for test case selection is proposed which takes into consideration the effect of three parameters History, Coverage and Requirement all together in order to improve the selection process. This will also ensure that the rejection of some efficient test cases is reduced when compared to the selection process in conventional methods, most of them making use of a single parameter for test case selection. These Test cases are further optimized using Genetic Algorithm. Results indicate that the proposed technique is much more efficient in terms of selecting the test cases when compared to conventional techniques, thereby improving fault detection rate.




[1] Ekta Khandelwal, Madhulika Bhadauria, “Various Techniques used for Prioritization of Test Cases†IJSRP 2013

[2] Sepher Eghbali, Ladan Tahvildari, “Test Case Prioritization Using Lexicographical Ordering†IEEE 2016

[3] Marwah Alian, Dima Suleiman, Adnan Shaout, “Test Case Reduction Techniques- Survey†IJACSA 2016

[4] Dr. V. Sangeetha, T. Ramasundaram, “Application of Genetic Algorithms in Software Testing Techniques†IAJRCCE 2016

[5] Jaspreet Singh Rajal, Shivani Sharma, “A Review on Various Techniques for Regression Testing and Test Case Prioritization†IJCA 2015

[6] Albert Pravin and Subramaniam Srinivasan, “Effective Test Case Selection and Prioritization in Regression Testing†JCSSP 2013

[7] Shun Akimoto, Rihito Yaegashi, Tomohiko Takagi, “Test Case Selection Technique For Regression Testing Using Differential Control Flow Graphs†IEEE 2015

[8] Shun Akimoto, Rihito Yaegashi, Tomohiko Takagi, “Extended Differential Control Flow Graphs for the Selection of Test Cases in Regression Testing†IEEE 2016

[9] Ritu, Sukhdip Singh, “A Review Paper on Test Case Selection in Regression Testing†IJARCSSE 2016

[10] Hong Mei, Dan Hao, Lingming Zhang, Lu Zhang, Ji Zhou, Gregg Rothermal, “A Static Approach to Prioritizing JUnit Test Cases†IEEE 2012

[11] Emanuela G. Cartaxo, Francisco G. Oliveira Neto, and Patrıca D. L. Machado., “Automated test case selection based on a similarity function. Lecture Notes in Informaticsâ€, 7:399–404, 2007.

[12] Tsong Yueh Chen and Man Fai Lau. “Dividing strategies for the optimization of a test suite. Information Processing Lettersâ€, 60(3):135–141, 1996.

[13] Tsong Yueh Chen and Man Fai Lau. “Test case selection strategies based on boolean specifications. Software Testing, Verification and Reliabilityâ€, 11(3):165–180, 2001.

[14] William Dickinson, David Leon, and Andy Podgurski. “Finding failures by cluster analysis of execution profilesâ€. International Conference on Software Engineering, pages 339–348, 2001.

[15] Sahil Gupta, Himanshi Rapria, Eshan Kapur, Harshpreet Singh, And Aseen kumar, “ A Novel Approach for Test Case Prioritization †at IJCSEA, Vol. 2, No.3, June 2012.

View Full Article:

How to Cite

P Mahapatra, R., Ranjith, A., & Kulothungan, A. (2018). Framework for Optimizing Test Cases in Regression Testing. International Journal of Engineering & Technology, 7(3.12), 444–448.
Received 2018-07-23
Accepted 2018-07-23
Published 2018-07-20