TrimDroid: Reducing Combinatorics in GUI Testing of Android Applications

TrimDroid is a novel combinatorial approach for generating GUI system tests for Android apps.

Approach Overview

TrimDroid is comprised of four major components: Model Extraction, Dependency Extraction, Sequence Generation, and Test-Case Generation. Together, these components produce a significantly smaller number of test cases than exhaustive combinatorial technique, yet achieve a comparable coverage.

[Titanium picture]

TrimDroid automatically extracts two models for each Android app by using program analysis: Interface Model (IM) provides a representation of all the input interfaces of an app, including the input widgets and events for each Activity. TrimDroid uses the IM to determine how a GUI screen can be exercised in order to generate the test cases for it.


To evaluate our approach, we measure TrimDroid's ability to reduce test suites and its effect on their effectiveness. To measure effectiveness, we compare TrimDroid's code coverage and execution time against exhaustive combinatorial testing as well as prior Android testing techniques.
Test-Suite Reduction:

[test-suite reduction figure]

Code-Coverage vs. Exhaustive Testing:

[exhaustive experiment figure]

Code-Coverage vs. Android Monkey and DynoDroid:

[comparison to other tools figure]


More details about TrimDroid can be found in our publication:


Our evaluation results can be downloaded from here.

Formal specification for ATM and IM in Alloy language can be downloaded from here.

TrimDroid is available for download from here.

M[agi]C models and test cases are available for download here.

[seal's logo]
[uci's logo]