Repairing GUI Test Suites Using a Genetic Algorithm
Authors:
- Si HuangSHSi Huang
- Myra B. CohenMCMyra B. Cohen
- Atif M. MemonAMAtif M. Memon
- 1 January 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21594848,p. 245-254
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 use 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.Keywords
This publication has 16 references indexed in Scilit:
- Search-Based Testing of Ajax Web Applications2009
- An Improved Meta-heuristic Search for Constrained Interaction Testing2009
- An Initial Characterization of Industrial Graphical User Interface Systems2009
- Automatically finding patches using genetic programming2009
- Testing of User-Configurable Software Systems Using Firewalls2008
- A practical approach to testing GUI systemsEmpirical Software Engineering, 2006
- Studying the fault-detection effectiveness of GUI test cases for rapidly evolving softwareIEEE Transactions on Software Engineering, 2005
- Search‐based software test data generation: a surveySoftware Testing, Verification and Reliability, 2004
- Constructing test suites for interaction testing2003
- Automated software test data generationIEEE Transactions on Software Engineering, 1990