×
塞萨尔·蒂内利;卡拉戈罗·扎尔巴。

结合了不稳定的无限理论。 （英语） Zbl 1261.03069号

Dahn，Ingo（ed.）等人，FTP’2003：第四届一阶定理证明国际研讨会。研讨会会议记录（与RDP’03，改写、演绎和编程联合会议相关），西班牙巴伦西亚，2003年6月12日至14日。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》86，第1期，35-48（2003）。
摘要：Nelson-Oppen组合方法将不相交签名的一阶理论的决策过程合并为联合理论的单个决策过程。为了正确起见，该方法要求组件理论是稳定无限的。这种限制使得该方法不适用于许多有趣的理论，例如，只有有限模型的理论。
在本文中，我们提供了一种新的组合方法，可以将任何非稳定无穷大的理论与另一种理论组合起来，只要后者是我们所称的闪亮理论。闪亮理论的例子包括平等理论、偏序理论和总序理论。
我们的结果的一个有趣的结果是，在（西格玛）理论（T）中，关于无量词（西格马）公式可满足性的任何决策过程总是可以扩展到接受任意签名（Omega\supseteq\Sigma）上的输入。
关于整个系列，请参见[Zbl 1109.03302号].

引用于6文件

MSC公司：

03B35型 证明和逻辑操作的机械化
68吨15 定理证明（演绎、解析等）（MSC2010）

软件：

CVC公司;EVES公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Tinelli}和\textit{C.G.Zarba}，电子。注释Theor。计算。科学。86，第1号，35-48（2003；Zbl 1261.03069）
全文： 内政部

参考文献：

[1] 巴德，F。；Tinelli，C.，《组合单词问题决策程序的新方法及其与Nelson-Oppen组合方法的联系》（McCune，W.，《自动演绎-CADE-14》（1997）），第19-33页·Zbl 1430.03036号
[2] 克雷根，D。；Kromodimoeljo，S。；梅赛尔，I。；Pase，B。；Saaltink，M.，EVES:概述，（Prehen，S.；Toetenel，H.，正式软件开发方法（1991）），389-405
[3] Detlefs、D.L.、K.R.M.Leino、G.Nelson和J.B.Saxe，扩展静态检查; Detlefs、D.L.、K.R.M.Leino、G.Nelson和J.B.Saxe，扩展静态检查
[4] Ghilardi，S.，量词消除和校准器集成，理论计算机科学电子笔记，86（2003）·兹比尔1261.68100
[5] Hodges，W.，《较短模型理论》（1997），剑桥大学出版社·Zbl 0873.03036号
[6] 利维，B。；伊利诺伊州菲利彭科。；马库斯，L。；Menas，T.，使用状态增量验证系统（SDVS）进行硬件验证，（Melham，T.F.；Stavridou，V.；Boute，R.T.，《电路设计中的定理证明器：理论、实践和经验》（1992），337-360
[7] Manna Z.和C.G.Zarba，合并决策程序十字路口的形式方法：从万灵药到基础支持; Manna Z.和C.G.Zarba，组合决策程序十字路口的形式方法：从万灵药到基础支持
[8] Nelson，G。；Oppen，D.C.，《通过合作决策程序进行简化》，《美国计算机学会编程语言和系统汇刊》，1245-257（1979）·Zbl 0452.68013号
[9] Nelson，G。；Oppen，D.C.，基于同余闭包的快速决策程序，ACM杂志，27356-364（1980）·Zbl 0441.68111号
[10] 奥本，D.C.，《理论的复杂性、凸性和组合》，理论计算机科学，12291-302（1980）·Zbl 0437.03007号
[11] Policriti，A。；Schwartz，J.T.，T定理证明I，符号计算杂志，20，315-342（1995）·Zbl 0851.68101号
[12] Stump，A。；巴雷特，C.W。；Dill，D.L.，CVC：协同有效性检查，（Brinksma，E.；Larsen，K.G.，计算机辅助验证（2002）），500-504·Zbl 1010.68720号
[13] Tinelli，C.，通过残差共享实现理论推理中背景推理机的合作，《自动推理杂志》，30，1-31（2003）·Zbl 1019.03004号
[14] Tinelli，C。；Harandi，M.T.，Nelson-Oppen组合过程的一种新的正确性证明，（Baader，F.；Schulz，K.U.，组合系统的前沿（1996）），103-120·Zbl 0893.03001号
[15] Tinelli，C。；Ringeissen，C.，《非不相交理论的结合和可满足性过程的组合》，理论计算机科学，290291-353（2003）·Zbl 1018.68033号
[16] Tinelli C.和C.G.Zarba，结合不稳定的无限理论; Tinelli C.和C.G.Zarba，结合不稳定的无限理论·Zbl 1261.03069号
[17] 扎尔巴，C.G。，用整数组合列表国际自动推理联合会议：短文; 扎尔巴，C.G。，用整数组合列表国际自动推理联合会议：短文
[18] Zarba，C.G.，《将多集与整数结合》（Voronkov，A.，《自动演绎-CADE-18》（2002）），363-376·Zbl 1072.68598号
[19] Zarba，C.G.，《用整数组合集》（Armando，A.，《组合系统的前沿》（2002）），第103-116页·Zbl 1057.68682号
[20] Zarba，C.G.，《结合非不相交理论的表格演算》（Egly，U.；Fermüller，C.G..，《使用分析表格和相关方法的自动推理》（2002）），315-329·Zbl 1016.03011号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。