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.

Embedding causal team languages into predicate logic

Galliani P
2022-01-01

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.
2022
2022
Bernays-Schönfinkel-Ramsey fragment; Causal teams; Cyclic causation; Dependence logic; Embedding; Interventionist counterfactuals
Barbero, F; Galliani, P
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0168007222000744-main.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 869.84 kB
Formato Adobe PDF
869.84 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/2145646
 Attenzione

L'Ateneo sottopone a validazione solo i file PDF allegati

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact