威尔默·里奇奥蒂 将结构绑定为抽象数据类型。 （英语） Zbl 1335.68153号 Vitek，Jan（编辑），《编程语言与系统》。2015年4月11日至18日，作为欧洲软件理论与实践联合会议（ETAPS 2015）的一部分，在英国伦敦举行了第24届欧洲编程研讨会（ESOP 2015）。诉讼程序。柏林：施普林格出版社（ISBN 978-3-662-46668-1/pbk；978-3-562-46669-8/电子书）。计算机科学课堂讲稿9032762-786（2015）。 摘要：长期以来，人们一直在研究具有绑定结构的语言（例如lambda演算）在形式工具（如交互式定理证明器）中的表示。已经提出了几种具体的绑定编码，包括de Bruijn dummies、局部无名表示等。每个编码都有其优点和缺点，没有明确的赢家出现。这类技术的一个常见缺陷是，对它们的推理揭示了有关我们可以称之为“实现细节”的太多信息：通常，在正式证明中，一个未绑定的索引会无处不在，只会在紧接着被替换；这种细节在非正式的证据中从未见过。为了隐藏这种不必要的复杂性，我们建议使用抽象数据类型来表示绑定结构，并配备高级操作，允许使用绑定操作术语，其抽象程度与非正式证明相当。我们还通过提供de Bruijn模型来证明我们的抽象表示是正确的。有关整个系列，请参见[Zbl 1333.68020号]. 引用于1文件 MSC公司： 68问题65 抽象数据类型；代数规范 68甲18 函数编程和lambda演算 软件：自动变电站；流行标志；伊莎贝尔/HOL；LNgen（液化天然气） PDF格式BibTeX公司 XML格式引用 \textit{W.Ricciotti}，莱克特。票据计算。科学。9032762--786（2015年；Zbl 1335.68153） 全文： 内政部 链接