Visible to the public Reducing Combinatorics in GUI Testing of Android ApplicationsConflict Detection Enabled

TitleReducing Combinatorics in GUI Testing of Android Applications
Publication TypeConference Proceedings
Year of Publication2016
AuthorsNariman Mirzaei, Joshua Garcia, Hamid Bagheri, Alireza Sadeghi, Sam Malek
Conference NameICSE '16 Proceedings of the 38th International Conference on Software Engineering
Date Published05/2016
PublisherACM New York, NY, USA ©2016
Conference LocationAustin, TX
Keywordsandroid, CMU, Input Generation, July'16, Software Testing

The rising popularity of Android and the GUI-driven nature of its apps have motivated the need for applicable automated GUI testing techniques. Although exhaustive testing of all possible combinations is the ideal upper bound in combinatorial testing, it is often infeasible, due to the combinatorial explosion of test cases. This paper presents TrimDroid, a framework for GUI testing of Android apps that uses a novel strategy to generate tests in a combinatorial, yet scalable, fashion. It is backed with automated program analysis and formally rigorous test generation engines. TrimDroid relies on program analysis to extract formal specifications. These speci- fications express the app's behavior (i.e., control flow between the various app screens) as well as the GUI elements and their dependencies. The dependencies among the GUI elements comprising the app are used to reduce the number of combinations with the help of a solver. Our experiments have corroborated TrimDroid's ability to achieve a comparable coverage as that possible under exhaustive GUI testing using significantly fewer test cases.

Citation Keynode-30193

Other available formats:

Mirzaei_Reducing_Combos.pdfPDF document693.66 KBDownloadPreview