English

Axiomatizations of Team Logics

Logic in Computer Science 2018-03-28 v2

Abstract

In a modular approach, we lift Hilbert-style proof systems for propositional, modal and first-order logic to generalized systems for their respective team-based extensions. We obtain sound and complete axiomatizations for the dependence-free fragment FO(~) of V\"a\"an\"anen's first-order team logic TL, for propositional team logic PTL, quantified propositional team logic QPTL, modal team logic MTL, and for the corresponding logics of dependence, independence, inclusion and exclusion. As a crucial step in the completeness proof, we show that the above logics admit, in a particular sense, a semantics-preserving elimination of modalities and quantifiers from formulas.

Keywords

Cite

@article{arxiv.1602.05040,
  title  = {Axiomatizations of Team Logics},
  author = {Martin Lück},
  journal= {arXiv preprint arXiv:1602.05040},
  year   = {2018}
}
R2 v1 2026-06-22T12:51:19.455Z