Symbolic model checking for agent interactions

Mohamed El-Menshawy, Wei Wan, Jamal Bentahar, Rachida Dssouli

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.