Barbero, F. orcid.org/0000-0002-0959-6977 and Galliani, P. (2022) Embedding causal team languages into predicate logic. Annals of Pure and Applied Logic, 173 (10). 103159. ISSN: 0168-0072
Abstract
Causal team semantics ([2]) supports causal-observational languages, which enrich the languages for deterministic causation ([11], [18]) with dependencies and other team-specific operators. Handling the causal aspects of these languages requires a richer semantics than propositional team semantics; nonetheless, in this paper we show that the causal-observational languages considered in [2] can be embedded into first-order dependence logic by means of a translation and a careful choice of models. We show that, in some significant cases, the translation can be refined to an embedding into the Bernays-Schönfinkel-Ramsey fragment of dependence logic or, in the restricted case of recursive causal models, into the existential fragment. As an application, we use the embeddings to show the decidability of a satisfiability problem for the causal-observational languages. Along the way, we question the correctness of the semantics for interventionist counterfactuals proposed by Halpern ([18]) and propose an alternative one which behaves as usual in the uncontroversial recursive case.
Metadata
| Item Type: | Article |
|---|---|
| Authors/Creators: |
|
| Copyright, Publisher and Additional Information: | © 2022 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/). |
| Keywords: | Interventionist counterfactuals; Causal teams; Dependence logic; Embedding; Bernays-Schönfinkel-Ramsey fragment; Cyclic causation |
| Dates: |
|
| Institution: | The University of Sheffield |
| Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield) |
| Depositing User: | Symplectic Sheffield |
| Date Deposited: | 21 Aug 2025 15:02 |
| Last Modified: | 21 Aug 2025 15:02 |
| Status: | Published |
| Publisher: | Elsevier BV |
| Refereed: | Yes |
| Identification Number: | 10.1016/j.apal.2022.103159 |
| Related URLs: | |
| Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:230617 |

CORE (COnnecting REpositories)
CORE (COnnecting REpositories)