PHALANX: A graph-theoretic framework for test case prioritization

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2008, Pages 667-673

  Ramanathan, Murali Krishna ^a   Koyuturk, Mehmet ^b   Grama, Ananth ^a   Jagannathan, Suresh ^a  

^a PURDUE UNIVERSITY   (United States)

^b Case Western Reserve University

Author keywords

Program analysis; Regression testing; Test prioritization

Indexed keywords

APPLICATION CONTEXTS; CUSTOMIZABLE; DECLUSTERING; EXCELLENT PERFORMANCES; IMPLEMENTATION COMPLEXITIES; INFRA STRUCTURES; MAXIMUM COVERAGES; PATH COVERAGES; PROGRAM ANALYSIS; PROXIMITY MEASURES; REGRESSION TESTING; STATEMENT COVERAGES; TEST CASE PRIORITIZATION; TEST CASES; TEST SUITES; TESTBED; TESTING PROCESSES; WEIGHTED GRAPHS;

COMPUTATIONAL GEOMETRY; PARALLEL PROCESSING SYSTEMS; REGRESSION ANALYSIS;

TESTING;

EID: 56749171408     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1363686.1363848     Document Type: Conference Paper

References (34)

1. T. Apiwattanapong, A. Orso, and M. Harrold. Efficient and precise dynamic impact analysis using execute-after sequences. In ICSE '05, pages 432-441, 2005.
2. R. Bryce and C. Colbourn. Test prioritization for pairwise interaction coverage. In A-MOST '05, pages 1 7, 2005.
3. R. Bryce, C. Colbourn, and M. Cohen. A framework of greedy methods for constructing interaction test suites. In ICSE '05, pages 146-155, 2005.
4. T.H. Cormen, CE. Leiserson, R.L. Rivest, and C. Stein. Introduction to algorithms. MIT Press and McGraw-Hill Book Company, 2nd edition, 2001.
5. C. Csallrier and Y. Smaragdakis. Dsd-crasher: a hybrid analysis tool for bug finding. In ISSTA '06, pages 245 254, Portland, Maine, USA, 2006.
6. W. Dickinson, D. Leon, and A. Podgurski. Finding failures by cluster analysis of execution profiles. In ICSE '01, pages 339-348, Washington, DC, USA, 2001.
7. H. Do, S.G. Elbaum, and G. Rother mel. Supporting controlled experimentation with testing techniques: An infrastructure and its potential impact. Empirical Software Engineering: An International Journal, 10(4):405 435, 2005.
8. S. Elbaum, A.G. Malishevsky, and G, Rothermel. Test case prioritization: A family of empirical studies. IEEE Trans. Softw. Eng., 28(2):159-182, 2002.
9. J. Ostrin G. Rothermel, M.J. Harrold and C. Hong. An empirical study of the effects of minimization on the fault detection capabilities of test suites. In ICSM, 1998.
10. A. George and A. Pothen. An analysis of spectral envelope reduction via quadratic assignment problems. Siarn J. Matrix Anal. Appl., 18(3):706-732, July 1997.
11. P. Godefroid. Compositional dynamic test generation. In POPL '07: Proceedings of the 34th Annual ACM Symposium on Principles of Programming Languages, Jan 2007.
12. P. Godefroid, N. Klarslund, and K. Sen. Dart: Directed automated random testing. In Proceedings of the ACM SIGPLAN 2005 Conference on Programming Language Design and Implementation, pages 213 223, Chicago, II, 2005.
13. M.J. Harrold, R. Gupta, and M.L. Soffa. A methodology for controlling the size of a test suite. ACM Trans. Softw. Eng. Methodol., 2(3):270 285, 1993.
14. M.J. Harrold, D. Rosenblurn, G. Rothermel, and E. Weyuker. Empirical studies of a prediction model for regression test selection. IEEE Trans. Softw. Eng., 27(3):248-263, 2001.
15. Bruce Hendrickson and Robert Leland. An improved spectral graph partitioning algorithm for mapping parallel computations. SIAM J. Sci. Comput., 16(2):452 469, 1995.
16. D. Hirschberg. Algorithms for the longest common subsequence problem. Journal of ACM, 24(4), pages 664-675, 1977.
17. S. B. Horton. The Optimal Linear Arrangement Problem: Algorithms and Approximation. PhD thesis, Georgia Institute of Technology, 1997.
18. M. Hutchins, H. Foster, T. Goradia, and T. Ostrand. Experiments of the effectiveness of dataflow- and controlflow-based test adequacy criteria. In ICSE '94, pages 191-200, 1994.
19. D. Jeffrey and N. Gupta. Test suite reduction with selective redundancy. In ICSM, pages 549-558, 2005.
20. J. Law and G. Rothermel. Whole program path-based dynamic impact analysis. In ICSE '03, pages 308-318, 2003.
21. B. Liblit, M. Naik, A. Zheng, A. Aiken, and M. Jordan. Scalable statistical bug isolation. In PLDI, pages 15-26, Chicago, Illinois, 2005.
22. B. Livshits and T. Zimmermann, Dynamine: a framework for finding common bugs by mining software revision histories. In Proceedings of the 13th ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC-FSE), Sep, 2005.
23. C. Luk, R. Cohn, R. Muth, H. Patil, A. Klauser, G. Lowney, S. Wallace, V. Reddi, and K. Hazelwood. Pin: building customized program analysis tools with dynamic instrumentation. In PLDI, pages 190-200, 2005.
24. http://www.matlab.com.
25. B. Mohar. Laplace eigenvalues of graphs a survey. Disc. Math., 109:171-183, 1992.
26. A. Orso, T. Apiwattanapong, and M. Harrold. Leveraging field data for impact analysis and regression testing. In ESEC-FSE, pages 128-137, 2003.
27. A. Orso, N. Shi, and M.J. Harrold. Scaling regression testing to large software systems. In FSE, pages 241-252, Newport Beach, CA, USA, November 2004.
28. Michael Rabin. Fingerprinting by Random Polynomials. Technical Report TR-15-81, Center for Research in Computing Technology, Harvard University, 1981.
29. http://www.cs.cmu.edu/hakim/software/.
30. M.K. Ramanathan, A. Grama, and S. Jagannathan. Sieve: A tool for automatically detecting variations across program versions. In Proceedings of the 21st IEEE International Conference on Automated Software Engineering (ASE'06), pages 241-252, Tokyo, Japan, 2006.
31. X. Ren, F. Shah, F. Tip, B. Ryder, and O. Chesley. Chianti: A tool for change impact analysis of Java programs. In OOPSLA '04, pages 432-448, Vancouver, BC, Canada, 2004.
32. G. Rothermel, R.J. Uutch, and C. Chu. Prioritizing test cases for regression testing. IEEE Trans. Softw. Eng., 27(10):929-948, 2001.
33. A. Srivastava and J. Thiagarajan. Effectively prioritizing tests in development environment. In ISSTA '02, pages 97-106, 2002.
34. W.E. Wong, J.R. Horgan, S. London, and A.P. Mathur. Effect of test set minimization on fault detection effectiveness. In ICSE '95, pages 41 50, 1995.