Abstract
In order to design and implement multiagent systems, the specification method should be as expressive and comprehensive as possible. Statecharts, which are capable of describing dynamic systems and are widely accepted in the computer science community, are applied and investigated for this objective.
In this paper, multiagent systems are studied in the domain of robotic soccer, where the behavior of agents including collaboration is specified by means of UML statecharts [7,8]. This method is also applicable to industrial software applications. For example, a network application can be designed and specified by means of the same method (see [1]). The approach enables not only standardized design of multiagent systems, but also almost automatic translation of the specification into a running implementation.
As a natural extension of this methodology for designing multiagent systems, formal system analysis and verification should be possible, in order to investigate important system properties. In this paper, we will show how specifications of multiagent systems based on UML statecharts can be verified, by employing model checking techniques. Hence, the proposed specification technique can be used for both, automated multiagent system implementation and analysis.
This is a preview of subscription content, log in via an institution to check access.
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
Arai, T., Stolzenburg, F.: Multiagent systems specification by UML statecharts aiming at intelligent manufacturing. In: Proceedings of the 1st International Joint Conference on Autonomous Agents & Multi-Agent Systems, Bologna, Italy, vol. 1, pp. 11–18. ACM Press, New York (2002)
Benerecetti, M., Giunchiglia, F., Serafini, L.: Model checking multiagent systems. Journal of Logic an Computation 8(3), 401–423 (1998)
Börger, E., Stärk, R.: Abstract State Machines – A Method for High-Level System Design and Analysis. Springer, Berlin (2003)
Clarke, E.M., Grumberg, O., Peled, D.: Model Checking. MIT Press, Cambridge (1999)
Heverhagen, T.: Verifikation von Funktionsbausteinadaptern durch Modelchecking. Automatisierungstechnik 51(4), 153–163 (2003)
Levesque, H.J., Reiter, R., Lespérance, Y., Lin, F., Scherl, R.B.: Golog: A logic programming language for dynamic domains. Journal of Logic Programming 31, 59–84 (1997)
Murray, J.: Specifying agents with UML in robotic soccer. In: Proceedings of the 1st International Joint Conference on Autonomous Agents & Multi-Agent Systems, Bologna, Italy, vol. 1, pp. 51–52. ACM Press, New York (2002)
Murray, J., Obst, O., Stolzenburg, F.: Towards a logical approach for soccer agents engineering. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol. 2019, pp. 199–208. Springer, Heidelberg (2001)
Mylopoulos, J., Kolp, M., Castro, J.: UML for agent-oriented software development: The Tropos proposal. In: Gogolla, M., Kobryn, C. (eds.) UML 2001. LNCS, vol. 2185, p. 422. Springer, Heidelberg (2001)
Object Management Group, Inc. OMG Unified Modeling Language Specification, Version 1.5 (March 2003)
Odell, J., Parunak, H.V.D., Bauer, B.: Extending UML for agents. In: Wagner, G., Lesperance, Y., Yu, E. (eds.) Proceedings of the Agent-Oriented Information Systems Workshop (AOIS) at the 17th National Conference on Artificial Intelligence, pp. 3–17 (2000)
Pnueli, A., Shalev, M.: What is in a step: On the semantics of statecharts. In: Ito, T., Meyer, A.R. (eds.) TACS 1991. LNCS, vol. 526, pp. 244–264. Springer, Heidelberg (1991)
Stolzenburg, F.: Reasoning about cognitive robotics systems. In: Moratz, R., Nebel, B. (eds.) Themenkolloquium Kognitive Robotik und Raumrepräsentation des DFG-Schwerpunktprogramms Raumkognition, Hamburg (2001)
Wooldridge, M., Jennings, N.R., Kinny, D.: The Gaia methodology for agent oriented analysis and design. Autonomous Agents and Multi-Agent Systems 3(3), 285–312 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stolzenburg, F., Arai, T. (2003). From the Specification of Multiagent Systems by Statecharts to Their Formal Analysis by Model Checking: Towards Safety-Critical Applications. In: Schillo, M., Klusch, M., Müller, J., Tianfield, H. (eds) Multiagent System Technologies. MATES 2003. Lecture Notes in Computer Science(), vol 2831. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39869-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-39869-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20124-3
Online ISBN: 978-3-540-39869-1
eBook Packages: Springer Book Archive