Model Checking and Artificial Intelligence

Volume 6572 of the series Lecture Notes in Computer Science pp 69-84

Automated Verification of Resource Requirements in Multi-Agent Systems Using Abstraction

  • Natasha AlechinaAffiliated withUniversity of Nottingham
  • , Brian LoganAffiliated withUniversity of Nottingham
  • , Hoang Nga NguyenAffiliated withUniversity of Nottingham
  • , Abdur RakibAffiliated withUniversity of Nottingham

* Final gross prices may vary according to local VAT.

Get Access


We describe a framework for the automated verification of multi-agent systems which do distributed problem solving, e.g. query answering. Each reasoner uses facts, messages and Horn clause rules to derive new information. We show how to verify correctness of distributed problem solving under resource constraints, such as the time required to answer queries and the number of messages exchanged by the agents. The framework allows the use of abstract specifications consisting of Linear Time Temporal Logic (LTL) formulas to specify some of the agents in the system. We illustrate the use of the framework on a simple example.