Symbolic Model Checking for Temporal-Epistemic Logics1 Alessio Lomuscio Department of Computing Imperial College London London, UK Wojciech Penczek Institute of Computer Science Polish Academy of Sciences Warsaw, Poland and Podlasie Academy Siedlce, Poland Introduction The study of epistemic logics, or logics for the representation of knowledge, has a long and successful tradition in Logic, Computer Science, Economics and Philosophy. Its main motivational thrust is the observation that knowledge of the principals (or agents) in an exchange is fundamental in the study not only of the information they have at their disposal, but also in the analysis of their rational actions and, consequently, of the overall behaviour of the system. It is often remarked that the rst systematic attempts to develop modal formalisms for knowledge date back to the sixties and seventies and in particular to the works of Hintikka [28] and Gettier [37]. The line of work at the time focussed on the adequacy of particular principles, expressed as axioms of modal logic, representing certain properties of knowledge in a rational setting. The standard framework consisted of the propositional normal modal logic S5n [10] built on top of the propositional calculus c A. Lomuscio and W. Penczek, 2007.
/lp/association-for-computing-machinery/symbolic-model-checking-for-temporal-epistemic-logics-RWjyE1o9xW