Enabling BPF Runtime policies for better BPF management
- Award ID(s):
- 2236966
- PAR ID:
- 10495211
- Publisher / Repository:
- ACM
- Date Published:
- ISBN:
- 9798400702938
- Page Range / eLocation ID:
- 49 to 55
- Format(s):
- Medium: X
- Location:
- New York NY USA
- Sponsoring Org:
- National Science Foundation
More Like this
-
This paper describes our experience applying formal meth- ods to a critical component in the Linux kernel, the just-in-time compilers (“JITs”) for the Berkeley Packet Filter (BPF) virtual machine. We verify these JITs using Jitterbug, the first frame- work to provide a precise specification of JIT correctness that is capable of ruling out real-world bugs, and an automated proof strategy that scales to practical implementations. Using Jitterbug, we have designed, implemented, and verified a new BPF JIT for 32-bit RISC-V, found and fixed 16 previously unknown bugs in five other deployed JITs, and developed new JIT optimizations; all of these changes have been upstreamed to the Linux kernel. The results show that it is possible to build a verified component within a large, unverified system with careful design of specification and proof strategy.more » « less
An official website of the United States government
