Tech Reports

ULCS-04-003

Specifying and Verifying the Game Cluedo using Temporal Logics of Knowledge

Clare Dixon


Abstract

Temporal logics of knowledge are useful for reasoning about situations where the knowledge of an agent or component is important, and where change in this knowledge may occur over time. Here we use temporal logics of knowledge to reason about the game Cluedo. We show how to specify Cluedo using temporal logics of knowledge and prove statements about the knowledge of the players using a clausal resolution calculus for this logic.

[Full Paper]