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

结合非稳定无限理论。 （英语） Zbl 1108.03014号

J.汽车。推理 34，第3期，209-238（2005）.
摘要：Nelson-Oppen组合方法将不相交签名的一阶理论的决策过程合并为联合理论的单个决策过程。为了正确，该方法要求分量理论稳定无限。这种限制使得该方法不适用于许多有趣的理论，例如，只有有限模型的理论。
在本文中，我们描述了Nelson-Oppen方法的两个扩展，用于解决组合非稳定无限理论的问题。在我们的扩展中，组件决策过程不仅交换共享变量之间的等式，还交换某些基数约束。
我们的结果的应用包括仅具有有限模型的理论的结合，以及非稳定无限理论与等式理论的结合、总阶和偏序理论，以及最大和最小格理论。

引用于2评论
引用于22文件

MSC公司：

03B25号 理论和句子集的可决定性
03B35型 证明和逻辑操作的机械化

关键词：

决策程序组合;Nelson-Oppen方法

软件：

CVC公司;EVES公司;吞咽;简化
PDF格式BibTeX公司 XML格式引用
\textit{C.Tinelli}和\textit{C.G.Zarba}，J.Autom。推理34，No.3，209--238（2005；Zbl 1108.03014）
全文： 内政部

参考文献：

[1] Baader，F.和Tinelli，C.：组合单词问题决策程序的新方法，及其与Nelson–Oppen组合方法的联系，收录于W.McCune（编辑），《自动演绎-CADE-14》，《计算机课堂笔记》。科学。1249年，施普林格出版社，1997年，第19-33页。
[2] Barrett，C.W.，Dill，D.L.和Stump，A.：肖斯塔克组合决策过程方法的推广，载于A.Armando（ed.），组合系统的前沿，计算讲义。科学。2309年，施普林格出版社，2002年，第132-146页·Zbl 1057.68109号
[3] Bernays，P.和Schönfinkel，M.：Zum Entscheidungsproblem der mathematischen Logic，Math。Ann.99（1928），342-372·doi:10.1007/BF01459101
[4] Cantone，D.和Zarba，C.G.：格上单调函数的决策过程，见F.Buccafuri（编辑），声明式编程联合会议APPIA-GULP-PRODE 2003，第1-12页·Zbl 1177.03022号
[5] Craigen，D.、Kromodimoeljo，S.、Meisels，I.、Pase，B.和Saaltink，M.：EVES：概述，收录于S.Prehen和H.Toetenel（编辑），《正式软件开发方法，计算机课堂讲稿》。科学。552，施普林格，1991年，第389–405页。
[6] Detlefs，D.、Nelson，G.和Saxe，J.B.：《简化：用于程序检查的定理证明器》，技术报告HPL-2–3-148，惠普实验室，加利福尼亚州帕洛阿尔托，2003年·Zbl 1323.68462号
[7] Ganzinger，H.：Shostak light，摘自A.Voronkov（编辑），自动演绎-CADE-18，计算机课堂笔记。科学。2392，斯普林格出版社，2002年，第332-346页。
[8] Ganzinger，H.、Sofronie-Stokkermans，V.和Waldmann，U.：弱等式部分函数的模证明系统，收录于D.Basin和M.Rusinovitch（编辑），《自动推理》，《计算机课堂讲稿》。科学。3097，施普林格出版社，2004年，第168-182页·Zbl 1126.68564号
[9] Garey，M.R.和Johnson，D.S.：《计算机与难治性》，W.H.Freeman&Co.，1979年。
[10] Ghilardi，S.：量词消除和证明器集成，见I.Dahn和L.Vigneron（编辑），一阶定理证明，理论中的电子注释。计算。科学。86.1，爱思唯尔出版社，2003年·Zbl 1261.68100号
[11] 霍奇斯：《较短模型理论》，剑桥大学出版社，1997年·Zbl 0873.03036号
[12] Levy，B.、Filippenko，I.、Marcus，L.和Menas，T.：使用状态增量验证系统（SDVS）进行硬件验证，见T.F.Melham、V.Stavridou和R.T.Boute（编辑），《电路设计中的定理证明器：理论、实践和经验》，爱思唯尔科学，1992年，第337–360页。
[13] Manna，Z.和Zarba，C.G.：《结合决策程序》，载于《十字路口的形式方法：从万能药到基础支持》，《计算讲义》。科学。2757，斯普林格出版社，2003年，第381-422页·Zbl 1274.68078号
[14] Nelson，G.：《程序验证技术》，技术报告CSL-81-10，施乐帕洛阿尔托研究中心，1981年。
[15] Nelson，G.和Oppen，D.C.：通过合作决策程序简化，ACM Trans。《编程语言和系统》1（2）（1979），245–257·Zbl 0452.68013号 ·电话：10.1145/357073.357079
[16] 奥本，D.C.：理论的复杂性、凸性和组合。计算。科学。12 (1980), 291–302. ·Zbl 0437.03007号 ·doi:10.1016/0304-3975（80）90059-6
[17] Pnueli，A.，Rodeh，Y.，Strichman，O.和Siegel，M.：通过小域实例化确定等式公式，收录于N.Halbwachs和D.Peled（编辑），计算机辅助验证，计算机课堂讲稿。科学。1633年，斯普林格出版社，1999年，第455-469页·Zbl 1046.68605号
[18] Ramsey，F.P.：关于形式逻辑中的一个问题，Proc。伦敦数学。Soc.30（1930），264-286·doi:10.1112/plms/s2-30.1.264
[19] Ringeissen，C.：可满足性问题的决策程序合作，见F.Baader和K.U.Schulz（编辑），组合系统的前沿，应用逻辑系列3，Kluwer学术出版社，1996年，第121-140页·Zbl 0945.03011号
[20] Stump，A.、Barret，C.W.和Dill，D.L.：CVC：协同有效性检查器，收录于E.Brinksma和K.G.Larsen（编辑），计算机辅助验证，计算机课堂讲稿。科学。24042002年，第500–504页·Zbl 1010.68720号
[21] Tinelli，C.：背景推理者在残差共享理论推理中的合作，J.自动化推理30（1）（2003），1-31·Zbl 1019.03004号 ·doi:10.1023/A:1022587501759
[22] Tinelli，C.和Harandi，M.T.：Nelson–Oppen组合过程的新正确性证明，见F.Baader和K.U.Schulz（编辑），组合系统前沿，应用逻辑系列3，Kluwer学术出版社，1996年，第103–120页·Zbl 0893.03001号
[23] Tinelli，C.和Ringeissen，C.：非不相交理论的结合和可满足性过程的组合，Theoret。计算。科学。290(1) (2003), 291–353. ·Zbl 1018.68033号 ·文件编号：10.1016/S0304-3975（01）00332-2
[24] Tinelli，C.和Zarba，C.G.：结合不稳定无限理论，见I.Dahn和L.Vigneron（编辑），一阶定理证明，理论电子注释。计算。科学。86.1，爱思唯尔出版社，2003年·Zbl 1261.03069号
[25] Zarba，C.G.：将列表与整数结合，见R.Goré、A.Leitsch和T.Nipkow（编辑），《自动推理：短文》，技术报告DII 11/01，意大利锡耶纳大学，2001年，第170-179页。
[26] Zarba，C.G.：将多集与整数结合，载于A.Voronkov（编辑），自动演绎-CADE-18，计算机课堂讲稿。科学。2392，斯普林格出版社，2002年，第363-376页·Zbl 1072.68598号
[27] Zarba，C.G.：集合与整数的组合，载于A.Armando（编辑），组合系统的前沿，计算机课堂讲稿。科学。2309年，施普林格出版社，2002年，第103–116页·Zbl 1057.68682号
[28] Zarba，C.G.：C-tableaux，技术报告RR-5229，INRIA，2004年。
[29] Zarba，C.G.：《自动推理中的组合问题》，斯坦福大学博士论文，2004年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。