Causal interaction: from a high-level representation to an operational event-based representation

We propose to extend the temporal causal graph formalisms used in model-based diagnosis in order to deal with non trivial interactions like (partial) cancellation of fault effects. A high-level causal language is defined in which properties such as the persistence of effects and the triggering or sustaining properties of causes can be expressed. Various interaction phenomena are associated with these features. Instead of proposing an ad hoc reasoning mechanism to process this extended formalism, the specifications in this language are automatically translated into an event calculus based language having well-established semantics. Our approach improves the way fault interaction and intermittent faults are coped with in temporal abductive diagnosis.

[1]  Patrick Doherty,et al.  Delayed Effects of Actions , 1998, European Conference on Artificial Intelligence.

[2]  Daniele Theseider Dupré,et al.  An Inductive Definition Approach to Ramifications , 1998, Electron. Trans. Artif. Intell..

[3]  Wolfgang Nejdl,et al.  Abstract temporal diagnosis in medical domains , 1997, Artif. Intell. Medicine.

[4]  Enrico Giunchiglia,et al.  An Action Language Based on Causal Explanation: Preliminary Report , 1998, AAAI/IAAI.

[5]  Ronen I. Brafman,et al.  Planning with Concurrent Interacting Actions , 1997, AAAI/IAAI.

[6]  Pietro Torasso,et al.  Temporal Prediction: Dealing with Change and Interactions within a Causal Framework , 1995, AI*IA.

[7]  Murray Shanahan,et al.  The Event Calculus in Classical Logic - Alternative Axiomatisations , 1999, Electron. Trans. Artif. Intell..

[8]  Daniele Theseider Dupré,et al.  Characterizing Temporal Abductive Diagnosis , 1996 .

[9]  Daniele Theseider Dupré,et al.  An Efficient Algorithm for Temporal Abduction , 1997, AI*IA.

[10]  Antonis C. Kakas,et al.  ACLP: Abductive Constraint Logic Programming , 2000, J. Log. Program..

[11]  Pietro Torasso,et al.  A Theory of Diagnosis for Incomplete Causal Models , 1989, IJCAI.

[12]  William J. Long,et al.  Temporal reasoning for diagnosis in a causal probabilistic knowledge base , 1996, Artif. Intell. Medicine.

[13]  E. Sandewall Features and fluents (vol. 1): the representation of knowledge about dynamical systems , 1995 .

[14]  R. Quiniou,et al.  Dealing with Interacting Faults in Temporal Abductive Diagnosis , 2022 .