主机名：页面组件-848d4c4894-8kt4b总加载时间：0渲染日期：2024-06-23T14:08:51.176Z有数据问题：falsehasContentIssue为false
  • 英语
  • 法国

业内人士对LF型重建的看法：你想知道的一切

部分： JFP研究文章

剑桥大学出版社在线出版：2012年11月2日

布里吉特·皮因特卡
布里吉特·皮因特卡*
附属：
加拿大魁北克省蒙特利尔市麦吉尔大学（电子邮件：bpientka@cs.mcgill.ca)
权限和权限 [在新窗口中打开]

摘要

核心共享和HTML视图不适用于此内容。但是，由于您有权访问此内容，可以通过“保存PDF”操作按钮获得完整的PDF。

尽管独立类型语言的类型重建在实际系统中很常见，但它仍然不被理解。围绕它的问题的详细描述很难找到，并且没有正式的描述和正确性证明。本文讨论了逻辑框架LF中对象的一次类型重构，利用上下文模态类型框架对类型重构过程进行了形式化描述，并证明了类型重构的正确性。由于类型重建将找到大多数通用类型并可能保留自由变量，因此我们还描述了抽象，它将返回一个封闭对象，其中所有自由变量都绑定在外部。我们还将我们的算法实现为Beluga语言的一部分，并且我们的类型重建算法的性能与现有系统中的类型重建相当，例如逻辑框架Twelf。

类型
文章
问询处
函数编程杂志 ,第23卷 ,第1版 2013年1月日 ，第1-37页
版权
版权所有©剑桥大学出版社2012

工具书类

阿巴迪,M。,卡尔代利,L。,居里安,P.-L.公司。&勒维,J.-J.公司。(1990)显式替换.英寸第17届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录.美国计算机协会出版社，第页。31–46.谷歌学者
艾代米尔,B。,查格罗,答：。,皮尔斯,B。,波拉克,R。&威里奇,美国。(2008)工程形式元理论.英寸第35届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录,瓦德勒,第页。（编辑）。美国计算机协会出版社，第页。三–15转.交叉参考谷歌学者
巴拉斯,B。&伯纳多,B。(2008)作为具有依赖类型的程序设计语言的构造隐式演算.英寸第十一届软件科学和计算结构基础国际会议论文集（FOSSACS’08）,阿马迪奥,风险管理。（编辑），《计算机科学讲义》（LNCS 4962）。施普林格，页。365–379.谷歌学者
贝尔托,年。&卡斯特兰,第页。(2004)交互式定理证明和程序开发。Coq'art：归纳结构的微积分.施普林格.交叉参考谷歌学者
Boespflug公司,M。(2010)Dedukti公司。网址：http://www.lix.polytechnique.fr/dedukti谷歌学者
切尔韦萨托,一、。&普芬宁,F、。(2003)线性脊柱结石.J.逻辑计算。 13 (5),639–688.交叉参考谷歌学者
克里,英国。(2003)走向基本类型汇编语言.英寸第30届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录（POPL'03）.洛杉矶新奥尔良:美国计算机协会出版社，第页。198–212.交叉参考谷歌学者
多韦克,G.公司。(1993)lambda-pi-演算中典型性的不可判定性.英寸类型Lambda演算和应用国际会议记录（TLCA’93）.伦敦:Springer-Verlag公司，第页。139–145.交叉参考谷歌学者
多韦克,G.公司。,哈丁,吨。&基什内尔,C、。(1995)通过显式替换实现高阶统一.英寸第十届计算机科学逻辑年会论文集,Kozen公司,D。（编辑）。加利福尼亚州圣地亚哥:IEEE计算机学会出版社，第页。366–374.交叉参考谷歌学者
多韦克,G.公司。,哈丁,吨。,基什内尔,C、。&普芬宁,F、。(1996)通过显式替换实现统一：高阶模式的情况.英寸逻辑程序设计联合国际会议和专题讨论会会议记录,马希尔,M。（编辑）。波恩:麻省理工学院出版社，页。259–273.谷歌学者
哈吉亚,M。&托达,年。(1994)关于隐式参数.英寸逻辑、语言和计算：纪念高须幸雄的节日.琼斯,N.D.公司。,哈吉亚,M。&佐藤,M。（编辑），《计算机科学讲义》，第792卷。施普林格，第页。10–30.交叉参考谷歌学者
哈珀,R。,洪塞尔,F、。&普洛金,G.公司。(1993)定义逻辑的框架.美国临床医学杂志 40 (1),143–184.交叉参考谷歌学者
哈珀,R。&利卡塔,D.R.公司。(2007)在逻辑框架中机械化元理论.J.功能。程序。 17 (4–5),613–673.交叉参考谷歌学者
李,D.K.博士。,克里,英国。&哈珀,R。(2007)标准ML的机械化元理论.英寸第34届ACM SIGPLAN-SIGCT编程语言原理年度研讨会论文集（POPL'07）.纽约:美国计算机协会出版社，第页。173–184.谷歌学者
利卡塔,D.R.公司。,泽尔伯格,N。&哈珀,R。(2008)专注于绑定和计算.英寸第23届计算机科学逻辑研讨会论文集,普芬宁,F、。（编辑）。IEEE计算机学会出版社，第页。241–252.谷歌学者
路德,M。(2001)有关隐式语法的更多信息.英寸第一届国际自动推理联合会议（IJCAR’01）会议记录,戈尔,R。,莱奇,答：。&尼普科夫,吨。（编辑），人工智能（LNAI）2083讲义。施普林格，第页。386–400.谷歌学者
麦克布莱德,C、。&麦金纳,J。(2004)左侧视图.J.功能。程序。 14 (1),69–111.交叉参考谷歌学者
米勒,D。(1991)将简单类型的lambda项统一为逻辑编程.英寸第八届国际逻辑程序设计会议记录.麻省理工学院出版社，第页。255–269.谷歌学者
米克尔,答：。(2001)构造的隐式演算：使用交集类型活页夹和子类型扩展纯类型系统.英寸第五届国际Lambda型结石和应用会议记录（TLCA’01）,阿布拉姆斯基,美国。（编辑），《计算机科学讲义》（LNCS 2044）。施普林格，第页。344–359.交叉参考谷歌学者
纳内夫斯基,答：。,普芬宁,F、。&平特卡,B。(2008)语境模态类型理论.ACM事务处理。计算。逻辑 9 (3),1–49.交叉参考谷歌学者
花蜜,通用公司。(1997)防卡密码.英寸第24届程序设计语言原理年会会议记录（POPL'97）.美国计算机协会出版社，第页。106–119.谷歌学者
内库拉,通用公司。&李,第页。(1998)逻辑证明的有效表示和验证.英寸第十三届计算机科学逻辑年会论文集（LICS’98）,普拉特,对。（编辑）。印第安纳波利斯:IEEE计算机学会出版社，第页。93–104.谷歌学者
诺雷尔,美国。(20079月）基于依赖类型理论的实用程序设计语言.博士。论文，查尔默斯理工大学计算机科学与工程系。技术报告33D。谷歌学者
普芬宁,F、。(1991)LF逻辑框架中的逻辑编程.英寸逻辑框架,休特,G.公司。&普洛金,G.公司。（编辑），剑桥大学出版社，第页。149–181.交叉参考谷歌学者
普芬宁,F、。(2012)计算和扣除.剑桥大学出版社。正在印刷中。谷歌学者
普芬宁,F、。&舒尔曼,C、。(1999)系统描述：Twelf-演绎系统的元逻辑框架.英寸第十六届自动扣减国际会议（CADE-16）,甘辛格,H。（d），《人工智能讲义》，第1632卷。施普林格，第页。202–206.交叉参考谷歌学者
平特卡,B。(2003)表格式高阶逻辑程序设计.博士。论文，卡内基梅隆大学计算机科学系。CMU-CS-03-185。谷歌学者
平特卡,B。(2007)证明珍珠：逻辑框架LF中高阶编码的威力.英寸第20届高阶逻辑定理证明国际会议论文集（TPHOLs'07）,施耐德,英国。&勃兰特,J。（eds.），《计算机科学讲义》（LNCS 4732）。施普林格，第页。246–261.交叉参考谷歌学者
平特卡,B。(2008)使用高阶抽象语法和一级替换进行编程的类型理论基础.英寸第35届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录（POPL'08）.美国计算机协会出版社，第页。371–382.谷歌学者
平特卡,B。&邓菲尔德,J。(2008)使用证明和显式上下文进行编程.英寸ACM SIGPLAN声明式编程原理与实践研讨会会议记录（PPDP'08）.美国计算机协会出版社，第页。163–173.谷歌学者
平特卡,B。&邓菲尔德,J。(2010)白鲸：用演绎系统进行编程和推理的框架（系统描述）.英寸第五届国际自动推理联合会议（IJCAR’10）会议记录,吉斯尔,J。&海恩勒,R。（编辑）。人工智能课堂讲稿（LNAI 6173）。Springer-Verlag公司，第页。15–21.谷歌学者
波拉克,R。(1990).隐式语法第一次逻辑框架研讨会论文集，编辑。休特,G.公司。和普洛金,G.公司。，第421-435页谷歌学者
波斯沃尔斯基,答：B。&舒尔曼,C、。(2008)使用高阶编码和相关类型的实用编程.英寸第17届欧洲规划研讨会（ESOP’08）会议记录第4960卷。施普林格，第页。93–107.谷歌学者
波斯沃尔斯基,答：。&舒尔曼,C、。(2009)系统描述：Delphin——演绎系统的函数式编程语言.英寸逻辑框架与元语言：理论与实践国际研讨会论文集（LFMTP’08）《理论计算机科学电子笔记》，第228卷。爱思维尔，第页。135–141.谷歌学者
里德,J。(2004)LF冗余消除.英寸第四届逻辑框架和元语言研讨会（LFM'04）,舒尔曼,C类（编辑）。理论计算机科学电子笔记第199卷，第页89–106.谷歌学者
里德,J。(2009)相依型理论中的高阶约束简化.英寸逻辑框架与元语言：理论与实践国际研讨会（LFMTP’09）,毛毡,A类&切尼,J。（编辑）。美国计算机协会出版社，第页49–56.交叉参考谷歌学者
舒尔曼,C、。&普芬宁,F、。(2003)一种LF覆盖检查算法.英寸第16届高阶逻辑定理证明国际会议论文集（TPHOLS'03）,盆地,D。&沃尔夫,B。（编辑）。施普林格，第页。120–135.交叉参考谷歌学者
维加,R。(1999)使用依赖类型进行高阶重写.博士。论文，卡内基梅隆大学数学科学系。CMU-CS-99-167。谷歌学者
沃特金斯,英国。,切尔韦萨托,一、。,普芬宁,F、。&散步的人,D。(2002)并发逻辑框架Ⅰ：判断与性质.技术报告。CMU-CS-02-101。卡内基梅隆大学计算机科学系.谷歌学者
提交响应

讨论

尚未发布此文章的讨论。