paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Verifying the long-run behavior of probabilistic system models in the presence of uncertainty

不确定性下概率系统模型长期行为的验证
FSE Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering2018匹配度 3/10 · 论文属于概率模型检验与形式化验证,涉及随机系统长期性质验证,与用户对形式化验证的兴趣有弱关联;但它并未涉及 LLM/Agent 改进验证、面向 ML/Agent 的静态分析、浮点程序分析或贝叶斯程序分析,也未体现 PL+AI 交叉。引用 11 inbox
Yamilet R. Serrano Llerena, Marcel Böhme, Marc Brünink, Guoxin Su, David S. Rosenblum
crossref: 2026-09-12

AI 速览

一句话:研究在不确定性存在时,对概率系统模型的长期行为进行概率验证,并以概率验证器检验长期性质。

论文关注随机系统达到平衡态后的状态性质验证,这类验证在安全关键系统中具有重要应用,例如检查系统是否能在任意时刻以足够高的概率接受人类中止命令。其核心流程是将随机系统表示为概率模型,形式化地断言一条长期性质,再由概率验证器检查该模型是否满足所断言的性质。标题进一步指出验证是在不确定性存在的情况下进行的,但摘要本身未说明所处理不确定性的具体类型、算法细节、案例研究或实验数值。因此,该工作可理解为面向概率模型长期行为与不确定性问题的概率验证研究。

问题
如何验证随机系统在达到平衡态后满足特定长期性质,尤其是在系统模型存在不确定性时。
方法
将随机系统建模为概率模型,形式化长期性质,并使用概率验证器对模型与性质进行检验。
评估
摘要未给出具体实验评估;所述评估方式是通过概率验证器检查概率模型是否满足长期性质,并以安全关键系统接受中止命令作为应用示例。
原文摘要(Abstract)

Verifying that a stochastic system is in a certain state when it has reached equilibrium has important applications. For instance, the probabilistic verification of the long-run behavior of a safety-critical system enables assessors to check whether it accepts a human abort-command at any time with a probability that is sufficiently high. The stochastic system is represented as probabilistic model, a long-run property is asserted and a probabilistic verifier checks the model against the property.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot4580,
  title = {Verifying the long-run behavior of probabilistic system models in the presence of uncertainty},
  author = {Yamilet R. Serrano Llerena and Marcel Böhme and Marc Brünink and Guoxin Su and David S. Rosenblum},
  booktitle = {FSE},
  year = {2018},
  doi = {10.1145/3236024.3236078}
}