Symbolic Model Checking for Dynamic Epistemic Logic - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Symbolic Model Checking for Dynamic Epistemic Logic


Dynamic Epistemic Logic (DEL) can model complex information scenarios in a way that appeals to logicians. However, existing DEL implementations are ad-hoc, so we do not know how the framework really performs. For this purpose, we want to hook up with the best available model-checking and SAT techniques in computational logic. We do this by first providing a bridge: a new faithful representation of DEL models as so-called knowledge structures that allow for symbolic model checking. Next, we show that we can now solve well-known benchmark problems in epistemic scenarios much faster than with existing DEL methods. Finally, we show that our method is not just a matter of implementation, but that it raises significant issues about logical representation and update.

Dates and versions

hal-01261492 , version 1 (25-01-2016)



Johan van Benthem, Jan Van van Eijck, Malvin Gattinger, Kaile Su. Symbolic Model Checking for Dynamic Epistemic Logic. Logic, Rationality, and Interaction; 5th International Workshop, LORI 2015, 2015, Taipei, Taiwan. pp.366--378, ⟨10.1007/978-3-662-48561-3_30⟩. ⟨hal-01261492⟩


92 View
0 Download



Gmail Facebook Twitter LinkedIn More