Time-aware test-case prioritization using integer linear programming

Proceedings of the 18th International Symposium on Software Testing and Analysis, ISSTA 2009

Volumn , Issue , 2009, Pages 213-223

  Zhang, Lu ^a,b   Hou, Shan Shan ^a,b   Guo, Chao ^a,b   Xie, Tao ^c   Mei, Hong ^a,b  

^a INSTITUTE OF SOFTWARE   (China)

^b Peking University   (China)

^c North Carolina State University   (United States)

Author keywords

Integer linear programming; Test case prioritization

Indexed keywords

BUDGET CONTROL; FAULT DETECTION; GENETIC ALGORITHMS; INTEGER PROGRAMMING; TESTING;

ANALYSIS TIME; FIXED TIME; INTEGER LINEAR PROGRAMMING; PRIORITIZATION; RE ORDERINGS; TEST CASE PRIORITIZATION; TIME BUDGET; TRADITIONAL TECHNIQUES;

SOFTWARE TESTING;

EID: 85008264025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1572272.1572297     Document Type: Conference Paper

References (39)

1. S. Alspaugh, K. R. Walcott, M. Belanich, G. M. Kapfhammer, and M. L. Soffa. Efficient time-aware prioritization with knapsack solvers. In Proc. WEASELTech, pages 17-31, 2007.
2. J. H. Andrews, L. C. Briand, and Y. Labiche. Is mutation an appropriate tool for testing experiments? In Proc. ICSE, pages 402-411, 2005.
3. T. Ball. On the limit of control flow analysis for regression test selection. In Proc. ISSTA, pages 134-142, 1998.
4. D. Binkley. Semantics guided regression test cost reduction. IEEE TSE, 23(8):498-516, 1998.
5. J. Black, E. Melachrinoudis, and D. Kaeli. Bi-criteria models for all-uses test suite reduction. In Proc. ICSE, pages 106-115, 2004.
6. T. Y. Chen and M. F. Lau. A new heuristic for test suite reduction. IST, 40(5-6):347-354, 1998.
7. Y. Chen, D. Rosenblum, and K. Vo. TestTube: A system for selective regression testing. In Proc. ICSE, pages 113-124, 1994.
8. H. Do, S. Mirarab, L. Tahvildari, and G. Rothermel. An empirical study of the effect of time constraints on the cost-benefits of regression testing. In Proc. FSE, pages 71-82, 2008.
9. H. Do and G. Rothermel. On the use of mutation faults in empirical assessments of test case prioritization techniques. IEEE TSE, 32(9):733-752, 2006.
10. H. Do, G. Rothermel, and A. Kinneer. Empirical studies of test case prioritization in a JUnit testing environment. In Proc. ISSRE, pages 113-124, 2004.
11. S. Elbaum, A. Malishevsky, and G. Rothermel. Prioritizing test cases for regression testing. In Proc. ISSTA, pages 102-112, 2000.
12. S. Elbaum, A. Malishevsky, and G. Rothermel. Incorporating varying test costs and fault severities into test case prioritization. In Proc. ICSE, pages 329-338, 2001.
13. S. Elbaum, A. Malishevsky, and G. Rothermel. Test case prioritization: A family of empirical studies. IEEE TSE, 28(2):159-182, 2002.
14. M. J. Harrold, R. Gupta, and M. L. Soffa. A methodology for controlling the size of a test suite. ACM TOSEM, 2(3):270-285, 1993.
15. S. Hou, L. Zhang, T. Xie, and J. Sun. Quota-constrained test-case prioritization for regression testing of service-centric systems. In Proc. ICSM, pages 257-266, 2008.
16. J. A. Jones and M. J. Harrold. Test-suite reduction and prioritization for modified condition/decision coverage. IEEE TSE, 29(3):195-209, 2003.
17. J. M. Kim and A. Porter. A history-based test prioritization technique for regression testing in resource constrained environments. In Proc. ICSE, pages 119-129, 2002.
18. B. Korel, G. Koutsogiannakis, and L. Tahat. Application of system models in regression test suite prioritization. In Proc. ICSM, pages 247-256, 2008.
19. B. Korel, L. Tahat, and M. Harman. Test prioritization using system models. In Proc. ICSM, pages 559-568, 2005.
20. H. Leung and L. White. A study of integration testing and software regression at the integration level. In Proc. ICSM, pages 290-300, 1990.
21. Z. Li, M. Harman, and R. Hierons. Search algorithms for regression test case prioritisation. IEEE TSE, 33(4):225-237, 2007.
22. S. Lin. Computer solutions of the travelling salesman problem. Bell System Technical Journal, 44(5):2245-2269, 1965.
23. A. Malishevsky, J. R. Ruthru, G. Rothermel, and S. Elbaum. Cost-cognizant test case prioritization. Technical report, Department Computer Science and Engineering of University of Nebraska, 2006.
24. N. Mansour and K. El-Fakin. Simulated annealing and genetic algorithms for optimal regression testing. Journal of Software Maintenance: Research and Practice, 11(1):19-34, 1999.
25. I. Moore. Jester-a JUnit test tester. In Proc. International Conference on Extreme Programming and Flexible Processes, pages 84-87, 2001.
26. A. J. Offutt, G. Rothermel, and C. Zapf. An experimental evaluation of selective mutation. In Proc. ICSE, pages 100-107, 1993.
27. H. Park, H. Ryu, and J. Baik. Historical value-based approach for cost-cognizant test case prioritization to improve the effectiveness of regression testing. In Proc. SSIRI, pages 39-46, 2008.
28. X. Qu, M. B. Cohen, and G. Rothermel. Configuration-aware regression testing: an empirical study of sampling and prioritization. In Proc. ISSTA, pages 75-86, 2008.
29. T. Ralphs and M. Guzelsoy. The SYMPHONY callable library for mixed integer programming. In Proc. INFORMS Computing Society Conference, pages 61-73, 2005.
30. C. R. Reeves. Modern Heuristic technqiues for combinatorial problems. John Wiley & Sons, 1993.
31. G. Rothermel and M. Harrold. A safe, efficient regression test selection technique. ACM TOSEM, 6(2):173-210, 1997.
32. G. Rothermel, R. H. Untch, C. Chu, and M. J. Harrold. Test case prioritization: an empirical study. In Proc. ICSM, pages 179-188, 1999.
33. G. Rothermel, R. J. Untch, C. Chu, and M. J. Harrold. Prioritizing test cases for regression testing. IEEE TSE, 27(10):929-948, 2001.
34. A. Srivastava and J. Thiagarajan. Effectively prioritizing tests in development environment. In Proc. ISSTA, pages 97-106, 2002.
35. K. R. Walcott, M. L. Soffa, G. M. Kapfhammer, and R. S. Roos. Time aware test suite prioritization. In Proc. ISSTA, pages 1-11, 2006.
36. H. Williams. Model Building in Mathematical Programming. John Wiley, New York, 1993.
37. W. Wong, J. Horgan, S. London, and H. Agrawal. A study of effective regression testing in practice. In Proc. ISSRE, pages 230-238, 1997.
38. S. Yoo and M. Harman. Pareto efficient multi objective test case selection. In Proc. ISSTA, pages 140-150, 2007.
39. H. Zhong, L. Zhang, and H. Mei. An experimental study of four typical test suite reduction techniques. IST, 50(6):534-546, 2008.