发动机 Schloss Dagstuhl–莱布尼茨信息中心 莱布尼茨国际信息学会议录 1868-8969 2016-12-10 25:1 25:18 10.4230/LIPIcs公司。FSTTCS.2016.25 文章 Larsen，Kim G。 拉杜·马代尔 薛冰田 我们介绍了一种建立在概率模态逻辑之上的概率微积分（PMC），它允许对转移概率的n元不等式条件进行编码。PMC扩展了先前研究的计算，我们证明，尽管它具有表达性，但它仍具有一系列良好的元属性。首先，我们通过建立小模型属性来证明可满足性检查的可判定性。提出了一种判定可满足性问题的算法。作为第二个主要结果，我们为PMC的无交替片段提供了一个完整的公理化。完整性证明在许多方面具有创新性，它结合了拓扑学和模型理论中的各种技术。 https://drops.dagstuhl.de/storage/00lipics/lipics-vol065-fsttcs2016/lipics.FSTTCS.2016.25/lipics.FSTTCS.2016.25.pdf 马尔可夫过程 概率模态mu演算 n元（in-）方程形式 可满足性 公理化