×
雷娜特·施密特（Renate A.Schmidt）。;乌韦·沃尔德曼

具有阻塞和同余闭包的模态表系统。 （英文） Zbl 1471.03018号

De Nivelle，Hans（编辑），用分析表和相关方法进行自动推理。第24届国际会议，TABLEAUX 2015，波兰Wrocław，2015年9月21日至24日。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。9323, 38-53 (2015).
摘要：我们在本文中的兴趣是与自底向上模型生成方法密切相关的语义表方法。使用基于等式的分块技术，这些可以用于确定具有有限模型属性的一阶逻辑中可表示的逻辑。许多常见的模态逻辑和描述逻辑都具有这些属性，因此可以通过这种方式确定。本文将同余闭包（可能是用基本方程实现推理的最强大和最有效的方法）集成到具有基于等式的分块的模式表系统中。该系统描述为模态逻辑的扩展K其特点是框架中的可及性关系是可传递的，每个世界都有一个独特的直接前身。我们展示了该系统是健全和完整的，并讨论了如何在此设置中实现各种形式的阻塞，如祖先阻塞。虽然研究的重点是特定的模态逻辑，但选择模态逻辑是为了展示将结果推广到其他表演算和其他逻辑的最突出的思想和技术。
关于整个系列，请参见[Zbl 1325.68016号].

引用于三文件

MSC公司：

03B35型 证明和逻辑操作的机械化
03B25号 理论和句子集的可决定性
03B45号 模态逻辑（包括规范逻辑）

软件：

MetTeL公司;KL-ONE公司
PDF格式BibTeX公司 XML格式引用
\textit{R.A.Schmidt}和\textit{U.Waldmann}，Lect。注释计算。科学。9323，38--53（2015；Zbl 1471.03018）
全文： 内政部 链接

参考文献：

[1] Baader，F.，Nipkow，T.：术语重写和所有这些。剑桥大学出版社（1998）·Zbl 0948.68098号 ·doi:10.1017/CBO9781139172752
[2] Baader，F.，Sattler，U.：描述逻辑的表格算法概述。Studia Logica逻辑研究69，5–40（2001）·兹比尔0991.03012 ·doi:10.1023/A:1013882326814
[3] Bachmair，L.，Tiwari，A.，Vigneron，L.：抽象同余闭包。《自动推理杂志》31（2），129–168（2003）·Zbl 1040.03006号 ·doi:10.1023/B:JARS.0000009518.26415.49
[4] Baumgartner，P.，Schmidt，R.A.：自下而上模型生成方法的阻塞和其他增强。收录：Furbach，U.，Shankar，N.（编辑）IJCAR 2006。LNCS（LNAI），第4130卷，第125–139页。斯普林格，海德堡（2006）·Zbl 1222.68357号 ·doi:10.1007/11814771_11
[5] 贝克特：平等的语义表。《逻辑与计算杂志》7（1），39–58（1997）·Zbl 0876.03008号 ·doi:10.1093/log/7.1.39
[6] Bolander，T.，Blackburn，P.：混合画面的终止。《逻辑与计算杂志》17（3），517–554（2007）·Zbl 1140.03005号 ·doi:10.1093/log.com/exm014
[7] Bry，F.，Manthey，R.：证明演绎数据库的有限可满足性。收录人：Börger，E.，Kleine Büning，H.，Richter，M.M.（编辑）CSL 1987。LNCS，第329卷，第44-55页。斯普林格，海德堡（1988）·Zbl 0665.68083号 ·doi:10.1007/3-540-50241-6-28
[8] Degtyarev，A.，Voronkov，A.：基于序列的计算中的等式推理。摘自：Robinson，J.A.，Voronkov，A.（编辑）《自动推理手册》，第611-706页。Elsevier（2001）·Zbl 1011.03004号 ·doi:10.1016/B978-044450813-3/50012-6
[9] Giese，M.：分析表的基于叠加的等式处理。《自动推理杂志》38（1-3），127-153（2007）·Zbl 1113.68087号 ·doi:10.1007/s10817-006-9050-1
[10] Goré，R.：模态和时序逻辑的Tableau方法。收录于：D'Agostino，M.、Gabbay，D.、Hähnle，R.、Posegga，J.（编辑）《表格方法手册》，第297-396页。Kluwer（1999）·Zbl 0972.03529号 ·doi:10.1007/978-94-017-1754-0_6
[11] Kaminski，M.：具有名词和事件的模态逻辑的增量决策程序。德国萨尔兰德大学博士论文（2012年）
[12] 卡明斯基，M.，斯莫尔卡，G.：不同形态的混合画面。理论计算机科学电子笔记231、241–257（2009）·Zbl 1347.03044号 ·doi:10.1016/j.entcs.2009.02.039
[13] Käuff，T.，Zabel，N.：基于表格的定理证明器中决策程序的合作。Revue d’Intelligence Artificielle 4（3），99–126（1990）
[14] Khodadadi，M.：探索描述逻辑中无限制阻塞的变化。英国曼彻斯特大学博士论文（2015年）
[15] Khodadadi，M.，Schmidt，R.A.，Tishkovsky，D.：描述逻辑的抽象表演算使用无限制的阻塞和重写。In：程序。DL 2012。CEUR研讨会程序。，第846卷。CEUR-WS.org（2012年）·兹比尔1401.68307
[16] Khodadadi，M.，Schmidt，R.A.，Tishkovsky，D.：描述逻辑的带控制块的精细表格演算收录：Galmiche，D.，Larchey-Wendling，D.（编辑）TABLEAUX 2013。LNCS，第8123卷，第188-202页。斯普林格，海德堡（2013）·Zbl 1401.68307号 ·doi:10.1007/978-3-642-40537-2017
[17] Nelson，G.，Oppen，D.C.：基于同余闭包的快速决策程序。ACM杂志27（2），356–364（1980）·Zbl 0441.68111号 ·doi:10.1145/322186.322198
[18] Nieuwenhuis，R.，Oliveras，A.：快速同余闭包和扩张。信息与计算205（4），557–580（2007）·Zbl 1112.68116号 ·doi:10.1016/j.ic.2006.08.009
[19] Nieuwenhuis，R.，Oliveras，A.，Tinelli，C.：求解SAT和SAT模理论：从抽象的Davis-Putnam-Logemann-Loveland过程到DPLL（T）。美国医学会杂志53（6），937–977（2006）·Zbl 1326.68164号 ·数字对象标识代码：10.1145/1217856.1217859
[20] Schmidt，R.A.，Tishkovsky，D.：使用表格来决定带有角色否定的表达性描述逻辑。摘自：Aberer，K.等人（编辑）ASWC 2007和ISWC 2007。LNCS，第4825卷，第438–451页。施普林格，海德堡（2007）·doi:10.1007/978-3-540-76298-0_32
[21] Schmidt，R.A.，Tishkovsky，D.：表格计算的自动合成。计算机科学中的逻辑方法7（2），1-32（2011）·Zbl 1218.03012号 ·doi:10.2168/LMCS-7（2:6）2011年
[22] Schmidt，R.A.，Tishkovsky，D.：使用表格决定具有完全角色否定和同一性的描述逻辑。ACM计算逻辑学报15（1）（2014）·Zbl 1287.03031号 ·doi:10.1145/2559947
[23] Schmidt，R.A.，Waldmann，U.：具有阻塞和同余闭包的模态表系统。eScholar Report uk-ac-man-scw:268816，曼彻斯特大学（2015）
[24] Tishkovsky，D.，Schmidt，R.A.：表格合成框架中的精炼（2013）。arXiv电子打印1305.3131v1[cs.LO]
[25] Tishkovsky，D.，Schmidt，R.A.，Khodadadi，M.：表格校准生成器MetTeL2。收录人：del Cerro，L.F.，Herzig，A.，Mengin，J.（编辑）JELIA 2012。LNCS，第7519卷，第492-495页。斯普林格，海德堡（2012）·doi:10.1007/978-3-642-33353-841
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。