Abstract: "Several theorem provers provide commands for formalizing recursive datatypes or inductively defined sets. This paper presents a new approach, based on fixedpoint definitions. It is unusually general: it admits all monotone inductive definitions. It is conceptually simple, which has a...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Paulson, Lawrence C. (VerfasserIn)
Format:	Buch
Sprache:	English
Veröffentlicht:	Cambridge 1993
Schriftenreihe:	Computer Laboratory <Cambridge>: Technical report 320
Schlagworte:	Computer software Automatic theorem proving
Zusammenfassung:	Abstract: "Several theorem provers provide commands for formalizing recursive datatypes or inductively defined sets. This paper presents a new approach, based on fixedpoint definitions. It is unusually general: it admits all monotone inductive definitions. It is conceptually simple, which has allowed the easy implementation of mutual recursion and other conveniences. It also handles coinductive definitions: simply replace the least fixedpoint by a greatest fixedpoint. This represents the first automated support for coinductive definitions. The method has been implemented in Isabelle's formalization of ZF set theory. It should be applicable to any logic in which the Knaster-Tarski Theorem can be proved The paper briefly describes a method of formalizing non-well- founded data structures in standard ZF set theory. Examples include lists of n elements, the accessible part of a relation and the set of primitive recursive functions. One example of a coinductive definition is bisimulations for lazy lists. Recursive datatypes are examined in detail, as well as one example of a codatatype: lazy lists. The appendices are simple user's manuals for this Isabelle/ZF package.
Beschreibung:	29 S.