Logic Machine Architecture: kernel functions
Conference
·
OSTI ID:6289392
In this paper we present an attempt to abstract from the great diversity of approaches to automated deduction a core collection of operations which are common to all of them. Implementation of this kernel of functions provides a software platform upon which a variety of theorem-proving systems can be built. We outline the architecture for a layered family of software tools to support the development of theorem-proving systems and present in some detail the functions which comprise the two lowest layers. These are the layer implementing primitive abstract data types not supported by the host language and the layer providing primitives for the manipulation of logical formulas. This layer includes the implementation of efficient unification and substitution application algorithms, structure sharing within the formula database, and efficient access to formulas via arbitrary user-defined properties. The tools are provided in a highly portable form (implemented in Pascal) in order that a diverse community of users may build on them.
- Research Organization:
- Argonne National Lab., IL (USA); Northwestern Univ., Evanston, IL (USA); Northern Illinois Univ., Dekalb (USA)
- DOE Contract Number:
- W-31109-ENG-38
- OSTI ID:
- 6289392
- Report Number(s):
- CONF-8206178-4; ON: DE83010629
- Country of Publication:
- United States
- Language:
- English
Similar Records
Logic Machine Architecture: inference mechanisms
Logic Machine Architecture inference mechanisms: Layer 2 user reference manual
Logic Machine Architecture inference mechanisms: layer 2 user reference manual release 2. 0
Conference
·
Thu Dec 31 23:00:00 EST 1981
·
OSTI ID:6180937
Logic Machine Architecture inference mechanisms: Layer 2 user reference manual
Technical Report
·
Tue Nov 30 23:00:00 EST 1982
·
OSTI ID:6228869
Logic Machine Architecture inference mechanisms: layer 2 user reference manual release 2. 0
Technical Report
·
Sat Mar 31 23:00:00 EST 1984
·
OSTI ID:6821487