×
阿什什·蒂瓦里

结合方程式推理。 （英语） Zbl 1193.68239号

Ghilardi，Silvio（编辑）等人，《联合系统的前沿》。第七届国际研讨会，FroCoS 2009，意大利特伦托，2009年9月16-18日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-04221-8/pbk）。计算机科学讲义5749。人工智能课堂讲稿，68-83（2009）。
摘要：给定一个理论\（\mathbb｛T｝\）、一组方程\（E\）和一个方程\（E\），一致词问题（UWP）是确定理论\（\mathbb｛T｝\）中是否存在\（E\Rightarrow E\）。我们回顾了经典的Nelson-Oppen组合结果，该结果用于求解理论组合上的UWP，然后为方程理论提供了该结果的构造性版本。我们将介绍此构造变量的三个应用。首先，我们将其用于纯粹的平等理论（{T}（T）_{\text{EQ}}），并得出一个计算基本项方程组同余闭包的算法。其次，我们将其用于结合性和交换性理论（{T}（T）_并得到了计算同余闭包模AC的一个过程。最后，我们将其用于组合理论{T}（T）_{\text{EQ}}\cup\mathbb{T}（T）_{\text{AC}}\cup\mathbb{T}（T）_｛\text｛PR｝｝\），其中\（\mathbb{T}（T）_{\text{PR}}）是多项式环的理论，提出了求解此组合的UWP的决策过程。
有关整个系列，请参见[Zbl 1178.68010号].

引用于1文件

MSC公司：

68T27型 人工智能中的逻辑
03B62型 组合逻辑

软件：

伊塞斯；z3（零3）；Barcelogic工具；QEPCAD公司；CVC公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Tiwari}，莱克特。注释计算。科学。5749、68-83（2009年；Zbl 1193.68239）
全文： 内政部

参考文献：

[1] Armando，A.，Ranise，S.，Rusinowitch，M.：通过叠加统一推导决策过程。收录于：Fribourg，L.（编辑）CSL 2001和EACSL 2001。LNCS，第2142卷，第513–527页。施普林格，海德堡（2001）·Zbl 1005.03012号 ·doi:10.1007/3-540-44802-0-36
[2] Audemard，G.，Bertoli，P.，Cimatti，A.，Kornilowicz，A.，Sebastiani，R.：基于SAT的布尔和线性数学命题公式求解方法。收录：Voronkov，A.（编辑）CADE 2002。LNCS（LNAI），第2392卷，第195-210页。斯普林格，海德堡（2002）·Zbl 1072.68562号 ·doi:10.1007/3-540-45620-1-17
[3] Bachmair，L.，Ganzinger，H.：Buchberger算法：基于约束的完成过程。收录：Jouannaud，J.-P.（编辑）CCL 1994。LNCS，第845卷，第285-301页。斯普林格，海德堡（1994）·doi:10.1007/BFb0016860
[4] Bachmair，L.，Ramakrishnan，I.V.，Tiwari，A.，Vigneron，L.：同余闭包模关联性-交换性。收录：Kirchner，H.（编辑）FroCos 2000。LNCS（LNAI），第1794卷，第245-259页。斯普林格，海德堡（2000）·Zbl 0962.68085号 ·doi:10.1007/10720084_16
[5] Bachmair，L.，Tiwari，A.：交换noetherian环上多项式理想的D-基。收录：Comon，H.（编辑）RTA 1997。LNCS，第1232卷，第113–127页。斯普林格，海德堡（1997）·Zbl 1379.68362号 ·doi:10.1007/3-540-62950-565
[6] Bachmair，L.，Tiwari，A.：抽象同余闭包和特化。收录：McAllester，D.（编辑）CADE 2000。LNCS（LNAI），第1831卷，第64-78页。斯普林格，海德堡（2000）·Zbl 0963.68233号 ·doi:10.1007/10721959_5
[7] Barrett，C.，Dill，D.，Stump，A.：肖斯塔克组合决策程序方法的推广。In：Armando，A.（编辑）FroCos 2002。LNCS（LNAI），第2309卷，第132页。斯普林格，海德堡（2002）·Zbl 1057.68109号 ·doi:10.1007/3-540-45988-X11
[8] Basu，S.，Pollack，R.，Roy，M.-F.：实代数几何中的算法。数学算法与计算，第10卷。斯普林格，海德堡（2003）·Zbl 1031.14028号 ·doi:10.1007/978-3-662-05355-3
[9] Bozzano，M.，Bruttomesso，R.，Cimatti，A.，Junttila，T.A.，Ranise，S.，van Rossum，P.，Sebastiani，R.：通过布尔搜索进行有效的理论组合。信息与计算204（10），1493-1525（2006）·Zbl 1137.68578号 ·doi:10.1016/j.ic.2005.05.011
[10] Buchberger，B.：为零维理想的剩余类环寻找基的算法。奥地利因斯布鲁克大学博士论文（1965年）·Zbl 1245.13020号
[11] Buchberger，B.：环中有限生成理想的临界对完成算法。收录：Börger，E.，Rödding，D.，Hasenjaeger，G.（编辑）Rekursive Kombinatorik 1983。LNCS，第171卷，第137-161页。斯普林格，海德堡（1984）·Zbl 0546.68021号 ·doi:10.1007/3-540-13331-3339
[12] Collins，G.E.：通过柱面代数分解实现实闭场初等理论的量词消除。收录：Brakhage，H.（编辑）GI-Fachtagung 1975。LNCS，第33卷，第134-183页。施普林格，海德堡（1975）·doi:10.1007/3-540-07407-4_17
[13] 库索，P.，库索，R.：抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。收录：第四交响乐团。《程序设计语言原理》，POPL 1977，第238–252页（1977）·doi:10.1145/512950.512973
[14] de Moura，L.，Rueß，H.，Sorea，M.：无限域上有界模型检查的惰性定理证明。收录：Voronkov，A.（编辑）CADE 2002。LNCS（LNAI），第2392卷，第438–455页。斯普林格，海德堡（2002）·Zbl 1072.68602号 ·doi:10.1007/3-540-45620-135
[15] Dutertre，B.，de Moura，L.：DPLL（T）的快速线性算法求解器。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第81-94页。斯普林格，海德堡（2006）·兹伯利05187406 ·doi:10.1007/11817963_11
[16] Flanagan，C.，Joshi，R.，Ou，X.，Saxe，J.：使用惰性证明解释证明定理。收录：Hunt Jr.，W.A.，Somenzi，F.（编辑）CAV 2003。LNCS，第2725卷，第355-367页。斯普林格，海德堡（2003）·Zbl 1278.68259号 ·doi:10.1007/978-3-540-45069-6_34
[17] Ganzinger，H.、Hagen，G.、Nieuwenhuis，R.、Oliveras，A.、Tinelli，C.：DPLL（T）：快速决策程序。In:Alur，R.，Peled，D.A.（编辑）CAV 2004。LNCS，第3114卷，第175-188页。斯普林格，海德堡（2004）·Zbl 1103.68616号 ·doi:10.1007/978-3-540-27813-9_14
[18] Gulwani，S.、Tiwari，A.：对线性算术和未解释函数的组合抽象进行断言检查。摘自：Sestoft，P.（编辑）ESOP 2006。LNCS，第3924卷，第279-293页。斯普林格，海德堡（2006）·Zbl 1178.68153号 ·doi:10.1007/11693024_19
[19] Gulwani，S.，Tiwari，A.：结合抽象翻译。输入：PLDI（2006年6月）·数字对象标识代码：10.1145/1133981.1134026
[20] Gulwani，S.、Tiwari，A.、Necula，G.C.：未解释符号理论的连接算法。收录：Lodaya，K.，Mahajan，M.（编辑）FSTTCS 2004。LNCS，第3328卷，第311-323页。斯普林格，海德堡（2004）·Zbl 1117.03340号 ·doi:10.1007/978-3-540-30538-5_26
[21] 哈里森：用实数证明定理。斯普林格，海德堡（1998）·Zbl 0932.68099号 ·doi:10.1007/978-1-4471-1591-5
[22] Hong，H.：部分圆柱代数分解在初等代数和几何中的量词消除版本13（1995），网址：http://www.gwdg.de/cais/systeme/saclib，www.eecis.udel.edu/sacclib/
[23] Karr，M.：程序变量之间的仿射关系。信息学报6，133–151（1976）·Zbl 0358.68025号 ·doi:10.1007/BF00268497
[24] Lynch，C.，Morawska，B.：自动判定。摘自：IEEE计算机科学逻辑研讨会，LICS 2002，第7-16页。IEEE协会，洛斯阿拉米托斯（2002）
[25] Mayr，E.W.，Meyer，A.R.：交换半群和多项式理想的单词问题的复杂性。数学进展46，305-329（1982）·Zbl 0506.03007号 ·doi:10.1016/0001-8708（82）90048-2
[26] 微软研究。Z3：高效的SMT求解器，http://research.microsoft.com/projects/z3/
[27] Nelson，G.，Oppen，D.：通过合作决策程序简化。美国计算机学会程序设计语言与系统汇刊1（2），245–257（1979）·兹比尔0452.68013 ·电话：10.1145/357073.357079
[28] Nieuwenhuis，R.，Oliveras，A.：SAT、SAT模理论及其以外的决策程序。Barcelogictools。收录：Sutcliffe，G.，Voronkov，A.（编辑）LPAR 2005。LNCS（LNAI），第3835卷，第23-46页。斯普林格，海德堡（2005）·Zbl 1143.68579号 ·数字对象标识代码：10.1007/11591191_3
[29] 奥本·D·：理论的复杂性、凸性和组合。理论计算机科学12，291–302（1980）·Zbl 0437.03007号 ·doi:10.1016/0304-3975（80）90059-6
[30] 普拉特：两种简单的理论很难结合在一起。麻省理工学院技术报告（1977年）
[31] SRI国际。Yices：SMT求解器，网址：http://yices.csl.sri.com/
[32] Stump，A.，Barrett，C.W.，Dill，D.L.：CVC：一个合作的有效性检查器。收录：Brinksma，E.，Larsen，K.G.（编辑）CAV 2002。LNCS，第2404卷，第500–504页。斯普林格，海德堡（2002）·Zbl 1010.68720号 ·doi:10.1007/3-540-45657-0_40
[33] Tarski，A.：初等代数和几何的决策方法，第2版。加州大学出版社，伯克利（1948）·Zbl 0035.00602号
[34] Tiwari，A.：自动扣除中的决策程序。纽约州立大学石溪分校博士论文（2000年）
[35] Tiwari，A.：非线性约束不可满足性的代数方法。收录：Ong，L.（编辑）CSL 2005。LNCS，第3634卷，第248-262页。斯普林格，海德堡（2005）·Zbl 1136.68522号 ·doi:10.1007/11538363_18
[36] Wolfman，S.，Weld，D.：LPSAT系统及其在资源规划中的应用。In：程序。第16届国际人工智能联合会议（1999年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。