Rippling with relational definitions:

Abstract: "We propose an extension to the rippling technique of [Bundy et al 93], to improve its suitability for reasoning about theorems specified in terms of relations. The extension broadens the notion of rippling to control proofs by induction over datatypes specified by arbitrary relations...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Åhs, Torbjörn (VerfasserIn), Wiggins, Geraint A. 1962- (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Edinburgh 1994
Schriftenreihe:University <Edinburgh> / Department of Artificial Intelligence: DAI research paper 733
Schlagworte:
Zusammenfassung:Abstract: "We propose an extension to the rippling technique of [Bundy et al 93], to improve its suitability for reasoning about theorems specified in terms of relations. The extension broadens the notion of rippling to control proofs by induction over datatypes specified by arbitrary relations. In particular, it will allow synthesis of logic programs from logic-program-like specifications, broadening the possibilities for automated synthesis and transformation of logic programs discussed in [Wiggins 92]."
Beschreibung:13 S.