Prognosis: closed-box analysis of network protocol implementations
Tiago Ferreira, Harrison Brewton, Loris D'Antoni, Alexandra Silva
摘要
We present Prognosis, a framework offering automated closed-box learning and analysis of models of network protocol implementations. Prognosis can learn models that vary in abstraction level from simple deterministic automata to models containing data operations, such as register updates, and can be used to unlock a variety of analysis techniques -- model checking temporal properties, computing differences between models of two implementations of the same protocol, or improving testing via model-based test generation. Prognosis is modular and easily adaptable to different protocols (e.g. TCP and QUIC) and their implementations. We use Prognosis to learn models of (parts of) three QUIC implementations -- Quiche (Cloudflare), Google QUIC, and Facebook mvfst -- and use these models to analyse the differences between the various implementations. Our analysis provides insights into different design choices and uncovers potential bugs. Concretely, we have found critical bugs in multiple QUIC implementations, which have been acknowledged by the developers.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper14
- Formal Methods for Network Performance AnalysisMina Tahmasbi Arashloo, Ryan Beckett, Rachit AgarwalNSDI 2023 · 被引用 27 次
- Meissa: scalable network testing for programmable data planesNaiqian Zheng, Mengqi Liu, Ennan Zhai, Hongqiang Harry Liu 等SIGCOMM 2022 · 被引用 17 次
- ResCCL: Resource-Efficient Scheduling for Collective CommunicationTongrui Liu, Chenyang Hei, Fuliang Li, Chengxi Gao 等SIGCOMM 2025 · 被引用 11 次
- ParDiff: Practical Static Differential Analysis of Network Protocol ParsersMingwei Zheng, Qingkai Shi, Xuwei Liu, Xiangzhe Xu 等OOPSLA 2024 · 被引用 9 次
- MESSI: Behavioral Testing of BGP ImplementationsRathin Singha, Rajdeep Mondal, Ryan Beckett, Siva Kesava Reddy Kakarla 等NSDI 2024 · 被引用 8 次
它引用的顶会 Paper3
- SFADiff: Automated Evasion Attacks and Fingerprinting Using Black-box Differential Automata LearningGeorge Argyros, Ioannis Stais, Suman Jana, Angelos D. Keromytis 等CCS 2016 · 被引用 65 次
- A Security Model and Fully Verified Implementation for the IETF QUIC Record LayerAntoine Delignat-Lavaud, Cédric Fournet, Bryan Parno, Jonathan Protzenko 等S&P 2021 · 被引用 30 次
- Analysis of DTLS Implementations Using Protocol State FuzzingPaul Fiterau-Brostean, Bengt Jonsson, Robert Merget, Joeri de Ruiter 等USENIX Security 2020
相关 Paper
- Identifying Logical Vulnerabilities in QUIC ImplementationsKaihua Wang, Jianjun Chen, Pinji Chen, Jianwei Zhuge 等NDSS 2026 · 被引用 1 次
- Dissecting Performance of Production QUICAlexander Yu, Theophilus A. BensonWWW 2021 · 被引用 59 次
- Automata-Based Automated Detection of State Machine Bugs in Protocol ImplementationsPaul Fiterau-Brostean, Bengt Jonsson, Konstantinos Sagonas, Fredrik TåquistNDSS 2023
- Breaking the Boundaries: Analyzing QUIC Frame-Packet Interactions With QUIC-AttackerNurullah Erinola, Marcel Maehren, Marcus Brinkmann, Jörg SchwenkUSENIX Security 2026
- Model-based testing of networked applicationsYishuai Li, Benjamin C. Pierce, Steve ZdancewicISSTA 2021 · 被引用 9 次
