Skip to main content

Partial Realization in Dynamic Justification Logic

  • Conference paper
Logic, Language, Information and Computation (WoLLIC 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6642))

Abstract

Justification logic is an epistemic framework that provides a way to express explicit justifications for the agent’s belief. In this paper, we present OPAL, a dynamic justification logic that includes term operators to reflect public announcements on the level of justifications. We create dynamic epistemic semantics for OPAL. We also elaborate on the relationship of dynamic justification logics to Gerbrandy–Groeneveld’s PAL by providing a partial realization theorem.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Artemov, S.N.: Justified common knowledge. Theoretical Computer Science 357(1-3), 4–22 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  2. Artemov, S.N.: The logic of justification. The Review of Symbolic Logic 1(4), 477–513 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  3. Artemov, S.N.: Tracking evidence. In: Blass, A., Dershowitz, N., Reisig, W. (eds.) Fields of Logic and Computation. LNCS, vol. 6300, pp. 61–74. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  4. Artemov, S.N., Kuznets, R.: Logical omniscience as a computational complexity problem. In: Heifetz, A. (ed.) Proc. of TARK 2009, pp. 14–23. ACM, New York (2009)

    Google Scholar 

  5. Brezhnev, V.N.: On explicit counterparts of modal logics. Technical Report CFIS 2000–05. Cornell University (2000)

    Google Scholar 

  6. Brünnler, K., Goetschi, R., Kuznets, R.: A syntactic realization theorem for justification logics. In: Beklemishev, L., Goranko, V., Shehtman, V. (eds.) Advances in Modal Logic, vol. 8, pp. 39–58. College Publications (2010)

    Google Scholar 

  7. Bucheli, S., Kuznets, R., Renne, B., Sack, J., Studer, T.: Justified belief change. In: Arrazola, X., Ponte, M. (eds.) Proc. of the Second ILCLI International Workshop on Logic and Philosophy of Knowledge, Communication and Action, pp. 135–155. University of the Basque Country Press (2010)

    Google Scholar 

  8. Bucheli, S., Kuznets, R., Studer, T.: Justifications for common knowledge. To appear in the Journal of Applied Non-Classical Logics (2011)

    Google Scholar 

  9. Fitting, M.: The logic of proofs, semantically. Annals of Pure and Applied Logic 132(1), 1–25 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  10. Fitting, M.: The realization theorem for S5, a simple, constructive proof. In: Gupta, A., van Benthem, J. (eds.) Proc. of the Second Indian Conference on Logic and Its Relationship with Other Disciplines (2009) (forthcoming)

    Google Scholar 

  11. Fitting, M.: Realizations and LP. Annals of Pure and Applied Logic 161(3), 368–387 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  12. Gerbrandy, J.: Bisimulations on Planet Kripke. PhD thesis. Institute for Logic, Language, and Computation, University of Amsterdam (1999)

    Google Scholar 

  13. Gerbrandy, J., Groeneveld, W.: Reasoning about information change. Journal of Logic, Language and Information 6(2), 147–169 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  14. Plaza, J.: Logics of public communications. Synthese 158(2), 165–179 (2007); Reprinted from Emrich, M.L., et al. (eds.) Proc. of ISMIS 1989, pp. 201–216. Oak Ridge National Laboratory, ORNL/DSRD-24 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  15. Renne, B.: Dynamic Epistemic Logic with Justification. PhD thesis. CUNY Graduate Center (2008)

    Google Scholar 

  16. Renne, B.: Evidence elimination in multi-agent justification logic. In: Heifetz, A. (ed.) Proc. of TARK 2009, pp. 227–236. ACM, New York (2009)

    Google Scholar 

  17. Renne, B.: Public communication in justification logic. Journal of Logic and Computation, Advance Access (July 2010)

    Google Scholar 

  18. van Ditmarsch, H., van der Hoek, W., Kooi, B.: Dynamic Epistemic Logic. In: Synthese Library, vol. 337. Springer, Heidelberg (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bucheli, S., Kuznets, R., Studer, T. (2011). Partial Realization in Dynamic Justification Logic. In: Beklemishev, L.D., de Queiroz, R. (eds) Logic, Language, Information and Computation. WoLLIC 2011. Lecture Notes in Computer Science(), vol 6642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20920-8_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20920-8_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20919-2

  • Online ISBN: 978-3-642-20920-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics