MCMAS: A model checker for the verification of multi-agent systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5643 LNCS, Issue , 2009, Pages 682-688

  Lomuscio, Alessio ^a   Qu, Hongyang ^a   Raimondi, Franco ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AGENT BASED; EPISTEMIC LOGIC; MODEL CHECKER; REACTIVE SYSTEM; SECURITY PROTOCOLS;

COMPUTER AIDED ANALYSIS; INTERNET PROTOCOLS; MODEL CHECKING; NETWORK PROTOCOLS; NETWORK SECURITY; SPECIFICATION LANGUAGES; SPECIFICATIONS; TEMPORAL LOGIC;

MULTI AGENT SYSTEMS;

EID: 70350243070     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02658-4_55     Document Type: Conference Paper

References (20)

1. Alur, R., Henzinger, T., Mang, F., Qadeer, S., Rajamani, S., Tasiran, S.: MOCHA: Modularity in model checking. In: Y. Vardi, M. (ed.) CAV 1998. LNCS, vol. 1427, pp. 521-525. Springer, Heidelberg (1998)
2. Alur, R., Henzinger, T.A., Kupferman, O.: Alternating-time temporal logic. Journal of the ACM 49(5), 672-713 (2002)
3. 20 states and beyond. Information and Computation 98(2), 142-170 (1990)
4. Chaum, D.: The dining cryptographers problem: Unconditional sender and recipient untrace-ability. Journal of Cryptology 1(1), 65-75 (1988)
5. th IEEE Symposium on Logic in Computer Science. IEEE Computer Society Press, Los Alamitos (2002)
6. Dembiński, P., Janowska, A., Janowski, P., Penczek, W., Pólrola, A., Szreter, M., Woźna, B., Zbrzezny, A.: VerICS: A tool for verifying Timed Automata and Estelle specifications. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol. 2619, pp. 278-283. Springer, Heidelberg (2003)
7. Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning about Knowledge. MIT Press, Cambridge (1995)
8. Gammie, P., van der Meyden, R.: MCK: Model checking the logic of knowledge. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol. 3114, pp. 479-483. Springer, Heidelberg (2004)
9. van der Hoek, W., Lomuscio, A., Wooldridge, M.: On the complexity of practical atl model checking knowledge, strategies, and games in multi-agent systems. In: Proceedings of AAMAS 2006, pp. 946-947. ACM Press, New York (2006)
10. Kacprzak, M., Lomuscio, A., Niewiadomski, A., Penczek, W., Raimondi, F., Szreter, M.: Comparing BDD and SAT based techniques for model checking Chaum's dining cryptographers protocol. Fundamenta Informaticae 63(2, 3), 221-240 (2006)
11. Kupferman, O., Vardi, M.Y., Wolper, P.: An automata-theoretic approach to branching-time model checking. Journal of the ACM 47(2), 312-360 (2000)
12. Lomuscio, A., Qu, H., Raimondi, F.: MCMAS, http://www-lai.doc.ic.ac.uk/ mcmas/
13. Lomuscio, A., Raimondi, F.: The complexity of model checking concurrent programs against CTLK specifications. In: Proceedings of the 5th international joint conference on Autonomous agents and multiagent systems (AAMAS 2006), pp. 548-550. ACM Press, New York (2006)
14. Lomuscio, A., Raimondi, F.: MCMAS: A model checker for multi-agent systems. In: Hermanns, H., Palsberg, J. (eds.) TACAS 2006. LNCS, vol. 3920, pp. 450-454. Springer, Heidelberg (2006)
15. Lomuscio, A., Raimondi, F.: Model checking knowledge, strategies, and games in multi-agent systems. In: Proceedings of AAMAS 2006, pp. 161-168. ACM Press, New York (2006)
16. Lomuscio, A., Sergot, M.: Deontic interpreted systems. Studia Logica 75(1), 63-92 (2003)
17. Raimondi, F., Lomuscio, A.: Automatic verification of multi-agent systems by model checking via OBDDs. Journal of Applied Logic 5(2), 235-251 (2005)
18. Somenzi, F.: CUDD: CU decision diagram package - release 2.4.1 (2005), http://vlsi.colorado.edu/~fabio/CUDD/cuddIntro.html
19. Wooldridge, M.: Computationally grounded theories of agency. In: Proceedings of ICMAS, International Conference of Multi-Agent Systems, pp. 13-22. IEEE Press, Los Alamitos (2000)
20. Wooldridge, M., Fisher, M., Huget, M., Parsons, S.: Model checking multiagent systems with MABLE. In: Proceedings of AAMAS 2002, pp. 952-959 (2002)