Improving Mobile User Interface Testing with Model Driven Monkey Search

2026-07-31

AI Summary

This work addresses the inefficiency and limited coverage of traditional mobile application testing tools, such as Exerciser Monkey, which rely solely on random input generation due to a lack of understanding of application structure. To overcome these limitations, the authors propose Monkey++, a novel approach that integrates a control-flow model of Android applications into the Monkey framework. By modeling interactive UI elements as nodes in a structural graph, Monkey++ replaces random event generation with a model-driven depth-first search strategy. Experimental results demonstrate that this method achieves full coverage of user-interactable elements and improves testing speed by an order of magnitude compared to the original Monkey tool, significantly enhancing both test efficiency and coverage.

Abstract

Testing mobile applications often relies on tools, such as Exerciser Monkey for Android systems, that simulate user input. Exerciser Monkey, for example, generates random events (e.g., touches, gestures, navigational keys) that give developers a sense of what their application will do when deployed on real mobile phones with real users interacting with it. These tools, however, have no knowledge of the underlying applications' structures and only interact with them randomly or in a predefined manner (e.g., if developers designed scenarios, a labour-intensive task) -- making them slow and poor at finding bugs. In this paper, we propose a novel control flow structure able to represent the code of Android applications, including all the interactive elements. We show that our structure can increase the effectiveness (higher coverage) and efficiency (removing duplicate/redundant tests) of the Exerciser Monkey by giving it knowledge of the test environment. We compare the interface coverage achieved by the Exerciser Monkey with our new Monkey++ using a depth first search of our control flow structure and show that while the random nature of Exerciser Monkey creates slow test suites of poor coverage, the test suite created by a depth first search is one order of magnitude faster and achieves full coverage of the user interaction elements. We believe this research will lead to a more effective and efficient Exerciser Monkey, as well as better targeted search based techniques for automated Android testing.

Problem

• mobile application testing
• user interface coverage
• Exerciser Monkey
• automated testing
• test efficiency

Innovation

• Model-Driven Testing
• Control Flow Graph
• Android UI Testing
• Monkey++
• Depth-First Search