paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Input invariants

输入不变式
FSE Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering2022匹配度 2/10 · 该论文属于程序语言与软件工程中的基于文法的输入生成/模糊测试方向,提出声明式规范语言 ISLa,但未涉及用户画像核心的静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析。仅在“形式化规范+工程工具”层面有非常边缘的交集。引用 42 inbox
Dominic Steinhöfel, Andreas Zeller
crossref: 2026-09-12

AI 速览

一句话:提出 ISLa,一种基于上下文无关文法的声明式规范语言,用于描述结构化系统输入的上下文相关约束,从而生成语义有效的输入。

基于文法的模糊测试器能高效产生语法有效的系统输入,但程序常会拒绝语义无效的输入。本文提出 ISLa,一种基于上下文无关文法的声明式规范语言,用于描述结构化系统输入的上下文相关性质。ISLa 可表达诸如“变量必须先定义后使用”“file name 块必须长 100 字节”“所有 CSV 行的列数必须一致”等输入约束,从而帮助生成满足语义约束的有效输入。摘要未报告量化实验评估,仅以示例说明其表达能力。

问题
文法模糊测试器虽能生成语法合法的输入,但难以保证语义合法,程序往往拒绝语义无效的输入。
方法
提出 ISLa,用基于上下文无关文法的声明式规范语言描述结构化输入的上下文相关约束,如先定义后使用、字段长度和 CSV 列数一致。
评估
摘要未给出具体实验或量化评估,仅以变量定义、文件名字段长度和 CSV 列数一致性等示例展示其表达能力。
原文摘要(Abstract)

How can we generate valid system inputs? Grammar-based fuzzers are highly efficient in producing syntactically valid system inputs. However, programs will often reject inputs that are semantically invalid. We introduce ISLa, a declarative specification language for context-sensitive properties of structured system inputs based on context-free grammars. With ISLa, it is possible to specify input constraints like "a variable has to be defined before it is used," "the 'file name' block must be 100 bytes long," or "the number of columns in all CSV rows must be identical."

链接与引用

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

BibTeX
@inproceedings{paperbot7138,
  title = {Input invariants},
  author = {Dominic Steinhöfel and Andreas Zeller},
  booktitle = {FSE},
  year = {2022},
  doi = {10.1145/3540250.3549139}
}