AN INTRODUCTION TO THE CONCEPTS AND TECHNIQUES OF AUTOMATED THEOREM-PROVING

Macock, Deborah Young (1975) AN INTRODUCTION TO THE CONCEPTS AND TECHNIQUES OF AUTOMATED THEOREM-PROVING. Technical Report CS75024-R, Computer Science, Virginia Tech.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
CS75024-R.pdf (1235824)

Abstract

This paper summarizes the theoretical foundations and basic methodology of automated theorem-proving. The material presented includes a review of the predicate calculus, the transformation of a first-order wff into clause normal form, J. A. Robinson's resolution principle, semantic resolution, significant resolution heuristics (search strategies), and paramodulation. The application of theorem-proving techniques to the problem of program correctness is also briefly discussed.

Item Type:	Departmental Technical Report
Keywords:	automated theorem-proving, predicate calculus, program correctness, artificial intelligence
Subjects:	Computer Science > Historical Collection(Till Dec 2001)
ID Code:	803
Deposited By:	Administrator, Eprints
Deposited On:	27 April 2006