A Semantically Guided Deductive System for Automatic Theorem Proving

Authors:
R. Reiter
Affiliations:
Department of Computer Science, University ty of British Columbia
Venue:
IEEE Transactions on Computers
Year:
1976

Citing 9
Cited 5

Realization of a geometry-theorem proving machine

Computers & thought
Empirical explorations of the geometry-theorem proving machine

Computers & thought
A Computing Procedure for Quantification Theory

Journal of the ACM (JACM)
A Machine-Oriented Logic Based on the Resolution Principle

Journal of the ACM (JACM)
Automatic Theorem Proving With Renamable and Semantic Resolution

Journal of the ACM (JACM)
The Concept of Demodulation in Theorem Proving

Journal of the ACM (JACM)
Resolution With Merging

Journal of the ACM (JACM)
A Human Oriented Logic for Automatic Theorem-Proving

Journal of the ACM (JACM)
Toward mechanical mathematics

IBM Journal of Research and Development

Readable Machine Solving in Geometry and ICAI Software MSG

ADG '98 Proceedings of the Second International Workshop on Automated Deduction in Geometry
Emphasizing Human Techniques in Automated Geometry Theorem Proving: A Practical Realization

ADG '00 Revised Papers from the Third International Workshop on Automated Deduction in Geometry
EGS: a transformational approach to automatic example generation

IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 1
A web-based intelligent system for geometric discovery

ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
Circumscription And Generic Mathematical Objects

Fundamenta Informaticae

Quantified Score

Hi-index	14.98

Visualization

Abstract

A semantic and deductive formal system for automatic theorem proving is presented. The system has, as its deductive component, a form of natural deduction. Its semantic component relies on an underlying representation of a model. This model is invoked to prune subgoals generated by the deductive component, whenever such subgoals test false in the model. In addition, the model is used to suggest inferences to be made at the deductive level. Conversely, the current state of the proof suggests changes to be made to the model, e.g., when a construction is required as in geometry.