paperbot · PL 论文追踪

全部论文 待读 收藏

P2 ER catcher

ER Catcher:Android 应用中的事件竞态缺陷检测
ASE Proceedings of the 35th IEEE/ACM International Conference on Automated Software Engineering2020匹配度 2/10 · 该论文是Android事件竞态缺陷的静态分析框架,属于传统程序分析领域,未涉及机器学习系统、Agentic程序或LLM与静态分析的交叉,与用户核心研究方向(PL与AI结合)匹配度低。其流/上下文/线程敏感分析和向量时钟等技术可能对静态分析研究有参考价值,但并非用户当前重点关注的交叉问题。引用 5 inbox
Navid Salehnamadi, Abdulaziz Alshayban, Iftekhar Ahmed, Sam Malek
crossref: 2026-09-12

AI 速览

一句话:提出流、上下文、线程敏感的静态分析框架 ER Catcher,用摘要函数与向量时钟检测 Android 事件竞态缺陷。

Android 平台提供了多种并发机制,但移动开发者难以正确掌握,已有研究表明事件竞态等并发缺陷在实际 Android 应用中十分普遍。本文提出 ER Catcher,一个流敏感、上下文敏感且线程敏感的静态分析框架,用于检测 Android 应用中的事件竞态缺陷。其关键设计包括:一种新的摘要函数,用于建模应用与库中方法的并发行为;以及一种静态构造的向量时钟,用于快速分析 happens-before 关系。这些设计使 ER Catcher 不仅能以显著更高的准确率发现事件竞态缺陷,而且相比现有最先进技术仅需其一小部分分析时间。

问题
Android 并发机制难以被开发者正确掌握,事件竞态等并发缺陷在实际应用中普遍存在,亟需有效的自动检测方法。
方法
提出流、上下文和线程敏感的静态分析框架 ER Catcher,引入新的摘要函数建模应用与库中方法的并发行为,并利用静态构造的向量时钟快速分析 happens-before 关系。
评估
在真实 Android 应用上检测事件竞态缺陷,与现有最先进技术相比,准确率显著更高,且分析时间仅为后者的一小部分。
原文摘要(Abstract)

Android platform provisions a number of sophisticated concurrency mechanisms for the development of apps. The concurrency mechanisms, while powerful, are quite difficult to properly master by mobile developers. In fact, prior studies have shown concurrency issues, such as event-race defects, to be prevalent among real-world Android apps. In this paper, we propose a flow-, context-, and thread-sensitive static analysis framework, called ER Catcher, for detection of event-race defects in Android apps. ER Catcher introduces a new type of summary function aimed at modeling the concurrent behavior of methods in both Android apps and libraries. In addition, it leverages a novel, statically constructed Vector Clock for rapid analysis of happens-before relations. Altogether, these design choices enable ER Catcher to not only detect event-race defects with a substantially higher degree of accuracy, but also in a fraction of time compared to the existing state-of-the-art technique.

链接与引用

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

BibTeX
@inproceedings{paperbot5889,
  title = {ER catcher},
  author = {Navid Salehnamadi and Abdulaziz Alshayban and Iftekhar Ahmed and Sam Malek},
  booktitle = {ASE},
  year = {2020},
  doi = {10.1145/3324884.3416639}
}