paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Convolution Algebras: Relational Convolution, Generalised Modalities and Incidence Algebras

卷积代数:关系卷积、广义模态与关联代数
LMCS vol.Volume 17, Issue 12021匹配度 2/10 · 论文研究关系卷积代数及子结构/区间逻辑、关联代数的形式语义,属于纯逻辑与代数语义方向;与用户关注的静态分析、Agentic 程序、LLM 与程序分析/形式化验证交叉等核心问题没有直接关联。仅区间/时长逻辑语义可能与形式化验证有微弱联系,但并非该研究画像的重点。引用 0 inbox
Brijesh Dongol, Ian J. Hayes, Georg Struth
crossref: 2026-09-10

AI 速览

一句话:用关系卷积统一刻画子结构/区间逻辑的广义模态与关联代数语义。

卷积是数学与计算中的普遍操作。为刻画子结构逻辑和区间逻辑的 Kripke 语义,本文研究相对于三元关系的 quantale 值函数卷积。作者提出关系卷积概念,由此导出广义的二元和一元模态算子,适用于定性与定量模型;当三元关系来自偏半群上的恒等关系时,可得到更常规的模态变体。该框架为范畴逻辑、线性逻辑和关联(段或区间)逻辑的片段提供了基于卷积的语义,并给出持续时间演算中持续时间与均值代数等定量实例。论文通过统一代数视角,将关系卷积、广义模态与关联代数联系起来,展示了其在逻辑语义与定量推理中的广泛适用性。

问题
如何为子结构逻辑(范畴、线性)和区间逻辑的 Kripke 语义建立统一的代数语义,并同时覆盖定性与定量模型。
方法
引入 quantale 值函数相对于三元关系的关系卷积,定义广义二元和一元模态算子,并考察三元关系源于偏半群恒等关系时的特殊情形。
评估
通过定性应用(范畴、线性、关联/区间逻辑片段)和定量实例(持续时间演算中的持续时间与均值代数)说明框架的适用性;属于理论工作。
原文摘要(Abstract)

Convolution is a ubiquitous operation in mathematics and computing. The Kripke semantics for substructural and interval logics motivates its study for quantale-valued functions relative to ternary relations. The resulting notion of relational convolution leads to generalised binary and unary modal operators for qualitative and quantitative models, and to more conventional variants, when ternary relations arise from identities over partial semigroups. Convolution-based semantics for fragments of categorial, linear and incidence (segment or interval) logics are provided as qualitative applications. Quantitative examples include algebras of durations and mean values in the duration calculus.

链接与引用

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

BibTeX
@article{paperbot1338,
  title = {Convolution Algebras: Relational Convolution, Generalised Modalities and Incidence Algebras},
  author = {Brijesh Dongol and Ian J. Hayes and Georg Struth},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 17, Issue 1},
  year = {2021},
  doi = {10.23638/lmcs-17(1:13)2021}
}