NaviDroid: a tool for guiding manual android testing via hint moves

Zhe Liu, Chunyang Chen, Junjie Wang, Yuhui Su, Qing Wang

Research output: Chapter in Book/Report/Conference proceedingConference PaperOther

1 Citation (Scopus)


Manual testing, as a complement to automated GUI testing, is the last line of defense for app quality especially in spotting usability and accessibility issues. However, the repeated actions and easy missing of some functionalities make manual testing time-consuming, labor-extensive and inefficient. Inspired by the game candy crush with flashy candies as hint moves for players, we develop a tool named NaviDroid for navigating human testers via highlighted next operations for more effective and efficient testing. Within NaviDroid, it constructs an enriched state transition graph (STG) with the trigger actions as the edges for two involved states. Based on the STG, NaviDroid utilizes the dynamic programming algorithm to plan the exploration path, and augment the run-time GUI with visualized hint moves for testers to quickly explore untested states and avoid duplication. The automated experiments demonstrate the high coverage and efficient path planning of NaviDroid. A user study further confirms its usefulness in the participants covering more states and activities, detecting more bugs within less time compared with the control group.NaviDroid demo video:

Original languageEnglish
Title of host publicationProceedings - 2022 ACM/IEEE 44th International Conference on Software Engineering
Subtitle of host publicationCompanion Proceedings, ICSE-Companion 2022
EditorsMatthew B. Dwyer
Place of PublicationNew York NY USA
PublisherAssociation for Computing Machinery (ACM)
Number of pages5
ISBN (Electronic)9781665495981
ISBN (Print)9781665495998
Publication statusPublished - 2022
Externally publishedYes
EventInternational Conference on Software Engineering 2022: Software Engineering in Society - Pittsburgh, United States of America
Duration: 22 May 202227 May 2022
Conference number: 44th (Proceedings) (Website)

Publication series

NameProceedings - International Conference on Software Engineering
PublisherAssociation for Computing Machinery (ACM)
ISSN (Print)0270-5257


ConferenceInternational Conference on Software Engineering 2022
Abbreviated titleICSE-SEIS 2022
Country/TerritoryUnited States of America
Internet address


  • Android App
  • GUI testing
  • Human testing
  • State Transition Graph

Cite this