paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Learning the Lexical Structure of Black-Box Systems by Parsing Systematic String Edit Mutations

通过解析系统化字符串编辑变异来学习黑盒系统的词法结构
ASE Proceedings of the 41st IEEE/ACM International Conference on Automated Software Engineering2026匹配度 3/10 · 该论文属于程序分析与自动机/形式化方法领域,研究通过系统化字符串编辑变异推断黑盒系统的词法结构,但与用户核心关注的LLM/Agent交叉、浮点程序分析、贝叶斯程序分析等方向无直接关联。引用 1 inbox
Moeketsi Raselimo, Lars Grunske, Bernd Fischer
crossref: 2026-10-09

AI 速览

一句话:对输入串施加系统化编辑变异并解析黑盒系统响应,以推断其词法结构。

许多软件系统的输入语言缺少公开的语法或词法规范,黑盒使用者难以判断合法输入、构造测试用例或进行集成。该论文(ASE 2026)提出一类方法:对候选输入字符串施加系统化的字符串编辑变异,并解析黑盒系统对这些变异串的响应,从而把响应差异归约为词法单元边界与结构,学习出系统的词法结构。作者公开了包含实现与实验数据的复现包。由于所给摘要仅说明论文被 ASE 2026 接收并发布复现材料,具体技术细节、评估对象与实验结论需参见论文正文。

问题
黑盒系统的输入词法结构往往没有公开规范,使用者难以判断合法输入、生成测试或进行集成。
方法
对输入字符串施加系统化的字符串编辑变异,解析黑盒系统对这些变异串的响应,并据此推断词法单元边界与词法结构。
评估
论文附带包含实现与实验数据的复现包(replication package);所给摘要未披露具体实验设置与结果。
原文摘要(Abstract)

A replication package containing our implementation and experimental data for the paper Learning the Lexical Structure of Black-Box Systemsby Parsing Systematic String Edit Mutations accepted at ASE 2026.

链接与引用

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

BibTeX
@inproceedings{paperbot12409,
  title = {Learning the Lexical Structure of Black-Box Systems by Parsing Systematic String Edit Mutations},
  author = {Moeketsi Raselimo and Lars Grunske and Bernd Fischer},
  booktitle = {ASE},
  year = {2026},
  doi = {10.1145/3832783.3834391}
}