Logic Machine Architecture: Inference Mechanisms
暂无分享,去创建一个
Logic Machine Architecture (LMA) is a layered implementation of theorem-proving tools. The kernel of formula storage, retrieval, and manipulation primitives (layers 0 and 1) is described elsewhere[2]. The layer described here (layer 2) contains resolution- and equality-based inference rules, subsumption, and demodulation. It is designed to provide all of the tools required to create a theorem-prover with minimal effort. Although LMA is currently implemented in Pascal, an interface to LISP will be included in the original release. This paper includes the design principles and techniques used in layer 2, as well as two simple theorem provers which illustrate the services of layer 2 — one written in LISP and the other in Pascal.
[1] W. W. Bledsoe,et al. Variable Elimination and Chaining in a Resolution-based Prover for Inequalities , 1980, CADE.
[2] Ross A. Overbeek,et al. Complexity and related enhancements for automated theorem-proving programs , 1976 .
[3] William McCune,et al. Logic Machine Architecture: Kernel Funtions , 1982, CADE.
[4] Ross A. Overbeek. An implementation of hyper-resolution , 1975 .