On Models for Sound Dynamic Data Race Detection: A Survey and An Outlook
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.
Authors
- Jens Palsberg (ORCID: https://orcid.org/0000-0003-4747-365X)
- Yan Cai (ORCID: https://orcid.org/0000-0002-4768-0272)
- Siqi Liu (ORCID: https://orcid.org/0000-0002-1601-9086)
- Shihao Zhu (ORCID: https://orcid.org/0009-0008-9973-9871)
- Jian Zhang (ORCID: https://orcid.org/0000-0001-8523-3505)
- Yuqi Guo (ORCID: https://orcid.org/0000-0001-8864-3606)
- Jinqiu Wang (ORCID: https://orcid.org/0000-0002-8333-3964)
Institutions
- University of California, Los Angeles (US)
- Chinese Academy of Sciences (CN)
- Institute of Software (CN)
- University of Chinese Academy of Sciences (CN)
Publication Details
- Journal
- ACM Computing Surveys
- Published
- 2026-11-17
- DOI
- https://doi.org/10.1145/3863936
- Primary Topic
- Software Testing and Debugging Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- Chinese Academy of Sciences
- Institute of Software, Chinese Academy of Sciences