Modelling Epistemic Updates with Functional Programming


Συγγραφέας: Jan van Eijck


Jan van Eijck: Modelling Epistemic Updates with Functional Programming (pdf, 16 pages)
Epistemic logic is the logic of knowledge, and dynamic epistemic logic is the logic of effects of communicative actions on the knowledge states of a set of agents. Typical communicative actions are making public announcements, passing private messages, revealing secrets, telling lies. This paper takes its starting point from the version of dynamic epistemic logic of [3], and demonstrates a tool that can be used for showing what goes on during a series of epistemic updates: the dynamic epistemic modelling tool DEMO [10]. DEMO allows modelling epistemic updates, graphical display of update results, graphical display of action models, formula evaluation in epistemic models, and translation of dynamic epistemic formulas to PDL [23] formulas. DEMO is written in Haskell. This paper intends to demonstrate its use for calculating and visualizing the model transformations that take place during epistemic updating.