APK-DFS: An Automatic Interaction System Based on Depth-First-Search for APK.

Jing Tao,Qiqi Zhao,Pengfei Cao,Zheng Wang,Yan Zhang
DOI: https://doi.org/10.1007/978-3-319-65482-9_29
2017-01-01
Abstract:Android is paid more and more attention by many mobile phone manufacturers and software vendors. Due to defects of the Android and the huge potential economic benefits, there are more and more malicious codes. The majority of malicious applications will exhibit malicious behavior only if they interact with users. However, there is not a mature solution to traverse APKs automatically currently. By studying and analyzing the framework of Android system, we design and implement a system called APK-DFS which can traverse APKs automatically. This system can extract and recognize views in UI pages, and interact with these views via depth-first-search algorithm layer by layer; it establishes a UI storage stack and a UI trash can; it can also generate strings with specified format for views which require text input. We evaluate the system by testing it with APKs downloaded from Android markets. The results show that APK-DFS can simulate real users to trigger views in APKs effectively. For APK-DFS, in 30 min the average of effective trigger rate is 91%, and the average number of views that can be triggered in 50 events is 32.58. Compared with Monkey and PUMA, APK-DFS is the best one.
What problem does this paper attempt to address?