×

Resolution theorem proving in reified modal logics. (English) Zbl 0810.03009

Non-classical logical systems are usually defined axiomatically. Set of axioms together with inference rules and rules of necessitation define a particular logic. An alternative approach is to define the semantics of the modal or temporal logic in first-order logic. This is known as the reified approach. In the reified approach to defining logical systems the semantics of the reified logics are defined by axioms in first-order logics.
The present paper presents new empirical and theoretical work on theorem proving in reified logics. The rewriting methods and world-path methods used are not new but have been used in a novel application. The advantage of the approach is that the reified logics are represented in a logical system whose semantics and proof methods are well understood. First-order logic provides a sound framework for proving theorems of a reified logic. One consequence of adopting the reified approach is that if we wish to automate proofs for modal systems, then any of the standard theorem- proving methods for first-order logic can be used to implement a theorem prover for a reified modal logic.
Reviewer: N.Zamov (Kazan’)

MSC:

03B35 Mechanization of proofs and logical operations
03B45 Modal logic (including the logic of norms)
68T15 Theorem proving (deduction, resolution, etc.) (MSC2010)

Software:

TABLEAUX
Full Text: DOI

References:

[1] Aitken, S., Reichgelt, H. and Shadbolt, N. (1992). Planning, knowledge division and agency,Proc. 11th UK Planning Special Interest Group.
[2] Auffray, Y. and Enjalbert, P. (1989), Modal theorem proving: An equational viewpoint,Proc. IJCAI-11 441-445. · Zbl 0708.68057
[3] Auffray, Y., Enjalbert, P. and Hebrard, J. (1990), Strategies for modal resolution: results and problemsJ. Automated Reasoning 6 1-38. · Zbl 0709.03008 · doi:10.1007/BF00302639
[4] Boyer, R. S. and Moore, J. S. (1972), The sharing of structure in theorem proving programs, in B. Meltzer and D. Michie (eds.),Machine Intelligence Vol 7, Edinburgh University Press, pp. 101-116 · Zbl 0249.68032
[5] Catach, L. (1991), TABLEAUX: A general theorem prover for modal logics,J. Automated Reasoning 7 489-510. · Zbl 0743.03008 · doi:10.1007/BF01880326
[6] Eisinger, N., Ohlbach, H. J. and Pracklein, A. (1991), Reduction rules for resolution based systems,Artificial Intelligence 50 141-181. · Zbl 0764.68151 · doi:10.1016/0004-3702(91)90098-5
[7] Farinas del Cerro, L. (1985), Resolution modal logic,Logique et Analyse 28 153-172. · Zbl 0631.03007
[8] Fitting, M. (1988), First-order modal tableaux,J. Automated Reasoning 4 191-213. · Zbl 0648.03004 · doi:10.1007/BF00244394
[9] Hughes, G. E. and Cresswell, M. J. (1968),An Introduction to Modal Logic, Methuen, London. · Zbl 0205.00503
[10] Jackson, P. and Reichgelt, H. (1989), A general proof method for modal predicate logic, in Jackson, P., Reichgelt, H. and van Harmelen, F. (eds.),Logic Based Knowledge Representation, MIT Press.
[11] Konolige, K. (1986),A Deduction Model of Belief, Pitman, London. · Zbl 0683.68080
[12] Kripke, S. A. (1971), Semantical considerations on modal logic, in Linsky, L. (1971). · Zbl 0131.00602
[13] Linskey, L. (1971),Reference and Modality, Oxford University Press.
[14] Moore, R. C. (1985), A formal theory of knowledge and action, in Hobbs, R. J. and Moore, R. C. (eds.),Formal Theories of the Commonsense World, Ablex Publishing, New Jersey.
[15] Ohlbach, H. J. (1988), A resolution calculus for modal logics,Proc. 9th Int. Conf. on Automated Deduction, Lecture Notes in Computer Science No. 310, Springer-Verlag, New York, pp. 500-516. · Zbl 0647.03010
[16] Reichgelt, H. (1989a), Logics for reasoning about knowledge and belief,The Knowledge Engineering Review 4 119-139. · doi:10.1017/S0269888900004884
[17] Reichgelt, H. (1989b), A comparison of modal and first order logics of time, in Jackson, P., Reichgelt, H. and van Harmelen, F. (eds.),Logic Based Knowledge Representation, MIT Press.
[18] Rescher, N. and Urquhart, A. (1971),Temporal logic, Springer-Verlag, New York. · Zbl 0229.02027
[19] Robinson, J. A. (1979),Logic Form and Function, Edinburgh University Press. · Zbl 0428.03009
[20] Robinson, J. A. (1992), Logic and logic programming,Comm. ACM 35 41-65. · doi:10.1145/131295.131296
[21] Shoham, Y. (1986), Reified temporal logics: Semantical and ontological considerations,Proc. ECAI-7 390-397.
[22] Staples, J. and Robinson, P. J. (1990), Structure sharing for quantified terms: fundamentals,J. Automated Reasoning 6 115-145. · Zbl 0697.68053 · doi:10.1007/BF00245815
[23] Wallen, L. A. (1987), Matrix proof methods for modal logics,Proc. IJCAI-10 917-923.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.