Verifying dribble agents

  • Authors:
  • Doan Thu Trang;Brian Logan;Natasha Alechina

  • Affiliations:
  • School of Computer Science, The University of Nottingham;School of Computer Science, The University of Nottingham;School of Computer Science, The University of Nottingham

  • Venue:
  • DALT'09 Proceedings of the 7th international conference on Declarative Agent Languages and Technologies
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.