伊恩·希利托;艾丽斯·范德吉森;拉杰夫·戈尔;罗莎莉，伊姆霍夫 直觉强Löb逻辑的一种新演算：强终止和删减，形式化。 （英语） Zbl 07850739号 Ramanayake，Revantha（编辑）等人，《使用分析表和相关方法的自动推理》。第32届国际会议，2023年9月18日至21日，捷克共和国布拉格，TABLEAUX 2023。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。14278, 73-93 (2023). 摘要：我们为直觉强Löb逻辑提供了一种新的序列演算，该演算具有语法删减和强终止后向证明搜索的功能iSL公司，一种具有可证明性解释的直觉模态逻辑。使用一种新的序列测度来证明朴素后向证明搜索策略的终止，以及以句法和直接的方式证明剪切的可接受性，从而得到一个简单的剪切消除过程。所有证明都已在交互式定理证明程序Coq中正式化。关于整个系列，请参见[Zbl 07768593号]. MSC公司： 68伏15 定理证明（自动和交互式定理证明器、推导、解析等） 关键词：直觉可证明逻辑;切削消除;反向证明搜索;交互式定理证明;证明理论 PDF格式BibTeX公司 XML格式引用 \textit｛I.Shillito｝等人，Lect。注释计算。科学。14278，73-93（2023；Zbl 07850739） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] 达布雷拉，C。；道森·J。；R·戈尔。；Das，A。；Negri，S.，时态逻辑线性嵌套序列的正式验证割消去过程，分析表和相关方法的自动推理，281-298（2021），Cham:Spriger，Cham·Zbl 07532522号 ·doi:10.1007/978-3-030-86059-2-17 [2] Afshari，B。；GE Leigh；Menéndez Turata，G。；Das，A。；Negri，S.，《来自循环证明的统一插值：模态微积分的情况》，《使用分析表和相关方法的自动推理》，335-353（2021），Cham:Springer，Cham·Zbl 07532525号 ·数字对象标识代码：10.1007/978-3-030-86059-2-20 [3] Ardeshir，M.，Mojtahedi，M.：HA的可证明逻辑。Ann.纯粹应用。逻辑169（10），997-1043（2018）。doi:10.1016/j.apal.2018.05.001·Zbl 1426.03039号 [4] Bellin，G.，de Paiva，V.，Ritter，E.：基本构造模态逻辑的扩展Curry-Howard对应。载于：《模态方法汇编》，第2卷（2001年）。https://profs.sci.univr.it网站/贝林/m4m.ps [5] Bílková，M.：模态逻辑中的插值。布拉格卡洛瓦大学博士论文（2006年）。https://dspace.cuni.cz/handle/20.500.11956/15732 ·Zbl 1113.03017号 [6] Brighton，J.，利用回归过程的可终止性对GLS进行消去，J.Philos。逻辑，45，2，147-153（2016）·Zbl 1392.03057号 ·doi:10.1007/s10992-015-9368-4 [7] Perini-Brogi，C.：非经典逻辑的证明理论和自动推理研究。热那瓦大学博士论文（2022年） [8] 乔杜里，K。；利马，L。；Reis，G.，线性逻辑顺序计算的形式化元理论，Theor。计算。科学。，781, 24-38 (2019) ·Zbl 1425.03007号 ·doi:10.1016/j.tcs.2019.02.023 [9] 道森，JE；R·戈尔。；Fermüller，CG；Voronkov，A.，《应用于可证明逻辑的序列计算形式化的通用方法》，《程序设计、人工智能和推理的逻辑》，263-277（2010），海德堡：斯普林格·Zbl 1307.03033号 ·doi:10.1007/978-3-642-16242-8_19 [10] 北德肖维茨。；Manna，Z.，用多集排序证明终止，Commun。ACM，22，8，465-466（1979）·兹伯利0431.68016 ·doi:10.1145/359138.359142 [11] Dyckhoff，R.，直觉逻辑的无收缩序列计算，符号逻辑杂志，57，3，795-807（1992）·Zbl 0761.03004号 ·doi:10.2307/2275431 [12] Dyckhoff，R。；Kahle，R。；斯特拉姆，T。；Studer，T.，《自Gentzen以来的直觉决策程序》，《证据理论的进展》，245-267（2016），查姆：斯普林格，查姆·Zbl 1439.03096号 ·doi:10.1007/978-3-319-29198-76 [13] Dyckhoff，R。；Negri，S.，直觉主义逻辑无收缩系统结构规则的可容许性，J.符号逻辑，65，4，1499-1518（2000）·Zbl 0973.03010号 ·doi:10.2307/2695061 [14] Esakia，L.，《模态化海廷演算：直觉主义逻辑的保守模态扩展》，J.Appl。非类别。逻辑学，16349-366（2006）·Zbl 1186.03043号 ·doi:10.3166/jancl.16.349-366 [15] Férée，H.，van Gool，S.：命题量词的形式化和计算。收录人：Krebbers，R.、Traytel，D.、Pientka，B.、Zdancewic，S.（编辑）《第十二届ACM SIGPLAN认证程序和证明国际会议论文集》，CPP 2023，美国马萨诸塞州波士顿，2023年1月16日至17日，第148-158页。ACM（2023年）。数字对象标识代码：10.1145/3573105.3575668 [16] Fischer-Servi，G.，《关于直觉主义基础的模态逻辑》，《逻辑研究》。，36, 141-149 (1977) ·兹比尔0364.02015 ·doi:10.1007/bf02121259 [17] Gattinger，M.：《通过Lean中的Tableaux验证基本模态逻辑的Craig插值》（2022）。https://malv.in/2022/AiML2022-basic-modal-interption-lean.pdf [18] 范德吉森，I.：《统一插值和可接受规则：（直觉主义）模态逻辑的实证研究》。乌得勒支大学博士论文（2022年）。https://dspace.library.uu.nl/handle/1874/423244 [19] 范德吉森，I.，六直觉模态逻辑的可容许规则，纯应用。逻辑，174，4，103233（2023）·Zbl 07653729号 ·doi:10.1016/j.apal.221.03233 [20] 范德吉森，I。；Iemhoff，R.，直觉主义哥德尔逻辑的序贯演算，圣母院J.形式逻辑，62，2，221-246（2021）·Zbl 1490.03013号 ·doi:10.1215/00294527-2021-0011 [21] van der Giessen，I.，Iemhoff，R.：直觉主义强Löb逻辑的证明理论（2023）。doi:10.448550/arXiv.2011.10383，（将出现在《工作坊校对特刊》中！，巴黎2017）·Zbl 1490.03013号 [22] 范德吉森，I。；贾拉利，R。；库兹涅茨，R。；席尔瓦，A。；Wassermann，R。；de Queiroz，R.，通过嵌套序列的统一插值，逻辑，语言，信息和计算，337-354（2021），查姆：施普林格，查姆·Zbl 07547750号 ·doi:10.1007/978-3-030-88853-4_21 [23] R·戈尔。；Ramanayake，R.，瓦伦蒂尼对可证明逻辑的消减已解决，Rev.Symb。日志。，5, 2, 212-238 (2012) ·Zbl 1254.03113号 ·doi:10.1017/S1755020311000323 [24] R·戈尔。；Ramanayake，R。；Shillito，I。；Das，A。；Negri，S.，《通过终止证明搜索减少可证明逻辑：使用coq形式化和解构》，《使用分析表和相关方法的自动推理》，299-313（2021），查姆：斯普林格，查姆·Zbl 07532523号 ·doi:10.1007/978-3-030-86059-2-18 [25] Goré，R.，Shillito，I.：双教学逻辑：旧问题的新实例。摘自：《第十三届模态逻辑进展会议记录》，2020年8月24日至28日，第269-288页（2020年）。https://www.aiml.net/volumes/volume13/Gore-Shillito.pdf ·Zbl 07585718号 [26] Goré，R.，Shillito，I.：GL4ip中添加剪切的直接消除：验证和提取。收录于：2022年8月22日至26日（2022年）第十四届“模态逻辑的进展”会议记录·Zbl 1518.03015号 [27] 哈克利，R。；Negri，S.，模态逻辑的演绎定理失败了吗？，合成，187，3，849-867（2012）·Zbl 1275.03091号 ·doi:10.1007/s11229-011-9905-9 [28] Iemhoff，R.，均匀插值与连续结石的存在，Ann.纯粹应用。逻辑，170，11，1-37（2019）·Zbl 1475.03078号 ·doi:10.1016/j.apal.2019.05.08 [29] Iemhoff，R.，G3i演算的G4i模拟，Stud.Log。，110, 1493-1506 (2022) ·兹伯利07625362 ·数字对象标识代码：10.1007/s11225-022-10008-3 [30] 库兹涅佐夫，A.V.，穆拉维茨基，A.Y.：关于作为证明逻辑扩展片段的超直觉逻辑。《逻辑研究》45（1），77-99（1986）。https://www.jstor.org/stable/20015249 ·Zbl 0623.03027号 [31] Larchey-Wendling，D。；马修斯，R。；Hutton，G.，通过提取验证宽度第一算法，程序构建数学，45-75（2019），查姆：斯普林格，查姆·Zbl 1434.68090号 ·doi:10.1007/978-3-030-33636-33 [32] 利塔克，T。；Bezhanishvili，G.，《具有可证明性的建构模式》，Leo Esakia关于模态和直觉主义逻辑中的二重性，187-216（2014），Dordrecht:Springer，Dordecht·Zbl 1350.03020号 ·doi:10.1007/978-94-017-8860-1_8 [33] Mendler，M.，de Paiva，V.：语境的建构性CK。上下文表示和推理（CRR-2005）13（2005）。网址：https://www.cs.bham.ac.uk/vdp/publications/ck-paper2.pdf [34] Mojtahedi，M.：关于HA的可证明逻辑（2022）。doi:10.48550/arXiv.2206.00445 [35] 穆拉维茨基，A。；Bezhanishvili，G.，《逻辑知识管理：传记》，Leo Esakia on Duality in Modal and Intuitiatic Logics，155-185（2014），Dordrecht:Springer，Dordecht·Zbl 1350.03015号 ·doi:10.1007/978-94-017-8860-1_7 [36] Paulson，LC，《直觉类型理论中递归算子的构造》，J.Symbol。计算。，2, 4, 325-355 (1986) ·Zbl 0631.03045号 ·doi:10.1016/S0747-7171（86）80002-5 [37] Pitts，AM，关于一阶直觉命题逻辑中二阶量化的解释，符号。逻辑，57，1，33-52（1992）·Zbl 0763.03009号 ·doi:10.2307/2275175 [38] Sambin，G。；瓦伦蒂尼，S.，《可证明性的模态逻辑：序贯方法》，J.菲洛斯。逻辑，11，311-342（1982）·Zbl 0523.03014号 ·doi:10.1007/BF00293433 [39] Shillito，I.：Coq中机械化的双直觉逻辑和可论证逻辑的证明理论的新基础。澳大利亚国立大学博士论文，堪培拉（2023年）。https://www.proquest.com/docview/2812065824？pq-origsite=gscholar&fromopenview=true [40] 辛普森，A.K.：直觉主义模态逻辑的证明理论和语义。爱丁堡大学博士论文（1994年）。https://era.ed.ac.uk/handle/1842/407 [41] Akbar Tabatabai，A.，Iemhoff，R.，Jalali，R.：基本非正规模态逻辑的统一lyndon插值。收录人：Silva，A.，Wassermann，R.，de Queiroz，R.（编辑）WoLLIC 2021。LNCS，第13038卷，第287-301页。查姆施普林格（2021）。doi:10.1007/978-3-030-88853-4_18·Zbl 07547747号 [42] Akbar Tabatabai，A.，Iemhoff，R.，Jalali，R.：直觉单调模态逻辑的统一lyndon插值。收录于：《模态逻辑的进展》14，第十四届“模态逻辑的发展”会议论文，2022年8月22日至26日。学院出版物（2022）。doi:10.48550/arXiv.2208.04607·Zbl 1531.03029号 [43] Akbar Tabatabai，A.，Jalali，R.：通用证明理论：半分析规则和统一插值。CoRR（2018）。http://arxiv.org/abs/1808.06258 [44] Valentini，S.，《可证明性的模态逻辑：删减》，J.Philos。逻辑，12471-476（1983）·Zbl 0535.03031号 ·doi:10.1007/BF00249262 [45] Visser，A.，《关于完备性原则：Heyting算法和扩展的可证明性研究》，Ann.Math。逻辑，22，3，263-295（1982）·Zbl 0505.03026号 ·doi:10.1016/0003-4843（82）90024-9 [46] 维瑟，A。；Zoethout，J.，《可证明性逻辑和完备性原则》，Ann.Pure Appl。逻辑，170，6，718-753（2019）·兹比尔1439.03106 ·doi:10.1016/j.apal.2019.02.001 [47] Wolter，F。；Zakharyaschev，M.，《直觉主义和经典模态逻辑之间的关系》，《代数逻辑》，36，73-92（1997）·Zbl 0937.03033号 ·doi:10.1007/BF02672476 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。