GraphDroid: Asynchronous LLM-Based Mobile App GUI Testing via History-Aware Exploration and Hybrid Intent Fulfillment

Xiaolei Li , Jialun Cao , Zhijian Hou , Yuzhi Zhao , Yepang Liu , Shing-Chi Cheung

🏛 Institutions: HKUST , SUSTech , CityU
📅 Date: September 9, 2026
📑 Publisher: arXiv
💻 Env: Mobile
🔑 Keywords: framework GUI testing GraphDroid asynchronous exploration bug detection

TLDR

GraphDroid is an intent-driven Android GUI testing framework that uses a cluster-based memory over visited states to identify uncovered functionality, generates test intents asynchronously so exploration never blocks, and delegates simple intents to a lightweight heuristic while reserving the LLM for complex ones. Across 41 real apps it achieves up to 36.4% higher code coverage at under one eighth the cost of the best pure-LLM baseline, exposing 19 bugs of which seven were previously unknown.

Open paper Report issue