paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Neural-augmented static analysis of Android communication

神经增强的 Android 通信静态分析
FSE Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering2018匹配度 4/10 · 该论文用神经网络提升 Android 通信静态分析的精度,属于“ML 辅助静态分析”的范畴,与 AI→PL 方向有间接关联;但它并未涉及 LLM/Agent,也不涉及浮点程序分析或贝叶斯程序分析,且其静态分析对象并非 ML 系统或 Agentic 程序,因此与用户当前核心研究方向匹配度有限。引用 11 inbox
Jinman Zhao, Aws Albarghouthi, Vaibhav Rastogi, Somesh Jha, Damien Octeau
crossref: 2026-09-12

AI 速览

一句话:用神经网络估计 Android 应用间通信链路的真实概率,以提升静态分析精度。

Android 应用间通信链路的发现对安全与隐私至关重要,但该场景复杂且需要可扩展性,静态分析往往产生大量误报而难以实用。为提升精度,论文提出将静态分析与训练好的神经网络模型结合,由模型估计某条通信链路真实存在的概率。其核心是类型导向编码器(type-directed encoders, TDE),一种通过递归组合组成类型的编码器来优雅构造复合数据类型编码器的通用框架,可对两个应用中通信对象的抽象进行编码。作者在大量 Android 应用语料上评估,表明方法达到很高准确率;还进行了可解释性研究,以理解所学神经网络的内部机制。

问题
如何在大规模 Android 应用间通信分析中减少静态分析产生的大量误报,并准确发现应用间通信链路。
方法
用训练好的神经网络估计通信链路真实存在的概率,并通过类型导向编码器(TDE)对通信对象抽象进行类型导向编码。
评估
在大型 Android 应用语料上评估,报告高准确率,并进行可解释性研究分析模型内部。
原文摘要(Abstract)

We address the problem of discovering communication links between applications in the popular Android mobile operating system, an important problem for security and privacy in Android. Any scalable static analysis in this complex setting is bound to produce an excessive amount of false-positives, rendering it impractical. To improve precision, we propose to augment static analysis with a trained neural-network model that estimates the probability that a communication link truly exists. We describe a neural-network architecture that encodes abstractions of communicating objects in two applications and estimates the probability with which a link indeed exists. At the heart of our architecture are type-directed encoders (TDE), a general framework for elegantly constructing encoders of a compound data type by recursively composing encoders for its constituent types. We evaluate our approach on a large corpus of Android applications, and demonstrate that it achieves very high accuracy. Further, we conduct thorough interpretability studies to understand the internals of the learned neural networks.

链接与引用

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

BibTeX
@inproceedings{paperbot4679,
  title = {Neural-augmented static analysis of Android communication},
  author = {Jinman Zhao and Aws Albarghouthi and Vaibhav Rastogi and Somesh Jha and Damien Octeau},
  booktitle = {FSE},
  year = {2018},
  doi = {10.1145/3236024.3236066}
}