Abstract
Recently enormous interest has been generated in what researchers in AI and Computer Science have termed the formal theory of knowledge representation or what is known to logicians as epistemic logic. New life has been breathed into this field as the means and motivation for the computational investigation of these formal theories is now at hand. Much of this work has arisen from the epistemic interpretation of normal modal logics. However as vehicles for knowledge representation it now seems clear that these systems are completely inadequate. In this paper we investigate the alternative posed by the non-normal modal logics and discuss techniques for constructing efficient automated theorem provers for these systems.
UUCP: [uunet,ubc-vision,ukc,mcvax,nttlab]!munnari!arp.anu.oz!xxx [where xxx=rag (Girle) or mam (McRobbie)]
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Barca, A. and McRobbie, M.A. [1985] "Proof Theoretic Interpolation Theorems for Modal Logics", Manuscript, 1985. To be published in Investigations into Interpolation Theorems For Non-Classical Logics, by M.A. McRobbie, R.K. Meyer and A. Barca, forthcoming.
Girle, R.A. [1970] Explanatory Models for Knowledge and Belief, M.A. Thesis, University of Queensland.
[1973] "Epistemic Logic, Language, and Concepts", Logique et Analyse, 64, 359–373
[1975] "S1≠S0.9", Notre Dame Journal of Formal Logic, 16, 339–344
[1978] "Logics for Knowledge, Possibility and Existence", Notre Dame Journal of Formal Logic, 19, 200–214.
Elementary Modal Logic, Class Notes, Philosophy Department, University of Queensland.
Halpern, J.Y. (ed.) [1986] Theoretical Aspects of Reasoning about Knowledge: Proceedings of the 1986 Conference, Morgan Kaufmann, Los Altos, California, 1986.
Hintikka, J.K. [1962] Knowledge and Belief: An Introduction to the Logic of the Two Notions, Cornell U.P. Ithaca.
"Reasoning about Knowledge in Philosophy: The Paradigm of Epistemic Logic", in Halpern [1986], 63–80
Hughes, G.E. and Cresswell, M.J. [1972] An Introduction to Modal Logics, Methuen, London, Corrected Repr.
Kripke, S.A. [1965] "Semantical Analysis of Modal Logic II: Non-Normal Modal Propositional Calculi", 206–220 in The Theory of Models, ed. J.W. Addison, L. Henkin and A. Tarski, North-Holland, Amsterdam.
Lemmon, E.J. [1966] "Algebraic Semantics for Modal Logics I, II", Journal of Symbolic Logic, 31, 46–65, 191–218
Lewis, C.I. [1918] A Survey of Symbolic Logic, University of California, Berkeley. Lewis, C.I. and Langford, C.H.
[1932] Symbolic Logic, Dover, New York.
Lusk, E., Warren, D.H.D., Haridi, S., Butler, R., Calderwood, A., Disz, T., Olson, R., Overbeek, R., Stevens, R., Szeredi, S., Brand, P., Carlsson, M., Ciepielewski, A. and Hausman, B. [1988] "The Aurora Or-Parallel Prolog System", Proceedings of the International Conference on Fifth Generation Computer Systems, forthcoming.
McKinsey, J.C.C. [1941] "A Solution to the Decision Problem for the Lewis Systems S2 and S4 with an Application to Topology", Journal of Symbolic Logic, 6, 117–134.
McRobbie, M.A. and Barca, A. [1983] "Constructive Interpolation Theorems for Non-Normal Modal Logics", (Abstract), Journal of Symbolic Logic, 48, 895.
McRobbie, M.A., Meyer, R.K. and Thistlewaite, P.B. [1983] "Computer-Aided Investigations into the Decision Problem for Relevant Logics: The Search for a Free Associative Operation”, Australian Computer Science Communications, 5, 236–267. (Proceedings of the 6th Australian Computer Science Conference, ed. L.M. Goldschlager, Basser Department of Computer Science, University of Sydney.)
[1988] "Towards Efficient ‘Knowledge-Based’ Automated Theorem Proving for Non-Classical Logics", in Proceedings of the 9th International Conference on Automated Deduction, 197–217, eds. E. Lusk and R. Overbeek, LNCS 310, Springer, Berlin.
McRobbie, M.A., Thistlewaite, P.B. and Meyer, R.K. [1980] "A Mechanized Decision Procedure for Non-Classical Logic: The Program KRIPKE", Bulletin of the Section of Logic, Polish Academy of Sciences, 9, 189–192.
[1982] "A Mechanized Decision Procedure for Non-Classical Logic — The Program KRIPKE", (Abstract), Journal of Symbolic Logic, 47, 717.
Malkin, P.K. and Martin, E.P. [1988] "Logical Matrix Generation and Testing", in Proceedings of the 9th International Conference on Automated Deduction, 685–693, eds. E. Lusk and R. Overbeek, LNCS 310, Springer, Berlin.
Matsumoto, K. [1960] "Decision Procedure for Modal Sentential Calculus S3", Osaka Mathematical Journal, 12, 167–175.
Michie, D. and Johnston, R. [1985] The Creative Computer, Penguin Books, Harmondsworth.
Chnishi, M. [1961a] "Gentzen Decision Procedures for Lewis's System S2 and S3". Osaka Mathematical Journal, 13, 125–137.
[1961b] "Von Wright-Anderson's Decision Procedures for Lewis's Systems S2–S3", Osaka Mathematical Journal, 139–142.
Ohnishi, M. and Matsumoto, K. [1957] "Gentzen Methods in Modal Calculi I", Osaka Mathematical Journal, 9, 113–130.
[1959] "Gentzen Methods in Modal Calculi II", Osaka Mathematical Journal, 11, 115–120.
Parry, W.T. [1934] "The postulates for 'strict implication"”, Mind, 43, 78–80.
Rennie, M.K. [1970] "Models for Multiply-Modal Systems", Zeitschrift fur mathematische Logik and Grundlagen der Mathematik, 16, 175–183.
Routley, R. [1975] Reviews of Matsumoto [1960], Ohnishi [1961a] and [1961b] and Ohnishi and Matsumoto [1957] and [1959], Journal of Symbolic Logic, 40, 466–469.
Schotch, P.K. and Jennings, R.E. [1981] "Epistemic Logic, Skepticism, and Non-Normal Modal Logic", Philosophical Studies, 40, 47–67.
Slaney, J.K. [1980] Computers and Relevant Logics: A Project in Computing Matrix Model Structures for Propositional Logics, Ph.D. Thesis, Australian National University.
[1985] "3088 Varieties: A Solution to the Ackermann Constant Problem", Journal of Symbolic Logic, 50, 487–501.
Thistlewaite, P.B., McRobbie, M.A. and Meyer, R.K. [1986] "The KRIPKE Automated Theorem Proving System", in Proceedings of the 8th International Conference on Automated Deduction, ed. J. Siekmann, LNCS 230, Springer, Berlin.
[1988] Automated Theorem Proving in Non-Classical Logic, Research Notes in Theoretical Computer Science, Pitman, London, and Wiley, New York.
Thistlewaite, P.B., Meyer, R.K. and McRobbie, M.A. [1985] "Advanced Theorem Proving Techniques for Relevant Logics", Logique et Analyse, 28, 233–256.
Vardi, M.Y. [1986] "On Epistemic Logic and Logical Omniscience", in Halpern [1986], 293–305.
Zeman, J.J. [1973] Modal Logics: The Lewis-Modal Systems, Oxford U.P., London.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Girle, R.A., McRobbie, M.A. (1990). Exploring the epistemic labyrinth: New directions in the formal theory of knowledge representation. In: Barter, C.J., Brooks, M.J. (eds) AI '88. AI 1988. Lecture Notes in Computer Science, vol 406. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52062-7_77
Download citation
DOI: https://doi.org/10.1007/3-540-52062-7_77
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52062-7
Online ISBN: 978-3-540-46875-2
eBook Packages: Springer Book Archive