Dynamic Model Checking for Multi-agent Systems
This paper is concerned with the problem of obtaining predictable interactions between groups of agents in open environments when individual agents do not expose their bdi logic. The most popular approaches to this in practise have been to model interaction protocols and to model the deontic constraints imposed by individual agents. Both of these approaches are appropriate and necessary but their combination creates the practical problem of ensuring that interaction protocols are meshed with agents that possess compatible deontic constraints. This is essentially an issue of property checking dynamically at run-time. We show how model checking can be applied to this problem.
KeywordsModel Check Multiagent System Policy Language Travel Agent Interaction Protocol
Unable to display preview. Download preview PDF.
- 1.He, H., Haas, H., Orchard, D.: Web services architecture usage scenarios. W3C Working Group Note (2003), http://www.w3.org/TR/2004/NOTE-ws-arch-scenarios-20040211/
- 3.Robertson, D.: A lightweight coordination calculus for agent social norms. In: Proceedings of Declarative Agent Languages and Technologies workshop at AAMAS, New York, USA (2004)Google Scholar
- 4.Stirling, C.: Modal and Temporal Properties of Processes. Texts in Computer Science. Springer, Heidelberg (2001)Google Scholar
- 13.Woźna, B., Lomuscio, A., Penczek, W.: Bounded model checking for knowledge and real time. In: Proceedings of the 4th International Joint Conference on Autonomous Agents and Multi-agent systems (AAMAS 2005), pp. 165–172. ACM Press, New York (2005)Google Scholar