Lee,Gyesik先生;布鲁诺·C·d·S·奥利维拉。;成坤·赵;Yi,Kwangkeun先生 GMeta:用于一阶表示的通用形式元理论框架。 (英语) Zbl 1352.68063号 Seidl,Helmut(编辑),《编程语言和系统》。2012年3月24日至4月1日在爱沙尼亚塔林举行的第21届欧洲编程研讨会(ESOP 2012)是欧洲软件理论与实践联合会议(ETAPS 2012)的一部分。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-28868-5/pbk)。计算机科学课堂讲稿7211,436-455(2012)。 摘要:本文介绍了GMeta:变量绑定的一阶表示的通用框架,它提供了形式元理论机械化所需的许多所谓的基础设施引理和定义。其关键思想是采用数据类型通用编程(DGP)和模块化编程技术来处理基础设施开销。使用泛型宇宙来表示一大类对象语言,我们为一阶表示(如本地无名或de Bruijn索引)定义了基础设施的数据类型泛型库。模块用于提供模板:数据类型通用库和GMeta最终用户之间的方便接口。我们基于POPLmark挑战进行了案例研究,并表明使用GMeta可以处理具有挑战性的绑定结构,如System\(F{<:}\)中的结构。所有GMeta的通用基础设施都在Coq定理证明器中实现。此外,由于GMeta的模块化设计,用户可以轻松使用、扩展和定制这些库。关于整个系列,请参见[Zbl 1238.68022号]。 引用于三文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 03B70号 计算机科学中的逻辑 68吨15 定理证明(演绎、解析等)(MSC2010) 关键词:机械化;变量绑定;一阶表示;POPLmark挑战;数据类型通用编程;Coq公司 软件:Twelf公司;伊莎贝尔/HOL;Coq公司;息肉;流行标志;Gmeta公司;阿贝拉;LNgen(液化天然气) PDF格式BibTeX公司 XML格式引用 \textit{G.Lee}等人,Lect。注释计算。科学。7211,436--455(2012;Zbl 1352.68063) 全文: 内政部