Abstract
The problem of multi-agent system (MAS) specification and verification has been introduced in this paper, Epistemic transition system (ETS) represents an agent as the smallest unit in a multi-agent system, while Epistemic synchronous product (ESP) represents the formal model for a multi-agent system. Therefore, a formal framework for epistemic properties of multi-agent systems has been provided. A special extension of Action computation tree logic with unless operator for epistemic reasoning (ACTLW-ER) is used for MAS model checking. Epistemic operators of ACTLW-ER are implemented by symbolic model checking algorithms using binary decision diagrams.
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
Bagić, M., Kunštić, M.: Verification of Intelligent Agents with ACTL for Epistemic Reasoning. In: Proceedings of International Conference on Intelligent Agents, Web Technologies and Internet Commerce - IAWTIC 2006, p. 76. IEEE, Los Alamitos (2006)
Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (2001)
Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning About Knowledge. The MIT Press, Cambridge (2003)
Fantecji, A.: Enhancing test coverage by back-tracing model-checker counterexamples. Electronic Notes in Computer Science, vol. 116, pp. 199–211 (2005)
Huth, M.R.A., Ryan, M.D.: Logic in Computer Science: Modelling and reasoning about systems. Cambridge University Press, Cambridge (2000)
Meolic, R., Kapus, T., Brezocnik, Z.: Verification of concurrent systems using ACTL. In: Hamza, M.H. (ed.) Applied informatics: proceedings of the IASTED international conference AI 2000, Anaheim, Calgary, Zuerich, pp. 663–669. IASTED/ACTA Press, Innsbruck (2000)
Meolic, R., Kapus, T., Brezocnik, Z.: An Action Computation Tree Logic With Unless Operator. In: Proceedings of the 1st South-East European workshop on formal methods SEEFM 2003, Thessaloniki, Greece, pp. 100–114 (2003)
Milner, R.: Communication and Concurrency, Prentice Hall International Series, Computer Science, UK (1989)
Pecheur, C., Raimondi, F.: Symbolic model checking of logics with actions. In: Edelkamp, S., Lomuscio, A. (eds.) MoChArt IV. LNCS (LNAI), vol. 4428, pp. 113–128. Springer, Heidelberg (2007)
Raimondi, F., Lomuscio, A.: Automatic verification of deontic and epistemic properties of multi-agent systems by model checking via OBDD’s. In: Proceedings of ECAI 2004, pp. 53–57. IOS Press, Amsterdam (2004)
University of Maribor, Laboratory of Microcomputer Systems (2009), http://lms.uni-mb.si/EST/est2ed.html
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
Bagić Babac, M., Kunštić, M. (2009). Implementation of Epistemic Operators for Model Checking Multi-agent Systems. In: Nguyen, N.T., Kowalczyk, R., Chen, SM. (eds) Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems. ICCCI 2009. Lecture Notes in Computer Science(), vol 5796. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04441-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-04441-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04440-3
Online ISBN: 978-3-642-04441-0
eBook Packages: Computer ScienceComputer Science (R0)