Vicious circles in contracts and in logic

We relate Propositional Contract Logic (PCL) with games over event structures.We characterize agreement in a class of games in terms of provability in PCL.We show that prudent plays in games correspond to proof traces in PCL.We show that winning strategies in the games correspond to proofs in PCL. Contracts are formal promises on the future interactions of participants, which describe the causal dependencies among their actions. An inherent feature of contracts is that such dependencies may be circular: for instance, a buyer promises to pay for an item if the seller promises to ship it, and vice versa. We establish a bridge between two formal models for contracts, one based on games over event structures, and the other one on Propositional Contract Logic. In particular, we show that winning strategies in the game-theoretic model correspond to proofs in the logic.

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

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

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

[4]  Laura Bocchi,et al.  Asynchronous Distributed Monitoring for Multiparty Session Enforcement , 2011, TGC.

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

[6]  Northrop Grumman,et al.  Reference Architecture Foundation for Service Oriented Architecture , 2009 .

[7]  Kohei Honda,et al.  Types for Dyadic Interaction , 1993, CONCUR.

[8]  J. Girard,et al.  Proofs and types , 1989 .

[9]  Goutam Chakraborty,et al.  Distributed Computing and Internet Technology , 2011, Lecture Notes in Computer Science.

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

[11]  Wolfgang Emmerich,et al.  Efficient online monitoring of web-service SLAs , 2008, SIGSOFT '08/FSE-16.

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

[13]  Martín Abadi,et al.  A calculus for access control in distributed systems , 1991, TOPL.

[14]  Laura Bocchi,et al.  A Theory of Design-by-Contract for Distributed Multiparty Interactions , 2010, CONCUR.

[15]  Vasco Thudichum Vasconcelos,et al.  Language Primitives and Type Discipline for Structured Communication-Based Programming Revisited: Two Systems for Higher-Order Session Communication , 1998, SecReT@ICALP.

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

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

[18]  Ivan Lanese,et al.  Contract-Driven Implementation of Choreographies , 2009, TGC.

[19]  Wojciech Penczek,et al.  Runtime Monitoring of Contract Regulated Web Services , 2011, Fundam. Informaticae.

[20]  Patrick Maier Compositional Circular Assume-Guarantee Rules Cannot Be Sound and Complete , 2003, FoSSaCS.

[21]  Luca Padovani,et al.  A theory of contracts for Web services , 2007, TOPL.

[22]  Guido Governatori,et al.  Normative autonomy and normative co-ordination: Declarative power, representation, and mandate , 2004, Artificial Intelligence and Law.

[23]  Samson Abramsky,et al.  Concurrent games and full completeness , 1999, Proceedings. 14th Symposium on Logic in Computer Science (Cat. No. PR00158).

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

[25]  Gary Brown,et al.  Scribbling Interactions with a Formal Foundation , 2011, ICDCIT.

[26]  Raghava Rao Mukkamala,et al.  Declarative Event-Based Workflow as Distributed Dynamic Condition Response Graphs , 2011, PLACES.

[27]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[28]  Kohei Honda,et al.  Types for Dynamic Interaction , 1993 .

[29]  Christian Johansen,et al.  A dynamic deontic logic for complex contracts , 2012, J. Log. Algebraic Methods Program..

[30]  Christian Retoré,et al.  The mix rule , 1994, Mathematical Structures in Computer Science.

[31]  Mario Bravetti,et al.  Contract based multi-party service composition , 2007, FSEN'07.

[32]  Martín Abadi,et al.  A Logical View of Composition , 1993, Theor. Comput. Sci..

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

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

[35]  Martín Abadi,et al.  Composing specifications , 1989, TOPL.