×
毛罗·法拉利；佛罗伦萨，卡米洛

直觉命题逻辑自然演绎中的面向目标的证明研究。 （英语） Zbl 1474.03067号

J.汽车。推理 62，第1期，127-167（2019）.
摘要：我们讨论直觉命题逻辑的自然演绎演算中的证明搜索问题。我们的目标是改进通常的证明搜索过程，其中向上应用引入规则，向下应用消除规则。特别地，我们引入了直觉命题逻辑常用自然演绎演算的变体（mathbf{Nbu}），并证明它可以用作面向目标的证明搜索过程的基础。我们还表明，我们的证明搜索过程的实现与基于序列或tableaux-calculi的证明搜索程序相比具有竞争力。

引用于1文件

MSC公司：

03B35型 证明和逻辑操作的机械化
03B20型 经典逻辑子系统（包括直觉逻辑）
07年3月 证明的结构
68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

关键词：

自然扣除；直觉命题逻辑；证据调查程序

软件：

国际历史GC；伊莫金；直觉；立方英尺；JTabWb公司；ILTP公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Ferrari}和\textit{C.佛罗伦萨}，J.Autom。推理62，No.1，127--167（2019；Zbl 1474.03067）
全文： 内政部

参考文献：

[1] Brock-Nannestad，T。；Schürmann，C。；Fermüller，CG（编辑）；Voronkov，A.（编辑），《聚焦自然演绎》，第6397、157-171号（2010年），柏林·Zbl 1307.03034号
[2] Chagrov，A.，Zakharyaschev，M.：模态逻辑。牛津大学出版社，牛津（1997）·Zbl 0871.03007号
[3] 克莱森，K。；Rosén，D。；Davis，M.（编辑）；Fehnker，A.（编辑）；McIver，A.（编辑）；Voronkov，A.（编辑），SAT模直觉暗示，第9450、622-637号（2015），柏林·Zbl 1435.68363号
[4] Dyckhoff，R。；Lengrand，S。；Beckmann，A.（编辑）；Berger，U.（编辑）；Löwe，B.（编辑）；塔克，JV（编辑），《直觉逻辑的强聚焦微积分》，第3988、173-185（2006）号，柏林·Zbl 1133.03029号
[5] Dyckhoff，R.，Pinto，L.：直觉顺序计算中推理的置换性。技术报告CS/97/7，圣安德鲁斯大学（1997年）·Zbl 0913.68110号
[6] Dyckhoff，R.，Pinto，L.：直觉逻辑的截除和无置换序列演算。螺柱日志。60(1), 107-118 (1998) ·Zbl 0954.03062号 ·doi:10.1023/A:1005099619660
[7] Dyckhoff，R.，Pinto，L.：直觉顺序计算中证明的置换性。西奥。计算。科学。212(1-2), 141-155 (1999) ·Zbl 0913.68110号 ·doi:10.1016/S0304-3975（98）00138-8
[8] Englander，C.，Dowek，G.，Haeusler，E.H.：序列演算和自然演绎之间的又一个双射。电子。注释Theor。计算。科学。312, 107-124 (2015) ·Zbl 1343.03042号 ·doi:10.1016/j.entcs.2015.04.007
[9] M.法拉利。；佛罗伦萨，C。；Nivelle，HD（编辑），《经典命题逻辑自然演绎演算的证明》，第9323、237-252号（2015），柏林·Zbl 1471.68308号
[10] M.法拉利。；佛罗伦萨，C。；菲奥里诺，G。；Fermüller，CG（编辑）；Voronkov，A.（编辑），《FCube:直觉主义命题逻辑的有效证明》，第6397、294-301号（2010），柏林·Zbl 1306.68141号
[11] 费拉里，M.，佛罗伦萨，C.：直觉主义命题表的简化规则。ACM事务处理。计算。日志。TOCL 13（2），14:1-14:23（2012）·Zbl 1352.03015号
[12] M.法拉利。；佛罗伦萨，C。；菲奥里诺，G。；Galmiche，D.（编辑）；Larchey Wendling，D.（编辑），G3i的终止评估驱动变体，编号8123，104-118（2013），柏林·Zbl 1401.03035号
[13] Ferrari，M.，Floorentini，C.，Fiorino，G.：G3i的评估驱动决策程序。ACM事务处理。计算。日志。TOCL 16（1），8:1-8:37（2015）·Zbl 1354.03083号
[14] Ferrari，M.，Floorentini，C.，Fiorino，G.：JTabWb：用于实现终止序列和tableau计算的Java框架。芬丹。Inf.150，119-142（2017）·Zbl 1373.68364号 ·doi:10.3233/FI-2017-1462
[15] Gentzen，G。；Gentzen，G。；Szabo，M.（编辑），《逻辑演绎研究》，68-131（1969），阿姆斯特丹
[16] R·戈尔。；汤姆森，J。；吴杰。；Demri，S.（编辑）；Kapur，D.（编辑）；Weidenbach，C.（编辑），使用全局缓存的直觉主义命题逻辑的基于历史的定理证明器：IntHistGC系统描述，第8562、262-268号（2014），柏林·Zbl 1423.68417号
[17] Herbelin，H。；Pacholski，L.（编辑）；Tiuryn，J.（编辑），与Gentzen式序列演算结构同构的lambda-calculus结构，第933、61-75号（1994），柏林·Zbl 1044.03509号
[18] 豪尔丁，A。；塞弗里德，M。；Zimmermann，H。；Miglioli，P.（编辑）；Moscato，U.（编辑）；Mundici，D.（编辑）；Ornaghi，M.（ed.），一些非经典命题逻辑中向后证明搜索的有效循环检查，第1071号，第210-225页（1996），柏林·Zbl 1415.03023号
[19] 霍华德，W。；Seldin，J.（编辑）；Hindley，J.（编辑），《公式作为类型的构造概念》（1980年），Hingham
[20] Howe，J.：一些非经典逻辑中的证明搜索问题。圣安德鲁斯大学数学与计算科学学院博士论文（1998年）
[21] JW·豪；Galmiche，D.（编辑），《双回路检测机制：比较》，第1227188-200号（1997年），柏林·Zbl 1412.68234号
[22] Liang，C.，Miller，D.：关于线性逻辑和直觉主义逻辑中的聚焦和极性（2008）。http://www.lix.polytechnique.fr/dale/papers/focusli.pdf
[23] Liang，C.，Miller，D.：线性、直觉主义和经典逻辑中的聚焦和极化。西奥。计算。科学。410(46), 4747-4768 (2009) ·兹比尔1187.68528 ·doi:10.1016/j.tcs.2009.07.041
[24] McLaughlin，S。；Pfenning，F。；Cervesato，I.（编辑）；Veith，H.（编辑）；Voronkov，A.（ed.），Imogen:聚焦直觉命题逻辑的极化逆方法，第5330号，174-181（2008），柏林·Zbl 1182.68212号
[25] Miller，D.，Nadatur，G.，Pfenning，F.，Scedrov，A.：作为逻辑编程基础的统一证明。Ann.纯粹应用。日志。51, 125-157 (1991) ·Zbl 0721.03037号 ·doi:10.1016/0168-0072（91）90068-W
[26] Mints，G.，Steinert-Threlkeld，S.：直觉主义命题自然演绎的ADC证明搜索方法。J.日志。计算。26(1), 395-408 (2016) ·Zbl 1444.03160号 ·doi:10.1093/log.com/ext032
[27] Pfenning，F.：自动定理证明。卡内基梅隆大学讲稿（2004年）
[28] Prawitz，D.：自然演绎。阿尔姆奎斯特和维克塞尔，斯德哥尔摩（1965年）·Zbl 0173.00205号
[29] Raths，T.，Otten，J.，Kreitz，C.：直觉逻辑的ILTP问题库。J.汽车。原因。31, 261-271 (2007) ·兹比尔1113.68093 ·数字对象标识码：10.1007/s10817-006-9060-z
[30] Sahlin，D.，Franzén，T.，Haridi，S.：直觉谓词逻辑定理证明器。J.日志。计算。2(5), 619-656 (1992) ·Zbl 0786.03010号 ·doi:10.1093/logcom/2.5.619
[31] 桑托，J.E.：λ演算与结构证明理论的统一。理论计算。系统。45(4), 963-994 (2009) ·Zbl 1187.68126号 ·doi:10.1007/s00224-009-9183-9
[32] 萨夫尼克，I。；Cuzzocrea，A.（编辑）；Kittl，C.（编辑）；Simos，DE（编辑）；Weipper，E.（编辑）；Xu，L.（编辑），快速子集和超集查询的索引数据结构，第8127、134-148号（2013），柏林·文件编号：10.1007/978-3-642-40511-2_10
[33] Sieg，W.，Byrnes，J.：标准自然演绎证明（经典逻辑）。螺柱日志。60(1), 67-106 (1998) ·Zbl 0954.03015号 ·doi:10.1023/A:1005091418752
[34] 西格。；Cittadini，S。；Hutter，D.（编辑）；Stephan，W.（编辑），正规自然演绎证明（非经典逻辑），第2605号，169-191（2005），柏林·Zbl 1098.03026号 ·doi:10.1007/978-3-540-32254-2_11
[35] Troelstra，A.，Schwichtenberg，H.：基本证明理论。收录于：《剑桥理论计算机科学丛书》（第二版），第43卷。剑桥大学出版社（2000）·Zbl 0957.03053号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。