paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Perses

Perses
ICSE Proceedings of the 40th International Conference on Software Engineering2018匹配度 2/10 · 论文主题是程序缩减(program reduction)与调试测试,属于传统软件工程/编译器测试方向,与用户关注的静态分析、LLM/Agent 交叉、浮点程序分析或贝叶斯程序分析均无直接关联。虽然可能作为调试工具间接辅助相关研究,但不涉及用户研究画像的核心问题。引用 104 inbox
Chengnian Sun, Yuanbo Li, Qirun Zhang, Tianxiao Gu, Zhendong Su
crossref: 2026-09-12

AI 速览

一句话:提出 Perses,旨在比 Delta Debugging、HDD、C-Reduce 更快速、高质量且通用地缩减触发特定性质的程序。

程序缩减旨在给定表现出性质 Ψ 的程序 P 时,将其最小化为更小的变体 P′,并保持 Ψ(P′) 成立。该技术对测试与调试十分重要,例如编译器/解释器开发中需要缩减引发失败的测试程序以便调试。然而,现有代表性方法 Delta Debugging、Hierarchical Delta Debugging 与 C-Reduce 在缩减速度(时间)和缩减质量(结果程序大小)上表现不佳,或者高度针对特定语言定制而缺乏通用性。为此,论文提出 Perses,目标是在速度、质量和语言通用性上改进程序缩减。摘要未给出其具体方法、实现细节与实验评估结果。

问题
给定表现出性质 Ψ 的程序 P,通过程序缩减得到更小的 P′ 并保持 Ψ(P′),以服务于测试与调试;现有 DD、HDD、C-Reduce 在速度、质量或通用性上存在不足。
方法
摘要未提供 Perses 的具体方法细节;仅从标题和摘要可知该工作提出 Perses,旨在改进程序缩减的速度、缩减质量和语言通用性。
评估
摘要未提供评估方式或实验结果,仅提及应用场景包括缩减使 GCC 崩溃的 C 程序等编译器/解释器测试与调试任务。
原文摘要(Abstract)

Given a program P that exhibits a certain property Ψ (e.g., a C program that crashes GCC when it is being compiled), the goal of program reduction is to minimize P to a smaller variant P′ that still exhibits the same property, i.e., Ψ(P′). Program reduction is important and widely demanded for testing and debugging. For example, all compiler/interpreter development projects need effective program reduction to minimize failure-inducing test programs to ease debugging. However, state-of-the-art program reduction techniques --- notably Delta Debugging (DD), Hierarchical Delta Debugging (HDD), and C-Reduce --- do not perform well in terms of speed (reduction time) and quality (size of reduced programs), or are highly customized for certain languages and thus lack generality.

链接与引用

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

BibTeX
@inproceedings{paperbot4434,
  title = {Perses},
  author = {Chengnian Sun and Yuanbo Li and Qirun Zhang and Tianxiao Gu and Zhendong Su},
  booktitle = {ICSE},
  year = {2018},
  doi = {10.1145/3180155.3180236}
}