Abstract
A new challenging problem for automated theorem provers (ATP) is presented. It is from the field of relevance logic and is known as “converse of contraction”. We firstly give some background informatlon about relevance logic and the problem itself and then discuss a proof for the theorem which has been found by the Markgraf Karl Refutation Procedure (MKRP), a resolution based theorem prover, under development at the Universities of Karlsruhe and Kaiserslautern.
For solving this problem we implemented a new method to control the application of “generator clauses” like Exy ⇒ Ef(x)f(y). An uncontrolled application of such clauses produces arbitrarily deeply nested and often useless terms f (f (f (f ... which in general cannot be avoided with a global term depth limit because deeply nested terms of more heterogenous structure may occur in the proof.
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
A.R. Anderson, N.D. Belnap Entailment: The Logic of Relevance and Necessity Vol. 1, Princeton University Press, 1975
G. Antoniou, H.J. Ohlbach Terminator Proc. of Eights IJCAI, Karlsruhe 1983
N. Eisinger Subsumption and Connection Graphs Proc. of GWAI-81, Bad Honnef 1981
M.C. Harrison, N. Rubin Another Generalization of Resolution JACM 25:3 341–351 1978
Karl Mark G. Raph The Markgraf. Karl Refutatlon Procedure: Spring 1983 University of Karlsruhe, Interner Berlcht
R. Kowalski A Proof Procedure Using Connection Graphs JACM 22:4 1975
G.A. Wilson, J. Minker Resolution Refinement and Search Strategies: A Comparative Study. Trans. on Comp., vol. C-25, no.8, 1976
R. Overbeck, L. Wos Private Communication (IJCAI 83)
C. Walther Elimination of Redundant Links in Extended Connection Graphs. University of Karlsruhe, Interner Bericht 10/81
R. Routley, R. Meyer The Semantics of Entailment in Truth, Syntax and Modality. Leblanc (ed) North-Holland 1972
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ohlbach, HJ., Wrightson, G. (1984). Solving a Problem in Relevance Logic with an Automated Theorem Prover. In: Shostak, R.E. (eds) 7th International Conference on Automated Deduction. CADE 1984. Lecture Notes in Computer Science, vol 170. Springer, New York, NY. https://doi.org/10.1007/978-0-387-34768-4_29
Download citation
DOI: https://doi.org/10.1007/978-0-387-34768-4_29
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-96022-7
Online ISBN: 978-0-387-34768-4
eBook Packages: Springer Book Archive