法比奥·阿莱西;阿尔贝托·齐法格利翁;彼得罗·迪·贾南托尼奥;Furio Honsell;滨海莱尼萨;伊万·斯卡格内托 \中的（\mathrm{LF}^+\）Coq公司用于快速和松散的推理。 （英语） Zbl 1427.68344号 J.福尔马利兹。原因。 12, 11-51 (2019). 摘要：我们在Coq公司，属于\（\mathrm｛LF｝^+\），并讨论了几种应用\（mathrm{LF}^+）概括了作者十多年来在逻辑框架方面所做的研究工作，逻辑框架保守地扩展了LF并具有锁类型构造函数（mathcal L^{mathcal P（N:\sigma）}\llbracket\cdot\rrbracket）。锁类型（Lock-types）单单捕获了可居住性（up-to）的概念。最初引入锁类型是为了将耗时判断的验证分解、推迟或委托给外部工具，这些判断是道德证明相关的，因此允许在一个独特的逻辑框架中集成不同来源的认知证据。除了介绍\（\mathrm{LF}^+）及其在Coq公司本文的主要创新之处在于，锁型也是一种非常灵活的工具，用于在类型理论中表达在普通推理中使用的几种不同的认知态度和心理策略，这些基本上相当于自上而下的推理，例如典型歧义条件或共归纳Coq公司证据。特别是，我们讨论了快速和慢速推理这一新兴范式的编码，它以效率换取正确性。当实现分支预测和乐观并发控制时，通常在天真集理论中隐式使用的这种范式在计算机体系结构和分布式系统中也产生了相当大的影响 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 03B38型 类型理论 03B70号 计算机科学中的逻辑 68V20型 数学形式化与定理证明 关键词：类型理论;逻辑框架;计算机辅助形式推理 软件：github;Coq公司;MMT公司;LLFp公司 PDF格式BibTeX公司 XML格式引用 \textit{F.Alessi}等人，J.Formaliz。原因。12，11-51（2019年；兹比尔1427.68344） 全文： 内政部 参考文献： [1] F.Alessi、A.Ciafglione、P.Di Gianantonio、F.Honsell和 [2] M.Lenisa。Coq中Lax逻辑框架LLFP的定义实现，用于支持快速和松散推理。《2019年LFMTP逻辑框架与元语言：2019年理论与实践》，加拿大温哥华，2019年6月。统一资源定位地址https://hal.archives-ouvertes.fr/hal-02152406。 [3] F.Alessi、A.Ciafglione、P.Di Gianantonio、F.Honsell、， [4] M.Lenisa和I.Scagnetto。本文的Web附录。 [5] https://users.dimi.uniud.it网址/alberto.ciaffaglione/LLFP/JFR-19tar.gz，2019年。 [6] A.Avron、F.Honsell、I.Mason和R.Pollack。使用类型化Lambda演算在机器上实现形式化系统。《自动推理杂志》，9（3）：309-3541992·Zbl 0784.68072号 [7] H.巴伦德雷格特。兰姆达演算：它的语法和语义。北荷兰，1984年·Zbl 0551.03007号 [8] H.Barendregt和E.Barendsen。中的自闭症计算·Zbl 1002.68156号 [9] 形式证明。J.汽车。推理，28（3）：321-3362002·Zbl 1002.68156号 [10] doi:10.1023/A:1015761529444。 [11] G.Coulouris、J.Dollimore和T.Kindberg。分布式系统-概念和设计（3。编辑）。国际计算机科学系列。Addison-Wesley-Longman，2002年·Zbl 0848.68021号 [12] A.西法格列酮。无限注册机的共创语义。F.Yu和C.Wang，编辑，《第13届无限状态系统验证国际研讨会论文集》，2011年10月10日，台湾台北，2011年，EPTCS第73卷，第49-63页。doi:10.4204/EPTCS.73.7·Zbl 1457.68161号 [13] Coq开发团队。Coq参考手册-第8.8.2版。https://coq.inria.fr, 2018. [14] C.Casinghino、V.Sjoeberg和S.Weirich。用独立类型的语言组合证明和程序。S.Jagannathan和P.Sewell，编辑，第41届ACM SIGPLAN-SIGACT编程语言原则年度研讨会，POPL’14，美国加利福尼亚州圣地亚哥，2014年1月20日至21日，第33-46页。ACM，2014年。doi:10.1145/2535838.2535883·Zbl 1284.68125号 [15] N.卡特兰。可计算性-递归函数理论简介。剑桥大学出版社，1980年·Zbl 0448.03029号 [16] J.Chabert、C.Weeks、E.Barbin、J.Borowczyk、J.Chabert、， [17] M.Guillemot、A.Michel-Pajus、A.Djebbar和J.Martzloff。一 [18] 算法的历史：从卵石到微芯片。施普林格-柏林-海德堡，2012年。统一资源定位地址https://books.google.it/books？id=XcDqCAAAQBAJ。 [19] J.Despeyroux、A.Felty和A.Hirschowitz。coq中的高阶抽象语法。M.Dezani-Ciancaglini和G.Plotkin，编辑，打字Lambda Calculi和应用，第124-138页，柏林，海德堡，1995年。施普林格-柏林-海德堡·Zbl 1063.68650号 [20] J.Despeyroux和A.Hirschowitz。coq中带归纳的高阶抽象语法。In F.Pfenning，编辑，《逻辑编程和自动推理》，第159-173页，柏林，海德堡，1994年。施普林格-柏林-海德堡。 [21] N.A.Danielsson、J.Hughes、P.Jansson和J.Gibbons。快速而松散的推理在道德上是正确的。J.G.Morrisett和S.L.Peyton Jones，编辑，第33届ACM SIGPLAN-SIGACT编程语言原则研讨会论文集，POPL 2006，美国南卡罗来纳州查尔斯顿，2006年1月11日至13日，第206-217页。ACM，2006年。doi:10.1145/1111037.1111056·Zbl 1370.68042号 [22] P.迪布杰尔。内部类型理论。S.Berardi和M.Coppo，编辑，《证明和程序类型》，第120-134页，柏林，海德堡，1996年。施普林格-柏林-海德堡·Zbl 1434.03149号 [23] F.B.惠誉。符号逻辑。1952年，纽约·兹比尔0049.00504 [24] R.Harper、F.Honsell和G.D.Plotkin。定义逻辑的框架。美国医学杂志，40（1）：143-1841993年。doi:10.1145/138027.138060。程序中的初步版本。1987年LICS·兹比尔0778.03004 [25] F.Honsell、M.Lenisa和L.Liquori。定义逻辑框架的框架。纪念G.Plotkin，Elector的卷。注释Theor。计算。科学。，172:399-436, 2007. doi:10.1016/j.entcs.2007.02.014·Zbl 1277.03029号 [26] F.Honsell、M.Lenisa、L.Liquori、P.Maksimovic和I.Scagnetto。Lfp：带有外部谓词的逻辑框架。《第七届逻辑框架和元语言、理论与实践国际研讨会论文集》，LFMTP’12，第13-22页，美国纽约，2012年。ACM公司。doi:10.1145/2364406.2364409·Zbl 1352.68061号 [27] F.Honsell、M.Lenisa、L.Liquori和I.Scagnetto。条件逻辑框架。LPAR’08，LNCS第5330卷，第143-157页。Springer-Verlag，2008年·兹比尔1182.03068 [28] F.Honsell、M.Lenisa、L.Liquori和I.Scagnetto。实现康托尔的天堂。2016年11月21日至23日，越南河内APLAS 2016，编程语言与系统第14届亚洲研讨会编辑A.Igarashi，《计算机科学讲稿》第10017卷，第229-250页。doi:10.1007/978-3-319-47958-3 13·Zbl 1485.03031号 [29] F.Honsell、L.Liquori、P.Maksimovic和I.Scagnetto。粘合在一起的证明环境：以锁为特征的LF类型理论的标准扩展。I.Cervesato和K.Chaudhuri，编辑，《逻辑框架和元语言：理论和实践第十届国际研讨会论文集》，2015年8月1日，德国柏林，LFMTP 2015，EPTCS第185卷，第3-17页，2015年。doi:10.4204/EPTCS.185.1。 [30] F.Honsell、L.Liquori、P.Maksimovic和I.Scagnetto。LLFP：一个逻辑框架，用于建模外部证据、附带条件和使用单子证明无关性。《计算机科学中的逻辑方法》，13（3），2017年。doi:10.23638/LMCS-13（3:2）2017年·Zbl 1456.03027号 [31] F.Honsell、L.Liquori、P.Maksimovic和I.Scagnetto。使用LF中的Locks插入验证开发环境。计算机科学中的数学结构，28（9）：157816052018。doi:10.1017/S0960129518000105·Zbl 1400.68195号 [32] F.Honsell、L.Liquori和I.Scagnetto。LaxF：单子的附带条件和外部证据。程序中。2014年MFCS（第39届计算机科学数学基础国际研讨会），第一部分，计算机科学讲稿第8634卷，第327-339页，匈牙利布达佩斯，2014年8月。斯普林格·Zbl 1425.68071号 [33] F.Honsell、M.Lenisa、I.Scagnetto、L.Liquori和P.Maksimovic。开放逻辑框架。J.Log。计算。，26(1):293-335, 2016. doi:10.1093/log.com/ext028·Zbl 1352.68061号 [34] F.Honsell。25年的正式证明文化：一些问题，一些哲学，光明的未来。在第八届ACM SIGPLAN逻辑框架和元语言国际研讨会论文集：理论与实践，LFMTP’13，第37-42页，美国纽约，2013年。ACM公司。doi:10.1145/2503887.2503896。 [35] D.A.Jimenez、S.W.Keckler和C.Lin。延迟对分支预测器设计的影响。编辑A.Wolfe和M.S.Schlansker，第33届IEEE/ACM国际微体系结构研讨会论文集，MICRO 33，美国加利福尼亚州蒙特雷，2000年12月10-13日，第67-76页。ACM/IEEE计算机学会，2000年。doi:10.1109/MICRO.2000.898059。 [36] H.T.Kung和J.T.Robinson。关于并发控制的乐观方法。ACM事务处理。数据库系统。，6(2):213-226, 1981. doi:10.1145/319566.319567。 [37] S.Kripke。真理理论大纲。哲学杂志，72（19）：690-71975·Zbl 0952.03513号 [38] V.米奇里尼。LLFP类型检查器。https://github.com/ [39] francescodelamorte/llfp-type-checker，2016年。 [40] P.Martin-Loef和G.Sambin。直觉主义类型理论，第9卷。那不勒斯图书馆，1984年。 [41] E.莫吉。计算和单子的概念。信息与计算，93（1）：55-921991。数字对象标识：https://doi.org/10.1016/0890-5401(91)90052-4. 1989年IEEE计算机科学逻辑研讨会论文集·Zbl 0723.68073号 [42] D.米勒和F.拉贝。MMT中的快速原型形式化系统：5个案例研究。《2019年LFMTP逻辑框架和元语言：理论与实践》，2019年6月，加拿大温哥华。统一资源定位地址https://hal.archives-ouvertes.fr/hal-02150167。 [43] G.普洛金。Call-by-name、Call-by-value和lambda-calculus。理论计算机科学，1（2）：125-1591975·Zbl 0325.68006号 [44] 数字对象标识：https://doi.org/10.1016/0304-3975(75)90017-1. [45] D.普拉维茨。自然扣除。实证理论研究·Zbl 0173.00205号 [46] 阿尔姆奎斯特·威克塞尔，斯德哥尔摩，1965年·Zbl 0173.00205号 [47] F.Rabe和M.Kohlhase。可扩展模块系统。信息计算。，230:1-54, 2013. doi:10.1016/j.ic.2013.06.001·Zbl 1358.68283号 [48] [Uni13]T.单价基金项目。同构型理论：数学的单价基础。https://homotopytypetheory.org/book高级研究所，2013年·Zbl 1298.03002号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。