×

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)
PDF格式BibTeX公司 XML格式引用
全文: 内政部