Abstract
This paper describes the principal features of a man-machine theorem proving system using natural deduction which is designed and implemented at the University of Linz. Special emphasis is laid on the machine representation of proofs by AND/OR-trees and on their manipulation during the proof process. An example of a dialogue with the system shows the suitability of natural deduction for supporting practical mathematical reasoning.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Beth E.W. (1962): Formal Methods. Reidel, Dordrecht-Holland.
Bledsoe W.W., Tyson M. (1975): The UT Interactive Theorem Prover. The University of Texas at Austin, Math. Dept. Memo ATP-17.
Bledsoe W.W. (1977): Non-resolution Theorem Proving. In: Artificial Intelligence 9, 1–35.
Buchberger B., Lichtenberger F. (1981): Mathematik für Informatiker I, Die Methode der Mathematik. 2. Auflage, Springer-Verlag Berlin Heidelberg New York.
Gentzen G. (1935): Untersuchungen über das logische Schließen I. Ín: Math. Zeitschrift 39, 176–210.
Marti J.B., Hearn A.C. Griss M.L., Griss C. (1978): Standard Lisp Report. First revision, University of Utah UCP-60, Salt Lake City.
Weyrauch R.W. (1980): Prolegomena to a Theory of Mechanized Formal Reasoning. In: Artificial Intelligence 13, 133–170.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Henzinger, T.A., Hofbauer, H. (1985). PROOF-PAD An Interactive Proof Generating System Using Natural Deduction. In: Trost, H., Retti, J. (eds) Österreichische Artificial Intelligence-Tagung. Informatik-Fachberichte, vol 106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46552-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-46552-9_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15695-6
Online ISBN: 978-3-642-46552-9
eBook Packages: Springer Book Archive