On Models for Sound Dynamic Data Race Detection: A Survey and An Outlook
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.
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}
}
EUVIMED