AimDroid: Activity-Insulated Multi-level Automated Testing for Android Applications

Authors: Tianxiao Gu Chun Cao Tianchi Liu Chengnian Sun Jing Deng Xiaoxing Ma Jian Lü

Venue: ICSME   2017 IEEE International Conference on Software Maintenance and Evolution (ICSME), pp. 103-114, 2017

Year: 2017

Abstract: Activities are the fundamental components of Android applications (apps). However, existing approaches to automated testing for Android apps cannot effectively manage the transitions between activities, e.g., too rarely or too often. Besides, some techniques need to repeatedly restart from scratch and revisit every intermediate activity to reach a specific one, which leads to unnecessarily long transitions and wasted time. To address these problems, we propose AimDroid, a practical model-based approach to automated testing for Android apps that aims to manage the exploration of activities and meantime minimize unnecessary transitions between them. Specifically, AimDroid applies an activity-insulated multi-level strategy during testing and replaying. It systematically discovers unexplored activities and then intensively exploits every discovered individual with a reinforcement learning guided random algorithm. We conduct comprehensive experiments on 50 popular closed-source commercial apps that in total have billions of daily usages in China. The results demonstrate that AimDroid outperforms both Sapienz and Monkey in activity, method and instruction coverage, respectively. In addition, AimDroid also reports more crashes than the other two.

BibTeX:

@inproceedings{tianxiaogu2017aamatfaa,
    author = "Tianxiao Gu and Chun Cao and Tianchi Liu and Chengnian Sun and Jing Deng and Xiaoxing Ma and Jian Lü",
    title = "AimDroid: Activity-Insulated Multi-level Automated Testing for Android Applications",
    year = "2017",
    pages = "103-114",
    booktitle = "Proceedings of 2017 IEEE International Conference on Software Maintenance and Evolution (ICSME)
        "
}

Plain Text:

Tianxiao Gu, Chun Cao, Tianchi Liu, Chengnian Sun, Jing Deng, Xiaoxing Ma, and Jian Lü, "AimDroid: Activity-Insulated Multi-level Automated Testing for Android Applications," 2017 IEEE International Conference on Software Maintenance and Evolution (ICSME), pp. 103-114