Abstract
Dynamic Epistemic Logic is a logic that is aimed at formally expressing how a person’s knowledge changes. We provide a cut-free labelled sequent calculus (\(\mathbf {GDEL}\)) on the background of existing studies of Hilbert-style axiomatization \(\mathbf {HDEL}\) by Baltag et al. (1989) and labelled calculi for Public Announcement Logic by Maffezioli et al. (2011) and Nomura et al. (2015). We first show that the cut rule is admissible in \(\mathbf {GDEL}\). Then we show \(\mathbf {GDEL}\) is sound and complete for Kripke semantics. Lastly, we touch briefly on our on-going work of an automated theorem prover of \(\mathbf {GDEL}\).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Labelled sequent calculus is one of the most prevailing methods of sequent calculus for modal logic (cf. Negri et al. [12]).
- 2.
- 3.
Ditmarsch et al. [6] includes union of events \(\mathsf {a^{M}}\cup \mathsf {a'^{M'}}\) in the language, but we do not include it since \([\mathsf {a^{M}}\cup \mathsf {a'^{M'}}]A\) can be handled as a defined connective by \([\mathsf {a^{M}}]A \wedge [\mathsf {a'^{M'}}]A\).
- 4.
This counter-example of the soundness theorem with s-valid is pointed out already in [15, Proposition4], and the proposition of PAL is also applicable to DEL.
- 5.
References
Aucher, G., Maubert, B., Schwarzentruber, F.: Generalized DEL-sequents. In: del Cerro, L.F., Herzig, A., Mengin, J. (eds.) JELIA 2012. LNCS, vol. 7519, pp. 54–66. Springer, Heidelberg (2012)
Aucher, G., Schwarzentruber, F.: On the complexity of dynamic epistemic logic. In: Schipper, B.C. (ed.) Proceedings of TARK, pp. 19–28 (2013)
Balbiani, P., Demange, V., Galmiche, D.: A sequent calculus with labels for PAL. Presented in Advances in Modal Logic (2014)
Baltag, A., Moss, L., Solecki, S.: The logic of public announcements, common knowledge and private suspicions. In: Proceedings of TARK, pp. 43–56. Morgan Kaufmann Publishers (1989)
van Benthem, J.: Dynamic logic for belief revision. J. App. Non-Classical Logics 14(2), 129–155 (2004)
van Ditmarsch, H., Hoek, W., Kooi, B.: Dynamic Epistemic Logic. Springer, The Netherlands (2008)
Dyckhoff, R., Sadrzadeh, M.: A cut-free sequent calculus for algebraic dynamic epistemic logic. Technical report RR-10-11, OUCL, June 2010
van Eijck, J.: DEMO - a demo of epistemic modelling. In: Interactive Logic - Proceedings of the 7th Augustus de Morgan Workshop, pp. 305–363 (2007)
Frittella, S., Greco, G., Kurz, A., Palmigiano, A., Sikimic, V.: Multi-type display calculus for dynamic epistemic logic. J. Logic Comput. (2014). doi:10.1093/logcom/exu068. (First published online: December 5)
Gerbrandy, J., Groeneveld, W.: Reasoning about information change. J. Logic Lang. Inf. 6(2), 147–169 (1997)
Maffezioli, P., Negri, S.: A gentzen-style analysis of public announcement Logic. In: Proceedings of the International Workshop on Logic and Philosophy of Knowledge, Communication and Action, pp. 293–313 (2010)
Negri, S., von Plato, J.: Structural Proof Theory. Cambridge University Press, Cambridge (2001)
Negri, S., von Plato, J.: Proof Analysis. Cambridge University Press, Cambridge (2011)
Nomura, S., Sano, K., Tojo, S.: A labelled sequent calculus for intuitionistic public announcement logic. In: The Proceedings of 20th International Conferences on Logic for Programming, Artificial Intelligence and Reasoning (LPAR-20) (forthcoming)
Nomura, S., Sano, K., Tojo, S.: Revising a sequent calculus for public announcement logic. In: Structural Analysis of Non-classical Logics-The Proceedings of the Second Taiwan Philosophical Logic Colloquium (TPLC-2014) (forthcoming)
Ono, H., Komori, Y.: Logics without contraction Rule. J. Symbolic Logic 50(1), 169–201 (1985)
Plaza, J.: Logic of public communications. In: Proceedings of the 4th International Symposium on Methodologies for Intellingent Systems: Poster Session Program, pp. 201–216 (1989)
Richards, S., Sadrzadeh, M.: Aximo: automated axiomatic reasoning for information update. Electron. Notes Theor. Comput. Sci. 231, 211–225 (2009)
Acknowledgement
We would like to thank anonymous reviewers for their constructive comments to our manuscript. The first author would like to thank his superviser, Prof. Satoshi Tojo, for his helpful comments to a draft. Finally, We thank Sean Arn for his proofreading of the final version of the paper. The first author is supported by Grant-in-Aid for JSPS Fellows in pursuing the present research, the third author was supported by JSPS KAKENHI, Grant-in-Aid for Young Scientists 15K21025. The first and third authors were also supported by JSPS Core-to-Core Program (A. Advanced Research Networks).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Nomura, S., Ono, H., Sano, K. (2016). A Cut-Free Labelled Sequent Calculus for Dynamic Epistemic Logic. In: Artemov, S., Nerode, A. (eds) Logical Foundations of Computer Science. LFCS 2016. Lecture Notes in Computer Science(), vol 9537. Springer, Cham. https://doi.org/10.1007/978-3-319-27683-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-27683-0_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27682-3
Online ISBN: 978-3-319-27683-0
eBook Packages: Computer ScienceComputer Science (R0)