×

GKC:大型知识库的推理系统。 (英语) Zbl 07178997号

Fontaine,Pascal(编辑),自动扣除-CADE 27。第27届自动扣减国际会议,巴西纳塔尔,2019年8月27日至30日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11716, 538-549 (2019).
摘要:本文介绍了GKC,一种针对大型知识库搜索优化的分辨率证明程序。该系统构建在共享内存图数据库Whitedb上,使其能够解决多个不同的查询,而无需重复解析或从磁盘加载大型解析知识库。由于知识库中大多数文字的结构相对较浅且简单,因此所使用的索引方法大多是基于哈希的。虽然GKC在TPTP集合的大型问题上表现良好,但该系统是作为开发常识推理功能工具集的核心系统而构建的。
关于整个系列,请参见[Zbl 1428.68018号].

MSC公司:

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

关键词:

自动推理知识库
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] TPTP主页。网址:http://tptp.cs.miami.edu/tptp(tptp)/
[2] Tammet,T.,Gandalf,J.Autom。原因。,18, 2, 199-204 (1997) ·doi:10.1023/A:1005887414560
[3] Tammet,T。;基什内尔,C。;Kirchner,H.,《走向有效包容,自动演绎-CADE-15》,427-441(1998),海德堡:施普林格,海德伯格·doi:10.1007/BFb0054276
[4] Pease,A.,Sutcliffe,G.:大型本体论上的一阶推理。参见:CADE-21大型理论中经验成功自动推理研讨会论文集,第257卷,第61-70页。CEUR研讨会记录(2007年)
[5] 里根,S.P.、苏特克利夫,G.、古尔斯贝,K.、卡勒特,R.C.:《Cyc-TTPP挑战问题集》。未发表的手稿。http://www.opencyc.org/doc/tptp_challenge_problem_set
[6] Suchanek,F.,Kasneci,G.m Weikum,G.:YAGO:语义知识的核心。摘自:《第16届国际万维网会议记录》,加拿大班夫,第697-706页
[7] Sutcliffe,G。;EM克拉克;Voronkov,A.,《TPTP世界——自动推理的基础设施》,《编程逻辑、人工智能和推理》,1-12(2010),海德堡:斯普林格·Zbl 1253.68292号 ·doi:10.1007/978-3-642-17511-4_1
[8] 苏达,M。;魏登巴赫,C。;维斯切涅夫斯基,P。;Giesl,J。;Hähnle,R.,《关于YAGO的饱和》,《自动推理》,441-456(2010),海德堡:施普林格,海德伯格·Zbl 1291.68372号 ·doi:10.1007/978-3-642-14203-1_38
[9] Bachmair,L.,Ganzinger,H.:分辨率定理证明。见:《自动推理手册》,第19-99页。Elsevier(2001)·Zbl 0993.03008号
[10] Kovács,L。;沃伦科夫,A。;北卡罗来纳州Sharygina。;Veith,H.,《一阶定理证明与吸血鬼》,计算机辅助验证,1-35(2013),海德堡:施普林格出版社·doi:10.1007/978-3-642-39799-8_1
[11] 舒尔茨,S。;Möhrmann,M。;Olivetti,N。;Tiwari,A.,《基于饱和定理证明的子句选择启发式的性能》,《自动推理》,330-345(2016),查姆:斯普林格,查姆·Zbl 1475.68450号 ·doi:10.1007/978-3-319-40229-1_23
[12] Sekar,R.、Ramakrishnan,I.、Voronkov,A.:术语索引。参见:《自动推理手册》,第二卷,第26章,第1853-1964页。爱思唯尔科学(2001)·Zbl 0992.68189号
[13] 舒尔茨,S。;博纳西纳,议员;Stickel,ME,《带特征向量索引的简单高效子句包容》,《自动推理与数学》,45-67(2013),海德堡:斯普林格出版社·Zbl 1383.68082号 ·doi:10.1007/978-3-642-36675-83
[14] Tammet,T.,Järv,P.:WhiteDB主页。https://whitedb.org
[15] Furbach,U.,Schon,C.:常识推理满足定理证明。摘自:2016年第25届国际人工智能联合会议合办的“缩小人类推理与自动推理之间的差距”研讨会论文集,第74-85页。CEUR(2016)
[16] Sutcliffe,G.,第九届IJCAR自动定理证明系统竞赛-CASC-J9,AI Commun。,2018年1月31日至13日·Zbl 1462.68220号 ·doi:10.3233/AIC-180750
[17] 洛佩斯·埃尔南德斯(Lopez Hernandez),JC;Korovin,K。;Galmiche,D。;舒尔茨,S。;Sebastiani,R.,《大理论推理的抽象再定义框架》,《自动推理》,663-679(2018),查姆:斯普林格,查姆·兹比尔1511.68326 ·doi:10.1007/978-3-319-94205-643
[18] Tammet,T.:GKC系统和实验日志库(2019年)。https://github.com/tammet/gkc
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。