Team logic: axioms, expressiveness, complexity

M Lück - 2020 - repo.uni-hannover.de
Team semantics is an extension of classical logic where statements do not refer to single
states of a system, but instead to sets of such states, called teams. This kind of semantics …

[HTML][HTML] Axiomatizations of team logics

M Lück - Annals of Pure and Applied Logic, 2018 - Elsevier
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 …

Compactness in team semantics

J Puljujärvi, DE Quadrellaro - Mathematical Logic Quarterly, 2024 - Wiley Online Library
We provide two proofs of the compactness theorem for extensions of first‐order logic based
on team semantics. First, we build upon Lück's [16] ultraproduct construction for team …

Polyteam semantics

M Hannula, J Kontinen, J Virtema - Journal of Logic and …, 2020 - academic.oup.com
Team semantics is the mathematical framework of modern logics of dependence and
independence in which formulae are interpreted by sets of assignments (teams) instead of …

[PDF][PDF] Canonical models and the complexity of modal team logic

M Lück - Logical Methods in Computer Science, 2019 - lmcs.episciences.org
We study modal team logic MTL, the team-semantical extension of modal logic ML closed
under Boolean negation. Its fragments, such as modal dependence, independence, and …

Negation and partial axiomatizations of dependence and independence logic revisited

F Yang - Logic, Language, Information, and Computation: 23rd …, 2016 - Springer
In this paper, we axiomatize the negatable consequences in dependence and
independence logic by extending the natural deduction systems of the logics given in [10 …

Logics for first-order team properties

J Kontinen, F Yang - … Workshop on Logic, Language, Information, and …, 2019 - Springer
In this paper, we introduce a logic based on team semantics, called FOT, whose expressive
power coincides with first-order logic both on the level of sentences and (open) formulas …

A parameterized view on the complexity of dependence and independence logic

J Kontinen, A Meier, Y Mahmood - Journal of Logic and …, 2022 - academic.oup.com
In this paper, we investigate the parameterized complexity of model checking for
Dependence and Independence logic, which are well studied logics in the area of Team …

On the complexity of team logic and its two-variable fragment

M Lück - arXiv preprint arXiv:1804.04968, 2018 - arxiv.org
We study the logic FO (~), the extension of first-order logic with team semantics by
unrestricted Boolean negation. It was recently shown axiomatizable, but otherwise has not …

Complete logics for elementary team properties

J Kontinen, F Yang - The Journal of Symbolic Logic, 2023 - cambridge.org
In this paper, we introduce a logic based on team semantics, called, whose expressive
power is elementary, ie, coincides with first-order logic both on the level of sentences and …