Beyond Per-Thread Lock Sets: Multi-Thread Critical Sections and Dynamic Deadlock Prediction
Martin Sulzmann · 2025
Read Beyond Per-Thread Lock Sets: Multi-Thread Critical Sections and Dynamic Deadlock Prediction by Martin Sulzmann (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-23552.txt.
Description
Martin Sulzmann improves the lock-set method used to predict deadlocks in multithreaded programs. The standard method tracks, for each thread separately, the set of locks it holds; a possible deadlock is flagged when lock orders conflict. Because each thread is viewed in isolation, the standard construction misses interactions across threads, producing both false alarms and missed deadlocks.
Sulzmann gives a trace-based definition of critical sections that lets one section span several threads, matching how programs actually synchronize. He then shows how to approximate that definition soundly with partial order relations, keeping computation efficient. Integrated into the SPDOffline predictor, the improved lock sets removed false positives from one tool and false negatives from another, with no performance cost on a standard benchmark suite.
Catalog record
| CREATOR | Martin Sulzmann |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 109 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-23552