×
丹尼斯·佩特尔；维奥里卡Sofrone-Stokkerman；塞巴斯蒂安·瑟内特

局部理论中关于（P）-插值的扩展及其在描述逻辑中插值研究中的应用。 （英语） Zbl 07838500号

Pientka，Brigitte（编辑）等人，《自动扣除——CADE 29》。第29届自动扣减国际会议，意大利罗马，2023年7月1日至4日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。14132, 419-437 (2023).
摘要：我们研究了某些局部理论扩张的（P）-插值性质，并利用这些结果证明了单调算子半格类的（le）-插值。为了计算插值项，我们使用层次方法。我们将这些结果用于研究描述逻辑（mathcal{E}mathcal}L}）和（mathcal{E}mathcal{L}^+）中的（sqsubsteq）插值。
关于整个系列，请参见[Zbl 07768439号].

MSC公司：

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

软件：

z3（零3）；FOCI公司；SPASS公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Peuter}等人，Lect。注释计算。科学。14132、419--437（2023；Zbl 07838500）
全文： DOI程序

参考文献：

[1] Baader，F.：具有存在限制的描述逻辑中的术语循环。收录于：Gottlob，G.，Walsh，T.（编辑）《第十八届国际人工智能联合会议论文集》，国际人工智能学会2003年，第325-330页。Morgan Kaufmann（2003）
[2] Baader，F.，Lutz，C.，Suntisrivaraporn，B.：有效推理。收录于：Parsia，B.，Sattler，U.，Toman，D.（eds.）《2006年描述逻辑国际研讨会论文集》（DL 2006），CEUR研讨会论文集，第189卷。CEUR-WS.org（2006年）
[3] Baader，F.，Lutz，C.，Suntisrivaraporn，B.：描述逻辑扩展中的可控制推理在实践中有用吗？J.Logic Lang.Inf.（2007）。模态方法专题（M4M）
[4] Bruttomesso，R.，Ghilardi，S.，Ranise，S.：等式插值理论组合中的无量化插值。ACM事务处理。计算。日志。15(1), 5:1-5:34 (2014) ·Zbl 1287.03068号
[5] Burris，S。；Sankappanavar，HP，通用代数课程（1981），海德堡：斯普林格·Zbl 0478.08001号
[6] Calvanee，D。；吉拉尔迪，S。；Gianola，A。；蒙塔利，M。；Rivkin，A.，《通过Beth可定义性组合均匀插值》，J.Autom。原因。，66, 3, 409-435 (2022) ·Zbl 07606344号 ·doi:10.1007/s10817-022-09627-1
[7] de Moura，L。；比约纳，N。；罗马克里希南，CR；Rehof，J.，Z3:高效SMT求解器，系统构建和分析的工具和算法，337-340（2008），海德堡：施普林格·doi:10.1007/978-3-540-78800-3_24
[8] Fortin，M.，Konev，B.，Wolter，F.：描述逻辑扩展中的插值和显式定义。作者：Kern-Isberner，G.、Lakemeyer，G.和Meyer，T.（编辑）《第19届知识表示和推理原则国际会议论文集》，KR 2022（2022）
[9] Ganzinger，H.：统一单词问题的多项式时间可判定性的相关语义和证明理论概念。摘自：2001年6月16日至19日在美国马萨诸塞州波士顿举行的第16届IEEE计算机科学逻辑年会论文集，第81-90页。IEEE计算机学会（2001）
[10] 霍奇斯：模型理论。数学及其应用百科全书，第42卷。剑桥大学出版社（1993）·Zbl 0789.03031号
[11] Ihlemann，C。；雅各布斯，S。；Sofronie-Stokkerman，V。；罗马克里希南，CR；Rehof，J.，《关于验证中的局部推理，系统构建和分析的工具和算法》，265-281（2008），海德堡：施普林格·Zbl 1134.68410号 ·doi:10.1007/978-3-540-78800-3_19
[12] Ihlemann，C。；Sofronie-Stokkerman，V。；Giesl，J。；Hähnle，R.，《论理论组合中的层次推理》，《自动推理》，30-45（2010），海德堡：施普林格出版社·Zbl 1291.03018号 ·doi:10.1007/978-3-642-14203-14
[13] Kovács，L。；沃龙科夫，A。；Schmidt，RA，插值和符号消除，自动演绎-CADE-22199-213（2009），海德堡：施普林格·Zbl 1250.68193号 ·doi:10.1007/978-3642-02959-2-17
[14] Krajícek，J.，插值定理，证明系统的下界，和有界算术的独立性结果，J.Symb。日志。，62, 2, 457-486 (1997) ·Zbl 0891.03029号 ·doi:10.2307/2275541
[15] McAllester，DA，推理关系中可处理性的自动识别，J.ACM，40，2，284-303（1993）·Zbl 0770.68106号 ·doi:10.1145/151261.151265
[16] 吉隆坡麦克米兰；Jensen，K。；Podelski，A.，插值定理证明器，系统构建和分析的工具和算法，16-30（2004），海德堡：施普林格·兹比尔1126.68573 ·doi:10.1007/978-3-540-24730-2-2
[17] Peuter，D.，Sofronie-Stokkermans，V.：在（{\cal{EL}}）和（{\cal{EL}}^+）中找到CBoxes组合的包含的高级解释。收录于：Borgwardt，S.，Meyer，T.（eds.）《第33届描述逻辑国际研讨会（DL 2020）论文集》，与第17届知识表示和推理原则国际会议（KR 2020）合办，《欧洲经济研究中心研讨会论文集》第2663卷。CEUR-WS.org（2020年）
[18] Peuter，D.，Sofronie-Stokkermans，V.，Thunert，S.：局部理论扩展中的（P）插值及其在描述逻辑中插值研究中的应用。（扩展版）CoRR，https://arxiv.org/abs/2307.08843 (2023)
[19] Rybalchenko，A。；Sofronie-Stokkermans，V.，插值约束求解，J.Symb。计算。，45, 11, 1212-1233 (2010) ·Zbl 1213.68389号 ·doi:10.1016/j.jsc.2010.06.005
[20] Skolem，T.：Logisch-kombinatorische Untersuchungenüber die Erfüllbarkeit order Beweisbarkeit mathematimatischer Sätze nebst-einem定理über-dichte Mengen。收录：逻辑作品选集。弗拉盖特大学（1920年）
[21] Sofronie-Stokkerman，V。；Nieuwenhuis，R.，局部理论扩展中的层次推理，自动演绎-CADE-20，219-234（2005），海德堡：Springer，Heidelberg·Zbl 1135.03330号 ·doi:10.1007/11532231_16
[22] Sofronie-Stokkerman，V。；美国富巴赫。；Shankar，N.，局部理论扩展中的插值，自动推理，235-250（2006），海德堡：施普林格·Zbl 1222.03018号 ·doi:10.1007/11814771_21
[23] Sofronie-Stokkermans，V.，《非经典逻辑中通过解析实现自动定理证明》，《数学年鉴》。Artif公司。智力。，49，1-4221-252（2007年）·Zbl 1130.03010号 ·doi:10.1007/s10472-007-9051-8
[24] Sofronie-Stokkermans，V.：局部理论扩展中的插值。日志。方法计算。科学。4（4）（2008年）·Zbl 1170.03018号
[25] Sofronie-Stokkermans，V.：（cal{EL}）中的局部性和包含测试及其一些扩展。收录于：Areces，C.，Goldblatt，R.（编辑）《模态逻辑进展》，第7卷，第315-339页。学院出版物（2008）·Zbl 1219.68149号
[26] Sofronie-Stokkermans，V.，描述逻辑中包含测试和插值的表示定理和局部性（cal{EL}，cal{EL}^+）及其用元角色和数值域的扩展，Fundam。通知。，156, 3-4, 361-411 (2017) ·Zbl 1393.68161号 ·doi:10.333/FI-2017-1612
[27] Sofronie-Stokkermans，V.，Ihlemann，C.：有序结构的某些局部扩展中的自动推理。摘自：第37届多值逻辑国际研讨会，ISMVL 2007，第1页。IEEE计算机学会（2007）·Zbl 1137.03007号
[28] Sofronie-Stokkerman，V。；Ihlemann，C.，有序结构局部扩展中的自动推理，多值逻辑软计算。，13, 4-6, 397-414 (2007) ·Zbl 1137.03007号
[29] Spackman，K.A.：SNOMED RT中临床概念描述逻辑表达式的标准形式。收录：美国医学信息学协会年度研讨会，AMIA 2001。AMIA（2001年）
[30] Spackman，K.A.，Campbell，K.E.，Cóté，R.A.：SNOMED RT：卫生保健的参考术语。1997年美国医学信息学会年度研讨会。AMIA（1997年）
[31] 10 Cate，B。；Franconi，E。；Seylan，I.，Beth《表达描述逻辑中的可定义性》，J.Artif。智力。决议，48，347-414（2013）·Zbl 1442.68223号 ·doi:10.1613/jair.4057
[32] Tinelli，C.，《背景推理者通过残差共享在理论推理中的合作》，J.Autom。原因。，30, 1, 1-31 (2003) ·兹比尔1019.03004 ·doi:10.1023/A:1022587501759
[33] 魏登巴赫，C。；迪莫娃，D。；Fietzke，A。；库马尔，R。；苏达，M。；维斯切涅夫斯基，P。；Schmidt，RA，SPASS 3.5版，自动扣除-CADE-22140-145（2009），海德堡：施普林格，海德伯格·doi:10.1007/978-3-642-02959-2-10
[34] 约什，G。；穆苏瓦蒂，M。；Nieuwenhuis，R.，生成插值的组合方法，自动推导-CADE-20，353-368（2005），海德堡：施普林格，海德堡·Zbl 1135.03331号 ·doi:10.1007/11532231-26
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。