paperbot · PL 论文追踪

全部论文 待读 收藏

P2 SOS-based Modal Decomposition on Nondeterministic Probabilistic Processes

基于SOS的非确定性概率进程模态分解
LMCS vol.Volume 14, Issue 22018匹配度 2/10 · 该论文属于概率并发过程的形式语义与模态公式分解,研究概率互模拟/相似性的同余格式,与用户核心方向(ML/Agentic 程序静态分析、LLM 辅助静态分析/形式化验证、浮点程序分析、贝叶斯程序分析)没有直接交集。仅在“形式化验证/程序语义”大领域上略有边缘关联。引用 9 inbox
Valentina Castiglioni, Daniel Gebler, Simone Tini
crossref: 2026-09-10

AI 速览

一句话:提出基于结构操作语义的模态公式分解方法,并为概率互模拟与相似性建立同余格式。

该论文研究非确定性概率进程上模态公式的分解问题,目标是将进程满足某公式的问题归约为其子进程满足由分解得到的公式。为刻画进程的概率行为及相应公式的分解,作者引入一种类SOS机制,用于规定开放分布项的行为。基于该分解方法,论文给出了概率互模拟、就绪相似性和相似性的(前)同余格式。工作以结构操作语义为统一框架,将模态逻辑分解与概率进程等价关系的形式化条件联系起来,为概率并发系统的组合式推理提供语义基础。

问题
如何将非确定性概率进程满足模态公式的问题,归约为其子进程满足相应分解公式的问题。
方法
引入类SOS机制来描述开放分布项的行为,并据此对模态公式进行分解。
评估
在理论层面建立分解框架,并导出概率互模拟、就绪相似性和相似性的(前)同余格式。
原文摘要(Abstract)

We propose a method for the decomposition of modal formulae on processes with nondeterminism and probability with respect to Structural Operational Semantics. The purpose is to reduce the satisfaction problem of a formula for a process to verifying whether its subprocesses satisfy certain formulae obtained from the decomposition. To deal with the probabilistic behavior of processes, and thus with the decomposition of formulae characterizing it, we introduce a SOS-like machinery allowing for the specification of the behavior of open distribution terms. By our decomposition, we obtain (pre)congruence formats for probabilistic bisimilarity, ready similarity and similarity.

链接与引用

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

BibTeX
@article{paperbot397,
  title = {SOS-based Modal Decomposition on Nondeterministic Probabilistic Processes},
  author = {Valentina Castiglioni and Daniel Gebler and Simone Tini},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 14, Issue 2},
  year = {2018},
  doi = {10.23638/lmcs-14(2:18)2018}
}