×
Cláudia Nalon;乌尔里希·赫斯塔特;克莱尔·狄克逊

\（{\mathrm{K}{_\mathrm{S}}\mathrm2{P}}\）：一个基于分辨率的多峰K校验器。 （英语） Zbl 1475.68444号

Olivetti，Nicola（编辑）等人，《自动推理》。2016年6月27日至7月2日，在葡萄牙科英布拉举行的第八届国际联合会议，IJCAR 2016。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9706, 406-415 (2016).
摘要：在本文中，我们描述了命题基本多模态逻辑（{\mathrm{K}{_\mathrm{S}}\mathrm2{P}}）的超分辨率微积分的实现。证明器的设计目的是支持对其基本演算进行不同组合的精化实验：它主要基于一组支持策略，然后可以将其与其他精化、简化技术以及对基本范式和子句选择的不同选择相结合。证明程序允许局部和全局推理。我们展示了不同策略组合的实验结果，并与现有工具进行了比较。
关于整个系列，请参见[Zbl 1337.68016号].

引用于4文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明器、推导、解析等）
03B45号 模态逻辑（包括规范逻辑）

软件：

斯巴达克斯;InKreSAT公司;BDD标签;故障电流互感器++;VAMPIRE公司;水獭
PDF格式BibTeX公司 XML格式引用
\textit{C.Nalon}等人，Lect。注释计算。科学。9706406--415（2016；Zbl 1475.68444）
全文： 内政部

参考文献：

[1] Areces，C.，Gennari，R.，Heguiabehere，J.，Rijke，M.D.：模态定理证明中的基于树的启发式。摘自：《2000年ECAI会议录》，第199-203页。IOS出版社（2000）
[2] Balsiger，P.，Heuerding，A.，Schwendimann，S.：命题模态逻辑K，KT，S4的基准方法。J.汽车。推理24（3），297–317（2000）·Zbl 0955.03013号 ·doi:10.1023/A:1006249507577
[3] Goranko，V.，Passy，S.：使用通用形式：收益和问题。逻辑与计算。2(1), 5–30 (1992) ·Zbl 0774.03003号 ·doi:10.1093/logcom/2.1.5
[4] Goré，R.，Olesen，K.，Thomson，J.：使用BDD实现表格计算：BDDTab系统描述。收录人：Demri，S.、Kapur，D.、Weidenbach，C.（编辑）IJCAR 2014。LNCS，第8562卷，第337–343页。施普林格，海德堡（2014）·Zbl 1423.68416号 ·数字对象标识代码：10.1007/978-3-319-08587-6_25
[5] Götzmann，D.，Kaminski，M.，Smolka，G.：斯巴达克斯：混合逻辑的表格证明器。选举人。注释Theor。计算。科学。262, 127–139 (2010) ·doi:10.1016/j.entcs.2010.04.010
[6] Horrocks，I.R.、Hustadt，U.、Sattler，U.和Schmidt，R.：计算模态逻辑。摘自：《模态逻辑手册》，第181-245页。Elsevier，阿姆斯特丹（2006）
[7] Kaminski，M.，Tebbi，T.：InKreSAT：通过增量还原到SAT的模态推理。In:Bonacina，M.P.（编辑）CADE 2013。LNCS，第7898卷，第436–442页。斯普林格，海德堡（2013）·Zbl 1381.68272号 ·doi:10.1007/978-3-642-38574-2_31
[8] Kovács，L.，Voronkov，A.：一阶定理证明和Vampire。In：Sharygina，N.，Veith，H.（编辑）CAV 2013。LNCS，第8044卷，第1-35页。斯普林格，海德堡（2013）·doi:10.1007/978-3-642-39799-8_1
[9] Lee，R.C.T.：一个完备性定理和计算机程序，用于发现可从给定公理导出的定理。伯克利博士论文（1967）
[10] Massacci，F.，Donini，F.M.：TANCS的设计和结果——非经典（模态）系统比较。表2000。LNCS，第1847卷，第52-56页。施普林格，海德堡（2000）·Zbl 0963.68518号 ·doi:10.1007/10722086_4
[11] W.W.McCune：OTTER 3.0参考手册和指南，2007年5月7日
[12] Nalon，C.，Dixon，C.：模态逻辑的反前置和前置。收录人：Fisher，M.，van der Hoek，W.，Konev，B.，Lisitsa，A.（编辑）JELIA 2006。LNCS（LNAI），第4160卷，第333–345页。斯普林格，海德堡（2006）·Zbl 1152.03320号 ·doi:10.1007/11853886_28
[13] Nalon，C.，Dixon，C.：正规模态逻辑的子句解析。J.算法62117-134（2007）·Zbl 1131.03007号 ·doi:10.1016/j.jalgor.2007.04.001
[14] Nalon，C.，Hustadt，U.，Dixon，C.：K.In:De Nivelle，H.（ed.）TABLEAUX 2015的模式层分辨率演算。LNCS，第9323卷，第185-200页。斯普林格，海德堡（2015）。doi:10.1007/978-3-319-24312-2-13·Zbl 1471.03017号 ·doi:10.1007/978-3-319-24312-2-13
[15] Nalon，C.，Hustadt，U.，Dixon，C.：KSP来源和基准（2016）。http://www.cic.unbbr/nalon/#软件
[16] Pan，G.，Sattler，U.，Vardi，M.Y.：模态逻辑的基于BDD的决策过程K.J.应用。非类别。逻辑16（1-2），169-208（2006）·Zbl 1184.68466号 ·doi:10.3166/1月16日至2007年1月16日
[17] Patel-Schneider，P.F.，Sebastiani，R.：为测试决策程序生成随机模态公式的新通用方法。J.阿蒂夫。智力。研究（JAIR）18，351–389（2003）·Zbl 1056.68136号
[18] Schulz，S.：简单高效的子句包含和特征向量索引。收录：Bonacina，M.P.，Stickel，M.E.（编辑）《自动推理与数学》。LNCS，第7788卷，第45-67页。斯普林格，海德堡（2013）·Zbl 1383.68082号 ·doi:10.1007/978-3-642-36675-83
[19] Spaan，E.：模态逻辑的复杂性。阿姆斯特丹大学博士论文（1993年）·Zbl 0831.03005号
[20] Tsarkov，D.，Horrocks，I.：FaCT++描述逻辑推理器：系统描述。收录：Furbach，U.，Shankar，N.（编辑）IJCAR 2006。LNCS（LNAI），第4130卷，第292–297页。斯普林格，海德堡（2006）·doi:10.1007/11814771_26
[21] Wos，L.，Robinson，G.，Carson，D.：定理证明中支持策略集的效率和完备性。J.ACM 12，536–541（1965）·Zbl 0135.18401号 ·doi:10.1145/321296.321302
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。