Testing race conditions with memory access tracing and stack-based delay injection
This project focuses on developing tools for identifying and testing race conditions in the Linux kernel. The core idea is to analyze memory access patterns and potential interleavings of multi-threaded test cases. The tools leverage ASAN instrumentation to collect memory access coverage and then use count-augmented stack traces to identify stable memory access points across test case executions. Crucially, the project incorporates delay injection techniques – both constraint-style (allowing for some non-deterministic interleaving) and fully-specified ordering – to force specific execution orderings and expose race conditions. The tools are built around KCOV, a coverage mechanism, and utilize a combination of ASAN and TSAN instrumentation to detect memory safety violations.
Summary written automatically in our own words from the original article, which belongs to its publisher and remains the reference. It may contain errors. Sources & data
