paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Probabilistic logics based on Riesz spaces

基于 Riesz 空间的概率逻辑
LMCS vol.Volume 16, Issue 12020匹配度 3/10 · 论文属于概率系统形式语义与模态逻辑的理论工作,涉及概率转移系统、公理化与互模拟;虽与程序语言理论和形式化方法相关,但未涉及静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析,也与工业落地和问题驱动型 benchmark 无关。引用 15 inbox
Robert Furber, Radu Mardare, Matteo Mio
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:提出 Riesz 模态逻辑,用 Riesz 空间建立概率转移系统性质的对偶理论,并给出可靠完备公理化与概率互模拟刻画。

本文面向概率转移系统,提出一种新的实值内生逻辑——Riesz 模态逻辑,用于表达其性质。其语法与语义受 Riesz 空间理论启发,该理论位于泛代数与泛函分析的交叉处。作者利用 Riesz 空间的强结果建立该逻辑的对偶理论,形式为代数到余代数的对应。由此得到若干结论:可靠且完备的公理化,该逻辑刻画概率互模拟,以及完备化定理等便利结果。该工作旨在为后续加入不动点算子的 Riesz 模态逻辑扩展奠定基础。

问题
如何为概率转移系统提供一种有表达力的实值逻辑,并建立其语义与对偶理论。
方法
以 Riesz 空间理论设计 Riesz 模态逻辑的语法与语义,并利用代数到余代数的对应建立对偶理论。
评估
通过证明可靠完备公理化、概率互模拟刻画与完备化定理等理论结果进行评估。
原文摘要(Abstract)

We introduce a novel real-valued endogenous logic for expressing properties of probabilistic transition systems called Riesz modal logic. The design of the syntax and semantics of this logic is directly inspired by the theory of Riesz spaces, a mature field of mathematics at the intersection of universal algebra and functional analysis. By using powerful results from this theory, we develop the duality theory of the Riesz modal logic in the form of an algebra-to-coalgebra correspondence. This has a number of consequences including: a sound and complete axiomatization, the proof that the logic characterizes probabilistic bisimulation and other convenient results such as completion theorems. This work is intended to be the basis for subsequent research on extensions of Riesz modal logic with fixed-point operators.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{FurberMM19,
  title = {Probabilistic logics based on Riesz spaces},
  author = {Robert Furber and Radu Mardare and Matteo Mio},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 16, Issue 1},
  year = {2020},
  doi = {10.23638/lmcs-16(1:6)2020}
}