Models of Circular Causality

Causality is often interpreted as establishing dependencies between events. The standard view is that an event b causally depends on an event a if, whenever b occurs, then a has already occurred. If the occurrences of a and b mutually depend on each other, i.e. a depends on b and vice versa, then under the standard notion of causality neither of them can ever occur. This does not faithfully capture systems where, for instance, an agent promises to do event a provided that b will be eventually done, and vice versa. In this case, the circularity between the causal dependencies should allow both a and b to occur, in any order. In this paper we review three models for circular causality, one based on logic declarative, one based on event structures semantical, and one based on Petri nets operational. We will cast them in a coherent picture pointing out their relationships.

[1]  Massimo Bartoletti,et al.  A Calculus of Contracting Processes , 2010, 2010 25th Annual IEEE Symposium on Logic in Computer Science.

[2]  G. Michele Pinna,et al.  An event-based model for contracts , 2012, PLACES.

[3]  P. David Stotts,et al.  Place/Transition Nets with Debit Arcs , 1992, Inf. Process. Lett..

[4]  S. C. Kleene,et al.  Introduction to Metamathematics , 1952 .

[5]  Glynn Winskel,et al.  Event Structures , 1986, Advances in Petri Nets.

[6]  Gordon D. Plotkin,et al.  Configuration structures , 1995, Proceedings of Tenth Annual IEEE Symposium on Logic in Computer Science.

[7]  Glynn Winskel,et al.  Petri Nets, Event Structures and Domains, Part I , 1981, Theor. Comput. Sci..

[8]  Massimo Bartoletti,et al.  Contract agreements via logic , 2013, ICE.

[9]  Grzegorz Rozenberg,et al.  Advances in Petri Nets 1985 , 1985, Lecture Notes in Computer Science.

[10]  Emilio Tuosto,et al.  Contract-Oriented Computing in CO2 , 2012, Sci. Ann. Comput. Sci..

[11]  Narciso Martí-Oliet,et al.  From Petri nets to linear logic , 1989, Mathematical Structures in Computer Science.

[12]  Sheila A. Greibach Remarks on Blind and Partially Blind One-Way Multicounter Machines , 1978, Theor. Comput. Sci..

[13]  Wil M. P. van der Aalst,et al.  Multiparty Contracts: Agreeing and Implementing Interorganizational Processes , 2010, Comput. J..

[14]  G. Michele Pinna,et al.  Lending Petri nets , 2012, Sci. Comput. Program..

[15]  G. Michele Pinna,et al.  Circular Causality in Event Structures , 2014, Fundam. Informaticae.

[16]  P. Kleingeld,et al.  The Stanford Encyclopedia of Philosophy , 2013 .

[17]  Mark Ryan,et al.  Reduction of Equational Theories for Verification of Trace Equivalence: Re-encryption, Associativity and Commutativity , 2012, POST.

[18]  G. Michele Pinna,et al.  Lending Petri nets , 2015, Sci. Comput. Program..

[19]  Wieslaw Zielonka,et al.  Notes on Finite Asynchronous Automata , 1987, RAIRO Theor. Informatics Appl..

[20]  Wolfgang Reisig Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.

[21]  Massimo Bartoletti,et al.  A Logic for Contracts , 2009, ICTCS.

[22]  Massimo Bartoletti,et al.  A Theory of Agreements and Protection , 2013, POST.

[23]  Ugo Montanari,et al.  Contextual Petri Nets, Asymmetric Event Structures, and Processes , 2001, Inf. Comput..