Agents Interoperability via Conformance Modulo Mapping

We present an algorithm for establishing a flexible conformance relation between two local agent interaction protocols (LAIPs) based on mappings involving agents and messages, respectively. Conformance is in fact computed “modulo mapping”: two LAIPs τ and τ ′ may involve different agents and use different syntax for messages, but may still be found to be conformant provided that a given map from entities appearing in τ to corresponding entities in τ ′ is applied. LAIPs are modelled as trace expressions whose high expressive power allows for the design of protocols that could not be specified using finite state automata or equivalent formalisms. This expressive power makes the problem of stating if τ conforms to τ ′ undecidable. We cope with this problem by over-approximating trace expressions that may lead to infinite computations, obtaining a sound but not complete implementation of the proposed conformance check.

[1]  Davide Ancona,et al.  A Theoretical Perspective of Coinductive Logic Programming , 2015, Fundam. Informaticae.

[2]  Cristina Baroglio,et al.  2COMM: A Commitment-based MAS Architecture , 2013, WOA@AI*IA.

[3]  Roberto Gorrieri,et al.  Choreography and Orchestration: A Synergic Approach for System Design , 2005, ICSOC.

[4]  Munindar P. Singh,et al.  Commitment Machines , 2001, ATAL.

[5]  Munindar P. Singh,et al.  Producing Compliant Interactions: Conformance, Coverage, and Interoperability , 2006, DALT.

[6]  Davide Ancona,et al.  Automatic Generation of Self-monitoring MASs from Multiparty Global Session Types in Jason , 2012, DALT.

[7]  Alberto Martelli,et al.  Verification of Protocol Conformance and Agent Interoperability , 2005, CLIMA.

[8]  Alessandro Ricci,et al.  Environment programming in multi-agent systems: an artifact-based perspective , 2011, Autonomous Agents and Multi-Agent Systems.

[9]  Munindar P. Singh,et al.  Choice, interoperability, and conformance in interaction protocols and service choreographies , 2009, AAMAS.

[10]  Andrea Omicini,et al.  Artifacts in the A&A meta-model for multi-agent systems , 2008, Autonomous Agents and Multi-Agent Systems.

[11]  Angelo Ferrando,et al.  The early bird catches the worm: First verify, then monitor! , 2019, Sci. Comput. Program..

[12]  Angelo Ferrando,et al.  Parametric Trace Expressions for Runtime Verification of Java-Like Programs , 2017, FTfJP@ECOOP.

[13]  Viviana Mascardi,et al.  Automatic Ontology Matching via Upper Ontologies: A Systematic Evaluation , 2010, IEEE Transactions on Knowledge and Data Engineering.

[14]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

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

[16]  Massimo Mecella,et al.  When are Two Web Services Compatible? , 2004, TES.

[17]  Alberto Martelli,et al.  Verifying Protocol Conformance for Logic-Based Communicating Agents , 2004, CLIMA.

[18]  Evelina Lamma,et al.  COMPLIANCE VERIFICATION OF AGENT INTERACTION: A LOGIC-BASED SOFTWARE TOOL , 2006, Appl. Artif. Intell..

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

[20]  Nicolas Maudet,et al.  Protocol Conformance for Logic-based Agents , 2003, IJCAI.

[21]  Mario Bravetti,et al.  A Theory for Strong Service Compliance , 2007, COORDINATION.

[22]  Alberto Martelli,et al.  Verifying the Conformance of Web Services to Global Interaction Protocols: A First Step , 2005, EPEW/WS-FM.

[23]  Davide Ancona,et al.  Behavioral Types in Programming Languages , 2016, Found. Trends Program. Lang..

[24]  J. Euzenat,et al.  Ontology Matching , 2007, Springer Berlin Heidelberg.

[25]  Davide Ancona,et al.  Distributed Runtime Verification of JADE Multiagent Systems , 2014, IDC.

[26]  Cristina Baroglio,et al.  Typing Multi-Agent Systems via Commitments , 2014, EMAS@AAMAS.

[27]  Laura Giordano,et al.  Verifying Agent Conformance with Protocols Specified in a Temporal Action Logic , 2007, AI*IA.

[28]  Angelo Ferrando,et al.  Global Protocols as First Class Entities for Self-Adaptive Agents , 2015, AAMAS.

[29]  Angelo Ferrando,et al.  Parametric Runtime Verification of Multiagent Systems , 2017, AAMAS.

[30]  Roberto Micalizio,et al.  Type checking for protocol role enactments via commitments , 2019, Autonomous Agents and Multi-Agent Systems.

[31]  Davide Ancona,et al.  Constrained global types for dynamic checking of protocol conformance in multi-agent systems , 2013, SAC '13.

[32]  Munindar P. Singh,et al.  Interoperation in Protocol Enactment , 2007, DALT.

[33]  Alberto Martelli,et al.  A Priori Conformance Verification for Guaranteeing Interoperability in Open Environments , 2006, ICSOC.

[34]  Davide Ancona,et al.  Efficient Verification of MASs with Projections , 2014, EMAS@AAMAS.

[35]  Angelo Ferrando,et al.  Comparing Trace Expressions and Linear Temporal Logic for Runtime Verification , 2016, Theory and Practice of Formal Methods.