Search algorithms for regression test case prioritization

IEEE Transactions on Software Engineering

Volumn 33, Issue 4, 2007, Pages 225-237

  Li, Zheng ^a   Harman, Mark ^a   Hierons, Robert M ^b  

^a KING'S COLLEGE LONDON   (United Kingdom)

^b BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Regression testing; Search techniques; Test case prioritization

Indexed keywords

EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MODAL ANALYSIS;

GREEDY ALGORITHMS; SEARCH SPACE; TEST CASE PRIORITIZATION;

REGRESSION ANALYSIS;

EID: 34047189734     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSE.2007.38     Document Type: Article

References (22)

1. G. Antoniol, M.D. Penta, and M. Harman, "Search-Based Techniques Applied to Optimization of Project Planning for a Massive Maintenance Project," Proc. 21st IEEE Int'l Conf. Software Maintenance (ICSM '05), pp. 240-249, 2005.
2. J.E. Baker, "Adaptive Selection Methods for Genetic Algorithms," Proc. First Int'l Conf. Genetic Algorithms, pp. 101-111, 1985.
3. D.W. Binkley and M. Harman, "A Survey of Empirical Results on Program Slicing," Advances in Computers, vol. 62, pp. 105-178, 2004.
4. H. Do, S.G. Elbaum, and G. Rothermel, "Supporting Controlled Experimentation with Testing Techniques: An Infrastructure and Its Potential Impact," Empirical Software Eng.: An Int'l J., vol. 10, no. 4, pp. 405-435, 2005.
5. S. Elbaum, A. Malishevsky, and G. Rothermel, "Incorporating Varying Test Costs and Fault Severities into Test Case Prioritization," Proc. 23rd Int'l Conf. Software Eng. (ICSE '01), pp. 329-338, 2001.
6. S. Elbaum, A.G. Malishevsky, and G. Rothermel, "Test Case Prioritization: A Family of Empirical Studies," IEEE Trans. Software Eng., vol. 28, no. 2, pp. 159-182, Feb. 2002.
7. M. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, 1979.
8. J.H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Univ. of Michigan, 1975.
9. P. Husbands, "Genetic Algorithms for Scheduling," Artificial Intelligence and the Simulation of Behaviour (AISB) Quarterly, no. 89, 1994.
10. M. Hutchins, H. Foster, T. Goradia, and T. Ostrand, "Experiments on the Effectiveness of Dataflow- and Control-Flow-Based Test Adequacy Criteria," Proc. 16th Int'l Conf. Software Eng., pp. 191-200, May 1994.
11. J.-M. Kim and A. Porter, "A History-Based Test Prioritization Technique for Regression Testing in Resource Constrained Environments," Proc. 24th Int'l Conf. Software Eng., pp. 119-129, 2002.
12. S Lin, "Computer Solutions of the Travelling Salesman Problem," Bell System Technical J., vol. 44, pp. 2245-2269, 1965.
13. "Regression Testing," Microsoft Corp., http://msdn.microsoft.com/library/default.asp?url-/library/en-us/vsent7/ html/vxconregressiontesting.asp, 2007.
14. "RTCA DO178-B: Software Considerations in Airborne Systems and Equipment Certification," Radio Technical Commission for Aeronautics, 1992.
15. Modern Heuristic Techniques for Combinatorial Problems, C.R. Reeves, ed. John Wiley & Sons, 1993.
16. G. Reinelt, "TSPLIB - A Traveling Salesman Problem Library," ORSA J. Computing, vol. 3, no. 4, pp. 376-384, 1991.
17. 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.
18. G. Rothermel, R. Untch, C. Chu, and M.J. Harrold, "Prioritizing Test Cases for Regression Testing," IEEE Trans. Software Eng., vol. 27, no. 10, pp. 929-948, Oct. 2001.
19. S.S. Skiena, The Algorithm Design Manual. Springer-Verlag, 1998.
20. A. Srivastava and J. Thiagarajan, "Effectively Prioritizing Tests in Development Environment," Proc. ACM SIGSOFT Int'l Symp. Software Testing and Analysis (ISSTA '02), pp. 97-106, 2002.
21. M. Weiser, "Program Slicing," IEEE Trans. Software Eng., vol. 10, no. 4, pp. 352-357, 1984.
22. W.E. Wong, J.R. Horgan, S. London, and H. Agrawal, "A Study of Effective Regression Testing in Practice," Proc. Eighth Int'l Symp. Software Reliability Eng., pp. 230-238, Nov. 1997.