ICFP/SPLASH 2025 (series) / OlivierFest 2025 (series) /  OlivierFest 2025 / Understanding Linux Kernel Code through Formal Verification: A Case Study of the Task-Scheduler Function select_idle_core
Understanding Linux Kernel Code through Formal Verification: A Case Study of the Task-Scheduler Function select_idle_corefestschrift
On the one hand, the Linux kernel task scheduler is critical to all
application performance. On the other hand, it is widely agreed that its
code complexity is spiraling out of control, and only a tiny handful of
kernel developers understand it. We are exploring the opportunities and
challenges in applying formal verification to Linux kernel task-scheduler
code. Building on a previous work focusing on the evolution of the
function {\tt should_we_balance}, we here consider a version of the key
task-placement function {\tt select_idle_core} and the evolution of the
iterators on which it relies.
Tue 14 OctDisplayed time zone: Perth change
Tue 14 Oct
Displayed time zone: Perth change
| 16:00 - 17:45 | Analyze ThisOlivierFest at Peony West Chair(s): Jens Palsberg University of California, Los Angeles (UCLA) | ||
| 16:0025m Talk | On the Structure of Abstract Interpretersfestschrift OlivierFest Wonyeol Lee POSTECH, Matthieu Lemerre Université Paris-Saclay - CEA List, Xavier Rival Inria - CNRS - Ecole Normale Superieure de Paris - PSL University, Hongseok Yang KAISTDOI | ||
| 16:2525m Talk | Understanding Linux Kernel Code through Formal Verification: A Case Study of the Task-Scheduler Function select_idle_corefestschrift OlivierFestDOI | ||
| 16:5025m Talk | Simple Closure Analysis Revisitedfestschrift OlivierFest Fritz Henglein University of CopenhagenDOI | ||
| 17:1515m Talk | Mixing transformation and symbolic execution with continuation for WebAssembly OlivierFest Guannan Wei Tufts University | ||
| 17:3015m Talk | Data-Centric Functional Programming with First-Class Finite Maps and Tabulated Abstractions OlivierFest Tiark Rompf Purdue University | ||
