An event-based model for contracts

We introduce a basic model for contracts. Our model extends event structures with a new relation, which faithfully captures the circular dependencies among contract clauses. We establish whether an agreement exists which respects all the contracts at hand (i.e. all the dependencies can be resolved), and we detect the obligations of each participant. The main technical contribution is a correspondence between our model and a fragment of the contract logic PCL. More precisely, we show that the reachable events are exactly those which correspond to provable atoms in the logic. Despite of this strong correspondence, our model improves previous work on PCL by exhibiting a finer-grained notion of culpability, which takes into account the legitimate orderings of events.

[1]  Cosimo Laneve,et al.  A Basic Contract Language for Web Services , 2006, ESOP.

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

[3]  Emilio Tuosto,et al.  On the realizability of contracts in dishonest systems , 2012, COORDINATION.

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

[5]  Maria Grazia Buscemi,et al.  Transactional Service Level Agreement , 2007, TGC.

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

[7]  Martín Abadi,et al.  A Modal Deconstruction of Access Control Logics , 2008, FoSSaCS.

[8]  Alexander Artikis,et al.  Specifying norm-governed computational societies , 2009, TOCL.

[9]  Felix Klaedtke,et al.  A trace-based model for multiparty contracts , 2012, J. Log. Algebraic Methods Program..

[10]  Alan Mycroft,et al.  Proceedings Third Workshop on Programming Language Approaches to Concurrency and communication-cEntric Software, PLACES 2010, Paphos, Cyprus, 21st March 2010 , 2010, PLACES.

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

[12]  Mario Bravetti,et al.  Towards a Unifying Theory for Choreography Conformance and Contract Compliance , 2007, SC@ETAPS.

[13]  Ugo Montanari,et al.  CC-Pi: A Constraint-Based Language for Specifying Service Level Agreements , 2007, ESOP.

[14]  Emilio Tuosto,et al.  Contracts in distributed systems , 2011, ICE.

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

[16]  Gian Luigi Ferrari,et al.  A Logic for Graphs with QoS , 2004, VODCA@FOSAD.

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

[18]  Christian Johansen,et al.  A Formal Language for Electronic Contracts , 2007, FMOODS.