Decentralizing MAS Monitoring with DecAMon

We describe DecAMon, an algorithm for decentralizing the monitoring of the MAS communicative behavior described via an Agent Interaction Protocol (AIP). If some agents in the MAS are grouped together and monitored by the same monitor, instead of individually, a partial decentralization of the monitoring activity can still be obtained even if the "unique point of choice" (a.k.a. local choice) and "connectedness for sequence" (a.k.a. causality) coherence conditions are not satisfied by the protocol. Given an AIP specification, DecAMon outputs a set of "Monitoring Safe Partitions" of the agents, namely partitions P which ensure that having one monitor in charge for each group of agents in P allows detection of all and only the protocol violations that a fully centralized monitor would detect. In order to specify AIPs we use "trace expressions": this formalism can express event traces that are not context-free and can model both synchronous and asynchronous communication just by changing the underlying notion of event.

[1]  D. Ancona,et al.  Monitoring Patients with Hypoglycemia Using Self-adaptive Protocol-Driven Agents: A Case Study , 2016, EMAS@AAMAS.

[2]  Munindar P. Singh,et al.  Protocol-based business process modeling and enactment , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

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

[4]  Yliès Falcone,et al.  Efficient and Generalized Decentralized Monitoring of Regular Languages , 2014, FORTE.

[5]  Angelo Ferrando,et al.  Runtime verification of fail-uncontrolled and ambient intelligence systems: A uniform approach , 2015, Intelligenza Artificiale.

[6]  Pierre Fraigniaud,et al.  Challenges in Fault-Tolerant Distributed Runtime Verification , 2016, ISoLA.

[7]  Angelo Ferrando,et al.  MAS-DRiVe: a Practical Approach to Decentralized Runtime Verification of Agent Interaction Protocols , 2016, WOA.

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

[9]  Munindar P. Singh.  Information-driven interaction-oriented programming: BSPL, the blindingly simple protocol language , 2011, AAMAS.

[10]  Ugo Montanari,et al.  Networks of constraints: Fundamental properties and applications to picture processing , 1974, Inf. Sci..

[11]  Mehdi Dastani,et al.  Security and Robustness for Collaborative Monitors , 2015, COIN@AAMAS/IJCAI.

[12]  Cédric Fournet,et al.  Secure Implementations for Typed Session Abstractions , 2007, 20th IEEE Computer Security Foundations Symposium (CSF'07).

[13]  Pierre Fraigniaud,et al.  On the Number of Opinions Needed for Fault-Tolerant Run-Time Monitoring in Distributed Systems , 2014, RV.

[14]  Martin Leucker,et al.  Runtime Verification for LTL and TLTL , 2011, TSEM.

[15]  Munindar P. Singh.  Semantics and verification of information-based protocols , 2012, AAMAS.

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

[17]  Mehdi Dastani,et al.  Distributed Controllers for Norm Enforcement , 2016, ECAI.

[18]  Munindar P. Singh.  LoST: Local State Transfer -- An Architectural Style for the Distributed Enactment of Business Protocols , 2011, 2011 IEEE International Conference on Web Services.

[19]  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.

[20]  Helmut Seidl.  Programming Languages and Systems , 2012, Lecture Notes in Computer Science.

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

[22]  Mennatallah Hasabelnaby,et al.  Decentralized Runtime Verification of LTL Specifications in Distributed Systems , 2016 .

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

[24]  Angelo Ferrando,et al.  FRIENDLY & KIND with your Health: Human-Friendly Knowledge-INtensive Dynamic Systems for the e-Health Domain , 2016, PAAMS.

[25]  Ivan Lanese,et al.  Amending Choreographies , 2013, WWV.

[26]  Luca Padovani,et al.  A Gentle Introduction to Multiparty Asynchronous Session Types , 2015, SFM.

[27]  Pierre Fraigniaud,et al.  The Opinion Number of Set-Agreement , 2014, OPODIS.

[28]  Georg Gottlob,et al.  On minimal constraint networks , 2011, Artif. Intell..

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

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

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

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

[33]  Michael Wooldridge,et al.  Programming Multi-Agent Systems in AgentSpeak using Jason (Wiley Series in Agent Technology) , 2007 .

[34]  Nobuko Yoshida,et al.  Structured Communication-Centered Programming for Web Services , 2007, TOPL.

[35]  Peter B. Ladkin,et al.  Interpreting Message Flow Graphs , 1995, Formal Aspects of Computing.

[36]  Maurice Herlihy,et al.  Wait-free synchronization , 1991, TOPL.

[37]  Shriram Krishnamurthi,et al.  Cryptographic Protocol Explication and End-Point Projection , 2008, ESORICS.

[38]  Davide Ancona,et al.  Distributed Runtime Verification of JADE and Jason Multiagent Systems with Prolog , 2014, CILC.

[39]  Nobuko Yoshida,et al.  Multiparty Session Types Meet Communicating Automata , 2012, ESOP.