×
维奥里卡Sofrone-Stokkerman

关于理论扩展中的插值和符号消除。 （英语） Zbl 1476.03043号

日志。方法计算。科学。 14，第3号，第23号论文，41页（2018年）.
摘要：在本文中，我们研究了插值和符号消除在理论扩展中的可能性{T} _0（0）\)带有附加的函数符号，其属性通过一组子句公理化。我们根据\（\mathcal）中现有的符号消除机制，分析了可以分层执行此类任务的情况{T} _0（0）\). 例如，如果基础理论允许量词消除，这是可能的。我们分析了将这种方法扩展到基础理论不允许量词消除，但有一个模型完成的情况下的可能性。我们用各种例子来说明这个方法。

引用于10文件

MSC公司：

03C40号 插值、保存、可定义性
03C10号机组 量词消除、模型完整性和相关主题

关键词：

量词消去法;理论扩展;表面贴装技术;层次推理;地面插值

软件：

FOCI公司
PDF格式BibTeX公司 XML格式引用
\textit{V.Sofronie-Stokkermans}，日志。方法计算。科学。14，第3号，第23号文件，第41页（2018年；Zbl 1476.03043）
全文： 内政部 arXiv公司

参考文献：

[1] 方程理论的合并性质和插值定理。《普遍代数》，5:45-551975年·Zbl 0324.02036号
[2] Bruttomesso，R.、Ghilardi，S.和Ranise，S.等式插值理论组合中的无量子化插值。ACM事务处理。计算。日志。15(1):5 (2014) ·Zbl 1287.03068号
[3] Chang，C.C.，Keisler，J.J.模型理论。荷兰北部，阿姆斯特丹（1990年）·Zbl 0697.03022号
[4] 克雷格·W·线性推理。Herbrand-Gentzen定理的一种新形式。J.塞姆。日志。，22(3):250–268, 1957. ·Zbl 0081.24402号
[5] Enderton，H.B.逻辑数学导论。哈考特学术出版社，第二版。(2002) ·Zbl 0992.03001号
[6] Ganzinger，H.统一单词问题多项式时间可判定性的相关语义和证明理论概念。收录：《计算机科学中的逻辑》，LICS’01。81–92.IEEE计算机学会出版社（2001）
[7] Ghilardi，S.模型——组合约束可满足性的理论方法。《自动推理杂志》33（3-4），221–249（2004）·Zbl 1069.03008号
[8] Ghilardi，S.和Gianola，A.，插值、合并和组合（非直接签名案例）。收录：Dixon，C.和Finger，M.（编辑），Proc。FroCoS 2017，LNCS 10483，316–332，Springer（2017）·Zbl 1495.03054号
[9] Givan，R.，McAllester，D.A.关于局部推理关系的新结果。摘自：Nebel，B.，Rich，C.，Swartout，W.R.（编辑），KR’92《知识表示与推理》。403–412 (1992)
[10] Givan，R.，McAllester，D.A.通过局部推理关系进行多项式时间计算。公司ACM交易。逻辑，3（4），521–541（2002）·Zbl 1365.68202号
[11] Hoder，K.，Kov'acs，L.和Voronkov，A.《吸血鬼》中的插值和符号消除。收录人：Giesl，J.和H¨ahnle，R.（编辑），Proc。IJCAR 2010，LNAI，第6173卷，188-195年。施普林格（2010）·Zbl 1291.68348号
[12] 霍奇斯，W.A Shorter Model Theory。剑桥大学出版社（1997）·Zbl 0873.03036号
[13] Ihlemann，C.，Jacobs，S.，Sofronie Stokkermans，V.关于验证中的局部推理。收录：Ramakrishnan，C.R.，Rehof，J.（编辑），Proc。2008年塔卡斯。LNCS，第4963卷，265-281页。施普林格（2008）·Zbl 1134.68410号
[14] Ihlemann，C.，Sofronie-Stokkermans，V.关于理论组合中的层次推理。收录：Giesl，J.和H¨ahnle，R.（编辑）Proc。IJCAR 2010，LNAI，第6173卷，30-45页。施普林格（2010）·Zbl 1291.03018号
[15] Jhala，R.和McMillan，K.L.基于插值的过渡关系近似。In：程序。CAV’2005，LNCS，第3576卷，第39-51页。斯普林格，2005年·兹比尔1081.68622
[16] J´onsson，B.关系结构的扩展。在Addison，J.W.，Henkin，L.和Tarski，A.（编辑），《模型理论》，Proc。1963年伯克利研讨会，第146-157页，阿姆斯特丹，1965年。霍兰德北部·Zbl 0158.26301号
[17] 数据结构的Kapur，D.、Majumdar，R.和Zarba C.G.插值。In：程序。第14届ACM SIGSOFT国际软件工程基础研讨会，第105–116页，ACM 2006。
[18] Kraj´ñcek，J.。插值定理，证明系统的下界，以及有界算法的独立性结果。J.塞姆。日志。，62(2):457–486, 1997. ·Zbl 0891.03029号
[19] Mal’cev，A.I.各种类型的局部自由代数的公理化类。代数系统的元数学。论文集：1936-1967，《逻辑研究与数学基础》，第66卷，第23章。荷兰北部，阿姆斯特丹（1971）
[20] McAllester，D.A.推理关系中可处理性的自动识别。ACM杂志40（2），284–303（1993）·Zbl 0770.68106号
[21] McMillan，K.L.插值和基于SAT的模型检查。In：程序。CAV’2003，LNCS，第2725卷，第1-13页。施普林格，2003年·Zbl 1278.68184号
[22] McMillan，K.L.插值定理证明器。In：程序。TACAS’2004，LNCS，第2988卷，第16-30页。斯普林格，2004年·Zbl 1126.68573号
[23] McMillan，K.L.克雷格插值在模型检验中的应用。In：程序。TACAS’2005，LNCS，第3440卷，第1-12页。斯普林格，2005年·Zbl 1087.68597号
[24] 模型理论课程：当代数理逻辑导论。施普林格，2000·兹比尔0951.03002
[25] Presburger，M.？Uber die Vollst？andigkeit eines gewissen Systems der Arithmetik ganzer Zahlen，在welchem die Addition als einzige Operation hervortritt中。《支付奴隶的数学模型》92–101（1929）
[26] Rybalchenko，A.和Sofronie-Stokkermans，V.插值的约束求解。J.塞姆。计算。45(11): 1212-1233 (2010) ·兹比尔1213.68389
[27] Sofronie-Stokkermans，V.局部理论扩展中的层次推理。In:Nieuwenhuis，R.（编辑），Proc。CADE-20，LNAI，第3632、219–234卷。斯普林格（2005）·Zbl 1135.03330号
[28] Sofronie-Stokkermans，V.复杂理论中的层次和模块推理：局部理论扩展的案例。收录：Konev，B.，Wolter，F.（编辑），Proc。FroCos'07，LNCS，第4720卷，第47-71页。施普林格（2007）·兹比尔1148.68469
[29] Sofronie-Stokkermans，V.局部理论扩展中的插值。计算机科学中的逻辑方法4（4）（2008）·Zbl 1170.03018号
[30] Sofronie-Stokkermans，V.参数系统验证的层次推理。收录人：Giesl，J.和H¨ahnle，R.（编辑），Proc。IJCAR 2010，LNCS，第6173卷，第171-187页。施普林格（2010）·Zbl 1291.68269号
[31] Sofronie-Stokkermans，V.：参数混合系统验证的层次推理和模型生成。收录：Bonacina，M.P.（编辑），Proc。CADE-24，LNCS，第7898卷，第360–376页。施普林格（2013）·Zbl 1381.68181号
[32] Sofronie-Stokkermans，V.：关于理论扩展中的插值和符号消除。收录：Olivetti，N.和Tiwari，A.（编辑），Proc。IJCAR 2016，LNCS，第9706卷，第273-289页，斯普林格出版社（2016）·Zbl 1476.03042号
[33] Sofronie-Stokkermans，V.，Ihlemann，C.：有序结构的某些局部扩展中的自动推理。多值逻辑与软计算杂志13（4-6），397–414（2007）·Zbl 1137.03007号
[34] Totla，N.和Wies，T.完成基于实例化的插值。收录人：Giacobazzi，R.和Cousot，R.（编辑），Proc。POPL 2013，ACM（2013）·Zbl 1301.68106号
[35] Totla，N.和Wies，T.完成基于实例化的插值。《自动推理杂志》57:37–65（2016）·Zbl 1356.68203号
[36] Weispfenning，V.领域中线性问题的复杂性。符号计算杂志5（1/2），3–27（1988）·Zbl 0646.03005号
[37] Wheeler，W.H.存在完整结构中的模型伴随和可定义性。以色列数学杂志25，305–330（1976）·Zbl 0398.03023号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。