| ||||
| ||||
![]() Title:End-to-End Mechanised Proof of an eBPF Virtual Machine for Microcontrollers Authors:Shenghao Yuan, Frédéric Besson, Jean-Pierre Talpin, Samuel Hym, Koen Zandberg and Emmanuel Baccelli Conference:CAV 2022 Tags:fault isolation, proof methodology and virtual machines Abstract: RIOT is a micro-kernel dedicated to IoT applications that adopts eBPF (extended Berkeley Packet Filters) to implement so-called femto-containers: as micro-controllers rarely feature hardware memory protection, the isolation of eBPF virtual machines (VM) is critical to ensure system integrity against potentially malicious programs. This paper proposes a methodology to directly derive the verified C implementation of an eBPF virtual machine from a Gallina specification within the Coq proof assistant. Leveraging the formal semantics of the CompCert C compiler, we obtain an end-to-end theorem stating that the C code of our VM inherits its safety and security properties of its Gallina specification. Our refinement methodology ensures that the isolation property of the specification holds in the verified C implementation. Preliminary experiments demonstrate satisfying performances. End-to-End Mechanised Proof of an eBPF Virtual Machine for Microcontrollers ![]() End-to-End Mechanised Proof of an eBPF Virtual Machine for Microcontrollers | ||||
Copyright © 2002 – 2025 EasyChair |