Bounded model checking for deontic interpreted systems

Electronic Notes in Theoretical Computer Science

Volumn 126, Issue , 2005, Pages 93-114

  Woźna, Bozena ^a   Lomuscio, Alessio ^a   Penczek, Wojciech ^b  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b INSTITUTE OF COMPUTER SCIENCE   (Poland)

Author keywords

Bounded model checking; Epistemic logic

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; FORMAL LOGIC; MULTI AGENT SYSTEMS; NETWORK PROTOCOLS; QUERY LANGUAGES; SEMANTICS; SOFTWARE ENGINEERING;

AUTOMATIC AGENTS; BOUNDED MODEL CHECKING; EPISTEMIC LOGIC; ORDERED BINARY DIAGRAMS (OBDD);

PROGRAM INTERPRETERS;

EID: 14044266255     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.11.015     Document Type: Conference Paper

References (17)

1. N. Amla, R. Kurshan, K. McMillan, and R. Medel Experimental analysis of different techniques for bounded model checking Proc. of TACAS'03 LNCS volume 2619 2003 Springer-Verlag 34 48
2. A. Biere, A. Cimatti, E.M. Clarke, O. Strichman, and Y. Zhu Bounded Model Checking Advances in Computers volume 58 2003 Academic Press pre-print
3. E. Clarke, A. Biere, R. Raimi, and Y. Zhu Bounded model checking using satisfiability solving Formal Methods in System Design 19 1 2001 7 34
4. E.M. Clarke, O. Grumberg, and D. Peled Model Checking 1999 MIT Press
5. F. Copty, L. Fix, R. Fraer, E. Giunchiglia, G. Kamhi, A. Tacchella, and M. Vardi Benefits of bounded model checking at an industrial setting Proc. of CAV'01 LNCS volume 2102 2001 Springer-Verlag 436 453
6. D. Dennett The Intentional Stance 1987 MIT Press
7. E.A. Emerson, and E.M. Clarke Using branching-time temporal logic to synthesize synchronization skeletons Science of Computer Programming 2 3 1982 241 266
8. R. Fagin, J.Y. Halpern, Y. Moses, and M.Y. Vardi Reasoning about Knowledge 1995 MIT Press Cambridge
9. J.Y. Halpern, and L.D. Zuck A little knowledge goes a long way: Knowledge-based derivations and correctness proofs for a family of protocols Journal of the ACM 39 3 1992 449 478
10. A. Lomuscio, and M. Sergot Violation, error recovery, and enforcement in the bit transmission problem Proceedings of DEON'02, London, May 2002 Journal of Applied Logic 2 2004 93 116 Elsevier
11. A. Lomuscio, and M. Sergot Deontic interpreted systems Studia Logica 75 2003
12. K. McMillan. The SMV system. Technical Report CMU-CS-92-131, Carnegie-Mellon University, February 1992
13. W. Penczek, and A. Lomuscio Verifying epistemic properties of multi-agent systems via bounded model checking Fundamenta Informaticae 55 2 2003 167 185
14. W. Penczek, B. Woźna, and A. Zbrzezny Bounded model checking for the universal fragment of CTL Fundamenta Informaticae 51 1-2 2002 135 156
15. F. Raimondi and A. Lomuscio. Automatic verification of deontic interpreted systems by model checking via OBDD's. In Proceedings of the Sixteenth European Conference on Artificial Intelligence (ECAI04), August 2004
16. F. Raimondi, and A. Lomuscio Symbolic model checking of multi-agent systems via OBDD's: an algorithm and its implementation Proc. of the 3rd Int. Conf. on Autonomous Agents and Multi-Agent Systems (AAMAS'04) LNCS 2004 Spinger Verlag to appear
17. M. Wooldridge An introduction to multi-agent systems 2002 John Wiley England