Off-campus UNL users: To download campus access dissertations, please use the following link to log into our proxy server with your NU ID and password. When you are done browsing please remember to return to this page and log out.

Non-UNL users: Please talk to your librarian about requesting this dissertation through interlibrary loan.

Directed test suite augmentation

Zhihong Xu, University of Nebraska - Lincoln

Abstract

Test suite augmentation techniques are used in regression testing to identify code elements affected by changes and to generate test cases to cover those elements. Whereas methods and techniques to find affected elements have been extensively researched in regression testing, the problem of generating new test cases to cover these elements cost-effectively has rarely been studied. We believe that reusing existing test cases will help us achieve this task. This research develops test suite augmentation techniques that reuse existing test cases to automatically generate new test cases to cost-effectively cover affected elements. We begin by using two dynamic test case generation techniques for augmentation, involving concolic testing and genetic algorithms. Then we investigate other factors, which we believe have an impact on the test suite augmentation, with the two techniques both considered. After this, we present a hybrid algorithm for test suite augmentation, that combines multiple approaches while accounting for the effects of other factors. Finally, we apply the test suite augmentation concept to software product line testing to help generate test cases for software product lines.

Subject Area

Computer science

Recommended Citation

Xu, Zhihong, "Directed test suite augmentation" (2013). ETD collection for University of Nebraska-Lincoln. AAI3563438.
https://digitalcommons.unl.edu/dissertations/AAI3563438

Share

COinS