Section IV: Formal Methods

Intelligent Agents IV Agent Theories, Architectures, and Languages

Volume 1365 of the series Lecture Notes in Computer Science pp 155-176


A formal specification of dMARS

  • Mark d'InvernoAffiliated withCavendish School of Computer Science, Westminster University
  • , David KinnyAffiliated withAustralian Artificial Intelligence Institute
  • , Michael LuckAffiliated withDepartment of Computer Science, University of Warwick
  • , Michael WooldridgeAffiliated withDept. of Electronic Engineering, Queen Mary & Westfield College

* Final gross prices may vary according to local VAT.

Get Access


The Procedural Reasoning System (PRS) is the best established agent architecture currently available. It has been deployed in many major industrial applications, ranging from fault diagnosis on the space shuttle to air traffic management and business process control. The theory of PRS-like systems has also been widely studied: within the intelligent agents research community, the belief-desire-intention (BDI) model of practical reasoning that underpins PRS is arguably the dominant force in the theoretical foundations of rational agency. Despite the interest in PRS and BDI agents, no complete attempt has yet been made to precisely specify the behaviour of real PRS systems. This has led to the development of a range of systems that claim to conform to the PRS model, but which differ from it in many important respects. Our aim in this paper is to rectify this omission. We provide an abstract formal model of an idealised dMARS system (the most recent implementation of the PRS architecture), which precisely defines the key data structures present within the architecture and the operations that manipulate these structures. We focus in particular on dMARS plans, since these are the key tool for programming dMARS agents. The specification we present will enable other implementations of PRS to be easily developed, and will serve as a benchmark against which future architectural enhancements can be evaluated.