CFP last date
20 January 2025
Reseach Article

Dependency Detection for Regression Testing using Test Case Prioritization Techniques

by A. Mohamed Shameem, N. Kanagavalli
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 65 - Number 14
Year of Publication: 2013
Authors: A. Mohamed Shameem, N. Kanagavalli
10.5120/10992-6161

A. Mohamed Shameem, N. Kanagavalli . Dependency Detection for Regression Testing using Test Case Prioritization Techniques. International Journal of Computer Applications. 65, 14 ( March 2013), 20-25. DOI=10.5120/10992-6161

@article{ 10.5120/10992-6161,
author = { A. Mohamed Shameem, N. Kanagavalli },
title = { Dependency Detection for Regression Testing using Test Case Prioritization Techniques },
journal = { International Journal of Computer Applications },
issue_date = { March 2013 },
volume = { 65 },
number = { 14 },
month = { March },
year = { 2013 },
issn = { 0975-8887 },
pages = { 20-25 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume65/number14/10992-6161/ },
doi = { 10.5120/10992-6161 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:18:48.837933+05:30
%A A. Mohamed Shameem
%A N. Kanagavalli
%T Dependency Detection for Regression Testing using Test Case Prioritization Techniques
%J International Journal of Computer Applications
%@ 0975-8887
%V 65
%N 14
%P 20-25
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Regression testing is one of the important activities of software development. When a older version of the software is modified into a newer version a set of test cases needs to be run and the both the versions of the test cases are compared. If both the outputs are matched then the modifications does not affect the remaining part of the software. Rerunning the entire test suite of the previous version increases the cost and time of regression testing. In order to overcome test case prioritization is used. Test case prioritization schedules the test cases for the regression testing. Test cases with highest priority are scheduled to be executed first. There are several number of prioritization techniques are available with their own limitations. This paper presents a metric for assessing the rate of fault dependency detection. This proposed algorithm identifies the faults in earlier stages and the effectiveness of the prioritized test cases are compared with the non prioritized ones by APFDD.

References
  1. Myers, Glenford. The Art of Software Testing. Wiley. ISBN 978-0-471-46912-4, 2004.
  2. Savenkov, Roman, How to Become a Software Tester. Roman Savenkov Consulting. ISBN 978-0-615-23372-7, 2008.
  3. Huang,Chin-Yu, Lin,Chu-Ti, Software reliability analysis by considering fault dependency and debugging time lag. IEEE Transactions, vol. 55(3),pp. 436-450,2006.
  4. Alexey G. Malishevsky, Joseph R. Ruthruff, Gregg Rothermel, Sebastian Elbaum, "Cost-cognizant Test Case Prioritization," Technical Report TR-UNL-CSE-2006-004, Department of Computer Science and Engineering, University of Nebraska–Lincoln, Lincoln, Nebraska, U. S. A. , March 2006.
  5. S. Elbaum, A. Malishevsky, and G. Rothermel, "Prioritizing test cases for regression testing," Proc. The 2000 ACM SIGSOFT International Symposium on Software Testing and Analysis, Portland, Oregon, U. S. A. , August, 102–112,2000.
  6. Pavan Kumar Chittimalli and Mary Jean Harrold" Recomputing Coverage Information to Assist Regression Testing" IEEE on Software engineering, Vol. 35, No. 4,2009.
  7. Gregg Rothermel, Roland H. Untch, Chengyun Chu and Mary Jean Harrold, "Test case Prioritization: An Empirical Study?, Proceedings of the IEEE International Conference on Software Maintenance, Vol. 10, pp. 77-109,1999.
  8. Hyuncheol Park, Hoyeon Ryu and Jongmoon Baik, ?Historical Value Based Approach for Cost-cognizant Test case Prioritization to Improve the Effectiveness of Regression testing?, Proc. IEEE International Conference on Secure System Integration and Reliability Improvement, pp. 170-179,2008.
  9. Krishnamoorthi. R and Sahaaya Arul Mary. S. A, ? Regression Test Suite Prioritization using Genetic Algorithms?, International Journal of Hybrid Information Technology,Vol. 2, No. 3,2009
  10. Lee J. White and Hareton K. N. bung ? A Firewall Concept for both Control- Flow and Data-Flow in Regression Integration Testing", Bell-Northern Research,Ltd,2000.
  11. Mary Jean Harrold, Gregg Rothermel and Roland H. Untch "Prioritizing Test cases For Regression testing?, IEEE Transactions on Software Engineering, Vol. 27, No. 10,2001.
  12. Guoqing Xu? A Regression Tests Selection Technique for Aspect-Oriented Programs? Proc. of the ACM Conf. on Software Engineering, ACM Copyright, pp. 120-130,2006.
  13. S. Elbaum, A. Malishevsky, and G. Rothermel,"Test case prioritization: A family of empirical studies," IEEE Transactions on Software Engineering, vol. 28(2), pp. 159–182,2002.
  14. D. Jeffrey and N. Gupta, "Test case prioritization using relevant slices," Proc. Computer Software and Applications Conference, 411–420,2006.
  15. B. Qu, C. Nie, B. Xu, and X. Zhang, "Test case prioritization for black box testing," Proc. Computer Software and Applications Conference, July 465–474,2007.
  16. B. Korel, G. Koutsogiannakis, and L. H. Tahat, "Model-based test prioritization heuristic methods and their evaluation," Proc. International Conference on Software Maintenance, 34–43,2007.
  17. B. Korel, L. Tahat, and B. Vaysburg, "Model based regression test reduction using dependence analysis," Proc. International Conf. on Software Maintenance, 214–223,2002.
  18. X. Zhang, C. Nie, B. Xu, and B. Qu, "Test case prioritization based on varying testing requirement priorities and test case costs," Proc. International Conference on Quality Software, 15–24,2007. 19] K. Onoma, W-T. Tsai, M. Poonawala, and H. Suganuma,Regression Testing in an Industrial Environment, Comm. ACM, vol. 41, no. 5, pp. 81-86, May 1988.
  19. D. Binkley. Semantics guided regression test cost reduction. IEEE Transactions on Software Engineering, 23(8):498- 516, August 1997.
Index Terms

Computer Science
Information Sciences

Keywords

Software Engineering Software Testing Regression Testing Test Cases Test Case Prioritization Average Percentage of Faults Dependency Detection(APFDD)