ICFP/SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore
Tue 14 Oct 2025 16:25 - 16:50 at Peony West - Analyze This Chair(s): Jens Palsberg

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 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:00
25m
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 KAIST
DOI
16:25
25m
Talk
Understanding Linux Kernel Code through Formal Verification: A Case Study of the Task-Scheduler Function select_idle_corefestschrift
OlivierFest
DOI
16:50
25m
Talk
Simple Closure Analysis Revisitedfestschrift
OlivierFest
Fritz Henglein University of Copenhagen
DOI
17:15
15m
Talk
Mixing transformation and symbolic execution with continuation for WebAssembly
OlivierFest
Guannan Wei Tufts University
17:30
15m
Talk
Data-Centric Functional Programming with First-Class Finite Maps and Tabulated Abstractions
OlivierFest
Tiark Rompf Purdue University