Synthesising implicit contracts

In regulated interactive systems, one party's behaviour may impose restrictions on how others may behave when interacting with it. These restrictions may be seen as implicit contracts which the affected party has to conform to and may thus be considered inappropriate or excessive if they overregulate one of the parties. In this paper we characterise such implicit contracts and present an algorithmic way of synthesising them using a formalism based on contract automata to regulate interactive action-based systems.

[1]  André Arnold,et al.  Nivat's processes and their synchronization , 2002, Theor. Comput. Sci..

[2]  A. Pnueli,et al.  CONTROLLER SYNTHESIS FOR TIMED AUTOMATA , 2006 .

[3]  Gordon J. Pace,et al.  Contracts for Interacting Two-Party Systems , 2012, FLACOS.

[4]  Wil M. P. van der Aalst,et al.  From Public Views to Private Views - Correctness-by-Design for Services , 2007, WS-FM.

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

[6]  Gordon J. Pace,et al.  Permissions in Contracts, a Logical Insight , 2011, JURIX.

[7]  Frank Dignum,et al.  Autonomous agents with norms , 1999, Artificial Intelligence and Law.

[8]  Martin C. Rinard,et al.  Pointer and escape analysis for multithreaded programs , 2001, PPoPP '01.

[9]  Joseph Sifakis,et al.  Controller Synthesis for Timed Automata 1 , 1998 .

[10]  Guido Governatori,et al.  Dealing with contract violations: formalism and domain specific language , 2005, Ninth IEEE International EDOC Enterprise Computing Conference (EDOC'05).

[11]  Olivera Marjanovic,et al.  Towards formal modeling of e-contracts , 2001, Proceedings Fifth IEEE International Enterprise Distributed Object Computing Conference.

[12]  SalcianuAlexandru,et al.  Pointer and escape analysis for multithreaded programs , 2001 .