EUVIMEDEUVIMED entdecken
Crossref

On Models for Sound Dynamic Data Race Detection: A Survey and An Outlook

Shihao Zhu, Yuqi Guo, Jinqiu Wang, Yan Cai, Jian Zhang, Shuyang Liu, Jens Palsberg

ACM Computing Surveys · 17.11.2026

DOI: 10.1145/3863936 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 17.11.2026. Verfasst von Shihao Zhu und 6 weiteren Autor:innen. Die Arbeit nennt 79 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Ensuring correctness in multi-threaded programs requires effective detection of concurrency bugs, which is challenging due to the nondeterminism of thread scheduling. Recently, there have been advancements in dynamic detectors based on various consistency models, assumptions, and algorithms. These detectors significantly improve concurrency coverage. However, due to limitations in the model assumptions, they are confined to the space obtained by reordering observed traces ( S ob ). It is important to investigate how different model assumptions impact detection results. Additionally, since each detector is evaluated on different sets of benchmark programs, it is unclear which detectors and algorithms are more effective and efficient. In this paper, we provide a systematic analysis of the reordering of observed traces by establishing a unified framework of four trace-restricted consistency models, whose detection spaces are strictly confined to S ob . We evaluate 14 recently published dynamic data race detectors and one classic happens-before-based detector against these models and answer seven research questions through theoretical analysis and experimental evaluation. This offers a new perspective for understanding and improving existing methodologies. Finally, we conceptualize a new model that extends beyond S ob by incorporating program semantics, serving as a direction for future research to bridge the gap between observed traces and the full program execution space.

Zitieren

APA

Zhu, S., Guo, Y., Wang, J., Cai, Y., Zhang, J., Liu, S., & Palsberg, J. (2026). On Models for Sound Dynamic Data Race Detection: A Survey and An Outlook. ACM Computing Surveys. https://doi.org/10.1145/3863936

Vancouver

Zhu S, Guo Y, Wang J, Cai Y, Zhang J, Liu S, et al. On Models for Sound Dynamic Data Race Detection: A Survey and An Outlook. ACM Computing Surveys. 2026. doi:10.1145/3863936

BibTeX
@article{Zhu2026,
  author = {Zhu, Shihao and Guo, Yuqi and Wang, Jinqiu and Cai, Yan and Zhang, Jian and Liu, Shuyang and Palsberg, Jens},
  title = {On Models for Sound Dynamic Data Race Detection: A Survey and An Outlook},
  journal = {ACM Computing Surveys},
  year = {2026},
  doi = {10.1145/3863936}
}
Kostenlos starten →