Browse > Article

A Test Case Prioritization Technique via Value-Based Approach  

Park, Hyun-Cheol (삼성탈레스 기술연구소)
Ryu, He-Yeon ((주)포스데이타 SW테스트팀)
Baik, Jong-Moon (한국과학기술원 정보과학기술대학)
Publication Information
Journal of KIISE:Software and Applications / v.36, no.5, 2009 , pp. 353-360 More about this Journal
Abstract
Software, once developed, has a long life and evolves through numerous additions and modifications because of the faults, the changes in user requirements, the changes in environments, and so forth. With the evolution of the software, assuring the quality of the software is getting more difficult because of numerous versions of the software. Meanwhile, regression testing has been used to support the software testing activities and assure acquiring appropriate quality through several versions of software. Regression testing, however, is too expensive because it requires lots of test cases executions and the number of test cases increases sharply as the software evolves. For this reason, several techniques are suggested to help conducting regression testing then test case prioritization technique is understood the most effective and efficient technique to support regression testing. In this paper, we propose an approach, Historical Value-Based Approach, which is based on the use of historical information to estimate the current cost and fault severity for cost-cognizant test case prioritization. As a result of the proposed approach, software testers who perform regression testing prioritize their test cases more effectively so that the test effectiveness of them can be improved in terms of APFDc.
Keywords
Test Case Prioritization; Regression Testing; Software Testing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Sebastian Elbaum, Alexey G. Malishevsky, and Gregg Rothermel, 'Test Case Prioritization: A Family of Empirical Studies,' IEEE Transactions on Software Engineering, Vol.28, No.2, pp. 159-182, Feburary 2002   DOI   ScienceOn
2 Sebastian Elbaum, Alexey Malishevsky, and Gregg Rothermel, 'Prioritizing Test Cases for Regression Testing,' Proceedings of the International Symposium on Software Testing and Analysis, August 2000
3 Hema Srikanth and Laurie Williams, 'On the Economics of Requirements-Based Test Case Prioritization,' Proceedings of the International Workshop on Economics-Driven Software Engineering Research (EDSER'05), July 2005
4 Hyunsook Do, Sebastian Elbaum, and Gregg Rothermel, 'Supporting Controlled Experimentation with Testing Techniques: An Infrastructure and Its Potential Impact,' Empirical Software Engineering, Vol.10, No.4, pp. 405-435, 2005   DOI   ScienceOn
5 Software-artifact Infrastructure Repository, http://sir.unl.edu
6 Gregg Rothermel, R. Untch, C. Chu, and Mary J. Harrold, 'Prioritizing Test Cases for Regression Testing,' IEEE Transactions on Software Engineering, Vol.27, No.10, pp. 929-948, October 2001   DOI   ScienceOn
7 Gregg Rothermel, Sebastian Elbaum, A.G. Malishevsky, P. Kallakuri, and X. Qiu, 'On Test Suite Composition and Cost-Effective Regression Testing,' ACM Transactions on Software Engineering and Methodology, Vol.13, No.3, pp. 227-331, July 2004
8 Alexey G. Malishevsky, Joseph R. Ruthruff, Gregg Rothermel, and Sebastian Elbaum, 'Cost-cognizant Test Case Prioritization,' Technical Report TRUNL- CSE-2006-0004, University of Nebraska-Lincoln, March 2006
9 W.E. Wong, J.R. Horgan, S. London, and H. Agrawal, 'A Study of Effective Regression Testing in Practice,' Proceedings of the International Symposium on Software Reliability Engineering, November 1997
10 Jung-Min Kim and Adam Porter, 'A History-Based Test Prioritization Technique for Regression Testing in Resource Constrained Environments,' Proceedings of the International Conference on Software Engineering (ICSE`02), May 2002
11 Hyunsook Do and Gregg Rothermel, 'On the Use of Mutation Faults in Empirical Assessments of Test Case Prioritization Techniques,' IEEE Transactions on Software Engineering, Vol.32, No.9, September 2006
12 Institute of Electrical and Electronics Engineers (IEEE). IEEE Standard Computer Dictionary: A Compilation of IEEE Standard Computer Glossaries. New York, NY: 1990
13 Jung-Min Kim, Adam Porter, and Gregg Rothermel, 'An Empirical Study of Regression Test Application Frequency,' Proceedings of the International Conference on Software Engineering (ICSE`00), June 2000
14 A. Srivastava and J. Thiagarajan, 'Effectively Prioritizing Tests in Development Environment,' Proceedings of the International Symposium on Software Testing and Analysis, July 2002
15 Hyunsook Do, Gregg Rothermel, and Alex Kinneer, 'Empirical Studies of Test Case Prioritization in a JUnit Testing Environment,' Proceedings of the International Symposium on Software Reliability Engineering (ISSRE'04), November 2004
16 Hyunsook Do and Gregg Rothermel, 'A Controlled Experiment Assessing Test Case Prioritization Techniques via Mutation Faults,' Proceedings of the International Conference on Software Maintenance (ICSM`05), 2005
17 Gregg Rothermel and M.J. Harrold, 'Analyzing Regression Test Selection Techniques,' IEEE Transactions on Software Engineering, Vol.22, No.8, pp. 529-551, August 1996   DOI   ScienceOn
18 Hyunsook Do, Gregg Rothermel, and A. Kinneer, 'Prioritizing JUnit Test Cases: An Empirical Assessment and Cost-Benefits Analysis,' Empirical Software Engineering, Vol.11, No.1, pp. 33-70, Mar. 2006   DOI   ScienceOn