APICe » Publications » DmarsAtalIV

A Formal Specification of dMARS

Mark d'Inverno, David Kinny, Michael Luck, Michael Wooldridge
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.
Intelligent Agents IV Agent Theories, Architectures, and Languages, Lecture Notes in Computer Science 1365, pages 155-176, 1998, Springer Berlin Heidelberg
4th International Workshop, ATAL'97 Providence, Rhode Island, USA, July 24-26, 1997 Proceedings
	Author = {d'Inverno, Mark and Kinny, David and Luck, Michael and Wooldridge, Michael},
	Booktitle = {Intelligent Agents IV Agent Theories, Architectures, and Languages},
	Doi = {10.1007/BFb0026757},
	Isbn = {978-3-540-64162-9},
	Isbn-Online = {978-3-540-69696-4},
	Issn = {0302-9743},
	Note = {4th International Workshop, ATAL'97 Providence, Rhode Island, USA, July 24--26, 1997 Proceedings},
	Pages = {155--176},
	Publisher = {Springer Berlin Heidelberg},
	Series = {Lecture Notes in Computer Science},
	Title = {A Formal Specification of {dMARS}},
	Url = {http://link.springer.com/chapter/10.1007/BFb0026757},
	Volume = 1365,
	Year = 1998}