安德烈亚斯·洛赫比勒;约翰·Hölzl 通过域和拓扑在惰性列表上的递归函数。 （英语） Zbl 1416.68169号 Klein，Gerwin（编辑）等，交互式定理证明。2014年7月14日至17日在奥地利维也纳举行的第五届国际会议，ITP 2014，作为维也纳逻辑夏季的一部分，VSL 2014。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。8558, 341-357 (2014). 总结：定理证明器中常用的定义工具无法处理惰性列表上的所有递归函数；filter函数是一个主要的反例。我们提出了两种直接定义过滤器等函数的新方法，利用它们作为生产者和消费者的双重性质。借用领域理论和拓扑，我们将其定义为最小不动点（生产者视图）和连续扩展（消费者视图）。这两种结构都能提供优雅的证据。我们期望该方法扩展到具有有限截断的余数据类型。关于整个系列，请参见[兹比尔1294.68020]. 引用于2文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：伊莎贝尔/HOL;PVS公司;共性;拓扑结构;HOLCF公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Lochbihler}和\textit{J.Hölzl}，莱克特。注释计算。科学。8558、341--357（2014；Zbl 1416.68169） 全文： 内政部