paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Dynamic data race prediction: fundamentals, theory, and practice (tutorial)

动态数据竞争预测:基础、理论与实践(教程)
FSE Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering2022匹配度 2/10 · 该论文主题是动态数据竞争预测,属于传统程序分析与并发领域,未涉及用户核心关注的LLM/Agent、浮点程序分析或贝叶斯程序分析等交叉方向,匹配度较低。作为综述性tutorial,其创新性和与画像中问题驱动研究的关联也较弱。引用 2 inbox
Umang Mathur, Andreas Pavlogiannis
crossref: 2026-09-12

AI 速览

一句话:系统介绍动态数据竞争检测与预测分析的基础、理论及实践,强调可靠报告未观测执行中的竞争。

数据竞争是最常见的并发缺陷,已有大量工作致力于保障无数据竞争程序。主流方法依赖动态分析,通过分析程序执行可靠地报告 DRF 违规。近期研究转向预测分析:在未观测到的程序执行中预测 DRF 违规,同时保证分析可靠性(不产生误报)。本教程围绕这一方向,梳理动态数据竞争预测的基础、理论与工程实践。教程旨在帮助研究者与开发者理解现有动态检测技术的可靠性保证、预测能力及其适用场景,并概览该领域从基础概念到理论模型再到实际工具的关键进展。

问题
数据竞争是常见并发缺陷,动态分析虽能可靠报告 DRF 违规,但难以覆盖未观测执行;如何可靠预测这些执行中的竞争是核心问题。
方法
以教程形式系统梳理动态数据竞争预测的基础、理论和实践,重点介绍在未观测执行中预测 DRF 违规且不产生误报的预测分析技术。
评估
该文为教程,摘要未报告具体实验评估;内容以领域综述与教学呈现为主。
原文摘要(Abstract)

Data races are the most common concurrency bugs and considerable efforts are put in ensuring data-race-free (DRF) programs. The most popular approach is via dynamic analyses, which soundly report DRF violations by analyzing program executions. Recently, there has been a prevalent shift to predictive analysis techniques. Such techniques attempt to predict DRF violations even in unobserved program executions, while making sure that the analysis is sound (does not raise false positives).

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot7063,
  title = {Dynamic data race prediction: fundamentals, theory, and practice (tutorial)},
  author = {Umang Mathur and Andreas Pavlogiannis},
  booktitle = {FSE},
  year = {2022},
  doi = {10.1145/3540250.3569450}
}