paperbot · PL 论文追踪

全部论文 待读 收藏

P0 Leveraging System-Level Observations to Inform Bayesian Learning of Model Parameters for Quantitative Verification

利用系统级观测为定量验证中的模型参数贝叶斯学习提供信息
ASE Proceedings of the 41st IEEE/ACM International Conference on Automated Software Engineering2026匹配度 8/10 · 该论文属于贝叶斯程序分析的核心方向,直接匹配用户对“贝叶斯程序分析”的研究兴趣;它利用系统级观测改进贝叶斯先验以提升定量验证精度,兼具理论形式化与工程实现,并包含真实案例,符合用户对问题驱动和工业落地的偏好。但未涉及 LLM/Agent 交叉,因此并非完全正中当前最核心的探索。引用 0 inbox
Simos Gerasimou, Xingyu Zhao
crossref: 2026-10-09

AI 速览

一句话:提出 EPIK,用可直接观测的系统级属性引导贝叶斯先验,从而更准确地对模型转移参数学习并验证难以测量的定量性质。

将贝叶斯学习与定量验证结合可分析软件系统的可靠性和响应时间等关键定量性质,但验证结果的准确性与鲁棒性依赖贝叶斯推断中的先验知识(PK);不准确或无信息量的 PK 会导致错误结果。已有方法要求为形式模型转移参数提供 PK。EPIK 转而利用可直接观测、与真实语义相关的系统级属性,将先验知识获取与嵌入问题形式化为一个 twofold 优化问题,用以推导未知转移参数的分布,并将这些分布嵌入定量验证,以验证新的或难以测量的 elusive 性质。基于多个真实案例变体和不同 EPIK 实例的实验评估表明该方法有效、灵活且具有通用性。

问题
贝叶斯推断用于定量验证时,先验知识(PK)的准确性与可获得性严重影响验证结果;现有方法需要形式模型转移参数上的 PK,难以获得且易导致偏差。
方法
EPIK 利用可直接观测的系统级属性,构建 twofold 优化问题来推导未知转移参数的分布,并将其嵌入带贝叶斯估计器的定量验证,以分析新的或难测量性质。
评估
在多个真实世界案例的多种变体以及不同 EPIK 实例上进行详细实验,结果显示其有效性、灵活性与通用性。
原文摘要(Abstract)

Combining Bayesian learning and quantitative verification is a powerful toolset for analysing key quantitative properties of software systems, like reliability and response time. However, the accuracy and robustness of verification results strongly depend on the prior knowledge (PK) underlying Bayesian inference. This knowledge reflects original beliefs about the probability of events and typically depends on domain expertise. Using inaccurate or uninformative PK can negatively affect quantitative analysis, yielding incorrect verification results. Our EPIK approach tackles this important challenge by eliciting and embedding PK in quantitative verification equipped with Bayesian estimators. Unlike existing approaches that require PK on formal model transition parameters, EPIK leverages system-level properties that are directly observable and are linked to real-world semantics. EPIK formulates a twofold optimisation problem to derive the distributions of unknown transition parameters and then embeds these distributions to verify new or difficult-to-measure (elusive) properties. The detailed experimental evaluation using multiple variants of real-world case studies and diverse EPIK instantiations shows its effectiveness, flexibility and generality.

链接与引用

DOI 原文 · arXiv ·

BibTeX
@inproceedings{paperbot12304,
  title = {Leveraging System-Level Observations to Inform Bayesian Learning of Model Parameters for Quantitative Verification},
  author = {Simos Gerasimou and Xingyu Zhao},
  booktitle = {ASE},
  year = {2026},
  doi = {10.1145/3832783.3837529}
}