[$] Extending run-time verification for the kernel
There are a lot of things people expect the Linux kernel to do correctly. Some
of these are checked by testing or static analysis; a few are ensured by
run-time verification: checking a live property of a running Linux system. For
example, the scheduler has a handful of different correctness properties that
can be
checked in this way.
Nam Cao posted a
<a href="https://lwn.net/ml/all/cover.1751634289.git.namcao@linutr…" rel="nofollow">
patch series</a> that aims to extend the kinds of properties that the kernel's
<a href="https://docs.kernel.org/trace/rv/runtime-verification.html" rel="nofollow">run-time
verification system</a> can check, by adding support for
<a href="https://en.wikipedia.org/wiki/Linear_temporal_logic" rel="nofollow">
linear temporal logic</a> (LTL). The patch set has seen eleven revisions since the
<a href="https://lwn.net/ml/all/cover.1741708239.git.namcao@linutr…" rel="nofollow">
first version</a> in March 2025, and recently made it into the linux-next
tree, from where it seems likely to reach the mainline kernel soon.
https://lwn.net/Articles/1030685/
There are a lot of things people expect the Linux kernel to do correctly. Some
of these are checked by testing or static analysis; a few are ensured by
run-time verification: checking a live property of a running Linux system. For
example, the scheduler has a handful of different correctness properties that
can be
checked in this way.
Nam Cao posted a
<a href="https://lwn.net/ml/all/cover.1751634289.git.namcao@linutr…" rel="nofollow">
patch series</a> that aims to extend the kinds of properties that the kernel's
<a href="https://docs.kernel.org/trace/rv/runtime-verification.html" rel="nofollow">run-time
verification system</a> can check, by adding support for
<a href="https://en.wikipedia.org/wiki/Linear_temporal_logic" rel="nofollow">
linear temporal logic</a> (LTL). The patch set has seen eleven revisions since the
<a href="https://lwn.net/ml/all/cover.1741708239.git.namcao@linutr…" rel="nofollow">
first version</a> in March 2025, and recently made it into the linux-next
tree, from where it seems likely to reach the mainline kernel soon.
https://lwn.net/Articles/1030685/