Covering Array Sampling of Input Event Sequences for Automated GUI Testing

This paper describes a new automated technique to generate test cases for GUIs by using Covering Arrays (CAs). The key motivation is to generate long GUI event sequences that are systematically sampled at a particular coverage strength. CAs, to date, have not been effectively used in sampling event driven systems such as GUIs which maintain state. The authors leverage a "Stateless" abstraction of GUIs that allows us to use CAs. Once the CAs have been generated, they reuse the abstractions to reinsert ordering relationships between GUI events, thereby creating executable test cases. A feasibility study on a well-studied GUI-based application shows that the new technique is able to detect a large number of previously undetected faults.