Enhancement ofregression testing using genetic data generation and test case prioritization using m-ACO technique

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    The changes that occur during the software development process is rapid. Hence software has to undergo modification frequently. Due to this modification,the cost for testing increases due to repetitive retesting. This retesting process is called as the regression testing. Modification made in the single test case will make the side effect in all other related test cases. In order to overcome this problem all the test cases have to be retested again and again whenever the changes are incorporated in the software. But testing all the test cases is time consuming and will also increase the cost of testing. To address this problem, this work focuses on providing priority to the test cases. Test case which had more effect to changes is assigned with higher priority and the test case which had the less effect to changes is assigned lower priority. For test case prioritization, we employ m-ACO (Modified Ant colony optimization) method.Test case prioritization is done in two ways namely “Triangle classification problem” and “Quadratic Equation Problem”. Flow of the data in the test case is done by Genetic Algorithm. This identifies the changed code in the program under test. It identifies both indirectly and directly affected def-use association in the modified part of the software by using forward walk algorithm and backward walk algorithm.

  • Keywords

    Regression Testing; Fault Coverage; Genetic Algorithm; Dataflow Testing; Def-Use Association.

  • References

      [1] Kamna Solanki, Yudhvir Sing and Sandeep Dalal, Experimental Analysis of m-ACO Technique for Regression Testing, Indian Journal of Science and Technology, August 2016, vol 9(30).https://doi.org/10.17485/ijst/2016/v9i30/86588.

      [2] M.R.Girgis, A.S.Ghiduk and E.H. Abd-Elkawy., An Approach for Enhancing Regression Testing Using Genetic Algorithm And Data Flow Analysis, International Journal of Intelligent Computing and Information Science, April 2013, vol. 13

      [3] Rothermal, G., Untch, R.H., Chu, C. and Harold, M., Test Case Prioritization, IEEE Transactions on Software Engineering, Vol. 27, No: 10, pp: 928-948, Oct. 2001.

      [4] Chandu PMSS, Sasikala T. Implementation of regression testing of test case prioritization, Indian Journal of Science and Technology 2015 Apr; 8(S8):2903.https://doi.org/10.17485/ijst/2015/v8iS8/61922.

      [5] Leung H, White L. Insights into regression testing. Proceedings of the IEEE International Conference on Software Maintenance; 1989 Oct. p. 60–9.

      [6] Solanki K, Singh Y, Dalal S. Test case prioritization: An approach based on modified Ant Colony Optimization. Proceedings of IEEE International Conference on Computer, Communication and Control; Indore, India. 2015 Sept. Available at IEEE-xplore Digital Library.

      [7] Beizer B. Software Testing Techniques. 2nd ed. India: Dreamtech Press; 2003.

      [8] Catal C, Mishra D. Test Case Prioritization: A systematic study. Software Quality. Journal. 2013; 21(2):445–78.https://doi.org/10.1007/s11219-012-9181-z.

      [9] Maheshwari V, Prasanna M. Generation of test case using automation in software systems: A review. Indian Journal of Science and Technology. 2015 Dec; 8(35):1–9. https://doi.org/10.17485/ijst/2015/v8i35/72881.

      [10] Maheswari RU, JeyaMala D. Combined genetic and simulated annealing approach for test case prioritiza­tion. Indian Journal of Science and Technology. 2015 Dec; 8(35):1–5. https://doi.org/10.17485/ijst/2015/v8i35/81102.

      [11] R. Gupta, M. J. Harrold, and M. Soffa, "Program slicing-based regression testing techniques". J. Software Testing Verification Reliability, Vol. 6, No. 2, pp. 83–111, June 1996. https://doi.org/10.1002/(SICI)1099-1689(199606)6:2<83::AID-STVR112>3.0.CO;2-9.

      [12] G. Rothermel, and M. J. Harrold, "Analyzing regression test selection Techniques". IEEE Transactions on Software Engineering, Vol. 22, No. 8, pp. 529–551, August 1996. https://doi.org/10.1109/32.536955.

      [13] A. Nanda, S. Mani, S. Sinha, M. J. Harrold, A. Orso, “Regression Testing in the Presence of Non-code Changes”, 2011 Fourth IEEE International Conference on Software Testing, Verification and Validation, pp. 21-30, 2011. https://doi.org/10.1109/ICST.2011.60.

      [14] Li, Z., Harman, M., and Hierons, R. M., Search Algorithms for Regression Test Case Prioritization, IEEE Transactions on Software Engineering, Vol. 33, No: 4, April 2007.https://doi.org/10.1109/TSE.2007.38.

      [15] D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, Mass., 1989.

      [16] X. MA, B. Sheng, and C. Ye "A Genetic Algorithm for Test-Suite Reduction" Lecture Notes in Computer Science, Vol. 3756, pp. 253-262, 2005. https://doi.org/10.1007/11573937_28.

      [17] S. Nachiyappan, A. Vimaladevi, and C. B. SelvaLakshmi, "An Evolutionary Algorithm for Regression Test Suite Reduction" Proceedings of the International Conference on Communication and Computational Intelligence, pp.503-508, 2010.

      [18] Y. Zhang, J. Liu, Y. Cui, X. Hei, and M. Zhang, "An Improved Quantum Genetic Algorithm for Test Suite Reduction" 2011 IEEE International Conference on Computer Science and Automation Engineering (CSAE), Vol. 2, pp. 149 – 153, 2011. https://doi.org/10.1109/CSAE.2011.5952443.

      [19] Annamalai, R., and J. Srikanth. "Accessing the Data Efficiently using Prediction of Dynamic Data Algorithm." International Journal of Computer Applications, Vol. 116, No. 22, 2015.

      [20] Aggarwal, K. K. and Singh, Y., Software Engineering, New Age International Publishers, 2005.

      [21] A. Carzaniga, D. S. Rosenblum, and A. L. Wolf, “Design and evaluation of a wide-area event notification service”, ACM Transactions on Computing Systems, Vol. 19, pp. 332–383, August 2001. https://doi.org/10.1145/380749.380767.

      [22] Z. Li, M. Harman, Hierons, and M. Robert, "Search algorithms for regression test case prioritization", IEEE Transactions on Software Engineering, vol. 33, No. 4, pp. 225–237, 2007. https://doi.org/10.1109/TSE.2007.38.

      [23] Walcott, K. R., Soffa, M. L., Kapfhammer, G. M., Roos, R. S., Time-Aware Test suite Prioritization, Proceedings of the International Symposium on Software Testing and Analysis, pp:1-12, 2006.




Article ID: 9665
DOI: 10.14419/ijet.v7i1.3.9665

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.