Abstract
Timed Modal Epistemic Logic, tMEL, is a newly introduced logical framework for reasoning about the modeled agent’s knowledge. The framework, derived from the study of Justification Logic, is adapted from the traditional Modal Epistemic Logic, MEL, to serve as a logically non-omniscient epistemic logic and dealing with problems where the temporal constraint is an unavoidable factor. In this paper we will give a semantic proof for the formal connection between MEL and tMEL, the Temporalization Theorem, which states that every MEL theorem can be turned into a tMEL theorem if suitable time labels can be found for each knowledge statement involved in the MEL theorem. As a result, the proof also gives us a better understanding of the semantics on the both sides of the theorem.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Artemov, S.N.: Explicit provability and constructive semantics. Bulletin of Symbolic Logic 7(1), 1–36 (2001)
Artemov, S.N.: The Logic of Justification. The Review of Symbolic Logic 1(4), 477–513 (2008)
Cohen, P.R., Levesque, H.J.: Intention is choice with commitment. Artificial intelligence 42(2-3), 213–261 (1990)
Duc, H.N.: Reasoning about rational, but not logically omniscient, agent. Journal of Logic and Computation 5, 633–648 (1997)
Duc, H.N.: On the Epistemic Foundations of Agent Theories. In: Rao, A., Singh, M.P., Wooldridge, M.J. (eds.) ATAL 1997. LNCS, vol. 1365, pp. 275–279. Springer, Heidelberg (1998)
Elgot-drapkin, J.J., Perlis, D.: Reasoning situation in time I: Basic concepts. Journal of Experimental and Theoretical Artificial Intelligence 2(1), 75–98 (1990)
Fagin, R., Halpern, J.Y.: Belief, awareness, and limited reasoning. Artificial Intelligence 34(1), 39–76 (1988)
Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.: Reasoning About Knowldge. MIT Press (1995)
Fitting, M.C.: The logic of proofs, semantically. Annals of Pure and Applied Logic 132, 1–25 (2005)
Haas, A.: Possible events, actual events, and robots. Computational Intelligence 1(1), 59–70 (1985)
Hintikka, J.: Knowledge and belief. Cornell University Press (1962)
Konolige, K.: A Deduction Model of Belief. Morgan Kaufmann, San Mateo (1986)
Levesque, H.J.: A logic of implicit and explicit belief. In: Proceedings of the National Conference on Artificial Intelligence, Austin, TX, pp. 198–202 (1984)
McDermott, D.: Planning and Acting. Cognitive Science 2(2), 71–109 (1978)
Nirkhe, M., Kraus, S., Miller, M.J., Perlis, D.: How to (Plan to) Meet a Deadline Between Now and Then. Journal of Logic and Computation 7(1), 109–156 (1997)
Rantala, V.: Impossible worlds semantics and logical omniscience. Acta Philosophica Fennica 35, 18–24 (1982)
Wang, R.-J.: Knowledge, Time, and Logical Omniscience. In: Ono, H., Kanazawa, M., de Queiroz, R. (eds.) WoLLIC 2009. LNCS (LNAI), vol. 5514, pp. 394–407. Springer, Heidelberg (2009)
Wang, R.-J.: Knowledge, Time, and the Problem of Logical Omniscience. Fundamenta Informaticae 106(2-4), 321–338 (2011)
Wang, R.-J.: On Non-Circular Proofs and Proof Realization in Modal logic. Technical Report TR-2011012, CUNY PhD Program in Computer Science (2011)
Wooldridge, M.: An introduction to multiagent systems. Wiley (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, RJ. (2013). Temporalizing Modal Epistemic Logic. In: Artemov, S., Nerode, A. (eds) Logical Foundations of Computer Science. LFCS 2013. Lecture Notes in Computer Science, vol 7734. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35722-0_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-35722-0_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35721-3
Online ISBN: 978-3-642-35722-0
eBook Packages: Computer ScienceComputer Science (R0)