Temporal Causal Reasoning with (Non-Recursive) Structural Equation Models Maksim Gladyshev, Natasha Alechina, Mehdi Dastani, Dragan Doder, Brian Logan Abstract Structural Equation Models (SEM) are the standard approach to representing causal dependencies between variables in causal models. In this paper we propose a new interpretation of SEMs when reasoning about Actual Causality, in which SEMs are viewed as mechanisms transforming the dynamics of exogenous variables into the dynamics of endogenous variables. This allows us to combine counterfactual causal reasoning with existing temporal logic formalisms, and to introduce a temporal logic, 𝖢𝖯𝖫𝖳𝖫 \mathsf{CPLTL} , for causal reasoning about such structures. We show that the standard restriction to so-called recursive models (with no cycles in the dependency graph) is not necessary in our approach, allowing us to reason about mutually dependent processes and feedback loops. Finally, introduce new notions of model equivalence for temporal causal models, and show that 𝖢𝖯𝖫𝖳𝖫 \mathsf{CPLTL} has an efficient model-checking procedure. This is an extended version of the same title paper published in the proceeding of AAAI-25 conference ( Gladyshev et al. 2025 ) . This version contains an additional section, in which we introduce TSEMs with arbitrary long temporal delays between causal dependencies and prove that these models are equivalent to TSEMs with 1-step delays only introduced in the original version of the paper. 1 Utrecht University, The Netherlands 2 Open Universiteit, The Netherlands 3 University of Aberdeen, UK {m.gladyshev, n.a.alechina, m.m.dastani, d.doder, b.s.logan}@uu.nl Introduction There has recently been increased interest in causal reasoning from AI researchers and philosophers. The standard framework for reasoning about causal dependencies in both stochastic and deterministic settings is Structural Equation Modelling (SEM) ( Pearl 2000 ; Spirtes et al. 2001 ) . Both types of reasoning are crucial for the field of AI: in stochastic domains it is often used in Causal Machine Learning ( Peters et al. 2017 ) and Causal Discovery, while in deterministic domains it forms the basis for work on Actual Causality ( Halpern 2016 ) . However, reasoning about many real-world phenomena and their dynamics requires reasoning about time and temporal properties. As a result, temporal reasoning in, for example, Linear-time Temporal Logic ( \mathsf{LTL} ) ( Pnueli 1977 ) , has become an important technique for reasoning about the dynamics of AI systems. Progress in this field has resulted in many theoretical results in areas such as formal verification and synthesis ( Demri et al. 2016 ) . While structural equation models are the main tool for analysing cause–effect relations and have been applied in a range of disciplines, e.g., medicine, economics, computer science and industrial engineering, they are not specifically designed for representing the temporal behaviour of a system, which play important role for causality claims in many domains. For example, the effect of some treatment may (causally) depend not only on whether the treatment was given to a patient or not, but also on temporal properties (i.e, dynamics) of this treatment, such as timing, duration and repetition of the treatment. Combining SEM models with temporal reasoning is therefore key in many applications. Previous work on combining SEM models with temporal reasoning has focused on causal discovery, and several methods for analysing time-series data with SEMs have been developed, e.g., ( Assaad et al. 2022 ; Hyvärinen et al. 2023 ) . In this paper, we propose an approach to temporal reasoning with SEMs for reasoning about actual causality. While a causal model is usually understood as a static representation of causal dependencies transforming values of exogenous variables into the values of endogenous variables, we show it can also be interpreted as a causal mechanism transforming the dynamics of exogenous changes into the dynamics of endogenous ones. In our framework, we assume that input to a causal model is a (time) series of values assigned to the exogenous variables, which we call the ‘temporal context’. We give a procedure that, given a causal model as input, processes a temporal context and transforms it into a (time) series of assignments to endogenous variables. We then show how the framework of actual causality can be combined with the temporal logic \mathsf{LTL} to give the logic \mathsf{CPLTL} , allowing us to express statements about future and past of the system, e.g., “a fact \varphi was always true”, “a fact \varphi will be true until another fact \psi is true”, etc. Our framework has several interesting features. Firstly, interventions (necessary for counterfactual reasoning) become ‘time-sensitive’: in temporal settings it is necessary to specify not only which intervention happens, but also when it happens. Secondly, most existing works on actual causality only deal with recursive causal models (models with acyclic dependency graphs). In our approach cycles in the dependency graph have a natural temporal interpretation, so they do not create technical difficulties, but instead provide useful modelling tools. Following Beckers (2021) , we introduce new notions of (temporal) equivalence for causal models, which also covers non-recursive cases. Finally, we show that our framework has an efficient model-checking procedure. Formal Background In this section we introduce the formal apparatus we use in the rest of the paper: Structural Equation Models (SEM’s), also called Causal Models, used for modelling causal dependencies between events, and Linear-time Temporal Logic ( \mathsf{LTL} ) designed for temporal reasoning. Structural Equation Models The presentation below essentially follows ( Halpern 2016 ) . Let \mathcal{U} and \mathcal{V} be the finite sets of exogenous and endogenous variables respectively. We say that \mathcal{S}=(\mathcal{U},\mathcal{V},\mathcal{R}) is a signature , where \mathcal{R}:\mathcal{U}\cup\mathcal{V}\to 2^{\mathbb{R}} associates with every variable Y\in\mathcal{U}\cup\mathcal{V} a non-empty finite set \mathcal{R}(Y) of possible values, also called range of Y . Definition 1 (Causal model) . Causal Model (or SEM) over \mathcal{S} is a tuple \mathcal{M}=(\mathcal{S},\mathcal{F}) , where \mathcal{F} associates with every endogenous variable X\in\mathcal{V} a function \mathcal{F}_{X}:\prod\limits_{Z\in(\mathcal{U}\cup\mathcal{V})}\mathcal{R}(Z)\to\mathcal{R}(X) which defines the structural equation describing how the value of X depends on the values of \mathcal{U}\cup\mathcal{V} . Informally, in causal models different events are represented by the assignment of different values to abstract variables. Values of endogenous variables depend on the values of other variables, while values of exogenous variables are determined outside of the model. A complete assignment (U_{1}=u_{1},\dots,U_{k}=u_{k}) of \mathcal{U} is called a context and denoted \vec{u} . A pair (\mathcal{M},\vec{u}) is called causal setting . Example 1 (Rocks) . Suzy and Billy both pick up rocks and throw them at a bottle (encoded as ST=1 and BT=1 respectively). Both throws are perfectly accurate, so the bottle shatters (BS=1) whenever ST=1 or BT=1. Because all the variables are binary here, for simplicity we write ST and \neg ST instead of ST=1 and ST=0 respectively. It is assumed that exogenous variables U_{ST} and U_{BT} determine values of ST and BT : ST:=U_{ST} , BT:=U_{BT} . The structural equation for BS is BS:=ST\vee BT . It is often convenient to represent the structure of the model as a dependency graph. Nodes in the graph represent variables, and directed edges represent (direct) dependencies among variables. BS ST BT UST UBT Figure 1: A dependency graph for Example 1 . A model \mathcal{M} is recursive if there exists a partial order \preccurlyeq on \mathcal{V} , such that unless X_{2}\preccurlyeq X_{1} , X_{1} is independent of X_{2} ( Halpern 2016 ) . As a result, a dependency graph of a recursive model is a directed acyclic graph. Recursiveness also guarantees that given \vec{u} , the set of structural equations has a unique solution, i.e., a unique assignment of \mathcal{V} . For this reason, many papers on actual causality consider recursive causal models only (e.g., ( Halpern and Pearl 2005 ; Beckers and Vennekens 2018 ) ). As we show later, this restriction recursive models is not necessary in our approach. The last ingredient we need for reasoning about actual and counterfactual courses of events are interventions . An intervention [\vec{X}\leftarrow\vec{x}]\varphi , meaning “after fixing the values of \vec{X}\subseteq\mathcal{V} to \vec{x} , \varphi holds”, results in a new casual model denoted \mathcal{M}_{\vec{X}\leftarrow\vec{x}} . \mathcal{M}_{\vec{X}\leftarrow\vec{x}} is the model \mathcal{M} where functions \mathcal{F}_{X} for any X\in\vec{X} are replaced with a constant function \mathcal{F}^{\prime}_{X} , which always returns x^{*} , where X=x^{*}\in\vec{X}\leftarrow\vec{x} and the remaining functions remain unchanged. Note that \vec{X} abbreviates \{X_{1},\dots,X_{k}\} ; \vec{X}=\vec{x} abbreviates \{X_{1}=x_{1},\dots,X_{k}=x_{k}\} ; \vec{X}\leftarrow\vec{x} abbreviates \{X_{1}\leftarrow x_{1},\dots,X_{k}\leftarrow x_{k}\} . Sometimes we slightly abuse this notation and write X=x\in\vec{X}\leftarrow\vec{x} instead of X\leftarrow x\in\vec{X}\leftarrow\vec{x} . In our example in a context \vec{u}=(U_{ST}=1,U_{BT}=1) , where both Suzy and Billy throw their rocks, formulas ST=1 , BT=1 , BS=1 are true. At the same time, interventions allow us to formulate statements, such that [ST\leftarrow 0]BS=1 , meaning “if Suzy does not throw the rock, the bottle still shatters” or [ST\leftarrow 0,BT\leftarrow 0]\neg(BS=1) , meaning “if neither Suzy nor Billy throw the rock, then the bottle is not shattered”. Thus, interventions provide us all the necessary machinery for counterfactual reasoning about SEM’s. Definition 2 (Syntax) . The grammar of the basic causal language is defined as follows: \varphi::=[\vec{Y}\leftarrow\vec{y}]\psi\mid\neg\varphi\mid\varphi\wedge\varphi \psi::=(X=x)\mid\neg\psi\mid\psi\wedge\psi, where X\in\mathcal{U}\cup\mathcal{V} , x\in\mathcal{R}(X),\vec{Y}\subseteq\mathcal{V} and \vec{y}\in\mathcal{R}(\vec{Y}) . Note that \vec{Y}\leftarrow\vec{y} may be empty, so we write \varphi instead of []\varphi . The truth relation (\mathcal{M},\vec{u})\Vdash\varphi , meaning that a causal formula \varphi is true in a causal setting (\mathcal{M},\vec{u}) , is defined inductively as follows: (\mathcal{M},\vec{u})\Vdash(X=x) iff (X=x)\in Sol(\vec{u}) 1 1 1 Here, Sol(\vec{u}) denotes the unique solution of the equations in \mathcal{M} in context \vec{u} (existing by the recursiveness of \mathcal{M} ). ; (\mathcal{M},\vec{u})\Vdash\neg\varphi iff (\mathcal{M},\vec{u})\nVdash\varphi ; (\mathcal{M},\vec{u})\Vdash(\varphi\wedge\psi) iff (\mathcal{M},\vec{u})\Vdash\varphi and (\mathcal{M},\vec{u})\Vdash\psi ; (\mathcal{M},\vec{u})\Vdash[\vec{Y}\leftarrow\vec{y}]\varphi iff (\mathcal{M}_{\vec{Y}\leftarrow\vec{y}},\vec{u})\Vdash\varphi . Linear-time Temporal Logic Now we introduce some basics of Linear-time Temporal Logic ( \mathsf{LTL} ), for an extensive overview see ( Demri et al. 2016 ) . In this paper we use both future and past \mathsf{LTL} operators, so we call it \mathsf{PLTL} , and it contains four basic modalities: \bigcirc\varphi meaning “ \varphi will be true in the next moment”, \varphi\mathsf{U}\psi meaning “ \varphi will be true until \psi ”, {\lx@scalerel@obj{\ominus}}\varphi meaning “ \varphi was true in the previous moment” and \varphi\mathsf{S}\psi meaning “ \varphi is true since \psi ”. The only difference of our approach from the standard \mathsf{PLTL} definitions is that we use atomic expressions (X=x) generated by a given signature \mathcal{S} instead of atomic propositions Prop=\{p,q,\dots\} . Definition 3 ( \mathsf{PLTL} syntax) . Given a signature \mathcal{S} , \mathsf{PLTL} syntax is defined as: \varphi::=(X=x)\mid\neg\varphi\mid\varphi\wedge\varphi\mid\bigcirc\varphi\mid\varphi\mathsf{U}\varphi\mid{\lx@scalerel@obj{\ominus}}\varphi\mid\varphi\mathsf{S}\varphi, where X\in\mathcal{V},x\in\mathcal{R}(X) . We use standard abbreviations for other Boolean connectives, together with derived operators \mathsf{F}\varphi\equiv\top\mathsf{U}\varphi for eventually ; \mathsf{G}\varphi\equiv\neg\mathsf{F}\neg\varphi for always in future; \mathsf{P}\varphi\equiv\top\mathsf{S}\varphi for sometime in the past; \mathsf{H}\varphi\equiv\neg\mathsf{P}\neg\varphi for always in the past. We refer to the fragments of \mathsf{PLTL} without \{{\lx@scalerel@obj{\ominus}}\varphi,\varphi\mathsf{S}\psi\} operators and without \{\bigcirc\varphi,\varphi\mathsf{U}\psi\} operators as to \mathsf{LTL} and pure-past \mathsf{LTL} respectively. We also write \bigcirc^{n} to abbreviate \bigcirc nested n times. The models of \mathsf{PLTL} are infinite sequences of complete assignments to the variables in \mathcal{V} . Definition 4 (Linear model) . For a given signature \mathcal{S} , a linear model is an infinite sequence of assignments of all endogenous variables, i.e., \sigma:\mathbb{N}\to\prod\limits_{X\in\mathcal{V}}\mathcal{R}(X) Example 2 (Treatment) . Suppose a patient is ill, and a medication exists. But this medication works only if it is given twice, on two consecutive days. The patient is recovered ( R=1 ) at step i if and only if the treatment was given (T=1) at two consecutive previous steps i-1 and i-2 . Once the patient is recovered, they remain so. Let us fix \mathcal{S}=(\mathcal{U},\mathcal{V},\mathcal{R}) , with \mathcal{V}=\{T,R\} ( T stands for Treatment and R stands for Recovery) and all variables are binary. Consider two linear models over \mathcal{S} : \sigma_{1}=((T\neg R),(\neg T\neg R),(T\neg R),(\neg T\neg R),(T\neg R),\dots) and \sigma_{2}=((\neg T\neg R),(T\neg R),(T\neg R),(\neg TR),(\neg TR),\dots) The first model \sigma_{1} depicts a situation, when the treatment is given at every even time moment i (including i=0 ) and the patient is never recovered. In the second model the treatment is given twice in a row, at steps i=1 and i=2 , and the patient recovers at i=3 . Given a model and a time moment, \mathsf{PLTL} logic allows us to express various facts about the past, the present and the future with respect to this time moment. Definition 5 ( \mathsf{PLTL} Semantics) . Given a linear model \sigma , a position i\in\mathbb{N} and a formula \varphi\in\mathsf{PLTL} , we define the truth relation \vDash_{\mathsf{PLTL}} inductively as follows (\sigma,i)\vDash_{\mathsf{PLTL}}(X=x) iff (X=x)\in\sigma(i) ; (\sigma,i)\vDash_{\mathsf{PLTL}}\neg\varphi iff (\sigma,i)\nvDash_{\mathsf{PLTL}}\varphi ; (\sigma,i)\vDash_{\mathsf{PLTL}}(\varphi\wedge\psi) iff (\sigma,i)\vDash_{\mathsf{PLTL}}\varphi and (\sigma,i)\vDash_{\mathsf{PLTL}}\psi ; (\sigma,i)\vDash_{\mathsf{PLTL}}\bigcirc\varphi iff (\sigma,i+1)\vDash_{\mathsf{PLTL}}\varphi ; (\sigma,i)\vDash\varphi\mathsf{U}\psi iff there exists j\geq 0 such that (\sigma,i+j)\vDash_{\mathsf{PLTL}}\psi and for all 0\leq k0 such that \sigma(k)=\sigma(k+l) for every k\geq i . We call the (possibly empty) finite sequence \sigma(0),\dots,\sigma(i-1) the prefix of \sigma and \sigma(i),\dots,\sigma(i+l) the loop of \sigma and say that \sigma is of type (i,l) . An ultimately periodic model can be represented by a finite sequence \vec{v}_{1},\dots,(\vec{v})_{i+l} of the assignments of \mathcal{V} . Temporal Interpretation of Causal Models In order to proceed we need to modify some of the definitions presented already. Firstly, we need to adjust the idea of contexts. Note that normally, the context \vec{u} is understood as an assignment of all exogenous variables ( Halpern 2016 ) . But in our setting, we want to consider contexts as a (time) series of such assignments describing how the values of exogenous variables evolve over time. Definition 7 (Temporal context) . A temporal context \overset{\twoheadrightarrow}{u} is an infinite sequence of complete assignments of \mathcal{U} : \overset{\twoheadrightarrow}{u}:\mathbb{N}\to\prod_{U\in\mathcal{U}}\mathcal{R}(U). We denote a particular time instance of \overset{\twoheadrightarrow}{u} as \overset{\twoheadrightarrow}{u}(n) . We also need to adjust the definition of interventions. In our framework it is essential to specify not only which interventions take place, but also when . We extend the notation to make interventions time sensitive and, instead of Y\leftarrow y , we use Y(n)\leftarrow y , where n\in\mathbb{N} , which means that we intervene on Y with value y at time step n . For multiple interventions, we use the notation \vec{Y}(\vec{n})\leftarrow\vec{y}=(Y_{1}(n_{1})\leftarrow y_{1},\dots,Y_{k}(n_{m})\leftarrow y_{k}) . Note that we allow the same variable Y^{\prime} to occur in \vec{Y}(\vec{n})\leftarrow\vec{y} multiple times, meaning that we can intervene on the same variable at multiple time moments. Given \mathcal{M} describing causal dependencies between the variables, and \overset{\twoheadrightarrow}{u} describing how the values of exogenous variables evolve over time, we want to understand how the values of endogenous variables evolve over time. We represent this evolution as an (infinite) sequence \mathcal{C}=(\vec{v_{0}},\vec{v_{1}},\dots) called a computation . First we define a call to \mathcal{F} . Let \vec{u^{\prime}} and \vec{v^{\prime}} be complete assignments of \mathcal{U} and \mathcal{V} respectively. We say that a call to \mathcal{F} with (\vec{u^{\prime}},\vec{v^{\prime}}) takes (\vec{u^{\prime}},\vec{v^{\prime}}) and returns v^{\prime\prime}=\prod_{X\in\mathcal{V}}\mathcal{F}_{X}(\vec{u^{\prime}},\vec{v^{\prime}}) . A computation \mathcal{C} starts with a default assignment \vec{v} of \mathcal{V} (representing ‘initial’ configuration of endogenous values) 2 2 2 The idea to use default assignments of \mathcal{V} was also discussed in the context of non-recursive models in ( Halpern 2016 , Ch.2.7) and evolves as a process of iterative calls to \mathcal{F} , using values of \mathcal{U}\cup\mathcal{V} from the previous step 3 3 3 The idea of a computation \mathcal{C} is adapted from ( Gladyshev et al. 2023 ) . . Definition 8 (Computation) . Given a tuple (\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v}) , a computation \mathcal{C} over (\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v}) is a function mapping \mathbb{N} to the complete assignments \prod\limits_{V\in\mathcal{V}}\mathcal{R}(V) of endogenous variables, such that \mathcal{C}(\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v})(0):=\vec{v} and for all i>0 , \mathcal{C}(\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v})(i):=\prod_{X\in\mathcal{V}}\mathcal{F}_{X}\bigl(\overset{\twoheadrightarrow}{u}(i-1),\mathcal{C}(\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v})(i-1)\bigr) We use the short notation \mathcal{C}(i) instead of \mathcal{C}(\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v})(i) if (\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v}) is clear from the context. Because any \mathcal{C}(i) is a vector of values whose coordinates are indexed by the elements of \mathcal{V} , we write \mathcal{C}(i)|_{X} to refer to X ’s value at the i ’th step of \mathcal{C} . An intervention int=\vec{Y}(\vec{n})\leftarrow\vec{y} results in an updated computation \mathcal{C}^{\vec{Y}(\vec{n})\leftarrow\vec{y}} , defined as follows. Given a default assignment \vec{v} , let \vec{v}^{int} be an assignment of \mathcal{V} , which agrees with \vec{v} everywhere, except the variables Y , such that Y(0)\leftarrow y occurs in \vec{Y}(\vec{n})\leftarrow\vec{y} . The values of those variables in \vec{v}^{int} are set according to \vec{Y}(\vec{n})\leftarrow\vec{y} . Definition 9 (Updated Computation) . Given an intervention int=\vec{Y}(\vec{n})\leftarrow\vec{y} and (\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v}) , an updated computation \mathcal{C}^{int} is defined as \mathcal{C}^{int}(0)=\vec{v}^{int} , and \forall i>0\forall X\in\mathcal{V} : \mathcal{C}^{int}(i)|_{X}=\begin{cases}x^{\prime},\text{ if }X(i)\leftarrow x^{\prime}\in\vec{Y}(\vec{n})\leftarrow\vec{y}\\ \mathcal{F}_{X}(\overset{\twoheadrightarrow}{u}(i-1),\mathcal{C}^{int}(i-1)),\text{ otherwise}\end{cases} Simply speaking, an updated computation \mathcal{C}^{int} replaces the values of variables from int on the corresponding steps. Recall Example 1 and let \overset{\twoheadrightarrow}{u}=(00,10,00,01,00\dots) , so the generated computation for \overset{\twoheadrightarrow}{u} and \vec{v}=000 (here we write 000 instead of (ST=0, BT=0, BS=0)) is \mathcal{C}=(000,000,100,001,010,001,\dots) . Suzy throws (ST=1) at step 2 and Billy (BT=1) at step 4 (we start counting from 0). Then, we can say that the \mathsf{LTL} formula \bigcirc^{2}(ST=1)\wedge\bigcirc^{3}(BS=1)\wedge\bigcirc^{4}(BT=1) is true at \mathcal{C}(0) . And counterfactually, \bigcirc(BS=1) is true in \mathcal{C}^{BT(0)\leftarrow 1(0)} . 4 4 4 You may notice that in this computation the bottle shatters at step 3 due to Suzy’s throw, then BS=0 happens again at step 4 because both (ST=0, BT=0) hold at \mathcal{C}(3) , then BS=1 holds again at \mathcal{C}(5) due to Billy’s throw. This is an artifact of structural equations being defined in a specific way. We discuss how this can be fixed below. As can be seen, our approach allows us to merge causal time-sensitive interventions with the machinery of \mathsf{PLTL} . We call this logic Causal LTL with Past ( \mathsf{CPLTL} ). Definition 10 (Syntax of \mathsf{CPLTL} ) . The grammar of \mathsf{CPLTL} is defined as follows: \varphi::=[\vec{Y}(\vec{n})\leftarrow\vec{y}]\psi\mid\neg\varphi\mid\varphi\wedge\varphi, where \psi\in\mathsf{PLTL} ( Definition 3 ) and \vec{Y}(\vec{n})\leftarrow\vec{y}=(Y_{1}(n_{1})\leftarrow y_{1},\dots,Y_{k}(n_{m})\leftarrow y_{k}) , such that Y_{i}\in\mathcal{V} , y_{i}\in\mathcal{R}(Y_{i}) , n_{i}\in\mathbb{N} and for any Y_{i}(n_{i})\leftarrow y_{i},Y_{j}(n_{j})\leftarrow y_{j}\in\vec{Y}(\vec{n})\leftarrow\vec{y} , Y_{i}=Y_{j} implies n_{i}\neq n_{j} . \vec{Y}(\vec{n})\leftarrow\vec{y} may be empty, in this case we write \psi instead of []\psi . We use the same abbreviations for boolean connectives and temporal operators as in \mathsf{PLTL} . In contrast to static causal reasoning, where formulas are evaluated wrt a causal setting (\mathcal{M},\vec{u}) , to evaluate \mathsf{CPLTL} formulas, we need to know a causal model \mathcal{M} , a temporal context \overset{\twoheadrightarrow}{u} , a default assignment \vec{v} , and a time moment t . We call (\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v}) a causal scenario. Note that (\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v}) together with an intervention \vec{Y}(\vec{n})\leftarrow\vec{y} produces a computation \mathcal{C}^{\vec{Y}(\vec{n})\leftarrow\vec{y}} according to Definition 9 , which is a linear model in the sense of Definition 4 , used to define the semantics of the \mathsf{PLTL} fragment. Definition 11 (Semantics of \mathsf{CPLTL} ) . Given a causal scenario (\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v}) , t\in\mathbb{N} and \varphi\in\mathsf{CPLTL} we define truth relation (\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v}),t\vDash\varphi inductively as follows: (\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v}),t\vDash[\vec{Y}(\vec{n})\leftarrow\vec{y}]\psi iff (\mathcal{C}^{\vec{Y}(\vec{n})\leftarrow\vec{y}},t)\vDash_{\mathsf{PLTL}}\psi , where \vDash_{\mathsf{PLTL}} is introduced in Definition 5 ; (\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v}),t\vDash\neg\varphi iff (\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v}),t\nvDash\varphi ; (\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v}),t\vDash\varphi\wedge\chi iff (\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v}),t\vDash\varphi\text{\&}(\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v}),t\vDash\chi . Non-Recursiveness The temporal approach to SEM’s proposed above not only allows to deal with non-recursive models without additional technical adjustments, but also often provides more elegant ways to describe the desired temporal behaviour of the system. Consider Example 2 again. To model this scenario, we want our model \mathcal{M} to contain \mathcal{V}=\{T,R\} (for Treatment and Recovery), such that (1) R=1 once the treatment is given twice in a row, and (2) once R=1 , it remains so. Let variable U(\mathcal{R}(U)=\{0,1\}) represent whether the treatment is given in a given moment. And let \mathcal{R}(T)=\{0,1\},\mathcal{R}(R)=\{0,\frac{1}{2},1\} , where T=1 means the treatment is given. We want to define our structural equations in such a way that R=0 if the treatment is not given on the previous step, R= \frac{1}{2} if the treatment was given once, and R=1 if the treatment was given twice in a row. Additionally, we require that if the patient is recovered, he must remain so. U T R Figure 2: Non-recursive representation of Example 2 . The desired behaviour of the system may be achieved if we define \mathcal{F}_{R} as follows. R:=0 if (T=0\wedge R\neq 1) ; R:=\frac{1}{2} if (T=1\wedge R=0) ; R:=1 if (T=1\wedge R=\frac{1}{2})\vee R=1 . This model is clearly non-recursive, because \mathcal{F}_{R} depends of R . However, note that under temporal interpretation every edge in the dependency graph takes (at least) 1 time interval to proceed. It is a feature of computation \mathcal{C} , which performs consecutive calls to \mathcal{F} , where values of \mathcal{V} at any step i depend on values of (\mathcal{U}\cup\mathcal{V}) on the previous step. So, R:=1 if ((T=1\wedge R=\frac{1}{2})\vee R=1) means that “R=1 is true now if on the previous step both T=1 and R= \frac{1}{2} were true, or R=1 was true.” Given a temporal context, e.g. \overset{\twoheadrightarrow}{u_{1}}=(0,1,0,1,1,0\dots) and a default assignment \vec{v}=00 (we write 00 instead of (T=0,R=0)), (\mathcal{M},\overset{\twoheadrightarrow}{u_{1}},\vec{v}) generates a computation \mathcal{C}=(00,00,10,0\frac{1}{2},10,1\frac{1}{2},01,01,\dots) , in which \overset{\twoheadrightarrow}{u_{1}}(1) =1 triggers (T=1 at t=2), which triggers (R= \frac{1}{2} at t=3). But since \overset{\twoheadrightarrow}{u_{1}}(2) =0, T=0 becomes true at t=3, leading to (R=0 at t=4). Later, at step 4, T=1 happens again, triggering (R= \frac{1}{2} at t=5). Since both T=1 and R= \frac{1}{2} are true at t=5, R=1 triggers at t=6. From this moment, R=1 remains true at any t=i, because R=1 holds at i-1. This corresponds to the temporal behavior we wanted to achieve in Example 2 . Our \mathsf{CPLTL} language allows to formulate such statements as (\mathcal{M},\overset{\twoheadrightarrow}{u},\vec{v}),6\vDash(R=1)\wedge\mathsf{H}\neg(R=1)\wedge[T(0)\leftarrow 1]{\lx@scalerel@obj{\ominus}}^{3}\mathsf{G}(R=1) meaning that at step 6 it is true that: (1) (R=1); (2) (R=1) has never been true before ( \mathsf{H}\neg(R=1) ); and (3) if the intervention T\leftarrow 1 was performed at step 0, R=1 would have been true for 3 time steps already (and would remain so forever). Note also that the same computation could be generated for the trivial context \overset{\twoheadrightarrow}{u_{2}}=(0,0,\dots) and an intervention int^{\prime}=(T(2)\leftarrow 1,T(4)\leftarrow 1,T(5)\leftarrow 1) , so \mathcal{C}(\mathcal{M},\overset{\twoheadrightarrow}{u_{1}},\vec{v})=\mathcal{C}^{int^{\prime}}(\mathcal{M},\overset{\twoheadrightarrow}{u_{2}},\vec{v}) . In many cases non-recursive causal models are the only way to represent mutually dependent variables and feedback loops processes, which are necessary to model many interesting phenomena. However, most of the literature on actual causality is restricted to recursive models because (in static settings) non-recursiveness may create serious technical difficulties, leading to non-uniqueness of the solution of structural equations with no clear way to choose the ’correct’ one ( Halpern 2016 , Ch. 2.7) . We argue that non-recursive models do not create any technical difficulty under the temporal interpretation of SEM’s. But also sometimes provide fruitful modelling tools, as we will later see. Modelling Assumptions Here we list our modelling assumptions. First of all, in our settings the time is discrete. This is a standard assumption for \mathsf{LTL} -style temporal logics. We also assume that the temporal context \overset{\twoheadrightarrow}{u} represents a time series of exogenous changes given to us as an input. In this time series equal intervals between indexes correspond to equal time intervals. And similarly, equal time intervals correspond to equally spaced indices of the computation \mathcal{C} . Given \overset{\twoheadrightarrow}{u} time series, we want our model to return the correct time series of \mathcal{V} values that (temporally) correspond to the behaviour of the phenomena of our interest. So, our framework requires causal models to contain correct temporal information, which affects the way we design them. To illustrate this, let us revisit Example 1 . Assume we know that Suzy’s throws are consistently faster that Billy’s. Let us say it takes n time steps (e.g. seconds) for Suzy’s rock to reach the bottle, and k for Billy’s, where n