Inductive theorem proving based on term rewriting:

Abstract: "An equation which is valid in the initial model of an equational theory is called an inductive theorem. In this paper, we present an inductive theorem proving method that is an extension of the so- called inductive completion procedures. Compared with these procedures, our method can...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Ohsuga, Akihito (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Tokyo, Japan 1992
Schriftenreihe:Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 754
Schlagworte:
Zusammenfassung:Abstract: "An equation which is valid in the initial model of an equational theory is called an inductive theorem. In this paper, we present an inductive theorem proving method that is an extension of the so- called inductive completion procedures. Compared with these procedures, our method can handle unorientable axioms and theorems and, therefore, does not fail. The method has been implemented on Metis, an experimental system for term rewriting techniques."
Beschreibung:11 S.