Yaksha-Prashna: Bridging the Semantic Gap in eBPF Bytecode Analysis and Diagnostics
Modern cloud infrastructures increasingly rely on eBPF-based Network Functions (NFs) for critical data-plane tasks, including observability, security, and load balancing. Because developing production-grade eBPF programs requires significant expertise, operators are increasingly deploying third-party, ''off-the-shelf'' solutions distributed as opaque bytecode. While the Linux kernel's eBPF verifier guarantees safety, it remains agnostic to the functional correctness of network logic; consequently, verifier-safe bytecode can still exhibit incorrect behavior, resulting in both intra-NF functional failures and inter-NF compositional failures. To effectively manage these opaque bytecodes, network operators require mechanisms to validate packet-processing behavior and diagnose violations when they occur. This paper presents \archp, a scalable system for validating eBPF bytecode and providing actionable diagnostic feedback. \archp pairs a network-aware analyzer—which reconstructs packet-processing semantics from opaque eBPF bytecode to build a Network Context Model (NCM)—with a unified query language and engine that supports both validation assertions and diagnostic retrieval queries. By employing control-flow-guided dataflow analysis and an '' analyze once, query multiple times '' design, \archp scales to complex, production-grade NFs while avoiding the computational overheads of state-of-the-art validation methods. Evaluation on 32 real-world NFs from production sources, including Cilium, Katran, and Suricata, demonstrates that \archp accurately extracts network context in milliseconds. Compared to Klint and DRACO, \archp matches expressivity while achieving 200--1000× lower validation time.
Authors
- Pragna Mamidipaka (ORCID: https://orcid.org/0000-0001-9006-3192)
- S. VenkataKeerthy (ORCID: https://orcid.org/0000-0003-1393-7321)
- Palanivel Kodeswaran (ORCID: https://orcid.org/0009-0008-6096-1045)
- Praveen Tammana (ORCID: https://orcid.org/0000-0002-8057-7699)
- Theophilus Benson (ORCID: https://orcid.org/0000-0002-5855-8811)
- Ramakrishna Upadrasta (ORCID: https://orcid.org/0000-0002-5290-3266)
- Sayandeep Sen (ORCID: https://orcid.org/0000-0003-3791-3842)
- Animesh Singh (ORCID: https://orcid.org/0009-0003-2618-8806)
- R V B R N Aaseesh
- K Shiv Kumar
Institutions
- IBM Research - India (IN)
- IBM (India) (IN)
- Indian Institute of Technology Hyderabad (IN)
- Carnegie Mellon University (US)
Publication Details
- Journal
- Proceedings of the ACM on Networking
- Published
- 2026-11-19
- DOI
- https://doi.org/10.1145/3856981
- Citations
- 2
- Primary Topic
- Software-Defined Networks and 5G
- Type
- article
- Field-Weighted Citation Impact
- 3.24