Yazhou Tang
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Yazhou Tang has a total of 5 co-authors. Here are the top co-authors by number of shared publications:
- Jean-Pierre Talpin
Inria, Rennes, France
2 shared publications - Mingshuai Chen
Zhejiang University, Hangzhou, China
2 shared publications - Shenghao Yuan
Zhejiang University, Hangzhou, China
2 shared publications - Frédéric Besson
INRIA
1 shared publication - Tianci Cao
Zhejiang University, Hangzhou, China
1 shared publication
Latest Publications
- Open Access
- 1 October 2026
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Programming Languages
- Vol. 10 (OOPSLA2) , 62-90
Formalizing the Linux eBPF Core ISA: A Mechanized Operational Semantics and Its Real-World Applications
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.
- 1 October 2026
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Programming Languages
- Vol. 10 (OOPSLA2) , 62-90
Open AccessFormalizing the Linux eBPF Core ISA: A Mechanized Operational Semantics and Its Real-World Applications
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.
- Open Access
- 28 September 2026
- Published by Association for Computing Machinery (ACM)
- p. 26-32
Formal Specification of Linux eBPF Instruction Set Architecture in Sail
- 28 September 2026
- Published by Association for Computing Machinery (ACM)
- p. 26-32
Open AccessFormal Specification of Linux eBPF Instruction Set Architecture in Sail