Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Model checking agentspeak
Bordini R. (ed), Fisher M., Pardavila C., Wooldridge M.  Autonomous agents and multiagent systems (Proceedings of the second international joint conference, Melbourne, Australia, Jul 14-18, 2003)409-416.2003.Type:Proceedings
Date Reviewed: Jan 8 2004

Multiagent technology has many interesting potential applications, but it seems that the more interesting the application is to society, the more demands it puts on the technology in terms of correctness and reliability. These issues have not yet been deeply explored in the area of multiagent systems. From this perspective, this contribution is a very important step in that direction.

The authors consider how to use a well-known tool for software verification, Spin, to verify a multiagent specification language, AgentSpeak(L). This specification language has to be fit into process metalanguage (PROMELA), the input language for Spin. Due to syntax and semantics mismatches between AgentSpeak(L) and PROMELA, the proposal provides verification for a subset of AgentSpeak(L), termed AgentSpeak(F). Further restrictions have to be made to accommodate the original specification and the fact that Spin only deals with finite-state systems. Channels are used for communication between agents.

The main activities that are typical of the belief-desire-intention (BDI) paradigm in modeling multiagent systems, belief revision, checking interagent communication, event selection, and intention selection are considered atomic activities, so interleaving is focused on them. A mapping from BDI logic properties to linear temporal logic formulas, the language for property specification accepted by Spin, is provided.

Exercises in this line of inquiry are very important, and many lessons can be learned about which particular functions a specification language can request from an already-existing verification technology. However, the ultimate goal would be to have tools that are more specifically equipped to deal efficiently with all the distinctive features of languages like AgentSpeak(L).

Reviewer:  Juan Carlos Augusto Review #: CR128871 (0406-0729)
Bookmark and Share
 
Languages And Structures (I.2.11 ... )
 
 
Model Checking (D.2.4 ... )
 
 
Multiagent Systems (I.2.11 ... )
 
 
Distributed Artificial Intelligence (I.2.11 )
 
 
Software/ Program Verification (D.2.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Languages And Structures": Date
Intelligent agents II
Wooldridge M. (ed), Müller J., Tambe M. (ed)  Intelligent agents II,Montreal, PQ, Canada,Aug 19-20, 1995,1995. Type: Whole Proceedings
Feb 1 1997
Mobile agents
Cockayne W., Zyda M., Manning Publications Co., Greenwich, CT, 1998. Type: Book (9780138582425)
Mar 1 1998
Proving language inclusion and equivalence by coinduction
Rot J., Bonsangue M., Rutten J. Information and Computation 24662-76, 2016. Type: Article
May 24 2016

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy