×

使用的插入式开发环境在\(\mathsf{LF}\)中。 (英语) Zbl 1400.68195号

摘要:我们提出了以一元结构为特征的构造型理论的两个扩展。锁是一个单体类型构造,用于捕获对预言机的外部调用。此类调用是插入并将不同的元语言和验证开发环境粘合在一起。可以调用Oracle来检查约束是否有效或提供见证。这些系统在典型风格由“CMU学校”开发。第一个系统,\mathsf{CLLF}(_{\mathcal{P}}),是作者早些时候提出的系统\mathsf{CLLF}(_{\matchcal{P})的规范版本。第二个系统是\mathsf{CLLF}\(_{\mathcal{P}?}\),它可以调用oracle来获得满足给定约束的见证。为了说明我们的新框架的优点,我们展示了如何对逻辑系统进行编码,这些逻辑系统具有深深约束证明形状的规则。\mathsf{CLLF}\(_{\mathcal{P}}\)和\mathsf{CLLP}\(_{\mathcal{P}?}\)的锁机制允许自然地考虑由于强制执行这些“边条件”而产生的复杂性,这些“边条件”严重模糊了标准\mathsf{LF}编码。我们讨论了Girard的基本仿射逻辑、Fitch-Prawitz集理论、call-by-value(lambda)-calculi和函数,包括全部和部分。

MSC公司:

第68页第15页 定理证明(演绎、解析等)(MSC2010)
03B70号 计算机科学中的逻辑

软件:

塞尔夫
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alechina,N。;Mendler,M。;德佩瓦,V。;Ritter,E。;弗里堡,L.,《计算机科学逻辑,构造s4模态逻辑的范畴和克里普克语义》,292-307,(2001),施普林格·Zbl 1005.03024号 ·文件编号:10.1007/3-540-44802-021
[2] Baillot,P。;科波拉,P。;Dal Lago,美国(2007)·Zbl 1233.03059号 ·doi:10.1016/j.ic.2010.10.002
[3] 巴巴内拉,F。;Martini,S.,《函数证明连接词和可实现性》,《数理逻辑档案》,33189-211,(1994)·Zbl 0801.03035号 ·doi:10.1007/BF01203032
[4] 巴伦德雷格特,H.P。;Barendsen,E.,形式证明中的Autarkic计算,自动推理杂志,28,321-336,(2002)·Zbl 1002.68156号 ·数字对象标识代码:10.1.1.39.3551
[5] Barthe,G。;西斯塔,H。;基什内尔,C。;Liquori,L.(2003)·数字对象标识代码:10.1.1.298.4555
[6] Battel,C。;Felty,A.(2015年)
[7] 布兰科,R。;奇哈尼,Z。;米勒,D。;De Moura,L.(2017)
[8] Boespflug,M。;卡博尼奥,Q。;O.Hermant(2012)·doi:10.1.1.416.1602
[9] 博尔顿,R。;A.戈登。;戈登,M。;哈里森,J。;赫伯特,J。;Van Tassel,J.(1992)·doi:10.1.11.120
[10] 卡辛基诺,C。;Sjöberg,V。;Weirich,S.(2014)
[11] 奇哈尼,Z。;利巴尔,T。;Reis,G。;De Nivelle,H.,《使用分析表和相关方法的自动推理》,《证明检验师》,(2015),施普林格,查姆
[12] 奇哈尼,Z。;Miller,D.(2016)
[13] 库西诺,D。;Dowek,G.(2007)·数字对象标识代码:10.1.1.102.4096
[14] 丹尼尔·森,N.A。;休斯,J。;Jansson,P。;Gibbons,J.(2006)
[15] 费尔特洛,M。;Mendler,M.,命题松弛逻辑,信息与计算,137,1-33,(1997)·Zbl 0889.03015号 ·数字对象标识代码:10.1.1.22.5812
[16] 费尔特洛,M。;Mendler,M。;Cheng,X。;博尔顿,R.J。;Jackson,P.B.,《高阶逻辑中的定理证明,高阶逻辑的抽象和精化》,201-216,(2001),Springer·兹比尔1005.68533 ·数字对象标识代码:10.1.1.29.3515
[17] 费尔特洛,M。;Mendler,M。;Walton,M.(1997)
[18] 菲利特,J.-C.(2013)
[19] Fitch,F.B.,《符号逻辑导论》,(1952),纽约州纽约市:罗纳德出版社,纽约州·Zbl 0049.00504号
[20] 加格,D。;Tschantz,M.C.(2008)·数字对象标识代码:10.1.1.295.8643
[21] Girard,J.-Y.,《光线性逻辑、信息与计算》,143175-204,(1998)·Zbl 0912.03025号 ·数字对象标识代码:10.1.1.134.4420
[22] 哈珀,R。;Licata,D.,《在逻辑框架中机械化元理论》,《函数编程杂志》,17,613-673,(2007)·Zbl 1125.68029号 ·网址:10.1017/S0956796807006430
[23] Hirschkoff,D.(1997)·doi:10.1007/BFb0028392
[24] Honsell,F。;米库兰,M。;Scagnetto,I.,(Co)归纳型理论中的π演算,理论计算机科学,253239-285,(2001)·Zbl 0956.68095号 ·doi:10.1016/S0304-3975(00)00095-5
[25] Honsell,F。;Lenisa,M。;Liquori,L.,G.Plotkin荣誉卷,定义逻辑框架的框架,(2007),理论计算机科学电子笔记·Zbl 1277.03029号 ·doi:10.1016/j.entcs.2007.02.014
[26] Honsell,F。;Lenisa,M。;利库里,L。;马克西莫维奇,P。;Scagnetto,I.(2012)·doi:10.1145/2364406.2364409
[27] Honsell,F。;Lenisa,M。;利古里。;马克西莫维奇,P。;Scagnetto,I.,《开放逻辑框架》,《逻辑与计算杂志》,2016年第26期·Zbl 1352.68061号
[28] Honsell,F.(2013)·doi:10.1145/2503887.2503896
[29] Honsell,F。;利库里,L。;Scagnetto,I.(2014)·Zbl 1425.68071号 ·doi:10.1007/978-3-662-44522-8_28
[30] Honsell,F。;利古里。;马克西莫维奇,P。;Scagnetto,I.(2015)
[31] Honsell,F。;Gadducci,F。;Tavosanis,M.(2016)
[32] Honsell,F。;利库里,L。;马克西莫维奇,P。;Scagnetto,I.(2017)
[33] Honsell,F。;Lenisa,M。;利库里,L。;Scagnetto,I.(2016)
[34] 科伯,M。;Borwein,J.M。;Farmer,W.M.(2006)
[35] 门德勒,M。;琼斯·G。;Sheeran,M.,《设计正确的电路,约束证明:在正式硬件验证中处理行为约束的逻辑》,1-28,(1991),Springer-Verlag·doi:10.1007/978-1-4471-3544-9_1
[36] Moggi,E.(1988)·数字对象标识代码:10.1.1.53.8462
[37] Moggi,E.(1989)·数字对象标识代码:10.1.1.26.2787
[38] Nanevski,A。;Pfenning,F。;Pientka,B.,上下文模态类型理论,ACM计算逻辑汇刊,9,(2008)·Zbl 1367.03060号 ·doi:10.1145/1352582.1352591
[39] Pfenning,F。;Schürmann,C.(1999年)·数字对象标识代码:10.1007/3-540-48660-7_14
[40] Pientka,B。;Dunfield,J.(2008)·doi:10.1145/1389449.1389469
[41] Pientka,B。;邓菲尔德,J.(2010)·Zbl 1291.68366号 ·doi:10.1007/978-3642-14203-12
[42] Pottinger,G.,To H.B.Curry:关于组合逻辑、Lambda微积分和形式主义的论文,强规范化λ项的类型赋值,561-577,(1980),学术出版社
[43] Prawitz,D.,自然演绎。《实证理论研究》(1965),阿尔姆奎斯特·威克塞尔:阿尔姆奎斯特·威克塞尔,斯德哥尔摩·Zbl 0173.00205号
[44] Schack-Nielsen,A。;Schürmann,C。;Armando,A。;鲍姆加特纳,P。;Dowek,G.,自动推理,Celf-演绎和并发系统的逻辑框架(系统描述),320-326,(2008),施普林格·Zbl 1165.68413号 ·doi:10.1007/978-3-540-71070-7_28
[45] 施罗德·海斯特,P。;Novaes,C.D。;Hjortland,O.T.,《不可溶物和后果:斯蒂芬·里德的论文》,《悖论和结构规则》,203-211,(2012),大学出版物:大学出版物,伦敦
[46] Schroeder-Heister,P.,《实证语义学、自我约束和演绎推理格式》,托波伊,31,77-85,(2012)·Zbl 1308.03028号 ·doi:10.1007/s11245-012-9119-x
[47] Stump,A.(2009年)·数字对象标识代码:10.1.1.219.1459
[48] Stump,A。;雷诺兹,A。;Tinelli,C。;Laugesen,A。;伊德斯,H。;奥利弗,C。;张瑞(2012)
[49] Wang,Y。;Chaudhuri,K.(2015)
[50] Watkins,K。;Cervesato,I。;Pfenning,F。;Walker,D.(2002)·数字对象标识代码:10.1.1.14.5484
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。