paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Optimistic Prediction of Synchronization-Reversal Data Races

同步反转数据竞争的乐观预测
ICSE Proceedings of the IEEE/ACM 46th International Conference on Software Engineering2024匹配度 2/10 · 该论文属于并发程序分析与动态数据竞争预测,虽与程序分析相关,但未涉及用户核心关注的 LLM/Agent、浮点程序分析或贝叶斯程序分析交叉方向。引用 10 inbox
Zheng Shi, Umang Mathur, Andreas Pavlogiannis
crossref: 2026-09-12

AI 速览

一句话:提出面向同步反转数据竞争的乐观动态预测方法,以发现调度不确定性下遗漏的数据竞争。

动态数据竞争检测是保障并发软件可靠性的关键技术,但线程调度的非确定性会导致漏报。预测性竞争检测通过推断可暴露竞争的其他执行来缓解该问题,无需重跑程序。其核心问题是:给定并发程序执行的 trace σ,能否通过正确重排 σ 暴露数据竞争?现有先进技术要么难以扩展到真实并发软件的执行,要么只能暴露有限类别的竞争,例如无需反转同步操作顺序即可暴露的竞争。本文关注需要反转同步操作顺序的同步反转数据竞争,提出乐观预测方法;标题表明其目标是扩展可预测竞争的类别并兼顾可扩展性。摘要未提供具体算法细节、评估方式与实验结果。

问题
动态数据竞争检测会因线程调度非确定性而漏掉竞争;预测性检测需判断给定执行 trace 能否通过重排正确暴露数据竞争,但现有方法在可扩展性或可暴露竞争类别上受限。
方法
论文提出同步反转数据竞争的乐观预测方法,旨在处理需反转同步操作顺序才能暴露的数据竞争;具体算法细节摘要未展开。
评估
摘要未说明评估方式与实验结果。
原文摘要(Abstract)

Dynamic data race detection has emerged as a key technique for ensuring reliability of concurrent software in practice. However, dynamic approaches can often miss data races owing to non-determinism in the thread scheduler. Predictive race detection techniques cater to this shortcoming by inferring alternate executions that may expose data races without re-executing the underlying program. More formally, the dynamic data race prediction problem asks, given a trace σ of an execution of a concurrent program, can σ be correctly reordered to expose a data race? Existing state-of-the art techniques for data race prediction either do not scale to executions arising from real world concurrent software, or only expose a limited class of data races, such as those that can be exposed without reversing the order of synchronization operations.

链接与引用

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

BibTeX
@inproceedings{paperbot11285,
  title = {Optimistic Prediction of Synchronization-Reversal Data Races},
  author = {Zheng Shi and Umang Mathur and Andreas Pavlogiannis},
  booktitle = {ICSE},
  year = {2024},
  doi = {10.1145/3597503.3639099}
}