paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Unifying Graded Linear Logic and Differential Operators

统一分级线性逻辑与微分算子
LMCS vol.Volume 22, Issue 12026匹配度 1/10 · 该论文属于纯逻辑与形式语义研究,讨论分级线性逻辑、微分线性逻辑及指称模型,未涉及静态分析、机器学习/Agentic 程序、浮点程序分析、贝叶斯程序分析或 LLM 与形式化验证的交叉。虽然属于 PL 理论,但与你当前追的核心问题几乎没有直接关联。引用 5 inbox
Flavien Breuvart, Marie Kerjean, Simon Mirwasser
crossref: 2026-09-10

AI 速览

一句话:将分级线性逻辑与微分线性逻辑统一,用微分算子幺半群索引指数连接词,并给出基于分布论的指称模型。

线性逻辑通过资源使用细化直觉主义逻辑,并已扩展出索引/分级线性逻辑和微分线性逻辑等方向。本文旨在统一这两个方向:首先把指数连接词用微分算子幺半群进行索引,定义微分版分级线性逻辑;随后证明它等价于有限微分线性逻辑的某个分级扩展。作者还基于分布论和常系数线性偏微分算子构造了指称模型,为该逻辑提供语义基础。该工作连接资源敏感分析与证明线性化,并为分级与微分线性逻辑提供统一框架。

问题
如何将用于资源管理与复杂度分析的分级(索引)线性逻辑与允许证明线性化的微分线性逻辑统一起来。
方法
用微分算子幺半群索引指数连接词,定义微分版分级线性逻辑,并证明其与有限微分线性逻辑的分级扩展等价;基于分布论与常系数线性偏微分算子给出指称模型。
评估
以形式化等价性证明与指称模型构造进行验证,摘要未涉及实现或实证评估。
原文摘要(Abstract)

Linear Logic refines Intuitionnistic Logic by taking into account the resources used during the proof and program computation. In the past decades, it has been extended to various frameworks. The most famous are indexed linear logics which can describe the resource management or the complexity analysis of a program. From an other perspective, Differential Linear Logic is an extension which allows the linearization of proofs. In this article, we merge these two directions by first defining a differential version of Graded linear logic: this is made by indexing exponential connectives with a monoid of differential operators. We prove that it is equivalent to a graded version of previously defined extension of finitary differential linear logic. We give a denotational model of our logic, based on distribution theory and linear partial differential operators with constant coefficients.

链接与引用

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

BibTeX
@article{abs-2402-09138,
  title = {Unifying Graded Linear Logic and Differential Operators},
  author = {Flavien Breuvart and Marie Kerjean and Simon Mirwasser},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 22, Issue 1},
  year = {2026},
  doi = {10.46298/lmcs-22(1:7)2026}
}