Model Checking Normative Agent Organisations

We present the integration of a normative programming language in the MCAPL framework for model checking multi-agent systems. The result is a framework facilitating the implementation and verification of multi-agent systems coordinated via a normative organisation. The organisation can be programmed in the normative language while the constituent agents may be implemented in a number of (BDI) agent programming languages. We demonstrate how this framework can be used to check properties of the organisation and of the individual agents in an LTL based property specification language. We show that different properties may be checked depending on the information available to the model checker about the internal state of the agents. We discuss, in particular, an error we detected in the organisation code of our case study which was only highlighted by attempting a verification with "white box" agents.

[1]  Edgar A. Whitley,et al.  The Construction of Social Reality , 1999 .

[2]  Michael Wooldridge,et al.  Model Checking Electronic Institutions , 2022 .

[3]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[4]  Nicholas R. Jennings,et al.  Agent Theories, Architectures, and Languages: A Survey , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[5]  Francesco Viganò,et al.  A Framework for Model Checking Institutions , 2007, MoChArt.

[6]  Andrea Omicini,et al.  Give agents their artifacts: the A&A approach for engineering working environments in MAS , 2007, AAMAS '07.

[7]  Marina De Vos,et al.  Answer Set Programming for Representing and Reasoning About Virtual Institutions , 2006, CLIMA.

[8]  Mehdi Dastani,et al.  2APL: a practical agent programming language , 2008, Autonomous Agents and Multi-Agent Systems.

[9]  Mehdi Dastani,et al.  A Programming Language for Normative Multi-Agent Systems , 2009, Handbook of Research on Multi-Agent Systems.

[10]  Rafael Heitor Bordini,et al.  Verifying Multi-agent Programs by Model Checking , 2006, Autonomous Agents and Multi-Agent Systems.

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

[12]  Yoav Shoham.  Agent-Oriented Programming , 1993, Artif. Intell..

[13]  Klaus Havelund,et al.  Model checking programs , 2000, Proceedings ASE 2000. Fifteenth IEEE International Conference on Automated Software Engineering.

[14]  Huib Aldewereld,et al.  Autonomy vs. Conformity: An Institutional Perspective on Norms and Protocols , 2007, The Knowledge Engineering Review.

[15]  Michael Fisher,et al.  Programming Verifiable Heterogeneous Agent Systems , 2009, ProMAS.

[16]  Davide Grossi,et al.  Designing invisible handcuffs : Formal investigations in institutions and organizations for multi-agent systems , 2007 .

[17]  Gordon D. Plotkin,et al.  A structural approach to operational semantics , 2004, J. Log. Algebraic Methods Program..

[18]  Stefan Edelkamp,et al.  Model Checking and Artificial Intelligence, 4th Workshop, MoChArt IV, Riva del Garda, Italy, August 29, 2006, Revised Selected and Invited Papers , 2007, MoChArt.

[19]  Rafael H. Bordini,et al.  Automated Verification of Multi-Agent Programs , 2008, 2008 23rd IEEE/ACM International Conference on Automated Software Engineering.

[20]  Frank S. de Boer,et al.  A Verification Framework for Normative Multi-Agent Systems , 2008, PRIMA.

[21]  W. van der Hoek,et al.  Agent Programming with Declarative Goals , 2000, ATAL.

[22]  Wojciech Penczek,et al.  Verification of multiagent systems via unbounded model checking , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[23]  J. van Leeuwen,et al.  Intelligent Agents and Multi-Agent Systems , 2002, Lecture Notes in Computer Science.

[24]  Michael Wooldridge,et al.  Model checking rational agents , 2004, IEEE Intelligent Systems.

[25]  Javier Vázquez-Salceda,et al.  From human regulations to regulated software agents’ behavior , 2008, Artificial Intelligence and Law.

[26]  Rafael H. Bordini,et al.  A flexible framework for verifying agent programs , 2008, AAMAS.