Multi-type display calculus for dynamic epistemic logic

Journal Article (2016)
Author(s)

Sabine Frittella (Aix Marseille Université)

Giuseppe Greco (TU Delft - Ethics & Philosophy of Technology)

Alexander Kurz (University of Leicester)

Alessandra Palmigiano (TU Delft - Ethics & Philosophy of Technology)

Vlasta Sikimić (University of Belgrade)

DOI related publication
https://doi.org/10.1093/logcom/exu068 Final published version
More Info
expand_more
Publication Year
2016
Language
English
Journal title
Journal of Logic and Computation
Issue number
6
Volume number
26
Pages (from-to)
2017-2065
Downloads counter
135

Abstract

In the present article, we introduce a multi-type display calculus for dynamic epistemic logic, which we refer to as Dynamic Calculus. The display approach is suitable to modularly chart the space of dynamic epistemic logics on weaker-than-classical propositional base. The presence of types endows the language of the Dynamic Calculus with additional expressivity, allows for a smooth proof-theoretic treatment, and paves the way towards a general methodology for the design of proof systems for the generality of dynamic logics, and certainly beyond dynamic epistemic logic. We prove that the Dynamic Calculus adequately captures Baltag-Moss-Solecki's dynamic epistemic logic, and enjoys Belnap-style cut elimination.