Modelling Android applications through static analysis and systematic exploratory testing

Jordan Doyle, Thomas Laurent, Anthony Ventresque · 2026

Read Modelling Android applications through static analysis and systematic exploratory testing by Jordan Doyle, Thomas Laurent, Anthony Ventresque (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2608-00228.txt.

Introduction

Doyle, Laurent, and Ventresque present DroidGraph, a framework for modelling Android apps for test generation. Mobile releases come fast, and automated tests must keep up. Model-based generation is a common, successful route. It needs a sound model of the app under test. Android's event-based design makes that modelling hard for static analysis.

Dynamic analysis by random generators is slow and short on app knowledge. DroidGraph joins static analysis with systematic exploratory tests. Its model spans low-level method statements to high-level interface structures. On 19 diverse apps, its tests touched 18 percent more of each app than random exploration. They used 345 fewer interactions on average. The dynamic results also uncovered 51 more components on average.

Catalog record

CREATORJordan Doyle, Thomas Laurent, Anthony Ventresque
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2608.00228

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Modelling Android applications through static analysis and systematic exploratory testing Jordan Doyle, Thomas Laurent, Anthony Ventresque Abstract Mobile application development is a fast paced industry with frequent releases. While the development pace increases, so too does the need for automated test generation. Model-based test generation is one of the most common and successful approaches to support this need. Understanding and modelling the application under test is integral to producing comprehensive, dependable and effective tests. Unfortunately, mobile platforms such as Android, introduce a host of difficulties. Static analysis struggles with Android’s event-based nature and the growing variety of mechanisms available for developers to implement different features. Additionally, dynamic analysis, implemented by popular random test generators, is slow, inefficient, and limited by a lack of application knowledge. This paper introduces DroidGraph, a framework to generate a comprehensive control flow model of Android applications using traditional static analysis and efficient systematic exploratory tests. DroidGraph provides a detailed model of an Android application, from low level method statements to high level user interface structures. This model can be used to support automated test generation. We apply DroidGraph to 19 diverse apps and show that our efficient exploratory tests, on average, interact with 18% more of the app than commonly used random exploration in 345 less interactions. Integrating the dynamic analysis results provided by these tests complements our static analysis, and uncovers on average 51 more components and 49% more interface callback links in the application code. 1 Introduction Testing is the established technique to ensure stability and reliability in any software-based system. However, with the fast pace commercialisation and increasing marketability of mobile platforms it has become increasingly important to efficiently create strong test suites for complex applications. Mobile testing remains largely manual, despite the considerable amount of research around test automation [ 1 , 2 , 3 , 4 , 5 ] . Unit testing, while essential to ensure basic functionality during development, is time consuming and becomes more demanding as the application is developed. Even testing methods designed to reduce a developers workload, such as record and replay, involve consequent manual effort and do not cope well with changing devices and updated code. The majority of research toward Android testing has been devoted to generating user inputs automatically by means of random [ 6 , 7 ] , systematic [ 8 , 9 , 10 ] , or model-based [ 11 , 12 , 13 ] input generation. One of the most well-known automated mobile testing tools is Exerciser Monkey [ 6 ] , commonly known as Monkey, which generates pseudo-random streams of user events such as clicks, touches, or gestures in order to test an application. While Monkey’s testing method is reliable and requires little maintenance, its random nature introduces significant waste and cannot provide guarantees on the degree of coverage achieved for a certain number of interactions. Model-based test generation is the most actively used technique in past research [ 14 ] . Although modelling software is not a new area of research, Android introduces new challenges compared to classic sequential execution programs. This makes traditional modelling methods unusable, particularly for modelling callback methods. Mobile applications are highly integrated with the underlying frameworks supported by the mobile operating system, making the execution path and state of an application largely unknown until runtime. Android components such as activity lifecycle methods are called by the Android framework rather than within the application. The framework calls these methods based on the current system state as well as user interactions [ 15 , 16 ] . Thus, the majority of models generated in past research are obtained from dynamic analysis. This paper introduces DroidGraph, a framework to generate a comprehensive control flow model of Android applications using traditional static analysis and efficient systematic exploratory tests. Building on our previous work [ 17 ] , DroidGraph provides a complete model of an Android application, from back-end instruction level code to front-end user interface structures without the need for manual instrumentation. Our previous work using static analysis, manual instrumentation, and control flow model traversal in [ 17 ] suggested that DroidGraph can be used to support automated test generation and provide more efficient tests and better coverage of the application under test (AUT). We now augment our static analysis with efficient systematic exploratory tests on the AUT to enhance the model with runtime data and explore the following questions: RQ1 How much does the inclusion of dynamic analysis enhance the model of the application compared to pure static analysis? RQ2 Can systematically generated exploratory tests reach more of the application than currently used random inputs? RQ3 What is the difference in efficiency between systematically and randomly generated exploratory tests? To study these questions, we apply DroidGraph to 19 diverse apps and show that, on average, our exploratory tests interact with 18% more of the app than the widely used Exerciser Monkey in 345 less interactions. Integrating the dynamic analysis results provided by these tests complements our static analysis, and uncovers on average 51 more components and 49% more interface callback links in the application code. The DroidGraph framework as well as the experimental setup and results underlying these conclusions are made available, and can be reproduced using the code and Docker image provided. [ 18 ] . The remainder of the paper is structured as follows: Section 2 provides the background of Android testing, Section 3 introduces DroidGraph, our control flow model for automated testing of Android apps. Section 4 details the experiments supporting the exploration of the above mentioned research questions. Section 5 describes the results of our experiments and discuss our conclusions from these results. Finally, Section 7 provides a summary of related work in the area of model-based Android testing, and Section 8 concludes the paper. 2 Background Testing is the most established technique for maintaining dependable software in any system. The fast pace and ever expanding market of applications available to users makes it especially important for developers to provide a stable and dependable experience. Since Android applications are built with Java, they benefit from being compatible with Java’s unit testing frameworks. Unfortunately, this is not the case for all testing related tools. For example, static analysers built for Java will not work with Android because it is compiled into an Android PacKage (APK) using Dalvik bytecode, instead of Java bytecode. An additional conversion from Dalvik to Java bytecode, or some other intermediary representation, is required to make them compatible [ 19 ] . Android introduces many challenges to testing, the most significant being the event based nature of the platform and the high integration that individual apps have with the Android framework [ 15 , 16 ] . A standard application operates with explicit entry and exit points along with defined paths through the code and interface. Conversely, Android is comprised of standalone units (Activities, Fragments, Services, Broadcasts and Content Receivers) that can be instantiated and referenced in unpredictable ways. This structure lends itself to the interactivity and event based priority of the Android platform. The path taken during execution is largely determined by the Android framework, for example, the order of execution of activity lifecycle methods. Android uses the activity

Read the complete text