Abstract
Multi-agent systems are systems composed of multiple interacting autonomous agents forming complex systems. Verifying multi-agent systems is a challenging task due to their dynamic nature, and the complex interactions between agents. In this paper, we propose the use of the McErlang model checker as a testing tool, as it affords precise control of the scheduling of agents, and provides convenient access to the internal states and actions of the agents. We illustrate the suitability of the approach by discussing our experiences in applying this verification technique to RoboCup teams. The experiments we conducted discovered a number of bugs in two such teams.
This work has been partially supported by the FP7-ICT-2007-1 Objective 1.2. IST number 215868 (ProTest project).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Armstrong, J., Virding, R., Wikström, C., Williams, M.: Concurrent Programming in Erlang. Prentice-Hall, Englewood Cliffs (1996)
Blau, S., Rooth, J.: AXD 301 - a new generation ATM switching system. Ericsson Review 1, 10–17 (1998)
Bordini, R.H., Fisher, M., Visser, W., Wooldridge, M.: Verifying multi-agent programs by model checking. Autonomous Agents and Multi-Agent Systems 12(2), 239–256 (2006)
Bosse, T., Lam, D.N., Barber, K.S.: Automated analysis and verification of agent behavior. In: AAMAS 2006: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pp. 1317–1319. ACM, New York (2006)
Chen, M., Dorer, K., Foroughi, E., Heintz, F., Huang, Z., Kapetanakis, S., Kostiadis, K., Kummeneje, J., Murray, J., Noda, I., Obst, O., Riley, P., Steffens, T., Wang, Y., Yin, X.: RoboCup Soccer Server. Manual for Soccer Server Version 7.07 and later (obtainable from sserver.sf.net) (2003)
Earle, C.B., Fredlund, L., Iglesias, J., Ledezma, A.: Verifying robocup teams. Electronic Notes in Theoretical Computer Science 5348/2009, 34–48 (2008)
Fredlund, L., Penas, J.S.: Model checking a VoD server using McErlang. In: Proceedings of the 2007 Eurocast conference (February 2007)
Fredlund, L., Svensson, H.: McErlang: a model checker for a distributed programming language. In: Proceedings of the 2007 ACM SIGPLAN International Conference on Functional Programming (2007)
Furbach, U., Murray, J., Schmidsberger, F., Stolzenburg, F.: Model Checking Hybrid Multiagent Systems for the RoboCup. In: Visser, U., Ribeiro, F., Ohashi, T., Dellaert, F. (eds.) RoboCup 2007: Robot Soccer World Cup XI. LNCS (LNAI), vol. 5001, pp. 262–269. Springer, Heidelberg (2008)
Peled, D.: Combining partial order reductions with on-the-fly model-checking. Formal Methods in System Design 8(1) (1996)
Raimondi, F.: Model Checking Multi-Agent Systems. PhD thesis, University College London, UK (2006)
Torstendahl, S.: Open telecom platform. Ericsson Review 1 (1997)
Visser, W., Havelund, K., Brat, G., Park, S.: Java pathfinder - second generation of a java model checker (2000)
Wooldridge, M., Jennings, N.R.: Intelligent agents: Theory and practice. Knowledge Engineering Review 10(2), 115–152 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benac Earle, C., Fredlund, LÅ. (2009). Debugging and Verification of Multi-Agent Systems. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2009. EUROCAST 2009. Lecture Notes in Computer Science, vol 5717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04772-5_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-04772-5_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04771-8
Online ISBN: 978-3-642-04772-5
eBook Packages: Computer ScienceComputer Science (R0)