跳到主要内容
10.1145/3209108.3209145acm会议文章/章节视图摘要出版物页面低收入国家会议记录会议集合
研究论文

聚焦逻辑中的强和

出版:2018年7月9日出版历史

摘要

强和是一种有用的连接词,以前在聚焦逻辑中没有使用过,它是一种依赖和,通过投影而不是模式匹配来消除。这使得强和强大,但也带来了一个问题,即如何使其适应聚焦:强和的正确投影类型指的是从中投影的术语,但由于聚焦逻辑的结构,该术语不可用。

在这项工作中,我们确认在聚焦逻辑中,强和可以被视为负连接词。关键是在投影可以看到强和之前,使用一个改编自模块类型系统的自同化概念,急切地解决强和的依赖性。我们通过证明截可容许性和恒等式展开来验证逻辑。所有证明都在Coq中进行了形式化。

参考文献

  1. Jean-Marc安德烈奥利。线性逻辑中具有集中证明的逻辑编程。《逻辑与计算杂志》,2(3),1992年。谷歌学者谷歌学者交叉引用交叉引用
  2. 尼克·本顿。线性和非线性混合逻辑:证明、术语和模型。第八届计算机科学逻辑国际研讨会,1994年9月。谷歌学者谷歌学者数字图书馆数字图书馆
  3. 伊利亚诺·塞维萨托(Iliano Cervesato)和弗兰克·普芬宁(Frank Pfenning)。线性逻辑框架。第十一届IEEE计算机科学逻辑研讨会,第264-275页,新泽西州新不伦瑞克,1996年7月。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 卡尔·克莱里。通过遗传替换对单例类型的语法解释。2009年,《逻辑框架与元语言:理论与实践研讨会》,蒙特利尔,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 卡尔·克莱里。模块、抽象和参数多态性。2017年1月,在法国巴黎举行的第四十四届ACM编程语言原则研讨会上。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 奥利维尔·丹维(Olivier Danvy)。类型定向部分求值。在1996年1月于佛罗里达州圣彼得堡海滩举行的第二十三届ACM编程语言原理研讨会上。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 德里克·德雷尔(Derek Dreyer)、卡尔·克莱里(Karl Crary)和罗伯特·哈珀(Robert Harper)。高阶模的一种类型系统。2003年1月,在路易斯安那州新奥尔良举行的第三十届ACM编程语言原理研讨会上,第236-249页。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 安德鲁·盖切克。Abella交互式定理证明器(系统描述)。在国际自动推理联合会议上,计算机科学讲稿第5195卷。施普林格,2008年8月。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 让-伊夫·吉拉德。论逻辑的统一性。《纯粹逻辑与应用逻辑年鉴》,59(3),1993年。谷歌学者谷歌学者交叉引用交叉引用
  10. Robert Harper、Furio Hon sell和Gordon Plotkin。定义逻辑的框架。美国医学会杂志,40(1):143--1841993年1月。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 罗伯特·哈珀和马克·利利布里奇。一种具有共享的高阶模块的类型论方法。在第二十一届ACM编程语言原理研讨会上,第123-137页,俄勒冈州波特兰,1994年1月。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 罗伯特·哈珀和弗兰克·普芬宁。关于LF型理论中的等价性和规范形式。ACM计算逻辑汇刊,6(1),2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  13. W·霍华德。公式是一种构造概念。编辑J.P.Seldin和J.R.Hindley,《致H.B.Curry:关于组合逻辑、Lambda-微积分和形式主义的论文》,第479-490页。学术出版社,1980年。谷歌学者谷歌学者
  14. 泽维尔·勒罗伊。清单类型、模块和单独编译。1994年1月,俄勒冈州波特兰,第109-122页,第二十届ACM编程语言原理研讨会。谷歌学者谷歌学者数字图书馆数字图书馆
  15. 查克·梁和戴尔·米勒。线性逻辑、直觉逻辑和经典逻辑中的聚焦和极化。理论计算机科学,410(46),2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  16. Spiro Michaylov和Frank Pfenning。高阶逻辑程序运行时行为的实证研究。《lambda-Prolog编程语言研讨会论文集》,1992年7月。谷歌学者谷歌学者
  17. Spiro Michaylov和Frank Pfenning。作为约束逻辑编程的高阶逻辑编程。约束编程原理与实践第一次研讨会的立场文件,1993年4月。谷歌学者谷歌学者
  18. 约翰·米切尔(John C.Mitchell)和戈登·普洛金(Gordon D.Plotkin)。抽象类型具有存在类型。美国计算机学会程序设计语言与系统汇刊,10(3):470-5021988年7月。谷歌学者谷歌学者数字图书馆数字图书馆
  19. 弗兰克·普芬宁(Frank Pfenning)和罗文·戴维斯(Rowan Davies)。模态逻辑的判断重建。计算机科学中的数学结构,11(4):511-5402001。谷歌学者谷歌学者数字图书馆数字图书馆
  20. Brigitte Pientka和Joshua Dunfield。白鲸:用演绎系统进行编程和推理的框架(系统描述)。在国际自动推理联合会议上,《计算机科学讲义》第6173卷。施普林格,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  21. 亚当·波斯沃尔斯基(Adam Poswolsky)和卡斯滕·舒尔曼(Carsten Schürmann)。系统描述:Delphin——演绎系统的函数式编程语言。逻辑框架和元语言:理论与实践研讨会,宾夕法尼亚州匹兹堡,2008年6月。谷歌学者谷歌学者
  22. 安德斯·沙克·奈尔森(Anders Schack-Nielsen)。实现子结构逻辑框架。2011年1月,丹麦哥本哈根信息技术大学博士论文。谷歌学者谷歌学者
  23. 安德斯·沙克·尼尔森(Anders Schack-Nielsen)和卡斯滕·舒尔曼(Carsten Schürmann)。Celf——演绎和并发系统的逻辑框架。在国际自动推理联合会议上,《计算机科学讲义》第5195卷。施普林格,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  24. 罗伯特·西蒙斯。子结构逻辑规范。2012年11月,宾夕法尼亚州匹兹堡市卡内基梅隆大学计算机科学学院博士论文。谷歌学者谷歌学者数字图书馆数字图书馆
  25. 罗伯特·西蒙斯。结构聚焦。ACM计算逻辑汇刊,15(3),2014年。谷歌学者谷歌学者数字图书馆数字图书馆
  26. 克里斯托弗·斯通和罗伯特·哈珀。用单例类型确定语言中的类型等价性。2000年1月,在波士顿举行的第二十七届ACM编程语言原理研讨会上。扩展版作为CMU技术报告CMU-CS-99-155发布。谷歌学者谷歌学者数字图书馆数字图书馆
  27. 伯纳多·托尼霍(Bernardo Toninho)、路易斯·凯雷斯(Luís Caires)和弗兰克·普芬宁(Frank Pfenning)。通过直觉线性类型理论的依赖会话类型。2011年7月,在丹麦欧登塞举行的第十三届ACM SIGPLAN声明性编程原则与实践研讨会上。谷歌学者谷歌学者数字图书馆数字图书馆
  28. 凯文·沃特金斯(Kevin Watkins)、伊利亚诺·塞维萨托(Iliano Cervesato)、弗兰克·普芬宁(Frank Pfenning)和大卫·沃克(David Walker)。并发逻辑框架I:判断和属性。技术报告CMU-CS-02-101,卡内基梅隆大学计算机科学学院,2002年。2003年5月修订。谷歌学者谷歌学者
  29. 凯文·沃特金斯(Kevin Watkins)、伊利亚诺·塞维萨托(Iliano Cervesato)、弗兰克·普芬宁(Frank Pfenning)和大卫·沃克(David Walker)。并发逻辑框架:命题片段。在S.Berardi、M.Coppo和F.Damiani编辑的《计算机科学课堂讲稿》第3085卷,第355-377页。斯普林格,2004年。2003年4月在意大利都灵举行的第三届国际校样和课程类型研讨会上发表的论文。谷歌学者谷歌学者交叉引用交叉引用
  30. 诺姆·齐尔伯格(Noam Zeilberger)。论二元性的统一。《纯粹逻辑与应用逻辑年鉴》,153(1-3),2008年。谷歌学者谷歌学者交叉引用交叉引用
  31. 诺姆·齐尔伯格(Noam Zeilberger)。极性和定界连续的逻辑。2010年IEEE第二十五届计算机科学逻辑研讨会。谷歌学者谷歌学者数字图书馆数字图书馆

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 发布于

    封面图片ACM会议
    LICS’18:第33届ACM/IEEE计算机科学逻辑年会论文集
    2018年7月
    960页
    国际标准图书编号:9781450355834
    内政部:10.1145/3209108

    版权所有©2018 ACM

    如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人拥有的本作品组件的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

    出版商

    计算机协会

    美国纽约州纽约市

    出版历史

    • 出版:2018年7月9日

    权限

    请求有关此文章的权限。

    请求权限

    检查更新

    限定符

    • 研究论文
    • 研究
    • 推荐有限公司

    接受率

    总体验收率143属于386提交文件,37%

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器