CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Analysis of Test Case Prioritization in Regression Testing using Genetic Algorithm

by Pradipta Kumar Mishra, B. K. S. S Pattanaik
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 75 - Number 8
Year of Publication: 2013
Authors: Pradipta Kumar Mishra, B. K. S. S Pattanaik
10.5120/13128-0484

Pradipta Kumar Mishra, B. K. S. S Pattanaik . Analysis of Test Case Prioritization in Regression Testing using Genetic Algorithm. International Journal of Computer Applications. 75, 8 ( August 2013), 1-10. DOI=10.5120/13128-0484

@article{ 10.5120/13128-0484,
author = { Pradipta Kumar Mishra, B. K. S. S Pattanaik },
title = { Analysis of Test Case Prioritization in Regression Testing using Genetic Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { August 2013 },
volume = { 75 },
number = { 8 },
month = { August },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-10 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume75/number8/13128-0484/ },
doi = { 10.5120/13128-0484 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:44:14.501785+05:30
%A Pradipta Kumar Mishra
%A B. K. S. S Pattanaik
%T Analysis of Test Case Prioritization in Regression Testing using Genetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 75
%N 8
%P 1-10
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Testing is an accepted technique for improving the quality of developed software with the increase in size and complexity of modern software products, the importance of testing is rapidly growing. Regression testing plays a vital role for software maintenance when software is modified. The main purpose of regression testing is to ensure the bugs are fixed and the new functionality that are incorporated in a new version of a software do not unfavorably affect the correct functionality of the previous version. So to revalidate the modified software, regression testing is the right testing process. Though it is an expensive process which requires executing maintenance process frequently but it becomes necessary for subsequent version of test suites. To evaluate the quality of test cases which are used to test a program. Testing requires execution of a program. In this paper it is proposed a new test case prioritization technique using genetic algorithm. The proposed technique separate the test case detected as severe by customer and among the rest test case prioritizes subsequences of the original test suite so that the new suite, which is to run within a time-constrained execution environment. It will have a superior rate of fault detection when compared to rates of randomly prioritized test suites. This experiment analyzes the genetic algorithm with regard to effectiveness and time overhead by utilizing structurally-based criterion to prioritize test cases.

References
  1. R. A. DeMillo, R. J. Lipton, F. G. Sayward(1978), "Hints on Test Data Selection: Help for the Practicing Programmer", IEEE Computer, Vol. 11, No. 4, pp. 34-41.
  2. R. G. Hamlet (1977), "Testing Programs with the Aid of a Compiler",IEEE Transactions on Software Engineering, Vol. 3, No. 4, pp. 279-290.
  3. David Banks, William Dashiell, Leonard Gallagher, Charles Hagwood, Raghu Kacker and Lynne Rosenthal: "Software Testing by Statistical Methods Preliminary Success Estimates for Approaches based on Binomial Models", Coverage Designs, Mutation Testing, and Usage Models
  4. A. T. Acree, T. A. Budd, R. A. DeMillo, R. J. Lipton, and F. G. Sayword (1979), "Mutation analysis," Tech. Rep. GIT-ICS-79/08, School of Inform. and Computer. Science, Georgia Institute. of Technology, Atlanta GA
  5. William E. Howden (1982), "Weak mutation testing and completeness of test sets", IEEE Trans. On Software Engineering, Vol. SE-8,pp. 371-379.
  6. William E. Howden (1987), "Functional Programming Testing and Analysis. " , New York: McGraw-Hill.
  7. W. M. Spears and V. Anand, "A study of Crossover Operators in Genetic Programming," Proc. 6th Int. Symp. On Methodologies for Intelligent Systems, 1991.
  8. C. C. Michael, G. McGraw, M. A. Schatz, "Generating Software TestData by Evolution," IEEE Trans. on Software Engineering, Vol. 27, No. 12, pp. 1085-1110, 2001.
  9. M. D. Smith and D. J. Robson, Object-oriented programming | the problems of validation," Proc. IEEE Conference on Software Maintenance | 1990. pp. 272 { 281.
  10. C. D. Turner and D. J. Robson. The state based testing of object oriented programs. In Proc. Of the Conf. on Software Maintenance, 1993, p. 302-11, Sept'1993.
  11. M. J. Harrold, R. Gupta, and M. L. Soffa. A methodology for controlling the size of a test suite. ACM, Transactions on Software Engineering and Methodology 2(3):270–285, July 1993.
  12. J. Lee and X. He, A methodology for test selection," Journal of Systems and Software, Vol. 13, pp. 177 - 185, 1990.
  13. K. F. Fischer, F. Raji and A. Chruscicki, "A Methodology for Re-Testing Modi_ed Software", National Telecomms. Conf. Procs. , pp. B6. 3. 1-6, Nov. 1981.
  14. K. F. Fischer, "A Test Case Selection Method for the Validation of Software Maintenace Modi_cations", IEEE COMPSAC 77 Int. Conf. Procs. , pp. 421-426, No. 1977.
  15. H. K. N Leung and L. White, "Insights into regression testing", Proc. Conf. Software Maintenance, pp. 60-69, Miami, FL, Oct. 1989.
  16. Ronald E. Prather and J. Paul Myers, JR, "The Path Prefix Software Testing Strategy", IEEE Transactions On Software Engineering, Vol. SE-13, NO. 7, July 1987.
  17. F. J. Weyukar. Axiomatizing software test data accuracy. IEEE transactions on Software Engineering SE-12(12):1128-38 Dec'1986.
  18. K. F. Fischer, "A Test Case Selection Method for the Validation of Software Maintenace Modi_cations", IEEE COMPSAC 77 Int. Conf. Procs. , pp. 421-426, No. 1977.
  19. P. Coad and Yourdon, E. Object-oriented Analysis. " Yourdon Press, 1990.
  20. G. Rothermel and M. J. Harrold, A Safe, Efficient Regression Test Set Selection Technique, ACM Transactions on Software Engineering and Methodology, V. 6, no. 2, April 1997, pages 173-210.
  21. D. Hoffman and C. Brealey. Module test case generation. IN Proceedings of the Third Workshop on Software Testing, Analysis, and Verification, pages 97-102, December 1989. .
  22. M. J. Harrold and M. L. Soa, "An incremental approach to unit testing during maintenance", Proc. Conf. Software Maintenance, pp. 362-367, Phoenix, 1988.
  23. C. D. Turner and D. J. Robson. The state based testing of object oriented programs. In Proc. Of the Conf. on Software Maintenance, 1993, p. 302-11, Sept'1993.
  24. G. Rothermel, R. Untch, C. Chu, and M. J. Harrold. Prioritizing test cases for regression testing. IEEE Transactions on Software Engineering, 27(10):929–948, October 2001.
  25. Wei-Tek Tsai, Xiaoying Bai, Ray Paul, Lian Yu. Scenario-Based Functional Regression Testing, , COMPSAC 2001
  26. L. White and H. K. N. Leung, "A Firewall Concept for both Control-Flow and Data-Flow in Regression Integration Testing", Proc. Conf. Software Maintenance, pp. 262-271, 1992.
  27. Janusz Laski and Wojciech Szermer, "Identi_cation of Program Modi_cations and its Applications in Software Maintenance", Proc. Conf. Software Maintenance, pp. 282-290, 1992.
  28. R. Gupta, M. J. Harrold and M. L. Soffa, "An Approach to Regression Testing Using Slicing", Proceedings of the Conference on Software Maintenance, 1992, pp. 299-308.
  29. M. Dyer, The Cleanroom Approach to Quality Software Development, Wiley, New York, New York, 1992.
  30. G. Booch, Object-Oriented Design with Applications" Redwood City, Calif. : Benjamin/Cummings, 1991.
  31. T. Y. Chen and M. F. Lau. Dividing strategies for the optimization of a test suite. Information Processing Letters, 60(3):135–141, March 1996.
  32. J. Offutt, J. Pan, and J. M. Voas. Procedures for reducing the size of coverage-based test sets. In Proceedings of the Twelfth International Conference on Testing Computer Software, pages 111–123, June 1995.
  33. D. Kung, J. Gao, P Hsia, Y. Toyoshima, C. Chen, Y-S. Kim, and Y-K. Song. Developing an object oriented software testing and maintenance environment. Communications of the ACM, 38(10):75-87, Oct'1995
  34. N. Wilde and R. Huitt, Issues in the maintenanceof object-oriented programs," University of West Florida and Bell Communications Research, 1991.
  35. G. Rothermel, M. J. Herrold, J. Dedhia. Regression Test selection for C++ software. Journal of software testing, verification and reliability, V. 10, No. 2, June 2000.
  36. G. Rothermel. Efficient, effective regression testing using safe test selection techniques, Technical Report 96-101, Clemson University, Jan' 1996.
  37. B. Beizer, Software Testing Techniques," 2nd ed. , Van Hostrand Reinhold, 1990.
  38. G. Rothermel and M. J. Harrold, Analyzing Regression Test Selection Techniques, IEEE Transactions on Software Engineering, V. 22, no. 8, August 1996, pages 529-551.
  39. P. A Brown and D. Hoffman. The application of module Engineering Conference Proceedings, pages 487-496, September 1989. regression testing at TRIUMF Nuclear Instruments and Methods in Pysics Research, Section A, . A293(1-2):377- 381, August 1990.
  40. S. P. Fiedler, Object-oriented unit testing," Hewlett-Packard Journal, pp. 69 - 74, April 1989.
  41. D. E. Perry and G. E. Kaiser, Adequate testing and object-oriented program-ming," Journal of Object-Oriented Programming, Vol. 2, pp. 13 - 19, January/February 1990.
  42. J. Lee and X. He, A methodology for test selection," Journal of Systems and Software, Vol. 13, pp. 177 - 185, 1990.
Index Terms

Computer Science
Information Sciences

Keywords

Regression testing object-oriented software testing regression test selection software maintenance Genetic algorithm.

Powered by PhDFocusTM