克莉丝汀·罗克尔;丹尼尔·赫希科夫;斯特凡·贝尔霍费尔 Isabelle/HOL中带归纳的高阶抽象语法：形式化（pi）演算和机械化上下文理论。 （英语） Zbl 0978.68045号 Honsell，Furio（编辑）等人，《软件科学和计算结构基础》。2001年4月2日至6日在意大利热那亚举行的第四届国际会议FOSSACS 2001，该会议是欧洲软件理论与实践联合会议ETAPS 2001的一部分。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。2030, 364-378 (2001). 摘要：高阶抽象语法是用绑定器（如\（\pi\）-演算）将编程语言形式化的一种自然方式，因为\（\alpha\）-转换、实例化和避免捕获都委托给了证明程序的元级别，使得冗长的替换变得多余。然而，这种形式化通常缺乏结构归纳，这使得句法分析成为不可能。此外，当应用于带有对象逻辑的逻辑框架（如Isabelle/HOL或Coq的标准扩展）时，可以定义外来术语，对于这些术语，重要的语法属性将变得无效。本文提出了Isabelle/HOL中\（\pi\）-演算的形式化，使用了形式化谓词，既消除了外来项，又产生了结构归纳。然后，这些归纳原理被用于推导完全在机械化中的语境理论。关于整个系列，请参见[Zbl 0960.00057号]. 引用于10文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68吨15 定理证明（演绎、解析等）（MSC2010） 03B70号 计算机科学中的逻辑 软件：Coq公司;伊莎贝尔/采埃孚;伊莎贝尔;伊莎贝尔/HOL PDF格式BibTeX公司 XML格式引用 \textit{C.Röckl}等人，Lect。注释计算。科学。2030364-378（2001年；兹bl 0978.68045） 全文： 链接