paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Context-Free Property Oriented Fuzzing

面向上下文无关属性的模糊测试
ICSE Proceedings of the 2026 IEEE/ACM 48th International Conference on Software Engineering2026匹配度 2/10 · 该论文属于模糊测试/动态分析,研究上下文无关属性触发的缺陷发现,与用户核心关注的静态分析、LLM/Agent 与程序分析交叉、浮点程序分析和贝叶斯程序分析均无直接关系。虽属程序分析与测试领域,但方向偏离较大。引用 0 inbox
Jiaqiang Yao, Meixi Liu, Zhenbang Chen, Yongchao Xing, Jinjian Luo, Yunlai Luo, Guofeng Zhang, Yufeng Zhang, Ji Wang
crossref: 2026-09-12

AI 速览

一句话:提出面向上下文无关属性的模糊测试,以发现由特定操作序列触发的软件缺陷。

模糊测试在发现软件缺陷方面十分有效,但现有模糊测试器难以发现由上下文无关属性描述的缺陷。此类缺陷仅在程序执行包含特定操作序列时触发,例如栈的 push/pop、锁的 lock/unlock。已有方法不支持非正则的上下文无关属性,而这类属性表达能力更强,可用于许多场景的缺陷规约。本文提出面向上下文无关属性的模糊测试(Context-Free Property Oriented Fuzzing),针对这一缺口,目标是对非正则上下文无关属性进行测试并暴露相关缺陷。摘要未报告具体实现技术与实验结果。

问题
现有模糊测试难以发现由上下文无关属性规约的缺陷,尤其是执行中特定操作序列(如 push/pop、lock/unlock)触发的缺陷;已有方法不支持非正则上下文无关属性。
方法
提出面向上下文无关属性的模糊测试,针对上下文无关属性开展测试以暴露相应缺陷;摘要未展开具体实现细节。
评估
摘要未给出具体评估设置或实验结果,仅指出并论证现有方法对非正则上下文无关属性支持不足。
原文摘要(Abstract)

Fuzzing is effective for finding software bugs. However, the bugs specified in context-free properties are difficult for the existing fuzzers. These bugs are triggered when the program execution contains specific sequences of operations, e.g., push and pop operations on the stack, and locking and unlocking operations on the lock. As far as we know, existing approaches do not support fuzzing for non-regular context-free properties, which are more expressive and can be used to specify bugs in many scenarios.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot11610,
  title = {Context-Free Property Oriented Fuzzing},
  author = {Jiaqiang Yao and Meixi Liu and Zhenbang Chen and Yongchao Xing and Jinjian Luo and Yunlai Luo and Guofeng Zhang and Yufeng Zhang and Ji Wang},
  booktitle = {ICSE},
  year = {2026},
  doi = {10.1145/3744916.3773273}
}