Representing and monitoring social commitments using the event calculus

Multiagent social commitments provide a principled basis for agent interactions, and serve as a natural tool to resolve design ambiguities. Indeed, they have been the subject of considerable research for more than a decade. However, the take-up of the social commitments paradigm is yet to come. To explain this negative result, we pinpoint a number of shortcomings, which this article aims to address. We extend current commitment modelling languages, thus leveraging expressive possibilities that were precluded by previous formalizations. We propose a novel axiomatization of commitment operations in a first order Event Calculus framework, that accommodates reasoning with data and metric time. Finally, we illustrate how publicly available $${\mathcal{REC}}$$ implementations can be exploited for commitment monitoring purposes.

[1]  Michael N. Huhns,et al.  Commitments Among Agents , 2003, IEEE Internet Comput..

[2]  Matteo Baldoni From Objects to Agents , 2013 .

[3]  Guido Governatori,et al.  Norm Compliance in Business Process Modeling , 2010, RuleML.

[4]  Paolo Torroni,et al.  Exception diagnosis in multiagent contract executions , 2012, Annals of Mathematics and Artificial Intelligence.

[5]  Munindar P. Singh Semantical Considerations on Dialectical and Practical Commitments , 2008, AAAI.

[6]  Paola Spoletini,et al.  An Automata-Based Monitoring Technique for Commitment-Based Multi-Agent Systems , 2009, COIN@AAMAS&AAAI.

[7]  Pinar Yolum,et al.  Detecting Conflicts in Commitments , 2011, DALT.

[8]  Frank Dignum,et al.  Coordinating Tasks in Agent Organizations , 2006, EUMAS.

[9]  Olivier Boissier,et al.  Coordination, Organizations, Institutions and Norms in Agent Systems IV, COIN 2008 International Workshops, COIN@AAMAS 2008, Estoril, Portugal, May 12, 2008. COIN@AAAI 2008, Chicago, USA, July 14, 2008. Revised Selected Papers , 2009, COIN@AAMAS&AAAI.

[10]  Munindar P. Singh,et al.  Reasoning about Commitments in the Event Calculus: An Approach for Specifying and Executing Protocols , 2004, Annals of Mathematics and Artificial Intelligence.

[11]  Angelo Montanari,et al.  Temporal representation and reasoning in artificial intelligence: Issues and approaches , 2000, Annals of Mathematics and Artificial Intelligence.

[12]  Paola Mello,et al.  Social Commitments in Time: Satisfied or Compensated , 2009, DALT.

[13]  Nicolas Beldiceanu,et al.  Constraint Logic Programming , 1997 .

[14]  Munindar P. Singh,et al.  Amoeba: A methodology for modeling and evolving cross-organizational business processes , 2009, TSEM.

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

[16]  Frank Dignum,et al.  Coordinating Tasks in Agent Organizations Or: Can We Ask You to Read This Paper? , 2006 .

[17]  Emiliano Lorini,et al.  A Logical Analysis of Commitment Dynamics , 2010, DEON.

[18]  Enrico Giunchiglia,et al.  Nonmonotonic causal theories , 2004, Artif. Intell..

[19]  Jamal Bentahar,et al.  Model checking communicative agent-based systems , 2007, Knowl. Based Syst..

[20]  Evelina Lamma,et al.  The SCIFF Abductive Proof-Procedure , 2005, AI*IA.

[21]  Marco Colombetti,et al.  A commitment-based approach to agent speech acts and conversations , 2000 .

[22]  George Spanoudakis,et al.  Run-time monitoring of requirements for systems composed of Web-services: initial implementation and evaluation experience , 2005, IEEE International Conference on Web Services (ICWS'05).

[23]  Munindar P. Singh An ontology for commitments in multiagent systems: , 1999, Artificial Intelligence and Law.

[24]  Munindar P. Singh,et al.  Representing and Reasoning about Commitments in Business Processes , 2007, AAAI.

[25]  Jamal Bentahar,et al.  On the verification of social commitments and time , 2011, AAMAS.

[26]  Paola Mello,et al.  A Logic-Based, Reactive Calculus of Events , 2010, Fundam. Informaticae.

[27]  Cristina Baroglio,et al.  Behavior-Oriented Commitment-based Protocols , 2010, ECAI.

[28]  Grigore Rosu,et al.  Testing Linear Temporal Logic Formulae on Finite Execution Traces , 2001 .

[29]  Marek J. Sergot,et al.  Using the event calculus for tracking the normative state of contracts , 2005, Int. J. Cooperative Inf. Syst..

[30]  Asit Dan,et al.  Web services agreement specification (ws-agreement) , 2004 .

[31]  Marco Colombetti,et al.  A COMMITMENT-BASED APPROACH TO AGENT COMMUNICATION , 2004, Appl. Artif. Intell..

[32]  Franziska Klügl From agent theory to agent implementation , 2001 .

[33]  Evelina Lamma,et al.  Verification from Declarative Specifications Using Logic Programming , 2008, ICLP.

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

[35]  Yannis Smaragdakis,et al.  J-Orchestra: Enhancing Java programs with distribution capabilities , 2009, TSEM.

[36]  Marek J. Sergot,et al.  A logic-based calculus of events , 1989, New Generation Computing.

[37]  Murray Shanahan,et al.  The Event Calculus Explained , 1999, Artificial Intelligence Today.

[38]  Cristina Baroglio,et al.  A Generalized Commitment Machine for 2CL Protocols and Its Implementation , 2012, DALT.

[39]  Paola Mello,et al.  A REC-based commitment tracking tool (system demonstration) , 2009 .

[40]  Luciano Baresi,et al.  Test and Analysis of Web Services , 2007, Test and Analysis of Web Services.

[41]  Jamal Bentahar,et al.  Symbolic Model Checking Commitment Protocols Using Reduction , 2010, DALT.

[42]  Michael Luck,et al.  A framework for monitoring agent-based normative systems , 2009, AAMAS.

[43]  Marco Colombetti,et al.  Specifying Artificial Institutions in the Event Calculus , 2009, Handbook of Research on Multi-Agent Systems.

[44]  Angelo Montanari,et al.  EFFICIENT TEMPORAL REASONING IN THE CACHED EVENT CALCULUS , 1996, Comput. Intell..

[45]  Munindar P. Singh Agent Communication Languages: Rethinking the Principles , 1998, Computer.

[46]  Munindar P. Singh An ontology for commitments in multiagent systems: , 1999, Artificial Intelligence and Law.

[47]  Munindar P. Singh,et al.  Multiagent commitment alignment , 2009, AAMAS.

[48]  Munindar P. Singh,et al.  On the Enactability of Business Protocols , 2008, AAAI.

[49]  Paola Mello,et al.  Monitoring Time-Aware Social Commitments with Reactive Event Calculus , 2009 .

[50]  João Alexandre Carvalho Pinheiro Leite,et al.  Languages, Methodologies, and Development Tools for Multi-Agent Systems, Second International Workshop, LADS 2009, Torino, Italy, September 7-9, 2009, Revised Selected Papers , 2010, LADS.

[51]  Martin Leucker,et al.  Comparing LTL Semantics for Runtime Verification , 2010, J. Log. Comput..

[52]  Guido Boella,et al.  Computational Logic in Multi-Agent Systems - 12th International Workshop, CLIMA XII, Barcelona, Spain, July 17-18, 2011. Proceedings , 2011, CLIMA.

[53]  Dimitra Giannakopoulou,et al.  Automata-based verification of temporal properties on running programs , 2001, Proceedings 16th Annual International Conference on Automated Software Engineering (ASE 2001).

[54]  Angelo Montanari,et al.  Efficient Handling of Context Dependency in the Cached Event Calculus , 1994, TIME.

[55]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[56]  Jamal Bentahar,et al.  Verifiable Semantic Model for Agent Interactions Using Social Commitments , 2009, LADS.

[57]  Andrea Omicini,et al.  Declarative Agent Languages and Technologies III , 2005, Lecture Notes in Computer Science.

[58]  Martin Leucker,et al.  Monitoring of Real-Time Properties , 2006, FSTTCS.

[59]  Munindar P. Singh,et al.  Flexible protocol specification and execution: applying event calculus planning using commitments , 2002, AAMAS '02.

[60]  Munindar P. Singh Social and psychological commitments in multiagent systems , 2011 .

[61]  Paola Mello,et al.  A Retrospective on the Reactive Event Calculus and Commitment Modeling Language , 2011, DALT.

[62]  E. Davis,et al.  Common Sense Reasoning , 2014, Encyclopedia of Social Network Analysis and Mining.

[63]  Evelina Lamma,et al.  Verifiable agent interaction in abductive logic programming: The SCIFF framework , 2008, TOCL.

[64]  Evelina Lamma,et al.  Modelling Interactions via Commitments and Expectations , 2009, Handbook of Research on Multi-Agent Systems.

[65]  Munindar P. Singh,et al.  Verifying Compliance with Commitment Protocols , 1998, Autonomous Agents and Multi-Agent Systems.

[66]  George Spanoudakis,et al.  Monitoring WS-Agreement s: An Event Calculus-Based Approach , 2007, Test and Analysis of Web Services.

[67]  Cristina Baroglio,et al.  Constitutive and regulative specifications of commitment protocols: A decoupled approach , 2013, TIST.

[68]  Orna Grumberg,et al.  A game-based framework for CTL counterexamples and 3-valued abstraction-refinement , 2007, TOCL.

[69]  Munindar P. Singh,et al.  Engineering Foreign Exchange Processes via Commitment Protocols , 2007, IEEE International Conference on Services Computing (SCC 2007).

[70]  Paola Mello,et al.  Commitment Tracking via the Reactive Event Calculus , 2009, IJCAI.

[71]  Paola Mello,et al.  MONITORING TIME-AWARE COMMITMENTS WITHIN AGENT-BASED SIMULATION ENVIRONMENTS , 2011, Cybern. Syst..

[72]  Munindar P. Singh,et al.  Checking correctness of business contracts via commitments , 2008, AAMAS.

[73]  Cristiano Castelfranchi,et al.  Commitments: From Individual Intentions to Groups and Organizations , 1995, ICMAS.

[74]  Virginia. Virginia Dignum . Dignum,et al.  Handbook of Research on Multi-Agent Systems - Semantics and Dynamics of Organizational Models , 2009, Handbook of Research on Multi-Agent Systems.

[75]  Marco Colombetti,et al.  Representation and monitoring of commitments and norms using OWL , 2010, AI Commun..

[76]  Munindar P. Singh,et al.  Commitment-Based Service-Oriented Architecture , 2009, Computer.

[77]  Paolo Torroni,et al.  Social Commitment Delegation and Monitoring , 2011, CLIMA.

[78]  Paola Mello,et al.  Reactive Event Calculus for Monitoring Global Computing Applications , 2012, Logic Programs, Norms and Action.

[79]  Olivier Boissier,et al.  Coordination, Organizations, Institutions, and Norms in Agent Systems II - AAMAS 2006 and ECAI 2006 International Workshops, COIN 2006 Hakodate, Japan, May 9, 2006 Riva del Garda, Italy, August 28, 2006. Revised Selected Papers , 2007, COIN@AAMAS/ECAI.

[80]  Munindar P. Singh,et al.  Resolving Commitments among Autonomous Agents , 2003, Workshop on Agent Communication Languages.