超级会员免费看
这篇论文分享了将形式化方法应用于Linux内核中关键部分——Berkeley Packet Filter（BPF）虚拟机的即时编译器（JITs）的经验。通过Jitterbug框架，首次提供了精确的JIT正确性规范，能够排除实际的错误，并且能够扩展到实际实现的自动化证明策略。该工作设计、实现了32位RISC-V的新型BPF JIT，发现了5个其他部署JIT中的16个未知错误，并进行了优化，所有更改均已合并到Linux内核中。
Authors:
Luke Nelson, Jacob Van Geffen, Emina Torlak, and Xi Wang, University of Washington
Abstract:
This paper describes our experience applying formal methods 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 framework 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 op
订阅专栏 解锁全文
377
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
