Repairing GUI Test Suites Using a Genetic Algorithm

Download: PDF.

“Repairing GUI Test Suites Using a Genetic Algorithm” by Si Huang, Myra Cohen. And Atif M. Memon, in ICST 2010: Proceedings of the 3rd IEEE International Conference on Software Testing, Verification and Validation, (Washington, DC, USA), 2010.

Abstract

Recent advances in automated functional testing of Graphical User Interfaces (GUIs) rely on deriving graph models that approximate all possible sequences of events that may be executed on the GUI, and then using the graphs to generate test cases (event sequences) that achieve a specified coverage goal. However, because these models are only approximations of the actual event flows, the generated test cases may suffer from problems of infeasibility, i.e., some events may not be available for execution causing the test case to terminate prematurely. In this paper we develop a method to automatically repair GUI test suites, generating new test cases that are feasible. We use a genetic algorithm to evolve new test cases that increase our test suite's coverage while avoiding infeasible sequences. We experiment with this algorithm on a set of synthetic programs containing different types of constraints and for test sequences of varying lengths. Our results suggest that we can generate new test cases to cover most of the feasible coverage and that the genetic algorithm outperforms a random algorithm trying to achieve the same goal in almost all cases.

Download: PDF.

BibTeX entry:

@inproceedings{HuangCohenMemonICST2010,
   author = {Si Huang and Myra Cohen and Atif M. Memon},
   title = {Repairing GUI Test Suites Using a Genetic Algorithm},
   booktitle = {ICST 2010: Proceedings of the 3rd IEEE International
	Conference on Software Testing, Verification and Validation},
   publisher = {IEEE Computer Society},
   address = {Washington, DC, USA},
   year = {2010}
}

Back to Atif Memon's Publications.