cs.LOMay 20, 2026

On the Complexity of Entailment for Cumulative Propositional Dependence Logics

Authors: Kai SauerwaldJuha KontinenArne Meier

Organizations: FernUniversität in Hagen, Hagen, Germany · University of Helsinki, Helsinki, Finland · Leibniz Universität Hannover, Hannover, Germany

Abstract

This paper establishes and proves complexity results for entailment for cumulative propositional dependence logic and for cumulative propositional logic with team semantics. As recently shown, cumulative logics are famously characterised by System~C and exactly captured by the cumulative models of Kraus, Lehmann and Magidor. This gives rise to the entailment problem via relational models, which is specifically considered here.

Explore similar work

CardsList
  1. Standpoint Logics with Defeasible Beliefs

    Jun 7, 2026Nicholas Leisegang, Thomas Meyer, Sebastian RudolphPropositionsEntailment