KR2026Proceedings of the 23rd International Conference on Principles of Knowledge Representation and ReasoningProceedings of the 23rd International Conference on Principles of Knowledge Representation and Reasoning

Lisbon, Portugal. July 20-23, 2026.

Edited by

ISSN: 2334-1033
ISBN: 978-1-956792-18-8

Sponsored by
Published by

Copyright © 2026 International Joint Conferences on Artificial Intelligence Organization

Representation Theorems for Cumulative Propositional Dependence Logics

  1. Juha Kontinen(University of Helsinki)
  2. Arne Meier(Leibniz University Hannover)
  3. Kai Sauerwald(University of Hagen)

Keywords

  1. null-team-semantics
  2. null-KLM-style logics
  3. null-cumulative logic
  4. null-non-monotonic reasoning
  5. null-non-monotonic logic
  6. null-dependence logic

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.