Abstract
In this paper we define two logics, KL n and BL n, and present resolution-based proof methods for both. KL n is a temporal logic of knowledge. Thus, in addition to the usual connectives of linear discrete temporal logic, it contains a set of unary modal connectives for representing the knowledge possessed by agents. The logic BL n is somewhat similar: it is a temporal logic that contains connectives for representing the beliefs of agents. The proof methods we present for these logics involve two key steps. First, a formula to be tested for unsatisfiability is translated into a normal form. Secondly, a family of resolution rules are used, to deal with the interactions between the various operators of the logics. In addition to a description of the normal form and the proof methods, we present some short worked examples and proposals for future work.
Work partially supported under EPSRC Research Grant GR/K57282.
Preview
Unable to display preview. Download preview PDF.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
L. Catach. TABLEAUX: A general theorem prover for modal logics. Journal of Automated Reasoning, 7:489–510, 1991.
B. Chellas. Modal Logic: An Introduction. Cambridge University Press: Cambridge, England, 1980.
C. Dixon, M. Fisher, and H. Barringer. A graph-based approach to temporal resolution. In D. M. Gabbay and H. J. Ohlbach, editors, Temporal Logic — Proceedings of the First International Conference (LNAI Volume 827), pages 415–429, July 1994.
E. A. Emerson. Temporal and modal logic. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, pages 996–1072. Elsevier Science Publishers B.V.: Amsterdam, The Netherlands, 1990.
R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Reasoning About Knowledge. The MIT Press: Cambridge, MA, 1995.
R. Fagin, J. Y. Halpern, and M. Y. Vardi. What can machines know? on the properties of knowledge in distributed systems. Journal of the ACM, 39(2):328–376, 1992.
M. Fisher. A resolution method for temporal logic. In Proceedings of the Twelfth International Joint Conference on Artificial Intelligence (IJCAI), Sydney, Australia, August 1991.
M. Fisher. A normal form for first-order temporal formulae. In Proceedings of Eleventh International Conference on Automated Deduction (CADE). Springer-Verlag: Heidelberg, Germany, June 1992.
J. Y. Halpern. Using reasoning about knowledge to analyze distributed systems. Annual Review of Computer Science, 2:37–68, 1987.
J. Y. Halpern and Y. Moses. A guide to completeness and complexity for modal logics of knowledge and belief. Artificial Intelligence, 54:319–379, 1992.
J. Y. Halpern and M. Y. Vardi. The complexity of reasoning about knowledge and time. I: Lower bounds. Journal of Computer and System Sciences, 38:195–237, 1989.
S. Kraus and D. Lehmann. Knowledge, belief and time. Theoretical Computer Science, 58:155–174, 1988.
D. A. Plaisted and S. A. Greenbaum. A structure-preserving clause form translation. Journal of Symbolic Computation, 2(3):293–304, September 1986.
M. Wooldridge and M. Fisher. A decision procedure for a temporal belief logic. In D. M. Gabbay and H. J. Ohlbach, editors, Temporal Logic — Proceedings of the First International Conference (LNAI Volume 827), pages 317–331. Springer-Verlag: Heidelberg, Germany, July 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fisher, M., Wooldridge, M., Dixon, C. (1996). A resolution-based proof method for temporal logics of knowledge and belief. In: Gabbay, D.M., Ohlbach, H.J. (eds) Practical Reasoning. FAPR 1996. Lecture Notes in Computer Science, vol 1085. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61313-7_72
Download citation
DOI: https://doi.org/10.1007/3-540-61313-7_72
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61313-8
Online ISBN: 978-3-540-68454-1
eBook Packages: Springer Book Archive