Chapter

Declarative Agent Languages and Technologies VII

Volume 5948 of the series Lecture Notes in Computer Science pp 244-261

Verifying Dribble Agents

  • Doan Thu TrangAffiliated withSchool of Computer Science, The University of Nottingham
  • , Brian LoganAffiliated withSchool of Computer Science, The University of Nottingham
  • , Natasha AlechinaAffiliated withSchool of Computer Science, The University of Nottingham

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We describe a model-checking based approach to verification of programs written in the agent programming language Dribble. We define a logic (an extension of the branching time temporal logic CTL) which describes transition systems corresponding to a Dribble program, and show how to express properties of the agent program in the logic and how to encode transition systems as an input to a model-checker. We prove soundness and completeness of the logic and a correspondence between the operational semantics of Dribble and the models of the logic.