Verification of JADE Agents Using ATL Model Checking

It is widely accepted that the key to successfully developing a system is to produce a thorough system specification and design. This task requires an appropriate formal method and a suitable tool to determine whether or not an implementation conforms to the specifications. In this paper we present an advanced technique to analyse, design and debug JADE software agents, using Alternating-time Temporal Logic (ATL) which is interpreted over concurrent game structures, considered as natural models for compositions of open systems. In development of the proposed solution, we will use our original ATL model checker. In contrast to previous approaches, our tool permits an interactive or programmatic design of the ATL models as state-transition graphs, and is based on client/server architecture: ATL Designer, the client tool, allows an interactive construction of the concurrent game structures as a directed multi-graphs and the ATL Checker, the core of our tool, represents the server part and is published as Web service.

[1]  Kristin Yvonne Rozier,et al.  Linear Temporal Logic Symbolic Model Checking , 2011, Comput. Sci. Rev..

[2]  Doron A. Peled,et al.  Comparing Symbolic and Explicit Model Checking of a Software System , 2002, SPIN.

[3]  Gaurav Singh,et al.  Industrial Strength Distributed Explicit State Model Checking , 2010, 2010 Ninth International Workshop on Parallel and Distributed Methods in Verification, and Second International Workshop on High Performance Computational Systems Biology.

[4]  Ji Ruan,et al.  Reasoning about Time, Action and Knowledge in Multi-Agent Systems , 2011, KI - Künstliche Intelligenz.

[5]  Lubos Brim,et al.  Scalable shared memory LTL model checking , 2010, International Journal on Software Tools for Technology Transfer.

[6]  Alessio Lomuscio,et al.  MCMAS: A Model Checker for Multi-agent Systems , 2006, TACAS.

[7]  Thomas A. Henzinger,et al.  MOCHA: Modularity in Model Checking , 1998, CAV.

[8]  Tim Menzies,et al.  Lurch: a Lightweight Alternative to Model Checking , 2003, SEKE.

[9]  Thomas A. Henzinger,et al.  Alternating-time temporal logic , 1999 .

[10]  Giovanni Caire,et al.  JADE Programmer's Guide , 2002 .

[11]  Florin Stoica,et al.  Implementing an ATL model checker tool using relational algebra concepts , 2014, 2014 22nd International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[12]  Flavio Lerda,et al.  Symbolic Model Checking of Software , 2003, SoftMC@CAV.

[13]  Michael Wooldridge,et al.  Tractable multiagent planning for epistemic goals , 2002, AAMAS '02.

[14]  Wojciech Penczek,et al.  Fully Symbolic Unbounded Model Checking for Alternating-time Temporal Logic1 , 2005, Autonomous Agents and Multi-Agent Systems.

[15]  Alan J. Hu,et al.  Techniques for efficient formal verification using binary decision diagrams , 1995 .

[16]  Sofia Cassel,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 2012 .