Verification of Multiagent Systems via Unbounded Model Checking

  • Authors:
  • Magdalena Kacprzak;Alessio Lomuscio;Wojciech Penczek

  • Affiliations:
  • Białystok University of Technology;Kingýs College London;ICS PAS and Podlasie Academy

  • Venue:
  • AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an approach to the problem of verification of epistemic properties of multi-agent systems by means of symbolic model checking. In particular, it is shown how to extend the technique of unbounded model checking from a purely temporal setting to a temporal-epistemic one. In order to achieve this, we base our discussion on interpreted systems semantics, a popular semantics used in multi-agent systems literature.We give details of the technique and show how it can be applied to the well-known train, gate and controller problem.