Validation of multiagent systems by symbolic model checking

  • Authors:
  • Massimo Benerecetti;Alessandro Cimatti

  • Affiliations:
  • Dept. of Physical Sciences, University of Naples "Federico II", Napoli, Italy;IRST-Istituto Trentino di Cultura, Povo, Trento, Italy

  • Venue:
  • AOSE'02 Proceedings of the 3rd international conference on Agent-oriented software engineering III
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multiagent Systems are increasingly complex, and the problem of their verification and validation is acquiring increasing importance. In this paper we show how a well known and effective verification technique, symbolic model checking, can be generalized to deal with knowldge-level properties of multi-agent systems. The approach is fully amenable to the reuse of data structures used in symbolic model checking, Binary Decision Diagrams in particular, to deal with extremely large state spaces, and could, in principle, be integrated in the muti-agent systems development process. A preliminary implementation of the approach in the NuMAS system shows promising results.