IOS Press
Printable view
Journal Article
Formal description and verification of MAS interaction protocols

Formal description and verification of MAS interaction protocols

JournalMultiagent and Grid Systems
PublisherIOS Press
ISSN1574-1702 (Print) 1875-9076 (Online)
IssueVolume 2, Number 4/2006
Pages353-363
Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.


Export this article
Export this article as RIS | Text
 
Authors
Hongbing Chen1, Qun Yang1, Qianmu Li1, 2, Manwu Xu1

1State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China
2Department of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China

Abstract

Formal description and verification of interaction protocols is an important field of MAS. In this paper a calculus for describing interaction protocols of MAS is defined. The calculus is based on process algebra and is independent of any particular model of rational agency. This makes it applicable to verify the protocol of heterogeneous agent systems. With the formal semantics of calculus, some properties of session protocols, e.g. termination, deadlock, can be verified. The approach can avoid the problem of semantic verification, because the states of the protocol are defined in the protocol itself. The formal interaction protocol specifies the complex concurrent and asynchronous pattern of communication between agents and can be verified straightforward that whether an agent acts in accordance with the protocol or not.

Keywords
Interaction protocol, multi-agent, π-calculus