A Solution to the PoplMark Challenge Based on de Bruijn Indices

Jerome Vouillon

首页> 外文期刊>Journal of Automated Reasoning >A Solution to the PoplMark Challenge Based on de Bruijn Indices

【24h】

A Solution to the PoplMark Challenge Based on de Bruijn Indices

机译：基于de Bruijn指数的PoplMark挑战解决方案

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The PoplMark challenge proposes a set of benchmarks intended to assess the usability of proof assistants in the context of research on programming languages. It is based on the metatheory of System F_(<:). We present a solution to the challenge using de Bruijn indices, developed with the Coq proof assistant.

机译：PoplMark挑战提出了一组基准，旨在在编程语言研究的背景下评估证明助手的可用性。它基于系统F _（<:)的元理论。我们使用由Coq证明助手开发的de Bruijn指数，提出了应对挑战的解决方案。

著录项

来源
《Journal of Automated Reasoning》 |2012年第3期|p.327-362|共36页
作者
Jerome Vouillon;
展开▼
作者单位

PPS, UMR 7126, CNRS, Univ Paris Diderot, Sorbonne Paris Cite, 75205 Paris, France;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
proof assistants; theorem proving; metatheory; variable binding; de bruijn indices; coq;

机译：证明助手;定理证明元理论可变绑定德布赖恩指数辅酶Q;

相似文献

外文文献
中文文献
专利

1. A Solution to the PoplMark Challenge Using de Bruijn Indices in Isabelle/HOL [J] . Stefan Berghofer Journal of Automated Reasoning . 2012,第3期

机译：使用Isabelle / HOL中的de Bruijn指数解决PoplMark挑战的方法
2. Distribution of Variables in Lambda-Terms with Restrictions on De Bruijn Indices and De Bruijn Levels [J] . Bernhard Gittenberger, Isabella Larcher Electronic Journal Of Combinatorics . 2019,第4期

机译：在Bruijn指数和Bruijn级别的限制下的Lambda条款中的分布
3. De Bruijn Graph Based Solution for Lookup Acceleration and Optimization in P2P Networks [J] . Amad Mourad, Aissani Djamil, Meddahi Ahmed, Wireless personal communications: An Internaional Journal . 2015,第3期

机译：基于De Bruijn图的P2P网络查找加速和优化解决方案。
4. Combining de Bruijn Indices and Higher-Order Abstract Syntax in Coq [C] . Venanzio Capretta, Amy P. Felty International Workshop on Types for Proofs and Programs . 2007

机译：COQ中的De Bruijn指数和高阶抽象语法
5. Effect of limited-wavelength conversion in all-optical networks based on de Bruijn graphs [D] . Zeineddine, Hassan 1998

机译：基于de Bruijn图的有限波长转换在全光网络中的作用
6. Measuring glucose concentration in a solution based on the indices of polarimetric purity [O] . Dekui Li, Chenxiang Xu, Man Zhang, 2021

机译：基于极化纯度的指标测量溶液中的葡萄糖浓度
7. A Solution to the PoplMark Challenge using de Bruijn indices in Isabelle/HOL [O] . Stefan Berghofer 2012

机译：使用Isabelle / HOL中的Bruijn指数解决PoplMark挑战的方法
8. Semantics for a Fine lambda-Calculus with de Bruijn Indices [R] . Kamareddine, F., Nederpelt, R. 1993

机译：具有de Bruijn指数的精细lambda-Calculus的语义

A Solution to the PoplMark Challenge Based on de Bruijn Indices

摘要

著录项

相似文献

相关主题

期刊订阅