×
艾米·费尔蒂;卡洛斯·奥拉特;布鲁诺·泽维尔

重点线性逻辑框架及其在对象逻辑元理论中的应用。 （英语） Zbl 1529.03275号

数学。结构。计算。科学。 31，第3号，312-340（2021）.
概述：线性逻辑（LL）被用作开发编程语言、逻辑框架和并发模型的基础（和灵感）。LL的剪切消除和聚焦的完整性是其在此类应用中所利用的两个基本特性。本文形式化地证明了聚焦LL的切割消除。为此，我们提出了一组五条切割规则，使我们能够直接在聚焦系统上证明切割消除。我们还将其他逻辑的推理规则编码为LL理论，并形式化了这些逻辑具有割消去的必要条件。然后，我们免费获得LL的一阶经典、直觉和变体的删减。我们还使用LL元理论形式化了一阶极小逻辑中自然演绎和序列演算的相对完备性。因此，我们提出了一个框架，可用于形式化逻辑系统的基本属性，即LL理论。

引用于1文件

MSC公司：

03楼52 线性逻辑和其他子结构逻辑的理论证明
05年3月 切割消除和正规形定理

关键词：

线性逻辑;切割消除;聚焦;Coq公司

软件：

Coq公司;混合的;镊子;壁龛
PDF格式BibTeX公司 XML格式引用
\textit{A.Felty}等人，数学。结构。计算。科学。31，第3号，312--340（2021；Zbl 1529.03275）
全文： 内政部

参考文献：

[1] Ambler，S.、Crole，R.L.和Momigliano，A.（2002年）。将高阶抽象语法与战术定理证明和（协同）归纳相结合。载于：Carreño，V.、Muñoz，C.A.和Tahar，S.（编辑），第15届国际会议，TPHOLs 2002，第2410卷。计算机科学课堂讲稿。施普林格，13-30·Zbl 1013.68545号
[2] 安德烈奥利，J.-M.（1992）。线性逻辑中具有集中证明的逻辑编程。逻辑与计算杂志2（3）·Zbl 0764.03020号
[3] Bertot，Y.和Casteéran，P.（2004年）。交互式定理证明和程序开发-Coq'Art:归纳构造的微积分。理论计算机科学课文。EATCS系列，Springer·Zbl 1069.68095号
[4] Caires，L.、Pfenning，F.和Toninho，B.（2016）。线性逻辑命题作为会话类型。计算机科学中的数学结构26（3）367-423·Zbl 1361.68162号
[5] Cervesato，I.和Pfenning，F.（2002年）。线性逻辑框架。信息与计算179（1）19-75·Zbl 1031.03056号
[6] Chaudhuri，K.、Despeyroux，J.、Olarte，C.和Pimentel，E.（2019a）。混合线性逻辑，重温。计算机科学中的数学结构29（8）1151-1176·Zbl 1456.03095号
[7] Chaudhuri，K.、Lima，L.和Reis，G.（2019b）。线性逻辑顺序计算的形式化元理论。理论计算机科学78124-38·Zbl 1425.03007号
[8] Chlipala，A.（2008）。用于机械化语义的参数化高阶抽象语法。摘自：Hook，J.和Thiemann，P.（编辑），Proc。第143-156页。ACM公司·Zbl 1323.68184号
[9] Crole，R.L.2011年。混合的表征充分性。计算机科学中的数学结构，21（3）：585-646·兹比尔1248.68448
[10] Dawson，J.E.和Goré，R.（2010）。用于证明逻辑的序列计算形式化的通用方法。收录：第17届国际程序设计、人工智能和推理逻辑会议，LPAR-17·Zbl 1307.03033号
[11] Despeyroux，J.和Chaudhuri，K.（2014年）。约束转换系统的混合线性逻辑。In：后期处理。2013年类型，第26卷。莱布尼茨国际程序。信息学。Dagstuhl-Leibniz-Zentrum fuer Informatik宫，150-168年·Zbl 1359.03027号
[12] Despeyroux，J.、Felty，A.P.和Hirschowitz，A.（1995）。Coq中的高阶抽象语法。收录于：第二届国际打字朗姆达计算与应用会议，TLCA·兹比尔1063.68650
[13] Despeyroux，J.、Felty，A.P.、Lió，P.和Olarte，C.（2018年）。乳腺癌进展建模的逻辑框架。收录于：Chaves，M.和Martins，M.A.（编辑），MLCSB 2018，第11415卷。LNCS公司。施普林格，121-141·Zbl 1525.92029号
[14] Felty，A.和Momigliano，A.（2009年）。混合推理中的假设判断和开放条件。in:声明性编程的原理和实践（PPDP）。美国医学会，83-92。
[15] Felty，A.P.和Momigliano，A.（2012）。混合-使用高阶抽象语法进行推理的定义性两级方法。《自动推理杂志》48（1）43-105·兹比尔1252.68252
[16] Gentzen，G.（1969年）。对逻辑推理的调查。收录：格哈德·根岑论文集。霍兰德北部，68-131。
[17] Girard，J.-Y.（1987）。线性逻辑。理论计算机科学501-102。
[18] Kalvala，S.和Paiva，V.D.（1995）。Isabelle的机械化线性逻辑。在第十届国际逻辑、哲学和科学方法大会上。
[19] Lellmann，B.、Olarte，C.和Pimentel，E.（2017年）。具有模态的子结构逻辑的统一框架。在Eiter，T.和Sands，D.（编辑），LPAR-21，第46卷。计算中的EPiC系列。EasyChair，435-455年·Zbl 1402.03030号
[20] Liang，C.和Miller，D.（2009年）。线性逻辑、直觉逻辑和经典逻辑中的聚焦和极化。理论计算机科学410（46）4747-4768·兹比尔1187.68528
[21] Mahmoud，M.Y.和Felty，A.P.（2019年）。线性逻辑中Quipper量子编程语言的元理论的形式化。《自动推理杂志》63（4）967-1002·Zbl 1468.68330号
[22] Mcdowell，R.和Miller，D.（2002）。逻辑框架中高阶抽象语法的推理。ACM计算逻辑事务3（1）80-136·Zbl 1365.68164号
[23] Miller，D.和Palamidessi，C.（1999）。语法的基本方面。ACM计算调查31。
[24] Miller，D.和Pimentel，E.（2013）。用于指定顺序演算证明系统的形式化框架。理论计算机科学47498-116·Zbl 1259.03077号
[25] Miller，D.和Saurin，A.（2007年）。从证明到聚焦证明：线性逻辑中聚焦的模块证明。收录：Duparc，J.和Henzinger，T.A.（编辑），CSL，第4646卷。LNCS公司。斯普林格，405-419·Zbl 1179.03064号
[26] Nigam，V.和Miller，D.（2010年）。证明系统的框架。《自动推理杂志》45（2）157-188·Zbl 1242.03057号
[27] Nigam，V.、Olarte，C.和Pimentel，E.（2017年）。关于并行系统中的次指数、聚焦和模式。理论计算机科学69335-58·Zbl 1373.68298号
[28] Nigam，V.、Pimentel，E.和Reis，G.（2016）。用于指定和推理证明系统的扩展框架。J.日志。计算。，26(2):539-576. ·Zbl 1403.03125号
[29] Olarte，C.、Pimentel，E.和Rueda，C.（2018年）。访问权限的并发约束编程解释。逻辑程序设计的理论与实践18（2）252-295·Zbl 1478.68056号
[30] Olarte，C.、Pimentel，E.和Xavier，B.（2020年）。线性逻辑作为逻辑框架的新观点。理论计算机科学电子笔记351143-165·Zbl 1498.03158号
[31] Pfenning，F.（2000）。消除结构性切割。信息与计算157（1-2）84-141·Zbl 1005.03049号
[32] Pfenning，F.和Elliott，C.（1988年）。高阶抽象语法。参加：ACM SIGPLAN编程语言设计与实现会议（PLDI）。
[33] Pimentel，E.、Nigam，V.和Neto，J.（2015）。具有不同极性赋值的多焦点证明。收录于：Benevides，M.R.F.和Thiemann，R.（eds.）《2015年LSFA会议录》，第323卷。ENTCS。爱思唯尔，163-179·Zbl 1394.03070号
[34] Power，J.和Webster，C.（1999）。在COQ中使用线性逻辑。在第十二届国际高阶逻辑定理证明会议上，1-16。
[35] Reed，J.（2009）。《混合逻辑框架》，卡内基梅隆大学博士论文。
[36] Simmons，R.J.（2014）。结构聚焦。美国计算机学会计算逻辑学报15（3），21:1-21:33·Zbl 1354.03087号
[37] Xavier，B.、Olarte，C.、Reis，G.和Nigam，V.（2017年）。在coq中实现聚焦线性逻辑的机械化。Alves，S.和Wasserman，R.（eds.），《2017年LSFA》，第338卷。ENTCS。爱思唯尔，219-236·Zbl 1433.68586号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。