×
玛尔塔·恰尔迪亚·梅耶

涉及名词、联结词、及物性和关系层次的谚语。 （英语） Zbl 1468.68285号

J.汽车。推理 64，编号1，135-165（2020）.
摘要：这项工作描述了Sibyl证明程序，它是一种基于表格的证明程序的实现，用于具有逆向、分级和全局模式的多模态混合逻辑，并丰富了描述逻辑中大量使用的特征：及物性和关系层次。当输入问题属于混合逻辑的可表达可判定片段时，证明过程可证明地终止。在描述了实现的证明过程之后，解释了实现如何处理微积分中最微妙的方面。在随机生成的问题集上运行的一些实验结果以及一些手工编写的实验结果表明，当传递性公理和包含公理数量增加时，证明器的性能只会出现适度的恶化。将Sibyl与其他证明程序（HTab、表达能力接近Sibyl的混合逻辑证明程序和一阶证明程序SPASS）进行比较。结果表明，Sibyl具有合理的性能。

MSC公司：

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

关键词：

自动化校对系统；表格；模态逻辑；混合逻辑

软件：

HyLoTab标签；TPTP公司；SPASS公司；斯巴达克斯；HTab公司；希律王；HyLoRes公司；西比尔；彼拉多；HGen公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Cialdea Mayer}，J.Autom。推理64，No.1，135--165（2020；Zbl 1468.68285）
全文： 内政部 链接

参考文献：

[1] Areces，C.，Blackburn，P.，Marx，M.：混合逻辑复杂性的路标。摘自：Flum，J.，Rodriguez-Artalejo，M.（编辑）《计算机科学逻辑》，第307-321页。斯普林格（1999）·Zbl 0942.03048号
[2] Areces，C.，Gennari，R.，Heguiabere，J.，de Rijke，M.：模态定理证明中的基于树的启发式。摘自：《第十四届欧洲人工智能会议论文集》（ECAI 2000），第199-203页（2000）
[3] Areces，C。；Gorín，D.，《未分类功能翻译》，Electron。注释Theor。计算。科学。，278, 3-16 (2011) ·Zbl 1347.03037号 ·doi:10.1016/j.entcs.2011.10.002
[4] 卡洛斯·阿雷塞斯；Heguiabehere，Juan，HyLoRes 1.0：混合逻辑的直接解析，自动演绎-CADE-18，156-160（2002），柏林，海德堡：施普林格-柏林-海德堡，柏林·Zbl 1072.68560号
[5] Areces，C.，Heguiabehere，J.：hGen：混合语言的随机CNF公式生成器。摘自：法国南希第三届模态方法研讨会论文集（M4M-3）（2003年）
[6] Areces，C.，ten Cate，B.：混合逻辑。摘自：Blackburn，P.、Van Benthem，J.、Wolter，F.（编辑）《模态逻辑手册》，第821-868页。Elsevier（2007）·Zbl 1114.03001号
[7] Balsiger，P。；豪尔丁，A。；Schwendimann，S.，命题模态逻辑的基准方法K，KT，S4，J.Autom。原因。，24, 3, 297-317 (2000) ·Zbl 0955.03013号 ·doi:10.1023/A:1006249507577
[8] 布莱克本，P。；塞利格曼，J.，《混合语言》，J.Log。语言信息，4251-272（1995）·Zbl 0847.03009号 ·doi:10.1007/BF01049415
[9] Bolander，T。；Blackburn，P.，《混合场景的终止》，J.Log。计算。，17, 3, 517-554 (2007) ·Zbl 1140.03005号 ·doi:10.1093/log.com/exm014
[10] 塞里托，S。；Cialdea Mayer，M.，混合逻辑表中名义等式的一种有效方法，J.Appl。非类。日志。，1-2, 20, 39-61 (2010) ·Zbl 1242.03029号 ·doi:10.3166/1月20日39-61日
[11] Cerrito，S.，Cialdea Mayer，M.：整体和逆向模式下的名义替代。收录于：Beklemishev，L.、Goranko，V.、Shehtman，V.（编辑）《模态逻辑进展》，第8卷，第57-74页。学院出版物（2010）·兹比尔1254.03030
[12] Cerrito，S.，Cialdea Mayer，M.：一种基于表格的决策程序，用于一大类含粘合剂的混合配方。收录于：《使用分析表和相关方法进行自动Resoning》（Tableaux 2011），LNAI第6793卷，第104-118页。施普林格（2011）·Zbl 1331.68200号
[13] 塞里托，S。；Cialdea Mayer，M.，《混合逻辑片断的基于表格的决策程序，带有绑定、逆向和全局模式》，J.Autom。原因。，51, 2, 197-239 (2013) ·Zbl 1314.03018号 ·doi:10.1007/s10817-012-9257-2
[14] Cialdea Mayer，M.：带有绑定、及物性和关系层次结构的混合逻辑的证明过程。参见：《第24届自动扣除会议记录》（CADE-24），LNCS第7898号，第76-90页。施普林格（2013）·Zbl 1381.03018号
[15] Cialdea Mayer，M.：带绑定器、及物性和关系层次结构的混合逻辑的证明过程（扩展版）。技术报告。arXiv:1312.2894（2013）·Zbl 1381.03018号
[16] Cialdea Mayer，M.，HL片段与粘合剂的扩展决策程序，J.Autom。原因。，53, 3, 305-315 (2014) ·Zbl 1314.03025号 ·doi:10.1007/s10817-014-9307-z
[17] Cialdea Mayer，M.，Cerrito，S.：希律和彼拉多：基本混合逻辑的两个表证明程序。参见：《第五届国际自动推理联合会议记录》（IJCAR 2010），第255-262页。施普林格（2010）·Zbl 1291.68333号
[18] 多尼尼，Fm；Massacci，F.，用于（\cal{ALC}\），Artif的EXPTIME表格。智力。，124, 1, 87-138 (2000) ·Zbl 0952.68136号 ·doi:10.1016/S0004-3702（00）00070-9
[19] Freeman，Jw，硬随机3-SAT问题和Davis-Putnam程序，Artif。智力。，81, 1, 183-198 (1996) ·Zbl 1508.68131号 ·doi:10.1016/0004-3702（95）00051-8
[20] Gent，I.P.，Walsh，T.：SAT相变。摘自：《第十一届欧洲人工智能会议记录》（ECAI'94），第105-109页（1994）
[21] Götzmann，D.，Kaminski，M.，Smolka，G.：斯巴达克斯：混合逻辑的表格证明器。电子。注释Theor。计算。科学。262, 127-139 (2010). 第六届模态方法研讨会会议记录（M4M-6 2009）
[22] Grädel，E.，《关于警卫的约束力》，J.Symb。日志。，64, 1719-1742 (1998) ·Zbl 0958.03027号 ·doi:10.2307/2586808
[23] Hladik，J.：保护片段的tableau算法的实现和评估。《使用分析表和相关方法进行自动推理》（Tableaux 2002），第145-159页。斯普林格（2002）·Zbl 1015.03011号
[24] 霍夫曼（Hoffmann），G.：逻辑上的提升是混杂的。Henri Poincaré-Nancy I大学博士论文（2010年）
[25] Hoffmann，G.，Areces，C.：HTab：混合逻辑的终止表系统。电子。注释Theor。计算。科学。231, 3-19 (2007). 第五届模态方法研讨会会议记录（M4M-5）
[26] 霍洛克斯，I。；格利姆，B。；美国Sattler，《混合逻辑和本体语言》，Electron。注释Theor。计算。科学。，174, 3-14 (2007) ·Zbl 1278.68287号 ·doi:10.1016/j.entcs.2006.11.022
[27] 霍洛克斯，I。；Patel-Schneider，Pf，《优化描述逻辑包含》，J.Log。计算。，9, 267-293 (1999) ·Zbl 0940.03038号 ·doi:10.1093/log/9.3.267
[28] 霍洛克斯，I。；Sattler，U.，《具有传递和反向角色以及角色层次结构的描述逻辑》，J.Log。计算。，9, 3, 385-410 (1999) ·Zbl 0940.03039号 ·doi:10.1093/log.com/9.3.385
[29] 霍洛克斯，I。；Sattler，U.，（\cal{SHOIQ}）的表格决策程序，J.Autom。原因。，39, 3, 249-276 (2007) ·Zbl 1132.68734号 ·doi:10.1007/s10817-007-9079-9
[30] 乌尔里希·赫斯塔特；雷娜特·施密特（Renate A.Schmidt），模态表中的简化和回跳，计算机科学讲义，187-201（1998），柏林，海德堡：施普林格-柏林-海德堡，柏林·Zbl 0909.03014号
[31] 卡明斯基，M。；施耐德，S。；Smolka，G.，《具有全局模式和角色层次结构的分级混合逻辑的终止表》，Log。方法计算。科学。，7, 1, 1-21 (2011) ·Zbl 1218.03009号 ·doi:10.2168/LMCS-7（1:5）2011年
[32] 卡明斯基，M.，斯莫尔卡，G.：不同形态的混合画面。电子。注释Theor。计算。科学。231, 241-257 (2007). 第五届模态方法研讨会会议记录（M4M-5）·Zbl 1347.03044号
[33] 卡明斯基，M。；Smolka，G.，《差分与逆混合逻辑的终止表系统》，J.Log。语言信息，18，4，437-464（2009）·Zbl 1188.03013号 ·doi:10.1007/s10849-009-9087-8
[34] 马克思：自恋者、继母和间谍。摘自：2002年描述逻辑国际研讨会论文集（DL 2002）。CEUR研讨会论文集，第53卷（2002年）
[35] Mundhenk，M。；Schneider，T.，多模态混合逻辑的不可解释性，电子。注释Theor。计算。科学。，174, 6, 29-43 (2007) ·Zbl 1278.03047号 ·doi:10.1016/j.entcs.2006.11.024
[36] Mundhenk，M。；施耐德，T。；Schwentick，T。；韦伯，V.，可传递框架上混合逻辑的复杂性，J.Appl。日志。，8, 4, 422-440 (2010) ·Zbl 1215.03035号 ·doi:10.1016/j.jal.2010.08.004
[37] Nalon，C.，Hustadt，U.，Dixon，C.：KSP：基于分辨率的多模态K校准仪，简要报告。摘自：《第二十六届国际人工智能联合会议论文集》，2017年国际人工智能学会，第4919-4923页（2017年）
[38] Ohlbach，H。；Schmidt，R.，《模态逻辑的功能翻译和二阶框架属性》，J.Log。计算。，7, 5, 581-603 (1997) ·Zbl 0976.03019号 ·doi:10.1093/logcom/7.5.581
[39] Pelletier，Fj，《测试自动定理证明器的75个问题》，J.Autom。原因。，191-216年2月2日（1986年）·Zbl 0642.68147号 ·doi:10.1007/BF02432151
[40] Schild，K.：术语逻辑的对应理论：初步报告。摘自：《第十二届国际人工智能联合会议记录》（IJCAI-91），第466-471页（1991年）·Zbl 0742.68059号
[41] 雷娜特·施密特（Renate A.Schmidt）。；Hustadt，Ullrich，《将公理纳入模态公式一阶翻译的原则》，自动演绎-CADE-19，412-426（2003），柏林，海德堡：施普林格-柏林-海德堡·Zbl 1278.03031号
[42] Sutcliffe，G.，《TPTP问题库和相关基础设施》。从CNF到TH0，TPTP v6.4.0，J.Autom。原因。，59, 4, 483-502 (2017) ·Zbl 1425.68381号 ·doi:10.1007/s10817-017-9407-7
[43] ten Cate，B.，Franceschet，M.：关于带绑定器的混合逻辑的复杂性。摘自：《计算机科学逻辑学报》，第339-354页。斯普林格（2005）·Zbl 1136.03311号
[44] Tsarkov，D。；霍洛克斯，I。；Patel Schneider，Pf，为表达描述逻辑优化术语推理，J.Autom。原因。，39, 3, 277-316 (2007) ·兹比尔1132.68742 ·doi:10.1007/s10817-007-9077-y
[45] Van Eijck，J.，混合逻辑约束表（2002），阿姆斯特丹：CWI，阿姆斯特朗
[46] van Eijck，J.：基于HyLoTab-Tableau的混合逻辑定理证明。手稿，CWI，阿姆斯特丹。可在获取https://homepages.cwi.nl/jve/hylotab/hylotab.pdf（2002）
[47] Weidenbach，C.、Dimova，D.、Fietzke，A.、Kumar，R.、Suda，M.、Wischnewski，P.：SPASS版本3.5。摘自：第二十二届自动扣减国际会议记录（CADE-22），第140-145页。施普林格（2009）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。