×

定理证明中的松弛加权路径阶。 (英语) Zbl 1488.68139号

摘要:我们通过加权路径排序(WPO)对自动定理证明器E进行了扩展。从理论上讲,WPO比E Prover中使用的所有排序都强大,但其参数化比自动推理中通常使用的排序更复杂。特别是,它依赖于项代数。我们在E证明程序中集成排序,并对标准定理证明基准进行评估。到目前为止,该排序与E证明中使用的排序是互补的。此外,在这里首次提出,我们提出了加权路径顺序的一个放松变量,作为标准WPO定义的近似值。具有宽松顺序的定理证明器策略可能是不完整的,但这并不是问题,因为通过切换到完整策略可以很容易地恢复完整性。我们表明,松弛的加权路径顺序对定理证明器策略的改进有巨大影响。

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Czajka,Ł。;Kaliszyk,C.,Hammer for Coq:依赖型理论的自动化,J.Autom。原因。,61, 1-4, 423-453 (2018) ·Zbl 1448.68458号 ·doi:10.1007/s10817-018-9458-4
[2] Jakubuv,J.,Kaliszyk,C.:基于叠加的自动推理的统一排序。收录于:ICMS,《计算机科学讲义》,第10931卷,第245-254页。柏林施普林格(2018)·Zbl 1395.68248号
[3] Jakubuv,J。;Urban,J.,定理证明策略的分层发明,AI Commun。,31, 3, 237-250 (2018) ·Zbl 1462.68213号 ·doi:10.3233/AIC-180761
[4] Kovács,L.,Voronkov,A.:一阶定理证明和Vampire。计算机辅助验证(CAV 2013)。LNCS,第8044卷,第1-35页。柏林施普林格出版社(2013)
[5] Löchner,B.,《实施KBO时需要知道的事情》,J.Autom。原因。,36, 4, 289-310 (2006) ·兹比尔1107.68098 ·数字对象标识代码:10.1007/s10817-006-9031-4
[6] Löchner,B.,《实施LPO时需要知道的事情》,国际期刊Artif。智力。工具,15,1,53-80(2006)·doi:10.1142/S0218213006002564
[7] McCune,W.,《罗宾斯问题的解决方案》,J.奥托姆。原因。,19, 3, 263-276 (1997) ·Zbl 0883.06011号 ·doi:10.1023/A:1005843212881
[8] 米德尔多普:学期重写讲稿。In:第九国际改写学校(ISR 2017)(2017)
[9] Schulz,S.:系统描述:E 1.8。编程逻辑。人工智能(LPAR 2013),LNCS,第8312卷,第735-743页。柏林施普林格出版社(2013)·Zbl 1407.68442号
[10] Sutcliffe,G.,第八届IJCAR自动定理证明系统竞赛:CASC-J8,AI Communications,29,5,607-619(2016)·Zbl 1373.68367号 ·doi:10.3233/AIC-160709
[11] Sutcliffe,G.:TPTP问题库和相关基础设施:从CNF到TH0,TPTP v6.4.0。J.自动化。原因。59(4),483-502(2017)·Zbl 1425.68381号
[12] Yamada,A.,Kusakari,K.,Sakabe,T.:统一Knuth-Bendix,递归路径和多项式阶,第181-192页。PPDP、ACM(2013)
[13] 山田,A。;Kusakari,K。;Sakabe,T.,终止证明的统一顺序,科学。计算。程序。,111, 110-134 (2015) ·doi:10.1016/j.scico.2014.07.009
[14] 山田,A。;温克勒,S。;Hirokawa,N。;Middeldorp,A.,AC-KBO再次访问。TPLP,16,2,163-188(2016)·Zbl 1379.68277号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。