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
Reseach Article

Automated Test Case Prioritization Using RGrasp

by M.Nalini Sri, Lakshmi.A
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 33 - Number 8
Year of Publication: 2011
Authors: M.Nalini Sri, Lakshmi.A
10.5120/4039-5787

M.Nalini Sri, Lakshmi.A . Automated Test Case Prioritization Using RGrasp. International Journal of Computer Applications. 33, 8 ( November 2011), 12-16. DOI=10.5120/4039-5787

@article{ 10.5120/4039-5787,
author = { M.Nalini Sri, Lakshmi.A },
title = { Automated Test Case Prioritization Using RGrasp },
journal = { International Journal of Computer Applications },
issue_date = { November 2011 },
volume = { 33 },
number = { 8 },
month = { November },
year = { 2011 },
issn = { 0975-8887 },
pages = { 12-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume33/number8/4039-5787/ },
doi = { 10.5120/4039-5787 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:19:38.824330+05:30
%A M.Nalini Sri
%A Lakshmi.A
%T Automated Test Case Prioritization Using RGrasp
%J International Journal of Computer Applications
%@ 0975-8887
%V 33
%N 8
%P 12-16
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Several alterations in the software design would sometimes result in the failure of the system which has been operating effectively, meeting all the specifications at that point in time. In order to recognize the unpredictability in the performance of the system, testing is carried out. Regression testing involves validating the modified software and detects whether new faults have been introduced into the test code which has been previously tested. It is very inefficient to perform the re-execution of each test case as it is very time consuming. So, test case prioritization has been introduced. Test case prioritization involves systematizing of test cases in an order, based on some objective such as block coverage, fault detection rate, thus enhancing the performance of the regression testing. In this paper, we have proposed a new test case prioritization metaheuristic termed RGRASP, for performing automatic test case prioritization, along with various search based algorithms for regression test case prioritization .The aim of this paper is to provide an insight in performing prioritization using numerous techniques.

References
  1. Roger S. Pressman Software Engineering a practitioner’s approach 6/e, 2005.
  2. C.L.B.Maia et al, “Automated test case prioritization with reactive grasp”, Advances in Software Engineering, volume 2010, Hindawi Publishing Corporation, article id 428521, dol:10.1155/2010/428521.
  3. G. Rothermel, R. H. Untch, C. Chu, and M. J. Harrold, “Prioritizing test cases for regression testing,” IEEE Transactions on Software Engineering, vol. 27, no. 10, pp. 929–948, 2001.
  4. Z. Li, M. Harman, and R. M. Hierons, “Search algorithms for regression test case prioritization,” IEEE Transactions on Software Engineering, vol. 33, no. 4, pp. 225–237, 2007.
  5. Modern Heuristic Techniques for Combinatorial Problems, C.R. Reeves, ed. John Wiley & Sons, 1993.
  6. M. Resende and C. Ribeiro, “Greedy randomized adaptative search procedures,” in Handbook of Metaheuristics, F. Glover and G. Kochenberger, Eds., pp. 219–249, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2001.
  7. T.A.Feo, M.G.C. Resende, “Greedy randomized adaptive search procedures” in Journal of Global Optimization, 6, 109-134 (1995).
  8. P.R.Srivastav, “Test case prioritization” in Journal of Theoretical and Applied Information technology.
  9. G. Antoniol, M. D. Penta, and M. Harman, “Search-based techniques applied to optimization of project planning for a massive maintenance project,” in Proceedings of the IEEE International Conference on Software Maintenance (ICSM ’05), pp. 240–252, Budapest, Hungary, September 2005.
  10. G. Rothermel, R. Untch, C. Chu, and M.J. Harrold, “Test Case Prioritization: An Empirical Study,” Proc. Int’l Conf. Software Maintenance, pp. 179-188, Sept. 1999.
  11. SEBASE, Software Engineering By Automated Search, September 2009, http://www.sebase.org/applications.
Index Terms

Computer Science
Information Sciences

Keywords

Regression testing Test case prioritization Greedy algorithm Additional Greedy algorithm GRASP RGRASP