paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Symbolic execution and probabilistic reasoning

符号执行与概率推理
LICS 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2017匹配度 4/10 · 论文属于符号执行与概率推理/概率程序分析方向,与用户关注的贝叶斯程序分析有概念关联,但未涉及 LLM/Agent、浮点程序分析或 AI 在静态分析中的应用;且仅为演讲摘要,缺乏具体方法与实验。引用 0 inbox
Corina Pasareanu
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:将符号执行与概率推理结合,通过模型计数计算程序目标事件的发生概率,用于软件安全与可靠性分析。

该报告探讨如何将符号执行与概率推理相结合,以对程序行为进行概率化分析。符号执行通过收集并求解程序路径上的符号路径条件,一次探索多条程序行为;扩展后的方法计算到达目标程序事件的条件,并利用模型计数(model counting)统计满足这些条件的输入域比例,从而得到事件发生概率。这一概率信息可用于在概率化风况下评估飞机控制器的可靠性,或借助香农熵(Shannon entropy)等信息论指标量化软件系统中敏感数据的泄露。报告回顾相关进展并讨论如何利用该技术保障软件系统的安全性与可靠性。

问题
如何对程序行为进行概率化推理,例如在概率化环境(如不同风况)下评估系统可靠性,或量化敏感数据的泄露程度。
方法
将符号执行与概率推理结合:符号执行收集并求解路径条件,计算到达目标事件的约束,再用模型计数统计满足约束的输入域比例,从而得到事件发生概率。
评估
该摘要为报告形式(summary form only given),通过飞机控制器在不同风况下的可靠性评估、以及用香农熵等信息论指标量化敏感数据泄露等应用场景说明方法用途;未给出具体实验数据。
原文摘要(Abstract)

Summary form only given. Symbolic execution is a systematic program analysis technique which explores multiple program behaviors all at once by collecting and solving symbolic path conditions over program paths. The technique has been recently extended with probabilistic reasoning. This approach computes the conditions to reach target program events of interest and uses model counting to quantify the fraction of the input domain satisfying these conditions thus computing the probability of event occurrence. This probabilistic information can be used for example to compute the reliability of an aircraft controller under different wind conditions (modeled probabilistically) or to quantify the leakage of sensitive data in a software system, using information theory metrics such as Shannon entropy. In this talk we review recent advances in symbolic execution and probabilistic reasoning and we discuss how they can be used to ensure the safety and security of software systems.

链接与引用

DOI 原文 · DBLP

BibTeX
@inproceedings{Pasareanu17,
  title = {Symbolic execution and probabilistic reasoning},
  author = {Corina Pasareanu},
  booktitle = {LICS},
  year = {2017},
  doi = {10.1109/lics.2017.8005062}
}