Critical Sections Are Not Per-Thread: A Trace Semantics for Lock-Based Concurrency

This document contains three arXiv CS/PL papers with relevance to concurrent and verification tooling: (1) “Critical Sections Are Not Per-Thread” presents a trace semantics for C/Pthread programs that removes the per-thread assumption for critical sections, showing critical sections may span multiple threads and exposing a semantic gap in the standard lock-set construction used by many race detectors and thread-safety analyses. This can cause existing tools that assume per-thread critical sections to miss races or report unsound guarantees in real C/Pthread code. (2) “Weak Memory Model Formals