paperbot · PL 论文追踪

全部论文 待读 收藏

P2 SMBugFinder: An Automated Framework for Testing Protocol Implementations for State Machine Bugs

SMBugFinder:面向状态机漏洞的协议实现自动化测试框架
ISSTA Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis2024匹配度 2/10 · 论文研究网络协议实现的状态机bug黑盒测试,使用有限自动机建模,属于软件测试与形式化方法在协议安全的应用,与用户画像中PL与AI交叉(静态分析、Agentic程序、LLM改进分析)以及浮点/贝叶斯程序分析等核心方向均无直接关联。引用 3 inbox
Paul Fiterău-Broştean, Bengt Jonsson, Konstantinos Sagonas, Fredrik Tåquist
crossref: 2026-09-12

AI 速览

一句话:提出黑盒测试框架 SMBugFinder,按漏洞模式自动生成并验证暴露协议状态机缺陷的消息序列。

有状态的网络协议实现必须正确跟踪消息的存在、顺序与类型,否则会产生可危及安全的状态机漏洞。SMBugFinder 是一个自动化黑盒测试框架:它接收被测协议实现的状态机模型,以及以有限自动机形式给出的协议漏洞模式目录,自动生成能够暴露这些漏洞的消息序列;通过连接测试桩(harness)对序列进行验证。此前工作已成功评估于 DTLS 与 SSH,本文从用户视角以 EDHOC 协议为例介绍该工具。

问题
如何自动检测有状态网络协议实现中因消息存在、顺序或类型处理错误导致的状态机漏洞。
方法
以协议实现的状态机模型和有限自动机表示的漏洞模式为输入,通过黑盒测试生成候选消息序列,并借助测试桩验证其是否能暴露漏洞。
评估
此前在 DTLS 和 SSH 上成功评估了该技术;本文以 EDHOC 协议为例,从用户视角展示 SMBugFinder 工具的使用。
原文摘要(Abstract)

Implementations of stateful network protocols must keep track of the presence, order and type of exchanged messages. Any errors, so-called state machine bugs, can compromise security. SMBugFinder provides an automated framework for detecting these bugs in network protocol implementations using black-box testing. It takes as input a state machine model of the protocol implementation which is tested and a catalogue of bug patterns for the protocol conveniently specified as finite automata. It then produces sequences that expose the catalogued bugs in the tested implementation. Connection to a harness allows SMBugFinder to validate these sequences. The technique behind SMBugFinder has been evaluated successfully on DTLS and SSH in prior work. In this paper, we provide a user-level view of the tool using the EDHOC protocol as an example.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot8551,
  title = {SMBugFinder: An Automated Framework for Testing Protocol Implementations for State Machine Bugs},
  author = {Paul Fiterău-Broştean and Bengt Jonsson and Konstantinos Sagonas and Fredrik Tåquist},
  booktitle = {ISSTA},
  year = {2024},
  doi = {10.1145/3650212.3685310}
}