重温机械化元理论-存档ouverte HAL Accéder directment au contenu公司
第三条Dans Une Revue 自动推理杂志 Anneée:2019年

重温机械化元理论

戴尔·米勒
使用逻辑规范进行证明搜索和推理
自动化与再现：计算基础
现金流量

Résumé

当证明助手和定理证明者实现逻辑系统的元理论时，他们必须处理涉及变量绑定的一系列语法表达式（例如类型、公式和证明）。由于大多数成熟的证明助手都没有处理绑定的内置方法，因此已经用各种包和库对其进行了扩展，这些包和库允许他们使用de Bruijn数字等对此类语法进行编码。我们提出的论点是，绑定是表达式结构的一个非常亲密的方面，因此应该在对证明助手的底层编程语言支持中直接考虑绑定，而不是通过包和库。我们提出了一种设计直接支持语法绑定的编程语言和证明助手的方法。这种方法的根源在于绑定器在术语级绑定、公式级绑定（量词）和验证级绑定（特征变量）之间的移动。特别是，Church的术语和公式方法（在他的简单类型理论中发现）和Gentzen的证明方法（在其序列演算中发现）相结合，产生了一个绑定与全系列逻辑连接词和量词相互作用的框架。我们还将说明该框架如何使用包含绑定的语法对计算和推理进行直接且语义清晰的处理。下面将简要介绍一些支持这种紧密和内置的绑定处理的已实现系统。

与葡萄园

信息[cs] 信息逻辑[cs.LO]
菲奇尔校长
无花果树
纸张.pdf（441.83 Ko） 特勒充电器
原籍 菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

戴尔·米勒 : Connectez-vous浇注接触器le contributer

https://inria.hal.science/hal-01884210

Soumis le:迪曼奇2018-10:07:36年9月30日

德尼埃修改le:jeudi 1 février 2024-10:04:06

长期档案：lundi 31 décembre 2018-12:40:50

Télé充电器倒可视化

日期和版本

hal-01884210， 版本1 (30-09-2018)

身份证明人

Citer公司

戴尔·米勒（Dale Miller）。重温机械化元理论。自动推理杂志2019年，63（3），第625-665页。⟨10.1007/s10817-018-9483-3⟩.⟨hal-01884210⟩

出口商

BibTeX公司 XML-TEI公司 都柏林核心元数据集 DC条款 尾注 数据引用

收藏

X（X） UNIV-RENNES1公司 CNRS公司 INRIA公司 IRISA公司 LIX公司 X-LIX公司 X-DEP-INFO公司 INRIA2公司 UR1-数学STIC UNIV-PARIS-SACLAY大学 UR1-UFR-ISTIC UNIV-RENNES公司 IP_PARIS公司 UR1-数学编号 GS-计算机科学
173 磋商
487 交易费用

海拔高度

Partager公司

Gmail（Gmail） 乳臭虫 脸谱网 X（X） LinkedIn链接 更多