paperbot · PL 论文追踪

全部论文 待读 收藏

P1 A segmented memory model for symbolic execution

面向符号执行的分段内存模型
FSE Proceedings of the 2019 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering2019匹配度 5/10 · 论文属于符号执行与程序验证方向,与用户对静态分析/形式化验证的广义兴趣相关,且问题驱动、兼顾理论建模。但未涉及 LLM/Agent、浮点程序分析或贝叶斯程序分析等当前核心交叉方向,因此仅中等匹配。引用 25 inbox
Timotej Kapus, Cristian Cadar
crossref: 2026-09-12

AI 速览

一句话:提出分段内存模型,缓解符号执行处理复杂堆结构时因指针可指向多个对象而大量分叉的问题。

符号执行能有效探索程序路径并对路径上的所有可能取值进行推理,但在处理复杂堆数据结构时仍面临困难:当指针可能指向多个内存对象时,符号执行通常需要为每个可能对象分叉出不同状态,导致状态爆炸。本文提出一种用于符号执行的分段内存模型(segmented memory model),其目标是通过新的堆内存组织方式避免或减少这种逐对象分叉。给出的摘要仅描述了上述问题动机,未展开模型的具体定义、实现机制或实验评估结果,因此无法从摘要判断其相对已有方法的实际收益。

问题
符号执行难以处理指针可指向多个内存对象的复杂堆数据结构,因为通常需要按可能指向对象分叉状态,导致状态数量膨胀。
方法
标题与摘要指向一种分段内存模型,试图通过新的内存组织方式更紧凑地表示可能指向多个对象的内存引用,从而减少符号执行中的分叉;摘要未详述具体机制。
评估
给出的摘要未提供实验或评估信息,因此无法从摘要得知其基准、实现方式或与已有方法的对比结果。
原文摘要(Abstract)

Symbolic execution is an effective technique for exploring paths in a program and reasoning about all possible values on those paths. However, the technique still struggles with code that uses complex heap data structures, in which a pointer is allowed to refer to more than one memory object. In such cases, symbolic execution typically forks execution into multiple states, one for each object to which the pointer could refer.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot5117,
  title = {A segmented memory model for symbolic execution},
  author = {Timotej Kapus and Cristian Cadar},
  booktitle = {FSE},
  year = {2019},
  doi = {10.1145/3338906.3338936}
}