Model checking knowledge and time

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

Volumn 2318 LNCS, Issue , 2002, Pages 95-111

  Van Der Hoek, Wiebe ^a,b   Wooldridge, Michael ^b  

^a UTRECHT UNIVERSITY   (Netherlands)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CIRCUITS; SEMANTICS; SPECIFICATIONS; TEMPORAL LOGIC; FORMAL LOGIC; RECONFIGURABLE HARDWARE;

AUTOMATIC VERIFICATION; BIT TRANSMISSION PROBLEM; DISTRIBUTED SYSTEMS; FINITE STATE SYSTEMS; INTERPRETED SYSTEMS SEMANTICS; LINEAR TEMPORAL LOGIC; MODEL CHECKING PROBLEM; SYSTEM SPECIFICATION;

MODEL CHECKING;

EID: 84893544909     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46017-9_9     Document Type: Conference Paper

References (25)

1. M. Benerecetti, F. Giunchiglia, and L. Serafini. A model checking algorithm for multiagent systems. In J. P. Müller, M. P. Singh, and A. S. Rao, editors, Intelligent Agents V (LNAI Volume 1555). Springer-Verlag: Berlin, Germany, 1999.
2. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press: Cambridge, MA, 2000.
3. C. Dixon, M. Fisher, and M. Wooldridge. Resolution for temporal logics of knowledge. Journal of Logic and Computation, 8(3):345-372, 1998.
4. E. A. Emerson. Temporal and modal logic. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science Volume B: Formal Models and Semantics, pages 996-1072. Elsevier Science Publishers B.V.: Amsterdam, The Netherlands, 1990.
5. K. Engelhardt, R. van der Meyden, and Y. Moses. Knowledge and the logic of local propositions. In Proceedings of the 1998 Conference on Theoretical Aspects of Reasoning about Knowledge (TARK98), pages 29-41, Evanston, IL, July 1998.
6. R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Reasoning About Knowledge. The MIT Press: Cambridge, MA, 1995.
7. R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Knowledge-based programs. Distributed Computing, 10(4):199-225, 1997.
8. R. Goldblatt. Logics of Time and Computation (CSLI Lecture Notes Number 7). Center for the Study of Language and Information, Ventura Hall, Stanford, CA 94305, 1987. (Distributed by Chicago University Press).
9. J. Y. Halpern and M. Y. Vardi. The complexity of reasoning about knowledge and time. I. Lower bounds. Journal of Computer and System Sciences, 38:195-237, 1989.
10. J. Y. Halpern and M. Y. Vardi. Model checking versus theorem proving: A manifesto. In V. Lifschitz, editor, AI and Mathematical Theory of Computation - Papers in Honor of John McCarthy, pages 151-176. The Academic Press: London England, 1991.
11. 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):449-478, 1992.
12. J. Hintikka. Knowledge and Belief. Cornell University Press: Ithaca, NY, 1962.
13. G. Holzmann. Design and Validation of Computer Protocols. Prentice Hall International: Hemel Hempstead, England, 1991.
14. G. Holzmann. The Spin model checker. IEEE Transaction on Software Engineering, 23(5):279-295, May 1997.
15. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems Springer-Verlag: Berlin, Germany, 1992.
16. Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems - Safety Springer-Verlag: Berlin, Germany, 1995.
17. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers: Boston MA, 1993.
18. J.-J. Ch. Meyer and W. van der Hoek. Epistemic Logic for AI and Computer Science. Cambridge University Press: Cambridge, England, 1995.
19. A. S. Rao and M. P. Georgeff. A model-theoretic approach to the verification of situated reasoning systems. In Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence (IJCAI-93), pages 318-324, Chambéry, France 1993.
20. R. van der Meyden. Finite state implementations of knowledge-based programs In Proceedings of the Conference on Foundations of Software Technology and Theoretical Computer Science (LNCS Volume 1180), pages 262-273, 1996.
21. R. van der Meyden. Knowledge based programs: On the complexity of perfect recal in finite environments. In Y. Shoham, editor, Proceedings of the Sixth Conference on Theoretical Aspects of Rationality and Knowledge, pages 31-50, De Zeeuwse Stromen, Renesse, Holland, March 1996.
22. R. van der Meyden and N. Shilov. Model checking knowledge and time in systems with perfect recall. In Proceedings of the Conference on Foundations of Software Technology and Theoretical Computer Science (LNCS Volume 1738), pages 432-445. Springer-Verlag: Berlin, Germany, 1999.
23. M. Y. Vardi. Implementing knowledge-based programs. In Proceedings of the Sixth Conference on Theoretical Aspects of Rationality and Knowledge (TARK 1996) pages 15-30, De Zeeuwse Stromen, Renesse, The Netherlands, March 1996.
24. M. Y. Vardi. Branching vs. linear time: Final showdown. In T. Margaria and W. Yi, editors, Proceedings of the 2001 Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2001 (LNCS Volume 2031) pages 1-22. Springer-Verlag: Berlin, Germany, April 2001.
25. M. Wooldridge, C. Dixon, and M. Fisher. A tableau-based proof method for temporal logics of knowledge and belief. Journal of Applied Non-Classical Logics 8(3):225-258, 1998.