Automatic verification of knowledge and time with NuSMV

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2007, Pages 1384-1389

  Lomuscio, Alessio ^a   Pecheur, Charles ^b   Raimondi, Franco ^c  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^c UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC VERIFICATION; MODAL LOGIC; MODEL CHECKER; SECURITY PROTOCOLS;

ARTIFICIAL INTELLIGENCE;

MODEL CHECKING;

EID: 84880875570     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. R. H. Bordini, M. Fisher, C. Pardavila, andM.Wooldridge. Model checking AgentSpeak. In J. S. Rosenschein, T. Sandholm, W. Michael, and M. Yokoo, editors, Proceedings of AAMAS-03, pages 409-416. ACM Press, 2003.
2. D. Chaum. The dining cryptographers problem: Unconditional sender and recipient untraceability. Journal of Cryptology, 1(1):65-75, 1988. (Pubitemid 18606152)
3. A. Cimatti, E. M. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella. N U SMV2: An open-source tool for symbolic model checking. In Proceedings of CAV' 02, volume 2404 of LNCS, pages 359-364. Springer-Verlag, 2002.
4. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, Cambridge, Massachusetts, 1999.
5. R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Reasoning about Knowledge. MIT Press, Cambridge, 1995.
6. P. Gammie and R. van der Meyden. MCK: Model checking the logic of knowledge. In Proceedings of CAV'04, volume 3114 of LNCS, pages 479-483. Springer-Verlag, 2004.
7. J. Halpern and Y. Moses. A guide to completeness and complexity for modal logics of knowledge and belief. Artificial Intelligence, 54:319-379, 1992.
8. J. Halpern and M. Vardi. Model checking vs. theorem proving: A manifesto. In Proceedings of the 2nd International Conference on Principles of Knowledge Representation and Reasoning (KR'91), pages 325-334. Morgan Kaufmann, April 1991.
9. W. van der Hoek and M. Wooldridge. Model checking knowledge and time. In SPIN 2002 - Proceedings of the Ninth International SPIN Workshop on Model Checking of Software, Grenoble, France, April 2002.
10. G. J. Holzmann. The model checker SPIN. IEEE transaction on software engineering, 23(5):279-295, 1997.
11. M. Kacprzak, A. Lomuscio, A. Niewiadomski, W. Penczek, F. Raimondi, and M. Szreter. Comparing BDD and SAT based techniques for model checking Chaum's dining cryptographers protocol. Fundamenta Informaticae, 2006. to appear.
12. B.W. Kernighan and D.M. Ritchie. The M4 Macro Processor. Bell Laboratories, 1977.
13. R. van der Meyden and K.Wong. Complete axiomatizations for reasoning about knowledge and branching time. Studia Logica, 75(1):93-123, 2003.
14. R. van der Meyden. Axioms for knowledge and time in distributed systems with perfect recall. In Proceedings, Ninth Annual IEEE Symposium on Logic in Computer Science, pages 448-457, Paris, France, 1994. IEEE Computer Society Press.
15. J.-J. Ch. Meyer and W. van der Hoek. Epistemic Logic for AI and Computer Science, volume 41 of Cambridge Tracts in Theoretical Computer Science. Cambridge University Press, 1995.
16. W. Nabialek, A. Niewiadomski, W. Penczek, A. Pólrola, and M. Szreter. VerICS 2004: A model checker for real time and multi-agent systems. In Proceedings of CS&P'04, volume 170 of Informatik-Berichte, pages 88-99. Humboldt University, 2004.
17. C. Pecheur and F. Raimondi. Symbolic model checking of logics with actions. In Proceedings of MoChArt 2006, Lecture Notes in Artificial Intelligence. Springer Verlag, August 2006. to appear.
18. W. Penczek and A. Lomuscio. Verifying epistemic properties of multi-agent systems via bounded model checking. Fundamenta Informaticae, 55(2):167-185, 2003.
19. F. Raimondi and A. Lomuscio. Automatic verification of multi-agent systems by model checking via OBDDs. Journal of Applied Logic, 2005. To appear in Special issue on Logic-based agent verification.
20. R. van der Meyden and Kaile Su. Symbolic model checking the knowledge of the dining cryptographers. In Proceedings of the 17th IEEE Computer Security Foundations Workshop (CSFW'04),pages 280-291,Washington, DC, USA, 2004. IEEE Computer Society.
21. M. Wooldridge and A. Lomuscio. Multi-agent VSK logic. In M. Ojeda-Aciego, I. P. de Guzmán, G. Brewka, and L. Moniz Pereira, editors, Proceedings of JELIA 2000 (LNAI Volume 1919), pages 300-312. Springer-Verlag, 2000.
22. M. Wooldridge, M. Fisher, M. Huget, and S. Parsons. Model checking multiagent systems with MABLE. In Proceedings of the First International Conference on Autonomous Agents and Multiagent Systems (AAMAS-02), pages 952-959, Bologna, Italy, July 2002.
23. M. Wooldridge. Computationally grounded theories of agency. In E. Durfee, editor, Proceedings of ICMAS, International Conference of Multi- Agent Systems, pages 13-22. IEEE Press, 2000.