文件大小：0.63 MB 19页
Coq到Call-By-Value Lambda演算的有时限证明提取
作者
-
部分： 音量： 第十届交互式定理证明国际会议（ITP 2019）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 交互式定理证明国际会议（ITP） 许可证： 
Creative Commons Attribution 3.0未出口许可证 发布日期：2019-09-05
文件
文件标识符
引用为 获取BibTex
摘要
受试者分类
ACM科目分类
计算理论 → 类型理论 计算数学 → 兰姆达微积分
关键词
呼叫值 λ演算 Coq公司 构造型理论 提取 可计算性
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
阿比谢克·阿南德（Abhishek Anand）、安德鲁·阿佩尔（Andrew Appel）、格雷格·莫里塞特（Greg Morrisett）、佐伊·帕拉斯基沃波卢（Zoe Paraskevopoulou）、兰迪·波拉克（Randy Pollack）、奥利维尔·萨瓦里·贝朗格（Olivier Savary Belang。 CertiCoq：一个经过验证的Coq编译器。 2017年第三届编程语言Coq国际研讨会（CoqPL）。 
-
阿比谢克·阿南德（Abhishek Anand）、西蒙·布利埃（Simon Boulier）、西里尔·科恩（Cyril Cohen）、马蒂厄·索索（Matthieu Sozeau）和尼古拉斯·塔巴劳（Nicolas Tabareau）。 使用类型化模板Coq进行认证元程序设计。 在交互式定理证明国际会议上，第20-39页。 施普林格，2018年。
-
安德烈亚·阿斯佩蒂（Andrea Asperti）和威尔默·里奇奥蒂（Wilmer Ricciotti）。 多带图灵机的形式化。 理论计算机科学，603:23-422015年10月。 网址： https://doi.org/10.1016/j.tcs.2015.07.013 . -
安德烈·鲍尔。 综合可计算性理论的第一步。 理论计算机科学电子笔记，155:5-312006。
-
西蒙·皮埃尔·布利埃（Simon Pierre Boulier）。 用句法模型扩展类型理论。 博士论文，Ecole nationale supérieure Mines-Télécom Atlastive，2018年。
-
Yannick Forster、Edith Heiter和Gert Smolka。 验证Coq中与PCP相关的计算约简。 arXiv预印arXiv:1711.070232017。 2018年ITP验收。
-
扬尼克·福斯特（Yannick Forster）、多米尼克·科斯特（Dominik Kirst）和格特·斯莫尔卡（Gert Smolka）。 关于Coq中的合成不可判定性，以及对Entscheidungs问题的应用。 第八届ACM SIGPLAN认证程序和证明国际会议记录，第38-51页。 ACM，2019年。
-
Yannick Forster和Fabian Kunze。 从Coq到Lambda-Calculus的验证提取。 2016年、2016年Coq研讨会。
-
Yannick Forster、Fabian Kunze和Marc Roth。 弱调用值λ演算在时间和空间上都是合理的。 CoRR，abs/1902.07512019年。 网址： http://arxiv.org/abs/1902.07515 . -
Yannick Forster和Dominique Larchey-Wendling。 走向Coq中形式化的不可判定问题库：直觉主义线性逻辑的不可确定性。 在牛津低水平语言的语法和语义研讨会上，2018。
-
Yannick Forster和Dominique Larchey-Wendling。 通过二进制堆栈机和Minsky机证明直觉线性逻辑的不可判定性。 第八届ACM SIGPLAN认证程序和证明国际会议记录，第104-117页。 ACM，2019年。
-
扬尼克·福斯特和格特·斯莫尔卡。 弱按值调用lambda演算作为Coq中的计算模型。 ITP 2017，第189-206页。 施普林格，2017年。
-
阿玛·盖诺、亚瑟·查古埃罗和弗朗索瓦·波蒂埃。 大量资金：通过演绎程序验证将渐进复杂性声明形式化。 在欧洲编程研讨会上，第533-560页。 施普林格，2018年。
-
Lars Hupel和Tobias Nipkow。 Isabelle/HOL到CakeML的经过验证的编译器。 在欧洲编程研讨会上，第999-1026页。 施普林格，2018年。
-
简·马丁·简森（Jan Martin Jansen）。 λ-微积分编程：从Church到Scott再到Back。 《功能代码之美》，LNCS第8106卷，第168-180页。 施普林格，2013年。
-
尼尔斯·Köpp。 从证明中自动验证程序提取，并应用于构造分析。 慕尼黑LMU硕士论文，2018年。 网址： 网址：http://www.mathmatik.uni-muenchen.de/ ~schwicht/sempars/semws18/main.pdf . -
拉马纳·库马尔（Ramana Kumar）、马格努斯·奥米林（Magnus O Myreen）、迈克尔·诺里什（Michael Norrish）和斯科特·欧文斯（Scott Owens）。 CakeML：ML的验证实现。在ACM SIGPLAN通知中，第49卷，第179-191页。 ACM，2014年。
-
费比安·昆泽（Fabian Kunze）、格特·斯莫尔卡（Gert Smolka）和亚尼克·福斯特（Yannick Forster）。 Call-by-value Lambda微积分机的形式化小步验证。 在亚洲编程语言和系统研讨会上，第264-283页。 施普林格，2018年。
-
乌戈·达尔·拉戈和西蒙·马提尼。 弱lambda微积分是一种合理的机器。 西奥。 计算。 科学。， 398(1-3):32-50, 2008. 网址： https://doi.org/10.1016/j.tcs.2008.01.044 . -
Dominique Larchey-Wendling和Yannick Forster。 《考克》中希尔伯特的第十个问题。 Herman Geuvers，编辑，第四届计算和推导形式结构国际会议（FSCD 2019），《莱布尼茨国际信息学论文集》第131卷，第27:1-27:2019页。
-
皮埃尔·莱图泽。 认证功能编程：在Coq证明助手中提取程序。 法国巴黎南大学博士论文，2004年。
-
格雷戈里·迈克尔·马利查。 内涵型理论中的可扩展证明工程。 哈佛大学，2015年。
-
托本。 莫根森。 lambda微积分中的有效自我解释。 J.功能。 程序。， 2(3):345-363, 1992. 网址： https://doi.org/10.1017/S0956796800000423 . -
Eric Mullen、Stuart Pernstiner、James R Wilcox、Zachary Tatlock和Dan Grossman。 Œuf：最小化辅酶q提取TCB。 第七届ACM SIGPLAN认证程序和证明国际会议记录，第172-185页。 ACM，2018年。
-
Magnus O Myreen和Scott Owens。 高阶逻辑到纯状态ML的证明性翻译。函数编程杂志，24（2-3）：284-3152014。
-
戈登·普洛金（Gordon D.Plotkin）。 Call-by-Name、Call-by-Value和lambda-Calculus。 西奥。 计算。 科学。， 1(2):125-159, 1975. 网址： https://doi.org/10.1016/0304-3975 (75)90017-1 .