×
艾娜·林·乔治斯；阿加塔·穆拉夫斯卡；肖恩·奥蒂斯；碧姬·品特卡

林肯：具有一流上下文的线性逻辑框架。 （英语） Zbl 1485.68065号

Yang，Hongseok（编辑），《编程语言和系统》。2017年4月22日至29日在瑞典乌普萨拉举行的第26届欧洲编程研讨会（ESOP 2017），是欧洲软件理论与实践联合会议（ETAPS 2017）的一部分。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。10201, 530-555 (2017).
概述：线性逻辑通过将假设的上下文视为一组资源，为建模有状态、命令和并发系统提供了一个优雅的框架。然而，将这些系统的元理论机械化仍然是一个挑战，因为我们需要管理和推理线性和直觉主义假设的混合上下文。
我们现在林肯一个具有一级混合上下文的上下文线性逻辑框架。林肯允许我们将（线性）抽象语法树建模为可能依赖直觉和线性假设的语法结构。它还可以作为推理此类结构的基础。林肯用一级（线性）上下文和上下文连接的等式理论扩展了线性逻辑框架LLF，否则开发起来会非常繁琐和复杂。这项工作也可以被视为上下文LF的推广，它支持直觉和线性变量、函数和假设。
我们描述了一个可判定的类型理论基础林肯这只是典型形式的特征，并表明我们的上下文连接方程理论是结合的和可交换的。最后，我们概述了如何林肯可以作为将有状态系统的元理论机械化的实用基础。
关于整个系列，请参见[Zbl 1360.68021号].

引用于2文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03楼52 线性逻辑和其他子结构逻辑的理论证明

软件：

林肯；冲锋！；Coq公司；白鲸；Twelf公司
PDF格式BibTeX公司 XML格式引用
\textit｛A.L.Georges｝等人，Lect。注释计算。科学。10201、530--555（2017；Zbl 1485.68065）
全文： 内政部

参考文献：

[1] 萨瓦里·布兰格，O。；Monnier，S。；Pientka，B。；Gonthier，G。；Norrish，M.，《使用高阶抽象语法编程类型安全转换》，《认证程序和证明》，243-258（2013），Cham:Springer，Cham·Zbl 1426.68061号 ·doi:10.1007/978-3-319-03545-116
[2] 本特森，J。；简森（JB Jensen）；Birkedal，L。；贝林格，L。；Felty，A.，冲锋！-Coq中高阶分离逻辑的框架，交互定理证明，315-331（2012），海德堡：施普林格·Zbl 1360.68741号 ·doi:10.1007/978-3642-32347-8_21
[3] Berdine，J。；奥赫恩，普华永道；美国雷迪；Thielecke，H.，线性连续通过，高-订单符号计算。，15, 2-3, 181-208 (2002) ·Zbl 1030.68011号 ·doi:10.1023/A:1020891112409
[4] 博克，PB；Schürmann，C。；Davis，M。；Fehnker，A。；McIver，A。；Voronkov，A.，上下文逻辑框架，编程逻辑、人工智能和推理，402-417（2015），海德堡：施普林格，海德堡·Zbl 1471.03061号 ·doi:10.1007/978-3-662-48899-7_28
[5] Caires，L。；Pfenning，F。；加斯丁，P。；Laroussinie，F.，作为直觉主义线性命题的会话类型，CONCUR 2010-并发理论，222-236（2010），海德堡：施普林格·Zbl 1287.68125号 ·doi:10.1007/978-3642-15375-4_16
[6] Cave，A.，Pientka，B.：使用活页夹和索引数据类型进行编程。第39届ACM SIGPLAN-SIGACT编程语言原理研讨会（POPL 2012），第413-424页。ACM（2012年）·Zbl 1321.68141号
[7] Cave，A.，Pientka，B.：上下文类型理论中的第一类替换。参见：第八届ACM SIGPLAN逻辑框架和元语言国际研讨会：理论与实践（LFMTP 2013），第15-24页。ACM（2013）
[8] Cave，A.，Pientka，B.：使用语境类型的逻辑关系案例研究。摘自：Cervesato，I.，Chaudhuri，K.（编辑）第十届逻辑框架与元语言：理论与实践国际研讨会（LFMTP 2015），第18-33页。理论计算机科学电子论文集（EPTCS）（2015）
[9] Cervesato，I。；Pfenning，F。；Clarke，E.，《线性逻辑框架》，第11届计算机科学逻辑年度研讨会，264-275（1996），新不伦瑞克：IEEE出版社，新不伦瑞克·doi:10.1109/LICS.1996.561339
[10] Cervesato，I。；Pfenning，F.，《线性脊椎微积分》，《逻辑计算杂志》。，13, 5, 639-688 (2003) ·兹比尔1041.03007 ·doi:10.1093/logcom/13.5.639
[11] O.丹维。；Filinski，A.，《代表控制：CPS变换研究》，数学。结构。计算。科学。，2, 4, 361-391 (1992) ·Zbl 0798.68102号 ·doi:10.1017/S0960129500001535
[12] 笛，M。；莫里塞特，G。；艾哈迈德。；Sestoft，P.，《线性区域是你所需要的一切》，《编程语言与系统》，7-21（2006），海德堡：斯普林格出版社·Zbl 1178.68151号 ·doi:10.1007/11693024_2
[13] Gacek，A。；米勒，D。；Nadathur，G.，《关于计算推理的两级逻辑方法》，J.Autom。原因。，49, 2, 241-273 (2012) ·Zbl 1290.68088号 ·doi:10.1007/s10817-011-9218-1
[14] 哈珀，R。；Honsell，F。；Plotkin，G.，《定义逻辑的框架》，J.ACM，40，1，143-184（1993）·Zbl 0778.03004号 ·数字对象标识代码：10.1145/138027.138060
[15] Martens，C.，Crary，K.：LF中的LF：机械化Twelf中LF的元理论。参见：第七届逻辑框架与元语言：理论与实践国际研讨会（LFMTP 2012），第23-32页。ACM（2012年）
[16] 麦克里特，A。；Berghofer，S。；Nipkow，T。；城市，C。；Wenzel，M.，分离逻辑的实用策略，高阶逻辑中的定理证明，343-358（2009），海德堡：施普林格·Zbl 1252.68261号 ·doi:10.1007/978-3642-03359-9_24
[17] McCreight，A.，Schürmann，C.：元线性逻辑框架。在：第四届逻辑框架和元语言国际研讨会（LFM 2004）（2004）·Zbl 1278.03061号
[18] McDowell，R.：用定义和归纳法进行逻辑推理。宾夕法尼亚大学博士论文（1997年）
[19] RC麦克道尔；Miller，DA，逻辑框架中高阶抽象语法的推理，ACM Trans。计算。逻辑，3，1，80-136（2002）·Zbl 1365.68164号 ·doi:10.1145/504077.504080
[20] Nanevski，A。；Pfenning，F。；Pientka，B.，语境模态类型理论，ACM Trans。计算。逻辑，9，3，1-49（2008）·Zbl 1367.03060号 ·doi:10.1145/1352582.1352591
[21] Pientka，B.：使用高阶抽象语法和一级替换进行编程的类型理论基础。摘自：第35届ACM SIGPLAN-SIGACT编程语言原理研讨会（POPL 2008），第371-382页。ACM（2008）·兹比尔1295.68068
[22] Pientka，B.，Abel，A.：上下文对象上的结构递归。摘自：Altenkirch，T.（编辑）第十三届国际Lambda类型演算与应用会议（TLCA 2015），第273-287页。Schloss Dagstuhl（2015）的莱布尼茨国际信息学论文集（LIPIcs）·Zbl 1367.68073号
[23] Pientka，B。；Cave，A。；毛毡，AP；Middeldorp，A.，《归纳白鲸：编程证明（系统描述）》，《自动演绎-CADE-25，272-281》（2015），查姆：施普林格，查姆·Zbl 1465.68294号 ·doi:10.1007/978-3-319-21401-618
[24] Pientka，B。；邓菲尔德，J。；Giesl，J。；Hähnle，R.，Beluga:演绎系统编程和推理框架（系统描述），自动化推理，15-21（2010），海德堡：施普林格，海德堡·Zbl 1291.68366号 ·doi:10.1007/978-3642-14203-12
[25] Reed，J.：《混合逻辑框架》，卡内基梅隆大学博士论文（2009）
[26] Schack-Nielsen，A.：实施子结构逻辑框架。哥本哈根IT大学博士论文（2011年）
[27] Schack-Nielsen，A.，Schürmann，C.：线性和仿射型lambda演算的模式统一。收录：Crary，K.，Miculan，M.（编辑）逻辑框架和元语言：理论与实践国际研讨会（LFMTP 2010）。理论计算机科学电子论文集（EPTCS），第34卷，第101-116页，2010年7月·Zbl 1291.03022号
[28] Schürmann，C.：自动化演绎系统的元理论。卡内基梅隆大学计算机科学系博士论文，CMU-CS-00-146（2000）
[29] Thibodeau，D.，Cave，A.，Pientka，B.：索引尾数据。收录于：Garrigue，J.、Keller，G.、Sumii，E.（编辑）第21届ACM SIGPLAN国际功能编程会议（ICFP 2016），第351-363页。ACM（2016）·Zbl 1360.68342号
[30] Walker，D.，Watkins，K.：关于区域和线性类型。摘自：Pierce，B.C.（ed.）第六届ACM SIGPLAN函数式编程国际会议（ICFP 2001），第181-192页。ACM（2001）·Zbl 1323.68174号
[31] Watkins，K.，Cervesato，I.，Pfenning，F.，Walker，D.：并发逻辑框架I：判断和属性。技术报告CMU-CS-02-101，卡内基梅隆大学计算机科学系（2002）·Zbl 1100.68548号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。