Abstract
In this paper we present a framework for the combination of modal and temporal logic. This framework allows us to combine different normal forms, in particular, a separated normal form for temporal logic and a first-order clausal form for modal logics. The calculus of the framework consists of temporal resolution rules and standard first-order resolution rules.
We show that the calculus provides a sound, complete, and terminating inference systems for arbitrary combinations of subsystems of multi-modal S5 with linear, temporal logic.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baader, F., Ohlbach, H.J.: A multi-dimensional terminological knowledge representation language. Journal of Applied Non-Classical Logics 2, 153–197 (1995)
Bachmair, L., Ganzinger, H.: A theory of resolution. Research report MPII- 97-2-005, Max-Planck-Institut für Informatik, Saarbrücken, Germany. To appear in Robinson, J.A., Voronkov, A. (eds.): Handbook of Automated Reasoning (1997)
Blackburn, P., de Rijke, M.: Why combine logics? Studia Logica 59, 5–27 (1997)
de Nivelle, H.: Translation of S4 into GF and 2VAR. Manuscript (1999)
Dixon, C., Fisher, M., Wooldridge, M.: Resolution for temporal logics of knowledge. Journal of Logic and Computaton 8(3), 345–372 (1998)
Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning About Knowledge. MIT Press, Cambridge (1996)
Finger, M.: Notes on several methods for combining temporal logic systems. Presented at ESSLLI 1994 (1994)
Gabbay, D.M.: Fibred semantics and the weaving of logics. Part 1. Modal and intuitionistic logics. Journal of Symbolic Logic 61(4), 1057–1120 (1996)
Ghidini, C., Serafini, L.: Distributed first order logics. In: Gabbay, D.M., de Rijke, M. (eds.) Proc. FroCoS 1998 (1998) (to appear)
Goranko, V., Passy, S.: Using the universal modality: Gains and questions. Journal of Logic and Computation 2(1), 5–30 (1992)
Halpern, J.Y.: Using reasoning about knowledge to analyse distributed systems. Annual Review of Computer Science 2 (1987)
Hustadt, U., Dixon, C., Schmidt, R., Fisher, M.: Normal forms and proofs in combined modal and temporal logics (2000); Extended version of this paper, available at http://www.card.mmu.ac.uk/U.Hustadt/publications/HDSF2000b.ps.gz
Hustadt, U., Schmidt, R.A.: Issues of decidability for description logics in the framework of resolution. In: Caferra, R., Salzer, G. (eds.) FTP 1998. LNCS (LNAI), vol. 1761, pp. 192–206. Springer, Heidelberg (2000)
Jennings, N.R.: Agent-based computing: Promise and perils. In: Dean, T. (ed.) Proc. IJCAI 1999, pp. 1429–1436. Morgan Kaufmann, San Francisco (1999)
Johnson, C.W.: The formal analysis of human-computer interaction during accidents investigations. In: People and Computers IX, pp. 285–300. Cambridge University Press, Cambridge (1994)
Ohlbach, H.J.: Combining Hilbert style and semantic reasoning in a resolution framework. In: Kirchner, C., Kirchner, H. (eds.) CADE 1998. LNCS (LNAI), vol. 1421, pp. 205–219. Springer, Heidelberg (1998)
Ohlbach, H.J., Gabbay, D.M.: Calendar logic. Journal of Applied Non- Classical Logics 8(4) (1998)
Wolter, F., Zakharyaschev, M.: Satisability problem in description logics with modal operators. In: Cohn, A.G., Schubert, L.K., Shapiro, S.C. (eds.) Proc. KR 1998, pp. 512–523. Morgan Kaufmann, San Francisco (1998)
Wooldridge, M., Dixon, C., Fisher, M.: A tableau-based proof method for temporal logics of knowledge and belief. Journal of Applied Non-Classical Logics 8(3), 225–258 (1998)
Wooldridge, M., Jennings, N.R.: Intelligent agents: Theory and practice. The Knowledge Engineering Review 10(2), 115–152 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hustadt, U., Dixon, C., Schmidt, R.A., Fisher, M. (2000). Normal Forms and Proofs in Combined Modal and Temporal Logics. In: Kirchner, H., Ringeissen, C. (eds) Frontiers of Combining Systems. FroCoS 2000. Lecture Notes in Computer Science(), vol 1794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10720084_6
Download citation
DOI: https://doi.org/10.1007/10720084_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67281-4
Online ISBN: 978-3-540-46421-1
eBook Packages: Springer Book Archive