Reasoning about agent execution strategies

  • Authors:
  • Natasha Alechina;Brian Logan;Mehdi Dastani;John-Jules Ch. Meyer

  • Affiliations:
  • University of Nottingham, Nottingham, UK;University of Nottingham, Nottingham, UK;Universiteit Utrecht, Utrecht, The Netherlands;Universiteit Utrecht, Utrecht, The Netherlands

  • Venue:
  • Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a logic for reasoning about properties of agent programs under different agent execution strategies. Using the agent programming language SimpleAPL as an example, we show how safety and liveness properties can be expressed by translating agent programs into expressions of the logic. We give sound and complete axiomatizations of two different program execution strategies for SimpleAPL programs, and, for each of those strategies, prove a correspondence between the operational semantics of SimpleAPL and the models of the corresponding logic.