乌尔里希·亨塞尔；巴特·雅各布斯 使用迭代递归的数据类型的证明原则。 （英语） Zbl 0887.68069号 Moggi，Eugenio（编辑）等人，《范畴理论与计算机科学》。1997年9月4日至6日，第七届国际会议，CTCS’97，意大利圣玛格丽塔利古尔。诉讼程序。柏林：斯普林格。莱克特。票据计算。科学。1290, 220-241 (1997). 摘要：通过迭代初始代数和终端余代数来描述像树这样的有限分支和（可能）无限深度的数据类型。我们在范畴逻辑的背景下研究此类数据类型的证明原则，遵循并扩展了C.赫米达和B.雅各布斯【结构归纳的代数观点，Lect.Notes Compute.Sci.933，412-426（1995）】。本文的技术贡献包括在提升“数据函子”的全部fibrations范畴中描述初始代数和终端余代数。这些提升函子用于构造我们的证明原理。我们通过使用证明工具PVS证明四种树（具有有限或无限宽度或深度）的一些基本结果来测试这些原理。有关整个系列，请参见[Zbl 0871.00036号]. 引用于1审查引用于4文件 MSC公司： 68问题65 抽象数据类型；代数规范 关键词：迭代递归；数据函子 软件：PVS公司 PDF格式BibTeX公司 XML格式引用 \textit｛U.Hensel｝和\textit｛B.Jacobs｝，Lect。票据计算。科学。1290220-241（1997年；兹bl 0887.68069）