Connecting dynamic epistemic and temporal epistemic logics

Ditmarsch, Hans van; Hoek, Wiebe van der; Ruan, Ji

doi:10.1093/jigpal/jzr038

Cited by 17 publications

(12 citation statements)

References 22 publications

(39 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Moreover, the interpreted system semantics of model checkers like MCMAS are very different from DEL. Still, connections between DEL and temporal logics have been studied and translations are available [5,16]. The next example is more suited for a direct comparison with MCMAS.…”

Section: Muddy Childrenmentioning

confidence: 99%

“…is also checked in [31]. Following the translation ideas in [5,16] we can formalize the same statement as…”

Section: The Dining Cryptographersmentioning

confidence: 99%

“…Related to our work is also [16] where DEL is translated into temporal epistemic logics for which symbolic model checkers exist. However, this method has not been implemented and the complexity and performance are not known.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Symbolic model checking for Dynamic Epistemic Logic — S5 and beyond*

Benthem

Eijck

Gattinger

et al. 2017

Journal of Logic and Computation

View full text Add to dashboard Cite

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. 7

show abstract

Section: Muddy Childrenmentioning

confidence: 99%

“…is also checked in [31]. Following the translation ideas in [5,16] we can formalize the same statement as…”

Section: The Dining Cryptographersmentioning

confidence: 99%

See 1 more Smart Citation

Symbolic model checking for Dynamic Epistemic Logic — S5 and beyond*

Benthem

Eijck

Gattinger

et al. 2017

Journal of Logic and Computation

View full text Add to dashboard Cite

show abstract

Section: Symbolic Model Checking: Implementation and Benchmarkingmentioning

confidence: 99%

Symbolic Model Checking for Dynamic Epistemic Logic

Benthem

Eijck

Gattinger

et al. 2015

Logic, Rationality, and Interaction

View full text Add to dashboard Cite

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. 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.

show abstract

“…A common approach to model distributed systems of interacting agents is using logics of knowledge and time, with the interplay between these two modalities leading to interesting properties and questions [10,17,18,21,9]. While knowledge in such systems has typically been modeled using the modal logic S5, it is a natural question to ask what happens when we model knowledge in such logics using a justification logic.…”

Section: Introductionmentioning

confidence: 99%

Temporal Justification Logic

Bucheli¹,

Ghari

Studer

2017

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

Justification logics are modal-like logics with the additional capability of recording the reason, or justification, for modalities in syntactic structures, called justification terms. Justification logics can be seen as explicit counterparts to modal logics. The behavior and interaction of agents in distributed system is often modeled using logics of knowledge and time. In this paper, we sketch some preliminary ideas on how the modal knowledge part of such logics of knowledge and time could be replaced with an appropriate justification logic.

show abstract

Connecting dynamic epistemic and temporal epistemic logics

Cited by 17 publications

References 22 publications

Symbolic model checking for Dynamic Epistemic Logic — S5 and beyond*

Symbolic model checking for Dynamic Epistemic Logic — S5 and beyond*

Symbolic Model Checking for Dynamic Epistemic Logic

Temporal Justification Logic

Contact Info

Product

Resources

About