SPLASH 2026
Sun 4 - Fri 9 October 2026 Oakland, California, United States
co-located with SPLASH/ISSTA 2026

This program is tentative and subject to change.

Tue 6 Oct 2026 13:30 - 13:48 at Junior Ballroom 3&4 - Verifying Real Systems Chair(s): Bor-Yuh Evan Chang

This paper presents a mechanized formal semantics for the Linux eBPF instruction set architecture (ISA). We develop a small-step semantics in Rocq that faithfully formalizes all 153 sequential in-kernel instructions of the eBPF ISA. The semantics is fully executable and has been validated against the official Linux eBPF test suite. This extensive testing revealed inconsistencies in our original formalization. Using this semantics, we have designed, implemented, and verified the soundness of the bit-level abstract domain employed by the Linux eBPF verifier. Our semantics also complements the existing Linux eBPF documentation by providing a rigorous formal specification. During the formalization process, we have discovered previously unknown bugs in the Linux eBPF implementation, and developed new verifier optimizations; the corresponding kernel patches have been upstreamed.

This program is tentative and subject to change.

Tue 6 Oct

Displayed time zone: Pacific Time (US & Canada) change

13:30 - 15:00
Verifying Real SystemsOOPSLA at Junior Ballroom 3&4
Chair(s): Bor-Yuh Evan Chang University of Colorado Boulder; Amazon
13:30
18m
Talk
Formalizing the Linux eBPF Core ISA: A Mechanized Operational Semantics and Its Real-World Applications
OOPSLA
Shenghao Yuan Zhejiang University, Yazhou Tang Zhejiang University, Tianci Cao Zhejiang University, Frédéric Besson Inria Rennes, Jean-Pierre Talpin Inria, Mingshuai Chen Zhejiang University
DOI
13:48
18m
Talk
ZSafe: Proving the Safety of Proprietary Hardware Designs in Zero Knowledge
OOPSLA
Zhaoxiang Liu Kansas State University, James Parker Ossa Network, Ning Luo University of Illinois at Urbana-Champaign
DOI
14:06
18m
Talk
Equivalence Checking of ML GPU Kernels
OOPSLA
Benjamin Driscoll Stanford University, Kshitij Dubey Microsoft Research, Anjiang Wei Stanford University, Neeraj Kayal Microsoft Research, Rahul Sharma Google DeepMind, Alex Aiken Stanford University
DOI
14:24
18m
Talk
AADT: Abstract Abstract Data Types
OOPSLA
Julien Simonnet Université Paris-Saclay - CEA LIST, Matthieu Lemerre Université Paris-Saclay - CEA LIST, Mihaela Sighireanu Université Paris-Saclay - ENS Paris-Saclay - CNRS - LMF
DOI
14:42
18m
Talk
RAT-CAT-SAT: Model Checking Memory Consistency Models
OOPSLA
Jan Grünke TU Braunschweig, Thomas Haas TU Braunschweig, Roland Meyer TU Braunschweig
DOI