A narrowing-based theorem prover
This work presents a theorem prover for inductive proofs within an equational theory which supports the verification of universally quantified equations. This system, called TIP, is based on a modification of the well-known narrowing algorithm. Particulars of the implementation are stated and practical experiences are summarized.
- [Fr, Hu 91]U. Fraus, H. Hußmann: A Narrowing-Based Theorem Prover. Proceedings of the IMA Conference on "The Unified Comutation Laboratory", July 1990, University of Stirling (Scotland), Oxford University Press, to appear 1991.Google Scholar
- [Gu 75]J. V. Guttag: The specification and application to programming of abstract data types. Ph. D. thesis, University of Toronto, Toronto, 1975.Google Scholar
- [Re 90]U. S. Reddy: Term Rewriting Induction. CADE 10, Lecture Notes in Computer Science 249, 1990, 162–177.Google Scholar
- [Wi e.a. 83]M. Wirsing, P. Pepper, H. Partsch, W. Dosch, M. Broy: On hierarchies of abstract data types. Acta Informatica 20, 1983, 1–33.Google Scholar