paperbot · PL 论文追踪

全部论文 待读 收藏

P2 DMMPP: Constructing Dummy Main Methods for Android Apps with Path-Sensitive Predicates

DMMPP:为 Android 应用构造带路径敏感谓词的虚拟主方法
ISSTA Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis2024匹配度 2/10 · 论文属于传统程序分析与符号执行,关注 Android 应用的虚拟主方法与路径敏感谓词,能提升符号执行路径探索;但未涉及 LLM/Agent、机器学习系统、浮点程序分析或贝叶斯程序分析,与用户核心的 PL×AI 交叉方向无直接关联,仅在广义静态分析/符号执行上有弱相关。引用 0 inbox
Baoquan Cui, Jiwei Yan, Jian Zhang
crossref: 2026-09-12

AI 速览

一句话:提出首个为 Android 应用生成带路径敏感谓词虚拟主方法的工具 DMMPP,消除不可满足路径并提升符号执行探索。

Android 应用采用事件驱动模型,真实 main 方法被隐藏,FlowDroid 等分析器通过静态构造 dummy main method 作为入口。然而现有虚拟主方法未针对路径敏感分析设计,其路径可能不可满足,使符号执行等分析产生不可行路径。本文提出 DMMPP,这是首个为 Android 应用生成带路径敏感谓词的虚拟主方法生成器,并保证相应路径条件可满足。DMMPP 针对应用中的四类组件更真实地模拟生命周期方法,从而构造路径敏感的虚拟主方法。实验表明,DMMPP 对路径敏感分析器有明显帮助,在较低时间开销下使探索到的路径数提升 28.5 倍。

问题
Android 事件驱动模型隐藏主方法,现有虚拟主方法生成的路径可能不可满足,导致路径敏感分析(如符号执行)探索不可行路径。
方法
DMMPP 为 Android 四类组件构造带路径敏感谓词的虚拟主方法,更真实模拟生命周期方法,并保证路径条件可满足。
评估
实验显示 DMMPP 能帮助路径敏感分析器探索更多路径,在低时间开销下路径数提升 28.5 倍。
原文摘要(Abstract)

Android is based on an event-driven model, which hides the main method, and is driven by the lifecycle methods and listeners from user interaction. FlowDroid, constructs a dummy main method statically emulating the lifecycle methods. The dummy main method has been widely used by FlowDroid and also other Android analyzers as their entry points. However, the existing dummy main method is not designed for path-sensitive analysis, whose paths may be unsatisfiable. Thus, when using original dummy main methods, path-sensitive analysis, e.g., symbolic execution, may suffer from infeasible paths. In this paper, we present DMMPP, the first dummy main method generator for Android applications with path-sensitive predicates, and the corresponding path condition is satisfiable. DMMPP constructs dummy main methods for the four types of components in an application with a more realistic simulation for the lifecycle methods. The experiment demonstrates the benefits of our tool for path-sensitive analyzers, improving 28.5 times more explored paths with a low time overhead.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot8494,
  title = {DMMPP: Constructing Dummy Main Methods for Android Apps with Path-Sensitive Predicates},
  author = {Baoquan Cui and Jiwei Yan and Jian Zhang},
  booktitle = {ISSTA},
  year = {2024},
  doi = {10.1145/3650212.3685302}
}