Abstract
Context Logic (CL) is a logic in the original sense, but more than that, it is a methodology for designing a certain class of logics in such a way that automatically a first-order many-sorted resolution and paramodulation calculus is obtained. This calculus can be executed on a clause based predicate logic theorem prover. The class of logics which can be handled with the CL-methodology is mainly characterized by the existence of “hidden parameters”, parameters like worlds in modal logics defining the context in which the terms and formulae are to be interpreted. The hidden parameters are usually determined implicitly by additional logical operators like for example □ (necessarily) and ◊ (possibly) in modal logic. These operators refer to an underlying semantical structure - Kripke’s possible worlds structure in the case of modal logic, time points and time intervals in the case of temporal logic are examples. CL provides a means for axiomatizing these structures and for expressing the semantics of the desired operators in a formal language. This information about the desired logic is sufficient to translate formulae written in the operator syntax automatically into predicate logic syntax where the operators are replaced by quantifiers and the hidden parameters are made an explicit part of the formula. After the translation, information about a whole bunch of nested operators is shifted into one “context term” that can be handled by an appropriate unification algorithm. Hence, a resolution step may exploit information about many nested operators at once and is therefore much more goal directed than a corresponding step in a tableaux system for example.
The main limits of CL are:
-
- Since predicate logic is the “target logic” into which the designed logic is mapped, in order to obtain a complete calculus, its semantical structure must be first-order axiomatizable. This excludes certain properties like discreteness and finiteness.
-
- Due to the current limits of predicate logic resolution (no partial functions allowed for example) two further assumptions are still necessary. For Kripke structures these are the constant-domain assumption and the seriality assumption. For other structures the assumptions are analogous.
uucp: …seismo!unido!uklirb!ohlbach
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
P. Enjalbert, Y. Auffray. Modal Theorem Proving: An Equational Viewpoint Submitted to IJCAI89.
L. Fariñas del Cerro, A. Herzig Quantified Modal Logic and Unification Theory Langages et Systèmes Informatique, Université Paul Sabatier, Toulouse. Rapport LSI n° 293, jan. 1988. See also L. Fariñas del Cerro, A. Herzig Linear Modal Deductions. Proc. of 9th Conference on Automated Deduction, pp. 487–499, 1988.
G.E.Hughes, M.J.Cresswell. An Introduction to Modal Logics, Methuen amp; Co., London, 1986.
S. Kripke. A Completeness Theorem in Modal Logic. J. of Symbolic Logic, 24, 1959.
S. Kripke. Semantical analysis of modal logic I, normal propositional calculi. Zeitschrift fur mathematische Logik und Grundlagen der Mathematik, Vol. 9, 1963, pp 67–96.
R.C. Moore. Reasoning about Knowledge and Action. PhD Thesis, MIT, Cambridge 1980.
H. J. Ohlbach. A Resolution Calculus for Modal Logics Proc. of 9th CADE, LNCS 310, Springer Verlag, 1988 Thesis, FB. Informatik, University of Kaiserslautern, 1988.
H.J. Ohlbach. Context Logic. SEKI-report, SR–89–08, FB. Informatik, University of Kaiserslautern, 1989.
J. A. Robinson. A Machine Oriented Logic Based on the Resolution Principle J.ACM, Vol. 12, No 1, 1965, 23–41.
Robinson, G., Wos, L. Paramodulation and theorem provcing in first order theories with equality. Machine Intelligence 4, American Elsevier, New York, pp. 135–150, 1969.
Schmidt-Schauß, M. Computational aspects of an order-sorted logic with term declarations. Thesis, FB. Informatik, University of Kaiserslautern, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ohlbach, H.J. (1989). Context Logic - An Introduction. In: Metzing, D. (eds) GWAI-89 13th German Workshop on Artificial Intelligence. Informatik-Fachberichte, vol 216. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-75100-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-75100-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51743-6
Online ISBN: 978-3-642-75100-4
eBook Packages: Springer Book Archive