paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Chopped symbolic execution

切分式符号执行
ICSE Proceedings of the 40th International Conference on Software Engineering2018匹配度 3/10 · 论文属于经典程序分析与符号执行方向,虽可作为静态分析基础技术间接参考,但未涉及 LLM/Agentic 程序、机器学习系统、浮点程序分析或贝叶斯程序分析等用户核心交叉点。引用 87 inbox
David Trabish, Andrea Mattavelli, Noam Rinetzky, Cristian Cadar
crossref: 2026-09-12

AI 速览

一句话:提出切分式符号执行,通过切分/裁剪缓解路径爆炸与约束求解限制,以到达更深代码。

符号执行能够系统性地探索程序的多个执行路径,是强大的程序分析技术;但受路径爆炸问题和约束求解能力限制,它常常难以到达代码的深层部分。论文提出 Chopped symbolic execution(切分式符号执行),从标题看其核心思想是对符号执行过程进行切分或裁剪,以聚焦相关路径并缓解上述瓶颈。给定摘要仅阐述了问题背景,未给出具体方法细节、评估基准或实验结果。

问题
符号执行受路径爆炸和约束求解限制,难以系统探索到程序深层代码。
方法
论文提出 Chopped symbolic execution(切分式符号执行);从标题推断,其方法是对符号执行进行切分/裁剪以聚焦相关路径,但给定摘要未展开具体机制。
评估
给定摘要未提供评估方式、基准或实验结果。
原文摘要(Abstract)

Symbolic execution is a powerful program analysis technique that systematically explores multiple program paths. However, despite important technical advances, symbolic execution often struggles to reach deep parts of the code due to the well-known path explosion problem and constraint solving limitations.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot4516,
  title = {Chopped symbolic execution},
  author = {David Trabish and Andrea Mattavelli and Noam Rinetzky and Cristian Cadar},
  booktitle = {ICSE},
  year = {2018},
  doi = {10.1145/3180155.3180251}
}