Model checking multi-agent systems with logic based Petri nets

  • Authors:
  • Tristan M. Behrens;Jürgen Dix

  • Affiliations:
  • Department of Informatics, Clausthal University of Technology, Clausthal, Germany 38678;Department of Informatics, Clausthal University of Technology, Clausthal, Germany 38678

  • Venue:
  • Annals of Mathematics and Artificial Intelligence
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a class of Petri nets, simple logic Petri nets (SLPN), that are based on logical expressions. We show how this type of nets can be efficiently mapped into logic programs with negation: the corresponding answer sets describe interleaved executions of the underlying nets (Theorem 1). The absence of an answer set indicates a deadlock situation. We also show how to correctly model and specify AgentSpeak agents and multi-agent systems with SLPN's (Theorem 2). Both theorems allow us to solve the task of model checking AgentSpeak multi-agent systems by computing answer sets of the obtained logic program with any ASP system.