[论文解读] Representation Theorems for Cumulative Propositional Dependence Logics

Juha Kontinen, Arne Meier+1 more|arXiv (Cornell University)|Feb 24, 2026

Logic, Reasoning, and Knowledge被引用 0

一句话总结

论文证明了将 System C 蕴涵与累积模型在命题依赖逻辑（PDL）和带团队语义的命题逻辑（TPL）之间建立表示定理，并显示非对称模型足以用于表示。

ABSTRACT

This paper establishes and proves representation theorems for cumulative propositional dependence logic and for cumulative propositional logic with team semantics. Cumulative logics are famously given by System C. For propositional dependence logic, we show that System C entailments are exactly captured by cumulative models from Kraus, Lehmann and Magidor. On the other hand, we show that entailment in cumulative propositional logics with team semantics is exactly captured by cumulative and asymmetric models. For the latter, we also obtain equivalence with cumulative logics based on propositional logic with classical semantics. The proofs will be useful for proving representation theorems for other cumulative logics without negation and material implication.

研究动机与目标

• 将非单调推理与基于团队的语义相结合，以应对多对象和额外逻辑信息的动机。
• 表征命题依赖逻辑和带团队语义的命题逻辑的累积蕴涵关系。
• 建立将 System C 与这两个逻辑中的累积模型相联系的表示定理。
• 显示在团队语义设置中，非对称累积模型足以用于表示。

提出的方法

• 定义 System C 规则（RW、LLE、CM、Cut）及具有平滑性的累积模型。
• 引入强累积模型（非对称 R 和每个公式的唯一最小元素）。
• 通过对排序模型的最小元素定义蕴涵并将其与累积蕴涵相关联。
• 证明 PDL 的 cuml 与 cuml[str] 与 System C 蕴涵（c 与 cuml）一致。
• 从给定的蕴涵关系构造一个累积模型 C_|~ 以捕捉其后果（Norm 与 Th 构造）。
• 证明对于 TPL，cuml 作为 AS 模型，CPL，以及带有各种 cuml 变体的 TPL 产出等价的蕴涵。

实验结果

研究问题

• RQ1 System C 蕴涵与 PDL、TPL 中累积模型之间的关系是什么？
• RQ2 在这些逻辑中，是否可以在不使用否定或物质蕴涵的情况下，用累积推理捕捉与 System C 相同的蕴涵？
• RQ3 在这些框架中，非对称模型是否足以表示 cuml 蕴涵？
• RQ4 对后果的定义（Norm、Th）如何在 cuml 下定义 PDL 的后果可定义性？
• RQ5 表示性结果是否扩展到其他不含否定/蕴涵的累积逻辑？

主要发现

• PDL cuml、cuml[str] 与 System C 蕴涵一致（PDL c = PDL cuml = PDL cuml[str]）。
• 对于 PDL，任何 cuml 蕴涵都是强累积的，并可通过 Norm 和 Th 构造来定义。
• 可以构建一个强累积模型来捕捉任意 cuml 蕴涵，与 System C 行为保持一致。
• 对于 TPL，cuml[as] 模型产生与 CPL 与标准 cuml、cuml[str] 的 TPL 相同的蕴涵，确立多个框架的等价性。
• 非对称模型构成了团队语义设定的累积模型的充分子类，用于表示。
• 结果为其他不含否定或物质蕴涵的累积逻辑的表示定理铺平了道路。