Abstract
Automated forward deduction system is a very important component of many application systems such as theorem finding systems, active databases, and learning systems where the automated forward deduction system plays a key role as an autonomous reasoning engine. The performance of automated forward deduction system is crucial to its successful applications in practices. This paper presents some techniques which are effective in improving the performance of EnCal, an automated forward deduction system. We show how to keep many logical theorem schemata (LTSs for short) in low memory and how to avoid unnecessary pattern matching in forward deduction by using hash table and cache. We also show that these techniques can be applied to other automated forward deduction systems, and that some of them can be applied to almost all applications which deal with logical formulas.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
A. R. Anderson and N.D. Belnup jr, “Entailment: The Logic of Relevance and Necessity,” Vol.1, Princeton University Press, 1975.
A. R. Anderson and N.D. Belnup jr and J. M. Dunn, “Entailment: The Logic of Relevance and Necessity,” Vol.2, Princeton University Press, 1992.
J. Cheng, “Entailment Calculus as the Logical Tool for Reasoning Rule Generation and Verification,” in J. Liebowitz (Ed.), “Moving Towards Expert Systems Globally in the 21st Century,” pp. 386–392, Cognizant Communication Co., 1994.
J. Cheng, “Entailment Calculus as the Logical Basis of Automated Theorem Finding in Scientific Discovery,” in “Systematic Methods of Scientific Discovery-Papers from the 1995 Spring Symposium,” AAAI Technical Report SS-95-03, pp. 105–110, 1995.
J. Cheng. “The Fundamental Role of Entailment in Knowledge Representation and Reasoning,” in Journal of Computing and Information, Vol.2, No.1, Special Issue: Proc. 8th International Conference on Computing and Information,853–873, 1996.
J. Cheng, “EnCal: An Automated Forward Deduction System for General-Purpose Entailment Calculus,” in N. Terashima and E. Altman (Eds.), “Advanced IT Tools, IFIP World Conference on Advanced IT Tools, IFIP96 — 14th World Computer Congress,” pp. 507–514, Chapman & Hall, 1996.
L. Wos, “Automated Reasoning: 33 Basic Research Problems,” Prentice-Hall, 1988.
L. Wos, “The Problem of Automated Theorem Finding, Journal of Automated Reasoning,” Vol.10, No.1, 137–138, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nishi, K., Cheng, J., Ushijima, K. (1997). Improving the performance of automated forward deduction system EnCal. In: Polychronopoulos, C., Joe, K., Araki, K., Amamiya, M. (eds) High Performance Computing. ISHPC 1997. Lecture Notes in Computer Science, vol 1336. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024232
Download citation
DOI: https://doi.org/10.1007/BFb0024232
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63766-0
Online ISBN: 978-3-540-69644-5
eBook Packages: Springer Book Archive