×
考斯托夫·乔杜里;莱昂纳多·利马;吉赛尔·赖斯

线性逻辑顺序计算的形式化元理论。 （英语） Zbl 1425.03007号

西奥。计算。科学。 781, 24-38 (2019).
摘要：在研究序列演算时，证明理论家通常必须证明系统的属性，是否要证明它们“表现良好”，是否适合自动证明搜索，是否相对于另一个系统完整，是否一致，等等。这些证明通常涉及许多非常相似的案例，这导致作者很少详细地写出它们，只指出一两个更复杂的案例。此外，大量的细节使得它们对人类来说更容易出错。另一方面，计算机非常善于处理细节和重复性。
在这项工作中，我们形式化了阿贝拉线性逻辑序列计算元理论的教科书证明。使用开发的基础设施，证明可以很容易地适用于其他子结构逻辑。我们以直观直观的方式将规则实现为子句，类似于逻辑编程，在显式上下文中使用多集操作。虽然证明相当大，但它们只使用基本的推理原则，这使得证明技术对于其他形式推理系统来说相当容易移植。

引用于4文件

MSC公司：

03B35型 证明和逻辑操作的机械化
03B47号 子结构逻辑（包括相关性、蕴涵、线性逻辑、Lambek演算、BCK和BCI逻辑）
05年3月 切割消除和正规形定理
03楼52 线性逻辑和其他子结构逻辑的理论证明
第68页第15页 定理证明（演绎、解析等）（MSC2010）

关键词：

线性逻辑;矢列演算;机械化综合理论;逻辑程序设计;证明理论

软件：

阿贝拉
PDF格式BibTeX公司 XML格式引用
\textit{K.Chaudhuri}等人，Theor。计算。科学。781，24-38（2019；Zbl 1425.03007）
全文： 内政部

参考文献：

[1] Danos，V.，Une Application de la Logique Linéaire a l'Etude des Processus de Normalisation（原理计算）（1990），巴黎大学博士论文
[2] Bierman，G.，《关于完全直觉主义线性逻辑的注释》，Ann.Pure Appl。逻辑，79，3281-287（1996）·兹伯利0862.03029
[3] Braüner，T。；de Paiva，V.，《全直觉线性逻辑的简化》（1996年），剑桥大学计算机实验室，技术代表BRICS-RS-96-10，BRICS，奥胡斯，Danemark，另见技术报告39
[4] R·戈尔。；Ramanayake，R.，瓦伦蒂尼对可证明逻辑的消减已解决，Rev.Symb。日志。，5, 212-238 (2012) ·Zbl 1254.03113号
[5] 道森·J·E。；Goré，R.，《将顺序计算形式化应用于可证明逻辑的通用方法》，（《程序设计、人工智能和推理的逻辑——第17届国际会议论文集》，《程序设计，人工智能和逻辑——第十七届国际会议文集》，LPAR-172010（2010）），263-277·Zbl 1307.03033号
[6] 平托，L。；Uustalu，T.，带标记序列的双直觉命题逻辑的证明搜索和反模型构建，（《使用分析表和相关方法的自动推理：第18届国际会议论文集。使用分析表及相关方法的自动化推理：第十八届国际会议，论文集，Tableaux 2009（2009），Springer）》，295-309·Zbl 1260.03105号
[7] 马林，S。；Straßburger，L.，经典模态逻辑和直觉模态逻辑的无标签模块化系统，（模态逻辑进展10，第十届“模态逻辑进展”会议邀请和贡献论文（2014）），387-406·Zbl 1385.03023号
[8] Chlipala，A.，机械化语义的参数化高阶抽象语法，（第13届ACM SIGPLAN国际函数编程会议论文集。第13届AC M SIGPLA国际函数编程大会论文集，ICFP（2008）），143-156·Zbl 1323.68184号
[9] 乔杜里，K。；利马，L。；Reis，G.，子结构逻辑顺序计算的形式化元理论，第11届逻辑和语义框架应用研讨会（LSFA）。2016年第11届逻辑和语义框架应用研讨会（LSFA）。第十一届逻辑和语义框架应用研讨会（LSFA）。第十一届逻辑和语义框架应用研讨会（LSFA），2016年LSFA，Electron。注释Theor。计算。科学。，332, 57-73 (2017) ·Zbl 1401.03033号
[10] Baelde，D。；乔杜里，K。；Gacek，A。；米勒，D。；Naathur，G.（纳达图尔，G.）。；Tiu，A.等人。；Wang，Y.，Abella：关于关系规范的推理系统，J.Formaliz。原因。，7, 2 (2014) ·Zbl 1451.68315号
[11] Gacek，A。；米勒，D。；Nadathur，G.，名义抽象，Inform。和计算。，209, 1, 48-73 (2011) ·Zbl 1215.03049号
[12] Gacek，A。；米勒，D。；Nadathur，G.，《计算推理的两级逻辑方法》，J.Automat。原因。，49, 2, 241-273 (2012) ·Zbl 1290.68088号
[13] Gacek，A.，《计算系统的指定、原型和推理框架》（2009），明尼苏达大学博士论文
[14] Andreoli，J.-M.，线性逻辑中具有聚焦证明的逻辑编程，J.Logic Comput。，2, 3, 297-347 (1992) ·Zbl 0764.03020号
[15] Tews，H.，coq中联合逻辑的形式化切割消除，（使用分析表和相关方法的自动推理：第22届国际会议，论文集。使用分析表及相关方法的自动化推理：第二十二届国际会议论文集，Tableaux 2013（2013），Springer），257-272·Zbl 1401.68280号
[16] Pfenning，F.，《结构切割消除》，（第十届IEEE计算机科学逻辑研讨会论文集。第十届计算机科学逻辑IEEE研讨会论文集，LICS’95（1995），IEEE计算机学会），156
[17] Simmons，R.J.，《结构聚焦》，ACM Trans。计算。日志。，15, 3, 1-33 (2014) ·兹比尔1354.03087
[18] Graham Lengrand，S.，《极性与聚焦：从可实现性到自动推理的旅程》（2014），南巴黎大学，适应能力论文
[19] 城市，C。；朱，B.，《重新审视删减：一个困难的证明才是真正的证明》，（《重写技术与应用：第19届国际会议论文集》，《重写技术和应用：第十九届国际会议文献集》，RTA 2008（2008），Springer），409-424·Zbl 1146.68041号
[20] Groote，P.，《与Isabelle的线性逻辑：修剪证明搜索树》，（用解析表和相关方法证明定理：第四届国际研讨会。用解析表及相关方法证明定律：第四期国际研讨会，Tableaux（1995），Springer），263-277
[21] 卡尔瓦拉，S。；Paiva，V.D.，《伊莎贝尔的线性逻辑机械化》（第十届国际逻辑、哲学和科学方法大会（1995年））
[22] Power，J。；韦伯斯特，C.，《在coq中处理线性逻辑》（第十二届高阶逻辑定理证明国际会议（1999）），1-16
[23] Xavier，B。；Olarte，C。；Reis，G。；Nigam，V.，《在coq中机械化线性逻辑》，（逻辑和语义框架与应用第十二次研讨会论文集。逻辑和语义架构与应用第12次研讨会论文集中，（LSFA）（2017）），60-77
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。