基于LLM引导与FSM动态推断的物联网模糊测试方法

By combining large language models with finite state machines, new states of IoT protocols are dynamically identified, solving the problems of high cost of manual modeling and limited exploration of deep paths in traditional fuzz testing, and achieving high-precision protocol vulnerability detection and efficient vulnerability mining.

CN122093109BActive Publication Date: 2026-07-17BEIJING UNIV OF POSTS & TELECOMM
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202610171299.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2026-02-06
Publication Date
2026-07-17
Estimated Expiration
2046-02-06

AI Technical Summary

Technical Problem

Traditional fuzz testing methods for IoT protocols suffer from high costs of manual modeling, implementation disconnect from standards, and limited exploration of deep paths when dealing with complex protocols, resulting in low coverage and inaccurate state machine inference.

Method used

By combining Large Language Model (LLM) and Finite State Machine (FSM), an initial FSM model is constructed and the semantic reasoning capability of LLM is used to dynamically identify new states, thereby expanding the FSM structure and achieving effective coverage of deep states of the protocol.

Benefits of technology

It achieves high-precision automated construction of IoT protocol state machines, breaks through the bottleneck of deep protocol logic coverage, significantly improves the accuracy and efficiency of vulnerability discovery, and reduces the false positive rate.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN122093109B_ABST
    Figure CN122093109B_ABST
Patent Text Reader

Abstract

本发明公开了一种基于LLM引导与FSM动态推断的物联网模糊测试方法,属于物联网网络安全与软件测试技术领域。针对目前物联网协议模糊测试存在覆盖率低、状态机推断不准确的问题,本发明方法先结合物联网协议的规范文档和捕获的流量数据构建初始FSM,再对种子测试用例变异生成大量测试用例进行模糊测试,对设备的响应提取特征通过计算相似度进行状态识别,当出现新状态时,更新FSM和状态指纹库,当覆盖率出现瓶颈时,采用LLM引导的路径推断生成扩展子FSM和测试用例,执行测试用例,根据测试结果对FSM修正。本发明能实现物联网协议状态的FSM的高精度自动化构建,提升了测试的覆盖率,提升了漏洞挖掘的效率与准确性。
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • Stateful protocol fuzzy test method and system based on large model construction state machine

    CN121356909A

  • Adaptive management system for IoT networks utilizing dynamic fuzzy logic framework

    US20250300904A1