To test the modified code, we employ regression testing procedures with an aim to provide assurance that modified code behaves correctly and those modifications have not adversely affected the existing behavior or functionality of the code. Retest-all regression testing is the basic approach in which all the test cases in the initial test suite are re-executed to validate the changes. But re-running all the test cases from an existing test suite in order to test the code that is undergone minor change may be expensive as it requires an unacceptable amount of time and resources to perform it. An important problem found during regression testing is how to select a subset of test cases from an existing test suite in order to retest the modified code. Therefore, in this study we propose an efficient test suite management technique that utilizes data clustering approach for regression testing in order to effectively partition an initially random and large test suite to re-test the modified section of the code that has been modified within resource and time constraints.

Software testing, Regression testing, Test Case Selection, Data Clustering, K-Means

[1] H. Leung, L. White,” Insights into regression testing”, In Proceedings of the Conference on Software Maintenance, pages 60–69. 1989
[2] G. Rothermel., M. Harrold., “Selecting tests and identifying test coverage requirements for modified software”, In Proceedings of the International Symposium on Software Testing and Analysis, pages 169–184. 1994
[3] M. Grindal, J. Offutt, J. Mellin, “On the testing maturity of software producing organizations”. In TAIC-PART ’06: Proceedings of the Testing: Academic & Industrial Conference on Practice and Research Techniques, pages 171–180. 2006
[4] J. Guan, J. Offutt, .P. Ammann , “An industrial case study of structural testing applied to safety critical embedded software”, In Proceedings of the 2006 ACM/IEEE international symposium on Empirical software engineering, pages 272–277. 2006
[5] T. Ball, “On the limit of control flow analysis for regression test selection”, In ISSTA ’98: Proceedings of the 1998 ACM SIGSOFT international symposium on Software testing and analysis, pages 134–142. 1998
[6] R. Gupta, M. Harrold, and M. Soffa, “Program slicing-based regression testing techniques”. Journal of Software Testing, Verification, and Reliability, 6(2):83–112. 1996
[7] D. Binkley, “Semantics guided regression test cost reduction”, IEEE Transactions on Software Engineering, 23(8):498–516. 1997
[8] L. Briand, Y. Labiche, and S. He, “Automating regression test selection based on UML designs”. Information and Software Technology, 51(1):16–30. 2009
[9] M. Harrold., J. Jones,et,al;, “Regression test selection for Java software”, In Proceedings of the 16th ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages and Applications, pages 312–326. 2001
[10] A. Orso, N. Shi, and M. Harrold, “Scaling regression testing to large software systems”, In Proceedings of the 12th ACM SIGSOFT Twelfth International Symposium on Foundations of Software Engineering, pages 241–251. 2004
[11] C. Mao, Y Lu, and J. Zhang, “Regression testing for component-based software via built-in test design”, In Proceedings of the 2007 ACM symposium on applied computing, pages 1416–1421. 2007
[12] J. Zheng, B. Robinson, L. Williams, K Smiley, “Applying regression test selection for COTS based applications”. In ICSE ’06: Proceedings of the 28th international conference on Software engineering, pages 512–522. 2006
[13] J. Gao D. Gopinathan., Q. Mai, “A systematic regression testing method and tool for software components”. In Proceedings of the 30th Annual International Computer Software and Applications Conference (COMPSAC’06), pages 455–466. 2006.
[14] M. Ruth, S. Tu, “A safe regression test selection technique for web services”. In Proceedings of the Second International Conference on Internet and Web Applications and Services, IEEE Computer Society. 2007
[15] A. Tarhini., H. Fouchal., N. Mansour., “Regression testing web services-based applications”. In AICCSA ’06 Proceedings of the IEEE International Conference on Computer Systems and Applications, pages 163–170. 2006
[16] L. Feng, M. Ruth, S. Tu ,” Applying safe regression test selection techniques to Java web services”. In International Conference on Next Generation Web Services Practices,. NWeSP 2006., pages 133–142. 2006
[17] M .Harrold. , M .Soffa, “mInter-procedural data flow testing”. In Proceedings of the ACM SIGSOFT ’89 third symposium on Software testing, analysis, and verification, pages 158–167. 1989
[18] A Taha, S. Thebaut, and S. Liu, “An approach to software fault localization and revalidation based on incremental data flow analysis”. In Proceedings of the 13th Annual International Computer Software and Applications Conference, pages 527–534. 1989
[19] D. Binkle, “Semantics guided regression test cost reduction”. IEEE Transactions on Software Engineering,23(8):498–516. 1997
[20] S Bates, S Horwitz, “Incremental program testing using program dependence graphs”. In Conference Record of 20th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 384–396. 1993
[21] H. Leung, L. White, “A study of integration testing and software regression at the integration level”. In Proceedings of the Conference on Software Maintenance, pages 290–300. 1990
[22] H Leung, L.White, “A firewall concept for both control-flow and data-flow in regression integration testing”. In Proceedings of the Conference on Software Maintenance, pages 262–270. 1992
[23] G Rothermel, M Harrold, “A safe, efficient regression test selection technique”. ACM Transactions on Software Engineering and Methodology, 6(2):173–210. 1997
[24] J. Laski, W. Szermer, “Identification of program modifications and its applications in software maintenance”. In Proceedings of the Conference on Software Maintenance, pages 282–290. 1992
[25] F.Vokolos, P. Frankl. “Empirical evaluation of the textual differencing regression testing Technique”. In ICSM ’98: Proceedings of the International Conference on Software Maintenance, pages 44–53. 1998
[26] F .Vokolos, P. Frankl, Pythia: “A regression test selection tool based on textual differencing”. In Proceedings of the 3rd International Conference on Reliability, Quality & Safety of Software-Intensive Systems (ENCRESS’ 97), pages 3–21. 1997
[27] G. Baradhi , N. Mansour , “A comparative study of five regression testing algorithms”. In Proceedings of Australian Software Engineering Conference, Sydney, pages 174–182. 1997
[28] J Bible, G. Rothermel, D. Rosenblum, “A comparative study of coarse- and fine-grained safe regression test-selection techniques”. ACM Transactions on Software Engineering and Methodology, 10(2):149–183. 2001.
[29] E Engström., P Runeson., and M Skoglund, “A systematic review on regression test selection techniques”. Information and Software Technology, 52(1):14–30. 2010.
[30] E Engström., M Skoglund., and P Runeson. “Empirical evaluations of regression test selection techniques: a systematic review”. In Proceedings of the Second ACM-IEEE international symposium on Empirical software engineering and measurement, pages 22–31, 2008.
[31] G Rothermel, H Roland. Untch, Chu Chengyun, and M. J. Harrold. ” Prioritizing test cases for regression testing”. IEEE Transactions on Software Engineering, 27(10):929-948. 2001
[32] H Do and G Rothermel, “ An empirical study of regression testing techniques incorporating context and lifetime factors and improved cost-benefit models”. In Proceedings of the 14th ACM SIGSOFT International Symposium on Foundations of Software Engineering. 2, 22.
[33] L. G Todd, M. J Harrold., J.M Kim., A Porter, and G Rothermel, “An empirical study of regression test selection techniques”. ACM Transactions on Software Engineering and Methodology, 10:188-197. 2001
[34] M. J. Harrold, R Gupta, and M. L Sofa, “A methodology for controlling the size of a test suite”. ACM Transactions on Software Engineering and Methodology (TOSEM), 2(3):270-285,. 1993
[35] H. Hwa-You and A. Orso (2009). Mints: “A general framework and tool for supporting test-suite minimization”, In Proceedings of the IEEE 31st International Conference on Software Engineering (ICSE`09), pages 419-429.
[36] L. Chen, Z. Wang, L. Xu, Hongmin, and Xu Baowen, “Test case prioritization for web service regression testing”. In Proceedings of the 5th IEEE International Symposium on Service Oriented System Engineering (SOSE`10), pages 173-178. 2010.
[37] S. Elbaum, A.G .Malishevsky, and G. Rothermel, “Test case prioritization: a family of empirical studies”. IEEE Transactions on Software Engineering, 28(2):159-182. 2002
[38] P. N Tan, , M. Steinbach, V. Kumar,” Introduction to Data Mining”, Addison-Wesley, Reading .2005
[39] S Lloyd. “Least squares quantization in pcm”. IEEE Trans. Info. Theory 28(2), 129–137. 1982.
[40] A Jain., R Dubes. “Algorithms for Clustering Data”. Prentice Hall, Englewood Cliffs. 1988
[41] X. Wu,. V. Kumar, J.R Quinlan, , J Ghosh, Q. Yang, et,al, “Top 10 algorithms in data mining”, Knowl. Inf. Syst. 14(1), 1–37. 2008.
[42] Genratedata.com test data generation tool, htpp://www.generatedata.com.
[43] A. K. Gupta., F. A. Khan, “An Efficient Test Data Generation Approach For Unit Testing”, IOSR (JCE), Volume 18, Issue 4, Ver. V, PP 97-107. 2016.
[44] F. A. Khan., A.K Gupta, D.J Bora, “Profiling of Test Cases with Clustering Methodology”. International Journal of Computer Applications, Vol.106 (14), pp. 32-37. 2014.
[45] F. A. Khan ,A.K Gupta, D.J Bora. “An Efficient Heuristic Based Test Suite Minimization Approach”, Indian Journal of Science and Technology, ISSN (Print): 0974-6846, ISSN (Online) : 0974-5645, Volume 10(29), pp. 1-8. 2017.
[46] F.A. Khan, A.K. Gupta, D.J. Bora, “An Efficient Technique to Test Suite Minimization using Hierarchical Clustering Approach”, International Journal of Emerging Science and Engineering (IJESE) ISSN: 2319–6378, Volume-3 Issue-11, 2015.