×
埃希宁，M。;北卡罗来纳州佩尔蒂埃。

结合归纳法和基于饱和的定理证明。 （英语） Zbl 1476.68300号

J.汽车。推理 64，第2期，253-294（2020年）.
总结：设计了一种方法，将数学归纳推理集成到基于分辨率或叠加的饱和证明过程中。所获得的计算能够处理一些量化变量范围超过归纳定义域（众所周知，不能用一阶逻辑表示）的公式。该过程被定义为一组推理规则，以增量方式生成归纳不变量并证明其有效性。虽然所考虑的逻辑本身是不完整的，但它表明了不变量生成规则是完整的，从这个意义上说，如果可以从所考虑的子句中推断出一个（某种特定形式的）不变量，那么它最终会生成。

引用于5文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
03B35型 证明和逻辑操作的机械化

关键词：

归纳定理证明;基于饱和的定理证明;归纳引理生成

软件：

SPASS公司;HipSpec（髋关节规范）;NQTHM公司;梅斯4;VAMPIRE公司;校准仪9;CVC4型;骑自行车的人;阿凡达;斯派克;E定理证明器;IsaCoSy公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Echenim}和\textit{N.Peltier}，J.Autom。推理64，No.2，253--294（2020；Zbl 1476.68300）
全文： 内政部 哈尔

参考文献：

[1] Aravantinos，V。；Echenim，M。；Peltier，N.，《一阶图式的解析演算》，《信息基础》，第125、2、101-133页（2013年）·Zbl 1319.03033号 ·doi:10.3233/FI-2013-855
[2] 巴赫迈尔，L。；Ganzinger，H.，用选择和简化证明基于重写的方程定理，J.逻辑计算。，3, 4, 217-247 (1994) ·Zbl 0814.68117号 ·doi:10.1093/logcom/4.3.217
[3] 利奥·巴赫迈尔；Harald Ganzinger；Mcallester，大卫；克里斯托弗·林奇，《解析定理证明》，《自动推理手册》，19-99（2001）·Zbl 0993.03008号
[4] 巴赫迈尔，L。；甘辛格，H。；Waldmann，U.，层次一阶理论的反驳定理证明，应用。代数工程通讯。计算。，5, 3, 193-212 (1994) ·Zbl 0797.03008号 ·doi:10.1007/BF01190829
[5] Barrett，C.、Conway，C.L.、Deters，M.、Hadarean，L.、Jovanović，D.、King，T.、Reynolds，A.、Tinelli，C.：CVC4。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）第23届计算机辅助验证国际会议（CAV’11）（2011）
[6] 彼得·鲍姆加特纳（Peter Baumgartner）；约书亚·巴克斯；Waldmann，Uwe，《层次定理证明中的有限量化》，自动推理，152-167（2014），Cham:Springer International Publishing，Cham·Zbl 1423.68407号
[7] Bouhoula，A.，Kounalis，E.，Rusinovitch，M.：SPIKE，自动定理证明器。参见：《1992年LPAR会议记录》，第624卷，第460-462页。柏林施普林格出版社（1992年）
[8] 布胡拉，A。；Rusinovitch，M.，《条件理论中的隐含归纳法》，J.Autom。原因。，14, 14-189 (1995) ·Zbl 0819.68114号 ·doi:10.1007/BF00881856
[9] 博伊尔，Rs；摩尔，Js；Stickel，Me，《计算逻辑的定理证明器》，CADE，LNCS第449卷，1-15（1990），柏林：施普林格出版社，柏林·Zbl 1509.68296号
[10] 詹姆斯·布罗瑟斯顿（Brotherston，James），《一阶逻辑归纳定义的循环证明》，计算机科学讲稿，78-92（2005），柏林，海德堡：斯普林格-柏林-海德堡，柏林·Zbl 1142.03366号
[11] Brotherston，J.，Gorogannis，N.，Petersen，R.L.：通用循环定理证明程序。在：Jhala，R.，Igarashi，A.（编辑）编程语言与系统第十届亚洲研讨会，APLAS 2012，日本京都，2012年12月11日至13日。《计算机科学讲义》第7705卷，第350-367页。柏林施普林格出版社（2012）
[12] A.邦迪。；罗宾逊，Ja；Voronkov，A.，《数学归纳法证明的自动化》，《自动推理手册》，845-911（2001），阿姆斯特丹：爱思唯尔/麻省理工学院出版社，阿姆斯特朗·Zbl 0994.03007号
[13] 科恩·克莱森；穆阿·约翰逊（Moa Johansson）；丹·罗森；Smallbone，Nicholas，《使用理论探索自动归纳证明》，自动演绎-CADE-24392-406（2013），柏林，海德堡：施普林格-柏林-海德堡，柏林·Zbl 1381.68263号
[14] 科蒙，H。；罗宾逊，A。；Voronkov，A.，《无归纳归纳法》，《自动推理手册》，第14章，913-962（2001），阿姆斯特丹：北荷兰·Zbl 0994.03006号
[15] 科蒙，H。；Lescanne，P.，等式问题和不统一，J.Symb。计算。，7, 371-475 (1989) ·Zbl 0678.68093号 ·doi:10.1016/S0747-7171（89）80017-3
[16] Cruanes，S.：用整数算术、结构归纳法和超越法扩展叠加。Theses，埃科尔理工学院（2015）
[17] 西蒙·克鲁恩斯（Simon Cruanes），《结构归纳的叠加》，《组合系统的前沿》，172-188（2017），查姆：斯普林格国际出版公司，查姆·Zbl 1496.68365号
[18] 埃伯哈德，S。；Hetzl，S.，基于树文法的归纳定理证明，Ann.Pure Appl。逻辑，166，665-700（2015）·Zbl 1386.03018号 ·doi:10.1016/j.apal.2015年1月1日
[19] 福克，S。；卡普尔，D。；Gramlich，B。；米勒，D。；美国萨特勒，《重写归纳法+线性算术=决策程序》，《自动推理》，LNCS第7364卷，241-255（2012），柏林：斯普林格出版社，柏林·Zbl 1358.68252号
[20] 霍巴赫，M。；魏登巴赫，C。；Grädel，E。；Kahle，R.，《确定所有存在查询的归纳有效性》，CSL，LNCS第5771卷，332-347（2009），柏林：斯普林格出版社，柏林·Zbl 1257.03031号
[21] 霍巴赫，M。；Weidenbach，C.，固定域的叠加，ACM Trans。计算。逻辑，11，4，1-35（2010）·Zbl 1351.03021号 ·数字对象标识代码：10.1145/1805950.1805957
[22] 约翰逊，M。；Dixon，L。；Bundy，A.，归纳理论的猜想综合，J.Autom。原因。，47, 3, 251-289 (2011) ·兹比尔1243.68268 ·doi:10.1007/s10817-010-9193年
[23] 阿卜杜勒卡德·科尔萨尼（Abdelkader Kersani）；尼古拉斯·佩尔蒂埃（Nicolas Peltier），《叠加与归纳的结合：一种实际实现》，《结合系统的前沿》（Frontiers of Combination Systems），7-22（2013），柏林，海德堡：施普林格·柏林-海德堡，柏林·Zbl 1398.68483号
[24] 阿卜杜勒卡德·科尔萨尼（Abdelkader Kersani）；Peltier，Nicolas，《带指数的一阶子句的完整性和可判定性结果，自动演绎-CADE-24，58-75（2013）》，柏林，海德堡：斯普林格-柏林-海德堡·Zbl 1381.03019号
[25] Leitsch，A.，《分辨率微积分》。《理论计算机科学文本》（1997），柏林：施普林格出版社，柏林·Zbl 0867.68095号
[26] McCune，W.：Prover9和Mace4。网址：http://www.cs.unm.edu/mccune/prover9/（2005-2010）
[27] 罗伯特·尼乌文豪斯；Rubio，Albert，基于参数化的定理证明，自动推理手册，371-443（2001）·Zbl 0997.03012号
[28] 安德里亚斯·农能加特；韦登巴赫，克里斯托夫，《计算小句范式》，《自动推理手册》，335-367（2001）·Zbl 0992.03018号
[29] Plaisted，D。；Greenbaum，S.，《结构保护从句形式翻译》，J.Symb。计算。，2, 293-304 (1986) ·Zbl 0636.68119号 ·doi:10.1016/S0747-7171（86）80028-1
[30] 安德鲁·雷诺兹（Andrew Reynolds）；Kuncak，Viktor，SMT解决方案的归纳，计算机科学讲义，80-98（2015），柏林，海德堡：施普林格-柏林-海德堡，柏林，海德堡·Zbl 1432.68418号
[31] Schulz，S.：系统描述：E 1.8。收录：McMillan，K.、Middeldorp，A.、Voronkov，A.（编辑）《第19届LPAR会议录》，Stellenbosch，LNCS第8312卷。柏林施普林格出版社（2013）
[32] Stratulat，S.，《构建上下文封面集归纳证明文件的通用框架》，J.Symb。计算。，32, 4, 403-445 (2001) ·Zbl 0981.68147号 ·doi:10.1006/jsco.2000.0469
[33] Voronkov，A.，《吸血鬼的解剖：用代码树实现自下而上的过程》，J.Autom。原因。，15, 2, 237-265 (1995) ·Zbl 0838.68100号 ·doi:10.1007/BF00881918
[34] Voronkov，A.：计算机辅助验证：2014年第26届国际会议，CAV，作为维也纳逻辑夏季的一部分举行，VSL 2014，奥地利维也纳，2014年7月18日至22日。《程序集》，《阿凡达：一阶定理证明程序的架构》，第696-710页。查姆施普林格（2014）·兹比尔1495.68240
[35] 韦登巴赫（Christoph Weidenbach）；阿夫肖德尔，比扬；乌韦·勃拉姆；科尔斯，克里斯蒂安；托尔斯滕·恩格尔；Enno Keen；克里斯蒂安·西奥巴特（Christian Theobalt）；Topić，Dalibor，系统描述：Spass版本1.0.0，自动演绎-CADE-16，378-382（1999），柏林，海德堡：施普林格-柏林-海德堡，柏林
[36] Wirth，C.，Descente infinie+演绎，Logic J.IGPL，12，1，1-96（2004）·Zbl 1067.03021号 ·doi:10.1093/jigpal/12.1.1
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。