Symbolic model checking for Dynamic Epistemic Logic-S5 and beyond

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
van Benthem, Johan
van Eijck, Jan
Gattinger, Malvin
Su, Kaile
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2018
Size
File type(s)
Location
License
Abstract

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. For more complex epistemic change we introduce knowledge transformers analogous to action models. Next, we show that we can now solve well-known benchmark problems in epistemic scenarios much faster than with existing methods for DEL. We also compare our approach to model checking for temporal logics. Finally, we show that our method is not just a matter of implementation, but that it raises significant issues about logical representation and update.

Journal Title

Journal of Logic and Computation

Conference Title
Book Title
Edition
Volume

28

Issue

2

Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2018 Oxford University Press. This is a pre-copy-editing, author-produced PDF of an article accepted for publication in Journal of Economic Entomology following peer review. The definitive publisher-authenticated version Symbolic model checking for Dynamic Epistemic Logic-S5 and beyond, Journal of Logic and Computation, 2018, 28 (2), pp. 367-402 is available online at: https://doi.org/10.1093/logcom/exx038.

Item Access Status
Note
Access the data
Related item(s)
Subject

Mathematical sciences

Philosophy and religious studies

Science & Technology

Computer Science, Theory & Methods

Logic

Persistent link to this record
Citation

van Benthem, J; van Eijck, J; Gattinger, M; Su, K, Symbolic model checking for Dynamic Epistemic Logic-S5 and beyond, Journal of Logic and Computation, 2018, 28 (2), pp. 367-402

Collections