Automatic verification of multi-agent systems by model checking via ordered binary decision diagrams

Journal of Applied Logic

Volumn 5, Issue 2, 2007, Pages 235-251

  Raimondi, Franco ^a   Lomuscio, Alessio ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Epistemic logic; Formal verification; Model checking; Multi agent systems; Temporal logic

Indexed keywords

BINARY DECISION DIAGRAMS; CRYPTOGRAPHY; MATHEMATICAL OPERATORS; MODEL CHECKING; NETWORK PROTOCOLS; TEMPORAL LOGIC;

AUTOMATIC VERIFICATION; BIT TRANSMISSION PROBLEM; EPISTEMIC LOGIC; FORMAL VERIFICATION;

MULTI AGENT SYSTEMS;

EID: 34247126144     PISSN: 15708683     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jal.2005.12.010     Document Type: Article

References (31)

1. Wooldridge M. Reasoning about Rational Agents (2000), MIT Press, Cambridge, MA
2. Wooldridge M. An Introduction to Multi-Agent Systems (2002), John Wiley, England
3. Clarke E.M., Grumberg O., and Peled D.A. Model Checking (1999), MIT Press, Cambridge, MA
4. 20 states and beyond. Inform. and Comput. 98 2 (1992) 142-170
5. Holzmann G.J. The model checker SPIN. IEEE Trans. Software Engrg. 23 5 (1997)
6. Cimatti A., Clarke E.M., Giunchiglia E., Giunchiglia F., Pistore M., Roveri M., Sebastiani R., and Tacchella A. NuSMV2: An open-source tool for symbolic model checking. Proceedings of the 14th International Conference on Computer Aided Verification (CAV'02). Lecture Notes in Computer Science vol. 2404 (2002), Springer-Verlag, Berlin 359-364
7. Fagin R., Halpern J.Y., Moses Y., and Vardi M.Y. Reasoning about Knowledge (1995), MIT Press, Cambridge, MA
8. Lomuscio A., and Sergot M. A formalisation of violation, error recovery, and enforcement in the bit transmission problem. J. Appl. Logic 2 1 (2004) 93-116
9. Raimondi F., and Lomuscio A. Automatic verification of deontic interpreted systems by model checking via OBDDs. Proceedings of the Sixteenth European Conference on Artificial Intelligence (ECAI04) (2004), IOS Press, Amsterdam 53-57
10. Lomuscio A., and Sergot M. Deontic interpreted systems. Studia Logica 75 1 (2003) 63-92
11. Woźna B., Lomuscio A., and Penczek W. Bounded model checking for knowledge and real time. Proceedings of the 4th International Joint Conference on Autonomous Agents and Multi-agent systems (AAMAS'05) (2005), ACM Press, New York
12. A. Lomuscio, Knowledge sharing among ideal agents, PhD thesis, School of Computer Science, University of Birmingham, Birmingham, UK, June 1999
13. Huth M.R.A., and Ryan M.D. Logic in Computer Science: Modelling and Reasoning about Systems (2000), Cambridge University Press, Cambridge, England
14. McMillan K.L. Symbolic Model Checking (1993), Kluwer Academic, Dordrecht
15. Biere A., Cimatti A., Clarke E., and Zhu Y. Symbolic model checking without BDDs. Proc. of TACAS'99. Lecture Notes in Computer Science vol. 1579 (1999), Springer-Verlag, Berlin 193-207
16. Bryant R.E. Graph-based algorithms for boolean function manipulation. IEEE Trans. Comput. 35 8 (1986) 677-691. http://www.cs.cmu.edu/bryant/pubdir/ieeetc86.ps
17. Somenzi F. CUDD: CU decision diagram package-release 2.4.0. http://vlsi.colorado.edu/~fabio/CUDD/cuddIntro.html
18. Raimondi F., and Lomuscio A. MCMAS-A tool for verification of multi-agent systems. http://www.cs.ucl.ac.uk/staff/f.raimondi/MCMAS/
19. Chaum D. The dining cryptographers problem: Unconditional sender and recipient untraceability. J. Cryptology 1 1 (1988) 65-75
20. R. van der Meyden, K. Su, Symbolic model checking the knowledge of the dining cryptographers, in: 17th IEEE Computer Security Foundations Workshop, 2004, pp. 280-291
21. M. Wooldridge, M. Fisher, M. Huget, S. Parsons, Model checking multiagent systems with MABLE, in: Proceedings of the First International Conference on Autonomous Agents and Multiagent Systems (AAMAS-02), Bologna, Italy, 2002
22. Benerecetti M., Giunchiglia F., and Serafini L. Model checking multiagent systems. J. Logic Comput. 8 3 (1998) 401-423
23. Bordini R.H., Fisher M., Pardavila C., and Wooldridge M. Model checking AgentSpeak. In: Rosenschein J.S., Sandholm T., Michael W., and Yokoo M. (Eds). Proceedings of the Second International Joint Conference on Autonomous Agents and Multi-agent systems (AAMAS-03) (2003), ACM Press, New York 409-416
24. Rao A.S. Decision procedures for propositional linear-time Belief-Desire-Intention logics. In: Wooldridge M., Müller J.P., and Tambe M. (Eds). Intelligent Agents II. Lecture Notes in Artificial Intelligence vol. 1037 (1996), Springer-Verlag, Heidelberg 33-48
25. Meyden R.v., and Shilov H. Model checking knowledge and time in systems with perfect recall. Proceedings of FST&TCS. Hyderabad, India. Lecture Notes in Computer Science vol. 1738 (1999), Springer-Verlag, Berlin 432-445
26. Gammie P., and van der Meyden R. Mck: Model checking the logic of knowledge. Proceedings of 16th International Conference on Computer Aided Verification (CAV'04). Lecture Notes in Computer Science vol. 3114 (2004), Springer-Verlag, Berlin 479-483
27. Penczek W., and Lomuscio A. Verifying epistemic properties of multi-agent systems via bounded model checking. Fundamenta Informaticae 55 2 (2003) 167-185
28. VerICS. http://www.ipipan.waw.pl/staff/w.penczek/abmpw/index-ang.htm
29. Woźna B., Lomuscio A., and Penczek W. Bounded model checking for deontic interpreted systems. Proc. of the 2nd Workshop on Logic and Communication in Multi-Agent Systems (LCMAS'04). ENTCS vol. 126 (2004), Elsevier, Amsterdam 93-114. http://www.sciencedirect.com/science/journal/15710661
30. Kacprzak M., Lomuscio A., and Penczek W. From bounded to unbounded model checking for temporal epistemic logic. Fundamenta Informaticae 63 2-3 (2004) 221-240
31. Lomuscio A., Łasica T., and Penczek W. Bounded model checking for interpreted systems: preliminary experimental results. In: Hinchey M. (Ed). Proceedings of FAABS II. Lecture Notes in Computer Science vol. 2669 (2003), Springer-Verlag, Berlin