cs.LOFeb 24, 2026

Representation Theorems for Cumulative Propositional Dependence Logics

Authors: Juha Kontinen, Arne Meier, Kai Sauerwald

Organizations: Department of Mathematics and Statistics, University of Helsinki, Helsinki, Finland · Theoretical Computer Science, Leibniz University Hannover, Hannover, Germany · Faculty of Mathematics and Computer Science, FernUniversität in Hagen, Hagen, Germany

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.

Figures & tables

Explore similar work

CardsList
  1. On the Complexity of Entailment for Cumulative Propositional Dependence Logics

    May 20, 2026Kai Sauerwald, Juha Kontinen, Arne MeierLogical ReasoningNonmonotonic Reasoning

  2. Towards Non-Monotonic Entailment in Propositional Defeasible Standpoint Logic

    Jun 2, 2026Nicholas Leisegang, Thomas Meyer, Ivan VarzniczakLogical ReasoningNonmonotonic Reasoning

  3. Standpoint Logics with Defeasible Beliefs

    Jun 7, 2026Nicholas Leisegang, Thomas Meyer, Sebastian RudolphLogical ReasoningNonmonotonic Reasoning