A symmetry reduction technique for model checking temporal-epistemic logic

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2009, Pages 721-726

  Cohen, Mika ^a   Dam, Mads ^b   Lomuscio, Alessio ^a   Qu, Hongyang ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CIRCUITS; INTELLIGENT AGENTS; MULTI AGENT SYSTEMS; SEMANTICS;

EPISTEMIC LOGIC; FALSE NEGATIVES; FALSE POSITIVE; INITIAL STATE; INTERPRETED SYSTEMS; REDUCED MODEL; SYMMETRY REDUCTION; TEMPORAL EPISTEMIC LOGIC;

MODEL CHECKING;

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

References (21)

1. R. H. Bordini, M. Fisher, C. Pardavila, and M.Wooldridge. Model checking AgentSpeak. In J. S. Rosenschein, T. Sandholm, W. Michael, and M. Yokoo, editors, Proc. AAMAS'03, pages 409-416. ACM Press, 2003.
2. D. Chaum. The dining cryptographers problem: Unconditional sender and recipient untraceability. Journal of Cryptology, 1:65-75, 1988.
3. E. M. Clarke and E. A. Emerson. Design and synthesis of synchronization skeletons using branching-time temporal logic. In Logic of Programs Workshop, pages 52-71, London, UK, 1982. Springer-Verlag.
4. E. M. Clarke, O. Grumberg, and D. E. Long. Model checking and abstraction. ACM Trans. Program. Lang. Syst., 16(5):1512-1542, 1994.
5. E. M. Clarke, R. Enders, T. Filkorn, and S. Jha. Exploiting symmetry in temporal logic model checking. Form. Methods Syst. Des., 9(1-2):77-104, 1996.
6. M. Cohen and M. Dam. A complete axiomatization of knowledge and cryptography. In Proc. LICS'07, pages 77-88. IEEE Computer Society, 2007.
7. M. Cohen, M. Dam, A. Lomuscio, and F. Russo. Abstraction in model checking multi-agent systems. In Proc. AAMAS'09, 2009.
8. F. Dechesne, S. Orzan, and Y.Wang. Refinement of kripke models for dynamics. In Proc. ICTAC' 08, pages 111-125. Springer, 2008.
9. E. A. Emerson and A. P. Sistla. Utilizing symmetry when model checking under fairness assumptions: An automata-theoretic approach. In Proc. CAV'95, pages 309-324, London, UK, 1995. Springer-Verlag.
10. E. A. Emerson and A. P. Sistla. Symmetry and model checking. Form. Methods Syst. Des., 9(1-2):105-131, 1996.
11. C. Enea and C. Dima. Abstractions of multi-agent systems. In Proc. CEEMAS'07, pages 11-21, 2007.
12. R. Fagin, J. Y. Halpern, M. Y. Vardi, and Y. Moses. Reasoning about knowledge. MIT Press, Cambridge, MA, USA, 1995.
13. P. Gammie and R. van der Meyden. MCK: Model checking the logic of knowledge. In Proc. CAV'04, volume 3114 of LNCS, pages 479-483. Springer-Verlag, 2004.
14. 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. Fundam. Inf., 72(1-3):215-234, 2006.
15. David Lewis. Counterpart theory and quantified modal logic. Journal of Philosophy, 65:113-126, 1968.
16. A. Lomuscio, H. Qu, and F. Raimondi. MCMAS: A model checker for multi-agent systems. In Proc. CAV'09. Springer Verlag, 2009.
17. 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 Proc. CS&P'04, pages 88-99. Humboldt University, 2004.
18. R. van der Meyden and K. Su. Symbolic model checking the knowledge of the dining cryptographers. In Proc. CSFW '04, page 280, Washington, DC, USA, 2004. IEEE Computer Society.
19. R. van der Meyden and K. S. Wong. Complete axiomatizations for reasoning about knowledge and branching time. Studia Logica, 75(1):93-123, 2003.
20. M. Wooldridge, M. Fisher, M. Huget, and S. Parsons. Model checking multiagent systems with mable. In Proc. AAMAS'02, pages 952-959, Bologna, Italy, 2002.
21. M. Wooldridge. Computationally grounded theories of agency. In Proc. ICMAS'00, pages 13-22. IEEE Press, 2000.