Revising a Labelled Sequent Calculus for Public Announcement Logic

Part of the Logic in Asia: Studia Logica Library book series (LIAA)


We first show that a labelled sequent calculus \(\mathbf {G3PAL}\) for Public Announcement Logic (PAL) by Maffezioli and Negri (2011) has been lacking rules for deriving an axiom of Hilbert-style axiomatization of PAL. Then, we provide our revised calculus \(\mathbf {GPAL}\) to show that all the formulas provable in Hilbert-style axiomatization of PAL are also provable in \(\mathbf {GPAL}\) together with the cut rule. We also establish that our calculus enjoys cut elimination theorem. Moreover, we show the soundness of our calculus for Kripke semantics with the notion of surviveness of possible worlds in a restricted domain. Finally, we provide a direct proof of the semantic completeness of \(\mathbf {GPAL}\) for the link-cutting semantics of PAL.



We would like to thank an anonymous reviewer for his/her constructive comments to our manuscript. We also would like to thank the audiences in the Second Taiwan Philosophical Logic Colloquium (TPLC 2014) in Taiwan and the 49th MLG meeting at Kaga, Japan, particularly Makoto Kanazawa for a helpful comment on the link-cutting semantics at the MLG meeting. The second author would like to thank Didier Galmiche for a discussion on the topic of this paper. Finally, we are grateful to Sean Arn for his proofreading of the final version of the paper. This work of the first author was supported by Grant-in-Aid for JSPS Fellows, and that of the second author was supported by JSPS KAKENHI, Grant-in-Aid for Young Scientists (B) 24700146 and 15K21025. This work was conducted also by JSPS Core-to-Core Program (A. Advanced Research Networks).


  1. 1.
    Balbiani, P., Demange, V., Galmiche, D.: A sequent calculus with labels for PAL. Presented in Advances in Modal Logic, 2014Google Scholar
  2. 2.
    Balbiani, P., van Ditmarsch, H., Herzig, A., de Lima, T.: Taleaux for public announcement logic. J. Logic Comput. 20, 55–76 (2010)CrossRefGoogle Scholar
  3. 3.
    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, Los Altos (1989)Google Scholar
  4. 4.
    Gentzen, G.: Untersuchungen Über das logische Schließen. I. Mathematische Zeitschrift 39, (1934)Google Scholar
  5. 5.
    Hansen, J.U.: A logic toolbox for modeling knowledge and information in multi-agent systems and social epistemology. PhD thesis, Roskilde University (2011)Google Scholar
  6. 6.
    Kashima, R.: Mathematical Logic. Asakura Publishing Co., Ltd (2009). (in Japanese)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Negri, S.: Proof analysis in modal logic. J. Philos. Logic 34, 507–544 (2005)CrossRefGoogle Scholar
  9. 9.
    Negri, S., von Plato, J.: Structural Proof Theory. Cambridge University Press (2001)Google Scholar
  10. 10.
    Negri, S., von Plato, J.: Proof Analysis. Cambridge University Press (2011)Google Scholar
  11. 11.
    Ono, H., Komori, Y.: Logics without contraction rule. J. Symbolic Logic 50(1), 169–201 (1985)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Troelstra, A.S., Schwichtenberg, H.: Basic Proof Theory. Cambridge University Press, 2 edn (2000)Google Scholar
  14. 14.
    van Benthem, J., Liu, F.: Dynamic logic of preference upgrade. J. Appl. Non-Classical Logics 17, 157–182 (2007)CrossRefGoogle Scholar
  15. 15.
    van Ditmarsch, H., Hoek, W., Kooi, B.: Dynamic Epistemic Logic. Springer Verlag Gmbh (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.School of Information ScienceJapan Advanced Institute of Science and TechnologyNomiJapan

Personalised recommendations