Table of Contents
Advances in Software Engineering
Volume 2010, Article ID 428521, 18 pages
http://dx.doi.org/10.1155/2010/428521
Research Article

Automated Test Case Prioritization with Reactive GRASP

Optimization in Software Engineering Group (GOES.UECE), Natural and Intelligent Computing Lab (LACONI), State University of Ceará (UECE), Avenue Paranjana 1700, Fortaleza, 60740-903 Ceará, Brazil

Received 15 June 2009; Revised 17 September 2009; Accepted 14 October 2009

Academic Editor: Phillip Laplante

Copyright © 2010 Camila Loiola Brito Maia et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Fewster and D. Graham, Software Test Automation, Addison-Wesley, Reading, Mass, USA, 1st edition, 1994.
  2. G. Rothermel, R. H. Untcn, 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. View at Publisher · View at Google Scholar
  3. G. J. Myers, The Art of Software Testing, John Wiley & Sons, New York, NY, USA, 2nd edition, 2004.
  4. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, MIT Press, Cambridge, Mass, USA; McGraw-Hill, New York, NY, USA, 2nd edition, 2001.
  5. G. Rothermel, R. H. Untch, C. Chu, and M. J. Harrold, “Test case prioritization: an empirical study,” in Proceedings of the International Conference on Software Maintenance (ICSM '99), pp. 179–188, Oxford, UK, September 1999.
  6. 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. View at Publisher · View at Google Scholar
  7. F. Glover and G. Kochenberger, Handbook of Metaheuristics, Springer, Berlin, Germany, 1st edition, 2003.
  8. K. R. Walcott, M. L. Soffa, G. M. Kapfhammer, and R. S. Roos, “Time-aware test suite prioritization,” in Proceedings of the International Symposium on Software Testing and Analysis (ISSTA '06), pp. 1–12, Portland, Me, USA, July 2006. View at Publisher · View at Google Scholar
  9. S. Yoo and M. Harman, “Pareto efficient multi-objective test case selection,” in Proceedings of the International Symposium on Software Testing and Analysis (ISSTA '07), pp. 140–150, London, UK, July 2007.
  10. S. Elbaum, G. Rothermel, S. Kanduri, and A. G. Malishevsky, “Selecting a cost-effective test case prioritization technique,” Software Quality Journal, vol. 12, no. 3, pp. 185–210, 2004. View at Publisher · View at Google Scholar
  11. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan, “A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II,” in Proceedings of the 6th Parallel Problem Solving from Nature Conference (PPSN '00), pp. 849–858, Paris, France, September 2000.
  12. J. H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, University of Michigan, Ann Arbor, Mich, USA, 1975.
  13. M. Harman, “The current state and future of search based software engineering,” in Proceedings of the International Conference on Software Engineering—Future of Software Engineering (FoSE '07), pp. 342–357, Minneapolis, Minn, USA, May 2007. View at Publisher · View at Google Scholar
  14. 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. View at Publisher · View at Google Scholar
  15. 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. View at Google Scholar
  16. M. Paris and C. C. Ribeiro, “Reactive GRASP: an application to a matrix decomposition problem in TDMA traffic assignment,” INFORMS Journal on Computing, vol. 12, no. 3, pp. 164–176, 2000. View at Google Scholar
  17. M. Hutchins, H. Foster, T. Goradia, and T. Ostrand, “Experiments on the effectiveness of dataflow- and control-flow-based test adequacy criteria,” in Proceedings of the 16th International Conference on Software Engineering (ICSE '99), pp. 191–200, Los Angeles, Calif, USA, 1999.
  18. SEBASE, Software Engineering By Automated Search, September 2009, http://www.sebase.org/applications/.