Efficient Verification of MASs with Projections

Constrained global types are a powerful means to represent agent interaction protocols. In our recent research we used them to represent complex protocols in a very compact way, and we exploited them to dynamically verify actual agents’ interactions with respect to different protocols in both Jason and JADE. The main drawback of our previous approach is the full centralization of the monitoring activity, which is delegated to a unique monitor agent in charge of verifying that the messages exchanged among all the agents are compliant with the protocol. This approach works well for MASs with few agents, but could become unsuitable in communication-intensive and highly-distributed MASs where hundreds of agents should be monitored.

[1]  Luca Padovani,et al.  On Global Types and Multi-Party Session , 2012, Log. Methods Comput. Sci..

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

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

[4]  Andrew D. Gordon,et al.  Verified Reference Implementations of WS-Security Protocols , 2006, WS-FM.

[5]  Sam Lindley,et al.  Proceedings 7th Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software, PLACES 2014, Grenoble, France, 12 April 2014 , 2014, PLACES.

[6]  Alastair F. Donaldson,et al.  Proceedings Tenth Workshop on Programming Language Approaches to Concurrency- and Communication-cEntric Software: Preface , 2014 .

[7]  Milind Tambe,et al.  Intelligent Agents VIII , 2002, Lecture Notes in Computer Science.

[8]  Tzu-Chun Chen.  Lightening Global Types , 2014, PLACES.

[9]  Davide Sangiorgi,et al.  On the origins of bisimulation and coinduction , 2009, TOPL.

[10]  Nobuko Yoshida,et al.  Multiparty asynchronous session types , 2008, POPL '08.

[11]  Ingolf Krüger,et al.  Runtime Verification of Interactions: From MSCs to Aspects , 2007, RV.

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

[13]  Davide Ancona,et al.  Regular corecursion in Prolog , 2012, SAC '12.

[14]  Guido Boella,et al.  AI*IA 2013: Advances in Artificial Intelligence , 2013, Lecture Notes in Computer Science.

[15]  Brian Campbell,et al.  Amortised Memory Analysis Using the Depth of Data Structures , 2009, ESOP.

[16]  Ivan Lanese,et al.  Bridging the Gap between Interaction- and Process-Oriented Choreographies , 2008, 2008 Sixth IEEE International Conference on Software Engineering and Formal Methods.

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

[18]  Nobuko Yoshida,et al.  SPY: Local Verification of Global Protocols , 2013, RV.

[19]  Salvatore Venticinque,et al.  Intelligent Distributed Computing VIII - Proceedings of the 8th International Symposium on Intelligent Distributed Computing, IDC 2014, Madrid, Spain, September 3-5, 2014 , 2015, IDC.

[20]  Heinz Wörn,et al.  DIAMOND: distributed multi-agent architecture for monitoring and diagnosis , 2004 .

[21]  John Mylopoulos,et al.  Reasoning about agents and protocols via goals and commitments , 2010, AAMAS.

[22]  Davide Ancona,et al.  On the Expressiveness of Attribute Global Types: The Formalization of a Real Multiagent System Protocol , 2013, AI*IA.

[23]  Mario Bravetti,et al.  Contract Compliance and Choreography Conformance in the Presence of Message Queues , 2008, WS-FM.

[24]  Mariangiola Dezani-Ciancaglini,et al.  Self-Adaptive Monitors for Multiparty Sessions , 2014, 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[25]  A. Udaya Shankar,et al.  Protocol Verification via Projections , 1984, IEEE Transactions on Software Engineering.

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

[27]  Michael Winikoff,et al.  Engineering Multi-Agent Systems , 2013, Lecture Notes in Computer Science.

[28]  Leonid Sheremetov,et al.  An Agent Framework for Processing FIPA-ACL Messages Based on Interaction Models , 2007, AOSE.

[29]  Bruno Mermet,et al.  A Tool Architecture to Verify Properties of Multiagent System at Runtime , 2006, PROMAS.

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

[31]  Doron Drusinsky,et al.  Verifying Distributed Protocols using MSC-Assertions, Run-time Monitoring, and Automatic Test Generation , 2007, 18th IEEE/IFIP International Workshop on Rapid System Prototyping (RSP '07).

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

[33]  Chao Cai,et al.  Towards the theoretical foundation of choreography , 2007, WWW '07.

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

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

[36]  Davide Ancona,et al.  Attribute Global Types for Dynamic Checking of Protocols in Logic-based Multiagent Systems , 2013, Theory Pract. Log. Program..

[37]  Michael Winikoff,et al.  Implementing flexible and robust agent interactions using Distributed Commitment Machines , 2006, Multiagent Grid Syst..

[38]  Nobuko Yoshida,et al.  Structured Communication-Centred Programming for Web Services , 2007, ESOP.