Abstract
The problem of checking that agents correctly implement the semantics of an agent communication language has become increasingly important as agent technology makes its transition from the research laboratory to field-tested applications. In this paper, we show how model checking techniques can be applied to this problem. Model checking is a technique developed within the formal methods community for automatically verifying that finite-state concurrent systems implement temporal logic specifications. We first describe a variation of the MABLE multiagent bdi programming language, which permits the semantics (pre- and post-conditions) of acl performatives to be defined separately from a system where these semantics are used. We then show how assertions defining compliance to the semantics of an acl can be captured as claims about MABLE agents, expressed using MABLE’s associated assertion language. In this way, compliance to acl semantics reduces to a conventional model checking problem. We illustrate our approach with a number of short case studies.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. The MIT Press, Cambridge (2000)
Cohen, P.R., Perrault, C.R.: Elements of a plan based theory of speech acts. Cognitive Science 3, 177–212 (1979)
Finin, T., Fritzson, R.: KQML — a language and protocol for knowledge and information exchange. In: Proceedings of the Thirteenth International Workshop on Distributed Artificial Intelligence, Lake Quinalt, WA, July 1994, pp. 126–136 (1994)
FIPA. Specification part 2 — Agent communication language (1999). The text refers to the specification dated (April 16, 1999)
Guilfoyle, C., Jeffcoate, J., Stark, H.: Agents on the Web: Catalyst for ECommerce. Ovum Ltd., London (April 1997)
Halpern, J.Y., Moses, Y.: A guide to completeness and complexity for modal logics of knowledge and belief. Artificial Intelligence 54, 319–379 (1992)
Holzmann, G.: Design and Validation of Computer Protocols. Prentice Hall International, Hemel Hempstead (1991)
Holzmann, G.: The Spin model checker. IEEE Transactions on Software Engineering 23(5), 279–295 (1997)
Holzmann, G.J.: The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley, Reading (2003)
Levesque, H., Reiter, R., Lespérance, Y., Lin, F., Scherl, R.: Golog: A logic programming language for dynamic domains. Journal of Logic Programming 31, 59–84 (1996)
Mayfield, J., Labrou, Y., Finin, T.: Evaluating KQML as an agent communication language. In: Tambe, M., Müller, J., Wooldridge, M.J. (eds.) IJCAI-WS 1995 and ATAL 1995. LNCS, vol. 1037, pp. 347–360. Springer, Heidelberg (1996)
Pitt, J., Mamdani, E.H.: A protocol-based semantics for an agent communication language. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI 1999), Stockholm, Sweden (August 1999)
Rao, S.: AgentSpeak(L): BDI agents speak out in a logical computable language. In: Perram, J., Van de Velde, W. (eds.) MAAMAW 1996. LNCS, vol. 1038, pp. 42–55. Springer, Heidelberg (1996)
Rao, S., Georgeff, M.: Decision procedures for BDI logics. Journal of Logic and Computation 8(3), 293–344 (1998)
Shoham, Y.: Agent-oriented programming. Artificial Intelligence 60(1), 51–92 (1993)
Singh, M.: Agent communication languages: Rethinking the principles. IEEE Computer, 40–49 (December 1998)
Wooldridge, M.: Verifiable semantics for agent communication languages. In: Proceedings of the Third International Conference on Multi-Agent Systems (ICMAS 1998), Paris, France, pp. 349–365 (1998)
Wooldridge, M.: Reasoning about Rational Agents. The MIT Press, Cambridge (2000)
Wooldridge, M., Fisher, M., Huget, M.-P., Parsons, S.: Model checking multiagent systems with MABLE. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), Bologna, Italy, pp. 952–959 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huget, MP., Wooldridge, M. (2004). Model Checking for ACL Compliance Verification. In: Dignum, F. (eds) Advances in Agent Communication. ACL 2003. Lecture Notes in Computer Science(), vol 2922. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24608-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-24608-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20769-6
Online ISBN: 978-3-540-24608-4
eBook Packages: Springer Book Archive