Gregory M. Kapfhammer

Set Covers, Knapsacks, and Regression Testing Techniques

Gregory M. Kapfhammer. Set Covers, Knapsacks, and Regression Testing Techniques. Presented at the Madras Christian College, Chennai, India, February 18, 2008.

Related Project: DIATOMS, Kanonizo

Abstract

Regression testing techniques execute a test suite whenever the addition of defect fixes or new functionality changes the program under test. The repeated execution of a test suite aims to (i) establish a confidence in the correctness of the software application and (ii) identify defects that were introduced by the program modifications. This presentation establishes a connection between the NP-complete 0/1 knapsack and minimal set cover problems and two methods for improving the regression testing process. In particular, we describe reduction methods that decrease testing time overhead by discarding the tests that redundantly cover the test requirements. Furthermore, we investigate test suite prioritization mechanisms that reorder the test cases in an attempt to maximize the rate at which the tests achieve a goal such as code coverage. This presentation also explains how to empirically evaluate regression testing techniques and subsequently integrate these methods into practical software development methodologies.

[PDF]

---

Links to this Page

• Complete News Listing last edited on 21 October 2009 at 5:22 pm by 141.195.226.29
• Research Presentations last edited on 29 October 2009 at 12:30 am by 141.195.226.29
• Set Covers, Knapsacks, and Regression Testing Techniques last edited on 29 May 2008 at 3:12 pm by aldenv29.allegheny.edu