Symbolic model checking for agent interactions

  • Authors:
  • Mohamed El-Menshawy;Wei Wan;Jamal Bentahar;Rachida Dssouli

  • Affiliations:
  • Concordia University, Montreal, Canada;Concordia University, Montreal, Canada;Concordia University, Montreal, Canada;Concordia University, Montreal, Canada

  • Venue:
  • Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we address the issue of the specification and verification of commitment protocols having a social semantics. We begin with developing a new language to formally specify these protocols and desirable properties by enhancing CTL* logic with modalities of commitments and actions on these commitments. We also present a symbolic model checking algorithm for commitments and their actions based on OBDDs. Finally, we present an implementation and experimental results of the proposed protocol using the NuSMV and MCMAS symbolic model checkers.