Efficient time-aware prioritization with knapsack solvers

Proc. - 1st ACM Int. Workshop on Empirical Assessment of Software Engineering Languages and Technologies, WEASELTech 2007, Held with the 22nd IEEE/ACM Int. Conf. Automated Software Eng., ASE 2007

Volumn , Issue , 2007, Pages 13-18

  Alspaugh, Sara ^a   Walcott, Kristen R ^a   Belanich, Michael ^b   Kapfhammer, Gregory M ^b   Soffa, Mary Lou ^a  

^a University of Virginia   (United States)

^b ALLEGHENY COLLEGE   (United States)

Author keywords

coverage testing; knapsack problem; test prioritization

Indexed keywords

CORE ALGORITHMS; COVERAGE TESTING; KNAPSACK PROBLEMS; PRIORITIZATION; REGRESSION TESTING; SPACE OVERHEAD; TEST CASE COVERAGE; TEST REQUIREMENTS; TESTING TIME; TIME AND SPACE;

DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; LINGUISTICS; SOFTWARE ENGINEERING; SOFTWARE TESTING;

TESTING;

EID: 77954011232     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1353673.1353676     Document Type: Conference Paper

References (12)

1. 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.
2. S. G. Elbaum, A. G. Malishevsky, and G. Rothermel. Incorporating varying test costs and fault severities into test case prioritization. In Proc. of 23rd ICSE, pages 329-338, 2001.
3. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York, NY, USA, 1979.
4. E. Gossett. Discrete Mathematics with Proof. Pearson Education, Inc., Upper Saddle River, New Jersey, 2003.
5. M. Hutchins, H. Foster, T. Goradia, and T. Ostrand. Experiments of the effectiveness of dataflow- and controlflow-based test adequacy criteria. In Proc. of ICSE, pages 191-200, 1994.
6. H. Kellerer, U. Pferschy, and D. Pisinger. Knapsack Problems. Springer-Verlag, Berlin, Germany, 2004.
7. A. Memon, I. Banerjee, N. Hashmi, and A. Nagarajan. DART: A framework for regression testing "nightly/daily builds" of GUI applications. In Proc. of ICSM, 2003.
8. D. Pisinger. Core problems in knapsack algorithms. Operations Research, 47(4):570-575, 1999.
9. G. Rothermel, R. J. Untch, and C. Chu. Prioritizing test cases for regression testing. IEEE Trans. on Softw. Eng., 27(10):929-948, 2001.
10. V. Roubtsov. Emma: a free java code coverage tool. http://emma. sourceforge.net/index.html, March 2005.
11. A. Srivastava and J. Thiagarajan. Effectively prioritizing tests in development environment. In Proc. of ISSTA, pages 97-106, 2002.
12. K. R. Walcott, M. L. Soffa, G. M. Kapfhammer, and R. S. Roos. Time-aware test suite prioritization. In Proc. of ISSTA, pages 1-12, New York, NY, USA, 2006.