paperbot · PL 论文追踪

全部论文 待读 收藏

P2 PermDroid: automatically testing permission-related behaviour of Android applications

PermDroid:自动测试 Android 应用的权限相关行为
ISSTA Proceedings of the 31st ACM SIGSOFT International Symposium on Software Testing and Analysis2022匹配度 2/10 · 该论文属于 Android 应用权限行为的静态分析与动态测试,虽然涉及静态分析,但研究场景是移动应用测试,未涉及 ML/Agentic 程序、LLM 与静态分析结合、浮点程序分析或贝叶斯程序分析等核心方向。引用 10 inbox
Shuaihao Yang, Zigang Zeng, Wei Song
crossref: 2026-09-12

AI 速览

一句话:提出 PermDroid,用静态状态转移图引导动态探索,自动测试 Android 应用在权限动态授予/撤销下的行为并发现漏洞。

Android 运行时权限模型允许用户动态授予和撤销权限,开发者需在大量权限组合下反复测试应用鲁棒性,但现有测试技术很少显式考虑不同权限组合,且难用于回归测试。PermDroid 首先静态构造应用的状态转移图(STG),再基于 STG 进行权限导向探索,仅在相关权限组合下测试权限相关行为,从而提高测试效率。对 50 个真实 Android 应用的实验表明,其在 10 分钟内平均达到 72.38% 的权限相关 API 调用覆盖率,并发现 7 个权限相关缺陷,其中 6 个未被对比工具检测到。

问题
Android 运行时权限的动态授予/撤销使应用需在大量权限组合下反复测试;现有测试技术很少显式考虑不同权限组合,导致权限相关行为测试耗时且不适合回归测试。
方法
PermDroid 静态构造应用的状态转移图(STG),并利用 STG 进行权限导向探索,只在相关权限组合下动态测试权限相关行为。
评估
在 50 个真实 Android 应用上评估:10 分钟内平均权限相关 API 调用覆盖率达 72.38%,发现 7 个权限相关缺陷,其中 6 个未被对比工具检测到。
原文摘要(Abstract)

The Android runtime permission model allows users to grant and revoke permissions at runtime. To verify the robustness of apps, developers have to test the apps repeatedly under a wide range of permission combinations, which is time-consuming and unsuited for regression testing. Existing app testing techniques are of limited help in this context, as they seldom consider different permission combinations explicitly. To address this issue, we present PermDroid to automatically test the permission-related behaviour of apps with permissions granted/revoked dynamically. PermDroid first statically constructs a state transition graph (STG) for the app; it then utilizes the STG for the permission-directed exploration to test permission-related behaviour only under the combinations of the relevant permissions. The experimental results on 50 real-world Android apps demonstrate the effectiveness and efficiency of PermDroid: the average permission-related API invocation coverage achieves 72.38% in 10 minutes, and seven permission-related bugs are uncovered, six of which are not detected by the competitors.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot7373,
  title = {PermDroid: automatically testing permission-related behaviour of Android applications},
  author = {Shuaihao Yang and Zigang Zeng and Wei Song},
  booktitle = {ISSTA},
  year = {2022},
  doi = {10.1145/3533767.3534221}
}