- 142 Downloads
Our ultimate goal is to provide a framework and a methodology which will allow users, and not only system developers, to construct complex systems by composing existing modules, or to add new modules to existing systems, in a “plug and play” manner. These modules and systems might be based on different logics; have different domain models; use different vocabularies and data structures; use different reasoning strategies; and have different interaction capabilities. This paper, which is a first small step towards our goal, makes two main contributions. First, it proposes a general architecture for a class of reasoning modules and systems called Open Mechanized Reasoning Systems (OMRSs). An OMRS has three components: a reasoning theory component which is the counterpart of the logical notion of formal system, a control component which consists of a set of inference strategies, and an interaction component which provides an OMRS with the capability of interacting with other systems, including OMRSs and human users. Second, it develops the theory underlying the reasoning theory component. This development is illustrated by an analysis of the Boyer-Moore system, NQTHM.
KeywordsInference Rule Sequent System Logical Service Reasoning Theory Reasoning Structure
Unable to display preview. Download preview PDF.
- A. Avron. Simple consequence relations. LFCS Report, Laboratory for the Foundations of Computer Science, University of Edinburgh, 1987.Google Scholar
- R. S. Boyer and J. S. Moore. Integrating decision procedures into heuristic theorem provers: A case study with linear arithmetic. In Machine Intelligence 11. Oxford University Press, 1988.Google Scholar
- F. Giunchiglia, P. Pecchiari, and C. L. Talcott. Reasoning theories: Towards an architecture for open mechanized reasoning systems. Technical Report 9409–15, IRST, November 1994. Also appears as Stanford University Computer Science Department Technical Note STAN-CS-94-TN-15.Google Scholar
- R. Harper, H. Honsell, and G. Plotkin. A framework for defining logics. In Second Annual Symposium on Logic in Computer Science. IEEE, 1987.Google Scholar
- J. Meseguer. General logics. In H.-D. Ebbinghaus et al., editor, Logic Colloquium’87, pages 275–329. North-Holland, 1989.Google Scholar
- I. Sutherland and R. Platek. A plea for logical infrastructure. In TTCP XTP-1 Workshop on Effective Use of Automated Reasoning Technology in System Development, pages 1–3, 1992.Google Scholar