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 90]U. Fraus, H. Hußmann: A Narrowing-Based Theorem Prover (long version). Internal report, University of Passau, 1990Google 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